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

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

1、下列程序段的時(shí)間復(fù)雜度是()。inti,j；for(i=m+l；i<=m+n；

i++){A[O]=A[i]；for(j=i-l;A|j]>A[i]；j-){A|J+1>A[J]；)}

A^0(m2)

B、O(n2)

C^O(m*n)

D、O(m+n)

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

知識(shí)點(diǎn)解析：時(shí)間復(fù)雜度由m,n共同決定，最壞情況F的時(shí)間復(fù)雜度為O(mn)。

2、若某線(xiàn)性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)

結(jié)點(diǎn)，則下面最節(jié)省運(yùn)算時(shí)間的存儲(chǔ)方式是()“

A、單鏈表

B、帶有頭指針的單循環(huán)鏈表

C、雙鏈表

D、帶有尾指針的單循環(huán)鏈表

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

知識(shí)點(diǎn)解析：在鏈表中的最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的地址，

所以，單鏈表、帶有頭右針的單循環(huán)鏈表，雙鏈表郁不合適，考慮在帶有尾指針的

單循環(huán)鏈表中刪除第一個(gè)結(jié)點(diǎn)，其時(shí)間性能是0(1),所以答案是D。

3、將一個(gè)A",…,50,1,...?50]的三對(duì)角矩陣,按行優(yōu)先存入一維數(shù)組

B[l,...?148]中,A中元素A33,32(即該元素下標(biāo)i=33,j=32),在B數(shù)組中的位置

k為()。

A、98

B、95

C、97

D、96

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

知識(shí)點(diǎn)解析：根據(jù)三對(duì)角對(duì)陣壓縮方法：將A[l,…，n][l,…，n]壓縮至

B[0,...?3n—3]時(shí)，的與bk的對(duì)應(yīng)關(guān)系為:k=2i+i—3；將A[l,

n][l,...?n]壓縮至B[0,…，3n-2]時(shí)，aq與bk的對(duì)應(yīng)關(guān)系為：k=2i+j—2。根據(jù)

題目，A中元素A33,32在B數(shù)組中的位置k為：k=2i+j-2=2x33+32—2=96。

4、已知一棵二叉樹(shù)的前序序列為：A,B,D,G,J,E,H,C,F,I,K,L；中

序序列為：D,J,G,B,E,H,A,C,K,J,L,F。該二叉樹(shù)的后序序列為

()。

A、J,H,E,B,G,D,K,L,I,F,C,A

B、J,G,E,B,K,L,D,H,I,F,C,A

C>J,C?D>H,E,B,K,L,I,F,C,A

D、J,C,D,H,E,B,K,L,I,F,A,C

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

知識(shí)點(diǎn)解析：三叉樹(shù)的形式如下圖所示:后序序列為

J,G,D,H,E,B,K,L,I,F,C,A。

5、二又樹(shù)若用順序方法存儲(chǔ)，則下列四種算法中運(yùn)算時(shí)間復(fù)雜度最小的是()。

A、先序遍歷二叉樹(shù)

B、判斷兩個(gè)指定位置的結(jié)點(diǎn)是否在同….層上

C、層次遍歷二叉樹(shù)

D、根據(jù)結(jié)點(diǎn)的值查找其存儲(chǔ)位置

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

知識(shí)點(diǎn)解析：選項(xiàng)A、C、D運(yùn)算的時(shí)間復(fù)雜度都是0(n),而選項(xiàng)JE｝的運(yùn)算的時(shí)

間復(fù)雜度為0(1),因?yàn)閷?duì)于指定位置p和q的兩個(gè)結(jié)點(diǎn)，判斷是否在同一層上，

只需判斷兩者[Iog2p]=[log2q]是否成立。

6、利用逐點(diǎn)插入建立序列(50,72,43,85,75,20,35,45,65,30)對(duì)應(yīng)的二

叉排序樹(shù)以后，要查找元素30要進(jìn)行元素間的比較次數(shù)是()。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：利用逐點(diǎn)浦入法建立二叉排序樹(shù)是從空樹(shù)開(kāi)始，通過(guò)查找，將每個(gè)結(jié)

點(diǎn)作為一個(gè)葉子插入。選題目中數(shù)據(jù)的輸入次序建立的二叉排序樹(shù)如下圖所示，查

找元素30的比較次數(shù)為5次。

7、以下關(guān)于圖的說(shuō)法正確的是()。I.在一個(gè)有向圖的拓?fù)湫蛄兄校繇旤c(diǎn)a在頂

點(diǎn)b之前，則圖中必有一條弧U.若一個(gè)有向圖的鄰接矩陣中對(duì)角線(xiàn)以下元素均

為0,則該圖的拓?fù)湫蛄斜囟ù嬖贗H.在AOE網(wǎng)中一定只有一條關(guān)鍵路徑

A、I、n

BIT、in

c、I、m

D、僅有n

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

知識(shí)點(diǎn)解析：說(shuō)法I是錯(cuò)誤的。在一個(gè)有向圖的拓?fù)湫蛄兄校繇旤c(diǎn)a在頂點(diǎn)b之

前，只能說(shuō)明頂點(diǎn)a到頂點(diǎn)b有一條路徑。說(shuō)法HI是錯(cuò)誤的。AOE網(wǎng)中可能有不

止一條關(guān)鍵路徑，它們的路徑長(zhǎng)度相同。說(shuō)法n是正確的。任意n個(gè)頂點(diǎn)的有向

無(wú)環(huán)圖都可以得到一個(gè)拓?fù)湫蛄小ＴO(shè)拓?fù)湫蛄袨関c，V),vn-i，證明此時(shí)的鄰接矩

陣A為上三角矩陣，可用反證法證明。假設(shè)此時(shí)的鄰接矩陣不是上三角矩陣，那

么，存在下標(biāo)i和使得不等于O，即圖中存在從必到力的一條有向

邊。由拓?fù)湫蛄械亩x可知，在任意拓?fù)湫蛄兄校玫奈恢靡欢ㄔ赩j之前，而上

述拓?fù)湫蛄衯o，V|,Vn-1中，由于i>j，即Vj的位置在Vj之后，導(dǎo)致矛盾。因此說(shuō)

法H是正確的。

8、已知有向圖G=(V,A),其中V={a,b,c,d,e),A={,對(duì)該圖

進(jìn)行拓?fù)渑判颍旅嫘蛄兄胁皇峭負(fù)渑判虻氖?).，

A、a,d,c,h,e

B、d,a,b,c,e

C>a,h,d,c,e

D、a,b,c,d,e

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

知識(shí)點(diǎn)解析：對(duì)AOV網(wǎng)進(jìn)行拓?fù)渑判虻姆椒ê筒襟E是：（1）從AOV網(wǎng)中選擇一個(gè)

沒(méi)有前驅(qū)的頂點(diǎn)（該頂點(diǎn)的入度為0）,并且輸出它；（2）從網(wǎng)中刪去該頂點(diǎn)，并且刪

去從該頂點(diǎn)發(fā)出的全部有向邊；（3）重復(fù)上述兩步，直到剩余的網(wǎng)中不再存在沒(méi)有

前驅(qū)的頂點(diǎn)為止。本題按照拓?fù)渑判蚍椒▽?duì)該圖進(jìn)行拓?fù)渑判虮憧傻玫浇Y(jié)果。在

9、假設(shè)有10個(gè)關(guān)鍵字互為同義詞，若用線(xiàn)性探查法把這10個(gè)關(guān)鍵字存入，至少

要進(jìn)行的探查次數(shù)是（）,

A、9

B、10

C、11

D、66

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

知識(shí)點(diǎn)解析：假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線(xiàn)性探查法把這k個(gè)關(guān)鍵字存

入，探查次數(shù)最少的情況是第1個(gè)關(guān)鍵字通過(guò)1次比較后插入，第2個(gè)關(guān)鍵字通過(guò)

2次比較后插入，…，第k個(gè)關(guān)鍵字通過(guò)k次比較后插入。總的比較次數(shù)

=1+2+…+k=k（k+l）/2,將k=10代入得到總的比較次數(shù)為66。

10.設(shè)關(guān)鍵字序列為：［3,7,6,9,7,1,4,5,20）,對(duì)其進(jìn)行排序的最小交換

次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：由于關(guān)鍵字序列數(shù)較小，采用直接插入排序或簡(jiǎn)單選擇排序，直接插

入排序的交換次數(shù)更多，選擇簡(jiǎn)單選擇排序，最小交換次數(shù)為5。

11、設(shè)有5個(gè)初始?xì)w并段，每個(gè)歸并段有20個(gè)記錄，采用5路平衡歸并排序，若

采用敗者樹(shù)最小的方法，總的比較次數(shù)是（）。

A、20

B、300

C、396

D、500

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

知識(shí)點(diǎn)露析：采用敗者何時(shí)，5一路歸并意味著敗者樹(shù)的外結(jié)點(diǎn)有5個(gè)，敗者樹(shù)的

高度h為log23向上取整，結(jié)果為3。每次在參加比較的記錄中選擇一個(gè)關(guān)鍵字國(guó)

小的紀(jì)錄，比較次數(shù)不超過(guò)h,總共100個(gè)記錄，需要的比較次數(shù)不超過(guò)1

00x3=300次,故選B。

12、下列選項(xiàng)中，描述浮點(diǎn)數(shù)操作速度的指標(biāo)是（），

A、MIPS

B、CPI

C、IPC

D、MFLOP

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

知識(shí)點(diǎn)解析：衡量計(jì)算機(jī)系統(tǒng)速度的指標(biāo)中，CPI表示每條指令平均所需的時(shí)鐘周

期數(shù)；IPC表示每個(gè)時(shí)鐘周期平均執(zhí)行的指令條數(shù)；MIPS表示每秒百萬(wàn)條指令

數(shù)；MFLOP常用于衡量浮點(diǎn)運(yùn)算速度，表示每秒百萬(wàn)條浮點(diǎn)運(yùn)算數(shù)。

13、某浮點(diǎn)機(jī)的字長(zhǎng)8位，尾數(shù)和階碼都采用補(bǔ)碼形式，且運(yùn)算過(guò)程中數(shù)符和階符

都采用雙符號(hào)位，基數(shù)為2。則浮點(diǎn)加減運(yùn)算過(guò)程中，當(dāng)出現(xiàn)下列（）情況時(shí)，需要

左艦。

A、尾數(shù)相加后，數(shù)符為“01”

B、尾數(shù)相加后，數(shù)符為“10”

C、尾數(shù)相加結(jié)果為“00.Ixxxxxx”

D、尾數(shù)相加結(jié)果為“I1.ixxxxxx-

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

知識(shí)點(diǎn)解析：當(dāng)尾數(shù)運(yùn)算結(jié)果為非規(guī)格化形式時(shí)，需要左規(guī)；基數(shù)為2的補(bǔ)碼的規(guī)

格化形式下最高數(shù)值位應(yīng)與符號(hào)位相反，故當(dāng)尾數(shù)相加結(jié)果為"11."XXXXX”時(shí)，

尾數(shù)需要左規(guī)。

14、計(jì)算機(jī)的加法器采用并行進(jìn)位的原因是（）。

A、增強(qiáng)加法器功能

B、簡(jiǎn)化加法器設(shè)計(jì)

C、提高加法器的運(yùn)算速度

D、保證加法器可靠性

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

知識(shí)點(diǎn)解析：與串行進(jìn)位相比，并行進(jìn)位可以提高運(yùn)算速度。

15、下列火于主存儲(chǔ)器的描述中，正確的是（）1.CPU訪(fǎng)存時(shí)間由存儲(chǔ)器容量決定

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

訪(fǎng)問(wèn)W.DRAM是破壞性讀出，因此需要讀后重寫(xiě)

A、I和n

B、II和HI

C、HI和W

D、n,in和w

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

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

而互斥性微操作是指在機(jī)器中不允許同時(shí)出現(xiàn)的微操作。一條機(jī)器指令可以分解成

一個(gè)微操作序列，這些微操作是計(jì)算機(jī)中最基本的、不可再分解的操作。微操作有

兼容性和互斥性之分。左同一CPU周期中，可以并行執(zhí)行的微操作稱(chēng)為兼容性微

操作，不可以并行執(zhí)行的微操作稱(chēng)為互斥性微操作。所謂兼容和互斥都是相對(duì)的，

一個(gè)微操作可以和一些微操作兼容，和另一些微操作互斥。對(duì)于單獨(dú)一個(gè)微操作，

談?wù)撈浼嫒莺突コ舛际菦](méi)有意義的。

16、某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache一主存系統(tǒng)構(gòu)成，Cache的存取周期為10ns,

主存的存取周期為50ns。在CPU執(zhí)行一段程序時(shí)，Cache完成存取的次數(shù)為4800

次.主存完成的存取次數(shù)為200次，該Cache一主存系統(tǒng)的效率是（）。

A、0.856

B、0.862

C、0.958

D、0.96

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

知識(shí)點(diǎn)解析：在一個(gè)程序執(zhí)行期間，設(shè)N］為訪(fǎng)問(wèn)Mi的命中次數(shù)，N2為訪(fǎng)問(wèn)M2

的次數(shù)。M+M,兩級(jí)存儲(chǔ)層次的等效訪(fǎng)問(wèn)時(shí)間TA。根據(jù)主存的啟動(dòng)時(shí)間

有：假設(shè)Cache訪(fǎng)問(wèn)和主存訪(fǎng)問(wèn)是同時(shí)啟動(dòng)的，TA=HXTAI+（1—H）XTA2，假設(shè)

Cache不命中時(shí)才啟動(dòng)主存TA=HXTAI+（1一N）X（TAI+TA2）=TAI+（1一H）xTA2,存

儲(chǔ)層次的訪(fǎng)問(wèn)效率“TAI/TA。命中率=4800/(4800+200)=0.96,平均訪(fǎng)問(wèn)時(shí)

間=0.96x10+(1—0.96)x50=11.6ns,效率：10/11.6=0.862。先求出命中

率，接著求出平均訪(fǎng)問(wèn)時(shí)間，最后求出Cache一主存系統(tǒng)的效率。

17、設(shè)指令中的地址碼為A,變址寄存器為X,程序計(jì)數(shù)器為PC,則變址間接尋

址方式的操作數(shù)有效地址EA是()。

A、((PQ+A)

B、((X)+A)

C、(X)+(A)

D、(X)+A

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

知識(shí)點(diǎn)解析：變址間接尋址方式就是先變址后間接尋址。在4個(gè)選項(xiàng)中，選項(xiàng)A：

((PC)+A)為相對(duì)尋址;選項(xiàng)B：((X)+A)變址間接尋址；選項(xiàng)C：(X)+(A)為間接變

址尋址；選項(xiàng)D：(X)+A為變址尋址。

18、以下敘述中，不符合RISC指令系統(tǒng)特點(diǎn)的是()。

A、指令長(zhǎng)度固定，指令種類(lèi)少

B、尋址方式種類(lèi)豐富，指令功能盡量增強(qiáng)

C、設(shè)置大量通用寄存器，訪(fǎng)問(wèn)存儲(chǔ)器指令簡(jiǎn)單

D、選取使用頻率較高的一些簡(jiǎn)單指令

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

知識(shí)點(diǎn)解析?：RISC即精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)，選項(xiàng)B顯然不符合RISC的特點(diǎn)。

RISC的中心思想是要求指令系統(tǒng)簡(jiǎn)化，盡量使用寄存器?寄存器操作指令，指令

格式力求一致，大部分RISC具有下列特點(diǎn)：(1)指令總數(shù)較少(一般不超過(guò)100

條)；(2)基本尋址方式種類(lèi)少(一般限制在2?3種)：(3)指令格式少(一般限制在

2?3種)，而且長(zhǎng)度一致；(4)除取數(shù)和存數(shù)指令(Load/Store)外，大部分指令在單

周期內(nèi)完成；(5)只有取數(shù)和存數(shù)指令能夠訪(fǎng)問(wèn)存儲(chǔ)器，其余指令的操作只限于在

寄存器之間進(jìn)行；(6)CPU中通用寄存器的數(shù)目應(yīng)相當(dāng)多(32個(gè)以上，有的可達(dá)上

千個(gè))；(7)為提高指令執(zhí)行速度，絕大多數(shù)采用硬連線(xiàn)控制實(shí)現(xiàn)，不用或少用微程

序控制實(shí)現(xiàn)；(8)采用優(yōu)化的編譯技術(shù)，力求以簡(jiǎn)單的方式支持高級(jí)語(yǔ)言。

19、通常所說(shuō)的32位微處理器是指()。

A、地址總線(xiàn)的寬度為32位

B、處理的數(shù)據(jù)長(zhǎng)度只能為32位

C、CPU字長(zhǎng)為32位

D、通用寄存器數(shù)目為32個(gè)

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

知識(shí)點(diǎn)解扁：通常所說(shuō)的32位微處理器是指CPU字長(zhǎng)為32位。通常將運(yùn)算器和

控制器合稱(chēng)為中央處理器(CPU)。在由超大規(guī)模集成電路構(gòu)成的微型計(jì)算機(jī)中，往

往將CPU制成一塊芯片，稱(chēng)為微處理器。CPU按照其處理信息的字長(zhǎng)可以分為：

8位CPU,16位CPU,32位CPU以及64位CPU等。選項(xiàng)A,B,D均與微處理

器的位數(shù)無(wú)關(guān)。

20、在單發(fā)射、按序流動(dòng)的普通流水線(xiàn)中，可能出現(xiàn)下列哪種數(shù)據(jù)相關(guān)問(wèn)題（）。

A、寫(xiě)后讀相關(guān)RAW

B、讀后寫(xiě)相關(guān)WAR

C、寫(xiě)后寫(xiě)相關(guān)WAW

D、以上都有可能

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

知識(shí)點(diǎn)解析：指令取操作數(shù)的動(dòng)作一定在寫(xiě)回結(jié)果之前，故在按序流動(dòng)的單發(fā)射

（普通標(biāo)量）普通流水線(xiàn)中，先進(jìn)入流水線(xiàn)的指令取操作數(shù)和寫(xiě)回結(jié)果的動(dòng)作一定位

于后續(xù)指令寫(xiě)同結(jié)果的動(dòng)作之前，故不可能出現(xiàn)WAR和WAW；唯一可能的數(shù)據(jù)

相關(guān)問(wèn)題是后續(xù)指令在前一指令寫(xiě)回結(jié)果之前讀相關(guān)的操作數(shù)，即RAw,寫(xiě)后讀

相關(guān)。而在非按序流動(dòng)的流水線(xiàn)中，允許后進(jìn)入流水線(xiàn)的指令超過(guò)先進(jìn)入流水線(xiàn)的

指令而先流出流水線(xiàn)，故三種數(shù)據(jù)相關(guān)問(wèn)題都可能出現(xiàn)。

21、“總線(xiàn)忙”信號(hào)由（）建立。

A、獲得總線(xiàn)控制權(quán)的設(shè)備

B、發(fā)出“總線(xiàn)請(qǐng)求”的設(shè)備

C、總線(xiàn)控制器

D、CPU

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

知識(shí)點(diǎn)解析：在總線(xiàn)控制機(jī)制中，準(zhǔn)備使用總線(xiàn)的設(shè)備向總線(xiàn)控制器發(fā)出“總線(xiàn)請(qǐng)

求”由總線(xiàn)控制器進(jìn)行裁決。如果經(jīng)裁決允許該設(shè)備使用總線(xiàn)，就由總線(xiàn)控制器向

該設(shè)備發(fā)出一個(gè)“總線(xiàn)允許''信號(hào)。該設(shè)備接收到此信號(hào)后，發(fā)出一個(gè)“總線(xiàn)忙''信號(hào)

用來(lái)通知其他設(shè)備總線(xiàn)已被占用。當(dāng)該設(shè)備使用完總線(xiàn)時(shí)，將“總線(xiàn)忙”信號(hào)撤銷(xiāo)，

釋放總線(xiàn)。因此“總線(xiàn)忙”信號(hào)是由獲得總線(xiàn)控制權(quán)的設(shè)備建立的。

22、CPU的工作周期為20ns,主存存取周期為10ns,此時(shí)DMA接口適合采用（）

方式與CPU共享主存。

A、停I卜CPU訪(fǎng)問(wèn)主存

B、周期挪用

C、DMA與CPU交替訪(fǎng)存

D^以上無(wú)正確選項(xiàng)

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

知識(shí)點(diǎn)解析：由于CPU工作周期為主存周期的2倍，故可將其分為兩個(gè)分周期，

其中一個(gè)供DMA接口訪(fǎng)存，另一個(gè)供CPU訪(fǎng)存，即DMA與CPU交替訪(fǎng)存，這

樣可以在不影響CPU效率的前提下充分利用主存帶寬。

23、提高單機(jī)資源利用率的關(guān)鍵技術(shù)是（）。

A、Spooling技術(shù)

B、虛擬技術(shù)

C、交換技術(shù)

D、多道程序設(shè)計(jì)技術(shù)

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

知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)的特性。并發(fā)性是操作系統(tǒng)的一個(gè)最主要的特性，

其他特性都是基于該特性的。多道程序設(shè)計(jì)技術(shù)是實(shí)現(xiàn)并發(fā)性的基礎(chǔ)，由于采用了

多道技術(shù)，系統(tǒng)實(shí)現(xiàn)了并發(fā)，從而提高了資源利用率。而Spooling技術(shù)是為解決

獨(dú)占設(shè)備的問(wèn)題，虛擬技術(shù)主要應(yīng)用在存儲(chǔ)管理中來(lái)擴(kuò)大存儲(chǔ)空間，交換技術(shù)也是

用于存儲(chǔ)管理。

24、臨界區(qū)是指并發(fā)進(jìn)程訪(fǎng)問(wèn)共享變量段的（）。

A、管理信息

B、信息存儲(chǔ)

C、數(shù)據(jù)

D、代碼程序

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

知識(shí)點(diǎn)解析：本題考查對(duì)臨界區(qū)的理解。所謂臨界區(qū)，并不是指臨界資源，例如共

享的數(shù)據(jù)、代碼或硬件設(shè)備等，而是指訪(fǎng)問(wèn)這些臨界資源的那段代碼程序，例如

PV操作、加減鎖等。操作系統(tǒng)中對(duì)臨界區(qū)的訪(fǎng)問(wèn)關(guān)心的就是臨界區(qū)的操作過(guò)程，

對(duì)臨界資源作何具體操蚱是應(yīng)用程序的事，操作系統(tǒng)并不關(guān)心。

25、一個(gè)正在訪(fǎng)問(wèn)臨界資源的進(jìn)程由于申請(qǐng)等待10操作而被中斷時(shí)，它是（）。

A,可以允許其他進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)

B、不允許其他進(jìn)程進(jìn)入任何臨界區(qū)

C、可以允許其他進(jìn)程搶占處理機(jī)，但不得進(jìn)入該進(jìn)程的臨界區(qū)

D、不允許任何進(jìn)程搶占處理機(jī)

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

知識(shí)點(diǎn)解析：進(jìn)程進(jìn)入臨界區(qū)必須滿(mǎn)足互斥條件，當(dāng)進(jìn)程進(jìn)入臨界區(qū)但是尚未離開(kāi)

時(shí)就被迫進(jìn)入阻塞是可以的，系統(tǒng)中經(jīng)常有這樣的情形。在此狀態(tài)下，只要其他進(jìn)

程在運(yùn)行過(guò)程中不尋求進(jìn)入該進(jìn)程的臨界區(qū)，就應(yīng)該允許其運(yùn)行。該進(jìn)程所鎖定的

臨界區(qū)是不允許其他進(jìn)程訪(fǎng)問(wèn)的，其他進(jìn)程若要訪(fǎng)問(wèn)，必定會(huì)在臨界區(qū)的“鎖”上阻

塞,期待該進(jìn)程下次運(yùn)行時(shí)可以離開(kāi)并將臨界區(qū)交給它C所以正確選項(xiàng)為Cc

26、利用銀行家算法進(jìn)行安全序列檢查時(shí)，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

B、滿(mǎn)足系統(tǒng)安全的最少資源數(shù)

C、用戶(hù)最大需求數(shù)

D、用戶(hù)已占有的資源數(shù)

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

知識(shí)點(diǎn)解析：安全性檢查一般要用到進(jìn)程所需的最大資源數(shù)，減去進(jìn)程占用的資源

數(shù)，得到進(jìn)程為滿(mǎn)足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)，而系統(tǒng)擁有的最大資源數(shù)

減去已經(jīng)分配掉的資源數(shù)得到剩余的資源數(shù)。比較剩余的資源數(shù)是否滿(mǎn)足進(jìn)程運(yùn)行

尚需要的可能最大資源數(shù)可以得到當(dāng)前狀態(tài)是否安全的結(jié)論。而滿(mǎn)足系統(tǒng)安全的最

少資源數(shù)并沒(méi)有這個(gè)說(shuō)法。

27、在請(qǐng)求頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，假設(shè)系統(tǒng)為某個(gè)進(jìn)程分配了4個(gè)物理頁(yè)框，頁(yè)面

的引用串號(hào)為0，1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部

置換，當(dāng)采用LRU算法時(shí)會(huì)產(chǎn)生的缺頁(yè)中斷次數(shù)是（）。

A、8

B、9

C、10

D、11

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

知識(shí)點(diǎn)解析：本題考查L(zhǎng)RU算法。對(duì)于頁(yè)面置換類(lèi)的題目，一般只要理解了置換

算法的執(zhí)行過(guò)程，那么計(jì)算相對(duì)是比較簡(jiǎn)單的，一般采用表格的方法，以堆棧的順

序來(lái)計(jì)算比較方便。如下表所示：

012452343014§

10124523430145PF

110124523430I45

m0i2452243014

IV01145524301

ifaUYYYYYYYYYY

經(jīng)過(guò)計(jì)算，缺頁(yè)次數(shù)為10。

28、頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）。

A、不要求將作業(yè)裝入主存的連續(xù)區(qū)域

B、不要求將作業(yè)同時(shí)全部裝入主存的連續(xù)區(qū)域

C、不要求進(jìn)行缺頁(yè)中斷處理

D、不要求進(jìn)行頁(yè)面置換

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

知識(shí)點(diǎn)解析：本題考查頁(yè)式存儲(chǔ)的概念。

29、下面的敘述中，屬于分段式虛擬存儲(chǔ)管理的優(yōu)點(diǎn)的是（）。

A、沒(méi)有內(nèi)零頭

B、便于處理在進(jìn)程執(zhí)行過(guò)程中堆棧尺寸的增長(zhǎng)問(wèn)題

C、便于共享內(nèi)存中數(shù)據(jù)

D、只需將進(jìn)程的一部分調(diào)入內(nèi)存，進(jìn)程即可運(yùn)行

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

知識(shí)點(diǎn)3析：如果系統(tǒng)正在向非易失性存儲(chǔ)器件硬盤(pán)寫(xiě)數(shù)據(jù)，此時(shí)，系統(tǒng)崩潰，寫(xiě)

的數(shù)據(jù)可能會(huì)丟失，或者存儲(chǔ)信息不完整。

30、在UNIX系統(tǒng)中，將一個(gè)文件卷復(fù)制到另一個(gè)磁盤(pán)上。只復(fù)制文件數(shù)據(jù)，包括

目錄之后（）。

A、文件數(shù)據(jù)能夠被訪(fǎng)問(wèn)

B、文件目錄能夠被訪(fǎng)問(wèn)

C、文件數(shù)據(jù)和目錄都能被訪(fǎng)問(wèn)

D、文件數(shù)據(jù)和目錄都不能訪(fǎng)問(wèn)

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

知識(shí)點(diǎn)解析：UNIx系統(tǒng)中每個(gè)文件卷需要經(jīng)過(guò)安裝后才能使用。所以只復(fù)制文件

數(shù)據(jù)，包括目錄后，是都不能訪(fǎng)問(wèn)的。即使物理介質(zhì)本身在工作，但若其上的文件

卷沒(méi)有安裝好，系統(tǒng)也無(wú)法存取其中的信息。uNIx需要安裝文件卷后才可以被訪(fǎng)

問(wèn)。

31、在某文件系統(tǒng)中，一個(gè)文件控制塊的大小為128B,一個(gè)盤(pán)塊大小為1KB,

采用一級(jí)目錄。假定文'牛目錄中有1600個(gè)目錄項(xiàng)，則查找一個(gè)文件平均需要（）次

訪(fǎng)問(wèn)磁盤(pán)。

A、50

B、100

C、200

D、300

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

知識(shí)點(diǎn)解析：1600個(gè)目錄項(xiàng)占用的盤(pán)塊數(shù)=1600x128B/1KB=200個(gè)。一級(jí)目錄

的平均訪(fǎng)盤(pán)數(shù)為1/2盤(pán)塊數(shù)，所以平均訪(fǎng)問(wèn)磁盤(pán)的數(shù)目為100次。

32,中斷向量的地址是（）。

A、子程序入口地址

B、中斷服務(wù)例行程序入口地址

C、中斷服務(wù)例行程序入口地址的地址

D、例行程序入口地址

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

知識(shí)點(diǎn)解析：中斷向量包括兩個(gè)字：一個(gè)是中斷處理程序的入口地址；另一個(gè)是中

斷處理程序的程序狀態(tài)字。那么顯然，中斷向量地址就是中斷處理程序的入口地址

的地址了。

33、在OSI參考模型中，服務(wù)定義為（）。

A、各層向下層提供的一組原語(yǔ)操作

B、各層間對(duì)等實(shí)體間通信的功能實(shí)現(xiàn)

C、各層向上層提供的一組功能

D、和協(xié)議的含義是一樣的

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

知識(shí)點(diǎn)解析?：本題考查OSI參考模型中，服務(wù)的定義。

34、有一條無(wú)噪聲的8KHz信道，每個(gè)信號(hào)包含8級(jí)，每秒采樣24K次，那么可

以獲得的最人傳輸速率是（）。

A、24Kbps

B、32Kbps

C、48Kbps

D、72Kbps

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

知識(shí)點(diǎn)露析?：無(wú)噪聲的信號(hào)應(yīng)該滿(mǎn)足奈奎斯特定理，即最大數(shù)據(jù)傳輸率

二2Hxlog2V（位/秒）。將題目中的數(shù)據(jù)代入，得到答案是48kHz。注意：題目中給

出的每秒采樣24kHz是無(wú)意義的，因?yàn)槌^(guò)了2H,所以D是錯(cuò)誤答案。

35、連接在透明網(wǎng)橋上的一臺(tái)計(jì)算機(jī)把一個(gè)數(shù)據(jù)幀發(fā)往網(wǎng)絡(luò)上不存在的一個(gè)設(shè)備，

網(wǎng)橋?qū)ⅲǎ?/p>

A、丟棄該幀

B、擴(kuò)散該幀

C、停止接收其他幀

D、暫存該幀等收到地址信息再轉(zhuǎn)發(fā)

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

知識(shí)點(diǎn)解析：網(wǎng)橋不知道網(wǎng)絡(luò)上是否存在該設(shè)備，它只知道在其轉(zhuǎn)發(fā)表中沒(méi)有這個(gè)

設(shè)備的MAC地址。因此，當(dāng)網(wǎng)橋收到這個(gè)目的地址未知的幀時(shí)，它將擴(kuò)散該幀，

即把該幀發(fā)送到所連接的除輸入網(wǎng)段以外的所有其他網(wǎng)段。

36、以太網(wǎng)交換機(jī)中的端H/MAC地址映射表是（）o

A、由交換機(jī)的生產(chǎn)廠(chǎng)商建立的

B、交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程中通過(guò)學(xué)習(xí)動(dòng)態(tài)建立的

C、由網(wǎng)絡(luò)管理員建立的

D、由網(wǎng)絡(luò)用戶(hù)利用特殊的命令建立的

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

知識(shí)點(diǎn)解析：本題考查交換機(jī)中地址映射表的原理。主要與路由器的路由表進(jìn)行區(qū)

分，路由表可以由認(rèn)為配置靜態(tài)路由，也可以通過(guò)動(dòng)態(tài)協(xié)議建立，而對(duì)于交換機(jī)，

映射表只能在數(shù)據(jù)轉(zhuǎn)發(fā)中進(jìn)行動(dòng)態(tài)學(xué)習(xí)建立，并且沒(méi)有表項(xiàng)都有定時(shí)器，因此答案

為Bo

37、在IP數(shù)據(jù)報(bào)的傳遞過(guò)程中，IP數(shù)據(jù)報(bào)報(bào)頭中保持不變的域是（）。

A、標(biāo)識(shí)和片偏移

B、標(biāo)志和頭部校驗(yàn)和

C、標(biāo)識(shí)和目的地址

D、標(biāo)志和生存周期

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

知識(shí)點(diǎn)解析：本題考查IPv4報(bào)文格式和傳輸特性。在數(shù)據(jù)報(bào)傳遞過(guò)程中，如果遇

到長(zhǎng)度超過(guò)網(wǎng)絡(luò)MTU的時(shí)候，必須分片。因此，片偏移和標(biāo)志是變化的，生存時(shí)

間是隨著數(shù)據(jù)報(bào)傳遞發(fā)生變化的。對(duì)于校驗(yàn)和，每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)都要進(jìn)行重新計(jì)

算，因此只有目的地址和標(biāo)識(shí)是不變的。注意：標(biāo)識(shí)是一個(gè)計(jì)算器，即使發(fā)生分片

的情況下，其會(huì)把這個(gè)值復(fù)制到分片后的標(biāo)識(shí)字段，因此答案為C。

38、組播路由過(guò)程中（）技術(shù)可以避免路由環(huán)路。

A、采用了水平分割技術(shù)

B、構(gòu)造組播轉(zhuǎn)發(fā)樹(shù)

C、采用IGMP協(xié)議

D、通過(guò)生存期（TTL）字段

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

知識(shí)點(diǎn)解析：由于樹(shù)具有不存在環(huán)路的特性，因此構(gòu)造一個(gè)組播轉(zhuǎn)發(fā)樹(shù)，通過(guò)該轉(zhuǎn)

發(fā)樹(shù)既可以將主播分組傳送到組內(nèi)每臺(tái)主機(jī)，又能避免環(huán)路。

39、UDP與IP都是不可靠的通信協(xié)議，在IP協(xié)議的基礎(chǔ)上封裝UDP報(bào)文的原因

是（）。

A、UD1P能夠進(jìn)行流量控制

B、UDP能夠進(jìn)行擁塞控制

C、UDP能夠?qū)崿F(xiàn)路由轉(zhuǎn)發(fā)

D、UDP能夠?qū)崿F(xiàn)端口功能

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

知識(shí)點(diǎn)解析：UDP與IP的最大區(qū)別是UDP能夠?qū)崿F(xiàn)端到端的通信，即只是在IP

的基礎(chǔ)上增加了端口功能。

40、FTP協(xié)議中，客戶(hù)進(jìn)程與服務(wù)器的連接過(guò)程需要打開(kāi)（）個(gè)端U

A、28

B,26

C、23

D、21

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

知識(shí)點(diǎn)解析：FTP打開(kāi)熟知端口（端口號(hào)為21）,使客戶(hù)進(jìn)程能夠連接上。

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

41、如下圖所示的AOE網(wǎng)，求：（1）每項(xiàng)活動(dòng)山的最早開(kāi)始時(shí)間c（ai）和最遲開(kāi)始

時(shí)間l（ai）o（2）完成此工程最少需要多少天（設(shè)邊上權(quán)值為天數(shù)）？⑶哪些是關(guān)鍵活

動(dòng)？（4）是否存在某項(xiàng)活動(dòng)，當(dāng)其提高速度后能使整個(gè)工程縮短工期？

標(biāo)準(zhǔn)答案：⑴所有事件的最早發(fā)生時(shí)間如下：Ve⑴=0Ve⑵=5Ve⑶=6

Ve(4)=max{ve(2)+3,ve(3)+6)=12Ve(5)=max{ve(3)+3,ve(4)+3)=15

Vc(6)=vc(4)+4=I6Ve(7)=ve(5)+l=16Vc(8)=Vc(5)+4=19Ve(9)=max{vc(7)+5,

Ve(8)+2)=21Ve(10)=max{ve(6)+4,Ve(9)+2}=23所有事件的最晚發(fā)生時(shí)間如下:

Vl(l0)=23V1(9)=V1(10)-2=21Vl(8)=vl(9)-2=19V1(7)=V1(9)-5=16V1(6)=V1(10)-

4=19VI(5)=min{V1(7)-1,VI(8)-4)=15Vl(4)=min{Vl(6)-4,Vl(5)-3)=12

Vl(3)=rain{Vl(4)-6,Vl(5)-3)=6Vl(2)=Vl(4)-3=9Vl(l)=min{Vl(2)-5,VI⑶-6}=0

因此,所有活動(dòng)Ai的e(),1(),d()如下：Al：e(l)=Ve(l)：0,l(l)=Vl(2)-5=4,

d(l)=4A2：e(2)=Ve(l)：0,1(2)=V1(3)-6=O,d(2)=DA3：e(3)=Ve(2)=5,

l(3)=Vl(4)-3=8,d(3)=3A4：e(4)=Ve(3)=6,l(4)=Vl(4)-6=6,d(4)=0A5：

e(5)=Ve(3)=6,1(5)=V1(5)-3=12,d(5)=6A6：e(6)=Ve(4)=12,1(6)=V1(5)-3=12,

d(6)=0A7：e(7)=Ve(4)=12,1(7)=V1(6)-4=15,d(7)=3A8：e(8)=Ve(5)=15,

1(8)=V1(7)-1=15,d(8)=0A9：e(9)=Ve(5)=15,1(9)=VI(8)-4=15,d(9)=0A10：

e(10)=Ve(6)=16,1(1O)=V1(9)-5=16,d(10)=0All：e(ll)=Ve(7)=19,1(11)=V1(9)-

2=19,d(10)=0A10：e(l2)=Vc(8)=16,1(12)=V1(1O)-4=19,d(10)=3A10：

e(13)=Ve(9)m=21,1(13)=V1(10)-2=21,d(10)=0(2)經(jīng)過(guò)上面的計(jì)算,可以得出：

V12345678910

Ve05612151616192123

VI09612151916192123

d0400030000

完成此工程最少需要23天。(3)從以上計(jì)算可知，關(guān)鍵活動(dòng)為a2，聞，H6，ag,

H9，aio?an，ai3o這些活動(dòng)構(gòu)成兩條關(guān)鍵路徑即：a2>a4>a6，ag,aio，a13和

a2，34，a6?ag,a”，a：3。(4)存在a2，a4>a6，an，活動(dòng)，當(dāng)其提高速度后能使

整個(gè)工程縮短工期。

知識(shí)點(diǎn)解析：暫無(wú)解析

42、設(shè)將n(n,1)個(gè)整數(shù)存放到一維數(shù)組R中，試設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面盡

可能有效的算法，將R中保有的序列循環(huán)左移P(0<PVn)個(gè)位汽，即將R中的數(shù)

據(jù)由(Xi，X2，…,Xn)變換為(Xp,Xp+1，…，XN，XI，Xp.1),要求：(1)給出算

法的基本設(shè)計(jì)思想。(2)根據(jù)設(shè)計(jì)思想，采用C或C++或JAVA語(yǔ)言表述算法，關(guān)

鍵之處給出注釋。(3)說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。

標(biāo)準(zhǔn)答案：(1)基本設(shè)計(jì)思想：將數(shù)組{ai，a2,a3,ap,ap+1,aQ先進(jìn)行

全部逆轉(zhuǎn)，然后分別對(duì){ap,…，an-i，an}{ai，a2，a3，…，ap}進(jìn)行再次逆轉(zhuǎn)。

(2)算法描述:voidsiftjeft(inta[],intn,intp){Reverse(a>0,n-l)；//移動(dòng)了

3n/2次數(shù)據(jù)；Reverse(a,0,n-p-1)；//移動(dòng)了3(n-p)/2次數(shù)據(jù)；Reverse(a,

n-p,n-l)；}//移動(dòng)了3P/2次數(shù)據(jù)；voidReverse(intA[],intleft,

int.right){intn=right-left+l；//設(shè)置一個(gè)輔助空間;if(n<=l)return0；//數(shù)組

為空;for(inti=0；i

知識(shí)點(diǎn)解析：暫無(wú)解析

43、已知主機(jī)A的主頻為40MHz,現(xiàn)在用這臺(tái)主機(jī)運(yùn)行一組標(biāo)準(zhǔn)測(cè)試程序A.A

中包含的各種指令和響應(yīng)所需要的時(shí)間如下表所示：

指令類(lèi)型CPI指令混合比(%)

算術(shù)和邏輯160

訪(fǎng)問(wèn)高速緩存218

轉(zhuǎn)移412

訪(fǎng)問(wèn)高速緩存失效810

請(qǐng)回答以下問(wèn)題：(1)求主機(jī)有效的CPI。(2)求主機(jī)的MIPS。(3)假設(shè)程序A在計(jì)

算機(jī)上運(yùn)行的時(shí)間為100s,其中90s用于cPu,其余時(shí)間為I/O時(shí)間。現(xiàn)在CPU

的速度提高了50%,I/O速度不變，那么A的運(yùn)行耗費(fèi)了多長(zhǎng)時(shí)間？

標(biāo)準(zhǔn)答案：(1)計(jì)算機(jī)的CPI包括四種指令，那么CPI就是這四種指令的數(shù)學(xué)期

望：CPI=0.6X1+0.18x2+0.12x4+0.1x8=2.24。(2)MIPS=40/CPI=I7.9o

⑶程序A在計(jì)算機(jī)上運(yùn)行的時(shí)間為100s,90s用于CPU,那么用于I/O的時(shí)間

為10ms不會(huì)發(fā)生改變。CPU的速度提高了50%。程序A的CP[J時(shí)間變?yōu)?0/

1.5=60s,A的運(yùn)行耗費(fèi)了60s+l0s=70s。

知識(shí)點(diǎn)解析：暫無(wú)解析

44、下圖是某模型機(jī)CPU的組成框圖。設(shè)該CPU采用同步控制邏輯，分取指周

期，取第一操作數(shù)周期,取第二操作數(shù)周期，執(zhí)行周期四個(gè)機(jī)器周期，每個(gè)機(jī)器周

期有To,Ti，T2三個(gè)節(jié)拍。試寫(xiě)出如下雙操作數(shù)運(yùn)算指令的微操作命令及節(jié)掃安

排。ADDRo,(Ri)完成功能(Ro)+((Ri))-Ro

標(biāo)準(zhǔn)答案：各機(jī)器周期的微操作命令及節(jié)拍安排如下：(1)取指周期To：PC-總線(xiàn)

—MAR—主存，微操作命令形成部件發(fā)讀信號(hào)到主存Ti：M(MAR)TMDR,微操

作命令形成部件發(fā)+1信號(hào)到PCT2：MDR—總線(xiàn)TIR,OP(IR)一微操作命令形成

部件(2)取第一操作數(shù)底期To：Ro—總線(xiàn)—FIRST⑶取第二操作數(shù)周期To：R1—

總線(xiàn)-MAR-主存，微操作命令形成部件發(fā)讀信號(hào)到主存：Ti：

M(MAR)—>MDR；T2：MDR一總線(xiàn)一SECOND。(4)執(zhí)行周期T()：FIRST—總線(xiàn)

一Y；Ti：微操作命令形成部件發(fā).Add信號(hào)至ijALU,(Y)+(SECOND)-ALU—Z

T2：Z—總線(xiàn)—>RO。

知識(shí)點(diǎn)解析：暫無(wú)解析

45、一個(gè)系統(tǒng)采用段頁(yè)式存儲(chǔ)方式，有16位虛地址空間，每個(gè)進(jìn)程包含兩個(gè)段，

并且一頁(yè)大小為2%字節(jié)。段表和頁(yè)表如下表所示（所有的值為二進(jìn)制，并且段長(zhǎng)

以頁(yè)為單位）。下列哪些二進(jìn)制虛地址會(huì)產(chǎn)生缺段中斷或缺頁(yè)中斷?哪些二進(jìn)制虛地

址能轉(zhuǎn)換為物理地址?如果可以轉(zhuǎn)換，請(qǐng)寫(xiě)出物理地址。（1）0001010001010111（提

示：產(chǎn)生缺段中斷，或缺頁(yè)中斷?）（2）1110010011111111（提示：轉(zhuǎn)換后的物理地址

是什么?）（3）1111010011000111（提示：產(chǎn)生缺段中斷,或缺頁(yè)中斷?）

（4）0011001011000111（提示：轉(zhuǎn)換后的物理地址是什么?）（5）請(qǐng)問(wèn)該系統(tǒng)最大物理內(nèi)

段友

出號(hào)段長(zhǎng)頁(yè)衣地址

0111指向頁(yè)表0的指針

1110拉向貝米1的指針

頁(yè)表0

頁(yè)號(hào)存儲(chǔ)塊狀態(tài)

0001010111

()010010100

0100010111

0111001101

10000110()0

1011101101

11011101()0

III0111010

頁(yè)表1

頁(yè)號(hào)存儲(chǔ)塊狀態(tài)

(XX)0101000

0011101011

0101101000

011011()010

1001I00II1

101001()010

11000()1011

1111000101

存是多少?

標(biāo)準(zhǔn)答案：由題意可得邏輯地址各字段為：

1位3位12位

段號(hào)段內(nèi)地址頁(yè)內(nèi)地址

(1)

0001010001010111

段號(hào)為0,頁(yè)號(hào)為001,查看頁(yè)表0中的001,號(hào)頁(yè)的狀態(tài)，其狀態(tài)為0,說(shuō)明此頁(yè)

尚未調(diào)入內(nèi)存。故發(fā)生缺頁(yè)中斷。(2)

1no0100IIII1III

段號(hào)為1,頁(yè)號(hào)為110,段表長(zhǎng)度為6,查看頁(yè)表1中的110號(hào)頁(yè)的狀態(tài)，其狀態(tài)

為1,說(shuō)明此頁(yè)面已調(diào)入內(nèi)存。則相應(yīng)的物理地址為:000101010011111111(3)

11111010011000!II

段號(hào)為1，頁(yè)號(hào)為111,段表長(zhǎng)度為6,發(fā)生越界。所以發(fā)生缺頁(yè)中斷。(4)

001