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

計算機專業(yè)(基礎(chǔ)綜合)模擬試卷198

一、單選題(本題共40題，每題1.0分，共40分。)

1、假設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時間復(fù)雜度為()。void

fun(intn){inti>j,k；for(i=l;i<=n;i++)for(j=l;j<=n;j++){k=l；while(k<=n

k=5*k;}}

A、O(n2log2n)

B、O(nlog5n)

c、O(n-log5n)

D、O(n3)

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

知識點解析：首先抓基本運算語句，即k=5*k；設(shè)其執(zhí)行時間為T(n)。對于j每循

環(huán)一次，該語句的執(zhí)行次數(shù)為m,有5msn,即mSlog5n。所以，

T(n)=Xni=ISnj=1m=m￡ni=i^nj=i=mn2=n2log5n=O(n2Iog5n)

2、若二叉樹是由森林變換而來的，若森林中有n個非終端結(jié)點，則二叉樹中無右

孩子的結(jié)點有()。

A、n—1

B、n

C、n+1

D、n+2

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

知識點解析：由于森林中每一個非終端結(jié)點(根結(jié)點除外)的所有兒子在轉(zhuǎn)換成二

義樹之后，只有一個兒子的右孩子為空，根結(jié)點中本身有一個在轉(zhuǎn)化成二叉樹后右

孩子為空，如圖1一7所示，所以共有n+1個。

3、一個交叉存放信息的磁盤，信息存放方式如圖1—4所示。每個磁道有8個扇

區(qū)，每個扇區(qū)512B,旋轉(zhuǎn)速度為3000轉(zhuǎn)/分。假定磁頭已在讀取信息的磁道上，0

扇區(qū)轉(zhuǎn)到磁頭卜.需要1/2轉(zhuǎn)，且設(shè)備對應(yīng)的控制器不能同時進(jìn)行輸入/輸出，在數(shù)

據(jù)從控制器傳送至內(nèi)存的這段時間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為2,問依次讀取一

個磁道上所有的扇區(qū)的數(shù)據(jù)到內(nèi)存平均傳輸速度為()。

圖1Y磁盤中信息存放方式

A、57.IKB/s

B、67.IKB/s

C、77.IKB/s

D、87.IKB/s

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

知識點解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為

2o當(dāng)數(shù)據(jù)從控制器傳送至內(nèi)存后，磁頭開始讀數(shù)據(jù)時，剛好轉(zhuǎn)到目標(biāo)扇區(qū)。所以

總時間為總時間=初始尋找0扇區(qū)時間+讀扇區(qū)總時間+將扇區(qū)數(shù)據(jù)送入內(nèi)存總時間

由題中條件可知，旋轉(zhuǎn)速度為：3000r/min=50r/s,即20ms/r。讀一個扇區(qū)需要時

間：20/8ms=2.5ms讀一個扇區(qū)并將扇區(qū)數(shù)據(jù)送入內(nèi)存需要時間：2.5x3ms=7.5ms

讀出一個磁道上的所有扇區(qū)需要時間：20⑵■ns+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量

為8x5l2B=4KB數(shù)據(jù)傳輸速度為4KB/0.07s=57.1KB/s所以依次讀出一個磁道上的

所有扇區(qū)需要0.07s,其數(shù)據(jù)傳輸速度為57.1KB/S。

4、假定在一個局域網(wǎng)中計算機A發(fā)送了ARP請求分組，希望找出計算機B的硬

件地址，局域網(wǎng)上的所有計算機都能接收到這個廣播發(fā)送的ARP請求分組。這時

由()使用ARP響應(yīng)分組進(jìn)行回應(yīng)。

A、計算機A

B、計算機B

C、路由器

D、不一定

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

知識點解析：需要分兩種情況，分析如下。第一種：假設(shè)計算機A和計算機B在

同一個局域網(wǎng)內(nèi)，那么應(yīng)該由計算機B使用ARP響應(yīng)分組將計算機B的硬件地址

告訴計算機A。第二種：假設(shè)計算機A和計算機B不在同一個局域網(wǎng)內(nèi)，則應(yīng)該

由連接本網(wǎng)絡(luò)的路由滯使用ARP響應(yīng)分組將自己的硬件地址告訴計算機A。綜上

所述，由誰通過ARP響應(yīng)分組回應(yīng)是不確定的。

5、一個有50個路由器的網(wǎng)絡(luò)，采用基于距離一向量的路由選擇算法，路由表的每

個表項長度為6B,每個路由器都有3個鄰接路由器，每秒與每個鄰接路由器交換

1次路由表，則每條鏈踣上由于路由器更新路由信息而耗費的帶寬為（）。

A、2400bit/s

B、3600bit/s

C>4800bit/s

D、6000bit/s

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

知識點解析：在該網(wǎng)絡(luò)上共有50個路由器，因此每個路由器的路由表大小為

6x8x50bit=2400bito在基于距離.向量的路由選擇算法中，每個路由器都定期地與

所有相鄰的路由器交換整個路由表，并以此更新自己的路由表項。由于每個路由器

每秒與自己的每個鄰接路由器交換1次路由表，一條鏈路連接兩個路由器，所以每

秒在一條鏈路上交換的數(shù)據(jù)為2x2400bit=4800bil,即由于更新路由信息而耗贄的帶

寬為4800bit/so

6、以下關(guān)于圖的說法正確的是（）。I圖G的生成樹是該圖的一個極小連通子圖H

生成樹中最長路徑的起點和終點的度均為1HI對任意一個圖，從某個頂點出發(fā)進(jìn)行

一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的所有頂點

A、I、n

B、II、in

c、I、n

D、僅有口

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

知識點解析：說法工是錯誤的，圖G的生成樹是該圖的一個極小連通子圖，但必

須包含全部頂點。說法n是正確的，可用反證法證明。設(shè)VI，V2,…，Vk是生成

樹的一條最長路徑，其中，VI為起點，Vk為終點，若Vk的度為2,取Vk的另一個

鄰接點V,由于生成樹口無回路。所以，V在最長路徑上，顯然V|,V2，…，Vk，V

的路徑最長，與假設(shè)矛盾。所以生成樹中地長路徑的終點的度為1。同理可證起點

VI的度不能大于1,只能為1。說法HI是錯誤的，只有連通圖從某個頂點出發(fā)進(jìn)行

一次遍歷，可訪問圖的所有頂點。

7、硬盤查找時間的含義是（）。

A、使磁頭移動到要找的柱面上所需的時間

B、在柱面上找到要找的磁道所需的時間

C、在磁道上找到要找的扇區(qū)所需的時間

D、在扇區(qū)中找到要找的數(shù)據(jù)所需的時間

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

知識點解析：磁盤查找時間是指磁頭從原先位置移動到目的磁道所需要的時間，又

稱為定位時間或?qū)さ罆r間。對于硬盤來說，磁頭移動到目的磁道的時間就是移動到

目的柱面的時間。［歸綱總結(jié)］在一個盤組中，各記錄面上相同編號（位置）的諸磁道

構(gòu)成一個圓柱面，所以硬盤的圓柱面數(shù)就等于一個記錄面上的磁道數(shù)，圓柱面號即

對應(yīng)的磁道號。

8、堆排序、快速排序、歸并排序就排序算法所用的輔助空間而言，從小到大的關(guān)

系是（）。

A、堆排序、快速排序、歸并排序

B、堆排序、歸并排序、快速排序

C、快速排序、歸并排序、堆排序

D、歸并排序、快速排序、堆排序

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

知識點解析：本題主要考查各種排序的空間復(fù)雜度。堆排序只是需要在元素比較進(jìn)

行交換時需要常數(shù)個存儲空間，它需要的輔助空間為0（1）;快速排序在遞歸過程

中需要棧結(jié)構(gòu)來保存遞歸的信息，它需要的輔助空間為O（log2n）；歸并排序需要長

度為元素個數(shù)的線性空間來保存歸并的結(jié)果，它需要的輔助空間為0（n）。

9、RI、R2是一個自治系統(tǒng)中采用RIP路由協(xié)議的兩個相鄰路由器，R1的路曰表

如表2-2所示,當(dāng)R1收到R2發(fā)送的（V,D）報文（見表2.3）后，R1更新的3個路

由表項中距離值從上到下依次為（）。

1-2K1的焦出去我於3K2發(fā)送的發(fā)文

日的村絡(luò)加?用曲H的網(wǎng)絹我離

10.0.0.00直樓10.0.0.03

200007R220.00.04

500004R230.00.03

A、0、4、3

B、0、4、4

C、0、5、3

D、0、5、4

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

知識點解析：當(dāng)R1收到R2發(fā)送的報文后，按照以下規(guī)律更新路由表的信息。（1）

如果R1的路由表沒有某項路由記錄，則R1在路由表中增加該項，由于要經(jīng)過R2

轉(zhuǎn)發(fā)，所以距離值要在R2提供的距離值基礎(chǔ)上加I。（2）如果R1的路由表中的表

項路由記錄比R2發(fā)送的對應(yīng)項的距離值加1還要大，則R1在路由表中修改該

項，距離值根據(jù)R2提供的值加1?？梢?，對于路由器距離值為O的直連網(wǎng)絡(luò)，則

無需進(jìn)行更新操作，其路由距離保持為0。對比表2-2和表2-3發(fā)現(xiàn)，R1到達(dá)目的

網(wǎng)絡(luò)20.0.0.0的距離為7,而表2-3中R2到達(dá)目的網(wǎng)絡(luò)20.0.0.0的距離

為4。由于7>4+1,此時R1經(jīng)過R2到達(dá)目的網(wǎng)絡(luò)20.0.0.0的路由距離變短

了，所以R1要根據(jù)R2提供的數(shù)據(jù)修改相應(yīng)路由項的距離值為5,R1到達(dá)目的網(wǎng)

絡(luò)30.0.0.0的距離為4,而表2-3中R2到達(dá)目的網(wǎng)絡(luò)30.0.0.0的距離為

3。由于4=3+1,顯然R1經(jīng)過R2到達(dá)目的網(wǎng)絡(luò)30.0.0.0,并不能得到更短的

路由距離，所以RI無需進(jìn)行更新操作，將保持該路由條目原來的參數(shù)。因此，經(jīng)

過RIP路由重新計算后的R1路由表3個路由表項距離值從上到下依次為0、5、

4o

10、在大量數(shù)據(jù)的傳送切程中，常用且有效的檢驗法是()。

A、海明碼校驗

B、偶校驗

C、奇校驗

D、CRC

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

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

II、計算機網(wǎng)絡(luò)體系之所以采用層次結(jié)構(gòu)的主要原因是()。

A、層次結(jié)構(gòu)允許每一層只能同相鄰的上下層次發(fā)生聯(lián)系

B、層次結(jié)構(gòu)優(yōu)于模塊億結(jié)構(gòu)

C、使各層次的功能相對獨立，使得各層次實現(xiàn)技術(shù)的進(jìn)步不影響相鄰層次，從而

保持體系結(jié)構(gòu)的穩(wěn)定性

D、層次結(jié)構(gòu)的方法可以簡化計算機網(wǎng)絡(luò)的實現(xiàn)

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

知識點解析：木題考查層次結(jié)構(gòu)，計算機網(wǎng)絡(luò)分層使各層之間是獨立的，靈活性

好，結(jié)構(gòu)上可以分開，易于實現(xiàn)和維護(hù)，促進(jìn)標(biāo)準(zhǔn)化工作，這是最主要的原因，選

項A只涉及一個功能方面，選項B層次和模塊化各有優(yōu)缺點，不能相提并論，而

選項D也是涉及一個方面，因此答案是C。

12、下列說法正確的是()。

A、任何有向網(wǎng)絡(luò)(AOV網(wǎng))拓?fù)渑判虻慕Y(jié)果是唯一的

B、有回路的圖不能進(jìn)行拓?fù)渑判?/p>

C、在AOE網(wǎng)中一定只有一條關(guān)鍵路徑

D、一個正常的AOE網(wǎng)中只能有一個源點、一小匯點和一條關(guān)鍵路徑

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

知識點解析：拓?fù)渑判虻慕Y(jié)果不一定是唯一的；在AOE網(wǎng)中，關(guān)鍵路徑可以不止

一條，故選B。

13、下列序列中，滿足準(zhǔn)定義的是()。

A、(100,86,48,73,35,39,42,57,66,21)

B、(12,70,33,65,24,56,48,92,86,33)

C、(103,97,56,38,66,23,42,12,30,52,6,26)

D、(5,56,20,23,40,38,29,61,36,76,28,100)

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

知識點解析?：依據(jù)堆的定義，將選項中的每個數(shù)列分別看成是一棵完全二叉樹，則

堆或是空樹或是滿足下列特性的完全二叉樹：其左、右子樹分別是堆，并且當(dāng)左/

右子樹不空時，根結(jié)點的值小于(或大于)左/右子樹根結(jié)點的值。

14、為保證文件的安全，操作系統(tǒng)一般采用多種方式來保護(hù)文件。為防止未經(jīng)授權(quán)

對文件的訪問而造成的篡改或破壞，所采取的方法是()。

A、訪問控制列表

B、轉(zhuǎn)儲備份

C、加密數(shù)據(jù)

D、口令保護(hù)

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

知識點常析：本題考查的是文件的保護(hù)。系統(tǒng)中的文件有些是只能由文件擁有者使

用，有些是可以共享的，獨享的文件需要采取保護(hù)措施，防止非法用戶存取文件。

保護(hù)文件的方法可以有多種，定時轉(zhuǎn)儲備份可以防止設(shè)備故障造成的文件損壞，口

令保護(hù)和加密數(shù)據(jù)可以保護(hù)文件被非法竊取時不會泄密，而對于授權(quán)用戶的使用，

一般采用訪問控制列表來對文件的權(quán)限進(jìn)行分配，從而保證文件的安全。

15、經(jīng)CIDR路由匯聚后的路由表如表3-3所示。如果該路由器接收到目的地址為

表3?3匯聚后的路由表

目的網(wǎng)絡(luò)下一跳地址輸出接口

172.16.63.240/30直接連接S0

172.16.63.244/30直接連接S1

172.16.0.0/22172.16.63.241SO

172.16.56.0/22172.16.63.246Si

172.16.63.0/28172.16.63.241so

一一172.16.70.16/29172.16.63.246SI

172.16.59.37的分組，則路由器()。------------

A、將接收到的分組直接傳送給目的主機

B、將接收到的分組丟棄

C、將接收到的分組從SO接口轉(zhuǎn)發(fā)

D、將接收到的分組從S1接口轉(zhuǎn)發(fā)

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

知識點解析：當(dāng)路由器接收到目的地址為172.16.59.37的分組，那么路由器就

需要在路由表中尋找一條最佳的匹配路由，即滿足最長匹配原則。由于前兩個字節(jié)

172.16都是一樣的,所以只需比較第三個字節(jié)即可。59=(00111011)2,0=(0000

0000)2,56=(00111000)2,63=(00111111)2，70=(01000110)2。經(jīng)比較，目的地址

172.16.59.37與172.16.56.0/22的地址前綴之間有22位是匹配的，查表

3-3可知，該路由器到達(dá)目的網(wǎng)絡(luò)172.16.56.0/22的輸出接口是S1。因比，

該路由器將接收到的目的地址為172.16.59.37的分組從S1接口轉(zhuǎn)發(fā)。

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

r^jo

A、輸出第i(lSign)個元素值

B、交換第1個元素與第2個元素的值

C、順序輸出這n個元素的值

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

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

知識點解析：順序表支待隨機存儲，鏈表不支持，因此順序表輸出第i個元素的值

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

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

值，兩者時間復(fù)雜度均為06),因此C不對.輸出與給定值x相等的元素在線性

表中的序號，對于順序表和鏈表，count需要搜索整個表，因此時間復(fù)雜度為

O(n),因此D不對?！咀ⅰ坑械耐瑢W(xué)認(rèn)為B也是正確的，其實嚴(yán)格來說B確實是

對的，因為線性表交換要執(zhí)行3次操作：temp=a[1]；a|2]=temD；而鏈表要執(zhí)行

5次：p=head->next；q=head->next->next；temp=p->data；p—>data=q一

>data；q—>data=tcmp；但本題是單選題的時候，考生需要選擇更準(zhǔn)確的一項，

顯然與B項相比，A項更準(zhǔn)確。

17、對于帶寬為6MHz的信道，若用8種不同的狀態(tài)來表示數(shù)據(jù)，在不考慮熱噪聲

的情況下，該信道每秒最多能傳送的位數(shù)是()。

A、36X106

B、18X106

C、48x1(?

D、96x106

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

知識點解析：本題考查奈奎斯特定理的直接應(yīng)用，注意這里采用8種不同的狀態(tài)，

因此離散個數(shù)為8,由C=2xHxk)g2N=2x6xlog28=36Mbps,因此答案為A。

18、硬盤平均尋道時間為12ms,傳輸速率為lOMB/s,磁盤控制器延時為2ms,則

一個轉(zhuǎn)速為7200r/min的硬盤寫1KB數(shù)據(jù)的時間為[)。

A、13.11ms

B、14.13ms

C、15.15ms

D、18.27ms

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

知識點解析：首先，需要判斷1KB數(shù)據(jù)是否需要存儲到多個磁道上。

lOMB/s1…

-----------=—MB/s

7200r/min=120r/s；因為傳輸速率為lOMB/s,故每轉(zhuǎn)容量為：120r/s12,

所以】KB的數(shù)據(jù)只要在一個磁道上就能存儲下了，無須換道。其次，寫數(shù)據(jù)時間二

磁盤啟動時間+磁盤尋道時間+旋轉(zhuǎn)等待時間+數(shù)據(jù)傳輸時間。旋轉(zhuǎn)等待時間為：旋

轉(zhuǎn)半圈的時間,60/7200)x1/2=4.17ms；數(shù)據(jù)傳輸時間等于lKB/10MB/s=0.1ms,

所以寫1KB數(shù)據(jù)的時間為：2ms+12ms+4.17ms+0.lms=18.27ms。可能疑問點：

《計算機網(wǎng)絡(luò)高分筆記》不是說在通信領(lǐng)域K取1000,在計算機領(lǐng)域K取1024

嗎？此道題目中1KB應(yīng)該是屬于計算機領(lǐng)域，為什么取值1000?解析?：《計算機

網(wǎng)絡(luò)高分筆記》給出的是最一般的理解的方式，不是絕對的。至于K到底取多

少，至今沒有統(tǒng)一標(biāo)準(zhǔn)。筆者根據(jù)經(jīng)驗總結(jié)出兩點：（1）如果在考試中遇到，K取

多少，就看約分，考研的答案一定是最簡化的，肯定可以約分，哪個好約分取哪

個。如果分子和分母都有K那就最好了。（2）如果實在不放心，可以參考教育部針

對真題的解釋，看看他們?nèi)≈刀嗌?，照著取即可?/p>

19、簡單無向圖的鄰接矩陣是對稱的，可以對其進(jìn)行壓縮存儲。若無向圖G有n

個結(jié)點，其鄰接矩陣為A[I1..n,1..n],且壓縮存儲在B[l..n（n-|）/2]o

若按行壓縮存儲對稱矩陣的上三角元素，則當(dāng)n等于1011寸，邊（v6,v3）的信息

存儲在（）。

A、B[18J

B、B[19]

C、B[20]

D、B[21]

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

知識點解析：邊（v6,v3）與邊（v3,v3）是同一條邊。原第i行第j列元素在矩陣

B（上三角形式）中的下標(biāo)為：（n—l）+（n—2）+……+（n—（i—1））+。一。。本題中將

數(shù)值代入，（107）+（10—2）+（6—3）=20。所以邊“6,v3）的信息存儲在B[20]

中。

20>假定有兩個帶符號整數(shù)x、y用8位補碼表示，x=63,y=—31,則x—y的機器

數(shù)及其相應(yīng)的溢出標(biāo)志OF分別是（）。

A、SDH.0

B、SEH、0

C、SDH.1

D、SEH、1

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

知識點解析：因為x=63,y=—31,則x—y=94,而帶符號的8位整數(shù)補碼所能表

示的范圍是一128―127.所以94在其范圍之內(nèi),沒有溢出.即OF標(biāo)志為0,將結(jié)

果轉(zhuǎn)化為機器數(shù)為SEH。此種題型在2009年，2014年的統(tǒng)考卷當(dāng)中已經(jīng)出現(xiàn)，

現(xiàn)在對于這種在選擇題當(dāng)中出現(xiàn)補碼加減運算或者是涉及浮點數(shù)加減計算的情況，

總結(jié)如下：（1）涉及浮點數(shù)計算或者是復(fù)雜的補碼的計算，不要立刻去按照補碼的

規(guī)則和浮點數(shù)加減規(guī)則去運算，不要關(guān)注題干給你的一些無用信息（比如浮點數(shù)的

各運算步驟之類的）。（2）觀察題干給你的兩個數(shù)，可以試著加加看，或者減減

看，看結(jié)果到底為多少，然后看這個結(jié)果是否在寄存器所能表示的數(shù)（一般是補

碼）的范圍之內(nèi)。如果不能表示，那一定是溢出了，如果能表示，再把這個結(jié)果化

為二進(jìn)制或者十六進(jìn)制。

21、在請求頁式存儲管理系統(tǒng)中，頁的大小為256B。有一個64x64的整型數(shù)組，

系統(tǒng)按行存儲。每個整數(shù)占用兩個字節(jié)。若系統(tǒng)為它分配一個主存塊來存放數(shù)據(jù)，

且程序己經(jīng)駐留在主存。試問實現(xiàn)為該數(shù)組清零操作時，可能產(chǎn)生（）次缺頁中斷。

程序的代碼編寫如下：inta[64][64]；inti,j；for（i=0：i<=63；i++）for（j=O,

j<=63；j++）a[i][j]=O；按先行后列的順序存放（注:sizeof（int）=4）o

A、32

B、64

C、128

D、4096

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

知識點解析：因為頁的大小為256B,每個int型整數(shù)占用4B,則一?頁可以存放64

個整數(shù)，即可以存放一行數(shù)據(jù)。程序訪問順序也是按行序訪問，因此每次訪問新的

頁時，才會產(chǎn)生一次缺頁中斷，因此一共產(chǎn)生64次缺頁中斷。

22、下列哪些存儲分配方案可能使系統(tǒng)抖動（）。I.動態(tài)分區(qū)分配E.簡單頁式

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

A、I和I

B、HI和W

C、V和VI

D、ID和VI

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

知識點解析：“抖動”現(xiàn)象是指剛剛被換出的頁很快又要被訪問，為此，又要換出其

它頁，而該頁又很快被訪問，如此頻繁地置換頁面，以致大部分時間都花在頁面置

換，。對換的信息呈過大，內(nèi)存容量不足不是引起系統(tǒng)抖動現(xiàn)象的原囚，而選擇的

置換算法不當(dāng)才是引起抖動的根本原因，例如，先進(jìn)先出算法就可能會產(chǎn)生抖動現(xiàn)

象。本題中只有虛擬頁式和虛擬段式才存在換入換出的操作，簡單頁式和簡單段式

因已經(jīng)全部將程序調(diào)入內(nèi)存，因此不需要置換，也就沒有了抖動的現(xiàn)象。故正確答

案為Do

23、在異步通信中，每個字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和2位終

止位，若每秒傳送100個字符，采用4相位調(diào)制，則碼元速率為（）。

A、50波特/s

R、500波特/*

C、550波特/s

D、1100波特/s

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

知識點解析：采用四相位調(diào)制，表示有四種波形，為了標(biāo)識這四種波形，至少需要

2位，也就是用2位來表示一個碼元。每個字符共11位，每秒100個字符，見比

特率為1100bit/s,2位表示一個碼元，則碼元的速率為1100/2=550波特/s。

24、某公司獲得了一個IP地址段，在不分子網(wǎng)的情況下，最多可以容納65534個

主機，那么這個地址屬于（）。

A、A類地址

B、B類地址

C、C類地

D、D類地址

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

知識點解析：B類地址的主機號的長度是16位，再去點全“0”和全“1”兩個地址,

還可以分配65534個主機。

25、如下圖所示一棵二叉排序，其不成功的平均查找長度為（）。

A、21/7

B、28/7

C、15/6

D、21/6

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

知識點解析：不帶數(shù)字的結(jié)點均為查找不成功的位置（如下圖所示），其平均查找長

X

do0o

/\

度為（3*2+4*3+5*2）/7=28/7。OO

26、TCP/IP網(wǎng)絡(luò)協(xié)議主要在OSI模型中進(jìn)行操作的層次是（）。

A、數(shù)據(jù)鏈路層、傳輸層、物理層

B、物理層、傳輸層、會話層

C、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層

D、網(wǎng)絡(luò)層、傳輸層、會話層

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

知識點解析：本題考查TCP/IP模型和OSI模型的區(qū)別，相對于OSI模型，TCP

/IP模型不具有會話層和表示層，從而選項B和D被排除，TCP/IP的網(wǎng)絡(luò)接口

層包括了OSI模型中的物理層和數(shù)據(jù)鏈路層，因此答案是C。

27、某計算機有30個通用寄存器，采用32位定長指令字，操作碼字段（不含尋址

方式）為8位，Add指令的源操作數(shù)和目的操作數(shù)分別采用寄存器直接尋址和基址

尋址方式。若基址寄存器可使用任一通用寄存器，且偏移量用補碼表示，則Add

指令中偏移量的取值范圍是（）。

A、-4096?4095

B、-2048?2047

C、-1023-1024

D、-3071-3072

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

知識點解析：首先可以直接排出C、D選項，因為無論偏移量是多少位，由于偏移

量是采用補碼表示的，艱據(jù)補碼的特性，它比源碼表示的數(shù)多一位，而且多出來的

就是補碼的最小值。因此偏移量的最小值一定是一個偶數(shù)。操作碼占8位，兩個操

作數(shù)具有兩種不同的尋址方式，則需要2位尋址特征位，另外一共有30個寄存

器，故需要5位來標(biāo)識選擇哪個寄存器，所以偏移量的位數(shù)=32-8-2?5?5=12,而12

位的帶符號的補碼所能表示的數(shù)的范圍為-2048?2047。

28、生產(chǎn)者進(jìn)程和消費者進(jìn)程代碼如下。生產(chǎn)者進(jìn)程有一個局部變量

nextProduced,以存儲新產(chǎn)生的新項：while(1){/*produceaniteminnextProduced*/

while({in+l)%BUFFERSIZE==out)；/*donothing*/buffer[in]=nextProduced：

in=(in+l)%BUFFERSIZE；.)消費者進(jìn)程有一個局部變量nextConsumcd,以存儲

所要使用的項:while(l){while(in==out)；/*donothing*/

nextConsumed=buffer[out]：out=(out+1)%BUFFERSIZE：/"consumetheitemin

ncxtConsumcd*/)當(dāng)in==out和(in+l)%BUFFER_SIZE==out條件成立的時候，緩沖

區(qū)中ilem數(shù)目各是()。

A、0,BUFFER_SIZE

B、0,BUFFER_SIZE_1

C、BUFFER_SIZE—1,0

D、BUFFER_SIZE,0

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

知識點解析：通過閱讀弋碼可知，變量in指向緩沖區(qū)中下一個空位，變量oul指向

緩沖區(qū)中的第一個非空位。BUFFERSIZE是緩沖區(qū)最大能容納的item數(shù)目。

buffer中,非空的位置范圍是[out,in—1]或者[out,BUFFER_SIZE—1]U[0,in—

1],即有如圖6—7所示的兩種情況。

out—in—

IIIII

圖出現(xiàn)的兩種情況當(dāng)in==out時，前一個操

作肯定是運行了消費者進(jìn)程(out追上了in),因為生產(chǎn)者進(jìn)程中，當(dāng)遇到(inT)%

BUFFER_SIZE==oul時就忙等，即生產(chǎn)進(jìn)程無法使in=out,所以此時緩沖區(qū)山

item數(shù)目應(yīng)該是0。當(dāng)(in+l)%BUFFER_SIZE==out時，即in差一個空位就追上

out了，此時緩沖區(qū)中item數(shù)目應(yīng)該是BUFFER_SIZE—1。所以本題正確答案是

B選項。

29、使用海明碼來檢出并糾正一位錯，當(dāng)有效代碼長度為8位時，至少需要()位校

驗位。

A、3

B、4

C、5

D、6

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

知識點解析：當(dāng)使用海明碼來檢出并糾正一位錯時，有效代碼位數(shù)n和校驗代碼位

數(shù)k應(yīng)滿足2%n+k+l；具體計算時，可采用“試湊法”。本題中，有效代碼長度為

8,易知校驗位至少應(yīng)大于3位，故取k=4,代入公式，得：24=16>8+4+1=13,滿

足要求，故選B。

30、采用8種相位，每種相位各有兩種幅度的QAM調(diào)制方法，在4800波特率的

信號傳輸速率下能達(dá)到的數(shù)據(jù)傳輸速率為（）。

A、4800bps

B、9600bps

C、19200bps

D^38400bps

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

知識點解析：QAM調(diào)制是一種多元制的振幅相位混合調(diào)制方法。題目中有8種相

位，每種相位各有兩種嗝度的QAM調(diào)制方法，共有16種狀態(tài)，所以每個Baud為

4位。由于是4800波特率的信號傳輸速率，因此數(shù)據(jù)傳輸速率是19200bps。

31、CPU的工作周期為20ns,主存存取周期為10ns,此時DMA接口適合采用（）

方式與CPU共享主存。

A、停止CPU訪問主存

B、周期挪用

C、DMA與CPU交替訪存

D、以上無正確選項

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

知識點解析：Cache的命中率=命中次數(shù)/總訪存次數(shù)=（1000-50）/1000x100%

=95%o

32、假定系統(tǒng)擁有某類資源10個。在該系統(tǒng)上運行的所有作業(yè)，其對該類資源的

需求量不會超過2個。為了提高資源利用率，我們打算對這種資源采用動態(tài)分配，

但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為作業(yè)調(diào)度允許并發(fā)執(zhí)行

的最大作業(yè)數(shù)應(yīng)是（）。

A、1

B、8

C、9

D、10

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

知識點解析：暫無解析

33、利用銀行家算法進(jìn)行安全序列檢查時，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

B、滿足系統(tǒng)安全的最少資源數(shù)

C、用戶最大需求數(shù)

D、用戶已占有的資源數(shù)

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

知識點解析：安全性檢查一般要用到進(jìn)程所需的最大資源數(shù)，減去進(jìn)程占用的資源

數(shù)，得到進(jìn)程為滿足進(jìn)程運行尚需要的可能最大資源數(shù)，而系統(tǒng)擁有的最大資源數(shù)

減去已經(jīng)分配掉的資源數(shù)得到剩余的資源數(shù)，比較剩余的資源數(shù)是否滿足進(jìn)程運行

尚需要的可能最大資源數(shù)可以得到當(dāng)前狀態(tài)是否安全的結(jié)論。而滿足系統(tǒng)安全的最

少資源數(shù)并沒有這么一個說法。

34、A和B建立TCP連接，MSS為1KB。某時，慢開始門限值為2KB,A的擁塞

窗口為4KB,在接下來的一個RTT內(nèi)，A向B發(fā)送了4KB的數(shù)據(jù)（TCP的數(shù)據(jù)部

分），并且得到了B的確認(rèn)，確認(rèn)報文中的窗口字段的值為2KB,那么，請問在下

一個RTT中，A最多能向B發(fā)送的數(shù)據(jù)（）。

A、2KB

B、8KB

C、5KB

D、4KB

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

知識點解析?：本題考查發(fā)送窗口與擁塞窗口和接收窗口的關(guān)系。題中出現(xiàn)了擁塞窗

口和接收端窗口，為了保證B的接收緩存不發(fā)生溢出，發(fā)送窗口應(yīng)該取兩者的最

小值。先看擁塞窗口，由于慢開始門限值為2KB,第一個RTT中A擁塞窗口為

4KB,按照擁塞避免算法，收到B的確認(rèn)報文后，擁塞窗口增長為5KB。再看接

收端窗口，B通過確認(rèn)報文中窗口字段向A通知接收端窗口，那么接收端窗口為

2KBo因此在下一次發(fā)送數(shù)據(jù)時，A的發(fā)送窗口應(yīng)該為2KB,即一個RTT內(nèi)最多

發(fā)送2KBo

35、物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層的PDU分別是（）。

A、報文、幀、比特

B、報文、分組、比特

C、比特、分組、幀

D、比特、幀、分組

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

知識點解析：物理層的PDU是比特，數(shù)據(jù)鏈路層的PDU是幀，網(wǎng)絡(luò)層的PDU是

分組。

36、寬度為27,高度為4的滿N叉樹總共有（）個結(jié)點。

A、27

B、40

C、85

D、97

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

知識點解析：寬度是指棚中每一層結(jié)點個數(shù)的最大值。滿N叉樹的寬度為27,即

最底層的葉結(jié)點有27個，該層結(jié)點最多。高度為4,根據(jù)N義樹的性質(zhì)，第4層

有結(jié)點N4/=27,N=3O該滿3叉樹的結(jié)點個數(shù)為（3土1）/（3-1）=（81/）/2=40。

37、二叉樹的先序遍歷和中序遍歷的遍歷結(jié)果如下：先序遍歷：EFHIGJK：中序

遍歷：HFIEJKGo該二叉樹根的右子樹的根是（）。

A、E

B、F

C、G

D、H

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

知識點解析：由先序和中序遍歷構(gòu)造出二叉樹，易知選C。

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

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

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

A、僅I、n

B、僅口、m

c、僅I、m

D、I、口、in

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

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

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

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

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

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

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

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

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

39、汁算機系統(tǒng)采用補碼運算是為了（）。

A、與手工運算方式保持一致

B、提高運算速度

C、簡化計算機的設(shè)汁

D、提高運算精度

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

知識點解扁：計算機使用補碼的最大優(yōu)點是可以在加法或減法處理中，不需因為數(shù)

字的正負(fù)而使用不同的計算方式。只要一種加法電路就可以處理各種有號數(shù)加法，

而且減法可以用一個數(shù)加上另一個數(shù)的二進(jìn)制補碼來表示，因此只要有加法電路及

二進(jìn)制補碼電路即可完成各種有號數(shù)加法及減法，在電路設(shè)計上相當(dāng)方便。從而簡

化了計算機的設(shè)計。

40、已知待排數(shù)據(jù)基本有序，則以下四種排序方法中比較合適的選擇應(yīng)為（）。

A、快速排序

選擇排序

C、插入排序

D、堆排序

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

知識點解析：數(shù)據(jù)基本有序時，插入排序是最好的。

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

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

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

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

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

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

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

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

I