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

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

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

1、浮點(diǎn)運(yùn)算尾數(shù)不是規(guī)格化數(shù)，執(zhí)行左規(guī)操作，即尾數(shù)（）。

A、左移一位，階碼加一

B、左移一位，階碼減一

C、右移一位，階碼加一

D、右移一位，階碼減一

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

知識點(diǎn)解析：尾數(shù)左移一位，階碼減一即執(zhí)行左規(guī)；尾數(shù)右移一位，階碼加一即執(zhí)

行右規(guī)。

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

（MDR）、指令寄存器（IR）和存儲器地址寄存器（MAR）等。若CPU要執(zhí)行的指令為

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

（）。

A、100—RO

B、100-MDR

C、PC—MAR

D、PC—IR

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

知識之解析：取指周期完成的微操作序列是公共的操作，與具體指令無關(guān)。CPU

首先需要取指令，取指令階段的第一個(gè)操作就是將指令地址（PC中的內(nèi)容）送往存

儲器地址寄存器。題干中雖然給出了一條具體的指令“MOVR0,#100”，實(shí)際上

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

3、在一條無條件跳轉(zhuǎn)指令的指令周期內(nèi)，程序計(jì)數(shù)器（PC）的值被修改了（）次。

（注：指令均為單字長指令，且按字尋址）

A、1

B、2

C、3

D、不能確定

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

知識點(diǎn)解析：（1）取指周期結(jié)束后，PC的值自動加1（因?yàn)橹噶顬閱巫珠L指令，且

按字尋址，故PC+1）。（2）在執(zhí)行周期中，PC的值修改為要跳轉(zhuǎn)到的地址。綜上

所述，在一條無條件跳轉(zhuǎn)指令的指令周期內(nèi)，程序計(jì)數(shù)器（PC）的值被修改了2次。

可能考生會問，如果PC的值修改為跳轉(zhuǎn)的指令，不是還要自增1嗎？應(yīng)該是3次

才對。其實(shí)不是這樣的，無條件跳轉(zhuǎn)指令的功能就是使得PC的內(nèi)容改為所需跳轉(zhuǎn)

到的地址，PC再自增已經(jīng)不在這條指令的指令周期內(nèi)了。

4、在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是（）。

A、t->left=NULL

B、t->ltag=l

C、t->ltag=l5.t->left=NULL

D、以上都不對

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

知識點(diǎn)解析：線索二叉樹中某結(jié)點(diǎn)是否有左孩子，不能通過左指針域是否為空米判

斷，而要判斷左標(biāo)志是否為1。

5、下列有關(guān)存儲器的說法錯(cuò)誤的是（）。

A、訪問存儲器的請求是由CPU發(fā)出的

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

C、Cache的功能全由硬件實(shí)現(xiàn)

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

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

知識點(diǎn)解析：Cache中字塊保存的是主存中相應(yīng)字塊的副木，Cache是一種緩沖，

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

6、利用逐點(diǎn)插入建立序列（50,72,43,85,75,20,35,45,65,30）對應(yīng)的二叉排序樹后,要

查找元素30要進(jìn)行的元素間的比較次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識點(diǎn)解析：考查二又排序樹的構(gòu)造和查找。按題中數(shù)據(jù)的輸入次序，建立的二義

排序樹如右圖所示。查找元素30需要依次比較的元素為50,43,20,35,30，比

較次數(shù)為5次。

7、進(jìn)程從運(yùn)行狀態(tài)到等待狀態(tài)可能是（）。

A、運(yùn)行進(jìn)程執(zhí)行了P操作

B、進(jìn)程調(diào)度程序的調(diào)度

C、運(yùn)行進(jìn)程的時(shí)間片用完

D、運(yùn)行進(jìn)程執(zhí)行了V操作

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

知識點(diǎn)解析：本題考查進(jìn)程的狀態(tài)。等待狀態(tài)也就是阻塞狀態(tài)，當(dāng)正在運(yùn)行的進(jìn)程

需要等待某一事件時(shí)，會由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)。P操作的作用相當(dāng)于申請資

源，當(dāng)P操作沒有得到相應(yīng)的資源時(shí)，進(jìn)程就會進(jìn)入阻塞狀態(tài)。B、C項(xiàng)都是從運(yùn)

行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。D項(xiàng)執(zhí)行V操作可能改變其他進(jìn)程的狀態(tài)，但與本進(jìn)程

狀態(tài)轉(zhuǎn)變沒有直接關(guān)系。

8、下列有關(guān)虛擬設(shè)備的論述中，正確的是（）。

A、虛擬設(shè)備是指將獨(dú)占設(shè)備轉(zhuǎn)變成了共享設(shè)備

B、虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備

C、虛擬設(shè)備是把一個(gè)物理設(shè)備變換成了多個(gè)對應(yīng)的邏輯設(shè)備

D、虛擬設(shè)備是指允許用戶程序不必全部裝入多個(gè)對應(yīng)的邏輯設(shè)備

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

知識點(diǎn)解析：本題考查虛擬設(shè)備的概念。虛擬設(shè)備是指采用虛擬技術(shù)將一臺獨(dú)占設(shè)

備轉(zhuǎn)換為若干臺邏輯設(shè)備的情況。這種設(shè)備并不是物理地變成共享設(shè)備，一般的獨(dú)

享設(shè)備也不能轉(zhuǎn)變?yōu)楣蚕碓O(shè)備，否則會導(dǎo)致很多不可預(yù)知的錯(cuò)誤，而是用戶在使用

它們時(shí)“感覺”是共享設(shè)備，是邏輯的概念。引入虛擬設(shè)備的目的是為了克服獨(dú)占設(shè)

備速度慢、利用率低的特點(diǎn)。

9、磁盤的平均存取時(shí)間是指平均尋道時(shí)間和平均等待時(shí)間之和。若磁盤的轉(zhuǎn)速提

高一倍,則（）。

A、平均存取時(shí)間減半

B、平均尋道時(shí)間減半

C、平均等待時(shí)間減半

D、以上都正確

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

知識點(diǎn)解析：磁盤平均等待時(shí)間一磁盤旋轉(zhuǎn)一周所需時(shí)間/2—（1/轉(zhuǎn)速）/2；故

磁盤轉(zhuǎn)速提高一倍，平溝等待時(shí)間減半；但平均尋道時(shí)間與磁盤轉(zhuǎn)速無關(guān)。故選

Co

10、同步通信比異步通信數(shù)據(jù)傳輸率高的原因是（），

A、同步通信不需要應(yīng)答信號

B、同步通信使用公共時(shí)鐘進(jìn)行同步

C、同步通信中，通信雙方的速度相近

D、以上都包拈

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

知識點(diǎn)解析：A、B、C三個(gè)選項(xiàng)都是同步通信數(shù)據(jù)傳輸率高于異步通信的原因，

同步通信比異步通信數(shù)據(jù)傳輸率高正是這些原因綜合作用的結(jié)果。

11、計(jì)算機(jī)要對聲音信號進(jìn)行處理時(shí)，必須將它們轉(zhuǎn)換成數(shù)字聲音信號。最基本的

聲音信號數(shù)字化方法是取樣一量化法。若量化后的每個(gè)聲音樣本用2個(gè)字節(jié)表示，

則量化分辨率是（）。

A、1/2

B、I/1024

C、1/65536

D、1/131072

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

知識點(diǎn)解析：量化后的每個(gè)聲音樣本用2個(gè)字節(jié)（16位）表示，210=65536,其倒數(shù)

就是量化的分辨率。［歸納總結(jié)］模擬音頻轉(zhuǎn)換成數(shù)字音頻需要經(jīng)過采樣、量化和編

碼三個(gè)過程。其中量化是將每個(gè)采樣點(diǎn)得到的幅度值用數(shù)字表示，量化位數(shù)（又稱

采樣精度）表示存放采樣點(diǎn)幅度值的二進(jìn)制位數(shù)，它決定了模擬信號數(shù)字化后的動

態(tài)范圍。在相同的采樣頻率下，量化位數(shù)越大，則采樣精度越高（分辨率越高），聲

音的質(zhì)量也越好，聲音信息的存儲量也相應(yīng)越大。

12、以太網(wǎng)中采用二進(jìn)制指數(shù)后退算法處理沖突問題，下列數(shù)據(jù)幀中重傳時(shí)再次發(fā)

生沖突概率最低的是（），

A、首次重傳的幀

B、發(fā)生兩次沖突的幀

C、發(fā)生3次沖突的幀

D、發(fā)生4次沖突的幀

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

知識點(diǎn)解析：根據(jù)IEEE802.3標(biāo)準(zhǔn)的規(guī)定，以太網(wǎng)采用二進(jìn)制指數(shù)后退算法處理

沖突問題。在由于檢測到?jīng)_突而停止發(fā)送后，一個(gè)站必須等待一個(gè)隨機(jī)時(shí)間段，才

能重新嘗試發(fā)送。這一隨機(jī)等待時(shí)間是為了減少再次發(fā)生沖突的可能性。等待的時(shí)

間長度按照下列步驟計(jì)算：（I）確定基本退避時(shí)間，一般取爭用期2t。（2）定義重傳

參數(shù)k,k<10,k=min［直傳次數(shù)，10］。因此，k不超過10。（3）從整數(shù)集合［0,

1,…，2k—1］中隨機(jī)選的一個(gè)數(shù)記為r,重傳所需的時(shí)延就是r倍的基本退避時(shí)

間，即2rt0（4）當(dāng)重傳次數(shù)達(dá)到16次仍不能成功，說明網(wǎng)絡(luò)太擁擠，丟棄該幀，

并向高層報(bào)告。從這個(gè)計(jì)算步驟可以看出，k值越大，幀重傳時(shí)再次發(fā)生沖突的概

率越低。

13、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。

A、文件控制塊

B、文件分配表

C、用戶口令表

D、系統(tǒng)注冊表

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

知識點(diǎn)解析：文件的訪問控制信息存儲在FCB里。

14、網(wǎng)絡(luò)由6個(gè)路由器互連而成，路由器之間的鏈路費(fèi)用如下圖所示，從PC機(jī)到

服務(wù)器的最短路徑和通路費(fèi)用是（）。

A、1->3->6,7

B、1―4—5—6,4

C、1—4T3-6,6

D、12T4-5—6,7

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

知識點(diǎn)解析：本題考查鏈路狀態(tài)路由算法，將網(wǎng)絡(luò)看成連通圖。每條鏈路以其“費(fèi)

用''為權(quán)值。通過Dijkstra最短路徑算法求出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，本題

中，就是以PC機(jī)所連接的路由器1為根節(jié)點(diǎn)，計(jì)算到達(dá)其他網(wǎng)絡(luò)的最短路徑，也

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

15、將一個(gè)A[l,…，5。，1,…，5?！沟娜龑蔷仃?，按行優(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

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

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

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

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

16、某機(jī)字長32位，主存容量1MB,按字編址，塊長512B,Cache共可存放16

個(gè)塊，采用直接映射方式，則Cache地址長度為（）。

A、11位

B、13位

C、18位

D、2（）位

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

知識點(diǎn)解析：主存地址中除去lag（主存字塊標(biāo)記）的部分就是Cache地址；其中，

塊長512B,主存按字編址，512B/（4B/W）=128W=27W,即塊內(nèi)字地址7位；

Cache共可存放16個(gè)塊,采用直接映射方式,24=16,即cache字塊地址4位；故

Cache地址共4+7=11位，選A。

17、在由4棵樹組成的森林中，第一、第二、第三和第四棵樹中的結(jié)點(diǎn)個(gè)數(shù)分別為

30,10,20,5,當(dāng)把森林轉(zhuǎn)換成二叉樹后，對應(yīng)的二叉樹中根結(jié)點(diǎn)的左子樹中結(jié)

點(diǎn)個(gè)數(shù)為（）。

A、20

B、29

C、30

D、35

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

知識點(diǎn)解析：暫無解析

18、一個(gè)IPv6包中“通信量類，字段的值為0,表明()。

A、該包優(yōu)先級最低，擁塞時(shí)可以被丟棄

B、該包優(yōu)先級最高，擁塞時(shí)不能被丟棄

C、該包中沒有用戶數(shù)據(jù)，只有首部

D、該包不可進(jìn)行路由器轉(zhuǎn)發(fā)

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

圖4-12IPv6首部總結(jié)版本(version)—

-4bit,它指明了協(xié)議的版本，對于IPv6,該字段總是6。通信量類(trafficclass)-

-8bit,這是為了區(qū)分不同的IPv6數(shù)據(jù)報(bào)的類別或優(yōu)先級。已經(jīng)定義了0?15共

16個(gè)優(yōu)先級，0的優(yōu)先級最低。。?7表示允許延遲，8?15表示高優(yōu)先級，需要固

定速率傳輸。流標(biāo)號⑴。wlabel)——20bit,“流”是互聯(lián)網(wǎng)上從特定源點(diǎn)到特定終點(diǎn)

的一系列數(shù)據(jù)報(bào)，“流”所經(jīng)過的路徑上的路由器都保證指明的服務(wù)質(zhì)量。所有屬于

同一個(gè)流的數(shù)據(jù)報(bào)都具有同樣的流標(biāo)號。有效載荷長度(payloadlength)-----16bit,

它指明IPv6數(shù)據(jù)報(bào)除基本首部以外的字節(jié)數(shù)(所有擴(kuò)展首部都算在有效載荷之

內(nèi))，其最大值是64KB。下一個(gè)首部(nextheader)-----8bit,它相當(dāng)于IPv4的協(xié)議

字段或可選字段。跳數(shù)限制(hoplimit)——8bit,源站在數(shù)據(jù)報(bào)發(fā)出時(shí)即設(shè)定跳數(shù)

限制。路由器在轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)時(shí)將跳數(shù)限制字段中的值減1。當(dāng)跳數(shù)限制的值為本

時(shí)，就要將此數(shù)據(jù)報(bào)丟棄。源地址——128bit,數(shù)據(jù)報(bào)的發(fā)送站的IP地址。目的

地址——128bit,數(shù)據(jù)報(bào)的接收站的IP地址。

19、下面是關(guān)于目前流行的PC機(jī)主板的敘述：I主板上通常包含微處理器插座

(或插槽)和芯片組口主板上通常包含ROMBIOS和存儲器(內(nèi)存條)插座HI主板上

通常包含PCI和AGP總線插槽W主板上通常包含IDE連接器其中正確的是()。

A、僅I

B、僅I和口

c、僅i、ii和in

D、i、n、in和w

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

知識點(diǎn)解析：關(guān)于PC機(jī)主板的四個(gè)描述都是正確的。

20、下列關(guān)于二叉樹的說法中，錯(cuò)誤的是()。

A、在二叉樹的后序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹的根結(jié)點(diǎn)

B、在二叉樹的中序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹的一個(gè)葉結(jié)點(diǎn)

C、在二叉樹的前序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹的一個(gè)葉結(jié)點(diǎn)

D、在二叉樹的層序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹的一個(gè)葉結(jié)點(diǎn)

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

知識點(diǎn)3析：A：后序遍歷遵循LRT,所以最后的一個(gè)結(jié)點(diǎn)肯定是該二叉樹的根結(jié)

點(diǎn)，故A選項(xiàng)正確。B：中序遍歷遵循LTR,所以如果該根結(jié)點(diǎn)是右子女為空指

針，就有可能最后訪問的結(jié)點(diǎn)不是葉結(jié)點(diǎn)，例如：D最后訪問的是根結(jié)點(diǎn)，

而根結(jié)點(diǎn)此時(shí)不是葉結(jié)點(diǎn)，故B選項(xiàng)錯(cuò)誤。C：前序遍歷遵循TLR,所以最后訪

問的結(jié)點(diǎn)一定是葉結(jié)點(diǎn)。因?yàn)槿绻?dāng)前的結(jié)點(diǎn)不是葉結(jié)點(diǎn)，遍歷算法會繼續(xù)遍歷它

的子結(jié)點(diǎn)，直到該結(jié)點(diǎn)沒有子結(jié)點(diǎn)。也就是說，該結(jié)點(diǎn)是葉結(jié)點(diǎn)才會停止，故C

選項(xiàng)正確。D：層序遍歷是按照二叉樹結(jié)點(diǎn)的序號來訪問的，所以最后一個(gè)結(jié)點(diǎn)一

定是葉結(jié)點(diǎn)，故D選項(xiàng)正確。

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

個(gè)結(jié)點(diǎn)，則下面最合適的存儲方式是()。

A、單鏈表

B、循環(huán)雙鏈表

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

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

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

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

單鏈表、單循環(huán)鏈表都不合適；刪除最后一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的地

址，帶有尾指針的單循環(huán)鏈表不合適；而循環(huán)雙鏈表滿足這兩個(gè)條件。

22、采用簡單選擇排序，比較次數(shù)與移動次數(shù)分別是()。

A、O(n),O(logn)

B、O(logn),0(n2)

C、O(n-),O(n)

D、O(nlogn),0(n)

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

知識點(diǎn)解析：對n個(gè)記錄進(jìn)行簡單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為

■

V（—j）=-I）

匕n;移動記錄的次數(shù)，最小值為。，最大值為3（n—1）。所以簡單選

擇排序的最好和平均時(shí)間復(fù)雜度均為O（n2）o

23、下列說法中（）不是創(chuàng)建進(jìn)程必須的。

A、建立一個(gè)進(jìn)程的進(jìn)程表項(xiàng)

B、為進(jìn)程分配內(nèi)存

C、為進(jìn)程分配CPU

D、將進(jìn)程表項(xiàng)放入就緒隊(duì)列

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

知識點(diǎn)。析：進(jìn)程剛被創(chuàng)建后，實(shí)際上是處于就緒狀態(tài)的，所以不需要為進(jìn)程分配

CPUo

24、當(dāng)數(shù)據(jù)（1）很少修改并且以隨機(jī)順序頻繁地訪問時(shí)（變長記錄文件）（2）頻繁地修

改并且相對頻繁地訪問文件整體時(shí)（變長記錄文件）（3）頻繁順序地訪問文件元素（定

長記錄文件）依次從訪問速度、存儲空間的使用和易于更新（添加/刪除/修改）這

兒個(gè)方面考慮（訪問速度最優(yōu)先考慮，其次是存儲開銷，再次是易于更新），為了達(dá)

到最大效率，你將分別選擇（）文件組織0I.順序文件n.索引文件HL索引順

序文件

A、I、n、出

B、n>I、in

c、n、m、i

D、i、巫、n

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

知識點(diǎn)解析：順序文件的主要優(yōu)點(diǎn)是順序存取時(shí)速度最快。文件為定長記錄文件

時(shí)，還可以根據(jù)文件的起始地址及記錄長度進(jìn)行隨機(jī)訪問。其缺點(diǎn)是文件存儲需要

連續(xù)的存儲空間，會產(chǎn)生碎片，同時(shí)也不利于文件的動態(tài)擴(kuò)充。索引文件結(jié)構(gòu)的

優(yōu)點(diǎn)是可以進(jìn)行隨機(jī)訪問（邏輯塊可以是變長的，順序文件不可），也易于進(jìn)行文件

的增刪。其缺點(diǎn)是索引表的使用增加了存儲空間的開銷。索引順序文件的優(yōu)點(diǎn)是

大大提高了順序存取的速度（彌補(bǔ)了變長記錄順序文件不便于直接存取的缺點(diǎn)），缺

點(diǎn)是索引表的存儲開銷（開銷小于索引文件結(jié)構(gòu)），隨機(jī)訪問速度比索引文件慢。對

于（1）的兩個(gè)特點(diǎn)：隨機(jī)順序訪問，變長記錄文件。順序文件不利于變長記錄文件

的隨機(jī)訪問，索引順序文件的隨機(jī)訪問速度又不如索引文件，故最佳應(yīng)該是選擇索

引文件。對于（2）的兩個(gè)特點(diǎn)是：訪問文件整體，變長記錄文件。順序文件不利于

變長記錄文件的隨機(jī)訪問，且索引順序的開銷小于索引文件，故最佳應(yīng)該是選擇索

引順序文件。對于（3）的兩個(gè)特點(diǎn)是：隨機(jī)順序訪問，定長記錄文件。順序存取速

度最快的是順序文件，旦無額外存儲開銷，所以最佳應(yīng)該選擇順序文件。綜上所

述，最佳答案依次是索引文件、索引順序文件和順序文件。

25、―131的1字節(jié)、2字節(jié)補(bǔ)碼分別是（）。

A、83H,0083H

B、7DH,FF83H

C、溢出，F(xiàn)F83H

D、溢出，F(xiàn)F、7DH

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

知識點(diǎn)解析：1字節(jié)補(bǔ)碼的表示范圍為一128?127,所以一131在1字節(jié)補(bǔ)碼表示

為溢出；2字節(jié)補(bǔ)碼的表示范圍為一32768?32767,—131在此范圍內(nèi)，可以正確

表示，需要進(jìn)行符號擴(kuò)展。一131的二進(jìn)制表示為一10000011,用2個(gè)字節(jié)補(bǔ)碼表

示為1111111101111101。［歸納總結(jié)］在計(jì)算機(jī)中，有時(shí)必須將采用給定位數(shù)表示

的數(shù)轉(zhuǎn)換成具有更多位數(shù)的某種表示形式，這被稱為“符號擴(kuò)展對于補(bǔ)碼，符號

擴(kuò)展方法是：原有符號位保持不變，若為正數(shù)則所有附加位都用。進(jìn)行填充，若為

負(fù)數(shù)則所有附加位都用1進(jìn)行填充。也可以理解為是用符號位來填充附加的高位。

［解題技巧］-131<一128,不能用1字節(jié)補(bǔ)碼表示，所以可以確定選項(xiàng)A和B都是

錯(cuò)誤的，選項(xiàng)C的錯(cuò)誤在于2字節(jié)補(bǔ)碼表示有誤。

26、在二叉樹中有兩個(gè)結(jié)點(diǎn)m和n,如果m是n的祖先，可以找到從m到n的路

徑的遍歷方式是（）。

A^先序遍歷

B、中序遍歷

C、后序遍歷

D、從根開始按層次遍歷

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

知識點(diǎn)解析：在后序遍歷退回時(shí)訪問根結(jié)點(diǎn)，就可以從下向上把從n到m的路徑

上的結(jié)點(diǎn)輸出出來，如果采用非遞歸算法，當(dāng)后序遍歷訪問到n時(shí)，棧中把從根到

n的父指針的路徑上的結(jié)點(diǎn)都記憶下來，也可以找到從m到n的路徑。其他遍歷方

式都不方便。

27、在微程序控制器設(shè)計(jì)中，假設(shè)微命令采用最短編碼法，需產(chǎn)生n種微操作，則

微命令控制字段要設(shè)置的位數(shù)是（）c

A、［log2（n+l）］

B、n

C、［login］

D、［logm］+i

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

知識點(diǎn)解析：由于微命令控制字段必須是一個(gè)整數(shù)，所以在最短編碼法中為［log2n］

位。最短編碼法將所有的微命令統(tǒng)一編碼，每條微指令只定義一個(gè)微命令。若微命

令的總數(shù)為n,操作控制字段的長度為L,則最短編碼法應(yīng)滿足下列關(guān)系式：

L>log2no

28、下列（）刷新方式存在死時(shí)間。I.集中刷新口.分散刷新m.異步刷新

A、II、川

B、僅u、n

c、僅i、n

D、i、n、m

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

知識點(diǎn)解析：采用分散刷新方式時(shí)，機(jī)器的存取周期中的一段用來讀/寫，另一段

用來刷新，故不存在死時(shí)間，但是存取周期變長了。異步刷新縮短了死時(shí)間，但死

時(shí)間仍然存在。集中刷新是肯定有死時(shí)間，不需多解釋。

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

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

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

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

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

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

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

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

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

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

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

30、若在磁盤格式化時(shí)把每個(gè)盤面分成大小相等的10個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為20亳

秒/圈，則讀取一個(gè)扇區(qū)所需要花費(fèi)的時(shí)間是（）。

A、2毫秒

B、1毫秒

C、20毫秒

D、10毫秒

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

知識點(diǎn)解析：本題考查磁盤的結(jié)構(gòu)。磁盤在讀取時(shí)由磁頭（或盤面），磁道和扇區(qū)三

要素唯一定位.找到扇區(qū)后將扇區(qū)卜的信息全部讀入內(nèi)存的話要等整個(gè)扇區(qū)經(jīng)過磁

頭。所以，磁盤轉(zhuǎn)一圈需要20ms,共經(jīng)過10個(gè)扇區(qū)，那么，讀入一個(gè)扇區(qū)的時(shí)間

就是2mso

31、若數(shù)據(jù)元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得

到的第二趟排序后的結(jié)果，則該排序算法只能是（），

A、起泡排序

B、插入排序

C、選擇排序

D、二路歸并排序

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

知識點(diǎn)解析：暫無解析

32、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（）。

A、時(shí)間片輪轉(zhuǎn)調(diào)度算法

B、短進(jìn)程優(yōu)先調(diào)度算法

c、先來先服務(wù)調(diào)度算法

D、高響應(yīng)比優(yōu)先調(diào)度算法

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

知識點(diǎn)解析：響應(yīng)比一（等待時(shí)間+執(zhí)行時(shí)間）/要求服務(wù)的時(shí)間。

33、下列關(guān)于系統(tǒng)調(diào)用的說法中，正確的是（）。I.當(dāng)操作系統(tǒng)完成用戶請求的

“系統(tǒng)調(diào)用”功能后，應(yīng)使CPU從內(nèi)核態(tài)轉(zhuǎn)到用戶態(tài)工作口.用戶程序設(shè)計(jì)時(shí)，使

用系統(tǒng)調(diào)用命令，該命令經(jīng)過編譯后，形成若干參數(shù)和屏蔽中斷指令m.用戶在

編寫程序時(shí)計(jì)劃讀取某個(gè)數(shù)據(jù)文件中的20個(gè)數(shù)據(jù)塊記錄，需使用操作系統(tǒng)提供的

系統(tǒng)調(diào)用接口W.用戶程序創(chuàng)建一個(gè)新進(jìn)程，需使用操作系統(tǒng)提供的系統(tǒng)調(diào)用接

口

A、僅I、m

B、僅口、IV

c、僅I、m、w

D、僅口、m、w

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

知識點(diǎn)。析：I正確，程序執(zhí)行系統(tǒng)調(diào)用是通過中斷機(jī)構(gòu)來實(shí)現(xiàn)的，需要從用戶態(tài)

轉(zhuǎn)到內(nèi)核態(tài)，當(dāng)系統(tǒng)調(diào)用返回后，繼續(xù)執(zhí)行用戶程序，同時(shí)CPU狀態(tài)也從內(nèi)核態(tài)

切換到用戶態(tài)。II錯(cuò)誤，用戶程序無法形成屏蔽中斷指令。這里應(yīng)該是形成若干

參數(shù)和陷入（trap）指令。系統(tǒng)調(diào)用需要觸發(fā)trap指令，如基于x86的Linux系統(tǒng)，

該指令為im0x80或sysenter。DI正確，編寫程序所使用的是系統(tǒng)調(diào)用，例如

read（）o系統(tǒng)調(diào)用會給用戶提供一個(gè)簡單的使用計(jì)算機(jī)的接口，而將復(fù)雜的對硬件

（例如磁盤）和文件操作（例如查找和訪問）的細(xì)節(jié)屏蔽起來，為用戶提供一種高效使

用計(jì)算機(jī)的途徑。W正確，用戶程序通過程序接口（即系統(tǒng)調(diào)用接口）進(jìn)行進(jìn)程控

制。操作系統(tǒng)實(shí)現(xiàn)的所有系統(tǒng)調(diào)用所構(gòu)成的集合，即程序接口或應(yīng)用編程接口

（ApplicationprogrammingInterface,API）,是應(yīng)用程序同系統(tǒng)之間的接口。它包括

進(jìn)程控制、文件系統(tǒng)控制、系統(tǒng)控制、內(nèi)存管理、網(wǎng)絡(luò)管理、用戶管理、進(jìn)程間通

信等，所以幾乎各個(gè)功能都需要用到系統(tǒng)調(diào)用。系統(tǒng)調(diào)用是操作系統(tǒng)提供給應(yīng)用程

序的唯一接口。綜上分析，本題選C選項(xiàng)。

34、下列說法中，錯(cuò)誤的是（）。I.網(wǎng)絡(luò)上唯，標(biāo)識一個(gè)進(jìn)程，需要一個(gè)服務(wù)端口

號即可n.路由器必須實(shí)現(xiàn)TCP,才能保證傳輸?shù)恼_性ID.面向連接的數(shù)據(jù)傳

輸比面向無連接的數(shù)據(jù)芍輸更快

A僅

、I、n

B僅

、口、m

c僅

、I、皿

DI

、、口、m

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

知識點(diǎn)解析：I：傳輸層提供應(yīng)用進(jìn)程間的邏輯通信（即端到端的通信）。在傳輸

層，進(jìn)程是用端口號來標(biāo)識的，而在網(wǎng)絡(luò)中IP地址可唯一標(biāo)識一臺主機(jī)，所以網(wǎng)

絡(luò)上唯一標(biāo)識一個(gè)進(jìn)程首先耍標(biāo)識是哪一個(gè)主機(jī)上的進(jìn)程，故I錯(cuò)誤。n：路由

器工作在網(wǎng)絡(luò)層，TCP的報(bào)文段只是封裝在網(wǎng)絡(luò)層的IP數(shù)據(jù)報(bào)中，作為其數(shù)據(jù)部

分，對路由器是不可見的，所以路由器不需要實(shí)現(xiàn)TCP,故II錯(cuò)誤。m：面向連

接由于建立了一個(gè)虛鏈路，因此，每個(gè)數(shù)據(jù)分組可以省略源地址，減小了數(shù)據(jù)冗

余，這是速度增加的因素；但是，建立虛鏈路也要花費(fèi)一定的時(shí)間，這是速度降低

的因素。因此，很難說二者速度誰快，故in錯(cuò)誤。

35、設(shè)有10個(gè)進(jìn)程共享n個(gè)資源，每次允許3個(gè)連程同時(shí)使用該資源。試問：信

號量的變化范圍是()。

A、[3n-10,3n]

B、Ln-10,nJ

C、|n-IO/3,n]

D、[3n-10,n]

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

知識點(diǎn)解析：本題的關(guān)鍵在于，”每次允許3個(gè)進(jìn)程同時(shí)使用一個(gè)資源”這個(gè)條件，

即可以把該資源看成是3個(gè)獨(dú)立的臨界資源。那么臨界資源的總個(gè)數(shù)為3n,很顯

然，A選項(xiàng)是正確答案,

36、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)操作系統(tǒng)處理后.應(yīng)讓其執(zhí)行的指令是()。

A、被中斷的前一條

B、被中斷的那一條

C、被中斷的后一條

D、啟動時(shí)的第一條

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

知識點(diǎn)解析：因?yàn)橹袛嗍怯蓤?zhí)行指令自己產(chǎn)生的，而且還沒有執(zhí)行完，故中斷返回

時(shí)，應(yīng)重新執(zhí)行被中斷的那一條指令。知識點(diǎn)回顧：在請求分頁系統(tǒng)中，每當(dāng)要

訪問的頁面不在內(nèi)存時(shí)，便產(chǎn)生一個(gè)缺頁中斷，請求操作系統(tǒng)將所缺之頁調(diào)入內(nèi)

存。此時(shí)應(yīng)將缺頁的進(jìn)程阻塞(調(diào)頁完成后喚醒)，如果內(nèi)存中有空閑塊，則分配

一個(gè)塊,將要調(diào)入的頁裝入該塊,并修改頁表中相應(yīng)的頁表項(xiàng).若此時(shí)內(nèi)存中沒有

空閑塊，則要淘汰某頁(若被淘汰頁在內(nèi)存期間被修改過，則要將其寫何內(nèi)存)。

缺頁中斷與一般中斷的相同點(diǎn)是：缺頁中斷作為中斷，同樣需要經(jīng)歷諸如保護(hù)

CPU環(huán)境、分析中斷原因、轉(zhuǎn)入缺頁中斷處理程序進(jìn)行處理、恢復(fù)CPU環(huán)境等幾

個(gè)步驟。但缺頁中斷是一種特殊的中斷，與一般中斷有明顯區(qū)別：缺頁中斷是在

指令執(zhí)行期間產(chǎn)生和處理中斷信號，另外一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁

中斷。

37、現(xiàn)在有3個(gè)同時(shí)到達(dá)的作業(yè)JI、J2和J3,它們的執(zhí)行時(shí)間分別為Tl、T2和

T3,且T1VT2VT3。如果該系統(tǒng)中有兩個(gè)CPU,各自按照單道方式運(yùn)行且采用短

作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是()。

A、(Tl+T2+T3)/3

B、(2Tl+T2+T3)/3

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

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

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

知識點(diǎn)解析：JI、J2和J3同時(shí)在0時(shí)刻到達(dá)，按焦作業(yè)優(yōu)先算法，選擇兒和J2執(zhí)

行，則J1和J2等待時(shí)間為0。又因?yàn)門1VT2,所以J1先于J2完成，即在T2時(shí)

刻，釋放CPU,J3開始，則J3的等待時(shí)間為T1。然后J2完成，最后J3完成。JI

周轉(zhuǎn)時(shí)間為Tl。J2周轉(zhuǎn)時(shí)間為T2。J3周轉(zhuǎn)時(shí)間為T1|T3。所以平均周轉(zhuǎn)時(shí)間為

（2TI+T2+T3）/3o知識點(diǎn)回顧：周轉(zhuǎn)時(shí)間二等待時(shí)間+運(yùn)行時(shí)間二結(jié)束時(shí)間一到達(dá)時(shí)

間

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

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

（）o

A、50

B、100

C、54

D、200

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

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

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

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

39、下列各術(shù)語中，用于表征計(jì)算機(jī)系統(tǒng)性能指標(biāo)的是（）。

A、RISC

B、PSW

C、PC

D、MFLOPS

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

知識點(diǎn)解析：MFLOPS：每秒百萬個(gè)浮點(diǎn)數(shù)操作，是衡量計(jì)算機(jī)系統(tǒng)的性能的指標(biāo)

之一.MIPS：每秒處理的百萬級的機(jī)器語言指令數(shù).是衡量CPU速度的指標(biāo)、

RISC：精簡指令系統(tǒng)；PSW：程序狀態(tài)字；PC：程序計(jì)數(shù)器都不是衡量計(jì)算機(jī)性

能的指標(biāo)。故選D。

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

A、11

B、10

C、11至1025之間

D、10至1025之間

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

知識點(diǎn)露鬲：本題考查二叉樹和完全二叉樹的概念。題中限定的是二叉樹：而二叉

樹的形態(tài)是不確定的。當(dāng)這些結(jié)點(diǎn)構(gòu)成單鏈樹（即此二叉樹每層只有一個(gè)結(jié)點(diǎn)）時(shí)，

二叉樹的高度最大為1025,當(dāng)這些點(diǎn)構(gòu)成完全二叉樹時(shí)，二叉樹的高度最小其值

^J[log2n]+l=llo

二、綜合應(yīng)用題（本題共9題，每題1.0分，共9分。）

下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器（具有

自增功能），M為主存（受R/W信號控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個(gè)門電

路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信

號，R1。為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。

A危線

600$9999?9

B總線

41、“ADDR2,R0”指令完成（R0）+（R2）TR0的功能操作，畫出其指令周期流程圖,

知識點(diǎn)解析：暫無解析

42、若將“取指周期”縮短為一個(gè)CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令

周期流程圖。

ABUS

標(biāo)準(zhǔn)答案：[*]

知識點(diǎn)解析：暫無解析

43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通

路，后畫出指令周期流程圖。此時(shí)加法指令速度比⑴提高幾倍？

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

知識點(diǎn)解析：暫無解析

完成以下各小題。

44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象？

標(biāo)