年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程 学科、专业名称：计算机科学与技术
考试科目(代码)：计算机学科基础综合(816)A (试题共 6 页)
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一、选择题(50 分，25 小题，每小题 2分)
1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们
之间的( )和运算的学科。
A.结构 B.关系 C.数值 D.算法
2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。
A.仅表头 B.仅表尾 C.任意 D.都是
3.将长度为 n的单链表连接在长度为 m的仅带头指针的单链表后面，其算
法的时间复杂度为( )。
A.O(1) B.O(n) C.O(m) D.O(m + n)
4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和
判空的条件，front 和rear 分别为队首和队尾指针，它们分别指向队首元素
和队尾元素的下一个存储单元，队列的最大存储容量为 maxSize，则队列
的判空条件是( )。
A.front== rear B.front!= rear
C.front==rear+ 1 D.front==(rear+1)% maxSize
5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列 B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单 B.对矩阵元素的存取变得简单
C.去掉矩阵中的多于元素 D.减少不必要的存储空间
7.对一棵满二叉树，有 A个叶结点、B个结点、深度为 C，则( )。
A.B=C+1 B.C+A=2B C.A=C-1 D.B= -1
第 1 页 共 6 页
