2020年计算机考研408真题（1-10）

考研408计算机统考分两部分，80分单项选择题和70分大题，满分150分。单项选择题总共80分，每小题2分，40小题。单项选择题，1-10题是数据结构部分；11-22题是计算机组成原理部分；23-32题是操作系统部分；33-40题是计算机网络部分。综合应用题70分，共7小题，41和42题是数据结构题，分值各为10分和15分；43和44题是计算机组成原理题，各占8分和13分；45和46题是操作系统题，各占7分和8分；47题是计算机网络题，分值为9分。为了方便大家更好的来备考，小编为大家整理了“2020年408计算机考研真题”，希望可以帮助大家更好的复习408计算机考研内容。

2020年考研408计算机统考考研真题

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

1、将一个10×10对称矩阵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