南京林业大学信息科学技术学院884计算机软件基础历年考研真题汇编.pdf

目 录   第一部分 历年考研真题汇编 2  2013 年南京林业大学信息科学技术学院 884 计算机软件基础考研真题 2  第二部分 兄弟院校真题汇编 10  2014 年中国科学技术大学合肥智能机械研究所 822 计算机软件技术基础考研真题 10  2013 年中国科学技术大学合肥智能机械研究所 822 计算机软件技术基础考研真题 14  2012 年中国科学技术大学合肥智能机械研究所 822 计算机软件技术基础考研真题 17  第一部分 历年考研真题汇编 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 ．