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

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

1、若一個棧的輸入序列為1,2,3,…，n,輸出序列的第一個元素是i,則第j

個輸出元素是()。

A、i-j-1

B、i-j

C、j-i+l

D^不確定

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

知識點(diǎn)解析：一串?dāng)?shù)據(jù)依次通過一個棧，并不能保證出棧數(shù)據(jù)的次序總是倒置，可

以產(chǎn)生多種出棧序列。一串?dāng)?shù)據(jù)通過一個棧后的次序由每個數(shù)據(jù)之間的進(jìn)棧、出棧

操作序列決定，只有當(dāng)所有數(shù)據(jù)“全部進(jìn)棧后再全部出?！辈拍苁箶?shù)據(jù)倒置事實(shí)

上，存在一種操作序列—“進(jìn)棧、出棧、進(jìn)棧、出?！薄梢允箶?shù)據(jù)通過棧

后仍然保持次序不變。題目中輸出序列的第一個元素是i,則第j個輸出元素是不

確定的。

2、若循環(huán)隊(duì)列以數(shù)組]作為其存儲結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中的隊(duì)

尾元素的實(shí)際位置，其移動按rear=(rear+l)MODm進(jìn)行，變量length表示當(dāng)前循

環(huán)隊(duì)列中的元素個數(shù)，則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是()。

A^rear-length

B、(rear-length+m)MODm

C、(l+rear+m-length)MODm

D^m-length

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

知識點(diǎn)解析：按照循環(huán)隊(duì)列的定義，因?yàn)樵匾苿影凑誶ear-(rear+l)MODm進(jìn)行，

則當(dāng)數(shù)組存放了元素之后，下一個人隊(duì)的元素將存放到Q⑼中，因此隊(duì)列

的首元素的實(shí)際位置是(rear-lcngth+1+m)MODm。

3、已知有一維數(shù)組A[0..max-n-l],若要對應(yīng)為m行、n列的矩陣，將元素

A[k](0gkVm*n)表示成矩陣的第i行、第j列的元素(Ogi

A、i=k/n,戶k%m

B、i=k/m,j=k%m

C>i=k/n,j=k%n

D、i=k/m,j=k%n

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

知識點(diǎn)解析：本題是求一維數(shù)組向二維數(shù)組轉(zhuǎn)化的問題。最簡單的方法是把數(shù)組A

的第0?n-1共n個元素放到數(shù)組B的第一行，數(shù)組A的第n?2n-l共n個元素放

到數(shù)組B的第二行中，依次類推，數(shù)組A的最后n個元素放到數(shù)組B的最后一行

中。求A[k]在數(shù)組B中的位在，應(yīng)先確定A[k]處在哪一行，顯然應(yīng)該是k/n行；

然后再確定處在k/n行的哪一列，顯然是k%n。

4、由元素序列（27,16,75,38,51）構(gòu)造平衡二叉樹,，則首次出現(xiàn)的最小不平衡

子樹的根（即離插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn)）是（）。

A、27

B、38

C、51

D、75

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

知識點(diǎn)解析：二叉排序樹的構(gòu)造方法如下：每讀入一個數(shù)據(jù)，建立一個新結(jié)點(diǎn)，若

二叉排序樹為空，則新結(jié)點(diǎn)為二叉排序樹的根結(jié)點(diǎn)；若二叉排序樹非空，則新結(jié)點(diǎn)

的值和根結(jié)點(diǎn)比較，若小于根結(jié)點(diǎn)，則插入左子樹；否則插入右子樹。結(jié)點(diǎn)的平衡

因子是指結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度。由數(shù)據(jù)（27,16,75,38,

51）構(gòu)造平衡二義樹，插入51后首次出現(xiàn)不平衡子樹，易知最小不平衡子樹的結(jié)點(diǎn)

為75。

5、設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個結(jié)點(diǎn)，在該二叉樹的先序遍歷序列中x在

y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

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

知識點(diǎn)解析：由于先序遍歷是“根——左子樹——右子樹”，而后序遍歷是“左子樹

-右子樹——根”，題目中二叉樹的先序遍歷序列中x在y之前，而在其后序遍

歷序列中x在y之后，則x一定是y的祖先。

6、在一棵完全二叉樹中，其根的序號為1,下列可判定序號為p和q的兩個結(jié)點(diǎn)

是否在同一層的正確選項(xiàng)是（）。

A[Iog2p]=[log2q]

B、log2P=log2q

C、[Iog2p]+l=[log2q]

D.[Iog2p]-[log2ql+l

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

知識點(diǎn)解析：由完全二叉樹的性質(zhì)可知，在一棵完全二叉樹第h（l侖1）層上的結(jié)點(diǎn)p

和q,它們序號范圍應(yīng)是2―印，因此有[k）g2p]=[log2q]成立。

7、若G是一個具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G的結(jié)點(diǎn)

數(shù)至少是()。

A、11

B、10

C、9

D、8

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

知識點(diǎn)解析：n個結(jié)點(diǎn)的無向圖中，邊數(shù)egn(n-l)/2,將e=36代入，有佗9,現(xiàn)

已知無向圖非連通,則『10。

8、有一個長度為12的有序表，按折半查找法對該表進(jìn)行查找，在表內(nèi)各元素等概

率情況下，查找成功所需的平均比較次數(shù)是()。

A、13850

B、13119

C、14580

D、16041

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

知識點(diǎn)露析：長度為12的折半查找判定樹如下圖3—4所示，判定樹中有12個內(nèi)

ASL=VP..Q

序表，折半查找成功時(shí)的平均查找長度為：白

=(lx2°+2x2,+...+kx2kk_,)/n=(1X1+2X2+3X4+4X5)/12=37/12

9、設(shè)有一個含200個表項(xiàng)的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢時(shí)找

到一個表項(xiàng)的平均探查次數(shù)不超過1.5,則散列表項(xiàng)應(yīng)能夠至少容納的表項(xiàng)的數(shù)

目是()。

A、400

B、526

C、624

D、676

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

知識點(diǎn)解析：設(shè)線性探測法查找成功的平均查找長度為Sni={l+1/(l?a))/2,其中

a為裝填因子。因此算得a=0.5,最小表項(xiàng)數(shù)為200/0.5=400。

10、已知待排序的n個元素可分為n/k個組，每個組包含k個元素，且任一組內(nèi)

的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素，若采用基于

比較的排序，其時(shí)間下界應(yīng)為（）。

A、O（klog2k）

O（klog2n）

C>O（nlog2k）

D、O（nlog2n）

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

知識點(diǎn)解析；因組與組之間已有序，故將n/k個組分別排序即可，基于比較的排

序方法每組的時(shí)間下界為n/kxO（klog2k）,因此全部時(shí)間下界應(yīng)為O（nlog2k）。

11、堆排序分為兩個階段。其中第一階段將給定的序列建成一個堆，第二階段逐次

輸出堆頂元素。設(shè)給定序列｛48,62,35,77,55,14,35,98｝,若在堆排序的第

一階段將該序列建成一個堆（大根堆），那么交換元素的次數(shù)為（）。

A、5

B、6

C、7

D、8

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

知識點(diǎn)解析：序列｛48,62,35,77,55,14,35,98）建立初始堆的過程如圖3-

5所示。

3—5所示，（a）調(diào)整結(jié)點(diǎn)77,交換1次；（b）調(diào)整結(jié)點(diǎn)35,不交換；（c）調(diào)整結(jié)點(diǎn)

62,交換2次；（d）調(diào)整結(jié)點(diǎn)48,交換3次。所以上述序列建初始堆，共交換元素

6次。

12、計(jì)算機(jī)內(nèi)部的定點(diǎn)數(shù)大多用補(bǔ)碼表示，以下是一些關(guān)于補(bǔ)碼特點(diǎn)的敘述，其中

正確的是（）。I零的表示是唯一的n符號位可以和數(shù)值部分一起參加運(yùn)算也和其

真值的對應(yīng)關(guān)系簡單、直觀w減法可用加法來實(shí)現(xiàn)

A、I和口

B、I和皿

c>I、n、m

D、I、口、W

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

知識點(diǎn)解析：在補(bǔ)碼表示中，真值O的表示形式是唯一的；符號位可作為數(shù)值位

的一部分看待，和數(shù)值位一起參加運(yùn)算；加減法統(tǒng)一采用加法操作實(shí)現(xiàn)。故I、

u、w均正確。而m是原碼表示的特點(diǎn)。

13、某字長為8位的計(jì)算機(jī)中，已知整型變量X、y的機(jī)器數(shù)分別為[X]補(bǔ)

=10000100,[y]補(bǔ)=10110000。若整型變量z=2xx+y/2,則z的機(jī)器數(shù)為

A、l.le+007

B、100100

C、1.0101e+007

D、溢出

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

知識點(diǎn)解析：求z=2*x+y/2,就是將x左移一位，y右移一位，然后再相加。由于

[x]補(bǔ)=1111000,則2區(qū)補(bǔ)=11101000.[y]補(bǔ)=10110000,M1/2[y]^=l1011000,兩

者相加結(jié)果為HOOOOOOo

14、表示浮點(diǎn)數(shù)時(shí)，若要求機(jī)器零在計(jì)算機(jī)中的表示為全“0”，則階碼應(yīng)采用的編

碼是（）。

A、原碼

B、反碼

C、補(bǔ)碼

D、移碼

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

知識點(diǎn)解析：移碼全為0時(shí)，它所對應(yīng)的真值最?。ń^對值最大的負(fù)數(shù)）。所以當(dāng)階

碼為全0,尾數(shù)也為全0時(shí)，表示機(jī)器零。

15、若浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)，將進(jìn)行結(jié)果規(guī)格化。結(jié)果規(guī)格化有左規(guī)和

右規(guī)之分，下列操作中，屬于結(jié)果規(guī)格化的操作是（）。I尾數(shù)左移1位，階偈加1

II尾數(shù)左移1位，階碼減1ID尾數(shù)右移1位，階碼加1W尾數(shù)右移1位，階碼減1

A、I和田

B、II和皿

C、I和IV

D、II和IV

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

知識點(diǎn)解析：當(dāng)浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)時(shí)，執(zhí)行左規(guī)或右規(guī)。向左規(guī)格化

規(guī)則：尾數(shù)每左移1位，階碼減1。向右規(guī)格化規(guī)則：尾數(shù)右移1位，階碼加1。

16、如圖3-1所示，若低位地址（A0?All）接在內(nèi)存芯片地址引腳上，高位地址

（A12?A19）進(jìn)行片選譯碼（其中，A14和A16沒有參加譯碼），且片選信號低電平有

效，則對圖3-1所示的譯碼電路，不屬于此譯碼空間的地址是（）。

譯碼,出

B、BBOOOH?BBFFFH

C、EFOOOH?EFFFFH

D、FEOOOH?FEFFFH

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

知識點(diǎn)解析：這是一個部分譯碼的片選信號，高8位地址中有厚（A14和A16）沒

有參與譯碼，根據(jù)譯碼器電路，譯碼輸出的邏輯表達(dá)式應(yīng)為：CS=A19*（A18+A1

7）*A15*A13*A12

17、在32位處理器上，假設(shè)棧頂指針寄存器的當(dāng)前值為OxOOFFFFE8,那么在執(zhí)

行完指令"pusheax”（eax為32位寄存器）后，棧指針的當(dāng)前值為（）。

A、0x00FFFFE4

B、0x00FFFFE6

C、OxOOFFFFEA

D、OxOOFFFFEC

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

知識點(diǎn)解析：“pusheax”是一條進(jìn)棧指令，進(jìn)棧時(shí)要先修改棧指針，32位數(shù)據(jù)占4

個字節(jié)，存儲器按字節(jié)編址，所以棧指針-4。

18、在補(bǔ)碼加法運(yùn)算時(shí)，產(chǎn)生溢出的情況是（）。I兩個操作數(shù)的符號位相同，

運(yùn)算時(shí)采用單符號位，結(jié)果的符號位與操作數(shù)相同n兩個操作數(shù)的符號位相同，

運(yùn)算時(shí)采用單符號位，結(jié)果的符號位與操作數(shù)不同ID運(yùn)算時(shí)采用單符號位，垢果

的符號位和最高數(shù)位不同時(shí)產(chǎn)生.進(jìn)位W運(yùn)算時(shí)采壓單符號位，結(jié)果的符號位和最

高數(shù)位同時(shí)產(chǎn)生進(jìn)位V運(yùn)算時(shí)采用雙符號位，運(yùn)算結(jié)果的兩個符號位相同VI運(yùn)算

時(shí)采用雙符號位，運(yùn)算結(jié)果的兩個符號位不同

A、I、迎、V

B、口、W、VI

c、口、m、vi

D、i、m、VI

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

知識點(diǎn)解析：常用的溢出判斷方法主要有三種：采用一個符號位、采用進(jìn)位位和采

用變形補(bǔ)碼。

19、設(shè)指令由取指、分行、執(zhí)行3個子部件完成，并且每個子部件的時(shí)間均為3

若采用常規(guī)標(biāo)量流水線處理機(jī)，連續(xù)執(zhí)行10條指令，則該流水線的加速比為（）。

A、3

B、2.5

C、2.4

D、2

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

知識點(diǎn)解析：當(dāng)采用流水線時(shí)，第一條指令完成的時(shí)間是33以后每t都有一條指

令完成，8條指令總共需要的時(shí)間為3t+（10-l）t=12t,若不采用流水線，完成10條

指令總共需要的時(shí)間為10x3t=30t,所以加速比二30t/12t=2.5。

20、在32位總線系統(tǒng)中，若時(shí)鐘頻率為500MHz,傳送一個32位字需要5個時(shí)鐘

周期，則該總線系統(tǒng)的數(shù)據(jù)傳送速率是（》

A、200MB/s

B、400MB/s

C、600MB/s

D、800MB/s

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

知識點(diǎn)解析：由于傳送4個字節(jié)的數(shù)據(jù)需要5個時(shí)鐘周期，4Bx500MHz+5=400

MB/So

21、計(jì)算機(jī)要對聲音信號進(jìn)行處理時(shí)，必須將它們轉(zhuǎn)換成數(shù)字聲音信號。最基本的

聲音信號數(shù)字化方法是取樣一量化法。若量化后的每個聲音樣本用2個字節(jié)表示，

則量化分辨率是（）。

A、41276

B、1/1024

C、1/65536

D、1/131072

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

知識點(diǎn)解析：量化后的每個聲音樣本用2個字節(jié)（16位）表示，216=65536,其（到數(shù)

就是量化的分辨率。

22、在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過的路徑是（）。

A、內(nèi)存一數(shù)據(jù)總線-外設(shè)

B、內(nèi)存—DMAC—外設(shè)

C、內(nèi)存—CPU-＞總線外設(shè)

D、外設(shè)一內(nèi)存

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

知識點(diǎn)解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過DMA控制器中的

數(shù)據(jù)緩沖寄存器。

23、計(jì)算機(jī)系統(tǒng)中，判斷是否有中斷事件發(fā)生的時(shí)機(jī)是（）。

A、進(jìn)程切換時(shí)

B、執(zhí)行完一條指令后

C、執(zhí)行P操作后

D、由用戶態(tài)轉(zhuǎn)入內(nèi)核態(tài)時(shí)

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

知識點(diǎn)解析：本題考查中斷的概念。所謂中斷（interrupt）是指處理機(jī)對系統(tǒng)中或系

統(tǒng)外發(fā)生的異步事件的響應(yīng)。異步事件是指無一定時(shí)序關(guān)系的隨機(jī)發(fā)生的事件。正

是因?yàn)槿绱?，所以?jì)算機(jī)系統(tǒng)每時(shí)每刻都必須關(guān)注中斷何時(shí)發(fā)生，同時(shí)為避免這種

隨機(jī)發(fā)生的中斷破壞當(dāng)前運(yùn)行的節(jié)奏，特別設(shè)計(jì)為處理機(jī)在每一條指令結(jié)束時(shí)去檢

測中斷是否發(fā)生，其他的時(shí)機(jī)都是在上述中斷的基本方式上來實(shí)現(xiàn)的。由用戶態(tài)轉(zhuǎn)

入內(nèi)核態(tài)是通過訪管指令實(shí)現(xiàn)的，即是一種特殊的中斷，或稱陷阱。中斷可以屏

蔽，屏蔽期間在指令執(zhí)行結(jié)束后不會去檢測中斷。一個特殊的中斷，即缺頁中斷可

以發(fā)生在指令中間而不是在指令的末尾。

24、下列情形中，不能引起進(jìn)程退出的現(xiàn)象是（）。

A、用戶從服務(wù)器注銷

B、進(jìn)程運(yùn)算中出現(xiàn)被0除

C、進(jìn)程運(yùn)行中出現(xiàn)死鎖

D、殺毒程序查殺活動的病毒

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

知識點(diǎn)解析：本題考查引起進(jìn)程退出的事件。當(dāng)一個進(jìn)程退出時(shí)，一般有這么幾種

情況,進(jìn)程運(yùn)行結(jié)束正常退出：進(jìn)程由于出錯而退出,例如需要打開一個文件而該

文件不存在；程序設(shè)計(jì)芻動退出，上述兩種退出都是自愿的；下面兩種退出是被迫

的：當(dāng)程序出現(xiàn)致命錯誤，例如被0除，或者存儲器溢出，或者對只讀的頁面進(jìn)行

寫操作等，進(jìn)程將會被強(qiáng)制退出，當(dāng)然進(jìn)程被管理員或其他進(jìn)程殺死也是進(jìn)程退出

的一種。本題中，用戶從服務(wù)器注銷是正常退出，被。除是強(qiáng)制退出，殺病毒是進(jìn)

程殺死進(jìn)程，均可以造成進(jìn)程退出。只有死鎖的情形不能使得進(jìn)程退出，死鎖時(shí)進(jìn)

程相互僵持而無法推進(jìn)，若無一進(jìn)程讓步或外界干預(yù)，進(jìn)程將無法繼續(xù)運(yùn)行，但是

不會退出。

25、現(xiàn)代操作系統(tǒng)中，一方面進(jìn)程具有獨(dú)立性，另一方面進(jìn)程之間具有相互制約

性，對于任意兩個并發(fā)的進(jìn)程，它們的關(guān)系是（）。

A、各自獨(dú)立，必定無關(guān)

B、相互制約，必定有關(guān)

C、可能有關(guān)，可能無關(guān)

D、以上都不對

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

知識點(diǎn)露析：本題考查進(jìn)程的關(guān)系。進(jìn)程運(yùn)行過程中必須保持獨(dú)立性。這種獨(dú)立性

表現(xiàn)為進(jìn)程的封閉性，但是并不意味著進(jìn)程不與外界進(jìn)行交互。大部分進(jìn)程互相之

間有制約，可能是直接的制約或間接的制約，直接的制約如生產(chǎn)者/消費(fèi)者進(jìn)程，

間接制約如調(diào)用共享庫代碼等。當(dāng)然，進(jìn)程間也存在著無任何關(guān)系的情形，例如僅

用顯示器的圖像顯示程序和僅放音的播放程序（假設(shè)不用磁盤等共享資源）。除C外

的其他選擇均不正確。

26、在下列關(guān)于進(jìn)程的描述中，正確的是（）。

A、父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行

B、父進(jìn)程和子進(jìn)程可以并發(fā)執(zhí)行

C、撤銷子進(jìn)程時(shí)，父進(jìn)程也同時(shí)撤銷

D、撤銷父進(jìn)程時(shí),子進(jìn)程也同時(shí)撤銷

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

知識點(diǎn)解析：本題考查的是父進(jìn)程和子進(jìn)程之間的關(guān)系。操作系統(tǒng)調(diào)用進(jìn)程創(chuàng)建原

語、創(chuàng)建子進(jìn)程，父、子進(jìn)程同時(shí)并發(fā)執(zhí)行，不必等待父進(jìn)程執(zhí)行完畢；在撤銷父

進(jìn)程時(shí)，要根據(jù)子進(jìn)程是否執(zhí)行完來決定是否撤銷子進(jìn)程，一般父進(jìn)程會利用

wait。函數(shù)來等待子進(jìn)程執(zhí)行結(jié)束才撤銷子進(jìn)程。否則，父進(jìn)程提前撤銷后，子進(jìn)

程會變成孤兒進(jìn)程，其不會自動撤銷。而當(dāng)子進(jìn)程運(yùn)行完畢以后，在沒有撤銷以

前，子進(jìn)程將會變成僵尸進(jìn)程，直到父進(jìn)程回收子進(jìn)程，故子進(jìn)程撤銷以后，父進(jìn)

程是不會隨同撤銷的。

27、某計(jì)算機(jī)采用虛擬頁式存儲技術(shù)，系統(tǒng)為每一個進(jìn)程提供65536B的地址空

間，頁面大小為4096B,某一個進(jìn)程的代碼段有32768B,數(shù)據(jù)段16396B,堆棧段

在進(jìn)程創(chuàng)建時(shí)為1024B,運(yùn)行中最大會增長到15284B。那么，對這個進(jìn)程正確的

描述是（）。

A、能夠創(chuàng)建到內(nèi)存，運(yùn)行正常

R、能夠創(chuàng)建到內(nèi)存，運(yùn)行過程中出錯

C、不能創(chuàng)建到內(nèi)存

D、能夠創(chuàng)建到內(nèi)存，可能會死鎖

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

知識點(diǎn)解析：本題考查頁式存儲的基本概念。頁內(nèi)只能存放同一個段的信息，不能

容納不同段的內(nèi)容。根據(jù)題意，系統(tǒng)給每個進(jìn)程最多分配有65536X096=16個頁

面，進(jìn)程創(chuàng)建時(shí)需要代碼段32768:4096=8頁；數(shù)據(jù)段16396X096=4頁余12,占

用5頁；堆棧段1024X096=0頁余3072,占用1頁。8+5+1=14<16,因此進(jìn)程可

以創(chuàng)建。當(dāng)運(yùn)行中堆棧段增長到最大15284時(shí)，需要頁面15284X096=3頁余

2996,需占用4頁，那么8+5+4=17>16,超出了系統(tǒng)分配給一個進(jìn)程的最大地址

空間，因此將會在申請第17個頁面時(shí)出現(xiàn)一個致命的錯誤，進(jìn)程退出。死鎖的發(fā)

生一定是二個或二個以上的進(jìn)程之間發(fā)生的時(shí)間和空間上的競爭，本題沒有涉及其

他進(jìn)程，因此不會死鎖。

28、虛擬頁式存儲管理中，CPU須具備必要的物理硬件的支持，而不是必需的單

元是（）。

A、缺頁中斷機(jī)構(gòu)

B、地址加法器

C、cache

D、地址寄存器

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

知識點(diǎn)解析：在虛擬頁式存儲管理中，除了有主存和輔存以外，為滿足虛擬技術(shù)，

CPU還需要有缺頁中斷機(jī)制；為滿足頁式存儲管理，CPU中需要有地址加法器和

地址寄存器來計(jì)算頁表到頁框的映射，而cache并不是必需的，因?yàn)閏ache的存在

只是提高了CPU尋址的效率，并不是虛擬頁式存儲技術(shù)的重要單元，缺少cache,

CPU每次執(zhí)行一個雙字的指令（以32位為例）或取一-個數(shù)據(jù)均需要二次訪問內(nèi)存，

當(dāng)然這是很不利的，可能會實(shí)際上造成虛擬頁式的使用障礙。增加了cache,使得

虛擬頁式存儲技術(shù)的實(shí)際使用提供了方便。

29、在文件的邏輯組織中，不屬于記錄文件的是（），

A、索引文件

B、分區(qū)文件

C、徒接文件

D、索引順序文件

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

知識點(diǎn)解析：對于記錄型文件，構(gòu)成文件的基本單位是記錄。記錄文件是具有符號

名，并且在邏輯上具有完整意義的記錄序列。用戶對記錄型文件的訪問是以記錄為

基本單位的。一個記錄由一組在邏輯上相關(guān)的信息項(xiàng)構(gòu)成。每個文件內(nèi)部有一個讀

寫指針，通過系統(tǒng)調(diào)用可以將讀寫指針移動到文件的某一位置處，以后的讀寫系統(tǒng)

調(diào)用命令將從該指針?biāo)_定的位置處開始。因此索引順序文件、鏈接文件和索引文

件都是記錄文件。只有分區(qū)文件不是記錄文件，故正確答案為B。

30、假設(shè)物理存儲介質(zhì)的容量是無限的，那么下列文件系統(tǒng)中，限制文件大小的關(guān)

鍵參數(shù)是（）。

A、文件系統(tǒng)結(jié)構(gòu)

B、扇區(qū)大小

C、文件格式

D、緩存大小

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

知識點(diǎn)解析：本題考查學(xué)生對文件系統(tǒng)的理解。文件存放在物理存儲介質(zhì)上需要首

先對其進(jìn)行格式化，格式化的過程就是建立文件系統(tǒng)的過程，在建立文件系統(tǒng)的過

程中，規(guī)定了記錄文件大小的字段。該字段的長度是有限的，一般為4個字節(jié)或更

多，因此，能夠記錄文件大小的最大值也是有限的。例如FAT32文件系統(tǒng)中用32

位來記錄文件的大小。則文件最大不能超過4GB,而UNIX的UFS文件系統(tǒng)采用

多級索引方式，能索引的文件塊的數(shù)量取決于直接、一級和二、三級索引指針的數(shù)

量。最大文件就是所有這些索引指針與文件塊大小的乘積。扇區(qū)大小和簇的大小只

是決定文件塊的容量大小，不能限制文件的大小。文件格式與文件大小并無直接關(guān)

系，緩存與10有關(guān)，與文件大小無關(guān)。

31、文件共享可以有多種方式，下列不是文件共享的方式是（）。

A、繞道法

B、鏈接法

C、文件映射法

D、基本文件目錄表法

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

知識點(diǎn)解析：文件的共享主要有二種方式：繞道法（或稱軟鏈接法）、鏈接法（或稱硬

鏈接法）和基本文件目錄表法。文件共享可以使得多個用戶共同使用同一個文件，

不僅是為完成共同任務(wù)所必須，而且還節(jié)省了大量存儲空間，減少重復(fù)性勞動，減

少實(shí)際10文件的個數(shù)。其中，繞道法通過文件的路徑名來實(shí)現(xiàn)共享。鏈接法直接

將文件的指針指向文件所在的目錄，并在文件控制塊中記錄下文件的共享鏈接數(shù)。

基本文件目錄利用符號文件目錄和基本文件目錄，用戶訪問基本文件目錄，系統(tǒng)采

用符號文件目錄，利用指針將基本文件目錄映射到符號文件目錄，從而實(shí)現(xiàn)共享。

文件映射不是文件共享的方式，而是進(jìn)程間進(jìn)行通信的一種內(nèi)存共享方式。

32、通道是一種IO設(shè)冬，它用于傳輸數(shù)據(jù)的是（）。

A、位于主存與IO設(shè)備

B、位于CPU與10設(shè)備

C、位于主存與外存

D、位于CPU與外存

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

知識點(diǎn)常析：本題考查通道的作用與功能。通道主要是連接10設(shè)備與內(nèi)存的一個

硬件設(shè)施，又稱為10處理機(jī)，是一個獨(dú)立于CPU的專門管理IO的控制器，它可

以控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換，所以它與CPU是并行的。通道具有執(zhí)行10

指令的能力.并通過執(zhí)行通道程序來捽制IO操作C但是,通道又與一般的處理機(jī)

不同，它的結(jié)構(gòu)簡單，指令較少且單一。這些指令一般均與IO操作有關(guān)。同時(shí)，

通道一般沒有自己獨(dú)立的內(nèi)存，它的程序大多是放在主存中的，與CPU共享。

33、計(jì)算機(jī)網(wǎng)絡(luò)體系之所以采用層次結(jié)構(gòu)的主要原因是（）。

A、層次結(jié)構(gòu)允許每一層只能同相鄰的上下層次發(fā)生聯(lián)系

B、層次結(jié)構(gòu)優(yōu)于模塊化結(jié)構(gòu)

C、使各層次的功能相對獨(dú)立，使得各層次實(shí)現(xiàn)技術(shù)的進(jìn)步不影響相鄰層次，從而

保持體系結(jié)構(gòu)的穩(wěn)定性

D、層次結(jié)構(gòu)的方法可以簡化計(jì)算機(jī)網(wǎng)絡(luò)的實(shí)現(xiàn)

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

知識點(diǎn)解析：本題考查層次結(jié)構(gòu)，計(jì)算機(jī)網(wǎng)絡(luò)分層使各層之間是獨(dú)立的，靈活性

好，結(jié)構(gòu)上可以分開，易于實(shí)現(xiàn)和維護(hù)，促進(jìn)標(biāo)準(zhǔn)化工作，這是最主要的原因，選

項(xiàng)A只涉及一個功能方面，選項(xiàng)B層次和模塊化各有優(yōu)缺點(diǎn)，不能相提并論，而

選項(xiàng)D也是涉及一個方面，因此答案是C。

34、某調(diào)制解調(diào)器同時(shí)使用幅移鍵控和相移鍵控，采用0、兀/2、兀和3/2兀四種

相位，每種相位又都有2個不同的幅值，問在波特率為1200的情況下數(shù)據(jù)速左是

（）。

A、3600bps

B、4800bps

C>2400bps

D、1200bps

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

知識點(diǎn)解析：本題考查奈奎斯特定理，注意根據(jù)題意有4種相位x2個幅值一8種

信號狀態(tài)，這里要注意給出的是波特，而不是帶寬赫茲，因此根據(jù)公式

C=Wxlog2V=1200xlog28=1200x3=3600bps,因此答案為A。

35、以太網(wǎng)的MAC子層遵守的標(biāo)準(zhǔn)是（）。

A、IEEE802.4

B、IEEE802.5

C、IEEE802.2

D、IEEE802.3

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

知識點(diǎn)解析：本題考查以太網(wǎng)MAC層的基本概念，以及以太網(wǎng)和1EEE802.3的

關(guān)系。IEEE802.3描述物理層和數(shù)據(jù)鏈路層的MAC子層的實(shí)現(xiàn)方法，在多種物

理媒體上以多種速率采用CSMA/CD訪問方式，對于快速以太網(wǎng)，該標(biāo)準(zhǔn)說明的

實(shí)現(xiàn)方法有所擴(kuò)展，是以太網(wǎng)的MAC子層遵守的標(biāo)準(zhǔn)，因此答案是D。

36、一個以太網(wǎng)卡經(jīng)歷4次連續(xù)沖突后，如果帶寬是10M,那么其最大等待時(shí)間

是（）。

A、768Hs

B、819.211s

C、716.8gs

D、921Hs

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

知識點(diǎn)解析：本題考查CSMA/CD的二進(jìn)制指數(shù)退避算法。首先每個站點(diǎn)確定一

個基本推遲時(shí)間T,然后從整數(shù)集合｛0,1,2,3,…，2E1）中隨機(jī)抽取一個整數(shù)

r,其中kMin（重發(fā)次數(shù)，10）；隨機(jī)等待時(shí)間Tw=rxT；注意當(dāng)某MAC幀重發(fā)16

次不能成功，則放棄該頃。并向高層報(bào)告。現(xiàn)已知沖突次數(shù)為4,所以k=4,2k=l

6o由此可得，在下一次重發(fā)前最多要等待15個時(shí)間片。在10M以太網(wǎng)的情況

下，一個時(shí)間片二51.2所以等待的最大時(shí)間為15x51.2=768M,因此答案是

Ao

37、局域網(wǎng)中訪問沖突的根源是（）。

A、獨(dú)占介質(zhì)

B、共享介質(zhì)

C、引入MAC子層

D、規(guī)則的拓?fù)浣Y(jié)構(gòu)

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

知識點(diǎn)解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理，由于采用隨機(jī)訪問和競爭

技術(shù)，CSMA/CD只生于總線拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)，因此答案為B。

38、設(shè)TCP的擁塞窗口的慢啟動門限初始值為8（單位為報(bào)文段），當(dāng)擁塞窗口上升

到：16寸，網(wǎng)絡(luò)發(fā)生超時(shí)，TCP開始慢啟動和擁塞避免，那么第17次傳輸時(shí)擁塞

窗口大小是（）。

A、5

B、6

C、7

D、8

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

知識點(diǎn)解析：本題考查TCP的擁塞控制機(jī)制，該類題型一般要涉及擁塞控制算

法，即慢開始，擁塞避免，加法增大，乘法減小，解題時(shí)一定繪制出擁塞窗口變化

曲線圖，然后列舉出擁塞窗口大小變化序列，尤其要注意在特殊點(diǎn)的變化情況，

個是cwnd=ssthresh,一個是發(fā)生擁塞的時(shí)候。注意本題中在慢啟動和擁塞避免算

法中，擁塞窗口初始值為1,窗口大小開始按指數(shù)增長。當(dāng)擁塞窗口大于慢啟動門

限后，停止使用慢啟動算法，改用擁塞避免算法。此時(shí)，慢啟動的門限值初始為

8,當(dāng)擁塞窗口增大到8時(shí)改用擁塞避免算法，窗口大小按線性增長，每次增長1

個報(bào)文段。當(dāng)增加到12時(shí);出現(xiàn)超時(shí)，重新設(shè)置門限值為6（12的一半），擁塞窗

口再重新設(shè)為1,執(zhí)行慢啟動算法，到門限值為6時(shí)執(zhí)行擁塞避免算法。按照上面

的算法,擁塞窗口的變叱為：1,2,4,8,9,10,11,12,13,14,15,16,1,

2,4,6,8,9,m從該序列可以看出，第17次傳輸時(shí)擁塞窗口大小為8,

答案是D。

39、下面關(guān)于交換機(jī)的說法中..正確的是（）。

A、以太網(wǎng)交換機(jī)可以連接運(yùn)行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)

B、從工作原理上講，以太網(wǎng)交換機(jī)是一種多端口網(wǎng)橋

C、集線器是一種特殊的交換機(jī)

D、通過交換機(jī)連接的一組工作站形成一個沖突域

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

知識點(diǎn)解析：本題考查交換機(jī)和集線器的區(qū)別。選項(xiàng)A,交換機(jī)是數(shù)據(jù)鏈路層設(shè)

備，對于網(wǎng)絡(luò)層來說是透明的，表述有問題。選項(xiàng)C,集線器是物理層設(shè)備，和交

換機(jī)不在同一個層次。選項(xiàng)D,交換機(jī)的優(yōu)勢就是每個端口是一個沖突域，整個交

換機(jī)是一個廣播域，因此答案是B。

40、關(guān)于FTtWj工作過程，下面說法錯誤的是（）。

A、在傳輸數(shù)據(jù)前，F(xiàn)TP服務(wù)器用TCP21端口與客戶端建立連接

B、建立連接后，F(xiàn)TP服務(wù)器用TCP20端口傳輸數(shù)據(jù)

C、數(shù)據(jù)傳輸結(jié)束后，F(xiàn)TP服務(wù)器同時(shí)釋放21和20端口

D、FTP客戶端的端口是動態(tài)分配的

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

知識點(diǎn)解析：本題考查FTP的工作原理，F(xiàn)TP使用兩條TCP連接完成文件傳輸，

一條是控制連接，另一條是數(shù)據(jù)連接。平時(shí)FTP服務(wù)器總在端口21上等待客戶的

連接請求，當(dāng)用戶需要芍輸文件時(shí)，F(xiàn)TP客戶與FTP服務(wù)器的端口21建立一個控

制連接，用來傳送客戶的命令和服務(wù)器的響應(yīng)。當(dāng)客戶在控制連接上發(fā)出數(shù)據(jù)傳輸

命令時(shí)，服務(wù)器在另一個端口上主動與客戶建立一條數(shù)據(jù)連接，然后在數(shù)據(jù)連接上

傳輸文件。當(dāng)一個文件芍輸結(jié)束時(shí)，關(guān)閉數(shù)據(jù)連接。如果用戶請求另一個文件的傳

輸，則服務(wù)器和客戶再建立一個數(shù)據(jù)連接，用于傳輸新的文件。雖然數(shù)據(jù)連接頻繁

地建立和釋放，但控制連接在整個會話期間一直保持，直到客戶與服務(wù)器通信結(jié)束

為止，因此答案為C。

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

41、下圖4-3中的頂點(diǎn)表示村莊，有向邊代表交通路線，若要建立一家醫(yī)院，試問

建在哪一個村莊能使各村莊總體交通代價(jià)最??？?4-3

'01384oo'

13015oo5

A=OOOO0128

4OO120OO

88630

標(biāo)準(zhǔn)答案：該圖的鄰接矩陣如下：■.利用Floyd算法可

求得兩頂點(diǎn)之間最短路徑長度。最后求得:

01384oo-01328418r

1301517513015175

4=ooOO012OOAi=OOOO0128

417120oo41712022

oooo630_■oooo630■

01328418r-01316418'

1301517513015175

A,=ooOO012OOA,=162901234

4171202241712022

88630_720630

01316418-

1201185

162901234

41712022

J20630.從A4中可求

得每對村莊之間的最少交通代價(jià)。假設(shè)醫(yī)院建在i村莊時(shí),其他各村莊往返總的交

通代價(jià)如下所示：醫(yī)院建在村莊0時(shí)，各村莊往返總的交通代價(jià)為12+16+4+7+1

3+16+4+18=90；醫(yī)院建在村莊1時(shí)，各村莊往返總的交通代價(jià)為

13+29+17+20+12+11+8+5=115；醫(yī)院建在村莊2時(shí)，各村莊往返總的交通代價(jià)為

16+11+12+6+16+29+12+34=136；醫(yī)院建在村莊3時(shí)，各村莊往返總的交通代價(jià)為

4+8+12+3+4+17+12+22=82；醫(yī)院建在村莊4時(shí)，各村莊往返總的交通代價(jià)為

18+5+34+22+7+20+6+3=115。顯然，把醫(yī)院建在村莊3時(shí)總體交通代價(jià)最少。

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

42、快速排序算法中，如何選取一個界值(又稱為軸元素)，影響著快速排序的效

率，而且界值也并不一定是被排序序列中的一個元素。例如，可以用被排序序列中

所有元素的平均值作為界值。編寫算法實(shí)現(xiàn)以平均值為界值的快速排序方法。

標(biāo)準(zhǔn)答案:intpartition(RecTyper[],intlow,inthigh){inti=low,j=high,avg=O：

for(；i<=high；i++)avg+=R[i].key；i=low；avg=avg/(high-low+1)；

temp=R|10w3；while(i<j){while(i<j&&R|j].key>=avg)j—；if(i

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

43、什么是單重分組和雙重分組跳躍進(jìn)位鏈?一個按3,5,3,5分組的雙重分組跳

躍進(jìn)位鏈(最低位為第0位)，試問大組中產(chǎn)生的是哪幾位進(jìn)位?與4,4,4,4分組

的雙重分組跳躍進(jìn)位鏈相比，試問產(chǎn)生全部進(jìn)位的時(shí)間是否一致?為什么？

標(biāo)準(zhǔn)答案：單重分組即組內(nèi)并行、組間串行的進(jìn)位方式；雙重分組即組內(nèi)并行，組

間也并行。雙重分組跳躍進(jìn)位鏈中一個按3,5,3,5分組，大組中產(chǎn)生的進(jìn)位輸

出是C4、C7、和C15而一個按4,4,4,4分組，大組中產(chǎn)生的進(jìn)位輸出是

C8、C7、Cu4和C15雖然這兩種方式小組內(nèi)的位數(shù)不同，但產(chǎn)生全部進(jìn)位的時(shí)間

是一致的。因?yàn)閮煞N方式都被分成4個小，假定一級“與門”、“或門”的延遲時(shí)間定

為ty,則每一級進(jìn)位的延遲時(shí)間為2tyoCi經(jīng)過2ty產(chǎn)生第1小組的進(jìn)位及所有組

進(jìn)位產(chǎn)生函數(shù)G廠和組進(jìn)位傳遞函數(shù)P；；再經(jīng)過2ly,由大組產(chǎn)生相應(yīng)的進(jìn)位；再

經(jīng)過2ty后，才能產(chǎn)生第2、3、4小組內(nèi)的其余的進(jìn)位，所以最長的進(jìn)位延遲時(shí)間

都為6tyo

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

44、某機(jī)的主要部件如圖4—4所示。

移位器|MDR|

M

回回MAR

圖4-4（1）請補(bǔ)充各部件間的主要

連接線，并注明數(shù)據(jù)流動方向；（2）擬出指令SUB（R］）,?（R?的執(zhí)行流程（含取指過

程與確定后繼指令地址）。該指令的含義是進(jìn)行減法操作，源操作數(shù)地址和目的操

作數(shù)地址分別在寄存器R1和R2中，目的操作數(shù)尋址方式為自減型寄存器間接尋

址。其中：LA—A輸入選擇器，LB—B輸入選擇器，C、D-暫存器。

標(biāo)準(zhǔn)答案：（1）將各部件間的主要連接線補(bǔ)充完后，數(shù)據(jù)通路如圖4-7所示。

DR~R,

圖4-7(2)指令

SUB(R|),-(R2)的含義為(R2)-1TR2((RI))T((R2))T(R2)指令的執(zhí)行流程如下:

①(PC)一MAR；取指令②Read③M(MAR)-MDR—IR④(PC)+1-PC

⑤(RI)TMAR；取被減數(shù)⑥Read⑦M(jìn)(MAR)-MDR-C(3)(R2)->1->R2;修改

目的地址⑨(R2)一MAR；取減數(shù)?Read11M(MAR)->MDR->D12(C)-

(D)->MDR；求差并保存結(jié)果13Write14MDR-MM

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

45、實(shí)現(xiàn)一個經(jīng)典的“讀者一寫者”算法時(shí)，若當(dāng)前臨界區(qū)中有讀者訪問，寫者再來

時(shí)必須在臨界區(qū)外面等候，如果其后讀者源源不斷地到達(dá)，按策略他們均可以進(jìn)入

臨界區(qū)，始終保持臨界區(qū)中有讀者訪問，那么寫者可能長時(shí)間不能進(jìn)入臨界區(qū)而形

成饑餓。為解決此類問題，我們修改訪問策略，要求當(dāng)寫者到達(dá)時(shí)，寫者具有優(yōu)先

權(quán)。具體說，寫者到達(dá)后，已經(jīng)在臨界區(qū)內(nèi)的讀者繼續(xù)讀取直到結(jié)束，而后來的讀

者就不能進(jìn)入臨界區(qū)。等所有的讀者離開臨界區(qū)以后讓寫者先進(jìn)去訪問，然后等寫

者離開后再允許讀者進(jìn)入臨界區(qū)。這所謂“寫者優(yōu)先讀者一寫者”問題。請用信號量

和PV操作來描述這一組進(jìn)程的工作過程。

標(biāo)準(zhǔn)答案：第一部分：畏設(shè)臨界區(qū)能容納的最大讀者數(shù)量為n。則：typcdefint

semaphore；//定義信號量semaphoremulex=l；//讀寫的互斥量semaphore

readers=n；//讀者的資源量voidReaders(void)//讀者進(jìn)程｛while(TRUE)/

/調(diào)度｛P(mutcx)；//讀寫互斥P(rcadcrs)；//讀者資源量減一，為負(fù)時(shí)等待

V(mulex)；//釋放讀寫互斥read_dala(void)；//讀者讀取數(shù)據(jù)V(readers)；/

/離開時(shí)釋放讀者數(shù)量，加一｝｝Voidwriters(void)//寫者進(jìn)程｛while(TRUE)

｛P(mutex)；//獲取讀寫互斥量for(inti=l；i<=n；i++)P(readers)；//將許可

讀者進(jìn)入的資源量消耗光write_data(void)；//寫入數(shù)據(jù)for(inli：1；iv二n；

i++)V(readers)；//釋放讀者的資源量V(mutex)；)//釋放讀寫互斥量｝第二部

分：若對讀者的數(shù)量不加以限制，那么應(yīng)該如下書寫程序。typcdefint

semaphore；//定義信號量semaphorerwmulex=l；//讀寫的互斥量semaphore

rcmutex=l；//訪問讀者計(jì)數(shù)器的互斥量semaphorenimutex=l；//寫者若待

讀者退出的互斥量intrcadcrscount=0；//讀者計(jì)數(shù)器voidRcadcrs(void)//讀

者進(jìn)程｛while(TRUE)//調(diào)度｛P(rwmutex)；//讀寫互斥P(rcmutex)；//進(jìn)

入修改讀者計(jì)數(shù)器互斥readerscount++；//讀者數(shù)量加一

if(rcaderscount==l)P(nrmutcx)；//若是第一個讀者，互斥寫者V(rcmutcx)；//

釋放讀者計(jì)數(shù)器互斥量V(rwmutex)；//及時(shí)釋放讀寫互斥量，允許其他進(jìn)程中

請read_data(void)；/，/讀者讀取數(shù)據(jù)P(rcmutex)；//離開臨界區(qū)時(shí)讀者計(jì)數(shù)器

互斥rcadcrscount-；//讀者數(shù)量減一if(rcadcrscount==0)V(nrmutex)；//所有

讀者退出臨界區(qū)V(rcmutex)；//離開時(shí)釋放讀者計(jì)數(shù)器互斥量｝｝Voidwr北

ers(void)//寫者進(jìn)程(while(TRUE)｛P(rwnwtex)；//獲取讀寫互斥量

P(nrmutcx)；//若臨界區(qū)有讀者，等待其退出write_data(void)；//寫入數(shù)據(jù)

V(nrmutex)；//允許后續(xù)第一個讀者進(jìn)入臨界區(qū)V(rwmulex)；//允許新的讀

者和寫者排隊(duì)))上述程序不能保證在等待隊(duì)列中寫者更優(yōu)一點(diǎn)，因?yàn)樯鲜黾s束條

件只能將讀者無限制地進(jìn)入臨界區(qū)的情況給屏蔽了，而在臨界區(qū)外，讀者和寫者還

是按照先來先服務(wù)的方式排隊(duì)。第三部分給出的方法使得訪問隊(duì)列中只要有寫者

出現(xiàn)，它必然優(yōu)先進(jìn)入臨界區(qū)。typedefintsemaphore：//定義信號量semaphore

rwmutex=1；//讀寫的互斥量sem叩horercmutex=l；//訪問讀者計(jì)數(shù)器的互

斥量semaphorewcmulex=l；//訪問排隊(duì)寫者“數(shù)器的互片量semaphore

nrmutex=l；//寫者等待讀者退出的互斥量intreaderscount=0；//讀者計(jì)數(shù)器

intwriterscount=0；//寫者計(jì)數(shù)器voidReaders(void)//讀者進(jìn)程

｛while(TRUE)//調(diào)度｛P(rwmutex)；//讀寫互斥P(rcmutex)；//進(jìn)入修改

讀者計(jì)數(shù)器互斥readerscount++；//讀者數(shù)量加一

if(readerscount==l)P(nrmutex)；//若是第一個讀者，互斥寫者V(rcmulex)；//

釋放讀者計(jì)數(shù)器互斥量V(rwmutex)；//及時(shí)釋放讀寫互斥量，允許其他進(jìn)程申

請read_data(void)；//讀者讀取數(shù)據(jù)P(rcmutex)；//離開臨界區(qū)時(shí)讀者計(jì)數(shù)器

互斥readerscount-；//讀者數(shù)量減一if(readerscount==0)V(nrmulex)；//所有

讀者退出臨界區(qū)V(rcmutex)；//離開時(shí)釋放讀者計(jì)數(shù)器互斥量}}Void

writers(void)//寫者進(jìn)程{while(TRUE){P(wcmutex)；//獲取寫者隊(duì)列互斥量

writerscount++；//寫者隊(duì)列加一if(wrilerscounl==l)P(rwmutex)；//第一寫者

使用讀寫互斥量V(wcmutex)；//釋放寫者計(jì)數(shù)互斥量P(nrmutex)；//若I缶界

區(qū)有讀者，等待其退出writjdata(void)；//寫入數(shù)據(jù)V(nrmutcx)；//釋放后

續(xù)第一個讀者P(wcmulex)；//獲取寫者隊(duì)列互斥量wrilerscounl-；//寫者隊(duì)

列減一if(writerscount==0)V(rwmutex)；//最后一個寫者退出，釋放臨界區(qū)

V(wcmutex)；//釋放寫者計(jì)數(shù)互斥量))每個讀者進(jìn)程最開始都要申請一下

rwmulex信號量，之后在真正做讀操作前即讓出(使得寫進(jìn)程可以隨時(shí)申請到

rwmutex)o而只有第一個寫進(jìn)程需要申請nrmutex,之后就一直占著不放了，直到

所有寫進(jìn)程都完成后才讓出。等于只要有寫進(jìn)程提出申請就禁止讀進(jìn)程排隊(duì)，從而

提高了寫進(jìn)程的優(yōu)先級。

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

46、某請求分頁系統(tǒng)的局部頁面置換策略如下：系統(tǒng)從。時(shí)刻開始掃描，每隔36

個時(shí)間滴答掃描一輪工作集(掃描時(shí)間忽略不計(jì))，本輪沒有被訪問過的頁框?qū)⒈幌?/p>

統(tǒng)回收，并放人到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生

缺頁時(shí)，如果該頁曾被使用過且還在空閑頁框鏈表中，則重新放回進(jìn)程的工作集

中；否則，從空閑頁框鏈表頭部取出一個頁框進(jìn)行分配。假設(shè)不考慮其他進(jìn)程的

影響和系統(tǒng)開銷，初始時(shí)進(jìn)程工作集為空。目前系統(tǒng)空閑頁框鏈表中頁框號依次為

198、156、188、230o進(jìn)程P依次訪問的〈虛擬頁號，訪問時(shí)亥?》是：＜1,1＞、

＜3,20、＜0,32＞、＜0,65＞、＜1,73＞、＜0,90〉、＜2,104＞。請回答下列問

題。(1)訪問＜0,32＞時(shí)，對應(yīng)的頁框號是什么？(2)訪問＜1,73＞時(shí)，對應(yīng)的頁框號

是什么，說明理由；(3)訪問＜2,104＞時(shí)，對應(yīng)的頁框號是什么，說明理由；［4)該

策略是否適合于時(shí)間局部性好的程序?說明理由。

標(biāo)準(zhǔn)答案：(1)頁框號為188。因?yàn)槠鹗脊ぷ骷癁榭?，?頁對應(yīng)的頁框?yàn)榭臻e鏈

表中的第三個空閑頁框，其對應(yīng)的頁框號為188。(2)頁框號為198。理由：因73

＞(36x2)故發(fā)生第二輪掃描，頁號為1、3的頁框198、156在第二輪已處于空閑頁

框鏈表中，此刻1頁又被重新訪問，因此應(yīng)被重新放回到工作集中。其頁框號為

198。(3)頁框號為230。理由：因?yàn)榈?頁從來沒有被訪問過，它不在工作集中，

因此從空閑頁框鏈表中取出鏈表頭的頁框230,頁框號為230。(4)適合。理由：如

果程序的時(shí)間局部性越好，從空閑頁框鏈表中重新取回的機(jī)會越大，該策略的優(yōu)勢

越明顯.

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

47、一臺設(shè)置為IP地址自動獲取的主機(jī)H接入到僅有一臺服務(wù)器的局域網(wǎng)絡(luò)中，

在H上截獲到如表4—2所列的兩個以太網(wǎng)數(shù)據(jù)幀前48個字節(jié)的十六進(jìn)制報(bào)文，

請參考表中的數(shù)據(jù)回答如下問題：(1)主機(jī)H采用何種方式