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

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

1、用遞歸算法實(shí)現(xiàn)n個(gè)不同元素的有序序列的折半查找，采用一個(gè)遞歸工作棧

時(shí)，該棧的最小容量應(yīng)為（）。

A.nB.|.n/2jC.|Jog"」D.[log2nJ4-1

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：根據(jù)折半杳找的過(guò)程，由于需要棧結(jié)構(gòu)實(shí)現(xiàn)遞歸算法，棧的容量應(yīng)該

保證能存放查找失敗時(shí)所有未完成運(yùn)行的算法的活動(dòng)記錄。第一次調(diào)用該算法

時(shí)，棧中加入了一條查找記錄，表示待查有序表中元素的個(gè)數(shù)為n；第二次調(diào)用

時(shí)，無(wú)論是在前半?yún)^(qū)還是后半?yún)^(qū)查找，棧中又加入了一條查找記錄，所確定的查找

區(qū)間中的元素最多為n/2：第三次調(diào)用時(shí)，棧中又加入了一條查找記錄，所確定

的查找區(qū)間中的元素最多為n/4；依次類(lèi)推，當(dāng)所確定的查找區(qū)間中的元素為0

時(shí)，遞歸調(diào)用該算法的次數(shù)為L(zhǎng)logzn」+1次，查找結(jié)束。

2、排序趟數(shù)與序列的原始狀態(tài)無(wú)關(guān)的排序方法是（）。I.直接插入排序D.簡(jiǎn)單

選擇排序m.冒泡排序W.基數(shù)排序

A、僅I、m

B、僅I、n、w

c、僅I、口、m

D、僅I、w

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

知識(shí)點(diǎn)解析：直接插入排序：每趟排序都是插入一個(gè)元素，所以排序趟數(shù)固定為n

一l（n為元素?cái)?shù)）。簡(jiǎn)單選擇排序：每趟排序都是選出一個(gè)最小（或最大）的元素，

所以排序趟數(shù)固定為n—l（n為元素?cái)?shù)）。交換類(lèi)的排序：其趟數(shù)和原始序列狀態(tài)有

關(guān)，所以冒泡排序與初始序列有關(guān)。基數(shù)排序：每趟排序都要進(jìn)行“分配”和“收

集”，排序趟數(shù)固定為d（d為組成元素的關(guān)鍵字位數(shù)）。綜上所述，I、口、W都是

無(wú)關(guān)的，所以選B。

3、堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，Map為SP指示器

的堆棧頂單元，如果進(jìn)戌操作的動(dòng)作是（A）-Map,（SP）-I-SP,那么出棧操作為

（）。

A、（SP）+1->SP,M叩一（A）

B、Map—(A),(SP)+1—SP

C、(SP)-l-SP,Map->(A)

D、Map—(A),(SP)NTSP

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

知識(shí)點(diǎn)解析：進(jìn)棧是先存數(shù)再SP減一，故出棧是先SP加一再取數(shù)。故選A。

4、下面()不是數(shù)據(jù)報(bào)服務(wù)的特點(diǎn)。

A、盡最大努力將分組交付給目的主機(jī)

B、不保證按源主機(jī)發(fā)送分組的先后順序交付給目E勺主機(jī)

C、是一種沒(méi)有質(zhì)量保證的服務(wù)

D、是一種面向連接的服務(wù)

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

知識(shí)點(diǎn)解析：數(shù)據(jù)報(bào)服務(wù)提供的是一種盡最大努力的、不保證按源主機(jī)發(fā)送分組的

先后順序交付的、不可靠的服務(wù)，非面向連接的服務(wù)。故D選項(xiàng)錯(cuò)誤。

5、已知小寫(xiě)英文字母“a”的ASCH碼值為61H,現(xiàn)字母“g”被存放在某個(gè)存儲(chǔ)單元

中，若采用偶校驗(yàn)(假設(shè)最高位作為校驗(yàn)位)，則該存儲(chǔ)單元中存放的十六進(jìn)制數(shù)是

()o

A、66H

B、E6H

C、67H

D、E7H

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

知識(shí)點(diǎn)解析：因?yàn)椤癮”的ASCII碼值為61H,而“g”是第7號(hào)字母，所以“g”的ASCII

碼值應(yīng)為67H=110011IB。標(biāo)準(zhǔn)的ASCII碼為7位，在7位數(shù)前面增加1位校驗(yàn)

位。現(xiàn)“g”的ASCII碼中1的個(gè)數(shù)有5個(gè)，按照偶校驗(yàn)規(guī)則，存儲(chǔ)單元中存放的是

整個(gè)校驗(yàn)碼(包括校驗(yàn)位和信息位)，為11100111B=E7H。［歸納總結(jié)］此題涉及兩

個(gè)知謖點(diǎn).第一是ASCII編碼表順序排列問(wèn)題,第二是奇偶檢驗(yàn)碼的編碼規(guī)如問(wèn)

題。由若干位有效信息(如一個(gè)字節(jié))，再加上一個(gè)二進(jìn)制位(校驗(yàn)位)組成校驗(yàn)碼，

偶校驗(yàn)就是整個(gè)校驗(yàn)碼中“1”的個(gè)數(shù)為偶數(shù)個(gè)。［解題技巧］在ASCII碼中，數(shù)字和

英文字母都是按順序排列的，只要知道其中一個(gè)數(shù)字或英文字母的二進(jìn)制代碼，不

要查表就可以推導(dǎo)出其他數(shù)字或字母的二進(jìn)制代碼。此題容易誤選C,這是因?yàn)?/p>

“g”的ASCII碼中確實(shí)為67H,但整個(gè)校驗(yàn)碼中1的個(gè)數(shù)必須是偶數(shù)個(gè)，所以正確

選項(xiàng)為D。

6、堆排序分為兩個(gè)階段，其中第一階段將給定的序列建成一個(gè)堆，第二階段逐次

輸出堆頂元素。設(shè)給定序列{48,62,35,77,55,14,篁,98},若在堆排序的第一階段將該

序列建成一個(gè)堆(大根堆)，那么交換元素的次數(shù)為()。

A、5

B、6

C、7

D、8

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

知識(shí)點(diǎn)解析：考查初始誰(shuí)的構(gòu)造過(guò)程。首先對(duì)以第5/2」個(gè)結(jié)點(diǎn)為根的子樹(shù)篩

選，使該子樹(shù)成為堆，之后向前依次對(duì)各結(jié)點(diǎn)為根的子樹(shù)進(jìn)行篩選，直到篩選到根

結(jié)點(diǎn)。序列｛48,62,35,77,55,14,35,98）建立初始堆的過(guò)程如卜.所示：

苜先準(zhǔn)備第選77

如圖所示，（a）調(diào)整結(jié)點(diǎn)77,交換1次；（b）調(diào)整結(jié)點(diǎn)35,不交換：（c）調(diào)整結(jié)點(diǎn)

62,交換2次；（d）調(diào)整結(jié)點(diǎn)48,交換3次。所以上述序列建初始堆，共交換元素

6次。

7、假脫機(jī)技術(shù)（SPOOLing）中，被利用來(lái)做虛擬設(shè)備的是（）。

A、打印機(jī)

B、磁帶

C、內(nèi)存

D、磁盤(pán)

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

知識(shí)點(diǎn)解析：SPOOLing技術(shù)，即同時(shí)聯(lián)機(jī)外圍操作技術(shù)，又稱(chēng)假脫機(jī)技術(shù)，是指

在多道程序環(huán)境下，利用多道程序中的一道或兩道程序來(lái)模擬脫機(jī)輸入輸出中的外

圍控制機(jī)的功能，以達(dá)到“脫機(jī)”輸入輸出的目的，即在聯(lián)機(jī)的條件下，將數(shù)據(jù)從輸

入設(shè)備傳送到磁盤(pán)，或從磁盤(pán)傳送到輸出設(shè)備。通過(guò)它可以將一臺(tái)獨(dú)占的物理設(shè)備

虛擬為多臺(tái)邏輯設(shè)備，從而使該物理設(shè)備可被多個(gè)進(jìn)程共享。因此，假脫機(jī)技術(shù)用

求作為虛擬設(shè)備的主要載體是磁盤(pán)，對(duì)應(yīng)于輸入輸出，分別稱(chēng)之為輸入井和輸山

井。

8、在大量數(shù)據(jù)的傳送過(guò)程中，常用且有效的檢驗(yàn)法是（）。

A、海明碼校驗(yàn)

B、偶校驗(yàn)

C、奇校驗(yàn)

D、CRC

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

知識(shí)點(diǎn)解析：CRC適合對(duì)大量數(shù)據(jù)進(jìn)行校驗(yàn)。

9、假設(shè)系統(tǒng)為某進(jìn)程分配了3個(gè)物理塊，考慮頁(yè)面走向?yàn)椋?,0,1,2,0,3,

0,4。試問(wèn)采用CLOCK頁(yè)面淘汰算法時(shí)缺頁(yè)中斷的次數(shù)為（）。

A、8

B>7

C、6

D、5

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

知識(shí)點(diǎn)解析：CLOCK頁(yè)面淘汰算法的缺頁(yè)情況（見(jiàn)表3—7）。

表3-7CLOCK頁(yè)面海冰算法的跳頁(yè)情況

訪問(wèn)頁(yè)物理塊0物理塊1物理塊2說(shuō)明

-*AAA

初始狀蠢P指向塊

000

7一八A

訪問(wèn)頁(yè)7調(diào)入頁(yè)7,塊0訪問(wèn)位置1,p指針后移

100

70-A

訪問(wèn)頁(yè)0現(xiàn)入頁(yè)0.塊1訪問(wèn)位置1,pm針后移

110

-*701

訪問(wèn)頁(yè)1調(diào)入僅1.塊2訪問(wèn)位置1,p指針后移

111

2-01p指針循環(huán)垢移（移動(dòng)前修改訪問(wèn)位），找到塊0

訪問(wèn)頁(yè)2

的訪問(wèn)位為"怏進(jìn)頁(yè)后移

1000.2,pftiW

2一01

訪問(wèn)頁(yè)。訪問(wèn)頁(yè)0存在,修改其訪問(wèn)位.P指針不移動(dòng)

1i0

-203P指針拙環(huán)后移（移動(dòng)扃修改訪問(wèn)位），找刎塊2

訪問(wèn)頁(yè)3

的訪問(wèn)位為替換進(jìn)頁(yè)指針后移

1010.3.P

-203

訪faj貢0訪問(wèn)頁(yè)0存在，修改其訪問(wèn)位，p指針不移動(dòng)

111

4-03P指針粘環(huán)痔（梅動(dòng)解修改訪向位），找到塊0

訪問(wèn)更4

的訪問(wèn)位為替換這頁(yè)指針后移、'

1000.4.P

知識(shí)點(diǎn)回顧：CLOCK算法是LRU算法的近似算法。CLOCK算法流程圖如圖3—

14所示。CLOCK算法給每個(gè)頁(yè)面設(shè)置一個(gè)訪問(wèn)位，標(biāo)識(shí)該頁(yè)最近有沒(méi)有被訪問(wèn)

過(guò)，再將內(nèi)存中的所有頁(yè)面通過(guò)一個(gè)指針鏈接成一個(gè)循環(huán)隊(duì)列。

（人口）

圖3/4CLOCK算法流程圖

注意：若循環(huán)鏈表存在當(dāng)前訪問(wèn)

頁(yè)時(shí)（訪問(wèn)頁(yè)在某物理決中），直接將其訪問(wèn)位改為】，指針p不移動(dòng)（命中后指

針不移動(dòng)）；否則，若當(dāng)前p指針指向頁(yè)面的訪問(wèn)位為0,則淘汰該頁(yè)，調(diào)入新

頁(yè)，將其訪問(wèn)位改為1.指針p移到下一個(gè)物理塊：若當(dāng)前p指針指向頁(yè)面的訪問(wèn)

位為1,則將其訪問(wèn)位改為0,并移動(dòng)P指針到下一個(gè)物理塊。

10、在滑動(dòng)窗口機(jī)制中，已知幀的序號(hào)為3bit時(shí)，若采用后退N幀協(xié)議傳送數(shù)

據(jù)，則發(fā)送窗口的最大尺寸為（）；若采用選擇重傳協(xié)議，并且發(fā)送窗口與接收窗口

的尺寸相同時(shí)，發(fā)送窗口的最大尺寸為（）。

A、8：6

B、8：4

C、7；4

D、7：6

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

知識(shí)點(diǎn)解析：只有在發(fā)送窗口的大小Wt<2m-I時(shí)（幀序號(hào)位數(shù)m）即發(fā)送窗口最大尺

寸為7時(shí)，后退N幀協(xié)議才能正確運(yùn)行；對(duì)于選擇重傳協(xié)議，若用m比特進(jìn)行編

號(hào)，則接收窗口的大小WRqmJ,即接收窗口最大尺寸為4。其理由是防止上一輪

的幀號(hào)與下一輪的相同項(xiàng)號(hào)同時(shí)出現(xiàn)而造成接收方誤判。

11、在TCP報(bào)文段的報(bào)頭中，窗口字段的作用是

A、報(bào)頭中32bit字節(jié)的數(shù)量

B、說(shuō)明對(duì)方端口的數(shù)量

C、控制對(duì)方的發(fā)送流量

D、說(shuō)明網(wǎng)絡(luò)的負(fù)荷能力

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

知識(shí)點(diǎn)解析：本題考查T(mén)CP報(bào)文段的作用窗口大小：用于流量控制。表示在確認(rèn)

了的字節(jié)之后還可以發(fā)送多少字節(jié)。窗口大小也允許為0,表示它已經(jīng)收到了包括

確認(rèn)號(hào)減1在內(nèi)的所有數(shù)據(jù)段，但接收方急需暫停接受數(shù)據(jù)。對(duì)于窗口字段，占2

個(gè)字節(jié)，用來(lái)控制對(duì)方發(fā)送的數(shù)據(jù)量，并不能說(shuō)明網(wǎng)絡(luò)的負(fù)荷能力，因此答案是

Co

12、順序存儲(chǔ)的某線性表共有123個(gè)元素，按分塊查找的要求等分為3塊。若對(duì)索

引表采用順序查找方法來(lái)確定子塊，且在確定的子塊中也采用順序查找方法，則在

等概率的情況下，分塊查找成功的平均查找長(zhǎng)度為()。

A、21

B、23

C、41

D、62

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

知識(shí)點(diǎn)解析：分塊查找成功的平均查找長(zhǎng)度為ASL=(s2+s+n)/2s。在本題中，

n=123,s=123/3=41,故平均查找長(zhǎng)度為23。

13.設(shè)線性表有n個(gè)元素，以下操作中，()在順序表上實(shí)現(xiàn)比鏈表上實(shí)現(xiàn)效率更

A、輸出第i(lgiWn)個(gè)元素值

B、交換第1個(gè)元素與第2個(gè)元素的值

C、順序輸出這n個(gè)元素的值

D、輸出與給定值x相等的元素在線性表中的序號(hào)

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

知識(shí)點(diǎn)解析：順序表支持隨機(jī)存儲(chǔ)，鏈表不支持，因此順序表輸出第i個(gè)元素的值

的時(shí)間復(fù)雜度為0(1),鏈表則為0(n),因此A正確。交換第1個(gè)與第2個(gè)元素的

值，對(duì)于順序表和鏈表，時(shí)間復(fù)雜度均為0(1),因此B不對(duì)。輸出n個(gè)元素的

值，兩者時(shí)間復(fù)雜度均為0(n)，因此C不對(duì)。輸出與給定值x相等的元素在線性

表中的序號(hào)，對(duì)于順序表和鏈表，couni需要搜索整個(gè)表，因此時(shí)間復(fù)雜度為

O(n),因此D不對(duì)。

14、一個(gè)快速SCSI-n總線上的磁盤(pán)轉(zhuǎn)速為7200RPM,每磁道160個(gè)扇區(qū)，每扇

區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為

A、7200*160KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

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

知識(shí)點(diǎn)解析：7200/60*160*0.5=9600,所以選C。

15、在含有12個(gè)結(jié)點(diǎn)的平衡二義樹(shù)上，查找關(guān)鍵字為35(存在該結(jié)點(diǎn))的結(jié)點(diǎn)，則

依次比較的關(guān)鍵字有可能是()。

A、46,36,18,20,28,35

B、47,37,18,27,36

C、27,48,39,43,37

D、15,45,55,35

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

知識(shí)點(diǎn)解析：設(shè)Nn表示深度為h的平衡二叉樹(shù)中含有的最少結(jié)點(diǎn)數(shù)，有：

No=ONi=lNh=Nh-i+Nh-2+l當(dāng)結(jié)點(diǎn)數(shù)為12時(shí)，Nh=12,h=5,即12個(gè)結(jié)點(diǎn)的平衡二

叉樹(shù)而最小葉子結(jié)點(diǎn)的層數(shù)為3,最大葉子結(jié)點(diǎn)的層數(shù)為5,由于存在關(guān)鍵字為35

的結(jié)點(diǎn)，即最多比較5次一定能找到該結(jié)點(diǎn)。故排除A、B、C,選D。

16、對(duì)下列4個(gè)序列用快速排序方法進(jìn)行排序，以序列的第1個(gè)元素為基準(zhǔn)進(jìn)行劃

分。在第1趟劃分過(guò)程中，元素移動(dòng)次數(shù)最多的是。。

A、70,75,82,90,23,16,10,68

B、70,75,68,23,10,16,90,82

C、82,75,70,16,10,90,68,23

D、23,10,16,70,82,75,68,90

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

知識(shí)點(diǎn)解析：快速排序第一趟劃分的方法是：將第1個(gè)元素放在最終排好序列的最

終位置上，則在這個(gè)位置右邊小于該元素值的元素都移到其左邊，則在這個(gè)位置左

邊小于該元素值的元素都移到其右邊。故先A。

17二若一個(gè)棧的輸入序列為1,2,3…n,輸出序列的第一個(gè)元素是i,則第j個(gè)輸

出元素是（）。

A、i—j一1

B、i-j

C、j—i+1

D、不確定

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

知識(shí)點(diǎn)解析：一串?dāng)?shù)據(jù)依次通過(guò)一個(gè)棧，并不能保證出棧數(shù)據(jù)的次序總是倒置.，可

以產(chǎn)生多種出棧序列v一串?dāng)?shù)據(jù)通過(guò)一個(gè)棧后的次序由每個(gè)數(shù)據(jù)之間的進(jìn)棧、出棧

操作序列決定，只有當(dāng)所有數(shù)據(jù)“全部進(jìn)棧后再全部出棧''才能使數(shù)據(jù)倒置。事實(shí)

上，存在一種操作序列——“進(jìn)棧、出棧、進(jìn)棧、出棧……”——可以使數(shù)據(jù)通過(guò)棧

后仍然保持次序不變。題目中輸出序列的第一個(gè)元素是i,則第j個(gè)輸出元素是不

確定的。

18、對(duì)n個(gè)關(guān)鍵字進(jìn)行快速排序，最大遞歸深度為［）,最小遞歸深度為（）。

A、1,n

B、n,log2n

C、logon,n

D、nlog2n,n

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

知識(shí)點(diǎn)解析：快速排序過(guò)程構(gòu)成一個(gè)遞歸樹(shù)，遞歸深度即為遞歸樹(shù)的高度。當(dāng)樞軸

值每次都將子表等分時(shí)，此時(shí)遞歸樹(shù)的高為k）g2n。當(dāng)樞軸值每次都是子表的最大

值或最小值時(shí)，此時(shí)遞歸樹(shù)退化為單鏈表，樹(shù)高為n。

19、.如果x為負(fù)數(shù)，則己知［x］補(bǔ)與［一x］補(bǔ)的方法是（）。

A、［X］補(bǔ)各值保持不變

B、［x］補(bǔ)符號(hào)位變反，其他各位不變

C、［X］補(bǔ)除符號(hào)位外，各位變反，末位加1

D、［x］補(bǔ)連同符號(hào)位一起各位變反，末位加1

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

知識(shí)點(diǎn)解析：［-X］補(bǔ)被稱(chēng)為［X］補(bǔ)的機(jī)器負(fù)數(shù)，由［X］補(bǔ)求［-X］補(bǔ)的過(guò)程稱(chēng)為對(duì)［X］補(bǔ)變補(bǔ)

（求補(bǔ)），這是做減法運(yùn)算時(shí)必須要完成的操作。不管x的真值為正或?yàn)樨?fù)，己知

［X］補(bǔ)求［-X］補(bǔ)的方法是：將［X］補(bǔ)連同符號(hào)位一起求反，末尾加“1"。［X］補(bǔ)表示的真值

如果是正數(shù)，則變補(bǔ)后卜X］補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反過(guò)來(lái)，［X］補(bǔ)表示的真值如

果是負(fù)數(shù)，則變補(bǔ)后［-X］補(bǔ)所表示的真值變?yōu)檎龜?shù)。此題容易錯(cuò)選選項(xiàng)C。如果除

符號(hào)位外，各位變反，末位加1,得到的是［X］原而不是［-X］*卜，且只有X為負(fù)數(shù)時(shí)

成立。

20、在一棵完全二叉樹(shù)中，含有15個(gè)葉子結(jié)點(diǎn)，度為1的結(jié)點(diǎn)數(shù)為1時(shí)，該樹(shù)的

高度是（）。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析：非空的二叉樹(shù)中，由度為0和度為2的結(jié)點(diǎn)之間的關(guān)系NO=N2+1,

可知N2=NO—1o則總結(jié)點(diǎn)數(shù)N=N2+N1+No=2No=2x15=30,樹(shù)的高度為log230向

上取整，結(jié)果為5。

21、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有三個(gè)進(jìn)程Pl、P2和P3,按照

Pl、P2到P3的優(yōu)先次序運(yùn)行，采用可搶先式調(diào)度，其運(yùn)行過(guò)程如下：P1：計(jì)算

6ms；I/O8ms；計(jì)算2ms；P2：計(jì)算12ms；I/06ms；計(jì)算2ms；P3：計(jì)算

4ms；I/08ms；計(jì)算4ms；不計(jì)系統(tǒng)開(kāi)銷(xiāo)，相比單通道順序運(yùn)行，多道并發(fā)可以

節(jié)省的時(shí)間和CPU利用率分別是（）。

A、14ms；79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

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

知識(shí)點(diǎn)解析：本題考查多道程序運(yùn)行的工作方式，解決此類(lèi)問(wèn)題的關(guān)鍵一般根據(jù)進(jìn)

程的優(yōu)先級(jí)和時(shí)序關(guān)系，畫(huà)出時(shí)序圖，注意1/0設(shè)備不能搶奪，CPU可以根據(jù)優(yōu)

先級(jí)來(lái)?yè)寠Z。［解題技巧］根據(jù)題意，進(jìn)程運(yùn)行時(shí)序圖是這樣的:

6皿8m?2ww4m2au4n*AIF

ITUKP3nP3英

P2p32i

1/(>Pl單道運(yùn)行是需要耗時(shí):6+8

+2+12+6+2+4+8+4=52(ms)從表中分析，并發(fā)運(yùn)行時(shí)需要耗時(shí)6+8+2+4

+4+2+2+6+4=38(IllS)節(jié)省時(shí)間為52—38=14(ms),CPU效率為(6+8+2+4

+4+2+4):38=79%

22、設(shè)有下面4條路由：172.18.129.0/24、172.18.130.0/24、

172.18.132.0/24和172.18.133.0/24,如果進(jìn)行路由聚合,能覆蓋這4

條路由的地址是（）。

A、172.18.128.0/21

B、172.18.128.0/22

C、172.18.130.0/22

D、172.18.132.0/23

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

知識(shí)點(diǎn)解析：前兩個(gè)字節(jié)和最后一個(gè)字節(jié)不做比較了，只比較第三個(gè)字節(jié)即可。

129-*10000001130—10000010132—10000100133110000101顯然,這4個(gè)數(shù)字只

有前5位是完全相同的，因此匯聚后的網(wǎng)絡(luò)的第3個(gè)字節(jié)應(yīng)該是10000000—128。

匯聚后的網(wǎng)絡(luò)的掩碼中1的數(shù)量應(yīng)該有8+8+5=21,因此答案是

172.18.128.0/21。

23、在下列敘述中，正確的是（）。

A、在磁帶上的順序文件中插入新紀(jì)錄時(shí)，必須復(fù)制整個(gè)文件

B、由于磁帶的價(jià)格比磁盤(pán)便宜，用磁帶實(shí)現(xiàn)索引文件更經(jīng)濟(jì)

C,在磁帶上的順序文件末尾插入新紀(jì)錄時(shí)，不必復(fù)制整個(gè)文件

D、由于磁帶不利于隨機(jī)存儲(chǔ)，故用磁帶來(lái)作為備份的介質(zhì)是不合適的

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

知識(shí)點(diǎn)解析：磁帶是順序訪問(wèn)的存儲(chǔ)設(shè)備，所以復(fù)制文件時(shí)必須復(fù)制整個(gè)文件。由

于磁帶上文件是順序文件，所以無(wú)法實(shí)現(xiàn)索引文件，不管其有多便宜。備份文件時(shí)

不需要作隨機(jī)訪問(wèn)，所以用磁帶來(lái)備份文件是合理的，也是經(jīng)濟(jì)的。

24、與本指令的地址有關(guān)的尋址方式是（）。

A、寄存器尋址

B、直接尋址

C、相對(duì)尋址

D、間接尋址

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

知識(shí)點(diǎn)解析：相對(duì)尋址本身就是相對(duì)于本指令的地址進(jìn)行上下浮動(dòng)，所以相對(duì)尋址

的區(qū)間范圍和本指令的地址密切相關(guān)，其他3個(gè)選項(xiàng)都與本指令的地址無(wú)關(guān)。

25、某容量為256MB的存儲(chǔ)器由若干16Mx8bitDRAM芯片構(gòu)成，該DRAM芯片

的地址引腳和數(shù)據(jù)引腳總數(shù)是（）。

A、20

B、24

C、32

D、36

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

知識(shí)點(diǎn)解析：很多不了解DRAM引腳結(jié)構(gòu)的同學(xué)很可能會(huì)得出24+8=32的結(jié)果，

其實(shí)這是不正確的，在《高分筆記》當(dāng)中講過(guò)半導(dǎo)體存儲(chǔ)芯片的譯碼驅(qū)動(dòng)方式，其

中介紹了重合法，將存儲(chǔ)單元分成行和列，然后分別通過(guò)行地址線和列地址線來(lái)確

定行列地址從而確定一個(gè)單元，這里DRAM采用引腳復(fù)用，將行地址線和列地址

線合用作一組，只不過(guò)在譯碼時(shí)，需要發(fā)送兩次地址信號(hào)（相當(dāng)于一次行地址，

次列地址），從而減少了DRAM的引腳總數(shù)，便于設(shè)計(jì)DRAM；因此這里地址空

間是16M,需要24個(gè)地址位來(lái)標(biāo)識(shí)，分為兩次發(fā)送，則地址引腳數(shù)為12,故地址

引腳和數(shù)據(jù)引腳總數(shù)為12+8=20。【總結(jié)】DRAM芯片采用引腳復(fù)用，且行列地

址位數(shù)一致。

26、將有關(guān)二叉樹(shù)的概念推廣到三叉樹(shù)，則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹(shù)的高度

是（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：將二叉樹(shù)的性質(zhì)4推廣到完全三叉樹(shù)即可得出正確答案。

27、一組數(shù)據(jù)（30,20,10,15,35』,10,5）,用堆排序（小頂堆）的篩選方法建立的初始堆

為（）。

A、1,5,15,20,35,10,30,10

B、1,10,30,10,5,15,35,20

C、1,5,10,15,35,30,10,20

D、A、B和C均不正確

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

知識(shí)點(diǎn)解析：考查初始誰(shuí)的建立。首先對(duì)以第Fn/2J個(gè)結(jié)點(diǎn)為根的子樹(shù)（也即最

后一個(gè)結(jié)點(diǎn)的父結(jié)點(diǎn)為艱的子樹(shù)）篩選，使該子樹(shù)成為堆，之后向前依次對(duì)各結(jié)點(diǎn)

為根的子樹(shù)進(jìn)行篩選，直到篩選到根結(jié)點(diǎn)。從Pn/2J?1依次篩選堆的過(guò)程如下

圖所示:

簫選結(jié)點(diǎn)20

28、下列方式中，不是死鎖預(yù)防策略的是（）。

A、一次分配所有資源

B、銀行家算法

C、建立SPOOLing系統(tǒng)

D、按序分配資源

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

知識(shí)點(diǎn)解析：死鎖發(fā)生的四個(gè)必要條件是互斥、部分分配、非剝奪和循環(huán)等待。死

鎖預(yù)防就是打破死鎖的這四個(gè)條件，建立SPOOLing系統(tǒng)可以部分解決互斥條件，

?次分配所有資源是打破部分分配條件，按序分配資源是打破循環(huán)等待條件，而銀

行家算法是死鎖避免的算法，不是死鎖預(yù)防的算法。

29、一個(gè)使用CSMA/CA的網(wǎng)絡(luò)上，計(jì)算機(jī)A的幀際間隔是2時(shí)槽，計(jì)算機(jī)B的

幀際間隔是6時(shí)槽，如果計(jì)算機(jī)C使用（）幀際間隔可以獲得最高優(yōu)先級(jí)。

A、8時(shí)槽

B、5時(shí)槽

C、3時(shí)槽

D、1時(shí)槽

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

知識(shí)點(diǎn)解析：在CSMA/CA中，幀際間隔值可以用來(lái)分配發(fā)送方的優(yōu)先級(jí)，如果

一個(gè)設(shè)備被分配一個(gè)較小的幀際優(yōu)先級(jí)，那么它就會(huì)有更多的機(jī)會(huì)得到對(duì)傳輸介質(zhì)

訪問(wèn)的機(jī)會(huì)。

30、IEEE802.11采用了CSMA/CA協(xié)議，下面關(guān)于這個(gè)協(xié)議的描述中錯(cuò)誤的是

（）。

A、各個(gè)發(fā)送站在兩次幀間隔（IFS）之間進(jìn)行競(jìng)爭(zhēng)發(fā)送

B、每一個(gè)發(fā)送站維持一個(gè)后退計(jì)數(shù)器并監(jiān)聽(tīng)網(wǎng)絡(luò)上的通信

C、各個(gè)發(fā)送站按業(yè)務(wù)的優(yōu)先級(jí)獲得不同的發(fā)送機(jī)會(huì)

D、CSMA/CA協(xié)議適用于突發(fā)性業(yè)務(wù)

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

知識(shí)點(diǎn)解析：本題考查CSMA/CA協(xié)議的工作原理，IEEE802.11標(biāo)準(zhǔn)定義了兩

種操作模式，第一種模式是DCF（分布式協(xié)調(diào)功能）,該模式?jīng)]有中心控制設(shè)備，所

有站點(diǎn)都在競(jìng)爭(zhēng)信道；另一種模式是PCF（點(diǎn)協(xié)調(diào)功能），該模式有基站，作為中心

控制設(shè)備通過(guò)輪詢(xún)機(jī)制控制決定各個(gè)站點(diǎn)的傳輸順序。根據(jù)IEEE802.11標(biāo)準(zhǔn)，

DCF是必須的而PCF是可選的。CSMA/CA協(xié)議應(yīng)用于DCF下，目的在于解決

在允許競(jìng)爭(zhēng)的情況下信道如何分配的問(wèn)題。它支持的操作方式有兩種：第一種操作

方式采用延時(shí)算法進(jìn)行訪問(wèn)控制。當(dāng)一個(gè)要發(fā)送數(shù)據(jù)的站點(diǎn)檢測(cè)到信道空閑時(shí)，站

點(diǎn)需繼續(xù)監(jiān)聽(tīng)與IFS（interframespace,幀間間隔）相等的一段時(shí)間，若此時(shí)信道依然

空閑，站點(diǎn)就可以發(fā)送項(xiàng)；如果檢測(cè)到信道正忙，則發(fā)送站點(diǎn)推遲到信道空閑時(shí)再

發(fā)送數(shù)據(jù)。若沖突發(fā)生，則發(fā)生沖突的站點(diǎn)按照截?cái)喽M(jìn)制指數(shù)退避算法延遲一段

時(shí)間后，再試著重新發(fā)送數(shù)據(jù)。另一種操作方式類(lèi)似于發(fā)收雙方的握手過(guò)程。它是

基于MACAW（MultipleAccesswithCollisionAvoidanceforWireless,帶沖突避免的

無(wú)線多路訪問(wèn)），采用虛擬信道監(jiān)聽(tīng)的方法。CSMA/CA協(xié)議利用IFS機(jī)制讓PCF

和DCF共存在同一個(gè)通信單元內(nèi)。因此答案是C。

31、既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）。

A、響應(yīng)比高者優(yōu)先

B、短作業(yè)優(yōu)先

C、優(yōu)先級(jí)調(diào)度

D、先來(lái)先服務(wù)

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

知識(shí)點(diǎn)解析：響應(yīng)比=（等待時(shí)間+執(zhí)行時(shí)間）/執(zhí)行時(shí)間。

32、已知關(guān)鍵序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入關(guān)鍵

字3,調(diào)整后得到的小根堆是（）。

A、3,5,12,8,28,20,15,22,19

B、3,5,12,19,20,15,22,8,28

C、3,8,12,5,20,15,22,28,19

D、3,12,5,8,28,20,15,22,19

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

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

33、在PC—DOS中，某磁盤(pán)文件A與B,它們所占用的磁盤(pán)空間如下所示。試問(wèn)

FDT（文件目錄表）FAT（文件配置表）

帳號(hào)FAT值

000FFD

001FFF

002004

003008

004009

005007

006FFF

007FFF

008006

009005

??????

A、3,3

B、4,5

C、5,3

D、5,4

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

知識(shí)之解析：當(dāng)查找文件在磁盤(pán)上的存放地址時(shí)，首先從目錄中找到文件的起始簇

號(hào)，然后再到FAT表的相應(yīng)表目中找到文件存放的下一個(gè)簇號(hào)，依此類(lèi)推，直至

遇到值為FFF的表項(xiàng)為止。文件A在磁盤(pán)上占用5簇，簇號(hào)依次為002、004、

009、005、007o文件B在磁盤(pán)上占用3簇，簇號(hào)依此為003、008、006。知識(shí)點(diǎn)

回顧：鏈接分配中每個(gè)文件對(duì)應(yīng)一個(gè)盤(pán)塊的鏈表，盤(pán)塊分布在磁盤(pán)的任何地方。

鏈接方式可分為隱式鏈諼和顯示鏈接兩種。隱式鏈接：在文件目錄的每個(gè)目錄項(xiàng)

中，都必須含有指向鏈透文件第一個(gè)盤(pán)塊和最后一個(gè)盤(pán)塊的指針。例如，目錄表中

有一個(gè)目錄項(xiàng)為（jeep,9,25）,表示jeep文件的第一個(gè)盤(pán)塊號(hào)是9,最后一個(gè)盤(pán)塊

號(hào)是25,而在每個(gè)盤(pán)塊中都含有一個(gè)指向下一個(gè)盤(pán)塊的指針，如

9—16—一10—25。如果指針占用4B,對(duì)于盤(pán)塊大小為512B的磁盤(pán)，則每個(gè)盤(pán)

塊中只有508B可供用戶使用。顯示鏈接：把用于鏈接文件各物理塊的指針，顯示

地存放在內(nèi)存的一張鏈裝表中。該表在整個(gè)磁盤(pán)僅設(shè)置一張。表的序號(hào)是物理盤(pán)塊

號(hào)，從0開(kāi)始，直到N—1,其中N為盤(pán)塊總數(shù)。在每個(gè)表項(xiàng)中存放鏈接指針，即

下一個(gè)盤(pán)塊號(hào)。

34、CPU中決定指令執(zhí)行順序的是（）。

A、指令寄存器IR

B、程序計(jì)數(shù)器PC

C、程序狀態(tài)字寄存器PSWR

D、主存地址寄存器MAR

案：B

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

即通

地址，

指令的

執(zhí)行的

條將要

蹤下一

C來(lái)跟

數(shù)器P

程序計(jì)

中用

CPU

解析：

知識(shí)點(diǎn)

順序。

令執(zhí)行

決定指

PC來(lái)

數(shù)器

序計(jì)

過(guò)程

表項(xiàng)

的頁(yè)

頁(yè)表

許不同

，允

微改造

表做細(xì)

略的頁(yè)

管理策

式存儲(chǔ)

的分頁(yè)

對(duì)經(jīng)典

如果

35、

需要

口.只

共享

碼的

入代

可重

現(xiàn)對(duì)

.實(shí)

)。I

果有(

的結(jié)

可能

頁(yè)幀，

一物理

指向同

通

程間

現(xiàn)進(jìn)