2020年計算機考研408真題（1-10）

考研408計算機統(tǒng)考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數(shù)據(jù)結(jié)構(gòu)部分；11-22題是計算機組成原理部分；23-32題是操作系統(tǒng)部分；33-40題是計算機網(wǎng)絡(luò)部分。綜合應用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計算機網(wǎng)絡(luò)題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2020年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內(nèi)容。

2020年考研408計算機統(tǒng)考考研真題

一、單項選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求）

1、將一個10×10對稱矩陣M的上三角部分的元素mi，j(1≤i≤j≤10)按列優(yōu)先存入C語言的一維數(shù)組N中，元素m7，2在N中的下標是（  ）。

A.15

B.16

C.22

D.23

2、對空棧S進行Push和Pop操作，入棧序列為a，b，c，d，e，經(jīng)過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個結(jié)點的二叉樹，若采用順序存儲結(jié)構(gòu)保存，每個結(jié)點占1個存儲單元（僅存放結(jié)點的數(shù)據(jù)信息），則存放該二叉樹需要的存儲單元數(shù)量至少是（  ）。

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、下列給定的關(guān)鍵字輸入序列中，不能生成如下二叉排序樹的是（  ）。

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、修改遞歸方式實現(xiàn)的圖的深度優(yōu)先搜索（DFS）算法，將輸出（訪問）頂點信息的語句移到退出遞歸前（即執(zhí)行輸出語句后立刻退出遞歸）。采用修改后的算法遍歷有向無環(huán)圖G，若輸出結(jié)果中包含G中的全部頂點，則輸出的頂點序列是G的（  ）。

A.拓撲有序序列

B.逆拓撲有序序列

C.廣度優(yōu)先搜索序列

D.深度優(yōu)先搜索序列

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網(wǎng)估算工程進度，則下列敘述中正確的是（  ）。

A.關(guān)鍵路徑是從原點到匯點邊數(shù)最多的一條路徑

B.關(guān)鍵路徑是從原點到匯點路徑長度最長的路徑

C.增加任一關(guān)鍵活動的時間不會延長工程的工期

D.縮短任一關(guān)鍵活動的時間將會縮短工程的工期

9、下列關(guān)于大根堆（至少含2個元素）的敘述中，正確的是（  ）。

I.可以將堆看成一棵完全二叉樹

II.可以采用順序存儲方式保存堆

III.可以將堆看成一棵二叉排序樹

IV.堆中的次大值一定在根的下一層

A.僅I、II

B.僅II、III

C.僅I、II和IV

D.I、III和IV

10、依次將關(guān)鍵字5，6，9，13，8，2，12，15插入初始為空的4階B樹后，根結(jié)點中包含的關(guān)鍵字是（  ）。

A.8

B.6，9

C.8，13

D.9，12