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

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

1、假設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(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

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

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

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

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

孩子的結(jié)點(diǎn)有()。

A、n—1

B、n

C、n+1

D、n+2

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

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

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

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

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

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

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

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

個(gè)磁道上所有的扇區(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í)點(diǎn)解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為

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

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

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

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

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

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

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

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

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

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

A、計(jì)算機(jī)A

B、計(jì)算機(jī)B

C、路由器

D、不一定

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

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

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

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

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

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

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

個(gè)表項(xiàng)長度為6B,每個(gè)路由器都有3個(gè)鄰接路由器，每秒與每個(gè)鄰接路由器交換

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

A、2400bit/s

B、3600bit/s

C>4800bit/s

D、6000bit/s

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

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

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

所有相鄰的路由器交換整個(gè)路由表，并以此更新自己的路由表項(xiàng)。由于每個(gè)路由器

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

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

寬為4800bit/so

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

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

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

A、I、n

B、II、in

c、I、n

D、僅有口

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

知識(shí)點(diǎn)解析：說法工是錯(cuò)誤的，圖G的生成樹是該圖的一個(gè)極小連通子圖，但必

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

樹的一條最長路徑，其中，VI為起點(diǎn)，Vk為終點(diǎn)，若Vk的度為2,取Vk的另一個(gè)

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

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

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

一次遍歷，可訪問圖的所有頂點(diǎn)。

7、硬盤查找時(shí)間的含義是（）。

A、使磁頭移動(dòng)到要找的柱面上所需的時(shí)間

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

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

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

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

知識(shí)點(diǎn)解析：磁盤查找時(shí)間是指磁頭從原先位置移動(dòng)到目的磁道所需要的時(shí)間，又

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

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

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

對(duì)應(yīng)的磁道號(hào)。

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

系是（）。

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

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

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

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

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

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

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

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

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

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

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

由表項(xiàng)中距離值從上到下依次為（）。

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

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

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

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

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

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

無需進(jìn)行更新操作，其路由距離保持為0。對(duì)比表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,此時(shí)R1經(jīng)過R2到達(dá)目的網(wǎng)絡(luò)20.0.0.0的路由距離變短

了，所以R1要根據(jù)R2提供的數(shù)據(jù)修改相應(yīng)路由項(xià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路由重新計(jì)算后的R1路由表3個(gè)路由表項(xiàng)距離值從上到下依次為0、5、

4o

10、在大量數(shù)據(jù)的傳送切程中，常用且有效的檢驗(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)。

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

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

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

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

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

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

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

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

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

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

選項(xiàng)D也是涉及一個(gè)方面，因此答案是C。

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

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

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

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

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

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

知識(shí)點(diǎn)解析：拓?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

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

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

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

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

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

A、訪問控制列表

B、轉(zhuǎn)儲(chǔ)備份

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

D、口令保護(hù)

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

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

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

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

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

一般采用訪問控制列表來對(duì)文件的權(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、將接收到的分組直接傳送給目的主機(jī)

B、將接收到的分組丟棄

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

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

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

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

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

172.16都是一樣的,所以只需比較第三個(gè)字節(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個(gè)元素，以下操作中，()在順序表上實(shí)現(xiàn)比鏈表上實(shí)現(xiàn)效率更

r^jo

A、輸出第i(lSign)個(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ù)雜度均為06),因此C不對(duì).輸出與給定值x相等的元素在線性

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

O(n),因此D不對(duì)。【注】有的同學(xué)認(rèn)為B也是正確的，其實(shí)嚴(yán)格來說B確實(shí)是

對(duì)的，因?yàn)榫€性表交換要執(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；但本題是單選題的時(shí)候，考生需要選擇更準(zhǔn)確的一項(xiàng)，

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

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

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

A、36X106

B、18X106

C、48x1(?

D、96x106

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

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

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

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

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

A、13.11ms

B、14.13ms

C、15.15ms

D、18.27ms

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

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

lOMB/s1…

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

7200r/min=120r/s；因?yàn)閭鬏斔俾蕿閘OMB/s,故每轉(zhuǎn)容量為：120r/s12,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

存儲(chǔ)在（）。

A、B[18J

B、B[19]

C、B[20]

D、B[21]

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

知識(shí)點(diǎn)解析：邊（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）的信息存儲(chǔ)在B[20]

中。

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

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

A、SDH.0

B、SEH、0

C、SDH.1

D、SEH、1

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

知識(shí)點(diǎn)解析：因?yàn)閤=63,y=—31,則x—y=94,而帶符號(hào)的8位整數(shù)補(bǔ)碼所能表

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

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

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

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

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

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

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

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

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

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

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

且程序己經(jīng)駐留在主存。試問實(shí)現(xiàn)為該數(shù)組清零操作時(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

知識(shí)點(diǎn)解析：因?yàn)轫摰拇笮?56B,每個(gè)int型整數(shù)占用4B,則一?頁可以存放64

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

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

22、下列哪些存儲(chǔ)分配方案可能使系統(tǒng)抖動(dòng)（）。I.動(dòng)態(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

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

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

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

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

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

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

案為Do

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

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

A、50波特/s

R、500波特/*

C、550波特/s

D、1100波特/s

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

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

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

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

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

主機(jī)，那么這個(gè)地址屬于（）。

A、A類地址

B、B類地址

C、C類地

D、D類地址

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

知識(shí)點(diǎn)解析：B類地址的主機(jī)號(hào)的長度是16位，再去點(diǎn)全“0”和全“1”兩個(gè)地址,

還可以分配65534個(gè)主機(jī)。

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

A、21/7

B、28/7

C、15/6

D、21/6

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

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

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、物理層、傳輸層、會(huì)話層

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

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

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

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

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

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

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

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

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

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

A、-4096?4095

B、-2048?2047

C、-1023-1024

D、-3071-3072

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

知識(shí)點(diǎn)解析：首先可以直接排出C、D選項(xiàng)，因?yàn)闊o論偏移量是多少位，由于偏移

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

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

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

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

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

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

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

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

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

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

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

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

區(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

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

緩沖區(qū)中的第一個(gè)非空位。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時(shí)，前一個(gè)操

作肯定是運(yùn)行了消費(fèi)者進(jìn)程(out追上了in),因?yàn)樯a(chǎn)者進(jìn)程中，當(dāng)遇到(inT)%

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

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

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

B選項(xiàng)。

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

驗(yàn)位。

A、3

B、4

C、5

D、6

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

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

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

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

足要求，故選B。

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

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

A、4800bps

B、9600bps

C、19200bps

D^38400bps

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

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

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

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

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

方式與CPU共享主存。

A、停止CPU訪問主存

B、周期挪用

C、DMA與CPU交替訪存

D、以上無正確選項(xiàng)

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

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

=95%o

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

需求量不會(huì)超過2個(gè)。為了提高資源利用率，我們打算對(duì)這種資源采用動(dòng)態(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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、2KB

B、8KB

C、5KB

D、4KB

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

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

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

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

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

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

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

發(fā)送2KBo

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

A、報(bào)文、幀、比特

B、報(bào)文、分組、比特

C、比特、分組、幀

D、比特、幀、分組

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

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

分組。

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

A、27

B、40

C、85

D、97

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

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

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

有結(jié)點(diǎn)N4/=27,N=3O該滿3叉樹的結(jié)點(diǎn)個(gè)數(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

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

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

號(hào)即可口.路由器必須實(shí)現(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

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

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

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

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

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

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

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

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

39、汁算機(jī)系統(tǒng)采用補(bǔ)碼運(yùn)算是為了（）。

A、與手工運(yùn)算方式保持一致

B、提高運(yùn)算速度

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

D、提高運(yùn)算精度

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

知識(shí)點(diǎn)解扁：計(jì)算機(jī)使用補(bǔ)碼的最大優(yōu)點(diǎn)是可以在加法或減法處理中，不需因?yàn)閿?shù)

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

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

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

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

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

A、快速排序

選擇排序

C、插入排序

D、堆排序

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

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

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

下圖所示為雙總線結(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)字符的線為直通線，不受控制。

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

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

I