2020年计算机408统考真题及答案.pdfVIP

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

计算机学科专业基础综合试题

一、单项选择题（1～40小题，每小题2分，共80分。下列每小题给出的四个选项中，只有一项符

合题目要求）

1.将一个10×10对称矩阵M的上三角部分的元素叫m（1≤i≤j≤10）按列优先存入C语言的一

i,j

维数组N中，元素m在N中的下标是。

7,2

A.15B.16C.22D.23

2.对空栈S进行Push和Pop操作，入栈序列为a,b,c,d,e，经过Push,Push,Pop,Push,Pop,Push,

Push,Pop操作后得到的出栈序列是。

A.b,a,cB.b,a,eC.b,c,aD.b,c,e

3.对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存

储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是。

A.31B.16C.15D.10

4.已知森林F及与之对应的二叉树T，若F的先根遍历序列是a,b,c,d,e,f，中根遍历序列是b,a,

d,f,e,c,则T的后根遍历序列是。

A.b,a,d,f,e,cB.b,d,f,e,c,aC.b,f,e,d,c,aD.f,e,d,c,b,a

5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是。

A.4,5,2,1,3B.4,5,1,2,3

C.4,2,5,3,1D.4,2,1,3,5

6.修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶

点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用

修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G

的。

A.拓扑有序序列B.逆拓扑有序序列C.广度优先搜索序列D.深度优先搜索序列

7.已知无向图G如下所示，使用克鲁斯卡尔（Kruskal）算法

求图G的最小生成树,加到最小生成树中的边依次

是。

A.(b,f),(b,d),(a,e),(c,e),(b,e)

B.(b,f),(b,d),(b,e),(a,e),(c,e)

C.(a,e),(b,e),(c,e),(b,d),(b,f)

D.(a,e),(c,e),(b,e),(b,f),(b,d)

8.若使用AOE网估算工程进度，则下列叙述中正确的是。

A.关键路径是从原点到汇点边数最多的一条路径

B.关键路径是从原点到汇点路径长度最长的路径

C.增加任一关键活动的时间不会延长工程的工期

D.缩短任一关键活动的时间将会缩短工程的工期

9.下列关于大根堆（至少含2个元素）的叙述中，正确的是。

I.可以将堆视为一棵完全二叉树