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

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

一、單選題（本題共40題，每題1.0分，共40分。）

1、一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。

A、11

B、10

C、11至C25之間

D、10至1024之間

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

知識(shí)點(diǎn)解析：一棵二叉樹(shù)每層只有1個(gè)結(jié)點(diǎn)，則具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的最大

高度為1025。一個(gè)具有1025個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為11。這一個(gè)具有1025

個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為II至1025之間。

2、頁(yè)式存儲(chǔ)系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成的。假定頁(yè)面的大小

為4KB,地址變換過(guò)程如圖1-2所示，圖中邏輯地址用十進(jìn)制數(shù)表示。邏輯地址經(jīng)

1-2頁(yè)式〃儲(chǔ)系統(tǒng)的邏軟地址變換過(guò)程

A、33220

B、8644

C、4548

D、2500

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

知識(shí)點(diǎn)解析：本題考查的是頁(yè)式存儲(chǔ)系統(tǒng)管理中的地址變換知識(shí)。在頁(yè)式存儲(chǔ)系統(tǒng)

管理中，邏輯地址除以天的大小，然后向下取整為頁(yè)號(hào)，取余為頁(yè)內(nèi)地址。本題頁(yè)

面的大小為4KB,邏輯地址8644除以4096,取整為2,取余為452。頁(yè)號(hào)為2,

查頁(yè)表得物理塊號(hào)為8。因此，a的有效地址為8x4096+452=33220。

3、下面是有關(guān)DRAM和SRAM存儲(chǔ)器芯片的敘述：IDRAM芯片的集成度比

SRAM高HDRAM芯片的成本比SRAM高HIDRAM芯片的速度比SRAM快

WDRAM芯片工作時(shí)需要刷新，SRAM芯片工作時(shí)不需要刷新通常情況下，錯(cuò)誤

的是（）。

A、I和口

B、n和m

C、C和W

D、I和W

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

知識(shí)點(diǎn)解析：DRAM的集成度高于SRAM,SRAM的速度高于DRAM,可以推出

DRAM的成本低于SRAM,SRAM芯片工作時(shí)不需要刷新，DRAM芯片工作時(shí)需

要刷新。題時(shí)需要首先判斷多段敘述中各自的正確性，然后再在四個(gè)選項(xiàng)中挑選正

確的選項(xiàng)。

4、一個(gè)64位的計(jì)算機(jī)系統(tǒng)中，地址線(xiàn)寬為64位，實(shí)際使用的虛擬地址空間的大

小是248,若采用虛擬頁(yè)式存儲(chǔ)管理，每頁(yè)的大小為2的，即8KB,頁(yè)表表項(xiàng)長(zhǎng)為8

字節(jié)，采用多級(jí)頁(yè)表進(jìn)行管理，那么，多級(jí)頁(yè)表的級(jí)次最小是（）。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析?：本題考查虛擬頁(yè)式存儲(chǔ)管理中多級(jí)頁(yè)表的計(jì)算。題目給定的條件，虛

擬地址空間是248,即沒(méi)有完全使用64位地址。頁(yè)面大小為2於，即8KB,則，用

于分頁(yè)的地址線(xiàn)的位數(shù)為48—13=35。下面計(jì)算每一級(jí)頁(yè)表能容納的最多數(shù)量。

由題意，每個(gè)頁(yè)面為8KB,每個(gè)頁(yè)表項(xiàng)為8字節(jié)，那么，一頁(yè)中能容納的頁(yè)表項(xiàng)

為8KB/8B=1K,即1024個(gè)頁(yè)表項(xiàng)，可以占用10位地址線(xiàn)來(lái)尋址，故剩余的35

位地址線(xiàn)可以分為35/10=3.5,上取整以后為4,因此，至少4級(jí)頁(yè)表才能完成

此虛擬存儲(chǔ)的頁(yè)面映射。

5、若一棵深度為6的完全二叉樹(shù)的第6層有3個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)共有（）個(gè)

葉子結(jié)點(diǎn)。

A、16

B、17

C、18

D、19

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

知識(shí)點(diǎn)解析：首先根據(jù)每一層最多葉子結(jié)點(diǎn)的計(jì)算公式可知，完全二叉樹(shù)的第五層

有16（2+個(gè)葉子結(jié)點(diǎn)，題目說(shuō)第6層有3個(gè)葉子結(jié)點(diǎn)，那么這3個(gè)葉子結(jié)點(diǎn)肯定要

占據(jù)第五層的2個(gè)葉子結(jié)點(diǎn)，第五層就只有14個(gè)葉子結(jié)點(diǎn)，然后再加上第六層的

3個(gè)葉子結(jié)點(diǎn)，所以一共有14+3=17個(gè)葉子結(jié)點(diǎn)。

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

是（）。

A、原碼

B、反碼

C、補(bǔ)碼

D、移碼

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

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

階碼為全0,尾數(shù)也為全0時(shí)，表示機(jī)器零。［歸納總結(jié)］對(duì)于浮點(diǎn)數(shù)N=MX「E,當(dāng)

尾數(shù)M=0時(shí)，不論其階碼為何值都有N=0。另外一種情況，當(dāng)E<-2n時(shí)，

M#）,此時(shí)NR0但非常接近于0,一般以N=0處理。為了保證唯一性，要求規(guī)定

一個(gè)標(biāo)準(zhǔn)的浮點(diǎn)數(shù)零的表示形式，稱(chēng)為“機(jī)器零”，它應(yīng)該同時(shí)具有0的尾數(shù)和最小

階碼（絕對(duì)值最大的負(fù)數(shù)）。［解題技巧］原碼、補(bǔ)碼和反碼表示最小階碼時(shí)均不為全

0,唯有移碼表示為全0。

7、字長(zhǎng)16位的補(bǔ)碼定點(diǎn)小數(shù)的表示范圍是（）。

A、0-1—2-15

B、一（1一2“5）?1一2平

C、一［?「5

D、一1一1

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

知識(shí)點(diǎn)解析：表示定點(diǎn)小數(shù)時(shí)，補(bǔ)碼可比原碼、反碼多表示一個(gè)一1,選C。

8、已知某信道的信號(hào)傳輸速率為64kb/s,一個(gè)載波信號(hào)碼元有4個(gè)有效離散

值，則該信道的波特率為（）kBaud。

A、16

B、32

C、64

D、128

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

知識(shí)點(diǎn)解析：一個(gè)碼元若取2n個(gè)不同離散值，則含有nbit的信息量。在本題中，

一個(gè)碼元含有的信息量為2bit,由于在數(shù)值上波特率=比特率/每符號(hào)含的比特

數(shù),因此波特率為（64/2）k=32kBaudo

9、原碼乘法時(shí)，符號(hào)位單獨(dú)處理，乘積的符號(hào)是（）。

A、兩個(gè)操作數(shù)符號(hào)相“與”

B、兩個(gè)操作數(shù)符號(hào)相“或”

C、兩個(gè)操作數(shù)符號(hào)相“異或”

D、兩個(gè)操作數(shù)中絕對(duì)值較大數(shù)的符號(hào)

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

知識(shí)點(diǎn)解析：原碼的符號(hào)位為“1”表示負(fù)數(shù)，為“0”表示正數(shù)。原碼乘法時(shí)，符號(hào)位

單獨(dú)處理，乘積的符號(hào)是兩個(gè)操作數(shù)符號(hào)相“異或”，同號(hào)為正，異號(hào)為負(fù)。

10、在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是（）。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

知識(shí)點(diǎn)解析：立即尋址是一種特殊的尋址方式，指令中在操作碼字段后面的部分不

是通常意義上的地址碼，而是操作數(shù)本身，也就是說(shuō)數(shù)據(jù)就包含在指令中，只要取

出指令，也就取出了可以立即使用的操作數(shù)，不必再次訪(fǎng)問(wèn)存儲(chǔ)器，從而提高了指

令的執(zhí)行速度。

11、并發(fā)進(jìn)程在運(yùn)行時(shí)，其推進(jìn)的相對(duì)速度是（）。

A、由進(jìn)程的程序結(jié)構(gòu)決定

B、由進(jìn)程自己的代碼控制

C、與進(jìn)程調(diào)度策略有關(guān)

D、在進(jìn)程創(chuàng)建時(shí)確定的

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

知識(shí)點(diǎn)解析：在進(jìn)程的一次運(yùn)行過(guò)程中，其代碼的執(zhí)行序列是確定的，即使有循環(huán)

或轉(zhuǎn)移，對(duì)于進(jìn)程來(lái)講，其運(yùn)行的軌跡也是確定的，所以對(duì)于這樣一個(gè)確定的運(yùn)行

軌跡，進(jìn)程自身是可以控制自身前進(jìn)或停止的，例如可以休眠10秒再喚醒等，但

是，當(dāng)這樣的進(jìn)程存在于一個(gè)并發(fā)系統(tǒng)中時(shí)，這種確定性就被打破了。由于系統(tǒng)中

存在有大量的可運(yùn)行的進(jìn)程，操作系統(tǒng)為了提高計(jì)算機(jī)的效率，會(huì)根據(jù)用戶(hù)的需求

和系統(tǒng)資源的數(shù)量來(lái)自動(dòng)地進(jìn)行調(diào)度和切換，以保證系統(tǒng)高效地運(yùn)行。此時(shí)，進(jìn)程

由于被調(diào)度，打破了原來(lái)的固有執(zhí)行速度，走走停停，因此，進(jìn)程的相對(duì)速度就不

受進(jìn)程自己的捽制,而是取決于進(jìn)程調(diào)度的策略.不確定性也是并發(fā)系統(tǒng)的一個(gè)特

征。

12、關(guān)于數(shù)據(jù)交換，下列敘述不正確的是（）。

A、線(xiàn)路交換面向連接

B、分組交換比報(bào)文交換具有更好的網(wǎng)絡(luò)響應(yīng)速度

C、報(bào)文交換無(wú)存儲(chǔ)轉(zhuǎn)發(fā)過(guò)程

D、分組交換有存儲(chǔ)轉(zhuǎn)發(fā)過(guò)程

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

知識(shí)點(diǎn)。析：該題考查數(shù)據(jù)交換的原理，要明確報(bào)文是一份完整的信息，而分組是

報(bào)文分組的簡(jiǎn)稱(chēng)，又叫信息包，將報(bào)文劃分為若干格式化信息單位作為網(wǎng)絡(luò)層的數(shù)

據(jù)傳輸單元。分組交換方式：將一份完整的報(bào)文劃分為若干組，每個(gè)分組獨(dú)立的

從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)，目的節(jié)點(diǎn)收到這些分組后，再組裝成源報(bào)文。其特點(diǎn)是

化整為零，即將完整的較長(zhǎng)的報(bào)文劃分為較小的分組，以分組單位傳輸數(shù)據(jù)。優(yōu)點(diǎn)

是減少節(jié)點(diǎn)緩沖區(qū)容量，并有利于差錯(cuò)控制。而存儲(chǔ)轉(zhuǎn)發(fā)是指每個(gè)節(jié)點(diǎn)均設(shè)有緩

沖區(qū)，分組到達(dá)某節(jié)點(diǎn)后，先存儲(chǔ)在緩沖區(qū)中，等待輸出鏈路空閑時(shí)在轉(zhuǎn)發(fā)到下一

個(gè)節(jié)點(diǎn)。本題中面向連接的只有線(xiàn)路交換，存儲(chǔ)轉(zhuǎn)發(fā)只有分組和報(bào)文，由于分組

交換的靈活性，使其具有更好的響應(yīng)速度，因此答案是C。

13、假設(shè)一個(gè)連接的最大數(shù)據(jù)段長(zhǎng)度為2KB,一個(gè)TCP的閥值為64KB,如果這

時(shí)候傳輸發(fā)生了超時(shí)，那么新的閥值為（）。

A、32KB

B、63KB

C、128KB

D、2KB

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

知識(shí)點(diǎn)解析：當(dāng)發(fā)生了超時(shí)的情況下，TCP的閥值將會(huì)減半。

14、某計(jì)算機(jī)主存地址空間大小為256MB,按字芋編址。虛擬地址空間大小為

4GB,采用頁(yè)式存儲(chǔ)管理，頁(yè)面大小為4KB,TLB］快表）采用全相聯(lián)映射，有4個(gè)

頁(yè)表項(xiàng)，內(nèi)容如表5-1所列。

衰5-1

有效位標(biāo)記頁(yè)幅號(hào)???

0FF180H0002H

13FFF1H0035H???

0O2FF3H0351H???

103FFFHO153H???

則對(duì)虛擬地址03FF

F180H進(jìn)行虛實(shí)地址變換的結(jié)果是（）。

A、0153180H

B、0035180H

C、TLB缺失

D、缺頁(yè)

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

知識(shí)點(diǎn)解析：虛存地址空間4GB,則虛地址長(zhǎng)度為32位，主存地址空間256MB,

則主存地址長(zhǎng)度為28位。頁(yè)面大小4KB,則頁(yè)內(nèi)地址長(zhǎng)度為12位。虛擬地址

03FFF180H中180H為頁(yè)內(nèi)地址，03FFFH為虛頁(yè)號(hào)，查T(mén)LB（快表）發(fā)現(xiàn)，該頁(yè)在

主存中，其實(shí)頁(yè)號(hào)為O153H,所以虛實(shí)地址變換后的結(jié)果為0153180H。

15、假如一個(gè)FCB塊的大小是64字節(jié)。盤(pán)塊的大小為1KB,則在每個(gè)盤(pán)塊中能存

放的最大FCB數(shù)是（）。

A、64

B、1

C、1000

D、16

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

知識(shí)點(diǎn)解析：FCB的存放是不能分開(kāi)的，所以1KB大小的盤(pán)塊能存放的FCB數(shù)

為：1024:64=16,要注意單位的統(tǒng)一，約定俗成的KB一般指1024B,kB指

lOOOBo

16、若循環(huán)隊(duì)列以數(shù)組Q[0..m-l|作為其存儲(chǔ)結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中

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

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

A、rear-length

B、(rear-lengh4-m)MODm

C、(1+rear+m—lcngth)MODm

D、m—length

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

知識(shí)點(diǎn)解析：按照循環(huán)隊(duì)列的定義，因?yàn)樵匾苿?dòng)按照rcar=(rcar+l)MODm進(jìn)

行，則當(dāng)數(shù)組Q[m=l]存放了元索之后，下一個(gè)入隊(duì)的元素將存放到Q[0|中，因

此隊(duì)列的首元素的實(shí)際位置是(rear—length+1+m)MODm。

17、以下關(guān)于校驗(yàn)碼的敘述中，正確的是()。I.校驗(yàn)碼的碼距必須大于2H.校

驗(yàn)碼的碼距越大檢錯(cuò)糾錯(cuò)能力越強(qiáng)IH.增加奇偶校驗(yàn)位的位數(shù)可以提高奇偶校驗(yàn)

的正確性IV.采用奇偶校臉可檢測(cè)出一位數(shù)據(jù)錯(cuò)誤的位置并加以糾正V.采用海

明校驗(yàn)可檢測(cè)出一位數(shù)據(jù)錯(cuò)誤的位置并加以糾正VI.循環(huán)冗余校驗(yàn)碼是通過(guò)除法

運(yùn)算來(lái)建立數(shù)據(jù)和校驗(yàn)位之間的約定關(guān)系的

A、I、m、v

B、口、W、VI

C、I、V、VI

D、n、v、vi

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

知識(shí)點(diǎn)解析：碼距22的數(shù)據(jù)校驗(yàn)碼，開(kāi)始具有檢錯(cuò)的能力。碼距越大，檢、糾錯(cuò)

能力就越強(qiáng)：奇偶校驗(yàn)碼的碼距等于2.可以檢測(cè)出一位錯(cuò)誤(：或奇數(shù)位錯(cuò)誤).

但不能確定出錯(cuò)的位置，也不能檢測(cè)出偶數(shù)位錯(cuò)誤；海明碼的碼距大于2,不僅可

以發(fā)現(xiàn)錯(cuò)誤，還能指出錯(cuò)誤的位置，為自動(dòng)糾錯(cuò)提供了依據(jù)；循環(huán)冗余校驗(yàn)碼則通

過(guò)除法運(yùn)算來(lái)建立數(shù)據(jù)和校驗(yàn)位之間的約定關(guān)系。[歸納總結(jié)]數(shù)據(jù)校驗(yàn)碼是指那些

能夠發(fā)現(xiàn)錯(cuò)誤或能夠自動(dòng)糾正錯(cuò)誤的數(shù)據(jù)編碼，又稱(chēng)之為“檢錯(cuò)糾錯(cuò)編碼任何一

種編碼都由許多碼字構(gòu)成，任意兩個(gè)碼字之間最少變化的二進(jìn)制位數(shù)，被稱(chēng)為數(shù)據(jù)

校驗(yàn)碼的碼距。具有檢、糾錯(cuò)能力的數(shù)據(jù)校驗(yàn)碼的實(shí)現(xiàn)原理是：在編碼中，除去

合法的碼字外，再加進(jìn)一些非法的碼字，當(dāng)某個(gè)合法碼字出現(xiàn)錯(cuò)誤時(shí)，就變成為非

法碼字。合理地安排非法碼字的數(shù)量和編碼規(guī)則，就能達(dá)到糾錯(cuò)的目的。

18、采用頁(yè)式內(nèi)存管理某虛擬存儲(chǔ)器，使用LRU頁(yè)面替換算法，假定內(nèi)存容量為

4個(gè)頁(yè)面，且開(kāi)始時(shí)是空的，考慮下面的頁(yè)面訪(fǎng)問(wèn)地址流(每次訪(fǎng)問(wèn)在一個(gè)時(shí)間單

位內(nèi)完成)為1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,

則頁(yè)面命中次數(shù)是()。

A、24

B、14

C、16

D、6

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

知識(shí)點(diǎn)解析：LRU算法是堆棧型算法，按照頁(yè)面訪(fǎng)問(wèn)地址流可以容易地得到命中

次數(shù)，如表6—8所列。

?6-8

地址漉18178272183821317137

181?8272183821317137

1811827218382131713

內(nèi)存

87188721138223371

711872213882222

命中HHHHHHHHHHH|HHH

共命中14次。

19、下列關(guān)于進(jìn)程的敘述，（）是最不符合操作系統(tǒng)對(duì)進(jìn)程的理解。

A、進(jìn)程是在多程序并行環(huán)境中的完整的程序

B、進(jìn)程可以山程序、數(shù)據(jù)和進(jìn)程控制塊描述

C、線(xiàn)程（THREAD）是一種特殊的進(jìn)程

D、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，是系統(tǒng)進(jìn)行資源管理的一個(gè)獨(dú)立單

位

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

知識(shí)點(diǎn)解析：A的說(shuō)法片面。

20、在微程序控制器中，微程序入口地址是由（）形成的。

A、機(jī)器指令的地址碼字段

B、微指令的微地址碼字段

C、機(jī)器指令的操作碼字段

D、微指令的操作碼字段

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

知識(shí)點(diǎn)解析：當(dāng)執(zhí)行完公用的取指操作微程序（從內(nèi)存單元中取出機(jī)器指令并送至

指令寄存器IR中）后，由機(jī)器指令的操作碼字段形成各個(gè)微程序的入口地址。

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

正確的是（）。

A、劃分為A24個(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

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

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

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

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

22、在平衡二叉樹(shù)中，下面敘述正確的是（）。

A、任意結(jié)點(diǎn)的左、右子樹(shù)結(jié)點(diǎn)數(shù)目相同

B、任意結(jié)點(diǎn)的左、右子樹(shù)高度相同

C、任意結(jié)點(diǎn)的左、右子樹(shù)高度之差的絕對(duì)值不大于1

D、不存在度為1的結(jié)點(diǎn)

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

知識(shí)點(diǎn)露析：平衡二叉胸又稱(chēng)AVL。它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的

二又樹(shù)：（1）左子樹(shù)和右子樹(shù)都是平衡二叉樹(shù)；（2）左子樹(shù)和右子樹(shù)的深度之差的絕

對(duì)值不超過(guò)lo二叉樹(shù)上結(jié)點(diǎn)的平衡因子定義為該結(jié)點(diǎn)的左子樹(shù)的深度減去它的右

子樹(shù)的深度。可見(jiàn)，平衡二叉樹(shù)上所有結(jié)點(diǎn)的平衡因子只可能是一I,0,I。只要

二叉樹(shù)上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對(duì)值大于1,則該二叉樹(shù)就是不平衡的。

23、下列關(guān)于強(qiáng)連通圖的說(shuō)法中，正確的是（）。I.n個(gè)頂點(diǎn)構(gòu)成的強(qiáng)連通圖至少

有n條邊口.強(qiáng)連通圖是任何頂點(diǎn)到其他所有頂點(diǎn)都有邊DI.完全有向圖一定是

強(qiáng)連通圖

A、僅I、n

B、僅U、m

C、僅I、皿

D、I口、m

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

知識(shí)點(diǎn)解析：I：強(qiáng)連通圖是相對(duì)于有向圖而言的，即在有向圖G中，任何兩個(gè)

頂點(diǎn)都存在路徑。所以最少的情況應(yīng)該是n個(gè)頂點(diǎn)構(gòu)成一個(gè)首尾相連的環(huán)，共有n

條邊，故I正確。D；這個(gè)選項(xiàng)不細(xì)心的話(huà)很容易誤選。在有向圖中，邊和路徑

是不同的概念。有向圖中頂點(diǎn)A和B之間存在邊，不能說(shuō)明A和B是互相連通

的，所以說(shuō)正確的表述應(yīng)該是：強(qiáng)連通圖是任何頂點(diǎn)到其他所有頂點(diǎn)都有路徑，故

n錯(cuò)誤。n：完全有向圖肯定是任何頂點(diǎn)到其他所有頂點(diǎn)都有路徑，故in正確。

24、某數(shù)在計(jì)算機(jī)中用8421碼表示為011110001001,其真值是（）。

A、789

B、789H

C、1929

D、11110001001B

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

知識(shí)點(diǎn)解析：8421碼由4位二進(jìn)制表示一位十進(jìn)制數(shù)，應(yīng)把它看作4位一組。B選

項(xiàng)將結(jié)果寫(xiě)成十六進(jìn)制了，D選項(xiàng)誤把8421碼當(dāng)成二進(jìn)制數(shù)了，C選項(xiàng)則是將D

選項(xiàng)所表示的二進(jìn)制數(shù)轉(zhuǎn)化成十進(jìn)制數(shù)了。［歸納總結(jié)］二進(jìn)制是計(jì)算機(jī)最適合的數(shù)

據(jù)表示方法，把十進(jìn)制數(shù)的各位數(shù)字變成一組對(duì)應(yīng)的二進(jìn)制代碼，用4位二進(jìn)制數(shù)

來(lái)表示一位十進(jìn)制數(shù)，笄為二進(jìn)制編碼的十進(jìn)制數(shù)（BCD碼）。4位二進(jìn)制數(shù)可以組

合出16種代碼，能表示16種不同的狀態(tài)，只需要使用其中的10種狀態(tài)，就可以

表示十進(jìn)制數(shù)的0?9十個(gè)數(shù)碼，而其他的6種狀態(tài)為冗余狀態(tài)。由于可以取任意

的10種代碼來(lái)表示10個(gè)數(shù)碼，所以就可能產(chǎn)生多種BCD編碼。BCD編碼既具有

二進(jìn)制數(shù)的形式，又保持了十進(jìn)制數(shù)的特點(diǎn)，可以作為入機(jī)聯(lián)系的一種中間表示，

也可以用它直接進(jìn)行運(yùn)算。下表列出了幾種常見(jiàn)的BCD碼。

2421碼

0oooo00000011

10001ooot0100

2001000100101

300110011OHO

40100010001H

i010】I0H1000

60110tioo1001

T0H111011010

81000MIOion

910011111HOC

25、段頁(yè)式存儲(chǔ)管理中，地址映射表是（）。

A、每個(gè)進(jìn)程有一張段表，兩張頁(yè)表

B、每個(gè)進(jìn)程的每個(gè)段有一張段表，一張頁(yè)表

C、每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表

D、每個(gè)進(jìn)程一張頁(yè)表，每個(gè)段一張段表

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

知識(shí)點(diǎn)解析：頁(yè)式存儲(chǔ)管理的特征是等分內(nèi)存，解決了外碎片問(wèn)題。段式存儲(chǔ)管理

的特征是邏輯分段，便于實(shí)現(xiàn)共享和保護(hù)。為了保持頁(yè)式和段式上的優(yōu)點(diǎn)，結(jié)合兩

種存儲(chǔ)管理方案，形成了段頁(yè)式存儲(chǔ)管理。存儲(chǔ)管理系統(tǒng)為每個(gè)進(jìn)程建立一張段

表，為進(jìn)程的每一段各建立一張頁(yè)表。地址轉(zhuǎn)換過(guò)程，要經(jīng)過(guò)查段表、頁(yè)表后才能

得到最終的物理地址。故正確答案為C。

26、前序遍歷和后序遍歷結(jié)果相同的一叉樹(shù)為（）。

A、只有根結(jié)點(diǎn)的二叉樹(shù)

B、根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù)

C、根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù)

D、所有結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)

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

知識(shí)點(diǎn)解析：使用特值法，排除B、C、D選項(xiàng)。

27、文件系統(tǒng)中，當(dāng)調(diào)用open。去打開(kāi)一個(gè)文件時(shí)，其主要目的是（）。

A、把文件內(nèi)容從外存調(diào)入內(nèi)存

B、把文件的控制信息從外存調(diào)入內(nèi)存

C、把文件系統(tǒng)的文件分配表調(diào)入內(nèi)存

D、把文件系統(tǒng)的目錄調(diào)入內(nèi)存

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

知識(shí)點(diǎn)解析：本題考查對(duì)文件控制塊（FCB）的理解。文件控制塊是控制一個(gè)文件讀

寫(xiě)和管理文件的基本數(shù)據(jù)結(jié)構(gòu)，當(dāng)進(jìn)程需要使用某個(gè)文件時(shí)，就會(huì)調(diào)用。pen。來(lái)打

開(kāi)文件，該調(diào)用將文件的文件控制塊從外存調(diào)入內(nèi)存，存放在進(jìn)程表中的用戶(hù)活動(dòng)

文件表中，并在系統(tǒng)活動(dòng)文件表中記錄該文件的打開(kāi)次數(shù)，若是共享文件，還需要

將其鏈接的用戶(hù)數(shù)加一。由于在進(jìn)程表中存放有該文件的控制塊，用戶(hù)進(jìn)程才能在

調(diào)用rcad（）時(shí)找到該文件的位置并對(duì)文件的內(nèi)容進(jìn)行存取。而文件系統(tǒng)的信息，例

如文件系統(tǒng)的控制信息，文件系統(tǒng)的文件分配表等是在掛載一個(gè)文件系統(tǒng)時(shí)就讀入

內(nèi)存的，掛載文件系統(tǒng)可以是一個(gè)磁盤(pán)分區(qū)，也可以是一個(gè)文件目錄。

28、關(guān)于DMA方式和通道方式，下列說(shuō)法中錯(cuò)誤的是（）。

A、DMA的數(shù)據(jù)傳送全部由硬件控制，而通道方式通過(guò)執(zhí)行通道程序來(lái)傳送數(shù)據(jù)

B、一個(gè)DMA控制器連接多臺(tái)外設(shè)時(shí)，這些外設(shè)只能串行工作

C、一個(gè)通道可連接多臺(tái)外設(shè)，且可使這些外設(shè)并行工作

D、DMA控制器和通道都可以連接各種高低速設(shè)備

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

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

29、以下4種以太網(wǎng)中，只能工作在全雙工模式下的是（）。I.10BASE—T以太

網(wǎng)口.100BASE-T以太網(wǎng)DI.吉比特以太網(wǎng)IV.10吉比特以太網(wǎng)

A、僅口、m、IV

B、僅W

c、僅in、iv

D、I、口、m、w

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

知識(shí)點(diǎn)解析：10BASE-T以太網(wǎng)、100BASE-T以太網(wǎng)、吉比特以太網(wǎng)都使用了

CSMA/CD協(xié)議，故可以工作在半雙工模式下。10吉比特以太網(wǎng)只工作在全雙工

模式下，沒(méi)有爭(zhēng)用問(wèn)題，故不需使用CSMA/CD協(xié)議，并且10吉比特以太網(wǎng)只

使用光纖作為傳輸介質(zhì)。

30、在OSI參考模型中，第N層和其上的第N+I層的關(guān)系是（）。

A、第N層為第N+1.層提供服務(wù)

B、第N+1層將從第N層接收的信息增加了一個(gè)頭

C、第N層利用第N+1層提供的服務(wù)

D、第N層對(duì)N+1層沒(méi)有任何作用

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

知識(shí)點(diǎn)解析：本題考查OSI模型的層次關(guān)系，在協(xié)議的控制下，兩個(gè)對(duì)等實(shí)體間

的通信使得本層能夠向上一層提供服務(wù)，同時(shí)要實(shí)現(xiàn)本層協(xié)議，還需要使用下層所

提供的服務(wù)。木層的服務(wù)用戶(hù)只能看見(jiàn)服務(wù)而無(wú)法看見(jiàn)下面的協(xié)議。下層的協(xié)議對(duì)

上層的服務(wù)用戶(hù)是透明的。也就是下一層要為上一層提供服務(wù)，并為上一層數(shù)據(jù)進(jìn)

行封裝，因此答案為A,這里選項(xiàng)B和C的說(shuō)法正好相反，應(yīng)該是第N層將從第

N+1層接收的信息增加了一個(gè)頭，第N+1層利用第N層提供的服務(wù)。

31、某計(jì)算機(jī)系統(tǒng)，它的FCB占64B,一個(gè)磁盤(pán)塊的大小為1KB,采用1級(jí)目

錄，假定文件目錄中有3200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均啟動(dòng)盤(pán)塊的次數(shù)是

（）。

A、50

B、100

C、54

D、200

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

知識(shí)點(diǎn)解析：一個(gè)磁盤(pán)塊可以放n=lkB/64B=16個(gè)目錄，現(xiàn)某一文件又能3200

個(gè)目錄項(xiàng)，總共需3200/16=200個(gè)磁盤(pán)塊，又采用1級(jí)目錄結(jié)構(gòu)，故查找一個(gè)文

件平均啟動(dòng)盤(pán)塊的次數(shù)為200/2=100次。

32、用直接插入排序方法對(duì)下列4個(gè)表進(jìn)行（由小到大）的排序，比較次數(shù)最少的是

()o

A、94,32,40,90,80,46,21,69

B、21,32,46,40,80,69,90,94

C、32,40,21,46,69,94,90,80

D、90,69,80,46,21,32,94,40

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

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

33、下列陳述中正確的是（）。

A、由于微程序控制器具有設(shè)計(jì)規(guī)整、靈活性強(qiáng)等優(yōu)點(diǎn)，已經(jīng)全部取代硬布線(xiàn)控制

器

B、由于堆棧按照先入先出的固定順序訪(fǎng)問(wèn)，故不需直接給出訪(fǎng)問(wèn)地址

C、集中式總線(xiàn)控制中，計(jì)數(shù)器定時(shí)查詢(xún)方式下，各設(shè)備的優(yōu)先級(jí)是固定不變的

D、CPU在每個(gè)指令周期后響應(yīng)中斷請(qǐng)求

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

知識(shí)點(diǎn)解析：A錯(cuò)，微程序控制器和硬布線(xiàn)控制器各有其優(yōu)點(diǎn)，不可能一方完全取

代另一方。B錯(cuò)，堆棧是按先入后出的方式訪(fǎng)問(wèn)的。C錯(cuò)，計(jì)數(shù)器定時(shí)查詢(xún)方式

下，通過(guò)設(shè)定計(jì)數(shù)初值，設(shè)備的優(yōu)先級(jí)是可變的。

34、若線(xiàn)性表最常用的運(yùn)算是查找第三個(gè)元素及其前驅(qū)的值，則：果用（）存儲(chǔ)方式

節(jié)省時(shí)間。

A、單鏈表

B、雙鏈表

C、單循環(huán)鏈表

D、順序表

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

知識(shí)點(diǎn)解析：考查順序表和鏈表的優(yōu)缺點(diǎn)比較:

閽4農(nóng)a*

1

J.〃法R*,占”金級(jí)弟"中xqeiflhxi.發(fā)人、弱險(xiǎn)時(shí)，只要找翎對(duì)向前騾站以，

6%或，修改煙好毋"i.無(wú)需傳動(dòng)元

2.不用為&小^點(diǎn)網(wǎng)的皂系而增配餐2,采用動(dòng)先行NI分花.不會(huì)造改內(nèi)。浪G

管的自?xún)?chǔ)井箱.存懷田也人：相溢出.

t八＜1技無(wú)察序號(hào)電機(jī)訪(fǎng)詞的林點(diǎn),女代遑

1.播人K維畏件時(shí),K贊移動(dòng)，i*.平均移1.在〃丸山K中,小支挎指針?不容同

動(dòng)大的衣中中的無(wú)素.”（家較多的網(wǎng)實(shí)現(xiàn)，

扉表效率低2.需穿用整外空間存蝴線(xiàn)性人的關(guān)索?存

*0

2.信陽(yáng)樸方皚間分配,雷金依比分■配足的大然也曜小?

的〃欽亭?會(huì)ifi皮內(nèi)存物很@田溢出.14、能娥機(jī)訪(fǎng)問(wèn)?會(huì)我時(shí)《從大揖計(jì)開(kāi)除

35、支持多道程序的操作系統(tǒng)，區(qū)別于其他操作系統(tǒng)的主要特征為（）。

A、多用戶(hù)、進(jìn)程的獨(dú)立性、進(jìn)程之間的同步與通信

B、進(jìn)程的獨(dú)立性、進(jìn)程之間的同步與通信、動(dòng)態(tài)存儲(chǔ)分配

C、進(jìn)程的獨(dú)立性、動(dòng)態(tài)存儲(chǔ)分配、虛存

D、多內(nèi)核結(jié)構(gòu)、進(jìn)程的獨(dú)立性、動(dòng)態(tài)存儲(chǔ)分配

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

知識(shí)點(diǎn)解析：A是多用戶(hù)操作系統(tǒng)區(qū)別于其他操作系統(tǒng)的特點(diǎn)。

36、進(jìn)程P需要資源1、2、3、4,進(jìn)程Q需要資源2、3、4、5,系統(tǒng)中有資源

1、2、3、4、5各一個(gè)，以下序列（）將導(dǎo)致死鎖。什表示請(qǐng)求資源）

A、P+1,P+2,Q+5,P+4,P+3,Q+3,Q+2,Q+4

B、Q+5,Q+4,P+l,P+2,P+3,P+4,Q+3,Q+2

C、Q+2,Q+3,Q+4,P+1,P+2,P+3,Q+5,P+4

D、P+1,Q+4,Q+3,Q+2,Q+5,P+2,P+3,P+4

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

知識(shí)點(diǎn)解析：B選項(xiàng)，進(jìn)程P申請(qǐng)資源4時(shí)，由于4已分配給了進(jìn)程Q故進(jìn)程P不

能獲得足夠資源運(yùn)行始終等待講程Q釋放4,而講程Q已獲得資源5、4還需資源

2、3才能運(yùn)行結(jié)束，而資源3已分配給進(jìn)程P故Q也始終等待進(jìn)程執(zhí)行完畢釋放

資源，故進(jìn)程P和Q相互等待對(duì)方釋放已占有的資源而發(fā)生死鎖現(xiàn)象。

37、設(shè)有一棵3階B樹(shù)，如下圖所示。刪除關(guān)鍵字78得到一棵新B樹(shù)，其最右葉

結(jié)點(diǎn)所含的關(guān)鍵字是

A、60

B、60.62

C、62,65

D、65

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

知識(shí)點(diǎn)解析：刪除關(guān)鍵字78,則需要對(duì)非葉子結(jié)點(diǎn)｛55,65｝進(jìn)行分裂。將65與葉

子結(jié)點(diǎn)（60,62｝合并成一個(gè)葉子結(jié)點(diǎn)｛60,62,65｝,在3階B樹(shù)中，葉子結(jié)點(diǎn)中元

素的個(gè)數(shù)不能多于3個(gè)，因此，葉子結(jié)點(diǎn)｛60,62,65｝需要進(jìn)行分裂。將62轉(zhuǎn)到

非葉子結(jié)點(diǎn)中，與55合并，即｛55,62）；而60與65分別構(gòu)成新的葉子結(jié)點(diǎn)。最

右邊的葉子結(jié)點(diǎn)的關(guān)鍵字為65o

38、ARP協(xié)議的功能是

A、根據(jù)IP地址查詢(xún)MAC地址

B、根據(jù)MAC地址查詢(xún)1P地址

C、根據(jù)域名查詢(xún)1P地址

D、根據(jù)IP地址查詢(xún)域名

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

知識(shí)點(diǎn)解析：ARP的功能：根據(jù)IP地址查詢(xún)MAC地址。

39、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是一。

A、界地址保護(hù)

B、程序代碼保護(hù)

C、數(shù)據(jù)保護(hù)

D,棧保護(hù)

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

知識(shí)點(diǎn)解析：考查分區(qū)分配存儲(chǔ)管理方式的保護(hù)措施。分區(qū)分配存儲(chǔ)管理方式的保

護(hù)措施是設(shè)置界地址寄存器。每個(gè)進(jìn)程都有自己獨(dú)立的進(jìn)程空間，如果一個(gè)進(jìn)程在

運(yùn)行時(shí)所產(chǎn)生的地址在其地址空間之外，則發(fā)生地址越界，即當(dāng)程序要訪(fǎng)問(wèn)某個(gè)內(nèi)

存單元時(shí)，由硬件檢查是否允許，如果允許則執(zhí)行，否則產(chǎn)生地址越界中斷，由操

作系統(tǒng)進(jìn)行相應(yīng)處理。

40、本地用戶(hù)通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是—o

A、命令解釋程序

B、中斷處理程序

C、系統(tǒng)調(diào)用服務(wù)程序

D、用戶(hù)登錄程序

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

知識(shí)點(diǎn)解析：考查中斷處理。鍵盤(pán)是典型的通過(guò)中斷I/O方式工作的外設(shè)，當(dāng)用

戶(hù)輸入信息時(shí)，計(jì)算機(jī)響應(yīng)中斷并通過(guò)中斷處理程序獲得輸入信息。

二、綜合應(yīng)用題（本題共70題，每題分，共70

分。）

41、設(shè)某計(jì)算機(jī)有四級(jí)中斷A、B、C、D,其硬件排隊(duì)優(yōu)先級(jí)次序?yàn)锳〉B>C〉D。

中斷服務(wù)程序所需時(shí)間

ASpn

B15*

C3月3

D12度

卜.表列出了執(zhí)行每級(jí)中斷服務(wù)程序所需的時(shí)間。如

果以執(zhí)行中斷服務(wù)程序的時(shí)間作為確定中斷優(yōu)先級(jí)的尺度：時(shí)間越短優(yōu)先級(jí)越高。

（1）請(qǐng)指出如何為各級(jí)中斷服務(wù)程序設(shè)置屏蔽碼？（2）如果A、B、C、D分別在6g、

8g、102、0g時(shí)刻發(fā)出中斷請(qǐng)求，請(qǐng)畫(huà)出CPU執(zhí)行中斷服務(wù)程序的序列。（3）基

于上題，請(qǐng)計(jì)算上述四個(gè)中斷服務(wù)程序的平均執(zhí)行時(shí)間。

標(biāo)準(zhǔn)答案：（1）如果以執(zhí)行中斷服務(wù)程序的時(shí)間長(zhǎng)短來(lái)確定中斷優(yōu)先級(jí)（時(shí)間越短優(yōu)

先級(jí)越高），可知中斷處理的次序?yàn)椋篊>A>D>Bo中斷服務(wù)程序屏蔽碼見(jiàn)下表。

中斷屏蔽碼

中斷源

ABCD

A1101

B0100

C1]11

D0101

（2）根據(jù)各級(jí)中斷源發(fā)出的中斷請(qǐng)求信號(hào)的時(shí)

刻，畫(huà)出CPU執(zhí)行中斷服務(wù)程序的序列，如下圖所示。

中斷服務(wù)

B請(qǐng)求中斷處理的優(yōu)先級(jí)

別是OA>D>B。Ops時(shí)，D請(qǐng)求來(lái)到，由于沒(méi)有其他的中斷請(qǐng)求，所以開(kāi)始執(zhí)行

中斷服務(wù)程序D。第6卬時(shí)，A請(qǐng)求來(lái)到，A的優(yōu)先級(jí)高于D,轉(zhuǎn)去執(zhí)行中斷服務(wù)

程序A。第811s時(shí)，B請(qǐng)求來(lái)到，由于B的優(yōu)先級(jí)低于A,所以不響應(yīng)B請(qǐng)求，繼

續(xù)執(zhí)行中斷服務(wù)程序A。第10四時(shí):C請(qǐng)求來(lái)到，C的優(yōu)先級(jí)最高，雖然此時(shí)中

斷服務(wù)程序A還沒(méi)有結(jié)束，也必須暫停轉(zhuǎn)去執(zhí)行中斷服務(wù)程序C。中斷服務(wù)程序

C所需時(shí)間為3M，當(dāng)?shù)?3Hs時(shí)，中斷服務(wù)程序C執(zhí)行完畢，返回執(zhí)行中斷服務(wù)

程序A。第14卬時(shí)，中斷服務(wù)程序A執(zhí)行完畢（總共執(zhí)行時(shí)間5ps）,返回執(zhí)行中斷

服務(wù)程序D。第20四時(shí)中斷服務(wù)程序D執(zhí)行完畢（總共執(zhí)行時(shí)間12四），返回現(xiàn)行

程序。因?yàn)锽請(qǐng)求還存在，所以此時(shí)開(kāi)始執(zhí)行中斷服務(wù)程序B,直至第35M時(shí)結(jié)

束(總共執(zhí)行時(shí)間35w)，(3)由于在352時(shí)間內(nèi)，完成了4級(jí)中斷的處理，所以平

均執(zhí)行時(shí)間=35?4=8.75pso

知識(shí)點(diǎn)解析：硬件排隊(duì)電路次序又稱(chēng)中斷響應(yīng)次序，它是不可以改變的，在不改變

硬件排隊(duì)電路的前提下，通過(guò)改變中斷屏蔽字可以改變中斷處理的優(yōu)先級(jí)，使原級(jí)

別較低的中斷源變成較高的級(jí)別，這便稱(chēng)為中斷升級(jí)。實(shí)際上中斷升級(jí)是一種動(dòng)態(tài)

改變優(yōu)先級(jí)的方法。

42、已知下列各種初始狀態(tài)(長(zhǎng)度為n)元素，試問(wèn)當(dāng)利用直接插入法進(jìn)行排序時(shí)，

至少需要進(jìn)行多少次比較(要求排序后的文件按關(guān)鍵字從大到小順序排列)？⑴關(guān)鍵

字自小到大有序(key1(key2V……n)；(2)關(guān)鍵字自大到小逆序

(keyi>key2>……'key/；(3)奇數(shù)關(guān)鍵字順序有序，偶數(shù)關(guān)鍵字順序有序

(key13……,key24V……)。(4)前半部分元素按關(guān)鍵字順序有序，后半部分元素按

關(guān)鍵字順序逆序(key2i2<(kcynvkeym+i>keyni+2>>kcyn,m為中間位置)。

標(biāo)準(zhǔn)答案：依題意，最好情況下的比較次數(shù)即為最少比較次數(shù)。(1)在這種情況

下，插入第i個(gè)(2Wign)元素的比較次數(shù)為1,因此，總的比較次數(shù)為

1+1+1+……+l=n-lo(2)在這種情況下，插入第i個(gè)儂iWn沅素的比較次數(shù)為i,

因此，總的比較次數(shù)為2+3+4+……+n=(n-l)(n+2)/2?(3)在這種情況下，比較

次數(shù)最少的情況是所有紀(jì)錄關(guān)鍵字均按升序排列，這時(shí)，總的比較次數(shù)為1】一1。

(4)在這種情況下，后半部分元素的關(guān)鍵字均大于前半部分元素的關(guān)鍵字時(shí)需要比

較次數(shù)最少，此時(shí)前半部分的比較次數(shù)二m—1,后半部分的比較次數(shù)=(n—m—

l)*(n—m+2)/2,因此，總的比較次數(shù)為m—l+(n—m—l)*(n一m+2)/2—*(n一

2)(11+8)/8(假設(shè)11偶數(shù)，111=11/2)。

知識(shí)點(diǎn)解析：本題主要考查直接插入法的算法思想及性能分析。

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

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

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

依次如下：,67

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

(3)R1(A)+R1(B)一BR(顯示結(jié)果1010)；(4)R2(A)+R2(B)—BR(顯示結(jié)果1111)；

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

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

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

R2(B)—1010,輸出結(jié)果錯(cuò)；(2)R2(A)+RI(B)=UU,結(jié)果正確,說(shuō)明R2(A),

R](B)無(wú)錯(cuò);(3)Ri(A)4+Ri(B)=1010,結(jié)果正確,說(shuō)明Ri(A),Ri(B)無(wú)錯(cuò)。由此可

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

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

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

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

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

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

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

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

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

請(qǐng)求分頁(yè)管理系統(tǒng)中.假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示.

頁(yè)號(hào)頁(yè)框(PageFrame)號(hào)有效位（存在位）

010!H1

10

2254H1

頁(yè)面大小為4KB.一次內(nèi)存的訪(fǎng)問(wèn)時(shí)間是100ns.一次快表（TLB）的訪(fǎng)問(wèn)時(shí)間是10ns.

處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大

小固定為2,采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)：①TLB初

始為空；②地址轉(zhuǎn)換時(shí)先訪(fǎng)問(wèn)TLB,若TLB未命中，再訪(fǎng)問(wèn)頁(yè)表（忽略訪(fǎng)問(wèn)頁(yè)表

之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中

斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪(fǎng)問(wèn)序列2362H、

1565H、25A5H,請(qǐng)問(wèn)：（1）依次訪(fǎng)問(wèn)上述三個(gè)虛地址，各需多少時(shí)間?給出計(jì)算過(guò)

程。（2）基于上述訪(fǎng)問(wèn)序列，虛地址1565H的物理地址是多少?請(qǐng)說(shuō)明理由。

標(biāo)準(zhǔn)答案：（1）根據(jù)頁(yè)式管理的工作原理，應(yīng)先考慮頁(yè)面大小，以便將頁(yè)號(hào)和頁(yè)內(nèi)

位移分解出來(lái)。頁(yè)面大小為4KB,即212,則得到頁(yè)內(nèi)位移占虛地址的低12位，

頁(yè)號(hào)占剩余高位?？傻萌齻€(gè)虛地址的頁(yè)號(hào)P如下（十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成4位

二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁(yè)內(nèi)位移，最高位為頁(yè)號(hào)）：2362H：

P=2,訪(fǎng)問(wèn)快表10ns,因初始為空，訪(fǎng)問(wèn)頁(yè)表100ns得到頁(yè)框號(hào)，合成物理地址

后訪(fǎng)問(wèn)主存100ns,共計(jì)10ns+100ns+100ns=210ns。1565H：P=l,訪(fǎng)問(wèn)快表10

ns,落空，訪(fǎng)問(wèn)頁(yè)表100ns落空，進(jìn)行缺頁(yè)中斷處理108ns,合成物理地址后訪(fǎng)問(wèn)

主存100ns,共計(jì)10加+100加+108加+100加之318憾。25A5H：P=2,訪(fǎng)問(wèn)快表，

因第一次訪(fǎng)問(wèn)已將該頁(yè)號(hào)放入快表，因此花費(fèi)10ns便可合成物理地址，訪(fǎng)問(wèn)主存

100ns,共訂10ns+100ns=l10nso（2）當(dāng)訪(fǎng)問(wèn)虛地址1565H時(shí)，產(chǎn)生缺頁(yè)中斷，

合法駐留集為2,必須從頁(yè)表中淘汰一個(gè)頁(yè)面，根據(jù)題目的置換算法，應(yīng)淘汰0號(hào)

頁(yè)面，因此1565H的對(duì)應(yīng)頁(yè)框號(hào)為101H。由此可得1565H的物理地址為

101565Ho

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

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

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

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

排。ADDRO,(R