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

9套）

（共455題）

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

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

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

A、II

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ù)的最大

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

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

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

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

過(guò)變換后，十進(jìn)制數(shù)物理地址a應(yīng)為（）。

|?代長(zhǎng)國(guó)[-我地域—~|[KM4-

為理地X

圖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è)的大小，然后向下取整為頁(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高IHDRAM芯片的速度比SRAM快

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

的是（）。

A、I和口

B、n和m

c、in和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)中，地址線寬為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ì)算。題目給定的條件，虛

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

于分頁(yè)的地址線的位數(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位地址線來(lái)尋址，故剩余的35

位地址線可以分為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(24)個(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ī)中的表示為全“0”，則階碼應(yīng)采用的編碼

是()。

A^原碼

B、反碼

C、補(bǔ)碼

D、移碼

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

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

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

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

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

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

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

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

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

A、0-l—2-15

B、—(1-2'|5)-|-2'15

C、一1?「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è)碼元含有的信息量為2bil,由于在數(shù)值上波特率=比特率/每符號(hào)含的比特

數(shù)，因此波特率為(64/2)k=32kBaud。

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)位為表示負(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ù)，不必再次訪問(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ù)用戶的需求

和系統(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、線路交換面向連接

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)稱，又叫信息包，將報(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)。本題中面向連接的只有線路交換，存儲(chǔ)轉(zhuǎn)發(fā)只有分組和報(bào)文，由于分組

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

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

時(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,按字節(jié)編址。虛擬地址空間大小為

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???

103FFFH0153H???

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

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

A、O15318OH

B、0035I80H

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位。虛擬地址

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

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

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

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

A、64

B、1

C、1000

D、16

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

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

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

lOOOBo

16、若循環(huán)隊(duì)列以數(shù)組Q［0..m—1］作為其存儲(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—lengh+m)MODm

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

D、m一length

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

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

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

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

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

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

的正確性H.采用奇偶校驗(yàn)可檢測(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、川、V

B、n、w、vi

C、I、V、VI

D、口、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ù)編碼，又稱之為“檢錯(cuò)糾錯(cuò)編碼”。任何一

種編碼都由許多碼字構(gòu)成，任意兩個(gè)碼字之間最少變化的二進(jìn)制位數(shù)，被稱為數(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è)面訪問(wèn)地址流（每次訪問(wèn)在一個(gè)時(shí)間單

位內(nèi)完成）為1，8,1,7,8,2,7,2,I,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è)面訪問(wèn)地址流可以容易地得到命中

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

a6-8

堆址流18118272183821317]37

18118272183821317137

1811827218382131713

內(nèi)存

8718872113822337I

711872213A82222

命中HHHHHHHHHHHHHH

共命中14次。

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

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

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

C、線程（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ī)位是2卜一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í)曾解析：平衡二叉樹(shù)又稱AVL它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的

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

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

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

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

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

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

強(qiáng)連通圖

A、僅I、n

B、僅u、m

c、僅I、m

D^In、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正確。H：這個(gè)選項(xiàng)不細(xì)心的話很容易誤選。在有向圖中，邊和路徑

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

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

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

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é)果寫成十六進(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ù)的。?9十個(gè)數(shù)碼，而其他的6種狀態(tài)為冗余狀態(tài)。由于可以取任意

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

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

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

十支制ftfl2421A

||oooooooo0011

10001OOOi0100

1001000100101

00110011ono

401000100Olli

5010)ionI0OQ

6011011001001

7031111011010

6IWOmo1011

91001iniHOC

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è)文件讀

寫和管理文件的基本數(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)程表中的用戶活動(dòng)

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

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

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

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

內(nèi)存的，掛載文件系統(tǒng)可以是一個(gè)磁盤分區(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)H.100BASE-T以太網(wǎng)田.吉比特以太網(wǎng)W.10吉比特以太網(wǎng)

A、僅口、m、IV

B、僅W

c、僅m、iv

D、I、n、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è)刈等實(shí)體間

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

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

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

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

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

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

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

（）。

A、50

B、100

C、54

D、200

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

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

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

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

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

（）。

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)全部取代硬布線控制

器

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

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

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

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

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

代另一方。8錯(cuò)、堆棧是按先入后出的方式訪問(wèn)的。＜3錯(cuò)、計(jì)數(shù)器定時(shí)查詢方式

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

34、若線性表最常用的運(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)比較:

B表

L力IAR中.各片馬綠屏口中科〃數(shù)他?坪I.

0丈或，即也.尤石傅功幾次，

2.不H!為&小的點(diǎn)何的M轎加精2,采用動(dòng)去存儲(chǔ)分能.不會(huì)通（《內(nèi)存般G

外的存儲(chǔ)丹在蟀宙痙火：國(guó)溢出.

V元1｛序號(hào)皿機(jī)動(dòng)問(wèn)筋*“36代迪

K*.

1,修人■就撤作113K匿臨動(dòng)元??￥均件1,在外■謂方中,不￡將掰什?不

動(dòng)大竹農(nóng)中TKJtlC.iUfttitiW*

岸/效率低L甯要用H外空同〃物收件&的大系?亦

MA2￡川樸亦々閩分期.35度值比介配足夠人

的〃儲(chǔ)室同會(huì)造城內(nèi)存的度,和溢出.

W切.

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

A、多用戶、進(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是多用戶操作系統(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)致死鎖。（+表示清求資源）

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

B、Q+5,Q+4,P+1,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)行始終等待進(jìn)程Q釋放4,而進(jìn)程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ù)，其最右葉

5565|

\

結(jié)點(diǎn)所含的關(guān)鍵字是nofn?iRTIr^ir6062

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)鍵字為65。

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

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

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

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

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

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

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

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

A、界地址保護(hù)

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

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

D、棧保護(hù)

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

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

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

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

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

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

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

A、命令解拜程序

B、中斷處理程序

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

D、用戶登錄程序

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

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

戶輸入信息時(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。

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

A5pn

B15p*

C

D12”

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

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

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

8吟10吟Ops時(shí)刻發(fā)出中斷請(qǐng)求,請(qǐng)畫出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

C1111

D0101

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

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

中斷服務(wù)

程序

A

D

現(xiàn)行程序

024681012141618202224262830323436

D請(qǐng)求A請(qǐng)求|C請(qǐng)求

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。第62時(shí)，A請(qǐng)求來(lái)到，A的優(yōu)先級(jí)高于D,轉(zhuǎn)去執(zhí)行中斷服務(wù)

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

續(xù)執(zhí)行中斷服務(wù)程序A。第lOps時(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ù)?3臚時(shí)，中斷服務(wù)程序C執(zhí)行完畢，返回執(zhí)行中斷服務(wù)

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

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

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

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

均執(zhí)行時(shí)間=35：4=8.75gs.

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

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

別較低的中斷源變成較高的級(jí)別，這便稱為中斷升級(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)鍵字從大到小順序排列)？(1)關(guān)鍵

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

(kcyi>key2>……>keyn);(3)奇數(shù)關(guān)鍵字順序?qū)⑿?，偶?shù)關(guān)鍵字順序有序

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

關(guān)鍵字順序逆序(key212V...(keym,keym+i>keym+2>>keyn,m為中間位置)。

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

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

1+1+1+……+l=n—1。(2)在這種情況下，插入第i個(gè)(2WiWn)元素的比較次數(shù)為i,

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

次數(shù)最少的情況是所有紀(jì)錄關(guān)鍵字均按升序排列，這時(shí)，總的比較次數(shù)為n—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)01+8)/8(假設(shè)11偶數(shù),m=n/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門向寄存器RI,R2送入數(shù)據(jù)如下：

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

依次如下：周67

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

(3)R1(A)+RI(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ì)(“1”故障還是“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)=I11I,結(jié)果正確,說(shuō)明R2(A),

Ri(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)=11I1,結(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ò)。由于

Rl(A)=0101,本應(yīng)BR(B)=1111,但現(xiàn)在推知BR(B尸010：,再次證明開(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)有效位（存在位）

0101H1

1—0

2254H1

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

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

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

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

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

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

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

程。（2）基于上述訪問(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,訪問(wèn)快表10ns,因初始為空，訪問(wèn)頁(yè)表100ns得到頁(yè)框號(hào)，合成物理地址

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

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

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

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

100ns,共計(jì)10ns+100ns=l10ns。（2）當(dā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的物理地址為

1U1565H。

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

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

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

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

nrzMfei*AH

IR

?i-f—

R

.

ft

Add

Sub

Xor

排。ADDRO,(RI)完成功能(RO)+((R1))TRO

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

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

作命令形成部件發(fā)+1信號(hào)到PCT2：MDR-總線—IR,0P(IR)T微操作命令形成部

件⑵取第一操作數(shù)周期To：R0—總線—FIRSTT］：T2：(3)取第二操作數(shù)周期

T()：R11總線—MAR-

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

指令字長(zhǎng)為12位，每個(gè)地址碼為3位，采用擴(kuò)展操作碼的方式，設(shè)計(jì)4條三地址

指令、16條二地址指令、64條一地址指令和16條零地址指令。

46、給出一種操作碼的擴(kuò)展方案。

OODXXXYYYZZZ-OIIXXXYYYZZZ4條三地址指令

100000XXXYYY-101111XXXYYY16條;地址指令

IKWOOOOXXXllOlillllXXX64條佻址指令

標(biāo)準(zhǔn)答案：操作碼的擴(kuò)展方案：niooooooooo-moooooiiii16條零地址后今

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

47、計(jì)算該方案操作碼的平均長(zhǎng)度。

標(biāo)準(zhǔn)答案：操作碼的平均長(zhǎng)度;全部指令的操作碼長(zhǎng)度:指令總數(shù)

=(4x3+16x6+64x9+16x12)汽4+16+64+16)=8.7。

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

假定A和B是試圖在一個(gè)以太網(wǎng)上發(fā)送的兩個(gè)站。每個(gè)站都有一個(gè)穩(wěn)定的幀的隊(duì)

列準(zhǔn)備發(fā)送，A的幀編號(hào)是Al,A2和A3等，B的幀編號(hào)是Bl,B2和B3等。再

假定指數(shù)后退的基本單元時(shí)間是T=51.2微秒?，F(xiàn)在A和B同時(shí)嘗試發(fā)送1號(hào)

幀，碰撞，并且剛好分別選擇了OxT和1XT的退避時(shí)間，也就是說(shuō)，A贏得了這

一次競(jìng)爭(zhēng)，發(fā)送Al,B需要等待。在這次傳送結(jié)束時(shí)，B嘗試再發(fā)送B1.而A則

嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時(shí)，A的退避時(shí)間從OXT和IXT中

選擇，而B(niǎo)則從OxT3xT中選擇。

48、給出A贏得第2次退避競(jìng)爭(zhēng)的概率。

標(biāo)準(zhǔn)答案：A可以選擇KA=O或I；B可以選擇KB=O,1,2,3。如果(KA,KB)

選擇(0,1),(0,2),(0,3),(1,2),(1,3)中的一個(gè)組合，那么將是A贏得這第

2次競(jìng)爭(zhēng)，其概率是5/8。

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

49、假定A已贏得了第2次退避競(jìng)爭(zhēng)。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。

當(dāng)B再次嘗試發(fā)送B1時(shí)，A和B再次碰撞。給出A贏得這第3次退避競(jìng)爭(zhēng)的概

率。

標(biāo)準(zhǔn)答案：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=O或1；KB是在它的第

3次碰撞之后，可能的選擇是0,1,2,…，7。如果KA=O,那么KB中有7種選

擇使得A贏；如果KA=1,那么KB中有6種選擇使得A贏。所以A贏得這第3

次競(jìng)爭(zhēng)的概率是13/16。

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

50、給出A贏得所有其余后退競(jìng)爭(zhēng)的概率的合理下限值。

標(biāo)準(zhǔn)答案：A贏得第2次競(jìng)爭(zhēng)的概率=5/8>1/2A贏得第3次競(jìng)爭(zhēng)的概率=13/

16>3/4類似地，A贏得第4次競(jìng)爭(zhēng)的概率>7/8一般地，A羸得第i次競(jìng)爭(zhēng)的概

率>(1—1/2i—1)因此，假定A已經(jīng)贏得笫1至第3次競(jìng)爭(zhēng)，那么A贏得所有其

余的后退競(jìng)爭(zhēng)的概率將不低于：(1—1/8)x(1—1/16)x(1一I/32)x(1一1/

64)x...^l—1/8—1/16—1/32—1/64一…=6/8=3/4

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

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

套

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

1、用某種排序方法對(duì)線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序

時(shí)，元素序列的變化情況如下:(1)25,84,21,47,15,27,68,35,20(2)20,

15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84

(4)15,20,21,25,27,35,47,68,84則采用的排序方法是()。

A、選擇排序

B、希爾排序

C、二路歸并排序

D、快速排序

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

知識(shí)點(diǎn)解析：本題主要考查各種排序的手工排序過(guò)程。選擇排序在每趟結(jié)束后可

以確定一個(gè)元素的最終位置，而題中第一趟結(jié)束后最小關(guān)鍵字并未出現(xiàn)在第一個(gè)位

置；歸并排序會(huì)在第一趟結(jié)束后，形成若干個(gè)部分有序的子序列，并且長(zhǎng)度遞增，

直到最后的一個(gè)有序的完整序列；希爾排序也是形成部分有序的序列：快速排序以

某個(gè)元素為界將大于它和小于它的關(guān)鍵字劃分為兩個(gè)子序列，再將該元素放在中

間。觀察題中的元素排序過(guò)程，可知是快速排序。

2、若CPU要執(zhí)行的指令為：MOVRo,Ri(即將寄存器Ri中的數(shù)據(jù)傳送到寄存器

Ro中)，則CPU首先要完成的操作是()。

A、R|―>R()

B、R|—MDR

C、PJMAR

D、PJIR

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

知識(shí)點(diǎn)解析：無(wú)論運(yùn)行什么類型的指令，CPu首先需要取指令，取指令階段的第一

個(gè)操作就是將指令地址(程序計(jì)數(shù)器PC中的內(nèi)容)送往存儲(chǔ)器地址寄存器。取指周

期完成的微操作序列是公共的操作，與具體指令無(wú)關(guān)，取指公共操作如下：(1)將

程序計(jì)數(shù)器PC中的內(nèi)容送至存儲(chǔ)器地址寄存器MAR,記作(PC)TMAR；(2)向主

存發(fā)讀命令，記作Read；(3)從主存中取出的指令送到存儲(chǔ)器數(shù)據(jù)寄存器MDR,

記作M(MAR)-MDR；(4)將MDR的內(nèi)容送至指令寄存器IR中，記作

(MDR)-dR；(5)將PC的自容遞增，為取下一條指令做好準(zhǔn)備，記作

(PC)+1-PC。題干雖然給出了一條具體的指令“MOVR().Ri”，實(shí)際上CPU首先

要完成的操作是取指令，與具體指令是沒(méi)有關(guān)系的。

3、在連續(xù)內(nèi)存分配管理中，分區(qū)分配是最簡(jiǎn)單的實(shí)現(xiàn)并發(fā)的內(nèi)存管理方法。對(duì)于

該方法，進(jìn)行內(nèi)存保護(hù)的措施是()。

A、存取控制列表

B、用戶權(quán)限保護(hù)

C、程序狀態(tài)保護(hù)

D、界地址保護(hù)

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

知識(shí)點(diǎn)解析：本題考查分區(qū)保護(hù)的主要措施。在分區(qū)分配內(nèi)存管理方法中，最常采

用的方法是界地址保護(hù)法和基址、限長(zhǎng)寄存器保護(hù)法。界地址保護(hù)法將每一個(gè)進(jìn)程

在內(nèi)存中的物理位置的上界和下界值存放到上下界地址寄存器中，進(jìn)程的每一條指

令或數(shù)據(jù)的物理地址均與這兩個(gè)上下界寄存器比較，一旦低于下界寄存器或大于上

界寄存器均發(fā)生越界中斷，從而起到保護(hù)作用。基址、限長(zhǎng)寄存器保護(hù)法是上述方

法的改進(jìn)。將進(jìn)程的邏輯地址與限長(zhǎng)寄存器比較，一旦越界就發(fā)出中斷，保護(hù)內(nèi)

存?；芳拇嫫髦饕怯脕?lái)進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換。

4、TCP/IP模型由以下層次構(gòu)成()。

A、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層

B、網(wǎng)絡(luò)接口層、互聯(lián)網(wǎng)層、傳輸層、應(yīng)用層

C、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層

D、局域網(wǎng)層、廣域網(wǎng)層、互聯(lián)網(wǎng)層

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

知識(shí)點(diǎn)解析：A屬于OSI攸7層模型。

5、下面關(guān)于奈氏準(zhǔn)則和香農(nóng)公式說(shuō)法錯(cuò)誤的是()。

A、奈氏準(zhǔn)則指出了碼元傳輸?shù)乃俾适鞘芟薜模荒苋我馓岣?，否則在接收端就無(wú)

法正確判定碼元是1還0

B、香農(nóng)公式給出了信息傳諭速率的極限，即對(duì)于。定的傳輸帶寬和傳輸信噪比，

信息傳輸速率的上限就確定了

C、奈氏準(zhǔn)則雖然是在理想條件下推導(dǎo)出的，但是給出了在實(shí)際條件下對(duì)信息傳輸

率的限制

D、香農(nóng)公式告訴我們，若要得到無(wú)限大的信息傳送速率，有兩個(gè)辦法：要么使用

無(wú)限大的傳輸帶寬，要么使信號(hào)的信噪比為無(wú)限大，即采用沒(méi)有噪聲的傳輸信道或

使用無(wú)限大的發(fā)送功率

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

知識(shí)點(diǎn)解析：A選項(xiàng)即為奈氏準(zhǔn)則；B錯(cuò)，對(duì)于一定的傳輸帶寬和傳輸信噪比，則

給出了碼元傳輸率的限制，沒(méi)有對(duì)信息傳輸速率(bil/s)給出限制，可以通過(guò)讓每

個(gè)碼元攜帶更多比特的方法提而信息傳輸速率；C、D選項(xiàng)由香農(nóng)定理可以得出。

6、采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于樹(shù)的()o

A^中根遍歷

B、先根遍歷

C、后根遍歷

D、按層次遍歷

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

知識(shí)點(diǎn)解析：深度優(yōu)先搜索遍歷類似于樹(shù)的先根遍歷，是樹(shù)的先根遍歷的推廣。廣

度優(yōu)先搜索遍歷類似于樹(shù)的按層次遍歷的過(guò)程。或者說(shuō)，樹(shù)的先根遍歷是一種深度

優(yōu)先搜索策略，樹(shù)的層次遍歷是?種廣度優(yōu)先搜索策略.

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

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

A、200MB/S

B、400MB/S

C、600MB/S

D、800MB/S

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

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

8、假設(shè)有k個(gè)關(guān)鍵字互為問(wèn)義詞，若用線性探查法把這k個(gè)關(guān)鍵字存入，至少要

進(jìn)行的探查次數(shù)是()。

A、k-1

B、k

C、k+1

D、k(k+l)/2

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

知識(shí)點(diǎn)解析：假設(shè)有k個(gè)關(guā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)/2o

9、用74181和174182芯片構(gòu)成小組內(nèi)并行進(jìn)位，小組間并行進(jìn)位，大組間串行

進(jìn)位的32位ALU,需要7勺82芯片的片數(shù)為()。

A、0

B、1

C、2

D、3

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

知識(shí)點(diǎn)解析：74181是內(nèi)部并行進(jìn)位的4位ALU芯片，74182是4位先行進(jìn)位芯

片，故4片74181和1片74182可構(gòu)成小組內(nèi)并行進(jìn)位，小組問(wèn)并行進(jìn)位的16位

ALU；且題目要求構(gòu)成小組內(nèi)并行進(jìn)位，大組內(nèi)串行進(jìn)位的32位ALU,故只需將

2個(gè)前述16位ALU串聯(lián)即可，共需2片74182芯片，選C。

10、在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、存儲(chǔ)器數(shù)據(jù)寄存器

MI)R、指令寄存器IR和存儲(chǔ)器地址寄存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是

()。

A、100—R0

B、100—MDR

C、PC->MAR

D、PC—IR

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

知識(shí)點(diǎn)解析：無(wú)論運(yùn)行什么類型的指令，CPU首先需要取指令，取指令階段的第

一個(gè)操作就是將指令地址(程序計(jì)數(shù)器PC中的內(nèi)容)送往存儲(chǔ)器地址寄存器。［歸納

總結(jié)］取指周期完成的微操作序列是公共的操作，與具體指令無(wú)關(guān)，取指公操作如

下：(1)將程序計(jì)數(shù)器PC中的內(nèi)容送至存儲(chǔ)器地址寄存器MAR,記作

(PC)TMAR；(2)向主存發(fā)讀命令，記作Read；(3)從主存中取