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

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

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

1、根據(jù)使用頻率為5個(gè)字符設(shè)計(jì)的赫夫曼編碼不可能是（）。

A、000,001,010,Oil,1

B、0000,0001,001,01,1

C、000,001,01,10,11

D、00,100,101,110,111

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

知識(shí)點(diǎn)解析：赫夫曼樹中只有度為0或2的結(jié)點(diǎn)，由D選項(xiàng)可以畫出對(duì)應(yīng)的二叉

,3國(guó)?。燈一圖1-8D選項(xiàng)對(duì)應(yīng)的二叉樹

樹7，+如圖1一8所不。由赫夫曼樹的性質(zhì)可知,

樹中不應(yīng)該含度為1的結(jié)點(diǎn)，因此D選項(xiàng)不可能。

2、要求每個(gè)文件在磁盤上占有一組連續(xù)的塊的分配方法稱作（）。

A、連續(xù)分配

B、間接分配

C、鏈接分配

D、索引分配

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

知識(shí)點(diǎn)解析：連續(xù)分配方法要求每個(gè)文件在磁盤上占有一組連續(xù)的塊。

3、MIPS（每秒百萬(wàn)次指令數(shù)）和MFLOPS（每秒百萬(wàn)次浮點(diǎn)運(yùn)算數(shù)）是衡量CPU性能

的兩個(gè)指標(biāo)，其中（）。

A、MIPS適合衡量向量處理機(jī)的性能，MFLOPS適合衡量標(biāo)量處理機(jī)的性能

B、MIPS適合衡鼠標(biāo)量處理機(jī)的性能，MFLOPS適合衡量向量處理機(jī)的性能

C、MIPS反映計(jì)算機(jī)系統(tǒng)的峰值性能，MFLOPS反映計(jì)算機(jī)系統(tǒng)的持續(xù)性能

D、MIPS反映計(jì)算機(jī)系統(tǒng)的持續(xù)性能，MFLOPS反映計(jì)算機(jī)系統(tǒng)的峰值性能

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

知識(shí)點(diǎn)解析：MIPS反映的是單位時(shí)間內(nèi)執(zhí)行定點(diǎn)指令的條數(shù)，MLOPS是基于所

完成的浮點(diǎn)操作次數(shù)而不是指令數(shù)。同一個(gè)程序，不同計(jì)算機(jī)運(yùn)行所需的指令數(shù)會(huì)

不同，但所用到的浮點(diǎn)運(yùn)算次數(shù)卻是相同的。［歸納總結(jié)］以MIPS和MFLOPS作

為計(jì)量單位來衡量運(yùn)算速度。MIPS表示每秒執(zhí)行多少百萬(wàn)條指令，這里所說的指

令一般是指加、減運(yùn)算這類短指令，適合于衡量標(biāo)量機(jī)的性能。MFLOPS表示每

秒執(zhí)行多少百萬(wàn)次浮點(diǎn)運(yùn)算，MFLOPS適用于衡量向量機(jī)的性能。

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

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

8、配備大量通用寄存器

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)單，故常采用速度較陜的硬布線邏輯來實(shí)現(xiàn)，

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

5、在磁盤上，最容易導(dǎo)致存儲(chǔ)碎片發(fā)生的物理文件結(jié)構(gòu)是（）。

A、隱式鏈接

B、順序存放

C、索引存放

D、顯式鏈接

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

知識(shí)點(diǎn)解析：本題考查物理文件結(jié)構(gòu)的特點(diǎn)。順序文件的優(yōu)點(diǎn)是在順序存取時(shí)速度

較快，因?yàn)檫@類文件往往從頭至尾依次順序存取。但是也存在缺點(diǎn)，首先要求在存

儲(chǔ)文件時(shí)確定文件的長(zhǎng)度，依此來分配相應(yīng)的存儲(chǔ)空間，這樣會(huì)造成在尋找存儲(chǔ)空

間時(shí)耗時(shí)較多，一旦沒有足夠的存儲(chǔ)空間來存放該文件時(shí)會(huì)造成文件存儲(chǔ)的失敗。

其次，順序文件不便于文件的擴(kuò)充，在實(shí)際工作中，文件的長(zhǎng)度往往會(huì)改變，可能

會(huì)變長(zhǎng),也可能變短C變短了可能會(huì)空出存儲(chǔ)空間，造成存儲(chǔ)碎片的隱患C而變長(zhǎng)

了更成問題，若該文件后面沒有存儲(chǔ)空間了，系統(tǒng)不得不為此文件尋找一個(gè)適合它

的存儲(chǔ)空間，并將文件的所有內(nèi)容搬運(yùn)過來。最后，一旦文件被搬運(yùn)以后，原來的

位置就會(huì)空出相應(yīng)的空間，假如很長(zhǎng)時(shí)間內(nèi)沒有合適的文件可以存放到上述存儲(chǔ)空

間，那么就會(huì)在磁盤上形成一段無法使用的空閑空間。若大量這樣的空間的存在會(huì)

造成存儲(chǔ)空間利用率的下降，浪費(fèi)資源。

6、計(jì)算機(jī)內(nèi)部的定點(diǎn)數(shù)大多用補(bǔ)碼表示，以下是一些關(guān)于補(bǔ)碼特點(diǎn)的敘述，其中

正確的是（）。I零的表示是唯一的n符號(hào)位可以和數(shù)值部分一起參加運(yùn)算in和其

真值的對(duì)應(yīng)關(guān)系簡(jiǎn)單、直觀w減法可用加法來實(shí)現(xiàn)

A、I和□

B、I和皿

c、I、口、m

D、I、□、w

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

知識(shí)點(diǎn)解析：在補(bǔ)碼表示中，真值0的表示形式是唯一的；符號(hào)位可作為數(shù)值位

的一部分看待，和數(shù)值位一起參加運(yùn)算；加減法統(tǒng)一采用加法操作實(shí)現(xiàn)。故I、

n、w均正確。而in是原碼表示的特點(diǎn)。

7、以下應(yīng)用層協(xié)議采用無連接的是()。I.SMTPn.FTPn.SNMPIV.HTTP

A僅

、

B僅

、i、n

c僅

、、

僅IIV

D

、i、m、w

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

知識(shí)點(diǎn)解析：SMTP、FTP、HTTP等協(xié)議使用的都是TCP,所以采用有連接。而

SNMP采用的是UDP,所以采用無連接。表2-9列出了常用的應(yīng)用層協(xié)議與傳輸

寰29常用的應(yīng)用層的議與傳蠟層的議

一用JH咫川於梅收傳?層的議

DNSUDP/T<T

nn>UDP

網(wǎng)絡(luò)看照SNMPUDP

羯中也界畀議RIPUDP

DIICPUDP

SMTPTCP

AHIMWWWHVTPTCP

ZftHIXFTPTCP

層協(xié)議對(duì)應(yīng)的關(guān)系。必竺dTELNETTCP

8、零地址的運(yùn)算類指令在格式中不給出操作數(shù)的地址，參加的兩個(gè)操作數(shù)來白

()o

A、累加器和寄存器

B、累加器和暫存器

C、堆棧的棧頂和次棧頂

D、堆棧的棧頂和累加器

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

知識(shí)點(diǎn)解析：零地址指令的運(yùn)算屬于堆棧的運(yùn)算指令，參與操作的數(shù)據(jù)來自堆棧的

棧頂和次棧頂。

9、設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素abcdefg依次進(jìn)入棧S。若每個(gè)元素

出棧后立即進(jìn)入隊(duì)列Q,且7個(gè)元素出隊(duì)的順序是bdcfcag,則棧S的容量至少是

()。

A、1

B、2

C、3

D、4

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

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

10、一個(gè)以太網(wǎng)卡經(jīng)歷4次連續(xù)沖突后，如果帶寬是10M,那么其最大等待時(shí)間

是()。

A、768|is

B、819.2ps

C^716.8ps

D、92Ips

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

知識(shí)點(diǎn)解析：本題考查C5MA/CD的二進(jìn)制指數(shù)退避算法。首先每個(gè)站點(diǎn)確定一

個(gè)基本推遲時(shí)間T,然后從整數(shù)集合｛0,1,2,3,…，2勺1)中隨機(jī)抽取一個(gè)整數(shù)

r,其中r=Min(重發(fā)次數(shù)，10)：隨機(jī)等待時(shí)間Tw=rxT；注意當(dāng)某MAC幀重發(fā)16

次不能成功，則放棄該噴。并向高層報(bào)告?，F(xiàn)已知沖突次數(shù)為4,所以k=4,2k=l

6o由此可得，在下一次重發(fā)前最多要等待15個(gè)時(shí)間片。在10M以太網(wǎng)的情況

下，一個(gè)時(shí)間片=51.2ps,所以等待的最大時(shí)間為15x51.2=768卬，因此答案是

Ao

11、若要在0(1)的時(shí)間復(fù)雜度上實(shí)現(xiàn)兩個(gè)循環(huán)鏈表頭尾相接，則對(duì)應(yīng)兩個(gè)循環(huán)鏈

表各設(shè)置一個(gè)指針，分別指向()。

A、各自的頭結(jié)點(diǎn)

B、各自的尾結(jié)點(diǎn)

C、各自的第一個(gè)元素結(jié)點(diǎn)

D、一個(gè)表的頭結(jié)點(diǎn)，另一個(gè)表的尾結(jié)點(diǎn)

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

知識(shí)點(diǎn)解析?：兩個(gè)循環(huán)鏈表頭尾相接，需要改變頭結(jié)點(diǎn)和尾結(jié)點(diǎn)之間的指針，而這

個(gè)指針是從尾結(jié)點(diǎn)指向頭結(jié)點(diǎn)的，所以只有將兩個(gè)指針分別指向自己循環(huán)鏈表的尾

結(jié)點(diǎn)才能完成操作。實(shí)現(xiàn)的代碼如下：voidconnect(LNode*A,LNode*&B)//

假設(shè)A、B為非空帶頭結(jié)點(diǎn)的循環(huán)鏈表的尾指針｛LNode*p=A->next；//保存

A表的頭結(jié)點(diǎn)A->neXt=B->next->next；//B的開始結(jié)點(diǎn)鏈接到A表尾free(B-

>next)；//釋放B表的頭結(jié)點(diǎn)B->next=p；//將B表的尾結(jié)點(diǎn)鏈接到A表的

頭結(jié)點(diǎn)｝

12、在二叉樹的順序存睹中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹結(jié)點(diǎn)的位

置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹共有n個(gè)結(jié)

點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)

字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k(起始下標(biāo)為1),采用順序存儲(chǔ)

更節(jié)省空間的情況是()c

A、d<12n/(k-n)

B、d>12n/(k-n)

C^d<12n/(k+n)

D、d>12n/(k+n)

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

知識(shí)點(diǎn)解析：順序存儲(chǔ)所需空間為：kd,三叉鏈表每個(gè)結(jié)點(diǎn)需要3個(gè)指針空間和I

個(gè)數(shù)據(jù)空間，即存儲(chǔ)所需空間為:n(d+4*3),當(dāng)kdVn(d+12),即dv(12n/k-n)時(shí)，

順序存儲(chǔ)更節(jié)省空間。對(duì)完全二叉樹，k等于n,顯然不論d值多大多小，順序存

儲(chǔ)更省空間。

13、設(shè)有無向圖G=(V,E)和G=(V"E)如果G，是G的生成樹，則下面不正確

的說法是()。I.G，為G的連通分量口.G，是G的無環(huán)子圖W.G，為G的極小

連通子圖，且V,二V

A、I、n

B、n、HI

c、只有m

D、只有I

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

知識(shí)點(diǎn)解析：一個(gè)連通圖的生成樹是一個(gè)極小連通子圖(既然是樹就肯定無環(huán))，

它含有圖中全部頂點(diǎn)，所以選項(xiàng)n、in均為生成樹的特點(diǎn)，而選項(xiàng)I為概念錯(cuò)誤：

極大連通子圖稱為連通分量，G，為連通圖而非連通分量。

14、下列關(guān)于TCP/IP參考模型的說法正確的是()。

A,明顯地區(qū)分接口和協(xié)議的概念

B、網(wǎng)絡(luò)層可以提供面向連接的服務(wù)

C、不區(qū)分物理層和數(shù)據(jù)鏈路層

D、TCP/IP參考模型共有5層

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

知識(shí)點(diǎn)解析：TCP/IP參考模型共有4層，分別是網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層、

應(yīng)用層。其中網(wǎng)絡(luò)接口層包含物理層和數(shù)據(jù)鏈路層，所以TCP/IP參考模型并不

區(qū)分物理層和數(shù)據(jù)鏈路層。另外，在TCP/IP模型中，并沒有明確區(qū)分服務(wù)、接

口和協(xié)議。其他選項(xiàng)請(qǐng)看表3-8的總結(jié)。

表34OSI參考得型和TCP/IP幡出的特忖對(duì)比

OSI參考幡中XT'IP?m

卬3個(gè)「要“方：曜務(wù).?(!.眇出

①?zèng)]fr叨。M介*務(wù).nil.怖議

2：物試行眼”的吧霞竹

虞!〃牛A稱議發(fā)明之F

③盧，4:由假發(fā)明之前

?於行?》層(人*

@八37戰(zhàn)

同格叢，僅。無

河絡(luò)加，壯將依尢區(qū)必

傳2發(fā)：應(yīng)時(shí)江北和死外依

僅仃蝙何地一

15、支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，會(huì)不斷選擇新進(jìn)程來運(yùn)行，共享

CPU資源，但是下面哪個(gè)不是操作系統(tǒng)選擇新進(jìn)程的直接原因，()。

A、運(yùn)行進(jìn)程的時(shí)間片用完

B、運(yùn)行進(jìn)程出錯(cuò)

C、運(yùn)行進(jìn)程等待某個(gè)事件的發(fā)生

D、有新的進(jìn)程被創(chuàng)建進(jìn)入就緒隊(duì)列

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程調(diào)度的時(shí)機(jī)。讀者應(yīng)掌握不能進(jìn)行進(jìn)程調(diào)度與切換的情

況（處理中斷的過程、訪問臨界區(qū)、原子操作）及應(yīng)該進(jìn)行進(jìn)程調(diào)度與切換的情況。

運(yùn)行著的進(jìn)程由于時(shí)間片用完、運(yùn)行結(jié)束、需要等待事件的發(fā)生（如等待鍵盤響

應(yīng)）、出錯(cuò)、自我阻塞等均可以激活調(diào)度程序進(jìn)行重新調(diào)度，選擇一個(gè)新的就緒進(jìn)

程投入運(yùn)行。新進(jìn)程加入到就緒隊(duì)列不是引起調(diào)度的直接原因，當(dāng)CPU正在運(yùn)行

其他進(jìn)程時(shí)，該進(jìn)程仍需等待。即使在采用高優(yōu)先級(jí)優(yōu)先調(diào)度算法的系統(tǒng)中，一個(gè)

最高優(yōu)先級(jí)的進(jìn)程進(jìn)入就緒隊(duì)列，仍需要考慮是否允許搶占，當(dāng)不允許搶占時(shí)仍需

等待。

16、指令流水線將一條指令的執(zhí)行過程分為4步，其中第1、2和4步的執(zhí)行時(shí)間

為△（,如圖4-2所示。若該流水線順序執(zhí)行50條指令共用了203回（無需考慮相關(guān)

問題），則該流水線的第3步的執(zhí)行時(shí)間是（）。

A、3At

B、4At

C>5At

D、6AI

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

知識(shí)點(diǎn)解析：根據(jù)題意可以看到，在此流水線中順序執(zhí)行50條指令用了203加（正

常情況下如果第3步的執(zhí)行時(shí)間為△（，則執(zhí)行50條指令只需要4+（50-

1）XAI=53AI）,所以流水線的瓶頸必定是第3步。

17、以下敘述不正確的是（）。

A、后序線索二叉樹是不完善的，要對(duì)它進(jìn)行遍歷，不需使用棧

B、任何一棵二叉樹的后序線索樹進(jìn)行后序遍歷時(shí)都必須使用棧

C、任何一棵二義樹都可以不用棧實(shí)現(xiàn)先序線索樹的先序遍歷

D、任何一棵二叉樹都可以不用棧實(shí)現(xiàn)中序線索樹的中序遍歷

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

知識(shí)點(diǎn)解析：任何一棵二叉樹.在進(jìn)行前序遍歷、中序遍歷、后序遍歷時(shí).都不需

要使用棧。

18、下列敘述中正確的是（）。I.定點(diǎn)補(bǔ)碼運(yùn)算時(shí)，其符號(hào)位不參加運(yùn)算口.浮

點(diǎn)運(yùn)算可由階碼運(yùn)算和尾數(shù)運(yùn)算兩部分組成HI.階碼部件在乘除運(yùn)算時(shí)只進(jìn)行

加、減操作W.浮點(diǎn)數(shù)的正負(fù)由階碼的正負(fù)符號(hào)決定V.尾數(shù)部件只進(jìn)行乘除運(yùn)

算

A、I、II和W

B、I、口和V

C、U、DI和W

D、II和田

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

知識(shí)點(diǎn)解析：考查補(bǔ)碼和浮點(diǎn)數(shù)運(yùn)算的特點(diǎn)。補(bǔ)碼定點(diǎn)運(yùn)算，符號(hào)位參與運(yùn)算，I

顯然錯(cuò)誤。浮點(diǎn)數(shù)由階碼和尾數(shù)組成，當(dāng)浮點(diǎn)數(shù)進(jìn)行運(yùn)算時(shí)，階碼和尾數(shù)都要參

與，II正確。進(jìn)行乘除運(yùn)算時(shí)，階碼顯然只進(jìn)行加減操作，HI正確。浮點(diǎn)數(shù)的正負(fù)

由尾數(shù)的符號(hào)決定，而階碼決定浮點(diǎn)數(shù)的表示范圍，當(dāng)階碼為負(fù)數(shù)時(shí)，浮點(diǎn)數(shù)小于

1,W錯(cuò)誤。浮點(diǎn)數(shù)作加減運(yùn)算時(shí)，尾數(shù)進(jìn)行的是加減運(yùn)算，V錯(cuò)誤。正確的選項(xiàng)

為II和m,故選D。

19、前序遍歷和中序遍歷結(jié)果相同的二叉樹為()。

A、根結(jié)點(diǎn)無左孩子的二叉樹

B、根結(jié)點(diǎn)無右孩子的二叉樹

C、所有結(jié)點(diǎn)只有左子樹的二叉樹

D、所有結(jié)點(diǎn)只有右子樹的二叉樹

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

知識(shí)點(diǎn)解析：前序遍歷是根結(jié)點(diǎn)，左子樹，右子樹；中序遍歷是左子樹，根結(jié)點(diǎn)，

右子樹。易知，如果沒有左子樹，則兩者相同。

20、設(shè)樹T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1則T

中的葉子數(shù)是()。

A、5

B、6

C、7

D,8

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

知識(shí)點(diǎn)解析：由二叉樹性質(zhì)的推廣，度為4的樹應(yīng)該有l(wèi)+n2+2n3+3ru個(gè)葉結(jié)點(diǎn)

g表示度為i的結(jié)點(diǎn)數(shù)目)，與度為1的結(jié)點(diǎn)的個(gè)數(shù)無關(guān)。因此，如果用，2。表示

葉結(jié)點(diǎn)的個(gè)數(shù)，則應(yīng)該有n0=l+2+2x1+3x1=8。

21、采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別是()。

A^O(n),O(Iogn)

B、O(logn),O(n2)

C、O(n2),O(n)

D、O(nlogn),O(n)

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

知識(shí)點(diǎn)解析：對(duì)n個(gè)記錄進(jìn)行簡(jiǎn)單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為

J一廣；移動(dòng)記錄的次數(shù)，最小值為。，最大值為3(n—1)。所以簡(jiǎn)單選

2

擇排序的最好和平均時(shí)間復(fù)雜度均為O(n)o

22、某機(jī)器中有16個(gè)寄存器，假設(shè)機(jī)器字長(zhǎng)為12位，下列()指令可以使用單字長(zhǎng)

指令來實(shí)現(xiàn)。I.4條三寄存器指令D.255條單寄存器指令I(lǐng)D.16條0寄存器

指令

A僅

、I、n

B僅

、□、田

c僅

、、

僅Im

D

、

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

知識(shí)點(diǎn)解析：由于該機(jī)器有16個(gè)寄存器，所以需要4位來表示這16個(gè)寄存器。

I：4條指令需要兩位來表示。4條三寄存器指令的操作碼部分需要兩位，而三寄

存器需要使用4x3=12位來尋址，共需要14位，故字長(zhǎng)12位不能表示4條三寄存

器指令。H：255條單寄存器指令可以用單字長(zhǎng)指令來表示，8位操作碼+4位寄存

器地址。HI：16條。寄存器指令可以用單字長(zhǎng)指令來表示，只需4位操作碼。

23、某信道的信號(hào)傳輸速率為2000波特，若想令其數(shù)據(jù)傳輸速率達(dá)到8Kbps,則

一個(gè)信號(hào)碼元所取的有效離散值個(gè)數(shù)至少是（）。

A、2

B、4

C、8

D、16

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

知識(shí)點(diǎn)解析：本題考查波特率與傳輸速率之間的關(guān)系。對(duì)于信號(hào)傳輸速率為2000

波特，要使數(shù)據(jù)傳輸速率達(dá)到8Kbps,根據(jù)奈奎斯特定理8000=2000xLog2N,則一

個(gè)碼元需攜帶4bit的信息，也就是Log2N=4,所以一個(gè)信號(hào)碼元所能取的離散值

的個(gè)數(shù)為24=16個(gè)，因此答案是D。

24、在Internet上有許多協(xié)議，下面的選項(xiàng)中能夠正確表示協(xié)議層次關(guān)系的是（）。

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：本題考查各種協(xié)議所處于的層次，選項(xiàng)B中ARP協(xié)議是處于網(wǎng)絡(luò)

層，不是和TCP-?樣處于傳輸層，選項(xiàng)C中UDP辦議是和TCP一起處于傳輸

層，選項(xiàng)D中ILC不是和IP一起處于網(wǎng)絡(luò)層，而是在MAC層之上共同組成了數(shù)

據(jù)鏈路層，因此答案是A。

25、并發(fā)進(jìn)程運(yùn)行時(shí)，其推進(jìn)的相對(duì)速度是（）。

A、由進(jìn)程的程序結(jié)構(gòu)決定

B、由進(jìn)程自己的代碼控制

C、與進(jìn)程調(diào)度策略有關(guān)

D、在進(jìn)程創(chuàng)建時(shí)確定的

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

知識(shí)點(diǎn)解析：本題考查并發(fā)執(zhí)行的特點(diǎn)。根據(jù)進(jìn)程的一次執(zhí)行和并發(fā)執(zhí)行的區(qū)別來

分析影響進(jìn)程推進(jìn)速度的因素。在進(jìn)程的一次運(yùn)行過程中其代碼的執(zhí)行序列是確定

的，即使有循環(huán)、轉(zhuǎn)移、或等待，對(duì)于進(jìn)程來講，其運(yùn)行的軌跡也是確定的。當(dāng)進(jìn)

程存在于一個(gè)并發(fā)系統(tǒng)中時(shí)，這種確定性就被打破了。由于系統(tǒng)中存在大量的可運(yùn)

行的進(jìn)程，操作系統(tǒng)為了提高計(jì)算機(jī)的效率，會(huì)根據(jù)用戶的需求和系統(tǒng)資源的數(shù)量

來進(jìn)行進(jìn)程調(diào)度和切換。此時(shí)，進(jìn)程由于被調(diào)度，打破了原來的固執(zhí)執(zhí)行速度，因

此，進(jìn)程的相對(duì)速度就不受進(jìn)程自己的控制，而是取決于進(jìn)程調(diào)度的策略。

26、透明網(wǎng)橋的MAC地址表要記錄的信息有（）。I.目的站MAC地址D.源站

MAC地址印.端口號(hào)IV.幀到達(dá)時(shí)間V.幀轉(zhuǎn)發(fā)標(biāo)記

A僅

、I、n、皿

B僅

、I、n、V

c僅

、、、

僅umIV

D

、口、m、V

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

知識(shí)點(diǎn)解析：網(wǎng)橋轉(zhuǎn)發(fā)數(shù)據(jù)的依據(jù)是MAC地址表，透明網(wǎng)橋的MAC地址表要記

錄3類信息，即源站MAC地址、端口號(hào)和幀到達(dá)時(shí)間。透明網(wǎng)橋剛接入局域網(wǎng)

時(shí)，其MAC地址表是空的。當(dāng)透明網(wǎng)橋接收到一個(gè)幀時(shí)，它將記錄所接收幀的源

MAC地址、幀進(jìn)入該網(wǎng)橋的端口號(hào)以及該幀進(jìn)入網(wǎng)橋的時(shí)間，然后將該幀向所有

其他端口轉(zhuǎn)發(fā)。網(wǎng)橋在轉(zhuǎn)發(fā)過程中逐漸建立起MAC地址表。之所以要記錄幀到達(dá)

網(wǎng)絡(luò)的時(shí)間，是因?yàn)榫钟蚓W(wǎng)的拓?fù)浣?jīng)常會(huì)發(fā)生變化。為了使MAC地址表能反映整

個(gè)網(wǎng)絡(luò)的最新拓?fù)?，需要記錄每個(gè)幀到達(dá)網(wǎng)橋的時(shí)間，以便在MAC地址表中保留

網(wǎng)絡(luò)拓?fù)涞淖钚聽顟B(tài)信息。網(wǎng)橋中的端口管理軟件周期性地掃描MAC地址表，只

要是在?定時(shí)間（例如幾分鐘）以前登記的都要?jiǎng)h除，從而使得MAC地址表能反映

當(dāng)前網(wǎng)絡(luò)的拓?fù)錉顟B(tài)。

27、漢字“啊”的十進(jìn)制區(qū)位碼為它的十六進(jìn)制機(jī)內(nèi)碼是（）。

A、1601H

B、9081H

C、BOAIH

D、B081H

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

知識(shí)點(diǎn)解析：區(qū)位碼16—01（十進(jìn)制）=1001H,國(guó)標(biāo)碼=1001H+2020H=3021H,

機(jī)內(nèi)碼=3021H+8080H=BOAIH。「歸納總結(jié)1漢字的區(qū)位碼長(zhǎng)4位，前兩位表示

區(qū)號(hào)，后兩位表示位號(hào)，區(qū)號(hào)和位號(hào)用十進(jìn)制數(shù)表示。漢字國(guó)標(biāo)碼和漢字機(jī)內(nèi)碼都

是兩字節(jié)長(zhǎng)的代碼，漢字機(jī)內(nèi)碼是在相應(yīng)國(guó)標(biāo)碼的每個(gè)字節(jié)最高位上加“1”。3種

漢字編碼的關(guān)系：漢字國(guó)標(biāo)碼=漢字區(qū)位碼（十六進(jìn)制）+2020H漢字機(jī)內(nèi)碼=漢字

國(guó)標(biāo)碼+8080H漢字機(jī)內(nèi)碼=漢字區(qū)位碼（十六進(jìn)制）+A0A0H通常，漢字的國(guó)標(biāo)

碼和機(jī)內(nèi)碼都用十六進(jìn)制數(shù)表示，而漢字區(qū)位碼用十進(jìn)制數(shù)表示，所以在3種漢字

編碼的轉(zhuǎn)換時(shí)，千萬(wàn)不要忘記先將十進(jìn)制的區(qū)位碼變成十六進(jìn)制之后，再利用上述

關(guān)系式進(jìn)行轉(zhuǎn)換。［解題技巧］首先將十進(jìn)制的區(qū)位碼轉(zhuǎn)換成十六進(jìn)制，然后直接加

AOAOH即可。

28、在文件局部有序或文件長(zhǎng)度較少的情況下，最佳的內(nèi)部排序方法是（）。

A、直接插入排序

B、冒泡排序

C、簡(jiǎn)單選擇排序

D、堆排序

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

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

29、下列排序算法中不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上的是

（）o

A、快速排序

B、希爾排序

C、堆排序

D、起泡排序

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

知識(shí)點(diǎn)解析：選項(xiàng)A快速排序每趟趟排序后，軸值將在其最終位置上；選項(xiàng)C堆

排序每趟排序后，堆頂汜錄將在其最終位置上；選項(xiàng)D起泡排序每趟排序后，最

大值（或最小值）記錄將在其最終位置上。只有選項(xiàng)B希爾排序不具備這個(gè)特點(diǎn)。

30、設(shè)存儲(chǔ)器容量為32字，字長(zhǎng)64位，模塊數(shù)m=4,存儲(chǔ)周期T=200ns,數(shù)據(jù)

總線寬度為64位，總線傳送周期T=50ns。用交叉方式進(jìn)行組織，交叉存儲(chǔ)器的帶

寬是（）。

A、32xl07b/s

R、Sx107h/s

C、73xl07b/s

D、18xl07b/s

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

知識(shí)點(diǎn)解析：順序存儲(chǔ)存儲(chǔ)器連續(xù)讀出4個(gè)字需要4個(gè)存儲(chǔ)周期，而交義存儲(chǔ)存儲(chǔ)

器連續(xù)讀出4個(gè)字，由于采用分時(shí)啟動(dòng)的方法，只需要一個(gè)存儲(chǔ)周期加上三個(gè)總線

傳輸周期的時(shí)間?，F(xiàn)字長(zhǎng)為64位，交叉存儲(chǔ)器連續(xù)讀出4個(gè)字的信息總量q=64位

x4=256位，交叉存儲(chǔ)器連續(xù)讀出4個(gè)字所需的時(shí)間t=T+（4-

l）T=200ns+3x50ns=350ns=3.5xl0-7s,所以交叉存儲(chǔ)器的帶寬W=q/

l=256，（3.5x10-7）=73X|（）7（位/秒）。

31、若數(shù)據(jù)鏈路的發(fā)送窗口尺寸WT=4,在發(fā)送3號(hào)幀、并接到2號(hào)幀的確認(rèn)幀

后，發(fā)送方還可連續(xù)發(fā)送的幀數(shù)是（）。

A、2幀

B、3幀

C、4幀

D、1幀

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

知識(shí)點(diǎn)解析：本題考查滑動(dòng)窗口的機(jī)制，發(fā)送方可連續(xù)發(fā)送k幀而無需對(duì)方應(yīng)答，

但需要將已發(fā)出但尚未收到確認(rèn)的幀保存在發(fā)送窗口中，以備由于出錯(cuò)或丟失而準(zhǔn)

備重發(fā)。接收方按正確的次序接受和遞交數(shù)據(jù)幀，并返回確認(rèn)信息。接收方可能因

為一幀出錯(cuò)，不能正確遴受并遞交主機(jī)，對(duì)后面連續(xù)發(fā)送來的n幀均丟失，這就是

累積確認(rèn)的概念。本題收到了2號(hào)幀的確認(rèn)后，即0,1,2號(hào)幀已經(jīng)正確接收，因

此窗口向右移動(dòng)3個(gè)幀，目前已經(jīng)發(fā)送了3號(hào)幀，因此可連續(xù)發(fā)送的幀數(shù)是窗□大

小一己經(jīng)發(fā)送的幀數(shù)，即4-1=3,答案是B。

32、某機(jī)主存容量64KB,按字節(jié)編址。主存地址0100H處有一條相對(duì)轉(zhuǎn)移指

令，指令字長(zhǎng)16位，其中，第一個(gè)字節(jié)為操作碼，第二個(gè)字節(jié)為相對(duì)位移量(用補(bǔ)

碼表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是()。

A、0000H?FFFFH

B、0080H-017FH

C、0082H?0181H

D、0080H-0IFFH

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

知識(shí)點(diǎn)解析：該指令取指結(jié)束后，PC值自動(dòng)加2,即(PC)—0102H：相對(duì)位移量

用8位補(bǔ)碼表示，故其范圍為80H?7FH,擴(kuò)展到16位為FF80H?007FH,與PC

值相加就可得后繼指令的地址范圍為0082H?0181H。

33、已知廣義表A=((a,b,c),(d,e,f)),試問從A中取出原子e的操作運(yùn)算是

()o

A、tail(head(A))

head(tail(A))

C>head(tail(tail(hcad(A))))

D、head(tail(head(tail(A)))

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

知識(shí)點(diǎn)解析：第一步：tail(A)=((d,e,f))第二步：he第(taiI(A))=(d,e,f)第三

步：tail(head(tail(A)))=(e>f)第四步：head(tail(head(tail(A))))二e

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

個(gè)輸出元素為()。

A、i—j—1

B、i—j

C、J—i+l

D、不確定

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

知識(shí)點(diǎn)解析：由于此題i,j的值均未指定，故我們不能判斷第j個(gè)元素是什么，

35、下列陳述中不正確的是（）。

A、總線結(jié)構(gòu)傳送方式可以提高數(shù)據(jù)的傳輸速度。

B、與獨(dú)立請(qǐng)求方式相比，鏈?zhǔn)讲樵兎绞綄?duì)電路的故障更敏感。

C、PCI總線采用同步時(shí)序協(xié)議和集中式仲裁策略。

D、總線的帶寬即總線本身所能達(dá)到的最高傳輸速率。

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

知識(shí)點(diǎn)解析：總線（Bus）是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線，它

是由導(dǎo)線組成的傳輸線束。采用總線結(jié)構(gòu)的主要優(yōu)點(diǎn)：（1）簡(jiǎn)化了硬件的設(shè)計(jì)。便

于采用模塊化結(jié)構(gòu)設(shè)計(jì)方法，面向總線的微型計(jì)算機(jī)設(shè)計(jì)只要按照這些規(guī)定制作

CPU插件、存儲(chǔ)器插件以及I/O插件等，將它們連人總線就可工作，而不必考慮

總線的詳細(xì)操作。（2）簡(jiǎn)化了系統(tǒng)結(jié)構(gòu)。整個(gè)系統(tǒng)結(jié)構(gòu)清晰。連線少，底板連線可

以印制化。（3）系統(tǒng)擴(kuò)充性好。一是規(guī)模擴(kuò)充，規(guī)模擴(kuò)充僅僅需要多插一些同類型

的插件。二是功能擴(kuò)充，功能擴(kuò)充僅僅需要按照總線標(biāo)準(zhǔn)設(shè)計(jì)新插件，插件插入機(jī)

器的位置往往沒有嚴(yán)格的限制。（4）系統(tǒng)更新性能好。因?yàn)镃PU存儲(chǔ)器、I/O借口

等都是按總線規(guī)約掛到總線上的，因而只要總線設(shè)計(jì)恰當(dāng)，可以隨時(shí)隨著處理器的

芯片以及其他有關(guān)芯片的進(jìn)展設(shè)計(jì)新的插件，新的插件插到底板上對(duì)系統(tǒng)進(jìn)行更

新，其他插件和底板連線一般不需要改。（5）便于故障診斷和維修。用主板測(cè)試卡

可以很方便找到出現(xiàn)故障的部位，以及總線類型。采用總線結(jié)構(gòu)的缺點(diǎn)：（1）利用

總線傳送具有分時(shí)性。當(dāng)有多個(gè)主設(shè)備同時(shí)申請(qǐng)總線的使用是必須進(jìn)行總線的仲

裁。（2）總線的帶寬有限，如果連接到總線上的個(gè)硬件設(shè)備沒有資源調(diào)控機(jī)制容易

造成信息的延時(shí)（這在某些即時(shí)性強(qiáng)的地方是致命的）。（3）連到總線上的設(shè)備必須有

信息的篩選機(jī)制，要判斷該信息是否是傳給自己的。

36、計(jì)算機(jī)硬件能直接設(shè)別執(zhí)行的語(yǔ)言是（）。

A、機(jī)器語(yǔ)言

B、匯編語(yǔ)言

C、高級(jí)語(yǔ)言

D、第四代語(yǔ)言

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

知識(shí)點(diǎn)解析：機(jī)器語(yǔ)言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器

指令的集合。匯編語(yǔ)言是機(jī)器語(yǔ)言便于記憶和理解的符號(hào)形式，匯編語(yǔ)言必須轉(zhuǎn)化

為機(jī)器語(yǔ)言才能被計(jì)算磯識(shí)別和執(zhí)行。高級(jí)語(yǔ)言必須要轉(zhuǎn)化為低級(jí)語(yǔ)言如匯編語(yǔ)言

或其他低級(jí)語(yǔ)言，再進(jìn)一步轉(zhuǎn)化為機(jī)器語(yǔ)言才能被計(jì)算機(jī)識(shí)別和執(zhí)行。

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

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

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

C、簡(jiǎn)化計(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)方便。從而簡(jiǎn)

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

38、某部門申請(qǐng)到一個(gè)C類IP地址，若要分成8個(gè)子網(wǎng)，其掩碼應(yīng)為（）。

A、255.255.255.255

B、255.255.255.0

C、255.255.255.224

D、255,255.255.192

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

知識(shí)點(diǎn)解析：C類地址前24位是網(wǎng)絡(luò)地址不可用于劃分子網(wǎng)，后8位主機(jī)號(hào)可供

劃分子網(wǎng)要分成8個(gè)子網(wǎng)須3位，后5位作為每個(gè)子網(wǎng)的IP地址；故掩碼為

255.255.255.224,選C。

39、“程序與進(jìn)程”的類比最接近（）。

A、演員與演出

B、《雷雨》劇本與該劇本的一次演出

C、四個(gè)運(yùn)動(dòng)員和.4x100米接力比賽

D、WindowsIE與MSWindows操作系統(tǒng)

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

知識(shí)點(diǎn)解析：程序是靜態(tài)的，進(jìn)程是程序的一次動(dòng)態(tài)執(zhí)行過程，故與B所描述現(xiàn)

象相似。

40、某種排序法對(duì)存放在內(nèi)存中的a[N]排序，時(shí)間為60秒，對(duì)存放在內(nèi)存中的

a[2N]排序的時(shí)間超過240秒，則該排序法極可能是（）。

A、歸并排序

B、快速排序

C、堆排序

D、基數(shù)排序

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

知識(shí)點(diǎn)解析：參見各種排序算法的時(shí)間復(fù)雜度的比較，知只有快排存在當(dāng)數(shù)據(jù)基本

有序時(shí)時(shí)間反而增加的現(xiàn)象。

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

下圖所示為雙總線結(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è)門電

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

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

Aq線

B總找

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

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

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

周期流程圖。

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

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

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

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

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

完成以下各小題。

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