2022年計算機考研408真題（1-10）

考研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分。為了方便大家更好的來備考，小編為大家整理了“2022年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內容。

2022年考研408計算機統考考研真題

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

1、下列程序段的時間復雜度是（  ）。

int sum=0;

for(int i=1;i<n;i*=2)

for(int j=0;j<i;j++)

sum++;

A.O(logn)

B.O(n）

C.O(nlogn)

D.O(n2)

2、給定有限符號集S、in和out均為S中所有元素的任意排列，對于初始為空的棧ST，下列敘述中，正確的是（  ）。

A.若in是ST的入棧序列，則不能判斷out是否為其可能的出棧序列。

B.若out是ST的出棧序列，則不能判斷in是否為其可能的入棧序列。

C.若in是ST的入棧序列，out是對應in的出棧序列，則in與out一定不同。

D.若in是ST的入棧序列，out是對應in的出棧序列，則in與out可能互為倒序。

3、若結點p與q在二叉樹T的中序遍歷序列中相鄰，且p在q之前，則下列p與q的關系中，不可能的是（  ）。

I.q是p的雙親

II.q是p的右孩子

III.q是p的右兄弟

IV.q是p的雙親的雙親

A.僅I

B.僅III

C.僅II、III

D.僅II、IV

4、若三叉樹T中有244個結點（葉結點的高度為1），則T的高度至少是（  ）。

A.8

B.7

C.6

D.5

5、對任意給定的含n(n>2)個字符的有限集S，用二叉樹表示S的哈夫曼編碼集和定長編碼集，分別得到二叉樹T1和T2。下列敘述中，正確的是（  ）。

A.T1與T2的結點數相同

B.T1的高度大于T2的高度

C.出現頻次不同的字符在T1中處于不同的層

D.出現頻次不同的字符在T2中處于相同的層

6、對于無向圖G=(V，E)，下列選項中，正確的是（  ）。

A.當|V|>|E|時，G一定是連通的

B.當|V|<|E|時，G一定是連通的

C.當|V|=|E|-1時，G一定是不連通的

D.當|V|>|E|+1時，G一定是不連通的

7、下圖是一個有10個活動的AOE網，時間余量最大的活動是（  ）。

A.c

B.g

C.h

D.j

8、在下圖所示的5階B樹T中，刪除關鍵字260之后需要進行必要的調整，得到新的B樹T1。下列選項中，不可能是T1根結點中關鍵字序列的是（  ）。

A.60，90，280

B.60，90，350

C.60，85，110，350

D.60，90，110，350

9、下列因素中，影響散列（哈希）方法平均查找長度是（  ）。

I裝填因子

II散列函數

III沖突解決策略

A.僅I、II

B.僅I、III

C.僅II、III

D.I、II、III

10、使用二路歸并排序對含n個元素的數組M進行排序時，二路歸并操作的功能是（  ）。

A.將兩個有序表合并為一個新的有序表

B.將M劃分為兩部分，兩部分的元素個數大致相等

C.將M劃分為n個部分，每個部分中僅含有一個元素

D.將M劃分為兩部分，一部分元素的值均小于另一部分元素的值