2020年408计算机学科专业基础考研真题答案及解析

本文提供2020年408计算机学科专业基础考研真题答案及解析，以下为具体内容

1、 将一个10x10对称矩阵M的上三角部分的元素mi，j （1≤i≤j≤10）按列优先存入C语言的一维数组N中，元素m7，2在N中的下标是（ ）。

A、 15

B、 16

C、 22

D、 23

2、对空栈S进行Push和Pop操作，入栈序列为a， b， c， d， e，经过Push， Push， Pop， Push， Pop， Push， Push， Pop 操作后得到的出栈序列是（ ）。

A、 b，a，c

B、 b，a，e

C、 b，c，a

D、 b，c，e

3、对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是（ ）。

A、 31

B、 16

C、 15

D、 10

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

A、 b，a，d，f，e，c

B、 b，d，f，e，c，a

C、 b，f，e，d，c，a

D、 f，e，d，c，b，a

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

A、 4，5，2，1，3

B、 4，5，1，2，3

C、 4，2，5，3，1

D、 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.可以将堆看成一棵完全二叉树II.可以采用顺序存储方式保存堆III.可以将堆看成一棵二叉排序树IV.堆中的次大值一定在根的下一层

A、 仅I、II

B、 仅II、III

C、 仅I、II和IV

D、 I、III和IV

10、依次将关键字5，6，9，13，8，2，12，15 插入初始为空的4阶B树后，根结点中包含的关键字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12