计算机专业基础综合真题及答案解析 .pdf

2021年全国硕士研究生入学统一考试

计算机学科专业根底综合试题

一、单项选择题：140小题，每题2分，共80分。以下每

题给出的四个选项中，只有一个选项符合题目要求。请在答题卡

上将所选项的字母涂黑。

1．程序如下：

ints(intn)

{return(n=0)0:s(n-1)+n;}

voidmain()

{couts(1);}

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保

存的信息一次对应的是

A．main()-S(1)-S(0)

B．S(0)-S(1)-main()

C．main()-S(0)-S(1)

D．S(1)-S(0)-main()

2．先序序列为a,b,c,d的不同二叉树的个数是

A．13B．14C．15D．16

3．以下选项给出的是从根分别到达两个叶节点路径上的权值

序列，能属于同一棵哈夫

曼树的是

A．24，10，5与24，10，7B．24，10，5与24，

第1页

12，7

C．24，10，10与24，14，11D．24，10，5

与24，14，6

4．现在有一颗无重复关键字的平衡二叉树〔AVL树〕,对其

进展中序遍历可得到一个降序序列。以下关于该平衡二叉树的表

达中，正确的选项是

A．根节点的度一定为2B．树中最小元素一定是

叶节点

C．最后插入的元素一定是叶节点D．树中最大元素

一定是无左子树

5．设有向图G=(V,E)，顶点集V={V,V,V,V}，边集

0123

E={v,v,v,v,v,v，v,v},假设从顶点V开场对图

010203130

进展深度优先遍历，那么可能得到的不同遍历序列个数是

A．2B．3C．4D．5

6．求下面带权图的最小〔代价〕生成树时，可能是克鲁斯卡

〔kruskal〕算法第二次选中但不是普里姆〔Prim〕算法〔从

V开场〕第2次选中的边是

4

A．(V1,V3)B．(V1,V4)C．(V2,V3)

D．(V3,V4)

7．以下选项中，不能构成折半查找中关键字比拟序列的是

A．500，200，450，180B．500，450，200，180

C．180，500，200，450D．180，200，500，

第2页

450

8．字符串S为“abaabaabacacaabaabcc〞.模式串t为

“abaabc〞,采用KMP算法进展匹配，第一次出现“失配〞

(s[i]!=t[i])时，i=j=5,那么下次开场匹配时，i与j的值分别是

A．i=1，j=0B．i=5，j=0C．i=5，j=2

D．i=6，j=2

9．以下排序算法中元素的移动次数与关键字的初始排列次序

无关的是