2021年計(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分。為了方便大家更好的來備考，小編為大家整理了“2021年408計(jì)算機(jī)考研真題”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

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

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

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

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

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、已知初始為空的隊(duì)列Q的一端僅能進(jìn)行入隊(duì)操作，另外一端既能進(jìn)行入隊(duì)操作又能進(jìn)行出隊(duì)操作。若Q的入隊(duì)序列是1，2，3，4，5，則不能得到的出隊(duì)序列是（  ）。

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)先方法存儲(chǔ)，每個(gè)元素占用1個(gè)存儲(chǔ)單元。若元素A[0][0]的存儲(chǔ)地址是100，A[3][3]的存儲(chǔ)地址是220，則元素A[5][5]的存儲(chǔ)地址是（  ）。

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個(gè)葉結(jié)點(diǎn)，其權(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、給定如下有向圖，該圖的拓?fù)溆行蛐蛄械膫€(gè)數(shù)是（  ）。

A.1

B.2

C.3

D.4

8、使用Dijkstra算法求下圖中從頂點(diǎn)1到其余各頂點(diǎn)的最短路徑，將當(dāng)前找到的從頂點(diǎn)1到頂點(diǎn)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個(gè)關(guān)鍵字，則該樹的結(jié)點(diǎn)個(gè)數(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