計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)模擬試卷59

一、單選題(本題共40題，每題1.0分，共40分。)

1、在具有n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是0(1)的操作是()。

A、訪問第i個(gè)結(jié)點(diǎn)(IWWn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)(2W￡n)

在第i個(gè)結(jié)點(diǎn)后起入一個(gè)新結(jié)點(diǎn)(IgiSn)

C、刪除第i個(gè)結(jié)點(diǎn)(1雜n)

D、將n個(gè)結(jié)點(diǎn)從大到小排序

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：順序表是隨機(jī)存取結(jié)構(gòu)，選項(xiàng)A中實(shí)質(zhì)是查找第i個(gè)結(jié)點(diǎn)和第i-1個(gè)

結(jié)點(diǎn)，因此時(shí)間復(fù)雜度為0(1)；選項(xiàng)B和C插入和刪除都需要移動(dòng)元素，時(shí)間復(fù)

雜度為O(n);選項(xiàng)D是排序問題，時(shí)間復(fù)雜度是0(n)?0(/)。

2、使用雙鏈表存儲(chǔ)線性表，其優(yōu)點(diǎn)是()。T提高查找速度TT更方便數(shù)據(jù)的

插入和刪除DI節(jié)約存儲(chǔ)空間W很快回收存儲(chǔ)空間

A、I、口

B、I、W

C、僅口

D、口、迎、IV

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：在鏈表中一般只能進(jìn)行順序查找，所以，雙鏈表并不能提高查找速

度，因?yàn)殡p鏈表中有兩個(gè)指針域，顯然不能節(jié)省存儲(chǔ)空間，對于動(dòng)態(tài)存儲(chǔ)分配，回

收存儲(chǔ)空間的速度是一樣的。由于雙鏈表具有對稱性，所以，其插入和刪除操作更

加方便。

3、若進(jìn)棧序列為a,b,c,則通過出棧操作可能得到a,b,c的不同排列個(gè)數(shù)為

()。

A、4

B、5

C、6

D、7

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：若進(jìn)棧序列為a,b,c,可以考慮所有進(jìn)棧出棧情況，則可能得到

a,b,c的出棧序列是abc,acb,bac,bca,cba。

4、若對n階對稱矩陣A[l..n,1..n]在以行序?yàn)橹餍蚍绞较聦⑵湎氯堑脑?/p>

素(包括主對角線上的所有元素)依次存放于一維數(shù)組B[l..n(n+l)/2]中，則在B

中確定aij(iVj)的位置k的關(guān)系是()o

A、i(i-l)/2+j

B.jO-l)/2+i

C、i(i+l)/2+j

D、j(j+l)/2+i

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：將對稱矩陣A中的下三角的元素存放于B數(shù)組中，若求aij(i>j)的位

置k的關(guān)系,答案為A,BPi(i-l)/2+jo但是,本題求aii(iVj)的位置k的關(guān)系,

aij(iVj)這個(gè)元素沒被存放，也就是說需要找到與aij(iVj)這個(gè)元素相等的元素aij,

這就需要將備選答案A中i(i-l)/2+j的i與j互換，因此正確答案為B,即j(M)/

2+io

5、在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是()。

A、t->left=NULL

B、t->ltag=l

C>t->ltag=l且t->left=NULL

D、以上都不對

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：線索二叉礴中某結(jié)點(diǎn)是否有左孩子，不能通過左指針域是否為空來判

斷，而要判斷左標(biāo)志是否為1。

6、若采用鄰接矩陣來存儲(chǔ)簡單有向圖，則其某一個(gè)頂點(diǎn)i的人度等于該矩陣()。

A、第i行中值為1的元素個(gè)數(shù)

B、所有值為1的元素個(gè)數(shù)

C、第i行及第i列中值為1的元素總個(gè)數(shù)

D、笫i列中值為1的元素個(gè)數(shù)

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：由鄰接矩陣的定義可知，對于無向圖，其鄰接矩陣的第i行的和卻為

第i個(gè)頂點(diǎn)的度。對于有向圖，鄰接矩陣的第i行元素的和即為第i個(gè)頂點(diǎn)的出

度，而鄰接矩陣。

7、在有11個(gè)元素的有序表A[l..11]中進(jìn)行折半查找，查找元素A[ll|時(shí)，被比

較的元素的下標(biāo)依次是()。

A、6,8,10,11

R、6.9,10,11

C、6,7,9,11

D、6,8,9,11

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：由折半查找過程可得，第一次[(1+11)/2|=6,第二次|((6+1)+11)/

2]=9,第三次[((9+1)+11)/2]=10,第四次11?；蛘哂上聢D7—3所示的折半查找的

判定樹可求得下標(biāo)。

8、設(shè)散列表的表長m=14,散列函數(shù)H(k尸kMODll,表中已有15,38,61,84

四個(gè)元素，如果用線性探測法處理沖突，則元素49的存儲(chǔ)地址是()。

A、8

B、3

C、5

D、9

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：元素15,38,61,84分別存儲(chǔ)在4,5,6,7單元，而元素49的散

列地址為5,發(fā)生沖突，向后探測3個(gè)單元，其存儲(chǔ)地址為8。

9、以下關(guān)于查找方法的說法正確的是()。I順序查找法只能在順序存儲(chǔ)結(jié)構(gòu)上

進(jìn)行n折半查找法可以在有序的雙向鏈表上進(jìn)行HI分塊查找的效率與線性表

被分為多少塊有關(guān)

A、I、口

B、II、m

c、I、m

D、只有TIT

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析?：I和n的說法都是錯(cuò)誤的，順序查找法可以在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱?/p>

儲(chǔ)結(jié)構(gòu)上進(jìn)行，而折半查找只能在可以進(jìn)行隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)上進(jìn)行，即只能在

順序存儲(chǔ)的有序表上進(jìn)行。

10、下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無關(guān)的是()。

A、插入排序和快速排序

B、歸并排序和快速排序

C、選擇排序和歸并排序

D、插入排序和歸并排序

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：選擇排序在最好、最壞、平均情況下的時(shí)間性能均為0(/),歸并排

序在最好、最壞、平均情況下的時(shí)間性能均為O(nlogn)。

11、堆排序、快速排序、歸并排序就排序算法所用的輔助空間而言，從小到大的關(guān)

系是()。

A、堆排序、快速排序、歸并排序

B、堆排序、歸并排序、快速排序

C、快速排序、歸并排序、堆排序

D、歸并排序、快速排序、堆排序

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題主要考查各種排序的空間復(fù)雜度。堆排序只是需要在元素進(jìn)行比

較交換時(shí)需要常數(shù)個(gè)存儲(chǔ)空間，它需要的輔助空間為0(1);快速排序在遞歸過程

中需要棧結(jié)構(gòu)來保存遞歸的信息，它需要的輔助空間為O(log2n);歸并排序需要長

度為元素個(gè)數(shù)的線性空間來保存歸并的結(jié)果，它需要的輔助空間為O(n)。

12、某計(jì)算機(jī)的時(shí)鐘頻率為400MHz,測試該計(jì)算機(jī)的程序使用4種類型的指令。

每種指令的數(shù)量及所需指令時(shí)鐘數(shù)(CPI)如表7-1所列，則該計(jì)算機(jī)的運(yùn)算速度是

?7-1

指令類型播令數(shù)目(條)每條指令需時(shí)於依

11600001

2300002

3240004

4160008

A、106.7

B、169.5

C、207.3

D、216.2

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：平均CPI=(160000xI+30000x2+24000x4+16000x8)/(1

60000+30000+24000+16000)^1.93,400/1.93-207.3MlpS。

13、在補(bǔ)碼表示的機(jī)器中，若寄存器A中原存的數(shù)為9EH,現(xiàn)存的數(shù)為CFH,則

表明執(zhí)行的一條指令是()。

A、算術(shù)左移

B、邏輯左移

C、算術(shù)右移

D、邏輯右移

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：寄存器A中原存內(nèi)容10011110,現(xiàn)存內(nèi)容11001111,說明執(zhí)行了一

條算術(shù)右移指令。

14、計(jì)算機(jī)在進(jìn)行浮點(diǎn)數(shù)的相加（減）運(yùn)算之前先進(jìn)行對階操作，若x的階碼大于y

的階碼，則應(yīng)將（）。

A、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)左移

B、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)右移

C、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)左移

D、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)右移

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：在浮點(diǎn)數(shù)加減運(yùn)算時(shí)，首先要進(jìn)行對階，根據(jù)對階的規(guī)則，階碼和尾

數(shù)將進(jìn)行相應(yīng)的操作。

15、在4位有效信息上增加3位校驗(yàn)位后得到碼長7位的海明校驗(yàn)碼，它的檢、糾

錯(cuò)能力是（）。

A、糾一位錯(cuò)或檢兩位錯(cuò)

B、糾一位錯(cuò)且檢兩位錯(cuò)

C、只有檢錯(cuò)能力，沒有糾錯(cuò)能力

D、只有糾錯(cuò)能力，沒有檢錯(cuò)能力

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：7位海明碼，在4位有效信息上增加3位校驗(yàn)位，則有K=3,N=4,

則滿足2K、N+K+1。所以可以糾一位錯(cuò)且檢兩位錯(cuò)。

16、某32位計(jì)算機(jī)的Cache容量為16KB,Cache塊的大小為16B,若主存與

Cache地址映像采用直接映像方式，則主存地址為0X1234E8F8的單元裝入Cache

的地址是（）。

A、1.0001e+010

B、1.0001e+012

C、L01e+013

D、1.101e+013

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：因?yàn)镃ache容量為16KB,所以Cache地址長14位。主存與Cache

地址映像采用直接映像方式，將32位的主存地址0X1234E8F8寫成二進(jìn)制，取低

14位就是Cache地址。最低。

17、假設(shè)變址寄存器R的內(nèi)容為1000H,指令中的形式地址為2000H；地劃1000

H中的內(nèi)容為2000H,地址2000H中的內(nèi)容為3000H,地址：3000H的內(nèi)容為

4000H,則變址尋址方式下訪問到的操作數(shù)是（）。

A、1000H

B、2000H

C、3000H

D、4000H

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：變址尋址方式下有效地址EA=（R）+A=1000H+2000H=3000H,操作數(shù)

S=（3000H）=4000Ho

18、以下敘述中，描述正確的是（）。I同一CPU周期中，可以并行執(zhí)行的微操作

稱為兼容性微操作II同一CPU周期中，不可以并行執(zhí)行的微操作稱為兼容性微操

作m同一CPU周期中，允許并行執(zhí)行的微操作稱為互斥性微操作w同一CPU

周期中，不允許并行執(zhí)行的微操作稱為互斥性微操作

A、I和口

B、n和w

c、II和in

D、I和w

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：兼容性微操作是指那些可以同時(shí)產(chǎn)生，共同完成某一任務(wù)的微操作，

而互斥性微操作是指在雙器中不允許同時(shí)出現(xiàn)的微操作。

19、下列關(guān)于主存儲(chǔ)器的描述中，正確的是（）。ICPU訪存時(shí)間由存儲(chǔ)器容量決

定nROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的HIROM中任意一個(gè)單元可以隨機(jī)訪

問WDRAM是破壞性讀出，因此需要讀后重寫

A、I和口

B、II和m

C、HI和IV

D、n、in和iv

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：CPU的訪存時(shí)間與存儲(chǔ)容量無關(guān)；不是所有的DRAM都是破壞性讀

出，4管DRAM是非破壞性的記憶單元，單管DRAM是破壞性的記憶單元。

20、某數(shù)組多路通道最大數(shù)據(jù)傳輸率為IMB/s,它有10個(gè)子通道，則每個(gè)子通

道的數(shù)據(jù)傳輸率為（）。

A、100KB/s

B、IMB/s

C、介于A、R之間

D、小于100KB/s

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：數(shù)組多路通道以數(shù)據(jù)塊為傳輸單位，一段時(shí)間內(nèi)只能為一個(gè)子通道服

務(wù)，子通道的數(shù)據(jù)傳輸率即為通道的最大數(shù)據(jù)傳輸率。

21、若視頻圖像每幀的數(shù)據(jù)量為6.4MB,幀速率為30幀/秒，則顯示10秒的視

頻信息，其原始數(shù)據(jù)量是（）。

A、64MB

B、192MB

C、640MB

D、1920MB

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：視頻圖像每幀的數(shù)據(jù)量為6.4MB,10秒的視頻信息將顯示300幀，

數(shù)據(jù)的存儲(chǔ)量=6.4MBx30xl0=l920.MB。

22、131的1字節(jié)、2字節(jié)補(bǔ)碼分別是()。

A、83H,0083H

B、7DH,FF83H

C、溢出，F(xiàn)F83H

D、溢出，F(xiàn)F7DH

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：1字節(jié)補(bǔ)碼的表示范圍為-128?127,所以?131在1字節(jié)補(bǔ)碼表示為

溢出；2字節(jié)補(bǔ)碼的表示范圍為-32768?32767,-131在此范圍內(nèi)，可以正確表

示，需要進(jìn)行符號擴(kuò)展。-131的二進(jìn)制表示為-10000011,用2個(gè)字節(jié)補(bǔ)碼表示為

llllllllOllllIOlo

23、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有三個(gè)進(jìn)程Pl、P2和P3,按照

Pl、P2到P3的優(yōu)先次序運(yùn)行，采用可搶先式調(diào)度，其運(yùn)行過程如下：P1：

計(jì)算6ms；I/O8ms；計(jì)算2ms；P2：計(jì)一算12ms；I/O6ms；計(jì)算2

ms；P3：計(jì)算4ms；I/O8ms：計(jì)算4ms；不計(jì)系統(tǒng)開銷，相比單通

道順序運(yùn)行，多道并發(fā)市以節(jié)省的時(shí)間和CPU利用率分別是()o

A^14ms；79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題考查多道程序運(yùn)行的工作方式，解決此類問題的關(guān)鍵一般根據(jù)進(jìn)

程的優(yōu)先級和時(shí)序關(guān)系，畫出時(shí)序圖，注意I/O設(shè)備不能搶奪，CPU可以根據(jù)優(yōu)

先級來搶奪。根據(jù)題意，進(jìn)程運(yùn)行時(shí)序圖見表7—5：

裊7-S

6ms8ms2ms4ms4ms2ms2ms6ms4ms總計(jì)

CPUPlP2PlP2P3—P2P338

I/OPlP2P322

單道運(yùn)行是需要耗時(shí)：6+8+2+12+6+2+4+8+4=52(ms)從表中分析，并發(fā)運(yùn)行時(shí)需

要耗時(shí)6+8+2+4+4+2+2+6+4=38(ms)節(jié)省時(shí)間為52-38=I4(ms),CPU效率為

(6+8+2+4+4+2+4)+38=79%

24、假設(shè)當(dāng)前計(jì)算機(jī)并發(fā)系統(tǒng)中有一個(gè)用戶進(jìn)程，它的工作流程如表7—2所列，

再假設(shè)系統(tǒng)只有三個(gè)基本狀態(tài)，用戶進(jìn)程具有最高優(yōu)先級，采用不可搶先時(shí)間片輪

轉(zhuǎn)調(diào)度算法，時(shí)間片為20ms,其他進(jìn)程不用磁盤及其他10設(shè)備。則該進(jìn)程運(yùn)行

完成所需時(shí)間是()。

表7-2

CPU破盤讀寫CPU磁盤試耳CPU

開始結(jié)束

15ms25mBlOma30m?5m?

A、85ms

B、140ms

C>105ms

D、110ms

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：本題考查考生對搶先式和非搶先式，以及時(shí)間片輪轉(zhuǎn)調(diào)度算法的理

解。根據(jù)題意，并發(fā)系統(tǒng)不止一個(gè)進(jìn)程，所以它們會(huì)競爭CPU,考慮一個(gè)簡單系

統(tǒng)，只有用戶進(jìn)程是使用磁盤的，其他進(jìn)程不用，所以磁盤的使用可以不用等待,

由此，我們畫出如下示意圖見表7—6,其中注意，CPU是不可搶奪的。

衰7-6

15ms20ms20tns10ms20ms20ms5ms

開始CPUCPUCPU

?盤等等

由于CPU不可搶奪，所以當(dāng)用戶進(jìn)程從磁盤讀寫返回時(shí)，它不能搶奪其他正在運(yùn)

行的進(jìn)程，必須等待，到下一個(gè)調(diào)度時(shí)機(jī)的時(shí)候，由于其優(yōu)先級最高，所以可以占

有CPU運(yùn)行。同理分析，直到該進(jìn)程運(yùn)行結(jié)束。計(jì)算出總時(shí)間。注意本題中，進(jìn)

程運(yùn)行少于20ms而主動(dòng)出讓CPU是可以的，并不是一定要到20ms才調(diào)度，我

們所說的不可搶先是指被迫出讓CPU的情形是不允許的。

25、下列不是進(jìn)程調(diào)度器被激活的可能時(shí)機(jī)是（）o

A、時(shí)鐘中斷

B、進(jìn)程創(chuàng)建完畢

C、處理機(jī)空閑

D、程序出錯(cuò)

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題考查進(jìn)程調(diào)度的時(shí)機(jī)。運(yùn)行著的進(jìn)程由于分配的時(shí)間到，或者運(yùn)

行結(jié)束，或者需要等待事件的發(fā)生（例如等待鍵盤響應(yīng)），或者出錯(cuò)，或者自我阻塞

等均可以引起激活調(diào)度程序進(jìn)行重新調(diào)度，選擇一個(gè)新的就緒進(jìn)程占有處理機(jī)運(yùn)

行。新的進(jìn)程加入到就緒隊(duì)列不是引起調(diào)度的直接原因，當(dāng)CPU正在處理其他進(jìn)

程的請求時(shí)，該進(jìn)程仍然需要等待。即使在采用高優(yōu)先級優(yōu)先調(diào)度算法的系統(tǒng)中，

一個(gè)最高優(yōu)先級的進(jìn)程進(jìn)入就緒隊(duì)列，仍舊需要考慮是否允許搶先，當(dāng)不允許搶先

時(shí)仍然需要等待。本題中，時(shí)鐘中斷是引起時(shí)間片到的觸發(fā)事件，處理機(jī)空閑的原

因是進(jìn)程運(yùn)行結(jié)束或阻塞，程序出錯(cuò)也會(huì)出現(xiàn)處理機(jī)空閑，此時(shí)均可以引起調(diào)度器

的激活。

26、下列可能引起B(yǎng)elady異常的頁面置換算法是（）。

A、LRU

B、Clock

C、LFU

D、FIFO

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：本題考查對Belady現(xiàn)象的理解。一般來說，對于任一作業(yè)或進(jìn)程，

如果給它分配的內(nèi)存頁面數(shù)越接近于它所要求的頁面數(shù)，即頁面數(shù)量由小到大，則

發(fā)生缺頁的次數(shù)會(huì)由高至低。但是使用FIFO算法時(shí)，在未給進(jìn)程或作業(yè)分配它所

要求的頁面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁面數(shù)增大，缺頁次數(shù)反而增高的現(xiàn)象。這稱

為。Belady異常。這種異常只在FIFO算法中出現(xiàn)，因?yàn)镕IFO算法忽略了一-種現(xiàn)

象的存在，就是在內(nèi)存中停留時(shí)間最長的頁往往也是經(jīng)常被訪問的頁。將這些頁淘

汰，很可能剛置換出去，又請求調(diào)用該頁，致使缺頁中斷較高，嚴(yán)重降低內(nèi)存的利

用率。

27、某個(gè)計(jì)算機(jī)采用動(dòng)杰分區(qū)來分配內(nèi)存，經(jīng)過一段時(shí)間的運(yùn)行，現(xiàn)在在內(nèi)存中依

地址從小到大存在100KB、450KB、250KB>200KB和600KB的空閑分區(qū)。分

配指針現(xiàn)指地址起始點(diǎn)，繼續(xù)運(yùn)行還會(huì)有212KB、417KB、112KB和426KB的

進(jìn)程申請使用內(nèi)存，那么，對內(nèi)存充分利用的分配算法是（）。

A、最先適應(yīng)算法

B、下次適應(yīng)算法

C、最佳適應(yīng)算法

D、最壞適應(yīng)算法

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：本題考查對計(jì)算機(jī)動(dòng)態(tài)分區(qū)內(nèi)存分配算法的計(jì)算。按照最先適應(yīng)算

法，見表7—7。

衰7-7

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

可以分配三個(gè)進(jìn)程，余下426KB的程序需要在外存等候。按照下次適應(yīng)算法，如

卜表7—8。

?7-8

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

同樣地，余下426KB的程序需要在外存等候。按照最佳適應(yīng)算法，如表7—9。

?7-9

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程417KB212KB112KB426KB

所有進(jìn)程均可以創(chuàng)建，較合理。按最壞適應(yīng)算法，如表7—10。

?7-19

空閑區(qū)100KB450KU250KB300KB600KB

進(jìn)程417KB112KB212KB

余下426KB的程序需要在外存等候。所以，充分利用內(nèi)存的適應(yīng)算法是最佳適應(yīng)

算法。

28、在一個(gè)采用虛擬存儲(chǔ)管理的系統(tǒng)中，計(jì)算機(jī)的數(shù)據(jù)位和地址位寬均為32位，

假設(shè)當(dāng)前系統(tǒng)中存在10個(gè)進(jìn)程，主存的容量是2GB,輔存的容量為500GB,在

這樣的系統(tǒng)中，所有進(jìn)程虛存的總空間大小是（）。

A、4GB

B、40GB

C、2GB

D、502GB

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題考查虛擬存儲(chǔ)器的最大空間的問題。虛擬存儲(chǔ)器空間的最大值與

實(shí)際存儲(chǔ)容量沒有關(guān)系，僅與其地址系統(tǒng)的位寬有關(guān)，32位的系統(tǒng)其最大虛存每

個(gè)進(jìn)程都是4GB。若系統(tǒng)中存在10個(gè)進(jìn)程，則總虛擬存儲(chǔ)空間是所有進(jìn)程虛擬存

儲(chǔ)空間之和。本題中為40GB。但是若要問，虛存的實(shí)際容量是多少時(shí)，則要考慮

主存和輔存的大小，若主存和輔存之和小于最大虛擬存儲(chǔ)空間40GB,則應(yīng)是主存

和虛存的實(shí)際容量之和。若大于40GB,則多余的部分是沒有用的（僅指虛擬存儲(chǔ)

的外存，因?yàn)橛脖P的主要作用是存儲(chǔ)文件，僅用一部分來作為虛存的外存）。

29、下列文件物理結(jié)構(gòu)中，不適合隨機(jī)訪問且不易于文件擴(kuò)展的是（）。

A、連續(xù)結(jié)構(gòu)

B、索引結(jié)構(gòu)

C、鏈接結(jié)構(gòu)

D、多級索引結(jié)構(gòu)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題主要考查文件的物理結(jié)構(gòu)。連續(xù)結(jié)構(gòu)，也稱為順序結(jié)構(gòu)，它是把

一個(gè)邏輯上連續(xù)的記錄閡成的文件分配到連續(xù)的物理塊中。這種方式管理簡單，存

儲(chǔ)速度快,空間利用率低,文件記錄插入或刪除操作不方便「索引結(jié)構(gòu)為每個(gè)文件

建立一個(gè)索引表，其中每一個(gè)表項(xiàng)指出文件記錄所在的物理塊號，表項(xiàng)按邏輯記錄

編寫，順序或按記錄內(nèi)某一關(guān)鍵字順序排列。對于大文件，為檢索方便，可以建立

多級索引，還可以把文件索引表也作為一個(gè)文件，稱為索引表文件。該方式可以滿

足文件動(dòng)態(tài)增長的要求且存取方便。鏈接文件把文件信息存放在非連續(xù)的物理塊

中，每個(gè)物理塊均設(shè)有一個(gè)指針指向其后續(xù)連續(xù)的另一個(gè)物理塊，從而使得存放同

一文件的物理塊鏈接成一個(gè)串聯(lián)隊(duì)列。所以連續(xù)結(jié)構(gòu)是最不利于隨機(jī)讀寫和擴(kuò)展

的。

30、在下列敘述中，正確的是（）。

A、在磁帶上的順序文件中插入新紀(jì)錄時(shí)，必須復(fù)制整個(gè)文件

B、由于磁帶的價(jià)格比磁盤便宜，用磁帶實(shí)現(xiàn)索引文件更經(jīng)濟(jì)

C、在磁帶上的順序文件末尾插入新紀(jì)錄時(shí)，不必復(fù)制整個(gè)文件

D、由于磁帶不利于隨機(jī)存儲(chǔ)，故用磁帶來作為備份的介質(zhì)是不合適的

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：磁帶是順序訪問的存儲(chǔ)設(shè)備，所以復(fù)制文件時(shí)必須復(fù)制整個(gè)文件。由

于磁帶上文件是順序文件，所以無法實(shí)現(xiàn)索引文件，不管其有多便宜。備份文件時(shí)

不需要作隨機(jī)訪問，所以用磁帶來備份文件是合理的，也是經(jīng)濟(jì)的。

31、操作系統(tǒng)為了管理文件，設(shè)計(jì)了文件控制塊（FCB）,文件控制塊的建立是（）。

A、在調(diào)用create。時(shí)

B、在調(diào)用open。時(shí)

C、在調(diào)用read。時(shí)

D、在調(diào)用write。時(shí)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題考查文件控制塊的概念。文件控制塊是用于管理文件的一組數(shù)

據(jù)，每個(gè)文件均有一個(gè)文件控制塊，其中包括文件名、文件擁有者、文件創(chuàng)建日期

時(shí)間等。文件控制塊一般在創(chuàng)建該文件時(shí)建立，打開文件只是將文件控制塊的內(nèi)容

讀入內(nèi)存，讀和寫文件是對文件內(nèi)容操作，它們必須依靠文件控制塊的指示，例如

外存地址，讀寫權(quán)限等。關(guān)閉文件只是將文件控制塊回寫到磁盤，刪除文件時(shí)將文

件控制塊清除。

32、UNIX系統(tǒng)中，輸入/輸出設(shè)備看作是（）。

A、普通文件

B、目錄文件

C、索引文件

D、特殊文件

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：本題考查有關(guān)UNIX設(shè)備管理的特點(diǎn)。UNIX中，所有的設(shè)備被看作

是特殊的文件，因?yàn)閁NIX控制和訪問外部設(shè)備的方式和訪問一個(gè)文件的方式是相

同的。在UNIX同一個(gè)外部設(shè)備進(jìn)行通訊之前，這個(gè)設(shè)備必須首先要有一個(gè)設(shè)備文

件存在。例如，每一個(gè)終端都有自己的設(shè)備文件來供UNIX寫數(shù)據(jù)（出現(xiàn)在終端屏

幕I-）.和讀取數(shù)據(jù)（用戶通過鍵盤輸入）°設(shè)備文件乂稱為特殊文件°設(shè)備文件和普

通文件不一樣，設(shè)備文件中并不包含任何數(shù)據(jù)。

33、關(guān)于OSI參考模型和TCP/IP模型在傳輸層提供的服務(wù)，正確的說法是（）。

A、OSI模型在傳輸層提供面向連接服務(wù)

B、TCP/IP模型在傳輸層僅提供面向連接服務(wù)

C、OSI模型在傳輸層均可提供無連接和面向連接服務(wù)

D、TCP/IP模型在傳輸層僅提供面向無連接服務(wù)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題考查OSI參考模型和TCP/IP模型的比較。在OSI參考模型

中，傳輸層僅有面向連接的方式。而TCP/IP模型認(rèn)為可靠性是端到端的問題，

因此它在網(wǎng)絡(luò)層僅支持無連接的方式，但在傳輸層支持無連接和面向連接的兩種方

式。選項(xiàng)B和D僅說明了TCP/IP模型在傳輸層方面的一個(gè)服務(wù)，選項(xiàng)C顯然錯(cuò)

誤，因此答案是A。

34、某信道的信號傳輸速率為2000波特，若想令其數(shù)據(jù)傳輸速率達(dá)到8Kbps,則

一個(gè)信號碼元所取的有效離散值個(gè)數(shù)至少是()。

A、2

B、4

C、8

D、16

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：本題考查波特率與傳輸速率之間的關(guān)系。對于信號傳輸速率為2000

波特，要使數(shù)據(jù)傳輸速率達(dá)到8Kbps,根據(jù)奈奎斯特定理8000=2000xLog2N,則一

個(gè)碼元需攜帶4bil的信息，也就是Log2N=4,所以一個(gè)信號碼元所能取的離散值

的個(gè)數(shù)為24=16個(gè)，因此答案是D。

35、一個(gè)廣域網(wǎng)信道的比特率是4Kbps,傳播延遲為20亳秒，若確保停?等協(xié)議

至少50%的效率，那么幀的大小至少是()。

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題考查停?等協(xié)議的效率計(jì)算問題，當(dāng)發(fā)送一幀的時(shí)間等于信道傳

播延遲的2倍時(shí)，信道利用率是50%?；蛘哒f，當(dāng)發(fā)送一幀的時(shí)間等于來回路程

的傳播延遲時(shí)?，效率將是50%。本題中，往返傳播時(shí)間為20用口乂2=4()用口，發(fā)送速

率是4000b/s,即發(fā)送1位需0.25|inio40|im-0.25|im/b=160bo所以，幀大

于160位時(shí)，采用停一等協(xié)議才有至少50%的效率，答案是A。

36、在Internet上有許多協(xié)議，下面的選項(xiàng)中能夠正確表示協(xié)議層次關(guān)系的是()。

A.B.C.D.

1SNMPPOP3|ISNMPTelnet||SMTP|Telnet||SMTP|Telnet1

TCPTCPARPTCP5sLUDP

□EJ

IPIPLZJUDPLLC

ARPMAC

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題考查各種協(xié)議所處于的層次，選項(xiàng)B中ARP協(xié)議是處于網(wǎng)絡(luò)

層，不是和TCP一樣處于傳輸層，選項(xiàng)C中UDP辦議是和TCP協(xié)議一起處于傳

輸層，選項(xiàng)D中LLC不是和IP一起處于網(wǎng)絡(luò)層，而是在MAC層之上共同組成了

數(shù)據(jù)鏈路層，因此答案是A。

37、如果子網(wǎng)172.6.32.0/20再劃分為172.6.32.0/26,則下面的結(jié)論中

正確的是（）。

A、劃分為1024個(gè)子網(wǎng)

B、每個(gè)子網(wǎng)有64臺(tái)主機(jī)

C、每個(gè)子網(wǎng)有62臺(tái)主機(jī)

D、劃分為2044個(gè)子網(wǎng)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：本題考查子網(wǎng)劃分的基本算法，首先要明確本題是把現(xiàn)有子網(wǎng)進(jìn)行了

二次劃分，注意原子網(wǎng)的網(wǎng)絡(luò)號是前20位，再次劃分的網(wǎng)絡(luò)號是26位，也就是從

原子網(wǎng)的主機(jī)位拿出來6位作為子網(wǎng)號，因此可以劃分26=64個(gè)子網(wǎng)，還剩余6位

作為主機(jī)號，也就是有效主機(jī)位是2勾2=62臺(tái)主機(jī)，因此答案是C。

38、對地址轉(zhuǎn)換協(xié)議（ARP）描述正確的是（）。

A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分

B、ARP是采用廣播方式發(fā)送的

C、ARP是用于IP地址到域名的轉(zhuǎn)換

D、發(fā)送ARP包需要知道對方的MAC地址

標(biāo)準(zhǔn)答案：B

知識言解析：本題考查ARP協(xié)議的原理，當(dāng)主機(jī)A要向本局域網(wǎng)上的某個(gè)主機(jī)B

發(fā)送IP數(shù)據(jù)報(bào)時(shí)，如果在其ARP高速緩存中查詢不到主機(jī)B的物理地址，這時(shí)候

ARP進(jìn)程就需要在本局域網(wǎng)上廣播發(fā)送一個(gè)ARP請求分組，所以ARP協(xié)議的請求

報(bào)文是廣播的，不是單播的，此時(shí)應(yīng)該是本局域網(wǎng)上的所有主機(jī)都可以收到此

ARP的請求分組，而主機(jī)B見到ARP分組中的IP地址是自己的IP時(shí)，就向主機(jī)

A發(fā)送一個(gè)ARP響應(yīng)分組，所以ARP響應(yīng)分組是普通的單播，一定注意ARP是

解決同一局域網(wǎng)上的主孔或路由器的IP地址和硬件地址的映射問題，如果所要找

的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，剩下的所有工作都應(yīng)該由下一跳的路由器來

完成。同時(shí)ARP位于網(wǎng)絡(luò)層，并沒有和ICMP一樣封裝在IP數(shù)據(jù)報(bào)中，主要實(shí)現(xiàn)

1P地址和物理地址的轉(zhuǎn)換，因此，ARP報(bào)文在發(fā)送的時(shí)候并不知道對方的MAC地

址，因此答案是B。

39、下列關(guān)于TCP和UDP的說法正確的是（）。

A、兩者都是面向無連接的

B、兩者都是面向連接的

C、TCP是面向連接而UDP是面向無連接的

D、TCP無連接而UDP是面向連接的

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：TCP/IP參考模型的傳輸層上有兩個(gè)主要的協(xié)議，用戶數(shù)據(jù)報(bào)協(xié)議

UDP（無連接）和傳輸控制協(xié)議TCP（面向連接），主要區(qū)別如下：（l）TOP是基于連接

的，UDP是基于無連接，這是本質(zhì)的區(qū)別，其他區(qū)別都是為之服務(wù)的。（2）對系統(tǒng)

資源的要求：TCP較多，UDP少。（3）UDP數(shù)據(jù)包結(jié)構(gòu)較簡單，而TCP為了保證

流量控制和擁塞控制，數(shù)據(jù)包結(jié)構(gòu)較為復(fù)雜。（4）TCP采用流模式，并進(jìn)行編號，

但UDP采用數(shù)據(jù)報(bào)模式（5）TCP保證數(shù)據(jù)正確性，UDP可能丟包；TOP保證數(shù)據(jù)

順序，UDP不保證。本題考查TCP和UDP的傳輸特性，TCP可靠有連接，UDP

不可靠無連接，因此答案是C。

40、當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對數(shù)據(jù)進(jìn)行封裝

的五個(gè)轉(zhuǎn)換步驟是（）。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題考查數(shù)據(jù)封裝的5個(gè)過程，F(xiàn)TP服務(wù)器的數(shù)據(jù)要經(jīng)過應(yīng)用層、傳

輸層、網(wǎng)絡(luò)層、鏈路層才到達(dá)物理層，因此對應(yīng)的封裝是數(shù)據(jù)、數(shù)據(jù)段、數(shù)據(jù)包、

數(shù)據(jù)幀，最后是比特，答案是B。

二、綜合應(yīng)用題（本題共7題，每題7.0分，共7分。）

41、現(xiàn)有一個(gè)解決無向連通圖的最小生成樹的一種方法如下：將圖中所有邊按權(quán)

重從大到小排序?yàn)椋╡l,e2,...?en）：i=l：while（所剩邊數(shù)>=頂點(diǎn)數(shù)）｛從圖中刪

去ei;若圖不再連通，則恢復(fù)ei;i=i+l;｝請問上述方法能否求得原圖的最小生

成樹?若該方法可行，請證明之；否則請舉例說明。

標(biāo)準(zhǔn)答案：題目中方法能求得最小生成樹。證明如下：（1）從算法中while（所剩邊

數(shù)之頂點(diǎn)數(shù)）來看，循環(huán)到邊數(shù)比頂點(diǎn)數(shù)少1（即n-1）停止，這符合n個(gè)頂點(diǎn)的連通圖

的生成樹有n-1條邊的定義；（2）由于邊是按權(quán)值從大到小排序，刪去的邊是權(quán)值

大的邊，結(jié)果的生成樹必是最小生成樹：（3）算法中“若圖不再連通，則恢復(fù)ei”，

含義是必須保留使圖連通的邊，這就保證了是生成樹，否則或者是有回路，或者成

了連通分量，均不再是生成樹。所以，題目中方法可以求得圖的最小生成樹。

知識點(diǎn)解析：暫無解析

42、設(shè)有帶頭結(jié)點(diǎn)的循環(huán)雙鏈表表示的線性表L=（ai，a2,…，an.i，aj。設(shè)計(jì)在

時(shí)間和空間上都盡可能高效的算法，將L改造成L=（a］，a3,…，an，…,聞,

a2）o要求：（1）給出算法的基本設(shè)計(jì)思想。（2）根據(jù)設(shè)計(jì)思想，采用C或C++或

Java語言描述算法，關(guān)鍵之處給出注釋。（3）說明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空

間復(fù)雜度。

標(biāo)準(zhǔn)答案：（1）用p指針掃描L的所有結(jié)點(diǎn)，先將L構(gòu)造為只有一個(gè)帶頭結(jié)點(diǎn)的循

環(huán)雙鏈表，而用指針s構(gòu)造不帶頭結(jié)點(diǎn)的循環(huán)雙鏈表（初始時(shí)為NULL）,對于奇數(shù)

序號的結(jié)點(diǎn)*P，采用尾插法插入到L中，對于偶數(shù)序號的結(jié)點(diǎn)*p,采用頭插法插

入到S中。最后將L和S兩個(gè)循環(huán)雙鏈表連接成一個(gè)循環(huán)雙鏈表，L為其頭結(jié)點(diǎn)指

針。（2）用C語言算法描述如下:voidsplit（DLinkList&L）｛DLinkList*p=L->next>

*q,*s=NULL；L->next=L；L->prior=L；//構(gòu)造只有一個(gè)頭結(jié)點(diǎn)的循環(huán)雙鏈

表while（p!=L）｛//掃描L的所有結(jié)點(diǎn)q=p->next：p->next=L；P->prior：L->

prior；//將*p結(jié)點(diǎn)插入到L循環(huán)雙鏈表的末尾L->prior->next=p；L->

prior=p；p=q；q=p->next；if(s==NULL){//s原為空表時(shí)，現(xiàn)只含有一個(gè)結(jié)點(diǎn)

S=p；S->next=s；s->prior=s；}=else{//將*p插入到s的前端p->next=s；p-

>prior=s->prior；s->prior->next=P；s->prior=p；s=p：}p=q；}s->prior->

next=L；//將L和S合并起來L->prior->next=s：q=L->prior；L->prior=S-

>prior；s->prior=q：}(3)說明算法而復(fù)雜性：上述算法的時(shí)間復(fù)雜度為O(n),

算法的空間復(fù)雜度為0(1)。

知識點(diǎn)解析：暫無解析

43、設(shè)某計(jì)算機(jī)有變址尋址、間接尋址和相對尋址等尋址方式，設(shè)當(dāng)前指令的地址

碼部分為001AH,正在執(zhí)行的指令所在地址為IF05H,變址寄存器中的內(nèi)容為

23A0Ho⑴當(dāng)執(zhí)行取數(shù)指令時(shí)，如為變址尋址方式，則取出的數(shù)為多少？(2)如為

間接尋址，取出的數(shù)為多少？(3)當(dāng)執(zhí)行轉(zhuǎn)移指令時(shí)，轉(zhuǎn)移地址為多少？已知存儲(chǔ)器

?6-2

地址內(nèi)，

001AH23AOH

1F0SH24OOH

IFIFH2500H

Z3A0HZ600H

23BAH1748H

的部分地址及相應(yīng)內(nèi)容，見表6—2。

標(biāo)準(zhǔn)答案：(1)變址尋址時(shí)，操作數(shù)

S=((RX)+A)=(23AOH+001AH)=(23BAH)=1748H0(2)間接尋址時(shí)，操作數(shù)

S=((A))=((001AH))=(23AOH)=2600Ho(3)轉(zhuǎn)移指令使用相對尋址，轉(zhuǎn)移地址

=(PC)+A=IFOSH+001AH=IFIFH0因?yàn)樵诒绢}中沒有指出指令的長度，故此題未

考慮PC值的更新。

知識點(diǎn)解析：暫無解析

44、四位運(yùn)算器框圖如圖6—2所示，ALU為算術(shù)邏輯單元，A和B為三選一多路

開關(guān)，預(yù)先已通過多路開關(guān)A的SW門向寄存器RI,R2送入數(shù)據(jù)如下：

Rl=010l,R2=1010o寄存器BR輸出端接四個(gè)發(fā)光二極管進(jìn)行顯示。其運(yùn)算過程

依次如下：_圖67

⑴R1(A)+R2(B)TBR(顯示結(jié)果1010)；(2)R2(A)+R1(B)一BR(顯示結(jié)果1111)；

(3)R1(A)+R1(B)->BR(顯示結(jié)果1010)：(4)R2(A)+R2(B)TBR(顯示結(jié)果1111)；

(5)R2(A)+BR(B)—BR(顯示結(jié)果1111)；(6)R1(A)+BR(B)—BR(顯示結(jié)果1010)。試

分析運(yùn)算器的故障位置與故障性質(zhì)(“1”故障還是“0”故障)，說明理由。

標(biāo)準(zhǔn)答案：運(yùn)算器的故障位置在多路開關(guān)B,其輸出始終為R|的值。(1)R|(A)4-

R2(B)—1010,輸出結(jié)果錯(cuò);(2)R2(A)+RI(B)=1UL結(jié)果正確,說明R2(A),

R1(B)無錯(cuò);(3)Ri(A)4+Ri(B)=1010,結(jié)果正確，說明Ri(A),Ri(B)無錯(cuò)。由此可

斷定ALU和BR無錯(cuò);(4)R2(A)+R2(B)=1111O結(jié)果錯(cuò)。由于R2(A)正確,且

R2(A)=1010,本應(yīng)R2(B)=IOIO,但此時(shí)推知R：(B)=0101,顯然,多路開關(guān)B有

問題；(5)R2(A)+BR(B)=1111,結(jié)果錯(cuò)。由于R2(A)=1010,BR(B)=1111,但現(xiàn)在

推知BR(B)=0101,證明開關(guān)B輸出有錯(cuò);(6)R1(A)+BR(B)=1O1O,結(jié)果錯(cuò)。由于

Rl(A)=0101,本應(yīng)BR(B)=I111,但現(xiàn)在推知BR(B尸0101,再次證明開關(guān)B出

錯(cuò)。綜上所述，多路開關(guān)B輸出有錯(cuò)。故障性質(zhì)：多路開關(guān)B輸出始終為0101。

這有兩種可能：一是控制信號BSO,BS1始終為01,故始終選中寄存器Ri：二是

多路開關(guān)B電平輸出始終處于在0101上。

知識點(diǎn)解析：暫無解析

45、考慮有三個(gè)吸煙者進(jìn)程和一個(gè)經(jīng)銷商進(jìn)程的系統(tǒng)中，每個(gè)吸煙者連續(xù)不斷地制

作煙卷并將其做好的煙卷消費(fèi)掉(即吸煙)。制煙和吸煙過程需要煙草、煙紙和火柴

三種原料。這三個(gè)吸煙者自己分別掌握有煙草、煙紙和火柴中的一種。經(jīng)銷商能源

源不斷地提供上述三種原料，每次經(jīng)銷商會(huì)提供上述三種原料中的任意兩種，當(dāng)某

個(gè)吸煙者發(fā)現(xiàn)經(jīng)銷商提供的原料恰好是自己所需的時(shí)候，該吸煙者會(huì)取走那兩種原

料，與他自己擁有的原料一起，開始制煙和吸煙。經(jīng)銷商發(fā)現(xiàn)原料被取走了就會(huì)繼

續(xù)提供任意兩種原料，如此反復(fù)。試設(shè)計(jì)一個(gè)使經(jīng)銷商和吸煙者同步的算法，并用

C語言編寫程序。

標(biāo)準(zhǔn)答案：semaphoreStp=O；//煙草和紙的組合信號量semaphoreSpm：0：/

/煙紙和火柴的組合信號量semaphoreStm=0；//煙草和火柴的組合信號量

semaphorebuffer=l：//經(jīng)銷商用于放置原料的緩沖區(qū)信號量main。//主程序

開始cobcgin{//并發(fā)進(jìn)程示意(不要遺忘)smokert(void)//第一個(gè)擁有煙草的吸

煙者的進(jìn)程while(lrue){//進(jìn)程被調(diào)度P(Spm)；//有煙紙和火柴嗎—

fatch_paper_match()；//取煙紙和火柴V(buffer)；//緩沖區(qū)可以用了

makc_smoke()；}//制煙和吸煙smokcrp(void)//第二個(gè)擁有煙紙的吸煙者的

進(jìn)程while(true)(//進(jìn)程被調(diào)度P(Stm)；//有煙草和火柴嗎

fatch_tobacco_match()；//取煙草和火柴V(buffer)；//緩沖區(qū)可以用了

makc_smokc()；)//制煙和吸煙smokcrm(void)//第三個(gè)擁有火柴的吸煙者的

進(jìn)程while(true){//進(jìn)程被調(diào)度P(Stp)；//有煙草和煙紙嗎falch

tobacco_paper()；//取煙草和煙紙V(buffer)；//緩沖區(qū)可以用了

makc_smokc()；)//制煙和吸煙agcncy(void)//經(jīng)銷商供貨的進(jìn)程

while(true){//進(jìn)程被調(diào)度intitem；//局部變量，用于供貨時(shí)貨物識別

P(buffer)；//緩沖區(qū)空閑嗎item：put_material()；//放置原料，item為其標(biāo)識

if(itcm==p_m)//如果放置的是煙紙和火柴兩種原料V(Spm)；//置煙紙和火柴

的組合信號量else//然而if(item=l_m)//如果放置的是煙草和火柴兩種原料?

V(Stm)：//置煙草和火柴的組合信號量else//然而V(Stp)；//置煙草和煙

紙的組合信號量

知識點(diǎn)解析：暫無解析

46、某一個(gè)計(jì)算機(jī)系統(tǒng)采用虛擬頁式存儲(chǔ)管理方式，當(dāng)前在處理機(jī)上執(zhí)行的某一個(gè)

進(jìn)程的頁表如下表6—3所列，所有的數(shù)字均為十進(jìn)制，每一項(xiàng)的起始編號是0,

并且所有的地址均按字節(jié)計(jì)址，每頁的大小為1024字節(jié)。

?6-3

邏輯頁號存在位引用位修改位頁幅號

01109

111]3

2000—

31001

4000—

5101S

(1)將下列邏輯地址轉(zhuǎn)換為物理地址，并說明理由。0793,1197,2099,

3320,4188,5332(2)假設(shè)程序要訪問第2頁，頁面置換算法為改進(jìn)的Clock

算法，請問該淘汰哪頁。頁表如何修改?上述地址的轉(zhuǎn)換結(jié)果是否改變?變成多少？

標(biāo)準(zhǔn)答案：(1)根據(jù)題意，計(jì)算邏輯地址的頁號和頁內(nèi)偏移量，合成物理地址如表

6-10所列。

衰6-10

邃樓地址崖轅頁號頁內(nèi)偏頁根號物理地址

0793079344889

1197117333245

2099251—軼災(zāi)中斷

332032481