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

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

一、單選題(本題共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⑵20,

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

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

A、選擇排序

B、希爾排序

C、二路歸并排序

D、快速排序

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

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

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

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

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

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

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

2、對(duì)關(guān)鍵碼序列(23,17,72,60,25,8,68,71,52)進(jìn)行堆排序，輸出兩個(gè)最

小關(guān)鍵碼后的剩余堆是()。

A、(23,72,60,25,68,71,52)

B、(23,25,52,60,71,72,68)

C、(71,25,23,52,60,72,68)

D、(23,25,68,52,60,72,71)

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

知識(shí)點(diǎn)解析：本題主要考查堆排序過程。篩選法初始建堆為(8,17,23,52,25,

72,68,71,60),輸出8重建堆(17,25,23,52,60,72,68,71),輸出17重

建堆為(23,25,68,52,60,72,71)。

3、交互式操作系統(tǒng)中為了能使多個(gè)用戶同時(shí)與系統(tǒng)進(jìn)行交互，最關(guān)鍵的問題是

()。

A、計(jì)算機(jī)要有足夠快的運(yùn)行速度

B、能快速進(jìn)行內(nèi)外存之間的信息交換

C、系統(tǒng)能夠及時(shí)接收多個(gè)用戶的輸入

D、一段時(shí)間內(nèi)所有用戶的程序都能運(yùn)行

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

知識(shí)點(diǎn)解析：交互式操作系統(tǒng)有時(shí)又稱為分時(shí)操作系統(tǒng)，它將時(shí)間分成一個(gè)個(gè)的片

段，輪流分給每個(gè)用戶，用戶將分到的時(shí)間片段用于本進(jìn)程的運(yùn)行。交互式系統(tǒng)強(qiáng)

調(diào)交互，所以，對(duì)用戶的輸入及時(shí)響應(yīng)就顯得非常重要，而分時(shí)方式最能夠及時(shí)地

響應(yīng)用戶的請(qǐng)求，因?yàn)榉謺r(shí)系統(tǒng)能夠頻繁地給多個(gè)用戶分配時(shí)間。因此如何保證操

作系統(tǒng)能及時(shí)地接收多個(gè)用戶的輸入就成了交互式操作系統(tǒng)設(shè)計(jì)的目標(biāo)，也是交互

式系統(tǒng)需要解決的關(guān)鍵問題。

4、在一個(gè)單處理器系統(tǒng)中，存在3個(gè)進(jìn)程，最多有幾個(gè)進(jìn)程處于就緒隊(duì)列（）。

A、0

B、1

C、2

D、3

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

知識(shí)點(diǎn)解析：由于是單處理器，故每個(gè)時(shí)刻只能有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，其他進(jìn)

程只能處于就緒狀態(tài)或阻塞狀態(tài)，故最多有2個(gè)進(jìn)程處于就緒隊(duì)列。

5、在虛擬分頁存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問的頁面不在主存，且主存中沒有可用

的空閑幀時(shí)，系統(tǒng)正確的處理順序?yàn)椋ǎ?/p>

A、決定淘汰頁一頁面調(diào)出一缺頁中斷一頁面調(diào)入

B、決定淘汰頁一頁面調(diào)入一缺頁中斷一頁面調(diào)出

C、缺頁中斷一決定淘汰頁一頁面調(diào)出一頁面調(diào)入

D、缺頁中斷一決定淘汰頁一頁面調(diào)入一頁面調(diào)出

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

知識(shí)點(diǎn)解析：本題考查虛擬分頁存儲(chǔ)管理中缺頁中斷的處理過程。在內(nèi)存管理中，

一定要特別注意區(qū)分基本分頁與請(qǐng)求分頁、基本分段與請(qǐng)求分段的管理方式下，具

體的地址變換過程。缺頁中斷的處理流程為：產(chǎn)生缺頁中斷后，首先去內(nèi)存尋找空

閑物理塊，若內(nèi)存沒有空閑物理塊，使用頁面置換算法決定淘汰頁面，然后調(diào)出該

淘汰頁面.最后再調(diào)入該進(jìn)程欲訪問的頁面C整個(gè)流程可歸納為：缺頁中斷一決定

淘汰頁一頁面調(diào)出一頁面調(diào)入。

6、在不同網(wǎng)絡(luò)結(jié)點(diǎn)的對(duì)等層之間通信需要的是（）。

A、模塊接口

B、對(duì)等層協(xié)議

C、服務(wù)原語

D、電信號(hào)

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)協(xié)議中的基本概念。協(xié)議、服務(wù)、對(duì)等層等基本概念是

OSI參考模型的重要內(nèi)容，與分層體系結(jié)構(gòu)的思想相互滲透。對(duì)等層是指計(jì)算機(jī)網(wǎng)

絡(luò)協(xié)議層次中，將數(shù)據(jù)“直接”傳遞給對(duì)方的任何兩個(gè)同樣的層次，因此，對(duì)等層之

間的通信必須有對(duì)等層之間的協(xié)議。選項(xiàng)A是相鄰層之間通信所必需的。上層使

用下層所提供的服務(wù)必須通過與下層交換一些命令，這些命令在OSI中稱為服務(wù)

原語，C錯(cuò)誤。選項(xiàng)D是物理層的內(nèi)容。

7、某字節(jié)多路通道的最大數(shù)據(jù)傳輸率為1000B/s,它有5個(gè)子通道，則每個(gè)子

通道的最大數(shù)據(jù)傳輸率為（）。

A、200B/s

B、1000B/s

C、介于A、B之間

D、以都不對(duì)

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

知識(shí)點(diǎn)解析：字節(jié)多路通道輪流對(duì)各個(gè)子通道進(jìn)行傳送，每次連接一個(gè)子通道只傳

送一個(gè)字節(jié)便轉(zhuǎn)向下一個(gè)子通道，故字節(jié)多路通道的最大數(shù)據(jù)傳輸率為各個(gè)子通道

最大數(shù)據(jù)傳輸率之和，即每個(gè)子通道的最大數(shù)據(jù)傳輸率為1000/5=200B/So

8、數(shù)據(jù)序列尸={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è)極值，而給定的序列不滿足。

9、磁臂驅(qū)動(dòng)調(diào)度算法中，能夠隨時(shí)改變磁頭運(yùn)動(dòng)方向的算法是（）。

A、電梯調(diào)度算法

B、掃描算法

C、循環(huán)查看算法

D、最短尋道距離優(yōu)先算法

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

知識(shí)點(diǎn)解析：本題考查磁臂調(diào)度算法C（I）最短尋道時(shí)間優(yōu)先算法是找離得最近的

磁道去服務(wù)，那么它隨時(shí)會(huì)改變方向；（2）電梯調(diào)度算法在一次單向運(yùn)動(dòng)過程口服

務(wù)所有經(jīng)過的磁道的請(qǐng)求，直到該方向沒有磁道需要訪問了才改變方向，到達(dá)另一

個(gè)方向的最遠(yuǎn)的需要服務(wù)的磁道后在返回；（3）掃描調(diào)度算法非常類似電梯調(diào)度算

法，區(qū)別是掃描算法不管有沒有用戶請(qǐng)求訪問磁道，均會(huì)移到磁道兩端的終點(diǎn)；

（4）循環(huán)電梯調(diào)度算法只進(jìn)行單向服務(wù)，到最遠(yuǎn)端的服務(wù)磁道結(jié)束后立即返回另一

端的第一個(gè)需要服務(wù)的磁道，返程途中不尋道，以保證對(duì)不同分布磁道的訪問具有

公平性。

10、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，

這種設(shè)備稱為（）。

A、系統(tǒng)設(shè)備

B、存儲(chǔ)設(shè)備

C、用戶設(shè)備

D、虛擬設(shè)備

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

知識(shí)點(diǎn)解析：本題考查虛擬設(shè)備的概念。

11、下面關(guān)于交換機(jī)的說法中，正確的是（）。

A、以太網(wǎng)交換機(jī)可以連接運(yùn)行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)

B、從工作原理上講，以太網(wǎng)交換機(jī)是一種多端口網(wǎng)橋

C、集線器是一種特殊的交換機(jī)

D、通過交換機(jī)連接的一組工作站形成一個(gè)沖突域

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

知識(shí)點(diǎn)解析：本題考查交換機(jī)和集線器的區(qū)別，選項(xiàng)A,交換機(jī)是數(shù)據(jù)鏈路層設(shè)

備，對(duì)于網(wǎng)絡(luò)層來說是透明的，表述有問題，選項(xiàng)C,集線器是物理層設(shè)備，和交

換機(jī)不在同一個(gè)層次，選項(xiàng)D,交換機(jī)的優(yōu)勢(shì)就是每個(gè)端口是一個(gè)沖突域，整個(gè)交

換機(jī)是一個(gè)廣播域，因此答案是B。［歸納總結(jié)］交演機(jī)和集線器的區(qū)別：（1）在（3SI

/RM（OSI參考模型）中的工作層次不同：集線器是工作在第一層（物理層），而交換

機(jī)至少是工作在第二層；（2）交換機(jī)的數(shù)據(jù)傳輸方式不同：集線器的數(shù)據(jù)傳輸方式

是廣播方式；而交換機(jī)的數(shù)據(jù)傳輸是有目的的，數(shù)據(jù)只對(duì)目的節(jié)點(diǎn)發(fā)送，根據(jù)端口

-MAC地址映射表進(jìn)行轉(zhuǎn)發(fā)。（3）帶寬占用方式不司：集線器所有端口是共享集線

器的總帶寬（因?yàn)閺V播式傳輸!），而交換機(jī)的每個(gè)端口都具有自己的獨(dú)享帶寬。（4）

傳輸模式不同：集線器只能采用半雙工方式進(jìn)行傳輸?shù)?，而交換機(jī)則不一樣，它是

采用全雙工方式來傳輸數(shù)據(jù)的。

12、Cache常用的寫回策略有寫直達(dá)法和寫回法。當(dāng)采用寫回法時(shí)，一個(gè)Cache數(shù)

據(jù)塊在（）時(shí)寫回主存。

A、任何一次寫操作數(shù)時(shí)

B、第一次寫操作數(shù)時(shí)

C、數(shù)據(jù)塊被換出時(shí)

D、以上都有可能

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

知識(shí)點(diǎn)解析：寫直達(dá)法有寫操作數(shù)時(shí)既寫入Cache又寫入主存；寫回法指寫操作數(shù)

時(shí)寫入Cache而不寫入主存，僅當(dāng)數(shù)據(jù)被替換出Cache時(shí)才寫回主存。

13、使用WWW瀏覽器瀏覽網(wǎng)頁，用戶可用鼠標(biāo)單擊某個(gè)超鏈接，從協(xié)議的分析

角度看，此瀏覽器首先要進(jìn)行（）。

A、IP地址到MAC地址的解析

B、建立TCP連接

C、域名到IP地址的解析

D、建立會(huì)話連接，發(fā)出獲取某個(gè)文件的命令

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

知識(shí)點(diǎn)解析：如果用戶直接使用域名去訪問一個(gè)WWW服務(wù)器，那么首先需要完

成對(duì)該域名的解析任務(wù)。只有獲得服務(wù)器的IP地址后，WWW瀏覽器才能與

WWW服務(wù)器建立連接開始后續(xù)的交互。因此，從協(xié)議執(zhí)行過程來說，訪問

WWW服務(wù)器的第一步是域名解析?？偨Y(jié)：客戶端的WWW瀏覽器獲得WWW

服務(wù)器的主頁并顯示在客戶端的屏幕上的過程如下(假設(shè)訪問天勤論壇，域名為

)：(1)WWW瀏覽器直接使用名稱訪問該WWW服

務(wù)器，首先需要完成對(duì)該服務(wù)器的域名解析，并最終獲得天勤論壇服務(wù)器對(duì)應(yīng)的

1P地址116.255J87.175o(2)WWW瀏覽器將通過TCP協(xié)議與服務(wù)器建立一條

TCP連接。(3)當(dāng)TCP連接建立之后，WWW瀏覽器就向WWW服務(wù)器發(fā)送要求

獲取其主頁的HTTP請(qǐng)求。(4)WWW服務(wù)器在接收到瀏覽器的HTTP請(qǐng)求之后，

將構(gòu)建所請(qǐng)求的Web頁面必需的各種信息，并將信息通過Internet傳送給客戶端的

瀏覽器。(5)瀏覽器將收到的信息進(jìn)行解釋，然后將Web頁面顯示在用戶的屏幕

上。

14、若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)是()。

A、2

B、3

C、4

D、5

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

知識(shí)點(diǎn)解析：歸并就是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。設(shè)三趟

歸并中每次歸并x個(gè)有序表，則有27/x31,x=3o所以選取的歸并路數(shù)為3。

15、在單發(fā)射、按序流動(dòng)的普通流水線中，可能出現(xiàn)下列哪種數(shù)據(jù)相關(guān)問題()。

A、寫后讀相關(guān)RAW

B、讀后寫相關(guān)WAR

C、寫后寫相關(guān)WAW

D、以上都有可能

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

知識(shí)點(diǎn)解析：指令取操任數(shù)的動(dòng)作一定在寫回結(jié)果之前，故在按序流動(dòng)的單發(fā)射

(普通標(biāo)量)普通流水線中，先進(jìn)入流水線的指令取操作數(shù)和寫回結(jié)果的動(dòng)作一定位

于后續(xù)指令寫同結(jié)果的動(dòng)作之前，故不可能出現(xiàn)WAR和WAW；唯一可能的數(shù)據(jù)

相關(guān)問題是后續(xù)指令在前一指令寫回結(jié)果之前讀相關(guān)的操作數(shù)，即RAw,寫后讀

相關(guān)。而在非按序流動(dòng)的流水線中，允許后進(jìn)入流水線的指令超過先進(jìn)入流水線的

指令而先流出流水線，故三種數(shù)據(jù)相關(guān)問題都可能出現(xiàn)。

16、以下算法的時(shí)間復(fù)雜度為()。voidfun(intn)(inti=l：while(i<=n)i=i*2：}

A、D(n)

B、D(n2)

C、D(nlog2n)

D、D(login)

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

知識(shí)點(diǎn)解析:基本運(yùn)算是i=i*2,設(shè)其執(zhí)行時(shí)間為T(n),則2T(n)Sn,即

T(n)<log2n=0(log2n)o

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

（或插槽）和芯片組n.主板上通常包含ROMBIOS和存儲(chǔ)器（內(nèi)存條）插座in.主

板上通常包含PCI和AGP總線插槽IV.主板上通常包含IDE連接器其中正確的

是（）。

A、僅I

B、僅I和口

c、僅I、n和m

D、I、口、in和w

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

知識(shí)點(diǎn)解析：關(guān)于PC機(jī)主板的四個(gè)描述都是正確的。［歸納總結(jié)］PC機(jī)主板上應(yīng)

包含微處理器插座和芯片組、ROMBIOS芯片和內(nèi)存條插座、PCI和AGP總線插

槽和IDE連接器等。

18、在不同類型的操作系統(tǒng)中，批處理操作系統(tǒng)的主要缺點(diǎn)是（）。

A、CPU利用率低

B、不能并發(fā)執(zhí)行

C、缺少交互性

D、周轉(zhuǎn)時(shí)間太長

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

知識(shí)點(diǎn)解析：操作系統(tǒng)主要分為三種類型，批處理系統(tǒng)、交互式系統(tǒng)和實(shí)時(shí)系統(tǒng)。

批處理系統(tǒng)的設(shè)計(jì)其目標(biāo)是加大吞吐量，減少周轉(zhuǎn)時(shí)間。為達(dá)到此目的，系統(tǒng)一般

要盡可能地提高CPU利用率，并采用多道并發(fā)程序設(shè)計(jì)，而與用戶的交互不在其

考慮范圍之內(nèi)，此問題交由交互式操作系統(tǒng)來解決。

19、十進(jìn)制數(shù)-5基于單精度浮點(diǎn)數(shù)IEEE754標(biāo)準(zhǔn)的編碼是（）。（注：單精度浮點(diǎn)數(shù)

正EE754格式為符號(hào)位1位、尾數(shù)23位、階碼8位，且階碼用移碼表示）

A、（COAOOOOO）i6

B、（81D00000）i6

C、（41500000）16

D、（01D00000）i6

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

知識(shí)點(diǎn)解析：-5用二進(jìn)制表示為?0101,且符號(hào)位S為-1。0101=1.01x22,故

e=2,則E=127+2=129,轉(zhuǎn)換成二進(jìn)制為10000001,所以單精度浮點(diǎn)數(shù)IEEE754

標(biāo)準(zhǔn)為11000000101000000000000000000000數(shù)符階碼尾數(shù)然后按照4位一組進(jìn)

行組合，11000000101000000000000000000000,轉(zhuǎn)換成十六進(jìn)制為

（C0A00000）i6o

20、地址總線為A15（高位）?Ao（低位），若用1KX4位的存儲(chǔ)芯片組成4KB的存儲(chǔ)

器，地址總線的高位做片選信號(hào)，則以下說法正確的是（）。I.加在各存儲(chǔ)芯片

上的地址線是A”?Aon.加在各存儲(chǔ)芯片上的地址線是A9?Aoin.一共需要使

用8片1KX4位的存儲(chǔ)芯片IV.一共需要使用4片1KX4位的存儲(chǔ)芯片

A、i>in

B、n、iv

c、ii、m

D、I、W

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

知識(shí)點(diǎn)解析：首先要用1KX4位的存儲(chǔ)芯片組成4KB（即4KX8位）的存儲(chǔ)器，需要

對(duì)字位一起擴(kuò)展。由公式可知，共需要的芯片數(shù)為（4Kx8位）/（1KX4位）=8,所以

ID是正確的。另外，加在各存儲(chǔ)芯片上的地址線只與存儲(chǔ)芯片的存儲(chǔ)容量有關(guān)，本

題芯片的存儲(chǔ)容量為1K,又因?yàn)?1°=1K,所以選取地址線的10位A9?A（）作為各

個(gè)存儲(chǔ)芯片上的地址線。

21、若由高速緩存、主存、硬盤構(gòu)成的三級(jí)存儲(chǔ)體系，則CPU訪問該存儲(chǔ)系統(tǒng)時(shí)

發(fā)送的地址為（）。

A、高速緩存地址

B、虛擬地址

C、主存物理地址

D、磁盤地址

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

知識(shí)點(diǎn)解析：當(dāng)CPU訪存時(shí)，先要到Cache中查看該主存地址是否在Cache中，

所以發(fā)送的是主存物理地址。只有在虛擬存儲(chǔ)器中，CPU發(fā)出的才是虛擬地址，

這里并沒有指出是虛擬存儲(chǔ)系統(tǒng)。磁盤地址是外存地址，外存中的程序由操作系統(tǒng)

調(diào)入主存中，然后在主存中執(zhí)行的，因此CPU不可能直接訪問磁盤。

22、下列關(guān)于多核處理器說法中，正確的是（）。I.多核表明一個(gè)處理器擁有多

個(gè)芯片口.維持Cache一致性為其主要技術(shù)之一HI.多核之間共享一個(gè)統(tǒng)一地址

空間

A、僅I、n

B、僅口、m

c、僅I、HI

D、I、口和m

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

知識(shí)點(diǎn)解析：I：多核處理器是指單芯片處理器，即在一個(gè)芯片內(nèi)集成兩個(gè)或多個(gè)

完整且并行工作的處理器核心而構(gòu)成的處理器。而“核心”通常包含指令部件、算術(shù)

/邏輯部件、寄存器堆和一級(jí)或二級(jí)的緩存處理單元，這些核心通過某種方式互聯(lián)

后，能夠相互交換數(shù)據(jù)，對(duì)外呈現(xiàn)為一個(gè)統(tǒng)一的多核處理器，故I錯(cuò)誤?？冢憾嗪?/p>

處理主要包含三大技術(shù)，即維持Cache一致性、核間通信技術(shù)、對(duì)軟件設(shè)計(jì)的挑

戰(zhàn)，故n正確。n：如圖5—6所示，多個(gè)CPU共享統(tǒng)一的地址空間，且獨(dú)自又

擁有屬于自己的LICache,故HI正確。

23、中斷向量表中保存的是（）。

A、被中斷程序的返回地

B、中斷服務(wù)程序入口地址

C、中斷服務(wù)程序入口地址的地址

D、中斷優(yōu)先級(jí)

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

知識(shí)點(diǎn)解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷

時(shí)，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過訪問該中斷向量指出的

主存單元就可得到中斷服務(wù)程序入口地址。

24、系統(tǒng)功能調(diào)用是（）,

A、用戶編寫的一個(gè)子程序

B、高級(jí)語言中的庫程序

C、操作系統(tǒng)中的一-條畬令

D、操作系統(tǒng)向用戶提供的接口

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

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

25、下列說法中，錯(cuò)誤的是（）。I.TCP不支持廣播服務(wù)D.如果用戶程序使用

UDP,則應(yīng)用層必須承擔(dān)數(shù)據(jù)傳輸?shù)目煽啃詉n.UDP數(shù)據(jù)報(bào)首部包含UDP源端

口、UDP目的端口、UDP數(shù)據(jù)報(bào)首部長度和校驗(yàn)和W.TCP采用的滑動(dòng)窗口辦議

能夠解決擁塞控制問題

A、僅田、IV

B、僅n、n

C、僅I、皿

D、僅I、皿、W

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

知識(shí)點(diǎn)解析：I：TCP提供的是一對(duì)一全雙工可靠的字節(jié)流服務(wù)，所以TCP并不

支持廣播，故I正確?？冢簜鬏攲訁f(xié)議主要包括創(chuàng)建進(jìn)程到進(jìn)程的通信，提供流

量控制機(jī)制。UDP使用端口號(hào)完成進(jìn)程到進(jìn)程的通信，但在收到用戶數(shù)據(jù)報(bào)時(shí)沒

有流量控制的機(jī)制，也沒有確認(rèn)，而只是提供有限的差錯(cuò)控制，因此UDP是一個(gè)

無連接、不可靠的協(xié)議。如果用戶應(yīng)用程序使用UDP協(xié)議進(jìn)行數(shù)據(jù)傳輸，必須在

傳輸層的上層，即應(yīng)用層提供可靠性方面的全部工作，故II正確。DI：UDP數(shù)據(jù)

報(bào)的首部格式包括UDP源端口號(hào)、UDP目的端口號(hào)、UDP報(bào)文長度(2B)和校驗(yàn)

和，不包括UDP數(shù)據(jù)報(bào)首部長度。因?yàn)閁DP首部為固定8B,所以UDP首部長度

字段可以省略，故HI錯(cuò)誤。IV：擁塞控制是一個(gè)全局性的過程，涉及所有的主

機(jī)、路由器，以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。而滑動(dòng)窗口協(xié)議僅僅是對(duì)

于點(diǎn)對(duì)點(diǎn)的通信進(jìn)行控制，即TCP采用的滑動(dòng)窗匚協(xié)議只能夠解決流量控制，故

W錯(cuò)誤。

26、設(shè)有一個(gè)n階三對(duì)加線矩陣A[n][n],現(xiàn)把它的三條對(duì)角線上的非零元素按行

存放到一個(gè)一維數(shù)組B口中，存放到B[l]中(假定不用。下標(biāo))，那么B[k]存

A.I(k+iy3jB.Rk+1)/31

放的元素的行號(hào)是()。C.L(k+2)/3」D.「(k+2)“l(fā)

A、

D、

C、

D、

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

知識(shí)點(diǎn)解析：這種題目最好采用特殊值法，推導(dǎo)過程可能比較繁瑣，如表6-4所

蒙j特殊值推等過程

k123―4s6789

A(iJb)A(n(n*(11(21ARNUA|2?2]A(2iPJARM2lA(3|P|wA網(wǎng)⑶

r(k*IX311i222333二一從

表6-4中的規(guī)律可得出答案。解題技巧：首先，應(yīng)該先看選項(xiàng)，由丁?選項(xiàng)都是含

有未知數(shù)的，由此應(yīng)該是一個(gè)遞推的題目。既然是遞推的題目，就應(yīng)該想到使用特

殊值法一個(gè)個(gè)地排除。比如取N=0,立馬可以排除A、B、C選項(xiàng)?？忌诳紙?chǎng)遇

到此類遞推題千萬不要一上來就推導(dǎo)公式。此題只要考生懂得使用特殊值代入法，

就可以在最短的時(shí)間內(nèi)選出答案。

27、浮點(diǎn)運(yùn)算結(jié)果滿足下列哪個(gè)條件時(shí)，需做中斷處理()。

A、尾數(shù)雙符號(hào)位為“01”

B、尾數(shù)雙符號(hào)位為“10”

C、階碼雙符號(hào)位為“01”

D、階碼雙符號(hào)位為“10”

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

知識(shí)點(diǎn)解析?：尾數(shù)雙符號(hào)位為“01”或“10”時(shí)，說明尾數(shù)溢出，需要右規(guī)；階碼雙符

號(hào)位為“10”時(shí)，說明浮點(diǎn)數(shù)下溢，作機(jī)器零處理；階碼雙符號(hào)位為“01”時(shí)，說明階

碼上溢，需中斷處理。

28、設(shè)待排序元索序列所有元索的排序碼都相等，則下列排序方法中排序速度最慢

的是（）。

A、直接插入排序

B、起泡排序

C、簡單選擇排序

D、基數(shù)排序

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

知識(shí)點(diǎn)解析：當(dāng)所有待徘序元素的排序碼都相等時(shí)，直接插入排序的排序碼比較次

數(shù)為n—1,元素移動(dòng)次數(shù)為0；起泡排序的排序碼比較次數(shù)為n—1,元素移切個(gè)

數(shù)為0;簡單選擇排序的排序碼比較次數(shù)為n（n—1）/2,元素移動(dòng)次數(shù)為0；基數(shù)排

序采用靜態(tài)鏈表存儲(chǔ)待徘序元素，用于分配的桶亦采用鏈?zhǔn)疥?duì)列，排序碼比較次數(shù)

為nxd（d是排序碼位數(shù)），元素移動(dòng)次數(shù)為0,故排序速度坡慢的是簡單選攔排

序。

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

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

A、［log2（N4-l）l

B、N

C、［log2N］

D、［log2N］+l

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

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

［log2N］位。［歸納總結(jié)］最短編碼法將所有的微命令統(tǒng)一編碼，每條微指令只定義

一個(gè)微命令。若微命令的總數(shù)為N,操作控制字段的長度為L,則最短編碼法應(yīng)滿

足下列關(guān)系式：L>log2N

30、在TCP協(xié)議中，建立連接時(shí)被置為1的標(biāo)志位和所處的字段是（）。

A、保留，ACK

B、保留，SYN

C、偏移，ACK

D、控制，SYN

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

知識(shí)點(diǎn)解析：本題考查TCP連接的過程，首先服務(wù)器方（接收方）始終監(jiān)聽特定的端

口，被動(dòng)的等待客戶方發(fā)來的連接請(qǐng)求?？蛻舴桨l(fā)出連接請(qǐng)求數(shù)據(jù)段，即

SYN=1,ACK=0的數(shù)據(jù)段，其中指明想要連接的IP地址和端口號(hào)，設(shè)置TCP數(shù)

據(jù)段最大值等。該數(shù)據(jù)段到達(dá)目的端后，服務(wù)器方的TCP實(shí)體檢查是否又有進(jìn)程

在監(jiān)聽目的端口字段指定的端口，如果沒有，則返回一個(gè)RST=1的數(shù)據(jù)段作為應(yīng)

答，拒絕該連接請(qǐng)求。如果某進(jìn)程正在對(duì)該端口進(jìn)行監(jiān)聽，于是將到達(dá)的TCP數(shù)

據(jù)段交給該進(jìn)程。它可以接受或拒絕建立連接。如果接受，則返回一個(gè)確認(rèn)數(shù)據(jù)

段（SYN=1和ACK=1）0客戶方發(fā)送（SYNK,ACK=1）TCP數(shù)據(jù)段。此時(shí),連接建

立完畢。因此在建立連接的時(shí)候，必須把控制字段中的SYN位設(shè)置為1,答案為

Do

31、分頁式虛擬存儲(chǔ)管理系統(tǒng)中，一般來說頁面的大小與可能產(chǎn)生缺頁中斷的次數(shù)

（）0

A、成正比

B、成反比

D：成固定比值

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

知識(shí)點(diǎn)解析：頁面越小發(fā)生缺頁中斷次數(shù)的可能性越大。

32、下面關(guān)于電子郵件的說法中，不正確的是（）。

A、電子郵件只能發(fā)送文本文件

B、電子郵件可以發(fā)送圖形文件

C、電子郵件可以發(fā)送二進(jìn)制文件

D、電子郵件可以發(fā)送主頁形式的文件

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

知識(shí)點(diǎn)解析：本題考查電子郵件的主要功能，電子郵件不僅僅發(fā)送文本文件，注意

郵件系統(tǒng)中SMTP不能傳送可執(zhí)行文件或其他的二進(jìn)制對(duì)象。SMTP限于傳送7位

的ASCII碼，也就是文本文件，因此引入MIME協(xié)議，在沒有改動(dòng)SMTP或取代

SMTP的前提下，增加了郵件主體的結(jié)構(gòu)，并定義了傳送非ASCII碼的編碼規(guī)則。

因此答案為A。

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

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

A、=2ms

B、~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.Ips,故選D。

34、在某個(gè)十字路口，每個(gè)車道只允許一輛汽車通過，且允許直行、左拐和右拐，

如圖1所示。如果把各個(gè)方向的車看成進(jìn)程，則需要對(duì)這些進(jìn)程進(jìn)行同步，那么這

里臨界資源個(gè)數(shù)至少應(yīng)該有（）個(gè)。

A、1

B、2

C、4

D、不確定

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

知識(shí)點(diǎn)解析：十字路口車道示意圖不妨如上圖所示，把十字路口車道的公

共區(qū)域分為4塊，分別為圖上的1、2、3、4,直行的車輛需要獲得該方向上的兩

個(gè)鄰近的臨界資源，如北方開來的車輛需要獲得1、2兩個(gè)臨界資源。南方開來的

車需要獲得3、4兩個(gè)臨界資源。而往右轉(zhuǎn)的車輛則只需要獲得一個(gè)臨界資源，比

如北方來車右轉(zhuǎn)的情況需要獲得1這個(gè)臨界資源。左轉(zhuǎn)的情況需要獲得3個(gè)臨界資

源，比如北方來車左轉(zhuǎn)組需要1、2、3號(hào)臨界資源,綜上所述，4個(gè)臨界資源便可

以很好地保證車子不相撞（即互斥的效果）。當(dāng)然只用4個(gè)信號(hào)量還是很容易造成死

鎖的，不過這并不是本題要考慮的問題，題目中問到的是至少用幾個(gè)信號(hào)量。也

可以用排除法來做該題，該路口可以有南北方向車同時(shí)直行，所以臨界資源個(gè)數(shù)大

于或等于2,排除A。該路口可以4個(gè)方向車都左轉(zhuǎn)，所以臨界資源個(gè)數(shù)大于或等

于4,排除B。D選項(xiàng)通常不會(huì)選，所以選C。

35、在原碼一位乘中，當(dāng)乘數(shù)Yi為1時(shí)，（）。

A、被乘數(shù)連同符號(hào)位與原部分積相加后，右移一位

B、被乘數(shù)絕對(duì)值與原部分積相加后，右移一位

C、被乘數(shù)連同符號(hào)位右移一位后，再與原部分積相加

D、被乘數(shù)絕對(duì)值右移一位后，再與原部分積相加

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

知識(shí)點(diǎn)解析：具體請(qǐng)參看表8—2o

表8-2原碼、補(bǔ)碼的乘法與除法

姐M沖奧符號(hào)口處州人強(qiáng)觀配

Y.XjIH.被柔敢葩對(duì)值'，好部分積用加后./iff?枸

簟科重法符號(hào)付好或

栗也乂為0H.真接方格付

<1)倭耍?X符耳仟意.余敢y為正￡同KU6位乘

(2)X集數(shù)y為優(yōu)：先構(gòu)卜1?去N符號(hào)位,道打％對(duì)位柒攆作.得到的姑

果越打+卜xk收止

樸鞏鼎法不單獨(dú)處用

(3)IkxHhftM.：桑故連網(wǎng)符號(hào)付時(shí)加入運(yùn)？??堵加口用加捫北初始價(jià)為0.用

一次il。時(shí).窩亡令圻力力…OOfii11IH.部分初行格M01H.卷分枳加㈤”.西公杵-付/

IOH.后分機(jī)加卜3卜.PH，桿位.(汴忌，Booth"法4步是不移付的.即打果出現(xiàn)00

和11剜“詐打柬1，出現(xiàn)10或01.闡修分枳加相府制行第束iim

(1)恢收余數(shù);大首先將祓除數(shù)葩Mffl”,?).?公氽數(shù)為止.l.ifiiT.A.W付.然后蜻堆

進(jìn)打法撮件：若余畋為豉.1而“。二修圮余數(shù)?[y?L.如此電M

取叫除法符號(hào)位用或

(2)加"殳瞥法,日先將被除數(shù)綸處值”y?k若余數(shù)為卜.曲T.左移一Kh*()?!?：

齊今敏為負(fù).hft-0-./>-?位.*|>*|.

酋先劌*卜|柚]昆哲網(wǎng)號(hào).nHB.yk：齊片'；?剜?[y】??「不?育百余獨(dú)|即“和?]”

料碼除法不中發(fā)處我足有同號(hào).八問號(hào).IM??-r.左林付.冠幣“引1r左移一付.愿r>[y]a.如北

47

注：1.只要是原碼運(yùn)算。符號(hào)位一定是單獨(dú)處理，不參與運(yùn)算。2.此表只是列

出大體的運(yùn)算規(guī)則，具,本的操作還需要讀者進(jìn)行一些針對(duì)的練習(xí)，雖然作為大題考

到的概率幾乎為0,但是也應(yīng)該從練習(xí)中多總結(jié)一些規(guī)律，以應(yīng)對(duì)選擇題。

36、在單級(jí)中斷系統(tǒng)中，CPU一旦響應(yīng)中斷，則立即關(guān)閉()觸發(fā)器，以防本次中

斷服務(wù)結(jié)束前同級(jí)的其他中斷源產(chǎn)生另一次中斷，導(dǎo)致中斷服務(wù)程序被干擾。

A、中斷允許

B、中斷請(qǐng)求

C、中斷屏蔽

D、中斷保護(hù)

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

知識(shí)點(diǎn)解析：單級(jí)中斷系統(tǒng)中，CPU響應(yīng)中斷將會(huì)關(guān)閉中斷允許觸發(fā)器。中斷系

統(tǒng)包含3個(gè)重要觸發(fā)器。中斷請(qǐng)求觸發(fā)器：為判斷是哪個(gè)中斷源提出請(qǐng)求，在中

斷系統(tǒng)中必須設(shè)置中斷請(qǐng)求標(biāo)記觸發(fā)器，簡稱中斷請(qǐng)求觸發(fā)器。當(dāng)其狀態(tài)為

時(shí)，表示中斷源有請(qǐng)求。這種觸發(fā)器可集中設(shè)在CPU內(nèi)，組成一個(gè)中斷請(qǐng)求標(biāo)記

寄存器。中斷屏蔽觸發(fā)器：其功能是決定中斷請(qǐng)求觸發(fā)器的輸出信號(hào)是否可以作

為中斷請(qǐng)求信號(hào)向CPU發(fā)送。通常CPU可以對(duì)中斷屏蔽觸發(fā)器進(jìn)行操作，從而達(dá)

到對(duì)中斷源的控制。例如：CPU不準(zhǔn)備響應(yīng)某個(gè)外設(shè)中斷，可將中斷屏蔽觸發(fā)器

復(fù)位，不讓該外設(shè)的中斷請(qǐng)求觸發(fā)器的輸出信號(hào)通過與門，此操作稱為中斷屏蔽。

CPU將中斷屏蔽觸發(fā)器置“1”，則準(zhǔn)備響應(yīng)該外設(shè)中斷。中斷允許觸發(fā)器：在CPU

內(nèi)部設(shè)置一個(gè)中斷允許觸發(fā)器(功能類似于中斷屏蔽觸發(fā)器)，只有該觸發(fā)器置

才允許中斷；置“(F,則不允許中斷。指令系統(tǒng)中，開中斷指令，使中斷觸發(fā)

器置“1”,關(guān)中斷指令，使中斷觸發(fā)器置“0”。中斷保護(hù)觸發(fā)器是干擾項(xiàng)，沒有此

類觸發(fā)器。補(bǔ)充：中斷條件。提示：中斷請(qǐng)求要獲得CPU響應(yīng)，必須滿足3個(gè)條

件。①中斷屏蔽觸發(fā)器處于非屏蔽狀態(tài)，使外設(shè)的中斷請(qǐng)求信號(hào)能發(fā)給CPU。

②中斷允許觸發(fā)器處于開中斷狀態(tài)，使CPU允許響應(yīng)中斷。③一條指令執(zhí)行結(jié)

束。

37、對(duì)于一棵具有n個(gè)結(jié)點(diǎn)、度為4的樹來說（樹的層數(shù)從1開始），以下說法正確

的是（）。I.樹的高度至多為n?3U.至少在某一層上正好有4個(gè)結(jié)點(diǎn)HI.第i層

上至多有個(gè)結(jié)點(diǎn)

A僅

、I

B僅

、I、n

c僅

、

D僅

、I、五

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

知識(shí)點(diǎn)露析：I：樹中各結(jié)點(diǎn)的度的最大值稱為樹的度，所以對(duì)于度為4的樹，必

須存在某個(gè)結(jié)點(diǎn)有4個(gè)分支結(jié)點(diǎn)。那么樹最高的情況應(yīng)該類似于圖8-7,故I正

H：這個(gè)不一定，比如圖8-8所示，故II錯(cuò)誤。

圖8?8樹的另外一種情況m：就拿樹的第三層來說，可以有16個(gè)結(jié)點(diǎn)，正確的答

案應(yīng)該是第i層上至多有4用個(gè)結(jié)點(diǎn)，故M錯(cuò)誤。

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

號(hào)量的變化范圍是（）。

A、[3n—10,3n]

B、[n-10,n]

C、[n—10/3,n]

D、[3n—10,n]

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

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

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

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

39、如果對(duì)經(jīng)典的分頁式存儲(chǔ)管理策略的頁表做細(xì)微改造，允許不同頁表的頁表項(xiàng)

指向同一物理頁幀，可能的結(jié)果有（）。I.實(shí)現(xiàn)對(duì)可重入代碼的共享口.只需要

修改頁表項(xiàng)，就能實(shí)現(xiàn)內(nèi)存“復(fù)制F操作田.容易發(fā)生越界訪問W.實(shí)現(xiàn)進(jìn)程間通

信

A、僅I、口、W

B、僅n、m

c、僅i、n、m

D、僅I

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

知識(shí)點(diǎn)解析：地址在頁式分配系統(tǒng)上是一個(gè)邏輯頁號(hào)和一個(gè)偏移量。在邏輯頁號(hào)的

基礎(chǔ)上產(chǎn)生一個(gè)物理頁號(hào)，物理頁通過搜索表被找到。因?yàn)椴僮飨到y(tǒng)控制這張表的

內(nèi)容，只有在這些物理更被分配到進(jìn)程中時(shí)，它可以限制一個(gè)進(jìn)程的進(jìn)入。一個(gè)進(jìn)

程想要分配一個(gè)它所不溯有的頁是不可能的，因?yàn)檫@一頁在頁表中不存在。為了允

許這樣的進(jìn)入，操作系統(tǒng)只簡單地需要準(zhǔn)許入口給無進(jìn)程內(nèi)存被加到進(jìn)程頁表中。

I正確，讓同一頁表的兩個(gè)頁表項(xiàng)指向同一物理頁幀，用戶可以利用此特點(diǎn)共享該

頁幀的代碼或數(shù)據(jù)。如果代碼是可重入的，如編輯軟件、編譯軟件、數(shù)據(jù)庫管理系

統(tǒng)等，這種方法可節(jié)省大量的內(nèi)存空間。n正確，實(shí)現(xiàn)內(nèi)存“復(fù)制”操作時(shí)，不需

要將頁面的內(nèi)存逐字節(jié)復(fù)制，而只要在頁表里，將指向該頁面的指針復(fù)制到代表目

的地址的頁表項(xiàng)中。in錯(cuò)誤，是干擾項(xiàng)。w正確，當(dāng)兩個(gè)或多個(gè)進(jìn)程需要交換數(shù)

據(jù)時(shí)，這是十分有用的。它們只是讀和寫相同的物理地址（可能在多樣的物理地址

中）。在進(jìn)程間通信時(shí)，這是十分高效的。

40、一個(gè)廣域網(wǎng)信道的比特率是4Kbps,傳播延遲為20毫秒，若確保停一等協(xié)議

至少50%的效率，那么幀的大小至少是（）c

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

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

知識(shí)點(diǎn)解析：設(shè)幀的大小為nbit,則題目可表達(dá)為（n/（4xl03））/（（n/

（4xl03））+2x20xl0-3）>=0.5,解出n>=160；故選A。

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

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

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

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

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

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

A危線

i666A6iiAA

B總K

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

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號(hào)序列。

K?-ARrc..o.AR.

DR.G.IR

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

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

42、若將“取指周期”縮短為?個(gè)