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

目　录 第一部分　历年考研真题汇编 2013年南京林业大学信息科学技术学院884计算机软件基础考研真题 第二部分　兄弟院校真题汇编 2014年中国科学技术大学合肥智能机械研究所822计算机软件技术基 础考研真题 2013年中国科学技术大学合肥智能机械研究所822计算机软件技术基 础考研真题 2012年中国科学技术大学合肥智能机械研究所822计算机软件技术基 础考研真题 第一部分　历年考研真题汇编 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．若某线性表最常用的操作是存取任一指定序号的元素和在最后