2023年計算機考研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)絡部分。綜合應用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計算機網(wǎng)絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2023年408計算機考研真題及答案，希望可以幫助大家更好的復習408計算機考研內(nèi)容。

2023年考研408計算機統(tǒng)考考研真題及答案

一、單項選擇題：1~40 小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項是符合題目要求的。

1、下列對順序存儲的有序表 (長度為 n)實現(xiàn)給定操作的算法中平均時間復雜度為O(1)的是 D

A.查找包含指定值元素的值

B.插入包含指定值元素的算法

C.刪除第i個元素的算法

D.獲取第i個值的算法

【參考答案】D

2、現(xiàn)有非空雙向鏈表L，其結(jié)點結(jié)構(gòu)為

prer 是指向前直接前驅(qū)結(jié)點的指針，next 是指向直接后繼結(jié)點的指針。若要在L中指針p所指向的結(jié)點（ 非尾結(jié)點） 之后插入指針s指向的新結(jié)點， 則在執(zhí)行了語句序列：“s->next=p->next;p->next=s”，后，還要執(zhí)行（）

A.s->next->prer=p; s->prer=p;

B.p->next->prer=s;s->prer=p;

C.s->prer=s->next->prer; s->next->prer=s;

D.p->next->prer=s->prer; s->next->prer=p;

【參考答案】C

3、若采用三元組表存儲結(jié)構(gòu)存儲系數(shù)矩陣 M。則除三元組外，下列數(shù)據(jù)中還需要保存的是（）

I. M 的行數(shù) II M 中包含非零元素的行數(shù) III. M的列數(shù)IVM中包含非零元素的列數(shù)

A.僅 I 和 III 

B.僅 I 和 IV 

C.僅 II 和 IV 

D.I,II,III,IV

【參考答案】A

4、在有6個字符組成的字符集S中，各個字符出現(xiàn)的頻次分別為3,4,5,6,8,10，為S構(gòu)造的哈夫曼樹的加權(quán)平均長度為（）

A. 2.4

B.2.5

C.2.67

D.2.75

【參考答案】B

5、已知一棵二叉樹的樹形如圖，若其后序遍歷為f,d,b,e,c,a，則其先序列為（）

A.aedfc

B.acebdf

C.cabefd

D.dfebac

【參考答案】A

6、已知無向連通圖G中各邊的權(quán)值均為1，下列算法中一定能夠求出圖G中從某頂點到其余各個頂點最短路徑的是（）

I.普利姆算法  

II.克魯斯卡爾算法  

III.圖的廣度優(yōu)先搜索

A.僅I 

B.僅III 

C.僅II和I 

D.I.II.III

【參考答案】A

7、下列關(guān)于非空B樹的敘述中，正確的是（）

①插入操作可能增加樹的高度

②刪除操作一定會導致葉結(jié)點的變化

③查找某關(guān)鍵字一定是要查找到葉結(jié)點

④插入的新關(guān)鍵字最終位于葉結(jié)點中

A.僅1

B.僅12

C.僅34

D.僅124

【參考答案】B

8、對含有600個元素的有序順序表進行折半查找，關(guān)鍵字之間的比較次數(shù)最多是（）

A.9

B.10

C.30

D.300

【參考答案】B

9、現(xiàn)有長度為5，初始為空的散列表 HT，散列表函數(shù)H(K)=(k+4)%5 用線性探查再散列法解決沖突。若將關(guān)鍵字序列20,22,12,25 依次插入 HT 中，然后刪除關(guān)鍵字25，則 HT中查找失敗的平均查找長度

A .1 

B.1.6 

C.1.8 

D.2.2

【參考答案】C

10、下列排序算法中，不穩(wěn)定的是（）

I.希爾排序

II 歸并排序

III.快速排序

IV.堆排序

V.基數(shù)排序

A.僅I和 II 

B.僅II和 V

C.僅I,III,IV 

D. Ⅱ,TV,V

【參考答案】C