2016年計算機考研408真題（11-22）

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

2016年考研408計算機統(tǒng)考考研真題匯總

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

1、已知表頭元素為c的單鏈表在內(nèi)存中的存儲狀態(tài)如下表所示。

其中，prev和next分別是指向其直接前驅(qū)和直接后繼結點的指針?，F(xiàn)要刪除指針p所指的結點，正確的語句序列是（  ）。

A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);

B.p->next->prev=p->next;p->prev->next=p->next;free(p);

C.p->next->prev=p->next;p->prev->next=p->prev;free(p);

D.p->next->prev=p->prev;p->prev->next=p->next;free(p);

3、設有下圖所示的火車車軌，入口到出口之間有n條軌道，列車的行進方向均為從左至右，列車可駛?cè)肴我庖粭l軌道?，F(xiàn)有編號為1~9的9列列車，駛?cè)氲拇涡蛞来问?，4，2，5，3，9，1，6，7。若期望駛出的次序依次為1~9，則n至少是（  ）。

A.2

B.3

C.4

D.5

4、有一個100階的三對角矩陣M，其元素mi,j（1<=i<=100，1<=j<=100）按行優(yōu)先次序壓縮存入下標從0開始的一維數(shù)組IV中。元素m30,30在N中的下標是（  ）。

A.86

B.87

C.88

D.89

5、若森林F有15條邊、25個結點，則F包含樹的個數(shù)是（  ）。

A.8

B.9

C.10

D.11

6、下列選項中，不是下圖深度優(yōu)先搜索序列的是（  ）。

A.V1，V5，V4，V3，V2

B.V1，V3，V2，V5，V4

C.V1，V2，V5，V4，V3

D.V1，V2，V3，V4，V5

7、若將n個頂點e條弧的有向圖采用鄰接表存儲，則拓撲排序算法的時間復雜度是（  ）。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(ne)

8、使用迪杰斯特拉（Dijktra）算法求下圖中從頂點1到其他各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（  ）。

A.5，2，3，4，6

B.5，2，3，6，4

C.5，2，4，3，6

D.5，2，6，3，4

9、在有n（n>1000）個元素的升序數(shù)組A中查找關鍵字x。查找算法的偽代碼如下所示。

k=0;

while(k<n且A[k]<x)k=k+3;

if(k<n且A[k]==x)查找成功;

else if(k-1<n且A[k-1]==x)查找成功;

else if(k-2<n且A[k-2]==x)查找成功;

else查找失敗;

本算法與折半查找算法相比，有可能具有更少比較次數(shù)的情形是（  ）。

A.當x不在數(shù)組中

B.當x接近數(shù)組開頭處

C.當x接近數(shù)組結尾處

D.當x位于數(shù)組中間位置

10、B+樹不同于B樹的特點之一是（  ）。

A.能支持順序查找

B.結點中含有關鍵字

C.根結點至少有兩個分支

D.所有葉結點都在同一層上