2016年計(jì)算機(jī)考研408真題（23-32）

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

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

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

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

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

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

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

A.僅Ⅱ、Ⅲ

B.僅Ⅱ

C.僅Ⅰ、Ⅱ

D.僅Ⅰ、Ⅲ

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

A.15ms

B.17ms

C.22ms

D.27ms

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

A.1

B.2

C.3

D.4

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

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)指令實(shí)現(xiàn)進(jìn)程互斥的偽代碼如下所示。

do{

......

while(TSL(&lock));

criticalsection;

lock=FALSE;

}while(TRUE);

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

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

B.等待進(jìn)入臨界區(qū)的進(jìn)程不會(huì)主動(dòng)放棄CPU

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

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

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

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

A.段缺失異常

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

C.越權(quán)異常

D.越界異常

29、某進(jìn)程訪問頁面的序列如下所示。

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

A.{6，0，3，2}

B.{2，3，0，4}

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

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

30、進(jìn)程P1和P2均包含并發(fā)執(zhí)行的線程，部分偽代碼描述如下所示。

下列選項(xiàng)中，需要互斥執(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ù)的敘述中，錯(cuò)誤的是（  ）。

A.需要外存的支持

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

C.可以讓多個(gè)作業(yè)共享一臺(tái)獨(dú)占設(shè)備

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

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

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

B.管程是由編程語言支持的進(jìn)程同步機(jī)制

C.任何時(shí)候只能有一個(gè)進(jìn)程在管程中執(zhí)行

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