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

2016年考研408計算機統考考研真題匯總

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

23、下列關于批處理系統的敘述中，正確的是（  ）。

Ⅰ.批處理系統允許多個用戶與計算機直接交互

Ⅱ.批處理系統分為單道批處理系統和多道批處理系統

Ⅲ.中斷技術使得多道批處理系統的I/O設備可與CPU并行工作

A.僅Ⅱ、Ⅲ

B.僅Ⅱ

C.僅Ⅰ、Ⅱ

D.僅Ⅰ、Ⅲ

24、某單CPU系統中有輸入和輸出設備各1臺，現有3個并發執行的作業，每個作業的輸入、計算和輸出時間均分別為2ms、3ms和4ms，且都按輸入、計算和輸出的順序執行，則執行完3個作業需要的時間最少是（  ）。

A.15ms

B.17ms

C.22ms

D.27ms

25、系統中有3個不同的臨界資源R1、R2和R3，被4個進程p1、p2、p3及p4共享。各進程對資源的需求為：p1申請R1和R2，p2申請R2和R3，p3申請R1和R3，p4申請R2。若系統出現死鎖，則處于死鎖狀態的進程數至少是（  ）。

A.1

B.2

C.3

D.4

26、某系統采用改進型CLOCK置換算法，頁表項中字段A為訪問位，M為修改位。A=0表示頁最近沒有被訪問，A=1表示頁最近被訪問過。M=0表示頁沒有被修改過，M=1表示頁被修改過。按(A，M)所有可能的取值，將頁分為四類：(0,0),(1,0),(0,1)和(1,1)，則該算法淘汰頁的次序為（  ）。

A.(0,0),(0,1),(1,0),(1,1)

B.(0,0),(1,0),(0,1),(1,1)

C.(0,0),(0,1),(1,1),(1,0)

D.(0,0),(1,1),(0,1),(1,0)

27、使用TSL(TestandSetLock)指令實現進程互斥的偽代碼如下所示。

do{

......

while(TSL(&lock));

criticalsection;

lock=FALSE;

}while(TRUE);

下列與該實現機制相關的敘述中，正確的是（  ）。

A.退出臨界區的進程負責喚醒阻塞態進程

B.等待進入臨界區的進程不會主動放棄CPU

C.上述偽代碼滿足"讓權等待"的同步準則

D.while(TSL(&lock))語句應在關中斷狀態下執行

28、某進程的段表內容如下所示。

當訪問段號為2、段內地址為400的邏輯地址時，進行地址轉換的結果是（  ）。

A.段缺失異常

B.得到內存地址4400

C.越權異常

D.越界異常

29、某進程訪問頁面的序列如下所示。

若工作集的窗口大小為6，則在t時刻的工作集為（  ）。

A.{6，0，3，2}

B.{2，3，0，4}

C.{0，4，3，2，9}

D.{4，5，6，0，3，2}

30、進程P1和P2均包含并發執行的線程，部分偽代碼描述如下所示。

下列選項中，需要互斥執行的操作是（  ）。

A.a=1與a=2

B.a=x與b=x

C.x+=1與x+=2

D.x+=1與x+=3

31、下列關于SPOOLing技術的敘述中，錯誤的是（  ）。

A.需要外存的支持

B.需要多道程序設計技術的支持

C.可以讓多個作業共享一臺獨占設備

D.由用戶作業控制設備與輸入/輸出井之間的數據傳送

32、下列關于管程的敘述中，錯誤的是（  ）。

A.管程只能用于實現進程的互斥

B.管程是由編程語言支持的進程同步機制

C.任何時候只能有一個進程在管程中執行

D.管程中定義的變量只能被管程內的過程訪問