2020年計(jì)算機(jī)考研408真題（1-10）

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

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

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

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

A.15

B.16

C.22

D.23

2、對(duì)空棧S進(jìn)行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、對(duì)于任意一棵高度為5且有10個(gè)結(jié)點(diǎn)的二叉樹，若采用順序存儲(chǔ)結(jié)構(gòu)保存，每個(gè)結(jié)點(diǎn)占1個(gè)存儲(chǔ)單元（僅存放結(jié)點(diǎn)的數(shù)據(jù)信息），則存放該二叉樹需要的存儲(chǔ)單元數(shù)量至少是（  ）。

A.31

B.16

C.15

D.10

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

A.拓?fù)溆行蛐蛄?/p>

B.逆拓?fù)溆行蛐蛄?/p>

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

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

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

C.增加任一關(guān)鍵活動(dòng)的時(shí)間不會(huì)延長工程的工期

D.縮短任一關(guān)鍵活動(dòng)的時(shí)間將會(huì)縮短工程的工期

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

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

II.可以采用順序存儲(chǔ)方式保存堆

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é)點(diǎn)中包含的關(guān)鍵字是（  ）。

A.8

B.6，9

C.8，13

D.9，12