年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科专业基础综合（ 813）A 卷（试题共 5
页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一．单选题(每题 2分，共 50 分)
1．一个栈的入栈顺序是 a,b,c,d,e，则该栈的输出序列不可能是（ ）
A．abcde B．aecbd C．cbade D．edcba
2．二叉树的二叉链表的指针域的个数为（ ）
A．0 B．1 C．2 D．3
3．队列的删除操作在（ ）
A．队头 B．队尾 C．栈顶 D．栈底
4．设一组初始记录关键字序列(4，2，3，7)，进行一趟简单选择排序的结
果为（ ）
A．4，2，3，7 B．4，2，7，3 C．2，7，4，3 D．2，4，3，7
5．设先序遍历某二叉树的序列为 ABCD，中序遍历该二叉树的序列为
BCAD，则后序遍历该二叉树的序列为（ ）
A．ABCD B．BCAD C．CBDA D．CDBA
6．深度为 5的二叉树（根结点层次为 1）至多结点个数为（ ）
A．15 B．31 C．32 D．63
7．有 7个顶点的无向连通图最少边数为（ ）
A．5 B．6 C．7 D．8
8．三元组表用于表示（ ）
A．线性表 B．双向链表 C．稀疏矩阵 D．栈
9．设无向图 G中有 n个顶点，则该无向图的最小生成树上边的数目为（
）
A．n-1 B．n C．2n-1 D．2n
10．有序表为{3，5，7，9，30}，当折半查找到 3时，需要的比较次数为
（ ）
A．1 B．2 C．3 D．4
11．设有一个 10 阶的下三角矩阵 A（包括对角线），按照以行为序进行顺
第1页
