2016年計算機考研408真題（23-32）

考研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)絡(luò)部分。綜合應(yī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)絡(luò)題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2016年408計算機考研真題匯總”，希望可以幫助大家更好的復(fù)習(xí)408計算機考研內(nèi)容。

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

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

23、下列關(guān)于批處理系統(tǒng)的敘述中，正確的是（  ）。

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

Ⅱ.批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng)

Ⅲ.中斷技術(shù)使得多道批處理系統(tǒng)的I/O設(shè)備可與CPU并行工作

A.僅Ⅱ、Ⅲ

B.僅Ⅱ

C.僅Ⅰ、Ⅱ

D.僅Ⅰ、Ⅲ

24、某單CPU系統(tǒng)中有輸入和輸出設(shè)備各1臺，現(xiàn)有3個并發(fā)執(zhí)行的作業(yè)，每個作業(yè)的輸入、計算和輸出時間均分別為2ms、3ms和4ms，且都按輸入、計算和輸出的順序執(zhí)行，則執(zhí)行完3個作業(yè)需要的時間最少是（  ）。

A.15ms

B.17ms

C.22ms

D.27ms

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

A.1

B.2

C.3

D.4

26、某系統(tǒng)采用改進型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)指令實現(xiàn)進程互斥的偽代碼如下所示。

do{

......

while(TSL(&lock));

criticalsection;

lock=FALSE;

}while(TRUE);

下列與該實現(xiàn)機制相關(guān)的敘述中，正確的是（  ）。

A.退出臨界區(qū)的進程負(fù)責(zé)喚醒阻塞態(tài)進程

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

C.上述偽代碼滿足"讓權(quán)等待"的同步準(zhǔn)則

D.while(TSL(&lock))語句應(yīng)在關(guān)中斷狀態(tài)下執(zhí)行

28、某進程的段表內(nèi)容如下所示。

當(dāng)訪問段號為2、段內(nèi)地址為400的邏輯地址時，進行地址轉(zhuǎn)換的結(jié)果是（  ）。

A.段缺失異常

B.得到內(nèi)存地址4400

C.越權(quán)異常

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均包含并發(fā)執(zhí)行的線程，部分偽代碼描述如下所示。

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

A.a=1與a=2

B.a=x與b=x

C.x+=1與x+=2

D.x+=1與x+=3

31、下列關(guān)于SPOOLing技術(shù)的敘述中，錯誤的是（  ）。

A.需要外存的支持

B.需要多道程序設(shè)計技術(shù)的支持

C.可以讓多個作業(yè)共享一臺獨占設(shè)備

D.由用戶作業(yè)控制設(shè)備與輸入/輸出井之間的數(shù)據(jù)傳送

32、下列關(guān)于管程的敘述中，錯誤的是（  ）。

A.管程只能用于實現(xiàn)進程的互斥

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

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

D.管程中定義的變量只能被管程內(nèi)的過程訪問