2013-2014、2017年南京林业大学《884计算机软件基础》历年考研真题汇总.pdfVIP

目 录 第一部分 历年考研真题汇编 5 2013 年南京林业大学信息科学技术学院884 计算机软件基础考研真题 5 第二部分 兄弟院校真题汇编 13 2014 年中国科学技术大学合肥智能机械研究所822 计算机软件技术基础考研真题 13 2013 年中国科学技术大学合肥智能机械研究所822 计算机软件技术基础考研真题 16 2012 年中国科学技术大学合肥智能机械研究所822 计算机软件技术基础考研真题 19 2014 年南京林业大学信息科学技术学院 884 计算机软件基础考研真题 2017 年南京林业大学信息科学技术学院 884 计算机软件基础考研真题 第一部分 历年考研真题汇编 2013 年南京林业大学信息科学技术学院884 计算机软件基础考研真题 科目代码：884 科目名称：计算机软件基础 注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效； ③本试题纸须随答题纸一起装入试题袋中交回！ 一、选择题 （本大题共40 小题，每小题1 分，共40 分） 1．线性表是具有n 个 （ ）的有限序列（n0 ）。 A ．表元素 B ．字符 C ．数据元素 D ．数据项 2 ．线性表是 （ ）。 A ．一个有限序列，可以为空 B ．一个有限序列，不可以为空 C ．一个无限序列，可以为空 D ．一个无限序列，不可以为空 3 ．线性表采用链式存储时，其地址 （ ）。 A ．必须是连续的 B ．部分地址必须是连续的 C ．一定是不连续的 D ．连续与否均可以 4 ．链表是一种采用 （ ）存储结构存储的线性表； A ．顺序 B ．链式 C ．星式 D ．网状 5 ．下面关于线性表的叙述中，错误的是哪一个？ （ ）。 A ．线性表采用顺序存储，必须占用一片连续的存储单元。 B ．线性表采用顺序存储，便于进行插入和删除操作。 C ．线性表采用链接存储，不必占用一片连续的存储单元。 D ．线性表采用链接存储，便于插入和删除操作。 6 ．设单链表中指针p 指向结点A ，若要删除A 之后的结点（若存在），则需修改指针的操作为 （ ）。 A ．p-next=p-next-next B ．p=p-next C ．p=p-next-next D ．p-next=p 7 ．设有三个元素X ，Y ，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是 （ ）。 A ．XYZ B ．YZX C ．ZXY D ．ZYX 8．以下那一个术语与数据的存储结构无关？ （ ）。 A ．栈 B ．哈希表 C ．线索树 D ．双向链表 9 ．对于栈操作数据的原则是 （ ）。 A ．先进先出 B ．后进先出 C ．后进后出 D ．不分顺序 10．深度为K 的二叉数，结点数最多有 （ ）。 A ．2K B ．2K-1 C ．2K-1 D ．2K-1-1 11．在带有头结点的单链表中插入一个新结点时不可能修改 （ ）。 A ．头指针 B ．头结点指针域 C ．开始结点指针域 D ．其他结点指针域 12．一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是 （ ）。 A ．23415 B ．54132 C ．23145 D ．15432 13．设有一个10 阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为1， 每个元素占一个地址空间，则a43 的地址为 （ ）。 A ．35 B ．34 C ．9 D ．10 14．以下数据结构中，（ ）是非线性数据结构 A ．树 B ．字符串 C ．队 D ．栈 15．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 （ ）存 储