計算機專業（基礎綜合）模擬試卷149

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

1、頁式存儲系統的邏輯地址是由頁號和頁內地址兩部分組成的。假定頁面的大小

為4KB,地址變換過程如圖1—3所示，圖中邏輯地址用十進制數表示。邏輯地址

經過變換后，十進制數物理地址a應為（）。

圖1?3頁式存儲系統的邏耕地址變換過程

A、33220

B、8644

C、4548

D、2500

標準答案：A

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

管理中一邏輯地址除以頁的大小，然后向下取整為頁號，取余為頁內地址。本題頁

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

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

2、下列關于各種尋址方式獲取操作數快慢的說法中，正確的是（）。I.立即尋址

快于堆棧尋址H.堆棧尋址快于寄存器尋址W.寄存器一次間接尋址快于變址尋

址W.變址尋址快于一次間接尋址

A、I和W

B、II和m

c、I、c和r

D..HI和IV

標準答案：C

知識點解析：本題考查各種尋址方式的原理。因此訪問寄存器的速度通常訪問主存

的數十倍，因此獲取操作數快慢主要取決于尋址方式的訪存次數。立即尋址操作數

在指令中，不需要任何訪問寄存器或內存，取數最快，I正確。堆棧尋址可能是硬

堆棧(寄存器)或軟堆棧(內存)，采用軟堆棧時比寄存器尋址慢，II錯誤。寄存器一

次間接尋址先訪問寄存器得到地址，然后再訪問主存；而變址尋址訪問寄存器區

后，還要將A和(區)相加(相加需要消耗時間)，再根據相加的結果訪存，顯然后者

要慢一點，皿錯誤。一次間接尋址需要兩次訪存，顯然慢于變址尋址，W正確。

3、下列說法正確的是

A、在統一編址方式下，訪問主存儲器和訪問I/O設備是通過不同的指令來區分的

B、計算機的外圍設備就是指輸入和輸出設備

C、中斷隱指令屬于程序控制型指令

D、在中斷服務程序中，恢復現場之前需要關中斷

標準答案：D

知識點解析：A:在統一編址方式下，訪問主存儲器和訪問I/O設備是通過不同的地

址碼來區分的；在獨立編址方式下，訪問主存儲器和訪問I/O設備是通過不同的指

令來區分的，所以A錯誤。B:除主機外的硬件裝置統稱為外圍設備或外部設備，

包括輸入、輸出設備和外存儲器，所以B錯誤。C:中斷隱指令并不是一條真正的

指令，因此不可能把它預先編入程序中，只能在響應中斷時由硬件直接控制執行，

它就好像是隱藏于機器中的指令，只有在響應中斷時被執行。中斷隱指令不在指令

系統中，不屬于程序控制指令，所以C錯誤。補充：在中斷周期中，由中斷隱指

令自動完成保護斷點、尋找中斷服務程序入口地址以及硬件關中斷的操作。D:為

了防止在恢復現場過程中又出現新的中斷，在恢復現場前需要增加關中斷操作，所

以D正確。提醒：請注意區分，保護現場前的關中斷由中斷隱指令完成，但是恢

復現場前的關中斷是由中斷服務程序完成的。

4、現在有3個同時到達的作業JI、J2和J3,它們的執行時間分別為Tl、T2和

T3,且T1VT2VT3。如果該系統中有兩個CPU,各自按照單道方式運行且采用短

作業優先算法，則平均周轉時間是()。

A、(TI+T2+T3)/3

R、(2T1+T2+T3)/3

C、(T1+2T2+T3)/3

D、(2Tl+T2+T3)/3或(T1+2T2+T3)/3

標準答案：B

知識點解析：JI、J2和J3同時在0時刻到達，按短作業優先算法，選擇兒和J2執

行,則兒和J2等待時間為0。又因為T1VT2,所以J1先于J2完成，即在T2時

刻，釋放CPU,J3開始，則J3的等待時間為TI。然后J2完成，最后J3完成。J1

周轉時間為Tl。J2周轉時間為T2。J3周轉時間為T1+T3。所以平均周轉時間為

(2T1+T2+T3)/3o周轉時間;等待時間+運行時間:結束時間-到達時間

5、使用HDLC時，位串011111110111110進行位填充后的位模式是()。

A、011101110101110110

B、0111101110111110

C、l.lllill0111e+014

D、l.llll011011e+015

標準答案：D

知識點解析：本題考查零比特填充，為了避免其它字段中出現“0111110”，產生誤

解，HDLC采用零比特填充技術，即在發送時，除標志字段外，如果連續發現5個

“1”，則在其后自動插入一個“0”。接收方收到連續5個“1”后，如果其后為“0”，則

自動將該“（F位刪除，如果其后為力”，則繼續檢查下一位，如果為“0”，則為標志

位，為力''則出錯。即：

發送方：除標志位外?連續發現5個“1”后自動插入“0”.

［其后為“0”，則自動去掉該“0”。

接收方：連續發現5個“1”后《如果為“0”,則為標志位.

其后為“1”.則檢杳卜一位

為“】”出錯。

核心點就是只要出現連續的5個0之后，添加一個0,因此位串01111111011111

0,經過填充后是01111101101111100,因此答案為D。

6、下列關于棧和隊列說法中，正確的是（）。

A、消除遞歸不一定需要使用棧

B、對同一輸入序列進行兩組不同的合法入棧和出棧組合操作，所得的輸出序列也

一定相同

C、通常使用隊列來處理函數或過程處理

D、隊列和棧是運算受限的線性表，只允許在表的兩端進行運算

標準答案：A

知識點解析：使用棧可以模擬遞歸的過程以此來消除遞歸，但對于單向遞歸和尾遞

歸而言，可以用迭代的方式來消除遞歸，所以選項A正確；不同的進棧和出棧組

合操作，會產生許多不同的輸出序列，所以選項B錯誤；通常使用棧來處理函數

或過程調用，選項C錯誤；隊列和棧都是操作受限的線性表，但只有隊列允許在

表的兩端進行運算，而棧只允許在棧頂方向進行操作，所以選項D錯誤。

7、下列有關存儲器的說法錯誤的是（）。

A、訪問存儲器的請求是由CPU發出的

B、Cache與主存統一編址，即主存空間的某一部分屬于Cache

C、Cache的功能全由硬件實現

D、Cache—主存層次主要為了解決存儲系統的速度問題

標準答案：B

知識點解析：Cache中字塊保存的是主存中相應字塊的副本，Cache是一種緩沖，

而不是與主存處于同等地位的存儲器，故不需要占用主存空間，B選項錯誤。

8、計算機硬件系統中“主機”是指（）。

A、主機箱及其內部硬件設備

B、運算器和控制器

C、CPU和主存儲器

D、CPU、主存和輸入輸出設備

標準答案：C

知識點解析：CPU和主存儲器合稱主機。

9、某字節多路通道的最大數據傳輸率為1000B/s,它有5個子通道，則每個子

通道的最大數據傳輸率為（）。

A、200B/s

B、1000B/s

C、介于A、B之間

D、以都不對

標準答案：A

知識點解析：字節多路通道輪流對各個子通道進行傳送，每次連接一個子通道只傳

送一個字節便轉向下一個子通道，故字節多路通道的最大數據傳輸率為各個子通道

最大數據傳輸率之和，即每個子通道的最大數據傳輸率為1000/5=200B/so

10、設A是一個已有10個元素的棧，棧中依次是Al,.A2,A10,棧頂是

A10；B是一個已有10個元素的循環隊列，隊列中元素依次為Bl,B2,

B10,隊頭元素為Bl。A、B均采用順序結構，現要將棧中元素全部移人隊列中，

需（）次基本操作才能使得隊列中元素與棧中元素交替排列，即B中排列后的元素

為Bl,Al,B2,A2,…，BIO,A10。（不必考慮存儲空間）

A、100

B、1000

C、50

D、20

標準答案：A

知識點解析：操作如下：（1）先將棧中所有元素出棧（10次），入隊列（10次），棧為

空,隊列中的元素為Bl,B2,…，BIO,A10,A9,…，A1；⑵將Bl,B2,

B3,…，B10出隊列（10次），入隊列（10次），則隊列變為A10,…，A2,A1,

Bl,B2,B10；（3）將A10,A9,…,A1出隊列（10次），人棧（10次），棧中自

棧底至棧頂依次為AI0,….A3,A2,A1,隊列中剩下RI.R2,….B10：（4）

重復執行10次Bi出隊列（1次），入隊列（1次），Ai出棧（1次），入隊（1次），則最終

得至IjBl,Al,B2,A2.…，BIO,A10o

11、驅動調度算法中，（）算法可能會隨時改變移動臂的運動方向。

A、電梯調度

B、最短尋找時間優先

C、掃描

D、單向掃描

標準答案：B

知識點解析：最短尋找時間優先可能根據新的請求做出方向改變。

12、對于順序查找，假定查找成功與不成功的概率相同，對每個記錄的查找概率也

相同，此時順序查找的平均查找長度為（）。

A、0.5（n+l）

B、0.25(n+l)

C、0.5(n—1)

D、0.75n+0.25

標準答案：D

知識點解析：在查找成功的情況下，平均查找長度為(l+n)/2；在查找不成功時，

每次都需要查找n次，即平均查找長度為n,而題目告訴我們查找成功與查找不成

功各占一半，故平均查找長度為：((l+n)/2)/2+n/2=0.75n+0.250注：一般如果題

中不加特別說明，都可以認為每個結點的查找概率相等。

13、CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾.，可采用

的技術是()o

A、并行技術

B、通道技術

C、緩沖技術

D、虛存技術

標準答案：c

知識點解析：緩沖技術的引入主要解決CPU速度和外設速度不匹配的問題，它同

時減少了通道數量上的占用，提高了CPU、10和通道的并發性，減少了中斷的次

數，放寬了CPU對中斷響應的時間要求，例如打印、文件訪問，網絡收發等場

合，均要用到緩沖技術。

14、半導體隨機存儲器的訪問速度與()有關。

A、存儲芯片的存取周期

B、存儲芯片的容量大小

C、所訪問存儲單元的位置

D、以上都包括

標準答案：A

知識點解析：半導體隨機存儲器的訪問速度與存儲芯片的容量和存儲單元的位置無

美,只取決于存儲芯片的存取周期，選A。

15、某二叉樹結點的中序序列為BDAECF,后序序列為DBEFCA,則該二叉樹對

應的森林包括()棵樹。

A、1

B、2

C、3

D、4

標準答案：C

知識點解析：考查由遍歷序列確定二叉樹、森林與二叉樹的轉換。根據后序序列，

A是二叉樹的根結點。根據中序遍歷序列，則二叉樹的形態一定如下圖左所示。對

于A的左子樹，由后序序列可知，因為B比D后被訪問，因此，B必為D的父結

點，又由中序序列可知，D是B的右兒子。對于A的右子樹，同理可確定結點

E、C、F的關系。此二叉樹的形態如下圖右所示。

AA

B、D

再根據二叉樹與森林的對

應關系。森林中樹的棵數即為其對應二叉樹（向右上旋轉45。后）中根結點A及其“右

兄弟”數。可知此森林中有3棵樹，根結點分別為A、C和F。

16、下列哪些存儲分配方案可能使系統抖動，（）。I.動態分區分配口.簡包頁

式m.虛擬頁式W.簡單段頁式V.簡單段式VI.虛擬段式

A、I、II和V

B、HI和W

C、只有HI

D、DI和VI

標準答案：D

知識點解析：本題考查系統抖動。要通過對存儲分配的理解來推斷系統是否會發生

抖動，所以本題同時也需要了解不同的存儲分配方案的內容。抖動現象是指剛剛被

換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁又很快被訪問，如此頻

繁地置換頁面，以致大部分時間都花在頁面置換上。對換的信息量過大，內存容量

不足不是引起系統抖動現象的原因，而選擇的置換算法不當才是引起抖動的根本原

因，例如，先進先出算法就可能會產生抖動現象。本題中只有虛擬頁式和虛擬段式

才存在換入換出的操作，簡單頁式和簡單段式因已經全部將程序調入內存，因此不

需要置換，也就沒有了揖動現象。這里需要注意簡單式和虛擬式的區別。

17、下列關于無向連通圖特性的敘述中，正確的是（）。I.所有頂點的度之和為偶

數n.邊數大于頂點個數減Id.至少有一個頂點的度為I

A、只有I

B、只有口

C、I和U

D、I和W

標準答案：A

知識點解析：暫無解析

18、UNIX系統中，進程調度采用（）的技術。

A、時間片輪轉

B、先來先服務

C、靜態優先數

D、動態優先數

標準答案：D

知識點解析：暫無解析

19、在一個雙鏈表中，刪除P結點之后的一個結點的操作是（）。

A^p->next=p-*>next—*>next：p->next一>next一>prior=p：

B、p->next->prior=P；p->next=p->next->next；

C、p->next=p->next-next；p->next->prior=P；

D、p->next一>next=p->next；p-next一>prior=P；

標準答案：C

知識點解析：（l）p結點的后繼結點指向p結點原來后繼結點的后繼結點，（2）更新后

的p結點的后繼結點的前驅結點指向Po

2U、下列關于主存儲器的描述中，正確的是（）。1.CPU訪存時間由存儲器容量決

定口.ROM和RAM在存儲器中是統一編址的HI.ROM中任意一個單元可以隨

機訪問W.DRAM是破壞性讀出，因此需要讀后重寫

A、I和口

B、□和m

C、C和W

D、口、HI和W

標準答案：B

知識點解析：CPU的訪存時間與存儲容量無關；不是所有的DRAM都是破壞性讀

出，4管DRAM是非破壞性的記憶單元，單管DRAM是破壞性的記憶單元。

21、并發進程執行的相對速度是（）。

A、由進程的程序結構決定的

B、由進程自己來控制的

C、與進程調度策略有關的

D、在進程被創建時確定的

標準答案：C

知識點解析：并發進程執行的相對速度受進程調度策略影響，因為采取不同調度策

略（如FCFS.SJF）明顯會影響進程執行時間長短,也就是會影響進程執行的相對速

度。

22、某個計算機采用動態分區來分配內存，經過一段時間的運行，現在在內存中依

地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區。分配

指針現指地址起始點，繼續運行還會有212KB、417KB>I12KB和426KB的進程

申請使用內存，那么，對內存充分利用的分配算法是（）。

A、最先適應算法

B、下次適應算法

C、最佳適應算法

D、最壞適應算法

標準答案：C

知識點解析：本題考查對計算機動態分區內存分配算法的計算。按照最先適應算

空用區100KB45OKB25OKB300KB600KB

進程212KB112KB417KB

法，見下圖:可

以分配三個進程，余下426KB的程序需要在外存等候。按照下次適應算法，如下

空用區100KB450KB250KB300KB600KB

進程212KB112KB417KB

圖：同樣地，余

下426KB的程序需要在外存等候。按照最佳適應算法，如下圖;

空閑區100KB450KB250KB300KB600KB

進程417KB212KB112KB426KB

所有進程均可以創

建，較合理。按最壞適應算法，如下圖：余下426KB的程序需要在外存等候，

空閑區100KB450KB2S0KB300KB600KB

,1

近程417KB112KB212KB

所以，充分利用

內存的適應算法是最佳適應算法。

23、

系統擁有一個CPU.1()1和102為兩個不同步的輸入，輸出較置,它們能夠同時工作?當

使用CPU之后控制轉向101,102時?或者使用IO1JO2之后控制轉向CPU時，由控

制程序執行中斷處理，但這段處理時間忽略不計。有A,B兩個進程同時被創建?進程B

的調度優先權比A高。但是當進程A占有CPU時?即使進程B需要占用CPU,也不能

打斷進程A的執行.若在同一系統中分別單獨執行?則需要占用CPU、H)1、K>2的時

間如下圖所示，

進程A

CPU1()1CPU102CPU1()1

25ms30ms20ms20ms20ms30ms

進程B

CPU1()1CPU1()2CPU1()1CPU

20ms30ms20ms20ms10ms20mx45ms

A、進程A

B、進程B

C、進程A和進程B同時

D、不一定

標準答案：A

知識點解析：暫無解析

24、某操作系統采用可變分區分配存儲管理方法，操作系統占用低地址部分的

126KBo用戶區大小為386KB,且用戶區始址為126KB,用空閑分區表管理空閑

分區。若分配時采用分配空閑區高地址部分的方案，且初始時用戶區的386KB空

間空閑，對申請序列：作業1申請80KB,作業2申請56KB,作業3申請

I20KB,作業1釋放80KB,作業3釋放120KB，作業4中請156KB,作業5申請

81KBo如果采用首次適應算法處理上述序列，則最小空閑塊的大小為（）。

A、12KB

B、13KB

C、89KB

D、56KB

標準答案：B

知識點解析：本題考查首次適應算法的內存分配。作業1、2、3進入主存后，主存

的分配情況如圖（a）所示［灰色表示空閑空間）。作業1、3釋放后，主存的分配情況

如圖（b）所示。作業4、5進入系統后的內存分配情況如圖（c）所示。

?作JR侵126KB,作事假126KB■小系4126KB|

［一|"IL____________I°l

126K126KI

■

作業581KB|

256K黑

作業3120KB|作.4156KB

____________________

JER1376K1

作業256K5-|作山56KBL~什業2S6KB

I

W/A1|作業180KB|r-

SI2Kd1L1141

K(a)80(b)圖⑹

25、若在磁盤格式化時也每個盤面分成大小相等的10個扇區，磁盤的轉速為20毫

秒/圈，則讀取一個扇區所需要花費的時間是（）。

A、2亳秒

B、1毫秒

C、20毫秒

D、10亳秒

標準答案：A

知識點解析：本題考查磁盤的結構。磁盤在讀取時由磁頭（或盤面），磁道和扇區三

要素唯一定位，找到扇區后將扇區上的信息全部讀入內存的話要等整個扇區經過磁

頭。所以，磁盤轉一圈需要20ms,共經過10個扇區，那么，讀入一個扇區的時間

就是2ms。

26、利用逐點插入建立序列（50,72,43,85,75,20,35,45,65,30）對應的二

叉排序樹以后，要查找元素30要進行元素間的比較次數是（）。

A、4

B、5

C、6

D、7

標準答案：B

知識點解析：利用逐點插入法建立二叉排序樹是從空樹開始，通過查找，將每個結

點作為一個葉子插入。按題目中數據的輸入次序建立的二叉排序樹如下圖所示，查

找元素30的比較次數為5次。

27、設無向圖G=(V,E)和G=(VLE)如果G，是G的生成樹，則下面說法中錯

誤的是()。

A、G，是G的子圖

B、G，是G的連通分量

C、G，是G的極小連通子圖且V=V，

D、G，是G的一個無環子圖

標準答案：B

知識點解析：選項B錯誤，因為連通分量是無向圖的極大連通子圖，其中極大的

含義是將依附于連通分量中頂點的所有邊都加上，所以，連通分量中可能存在回

路。

28、某機字長32位，它的存儲容量為256MB,按字節編址，則它的尋址范圍大小

為()。

A、256MB

B、(256—1)MB

C、64MB

D、(64—1)MB

標準答案：A

知識點解析：該機存儲容量為256MB，又按字節編址，故其尋址范圍為0?256M

-1,尋址空間大小為256MB。

29、下列尋址方式中，執行速度最快的是()。

A、立即數尋址

B、直接尋址

C、間接尋址

D、寄存器間接尋址

標準答案：A

快。

速度最

其執行

，故

要訪存

址不需

即數尋

只有立

項中，

四個選

解析：

知識點

等

字長

.數據

關系口

成反比

CPI

率和

鐘頻

.時

。I

是（）

誤的

中，錯

列說法

30、下

能力

運算

前者

，則

主頻

CPU

機的

B主

高于

主頻

CPU

機的

A主

IE.

位數

DR的

于M

后者

高于

將會僅

A、

n

I、

B僅

、

n、m

c僅

、

i、m

I

D、

m

、u、

案：D

標準答

周期

時鐘

是將

僅僅

提高

率的

鐘頻

。時

無關系

PI并

率和C

鐘頻

i：時

解析：

知識點

來

：一般

。n