計算機專業(yè)（基礎(chǔ)綜合）模擬試卷80

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

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

A、11

B、10

C、11至C25之間

D、10至1024之間

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

知識點解析：一棵二叉樹每層只有1個結(jié)點，則具有1025個結(jié)點的二叉樹的最大

高度為1025。一個具有1025個結(jié)點的完全二叉樹的高度為11。這一個具有1025

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

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

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

1-2頁式〃儲系統(tǒng)的邏軟地址變換過程

A、33220

B、8644

C、4548

D、2500

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

知識點解析：本題考查的是頁式存儲系統(tǒng)管理中的地址變換知識。在頁式存儲系統(tǒng)

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

面的大小為4KB,邏輯地址8644除以4096,取整為2,取余為452。頁號為2,

查頁表得物理塊號為8。因此，a的有效地址為8x4096+452=33220。

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

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

WDRAM芯片工作時需要刷新，SRAM芯片工作時不需要刷新通常情況下，錯誤

的是（）。

A、I和口

B、n和m

C、C和W

D、I和W

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

知識點解析：DRAM的集成度高于SRAM,SRAM的速度高于DRAM,可以推出

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

要刷新。題時需要首先判斷多段敘述中各自的正確性，然后再在四個選項中挑選正

確的選項。

4、一個64位的計算機系統(tǒng)中，地址線寬為64位，實際使用的虛擬地址空間的大

小是248,若采用虛擬頁式存儲管理，每頁的大小為2的，即8KB,頁表表項長為8

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

A、3

B、4

C、5

D、6

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

知識點解析?：本題考查虛擬頁式存儲管理中多級頁表的計算。題目給定的條件，虛

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

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

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

為8KB/8B=1K,即1024個頁表項，可以占用10位地址線來尋址，故剩余的35

位地址線可以分為35/10=3.5,上取整以后為4,因此，至少4級頁表才能完成

此虛擬存儲的頁面映射。

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

葉子結(jié)點。

A、16

B、17

C、18

D、19

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

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

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

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

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

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

是（）。

A、原碼

B、反碼

C、補碼

D、移碼

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

知識點解析：移碼全為0時，它所對應(yīng)一的真值最小（絕對值最大的負(fù)數(shù)）。所以當(dāng)

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

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

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

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

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

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

7、字長16位的補碼定點小數(shù)的表示范圍是（）。

A、0-1—2-15

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

C、一［?「5

D、一1一1

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

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

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

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

A、16

B、32

C、64

D、128

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

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

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

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

9、原碼乘法時，符號位單獨處理，乘積的符號是（）。

A、兩個操作數(shù)符號相“與”

B、兩個操作數(shù)符號相“或”

C、兩個操作數(shù)符號相“異或”

D、兩個操作數(shù)中絕對值較大數(shù)的符號

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

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

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

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

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

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

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

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

令的執(zhí)行速度。

11、并發(fā)進程在運行時，其推進的相對速度是（）。

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

B、由進程自己的代碼控制

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

D、在進程創(chuàng)建時確定的

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

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

或轉(zhuǎn)移，對于進程來講，其運行的軌跡也是確定的，所以對于這樣一個確定的運行

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

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

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

和系統(tǒng)資源的數(shù)量來自動地進行調(diào)度和切換，以保證系統(tǒng)高效地運行。此時，進程

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

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

征。

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

A、線路交換面向連接

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

C、報文交換無存儲轉(zhuǎn)發(fā)過程

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

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

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

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

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

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

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

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

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

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

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

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

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

A、32KB

B、63KB

C、128KB

D、2KB

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

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

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

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

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

衰5-1

有效位標(biāo)記頁幅號???

0FF180H0002H

13FFF1H0035H???

0O2FF3H0351H???

103FFFHO153H???

則對虛擬地址03FF

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

A、0153180H

B、0035180H

C、TLB缺失

D、缺頁

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

知識點解析：虛存地址空間4GB,則虛地址長度為32位，主存地址空間256MB,

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

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

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

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

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

A、64

B、1

C、1000

D、16

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

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

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

lOOOBo

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

的隊尾元素的實際位置，其移動按rear=(rear+l)MODm進行，變量length表示

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

A、rear-length

B、(rear-lengh4-m)MODm

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

D、m—length

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

知識點解析：按照循環(huán)隊列的定義，因為元素移動按照rcar=(rcar+l)MODm進

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

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

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

驗碼的碼距越大檢錯糾錯能力越強IH.增加奇偶校驗位的位數(shù)可以提高奇偶校驗

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

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

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

A、I、m、v

B、口、W、VI

C、I、V、VI

D、n、v、vi

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

知識點解析：碼距22的數(shù)據(jù)校驗碼，開始具有檢錯的能力。碼距越大，檢、糾錯

能力就越強：奇偶校驗碼的碼距等于2.可以檢測出一位錯誤(：或奇數(shù)位錯誤).

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

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

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

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

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

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

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

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

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

4個頁面，且開始時是空的，考慮下面的頁面訪問地址流(每次訪問在一個時間單

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

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

A、24

B、14

C、16

D、6

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

知識點解析：LRU算法是堆棧型算法，按照頁面訪問地址流可以容易地得到命中

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

?6-8

地址漉18178272183821317137

181?8272183821317137

1811827218382131713

內(nèi)存

87188721138223371

711872213882222

命中HHHHHHHHHHH|HHH

共命中14次。

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

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

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

C、線程（THREAD）是一種特殊的進程

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

位

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

知識點解析：A的說法片面。

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

A、機器指令的地址碼字段

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

C、機器指令的操作碼字段

D、微指令的操作碼字段

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

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

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

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

正確的是（）。

A、劃分為A24個子網(wǎng)

B、每個子網(wǎng)有64臺主機

C、每個子網(wǎng)有62臺主機

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

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

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

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

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

位作為主機號，也就是有效主機位是26-2=62臺主機，因此答案是C。

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

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

B、任意結(jié)點的左、右子樹高度相同

C、任意結(jié)點的左、右子樹高度之差的絕對值不大于1

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

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

知識點露析：平衡二叉胸又稱AVL。它或者是一棵空樹，或者是具有下列性質(zhì)的

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

對值不超過lo二叉樹上結(jié)點的平衡因子定義為該結(jié)點的左子樹的深度減去它的右

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

二叉樹上有一個結(jié)點的平衡因子的絕對值大于1,則該二叉樹就是不平衡的。

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

有n條邊口.強連通圖是任何頂點到其他所有頂點都有邊DI.完全有向圖一定是

強連通圖

A、僅I、n

B、僅U、m

C、僅I、皿

D、I口、m

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

知識點解析：I：強連通圖是相對于有向圖而言的，即在有向圖G中，任何兩個

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

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

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

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

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

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

A、789

B、789H

C、1929

D、11110001001B

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

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

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

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

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

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

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

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

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

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

也可以用它直接進行運算。下表列出了幾種常見的BCD碼。

2421碼

0oooo00000011

10001ooot0100

2001000100101

300110011OHO

40100010001H

i010】I0H1000

60110tioo1001

T0H111011010

81000MIOion

910011111HOC

25、段頁式存儲管理中，地址映射表是（）。

A、每個進程有一張段表，兩張頁表

B、每個進程的每個段有一張段表，一張頁表

C、每個進程一張段表，每個段一張頁表

D、每個進程一張頁表，每個段一張段表

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

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

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

種存儲管理方案，形成了段頁式存儲管理。存儲管理系統(tǒng)為每個進程建立一張段

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

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

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

A、只有根結(jié)點的二叉樹

B、根結(jié)點無左孩子的二叉樹

C、根結(jié)點無右孩子的二叉樹

D、所有結(jié)點只有左子樹的二叉樹

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

知識點解析：使用特值法，排除B、C、D選項。

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

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

知識點解析：本題考查對文件控制塊（FCB）的理解。文件控制塊是控制一個文件讀

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

開文件，該調(diào)用將文件的文件控制塊從外存調(diào)入內(nèi)存，存放在進程表中的用戶活動

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

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

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

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

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

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

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

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

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

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

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

知識點解析：暫無解析

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

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

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

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

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

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

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

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

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

D、第N層對N+1層沒有任何作用

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

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

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

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

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

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

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

31、某計算機系統(tǒng)，它的FCB占64B,一個磁盤塊的大小為1KB,采用1級目

錄，假定文件目錄中有3200個目錄項，則查找一個文件平均啟動盤塊的次數(shù)是

（）。

A、50

B、100

C、54

D、200

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

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

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

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

32、用直接插入排序方法對下列4個表進行（由小到大）的排序，比較次數(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

知識點解析：暫無解析

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

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

器

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

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

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

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

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

代另一方。B錯，堆棧是按先入后出的方式訪問的。C錯，計數(shù)器定時查詢方式

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

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

節(jié)省時間。

A、單鏈表

B、雙鏈表

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

D、順序表

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

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

閽4農(nóng)a*

1

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

6%或，修改煙好毋"i.無需傳動元

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

管的自儲井箱.存懷田也人：相溢出.

t八＜1技無察序號電機訪詞的林點,女代遑

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

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

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

*0

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

的〃欽亭?會ifi皮內(nèi)存物很@田溢出.14、能娥機訪問?會我時《從大揖計開除

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

A、多用戶、進程的獨立性、進程之間的同步與通信

B、進程的獨立性、進程之間的同步與通信、動態(tài)存儲分配

C、進程的獨立性、動態(tài)存儲分配、虛存

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

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

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

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

1、2、3、4、5各一個，以下序列（）將導(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+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

知識點解析：B選項，進程P申請資源4時，由于4已分配給了進程Q故進程P不

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

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

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

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

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

A、60

B、60.62

C、62,65

D、65

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

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

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

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

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

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

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

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

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

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

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

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

知識點解析：ARP的功能：根據(jù)IP地址查詢MAC地址。

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

A、界地址保護

B、程序代碼保護

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

D,棧保護

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

知識點解析：考查分區(qū)分配存儲管理方式的保護措施。分區(qū)分配存儲管理方式的保

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

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

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

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

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

A、命令解釋程序

B、中斷處理程序

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

D、用戶登錄程序

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

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

戶輸入信息時，計算機響應(yīng)中斷并通過中斷處理程序獲得輸入信息。

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

分。）

41、設(shè)某計算機有四級中斷A、B、C、D,其硬件排隊優(yōu)先級次序為A〉B>C〉D。

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

ASpn

B15*

C3月3

D12度

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

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

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

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

于上題，請計算上述四個中斷服務(wù)程序的平均執(zhí)行時間。

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

先級越高），可知中斷處理的次序為：C>A>D>Bo中斷服務(wù)程序屏蔽碼見下表。

中斷屏蔽碼

中斷源

ABCD

A1101

B0100

C1]11

D0101

（2）根據(jù)各級中斷源發(fā)出的中斷請求信號的時

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

中斷服務(wù)

B請求中斷處理的優(yōu)先級

別是OA>D>B。Ops時，D請求來到，由于沒有其他的中斷請求，所以開始執(zhí)行

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

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

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

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

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

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

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

程序。因為B請求還存在，所以此時開始執(zhí)行中斷服務(wù)程序B,直至第35M時結(jié)

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

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

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

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

別較低的中斷源變成較高的級別，這便稱為中斷升級。實際上中斷升級是一種動態(tài)

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

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

至少需要進行多少次比較(要求排序后的文件按關(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個(2Wign)元素的比較次數(shù)為1,因此，總的比較次數(shù)為

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

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

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

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

較次數(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)。

知識點解析：本題主要考查直接插入法的算法思想及性能分析。

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

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

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

依次如下：,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)。試

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

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

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

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

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

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

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

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

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

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

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

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

知識點解析：暫無解析

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

頁號頁框(PageFrame)號有效位（存在位）

010!H1

10

2254H1

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

處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進程的駐留集大

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

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

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

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

1565H、25A5H,請問：（1）依次訪問上述三個虛地址，各需多少時間?給出計算過

程。（2）基于上述訪問序列，虛地址1565H的物理地址是多少?請說明理由。

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

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

頁號占剩余高位。可得三個虛地址的頁號P如下（十六進制的一位數(shù)字轉(zhuǎn)換成4位

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

P=2,訪問快表10ns,因初始為空，訪問頁表100ns得到頁框號，合成物理地址

后訪問主存100ns,共計10ns+100ns+100ns=210ns。1565H：P=l,訪問快表10

ns,落空，訪問頁表100ns落空，進行缺頁中斷處理108ns,合成物理地址后訪問

主存100ns,共計10加+100加+108加+100加之318憾。25A5H：P=2,訪問快表，

因第一次訪問已將該頁號放入快表，因此花費10ns便可合成物理地址，訪問主存

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

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

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

101565Ho

知識點解析：暫無解析

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

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

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

排。ADDRO,(R