考研408計算機統考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2023年408計算機考研真題及答案，希望可以幫助大家更好的復習408計算機考研內容。

2023年考研408計算機統考考研真題及答案

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

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

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

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

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

D.獲取第i個值的算法

【參考答案】D

2、現有非空雙向鏈表L，其結點結構為

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

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、若采用三元組表存儲結構存儲系數矩陣 M。則除三元組外，下列數據中還需要保存的是（）

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

A.僅 I 和 III 

B.僅 I 和 IV 

C.僅 II 和 IV 

D.I,II,III,IV

【參考答案】A

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

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中各邊的權值均為1，下列算法中一定能夠求出圖G中從某頂點到其余各個頂點最短路徑的是（）

I.普利姆算法  

II.克魯斯卡爾算法  

III.圖的廣度優先搜索

A.僅I 

B.僅III 

C.僅II和I 

D.I.II.III

【參考答案】A

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

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

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

③查找某關鍵字一定是要查找到葉結點

④插入的新關鍵字最終位于葉結點中

A.僅1

B.僅12

C.僅34

D.僅124

【參考答案】B

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

A.9

B.10

C.30

D.300

【參考答案】B

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

A .1 

B.1.6 

C.1.8 

D.2.2

【參考答案】C

10、下列排序算法中，不穩定的是（）

I.希爾排序

II 歸并排序

III.快速排序

IV.堆排序

V.基數排序

A.僅I和 II 

B.僅II和 V

C.僅I,III,IV 

D. Ⅱ,TV,V

【參考答案】C