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

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

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

1、己知A[L..N]是一棵順序存儲(chǔ)的完全三叉樹(shù)，9號(hào)結(jié)點(diǎn)和11號(hào)結(jié)點(diǎn)共同的祖先

是（）。

A、4

B、6

C、2

D、8

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

知識(shí)點(diǎn)解析：考察完全二叉樹(shù)順序存儲(chǔ)的性質(zhì)。根據(jù)順序存儲(chǔ)的完全二叉樹(shù)子結(jié)點(diǎn)

與父結(jié)點(diǎn)之間的倍數(shù)關(guān)系推導(dǎo)。K號(hào)結(jié)點(diǎn)的祖先為[k/2],計(jì)算兩個(gè)結(jié)點(diǎn)i,j共同

的祖先算法可歸結(jié)如下：1）若i!=j，則執(zhí)行2,否則尋找結(jié)束，共同父節(jié)點(diǎn)為i（或

j）u2）取執(zhí)行操作（以i為例），i=[i/2],然后跳回1）。根據(jù)算法即可算出

答案為2,選C。

2、在一棵二叉排序樹(shù)上，查找關(guān)鍵字為35的結(jié)點(diǎn)，依次比較的關(guān)鍵字有可能是

（）。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

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

知識(shí)點(diǎn)解析：可以根據(jù)選項(xiàng)畫(huà)出查找路線上的結(jié)點(diǎn)，根據(jù)二叉排序樹(shù)的規(guī)定來(lái)排除

不滿足條件的選項(xiàng)。根據(jù)題目選項(xiàng)所得查找路線如圖1—9所示。

圖1-9杳找路線圖A、生

A選

項(xiàng)中28的右子樹(shù)中出現(xiàn)了小于它的18,不滿足二叉排序樹(shù)規(guī)定，排除。B選項(xiàng)中

36的左子樹(shù)中出現(xiàn)了大于它的46,不滿足二叉排序樹(shù)規(guī)定，排除。C選項(xiàng)中28

的左子樹(shù)中出現(xiàn)了大于它的36,不滿足二叉排序樹(shù)規(guī)定，排除。補(bǔ)充：在關(guān)鍵字

隨機(jī)分布的情況下，用二叉排序樹(shù)的方法進(jìn)行查找，其查找長(zhǎng)度相當(dāng)于折半查找的

時(shí)間復(fù)雜度，即O（log2n）。平衡二叉樹(shù)的查找效率最高，因?yàn)槎鏄?shù)的查找效率取

決于二叉樹(shù)的高度，對(duì)于結(jié)點(diǎn)個(gè)數(shù)相同的二叉樹(shù)，平衡二叉樹(shù)的高度最小。

3、某DRAM芯片內(nèi)部存儲(chǔ)元排列成1024x1024的矩陣，已知其存取周期為

O.lMs,最大刷新間隔為2ms。當(dāng)采用異步刷新方式時(shí)，死時(shí)間等于（）。

A、2ms

0.1ms

C、0.2ps

D、0.Ips

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

知識(shí)點(diǎn)解析：當(dāng)采用異步刷新方式時(shí)，將對(duì)DRAM芯片內(nèi)1024行的刷新均勻分

布在2ms內(nèi)的不同時(shí)間，每次刷新一行；這樣每次刷新只需停止一個(gè)存取周期，

即“死時(shí)間”為一個(gè)存取周期0.故選D。

4、RGB8：8：8表示一幀彩色圖像的顏色數(shù)是（）。

A、23

B、28

C、224

D、2512

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

知識(shí)點(diǎn)解析：RGB8：8：8是指紅、綠、藍(lán)3種顏色都各有8位，總共的顏色深度

為24位，所以顏色數(shù)為2孔種。［歸納總結(jié)］顏色深度與顏色數(shù)的對(duì)應(yīng)關(guān)系是：顏

色數(shù)=2顏色深度。

5、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層模型。

6、DNS服務(wù)器在名稱解析過(guò)程中正確的杳詢順序是（）。

A、本地緩存記錄一區(qū)域記錄一轉(zhuǎn)發(fā)域名服務(wù)器一根域名服務(wù)器

B、區(qū)域記錄一本地緩存記錄一轉(zhuǎn)發(fā)域名服務(wù)器一＞根域名服務(wù)器

C、本地緩存記錄一區(qū)域記錄一根域名服務(wù)器一轉(zhuǎn)發(fā)域名服務(wù)器

D、區(qū)域記錄一本地緩存記錄一根域名服務(wù)器一轉(zhuǎn)發(fā)域名服務(wù)器

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

知識(shí)點(diǎn)解析：本題考查DNS域名解析的工作過(guò)程，具體步驟如下：（1）客戶機(jī)提交

域名解析請(qǐng)求，并將該請(qǐng)求發(fā)送給本地的域名服務(wù)器；（2）當(dāng)本地的域名服務(wù)器收

到請(qǐng)求后，就先查詢本地的緩存。如果有查詢的DNS信息記錄，則直接返回查詢

的結(jié)果。如果沒(méi)有該記錄，本地域名服務(wù)器就把請(qǐng)求發(fā)給根域名服務(wù)器；（3）根域

名服務(wù)器再返回給本地域名服務(wù)器一個(gè)所查詢域的頂級(jí)域名服務(wù)器的地址；（4）本

地服務(wù)器再向返回的域名服務(wù)器發(fā)送請(qǐng)求；（5）接收到該查詢請(qǐng)求的域名服務(wù)器查

詢其緩存和記錄，如果有相關(guān)信息則返回本地域名服務(wù)器杳詢結(jié)果，否則通知本地

域名服務(wù)器下級(jí)的域名服務(wù)器的地址；（6）本地域名服務(wù)器將查詢請(qǐng)求發(fā)送給下級(jí)

的域名服務(wù)器的地址，直到獲取查詢結(jié)果；（7）本地域名服務(wù)器將返回的結(jié)果保存

到緩存，并且將結(jié)果返回給客戶機(jī)，完成解析過(guò)程。因此本題答案是C。

7、計(jì)算機(jī)硬件系統(tǒng)中“主機(jī)”是指（）。

A、主機(jī)箱及其內(nèi)部硬件設(shè)備

B、運(yùn)算器和控制器

C、CPU和主存儲(chǔ)器

D、CPU、主存和輸入輸出設(shè)備

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

知識(shí)點(diǎn)解析：CPU和主存儲(chǔ)器合稱主機(jī)。

8、數(shù)據(jù)序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中（）的兩趟排序

后的結(jié)果。

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序

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

知識(shí)點(diǎn)解析：對(duì)于后三種排序方法，兩趟排序后，序列的首部或尾部的兩個(gè)元素應(yīng)

是有序的兩個(gè)極值,而給定的序列不滿足C

9、下列關(guān)于RISC機(jī)的說(shuō)法中錯(cuò)誤的是（）。

A、指令長(zhǎng)度固定，指令格式種類少，尋址方式種類少

B、配備大量通用寄存器

C、強(qiáng)調(diào)采用流水線技術(shù)進(jìn)行優(yōu)化

D、較少使用硬布線邏輯實(shí)現(xiàn)

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

知識(shí)點(diǎn)解析：RISC機(jī)由于結(jié)構(gòu)較簡(jiǎn)單，故常采用速度較快的硬布線邏輯來(lái)實(shí)現(xiàn)，

D選項(xiàng)錯(cuò)誤。

10、分頁(yè)系統(tǒng)中的頁(yè)面是為（）。

A、用戶所感知的

B、操作系統(tǒng)所感知的

C、編譯系統(tǒng)所感知的

D、連接裝配系統(tǒng)程序所感知的

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

知識(shí)點(diǎn)解析：頁(yè)面信息是由操作系統(tǒng)管理的。

11、TCP是采用（）來(lái)控制流量的。

A、設(shè)定擁塞窗［I

B、TCP首部中的接收窗口

C、設(shè)定擁塞閥值

D、通過(guò)標(biāo)志位來(lái)通知

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

知識(shí)點(diǎn)解析：TCP首部中的接收窗口是用來(lái)標(biāo)識(shí)接收方的緩沖能力的，避免快速

的發(fā)送方淹沒(méi)慢速的接收方。

12、一臺(tái)主機(jī)的IP地址為11.I.1.100,子網(wǎng)掩碼為255.0.0.0。現(xiàn)在用戶

需要配置該主機(jī)的默認(rèn)路由。經(jīng)過(guò)觀察發(fā)現(xiàn)，與該主機(jī)直接相連的路由器具有如下

4個(gè)IP地址和子網(wǎng)掩碼：I.IP地址：11.1.1.1,子網(wǎng)掩碼：255.0.0.0

n.IP地址：11.1.2,1,子網(wǎng)掩碼：255.0.0.OHI.IP地址：

12.1.1.1,子網(wǎng)掩碼：255.0.0.OW.IP地址：13.1.2.1,子網(wǎng)掩碼：

255.0.0.。問(wèn)IP地址和子網(wǎng)掩碼可能是該主機(jī)默認(rèn)路由的是（）。

A、I和口

B、I和m

c、I、c和r

D、in和w

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

知識(shí)點(diǎn)解析：本題考查默認(rèn)路由的配置。所有的網(wǎng)絡(luò)都必須使用子網(wǎng)掩碼，同時(shí)在

路由器的路由表中也必須有子網(wǎng)掩碼這一欄。一個(gè)網(wǎng)絡(luò)如果不劃分子網(wǎng)，就使用默

認(rèn)子網(wǎng)掩碼。默認(rèn)子網(wǎng)掩碼中1的位置和IP地址中的網(wǎng)絡(luò)號(hào)字段nel—id正好相對(duì)

應(yīng)「主機(jī)地址是一個(gè)標(biāo)準(zhǔn)的A類地址,其網(wǎng)絡(luò)地址為11.0.0.0c選項(xiàng)I的網(wǎng)絡(luò)

地址為11.0.0.0,選項(xiàng)II的網(wǎng)絡(luò)地址為11.0.0.0,選項(xiàng)HI的網(wǎng)絡(luò)地址為

12.0.0.0,選項(xiàng)W的網(wǎng)絡(luò)地址為13.0.0.0,因此，和主機(jī)在同一網(wǎng)絡(luò)的是

選項(xiàng)I和選項(xiàng)口。IP數(shù)據(jù)報(bào)發(fā)到一個(gè)具體的網(wǎng)絡(luò)中時(shí)，都需要重新封裝源硬件地

址和目的硬件地址。注意：路由器在接收到分組后，剝離該分組的數(shù)據(jù)鏈路層協(xié)

議頭，然后在分組被轉(zhuǎn)發(fā)之前，又給分組加上一個(gè)新的鏈路層協(xié)議頭。

13、在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過(guò)的路徑是（）。

A、內(nèi)存一數(shù)據(jù)總線-外設(shè)

B、內(nèi)存—DMAC—外設(shè)

C、內(nèi)存—CPU—總線-＞外設(shè)

D、外設(shè)一內(nèi)存

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

知識(shí)點(diǎn)解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過(guò)DMA控制器中的

數(shù)據(jù)緩沖寄存器。

14、TCP的滑動(dòng)窗口協(xié)一義中規(guī)定重傳分組的數(shù)量最多可以是（）。

A^任意的

B、1個(gè)

C、大于滑動(dòng)窗口的大/小

D、等于滑動(dòng)窗口的大小

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

知識(shí)點(diǎn)解析：TCP滑動(dòng)窗口協(xié)議中發(fā)送方滑動(dòng)窗口的大小規(guī)定了發(fā)送方最多能夠

傳送的分組的數(shù)目，只有窗口滑動(dòng)了，才能往后繼續(xù)發(fā)送。分組的重傳也是發(fā)送方

數(shù)據(jù)的發(fā)送，因而重傳分組的數(shù)量最多也不超過(guò)滑動(dòng)窗口的大小，答案是D。

15、一棵二叉樹(shù)的前序遍歷序列為1234567,它的中序遍歷序列可能是（）。

A、3124567

B、1234567

C、4135627

D、2153647

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

知識(shí)點(diǎn)解析：考查二叉樹(shù)的遍歷序列、由遍歷序列構(gòu)造二叉樹(shù)。二叉樹(shù)前序遍歷

與中序遍歷的關(guān)系相當(dāng)于以前序序列為入棧順序，以中序序列為出棧順序的棧，A

選項(xiàng)中，3先出棧那么笫二個(gè)出棧的將是2或者4、5、6、7o不可能為I。同理

C、D皆不滿足條件。

16、在以下描述PCI總線的基本概念中，正確的描述是（）。I.PCI總線是一個(gè)與

處理器無(wú)關(guān)的高速外圍總線n.PCI總線的基本傳輸機(jī)制是猝發(fā)式傳送in.PCI

設(shè)備一定是主設(shè)備W.系統(tǒng)中只允許有一條PCI總線

A、僅I

B、僅口

c、口、in和w

D、I和□

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

知識(shí)點(diǎn)解析：本題考查PCI總線。PCI的特點(diǎn)主要有：與CPU及時(shí)鐘頻率無(wú)關(guān)；

即插即用：采用猝發(fā)傳送方式：擴(kuò)展性好，可以采用多級(jí)PCI總線，可知I和n

正確、w錯(cuò)誤。總線連接的既然有主設(shè)備，就肯定有從設(shè)備，從設(shè)備主設(shè)備并不是

固定的，in錯(cuò)誤。注意：PCI總線是常見(jiàn)的總線標(biāo)準(zhǔn)，如聲卡、顯卡、網(wǎng)卡等常

用的插口。

17^一臺(tái)裝有裝mix系統(tǒng)的主機(jī),只有兩個(gè)賬號(hào)root和guest,下面關(guān)于“Linux是

一個(gè)多用戶、多任務(wù)的操作系統(tǒng)''的理解中，正確的有（）。I.該主機(jī)允許root和

guest同時(shí)登錄，因?yàn)長(zhǎng)inux系統(tǒng)支持多用戶n.該主機(jī)不允許root和guest同時(shí)

登錄，因?yàn)長(zhǎng)inux系統(tǒng)最多只能有一個(gè)活躍用戶HI.該主機(jī)允許多個(gè)客戶端通過(guò)

root賬號(hào)登錄，因?yàn)長(zhǎng)inux系統(tǒng)支持多任務(wù)W.該主機(jī)不允許多個(gè)客戶端通過(guò)同一

賬號(hào)登錄，因?yàn)長(zhǎng)inux用戶只能有一個(gè)活躍客戶端

A、I和m

B、I和W

c、n和m

D、II和w

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

知識(shí)點(diǎn)解析：這里的“賬號(hào)”等價(jià)于“用戶”。I正確很容易理解，支持多用戶，肯

定就是支持同時(shí)登錄。in正確，多個(gè)客戶端通過(guò)同一賬號(hào)登錄，這些個(gè)客戶端其

實(shí)運(yùn)行的只是一個(gè)進(jìn)程。Linux支持多任務(wù)的系統(tǒng)，所以肯定是可以的。

18、下列關(guān)于無(wú)向連通圖特性的敘述中，正確的是()。I.所有頂點(diǎn)的度之和為

偶數(shù)口.邊數(shù)大于頂點(diǎn)個(gè)數(shù)減Im.至少有一個(gè)頂點(diǎn)的度為I

A、只有I

B、只有口

c、I和n

D、I和DI

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

知識(shí)點(diǎn)解析：不正確的是C,深度優(yōu)先搜索和廣度優(yōu)先搜索的時(shí)間算雜度相同，均

為O(n+e)o

19、時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了().

A、多個(gè)終端能得到系統(tǒng)的及時(shí)響應(yīng)

B、使系統(tǒng)變得高效

C、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)

D、需要cPU時(shí)間最少的進(jìn)程最先做

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的時(shí)間片輪轉(zhuǎn)調(diào)度算法。時(shí)間片輪轉(zhuǎn)的主要目的是使得

多個(gè)交互的用戶能夠及時(shí)得到響應(yīng)，使得用戶以為?，獨(dú)占”計(jì)算機(jī)在使用。因此它并

沒(méi)有偏好，也不會(huì)對(duì)特殊進(jìn)程特殊服務(wù)。時(shí)間片輪轉(zhuǎn)增加了系統(tǒng)開(kāi)銷，所以不會(huì)使

得系統(tǒng)高效運(yùn)轉(zhuǎn).吞葉量和周轉(zhuǎn)時(shí)間均不如批處理優(yōu)°但是其較快速的響應(yīng)時(shí)間使

得用戶能夠與計(jì)算機(jī)進(jìn)行交互，改善了人機(jī)環(huán)境，滿足用戶需求。

20、下面對(duì)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中協(xié)議所做的描述，錯(cuò)誤的是()。

A、網(wǎng)絡(luò)協(xié)議的三要素是語(yǔ)法、語(yǔ)義和同步

B、協(xié)議是控制兩個(gè)對(duì)等層實(shí)體之間通信的規(guī)則的集合

C、在OSI參考模型中，耍實(shí)現(xiàn)第N層的協(xié)議，需要使用N+1層提供的服務(wù)

D、協(xié)議規(guī)定了對(duì)等層實(shí)體之間所交換的信息的格式和含義

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

知識(shí)點(diǎn)。析：協(xié)議是控制兩個(gè)對(duì)等層實(shí)體之間通信的規(guī)則的集合，網(wǎng)絡(luò)協(xié)議的三要

素是語(yǔ)法、語(yǔ)義和同步，其中語(yǔ)法和語(yǔ)義規(guī)定了對(duì)等層實(shí)體之間所交換的信息的格

式和含義，但第N層協(xié)議要為第N+1層提供服務(wù)，因此選項(xiàng)C的論述是錯(cuò)誤的，

答案是C。

21、將一條物理信道按時(shí)間分成若干時(shí)間片輪換地給多個(gè)信號(hào)使用，每一時(shí)間片由

復(fù)用的一個(gè)信號(hào)占用，這樣可以在一條物理信道上傳輸多個(gè)數(shù)字信號(hào)，這就是（）。

A、頻分多路復(fù)用

B、時(shí)分多路復(fù)用

C、空分多路復(fù)用

D、頻分與時(shí)分混合多路復(fù)用

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

知識(shí)點(diǎn)解析：本題考查信道復(fù)用的幾種方式，題意指明這種復(fù)用是通過(guò)劃分時(shí)間

片，因此是時(shí)分多路復(fù)用，答案為B。［歸納總結(jié)］頻分多路復(fù)用（FDM）將一條物理

線路的總帶寬分割成若干個(gè)較小帶寬的子信道，每個(gè)子信道傳輸一路信號(hào)。時(shí)分

多路復(fù)用（TDM）將一條高速物理線路的傳輸時(shí)間劃分成若干相等的時(shí)間片，輪流的

為多路信號(hào)使用。統(tǒng)計(jì)TDM：采用動(dòng)態(tài)分配時(shí)間策略，即有數(shù)據(jù)要傳輸?shù)木€路才

分配時(shí)間片。

22、變址尋址方式非常適合用于（）。

A、編制浮動(dòng)程序

B、實(shí)現(xiàn)多道程序

C、處理數(shù)組問(wèn)題

D、以_1_都包拈

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

知識(shí)點(diǎn)解析：變址尋址方式有效地址EA=（IX）+A,其中IX在執(zhí)行過(guò)程中可變，形

式地址A在執(zhí)行過(guò)程中不變，故可用A來(lái)給出數(shù)組首址，用變址寄存器IX給出索

引值，非常便于處理數(shù)組問(wèn)題，選C。

23、采用頁(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,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è)面訪問(wèn)地址流可以容易地得到命中

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

?6-8

地址流18178272183821317137

18178272183821317137

1811827218382131713

內(nèi)存

87188721138223371

711872213882222

命中HHHHHHHHHHHHHH

共命中14次。

24、一個(gè)文件的絕對(duì)路徑名是從()開(kāi)始，逐步沿著每一級(jí)目錄向下追溯，最好到指

定文件的整個(gè)通路上所有子目錄組成的一個(gè)有序組合。

A、當(dāng)前目錄

B、根目錄

C、家目錄(homedirectory)

D、磁盤(pán)驅(qū)動(dòng)器編號(hào)

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

知識(shí)點(diǎn)解析：本題考查文件路徑的概念。

25、下面說(shuō)法錯(cuò)誤的是()。

A、算法原地工作的含義是指不需要任何額外的輔助空間

B、在相同的規(guī)模n下，復(fù)雜度0(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度0(2")的箕法

C、所謂時(shí)間復(fù)雜度是指在最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界

D、同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低

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

知識(shí)點(diǎn)解析：算法原地工作是指算法所需的輔助空間是常量。

26、某指令系統(tǒng)有200條指令，對(duì)操作碼采用固定長(zhǎng)度二講制編碼，最少需要用()

位。

A、4

B、8

C、16

D、32

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

知識(shí)點(diǎn)解析：因I28=27〈20()V28=256,故采用定長(zhǎng)操作碼時(shí)，至少需8位。

27、下列說(shuō)法中，錯(cuò)誤的是()。I.在FTP協(xié)議中，使用數(shù)據(jù)連接傳輸用戶名和

密碼口.FTP協(xié)議既可以使用TCP,也可以使用UDP,因?yàn)镕TP本身具備差縉控

制能力HI.SMTP協(xié)議不但可以傳輸ASCII碼數(shù)據(jù)，還可以傳送二進(jìn)制數(shù)據(jù)

IV.在萬(wàn)維網(wǎng)中，使用URL來(lái)表示在因特網(wǎng)上得到的資源位置

A、僅I、IV

B、僅I、□、皿

c、僅i、HI

D、僅u、w

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

知識(shí)點(diǎn)解析：I:在FTP協(xié)議中，使用控制連接傳輸用戶名和密碼，故I錯(cuò)誤?？冢?/p>

FTP協(xié)議在傳輸層需要使用TCP協(xié)議，F(xiàn)TP協(xié)議本身是不具備差錯(cuò)控制能力的，

它使用TCP的可靠傳輸來(lái)保證數(shù)據(jù)的正確性，故n錯(cuò)誤。m：SMTP協(xié)議是一個(gè)基

于ASCH碼的協(xié)議，它只能夠傳送ASCII碼，如果需要傳送非ASCII碼的內(nèi)容，

則需要使用MIME擴(kuò)展，故DI錯(cuò)誤。IV：URL即統(tǒng)一資源定位符，是對(duì)可以從因

特網(wǎng)上得到的資源位置和訪問(wèn)方法的一種簡(jiǎn)潔表示。URL給資源的位置提供一種

抽象的識(shí)別方法，并用這種方法給資源定位，故W正確。

28、由元素序列（27,16,75,38,51）構(gòu)造平衡二叉樹(shù)，則首次出現(xiàn)的最小不平衡子樹(shù)

的根（即離插入結(jié)點(diǎn)最近且平衡因子的絕對(duì)值為2的結(jié)點(diǎn)）是（）。

A、27

B、38

C、51

D、75

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

知火點(diǎn)解析：考查平衡二叉樹(shù)的構(gòu)造。由題中所給的結(jié)點(diǎn)序列構(gòu)造平衡二叉樹(shù)的過(guò)

程如圖1所示，當(dāng)插入51后，首次出現(xiàn)不平衡子樹(shù)，虛線框內(nèi)即為最小不平衡子

樹(shù)。

29、下列關(guān)于無(wú)向圖的說(shuō)法中，正確的是（）。I.無(wú)向圖中某個(gè)頂點(diǎn)的度是指圖

中與該頂點(diǎn)連通的頂點(diǎn)數(shù)口.在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)

至少需要n-1條邊HI.無(wú)向圖的鄰接矩陣是對(duì)稱矩陣W.具有n個(gè)頂點(diǎn)的無(wú)向

圖，最多有n個(gè)連通分量

僅

I口n

、

A、、

僅nW

、

R、、

僅

mnr、

C、Inn

D、>、

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

知識(shí)點(diǎn)解析：I：無(wú)向圖頂點(diǎn)的度即為一個(gè)頂點(diǎn)所引出邊的條數(shù)，等價(jià)于一個(gè)頂點(diǎn)

所含有的鄰接頂點(diǎn)的個(gè)數(shù)，而不是與該頂點(diǎn)連通的頂點(diǎn)數(shù)（這樣就會(huì)擴(kuò)大范圍，如

圖6-6所示），故I錯(cuò)誤。圖66無(wú)向圖頂點(diǎn)V2的度應(yīng)該是1,而如果度是

按照?qǐng)D6-6中與該頂點(diǎn)連通的頂點(diǎn)數(shù)來(lái)定義，頂點(diǎn)V2的度應(yīng)該是3,明顯錯(cuò)誤。

H：n個(gè)頂點(diǎn)的無(wú)向圖要連通的話只需每個(gè)頂點(diǎn)做一個(gè)結(jié)點(diǎn)，構(gòu)成--棵樹(shù)即可（解

題關(guān)鍵），并且此時(shí)是邊最少的情況。對(duì)于樹(shù)來(lái)說(shuō)，頂點(diǎn)的個(gè)數(shù)比邊要多1,故口

正確。m：顯然，在無(wú)向圖中，每條邊（沒(méi)有方向）對(duì)應(yīng)于矩陣中與主對(duì)角線對(duì)稱的

兩個(gè)“i”，因此無(wú)向圖對(duì)應(yīng)的鄰接矩陣是對(duì)稱的，故in正確。iv：無(wú)向圖的連通分

量最少只有一個(gè)，即其芻身；最多有n個(gè)，即該圖沒(méi)有邊，則每個(gè)頂點(diǎn)構(gòu)成一個(gè)連

通分量，故H正確。

30、下列關(guān)于機(jī)器字長(zhǎng)與指令字長(zhǎng)的說(shuō)法正確的是()。

A、指令字長(zhǎng)等于機(jī)器字長(zhǎng)

B、指令字長(zhǎng)一定是機(jī)器字長(zhǎng)的整數(shù)倍

C、兩者長(zhǎng)度沒(méi)有必然關(guān)系

D、以上說(shuō)法都不對(duì)

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

知識(shí)點(diǎn)解析：指令字長(zhǎng)取決于操作碼的長(zhǎng)度、操作數(shù)地址的長(zhǎng)度和操作數(shù)地址的個(gè)

數(shù)，與機(jī)器字長(zhǎng)沒(méi)有必然的聯(lián)系；但為了硬件設(shè)計(jì)方便，指令字長(zhǎng)一般取字節(jié)或存

儲(chǔ)字長(zhǎng)的整數(shù)倍。

31、下列說(shuō)法中錯(cuò)誤的是()。

A、程序查詢方式下，CPU與1/O設(shè)備串行工作

B、程序中斷方式下，CPU與I/O設(shè)備并行工作

C、DMA方式下，主程序可與I/O數(shù)據(jù)傳送并行工作

D、實(shí)現(xiàn)了DMA方式的系統(tǒng)中，程序中斷方式?jīng)]有存在的必要

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

知識(shí)點(diǎn)解析：DMA方式比較適合成塊數(shù)據(jù)的I/O傳送，但在實(shí)現(xiàn)了DMA方式的

系統(tǒng)中，DMA傳送結(jié)束時(shí)需要用中斷方式來(lái)通知CPU進(jìn)行后處理；當(dāng)有緊急情況

發(fā)生時(shí)，也需要中斷方式來(lái)進(jìn)行處理，故D錯(cuò)誤。

32、若用一個(gè)大小為6的一維數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前front和reai■的值分別

為3,0,當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，front和rear的值分別為

()。

A、5,1

B、4,2

C、2,4

D、1.5

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

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

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

則微命令控制字段要設(shè)置的位數(shù)是()。

A.[log2(N+l)l

B、N

C、[log2N]

D、[log2N]+l

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

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

[logzN]位。L>log2N

34、如圖7-1所示的是某IP網(wǎng)絡(luò)連接拓?fù)浣Y(jié)構(gòu)，共有（）。

ffi7-133鹿圖

A、5個(gè)沖突域，1個(gè)廣播域

B、3個(gè)沖突域，3個(gè)廣播域

C、4個(gè)沖突域，2個(gè)廣播域

D、6個(gè)沖突域，2個(gè)廣播域

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

知識(shí)點(diǎn)解析：通常普通的集線器是一種工作在物理層，具有“共享沖突域、共享廣

播域''特性的網(wǎng)絡(luò)互聯(lián)設(shè)備。而交換機(jī)和網(wǎng)橋被稱為二層設(shè)備，它是一種工作在數(shù)

據(jù)鏈路層，具有“隔離沖突域、共享廣播域''特性的網(wǎng)絡(luò)互聯(lián)設(shè)備。可見(jiàn)，交換機(jī)只

能縮小沖突域，而不能縮小廣播域。路由器被稱為三層設(shè)備，它是一種工作在網(wǎng)絡(luò)

層，具有“隔離沖突域、隔離廣播域”功能的網(wǎng)絡(luò)互聯(lián)設(shè)備。在Internet等主干網(wǎng)

上，路由器的主要作用是路由選擇。由以上分析可知，圖7—1所示的拓?fù)浣Y(jié)構(gòu)中

共有4個(gè)沖突域、2個(gè)廣播域，具體如圖7—7所示。

圖7.733JK“答圖其中，沖突域1和沖突域2屬于同一個(gè)廣播

域，沖突域3和沖突域4屬于另外一個(gè)廣播域?？偨Y(jié)（如表7-5所示）。

*7-5各設(shè)備的蹲突域與廣播域

隔離沖夬堤SIAI播域

復(fù)線nN

?l'V?K.

交柒機(jī)V.

M林VX

跪用壽4V

35、在有一個(gè)CPU和兩臺(tái)外設(shè)D1和D2,且能夠?qū)崿F(xiàn)搶占式優(yōu)先級(jí)調(diào)度算法的多

道程序環(huán)境中，同時(shí)進(jìn)入優(yōu)先級(jí)由高到低的Pl,P2,P3的3個(gè)作業(yè)，每個(gè)作業(yè)的

處理程序和使用資源的時(shí)間如下：Pl：D2(30ms),CPU(lOms),DI(30ms),

CPU(IOms)P2.DI(20ms),CPU(20ms),D2(40ms)P3：PU(30ms),Dl(20ms)假設(shè)

對(duì)于其他輔助操作時(shí)間忽略不計(jì)，CPU的利用率是()。

A、47.8%

B、57.8%

C、67.8%

D、77.8%

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

知識(shí)點(diǎn)解析：搶占式優(yōu)先級(jí)調(diào)度算法，3個(gè)作業(yè)執(zhí)行的順序如圖7-6所示。(還可以

有一種畫(huà)法，即按照進(jìn)程來(lái)考慮，縱坐標(biāo)為Pl、P2、P3。)

1

CPUP3P2PlP2P3Pl

DIP2PlP3P3

D2PIP2

圖7-63個(gè)作業(yè)執(zhí)行的順序

每小格表示10ms,3個(gè)作業(yè)從進(jìn)入系統(tǒng)到全部運(yùn)行結(jié)束，時(shí)間為90ms。CPU與外

設(shè)都是獨(dú)占設(shè)備，運(yùn)行時(shí)間分別為各作業(yè)的使用時(shí)間之和：CPU運(yùn)行時(shí)間為

(1Oms+10ms)+20ms+30ns=70mso故利用率為70/90=77.8%

36、設(shè)二叉排序樹(shù)中關(guān)鍵字由1~1000的整數(shù)構(gòu)成，現(xiàn)要查找關(guān)鍵字為363的結(jié)

點(diǎn)，下列關(guān)鍵字序列不可能是在二叉排序樹(shù)上查找到的序列是()。

A、2,252,401,398,330,344,397,363

B、924,220,911,244,898,258,362,363

C、925,202,911,240,912,245,363

D、2,399,387,219,266,382,381,278,363

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

知識(shí)點(diǎn)解析：可以把這四個(gè)序列各插入到一個(gè)初始為空的二叉排序樹(shù)中，結(jié)果可以

發(fā)現(xiàn)，C序列形成的不是一條路徑，而是有分支的，可見(jiàn)它是不可能在查找過(guò)程中

訪問(wèn)到的序列。

37、流水線中有3類數(shù)據(jù)相關(guān)沖突：寫(xiě)后讀相關(guān)、讀后寫(xiě)相關(guān)和寫(xiě)后寫(xiě)相關(guān)。那么

下列3組指令中存在讀后寫(xiě)相關(guān)的是()。I：IlSUBRI,R2,R3；(R2)一

(R3)-R112ADDR4,R5,RI；(R5)+(R1)-R4口：IISTAM,R2；(R2)-M,

M為主存單元12ADDR2,R4,R5；(R4)+(R5)->R2m：I1MULR3,R2,RI：

(R2)x(Rl)->R312SUBR3,R4,R5；(R4)—(R5)->R3

A、僅I、HI

B、僅U

c、僅口、n

D、I、口、HI

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

知識(shí)點(diǎn)解析：I：II指令運(yùn)算結(jié)果應(yīng)先寫(xiě)入RI,然后在指令12中讀出R1的內(nèi)

容。由于12指令進(jìn)入流水線，使得12指令在II指令寫(xiě)入R1前就讀出R1的內(nèi)

容，發(fā)生“寫(xiě)后讀相關(guān):口：II指令應(yīng)先讀出R2的內(nèi)容并存入存儲(chǔ)單元M中，

然后12指令將運(yùn)算結(jié)果寫(xiě)入R2中。但由于12指令進(jìn)入流水線，使得12指令在II

指令讀出R2之前就寫(xiě)入R2,發(fā)生“讀后寫(xiě)相關(guān)”。ID：12指令應(yīng)該在II指令寫(xiě)入

R3之后，再寫(xiě)入R3?，F(xiàn)由于12指令進(jìn)入流水線，如果12指令減法運(yùn)算在II指令

的乘法運(yùn)算之前完成，咬得12指令在II指令寫(xiě)入R3之前就寫(xiě)入R3,導(dǎo)致R3內(nèi)

容錯(cuò)誤，發(fā)生“寫(xiě)后寫(xiě)相關(guān)

38、為了便于實(shí)現(xiàn)多級(jí)中斷，保存現(xiàn)場(chǎng)信息最有效的方法是采用（）。

A、通用寄存器

B、堆棧

C、存儲(chǔ)器

D、外存

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

知識(shí)點(diǎn)解析：A、C、D都只是某種存儲(chǔ)體而非存儲(chǔ)結(jié)構(gòu)。由多重中斷的特點(diǎn)始終

響應(yīng)的是最近的一次中斷請(qǐng)求，故它符合堆棧的后進(jìn)先出的特點(diǎn)。

39,在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)中，首先要考慮的是（）。

A、靈活性和可靠性

B、實(shí)時(shí)性和可靠性

C、交互性和實(shí)時(shí)性

D、資源利用率

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

知識(shí)點(diǎn)解析：實(shí)時(shí)操作系統(tǒng)是保證在一定時(shí)間限制內(nèi)完成特定功能的操作系統(tǒng)。實(shí)

時(shí)操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí).，能夠接受并以足夠快的速度予以處理，

其處理的結(jié)果又能在規(guī)定的時(shí)間之內(nèi)來(lái)控制生產(chǎn)過(guò)程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，

并捽制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng).因而,提供及時(shí)響應(yīng)和高可靠忤是

其主要特點(diǎn)。

40、某虛擬存儲(chǔ)器采用頁(yè)式內(nèi)存管理，使用LRU頁(yè)面替換算法，考慮下面的頁(yè)面

訪問(wèn)地址流（每次訪問(wèn)在一個(gè)時(shí)間單位中完成），1,8,1,7,8,2,7,2,1,8,

3,8,2,I,3,1,7,1,3,7。假定內(nèi)存容量為4個(gè)頁(yè)面，開(kāi)始時(shí)是空的，則頁(yè)

面失效次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：考查L(zhǎng)RU頁(yè)面替換算法。

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

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

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

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

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

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

A危線

600$9999?9

B總線

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

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

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

周期流程圖。

ABUS

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

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

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

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

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

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

完成以下各小題。

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

標(biāo)準(zhǔn)答案：如果某種換頁(yè)算法，在增加頁(yè)框數(shù)之后反而可能導(dǎo)致更