考研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ò)部分。綜合應(yīng)用題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分。為了方便大家更好的來備考，小編為大家整理了“2021年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內(nèi)容。

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

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

1、已知頭指針h指向一個帶頭結(jié)點的非空單循環(huán)鏈表，結(jié)點結(jié)構(gòu)為：

其中next是指向直接后繼結(jié)點的指針，p是尾指針，q是臨時指針?，F(xiàn)要刪除該鏈表的第一個元素，正確的語句序列是（  ）。

A.h->next=h->next->next;q=h->next;free(q);

B.q=h->next;h->next=h->next->next;free(q);

C.q=h->next;h->next=q->next;if(p!=q)p=h;free(q);

D.q=h->next;h->next=q->next;if(p==q)p=h;free(q);

2、已知初始為空的隊列Q的一端僅能進行入隊操作，另外一端既能進行入隊操作又能進行出隊操作。若Q的入隊序列是1，2，3，4，5，則不能得到的出隊序列是（  ）。

A.5，4，3，1，2

B.5，3，1，2，4

C.4，2，1，3，5

D.4，1，3，2，5

3、已知二維數(shù)組A按行優(yōu)先方法存儲，每個元素占用1個存儲單元。若元素A[0][0]的存儲地址是100，A[3][3]的存儲地址是220，則元素A[5][5]的存儲地址是（  ）。

A.295

B.300

C.301

D.306

4、某森林F對應(yīng)的二叉樹為T，若T的先序遍歷序列是a，b，d，c，e，g，f，中序遍歷序列是b，d，a，e，g，c，f，則F中樹的棵數(shù)是（  ）。

A.1

B.2

C.3

D.4

5、若某二叉樹有5個葉結(jié)點，其權(quán)值分別為10，12，16，21，30，則其最小的帶權(quán)路徑長度（WPL）是（  ）。

A.89

B.200

C.208

D.289

6、給定平衡二叉樹如下圖所示，放入關(guān)鍵字23后，根中的關(guān)鍵字是（  ）。

A.16

B.20

C.23

D.25

7、給定如下有向圖，該圖的拓撲有序序列的個數(shù)是（  ）。

A.1

B.2

C.3

D.4

8、使用Dijkstra算法求下圖中從頂點1到其余各頂點的最短路徑，將當前找到的從頂點1到頂點2,3,4,5的最短路徑長度保存在數(shù)組dist中，求出第二條最短路徑后，dist中的內(nèi)容更新為（  ）。

A.26，3，14，6

B.25，3，14，6

C.21，3，14，6

D.15，3，14，6

9、在一棵高度為3的3階B樹中，根為第1層，若第2層中有4個關(guān)鍵字，則該樹的結(jié)點個數(shù)最多是（  ）。

A.11

B.10

C.9

D.8

10、設(shè)數(shù)組S[]={93，946，372，9，146，151，301，485，236，327，43，892}，采用最低位優(yōu)先（LSD）基數(shù)排序?qū)排列成升序序列。第1趟分配、收集后，元素372之前、之后緊鄰的元素分別是（  ）。

A.43，892

B.236，301

C.301，892

D.485，301

11、將關(guān)鍵字6，9，1，5，8，4，7依次插入到初始為空的大根堆H中，得到的H是（  ）。

A.9，8，7，6，5，4，1

B.9，8，7，5，6，1，4

C.9，8，7，5，6，4，1

D.9，6，7，5，8，4，1