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

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

1、含有n個結(jié)點的三叉樹的最小高度是（）。

A、n

B、［n/3］

C>［log3nn］+l

D、［log3（2n+l）］

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

知識點解析：設(shè)含有n個結(jié)點的三叉樹的最小高度為h（為完全三叉樹時高度最

小），第h層至少有一個結(jié)點，至多有3=個結(jié)點，則有：l+3,+32+...+3h-

2l+32+...+3h-2+3h-1BP：（3?1-1）/211-1）/2得：3作］〈2什修3人也就是：h<

Iog3（2n+1）+LhNlog3（2n+l）而h只能是正整數(shù),則h=［log3（2n+l）］,所以，含有n

個結(jié)點的三叉樹的最小高度是［log3（2n+l）］。

2、下列關(guān)于ROM和RAM的說法中，正確的是（），I.CD—ROM與EPROM都

采用隨機(jī)存儲方式H.SRAM讀后不需要刷新，而DRAM讀后需要刷新

m.Cache可以由ROM或者RAM組成

A、I、II和m

B、僅口和川

c、僅in

D、僅口

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

知識點解析：對于選項I：首先，ROM和RAM都是采用隨機(jī)存取方式。由于

EPROM屬于ROM,故采用隨機(jī)存取方式。而CD—ROM屬于光盤，為非隨機(jī)存

儲，故I錯誤。對于選項口：SRAM采用雙穩(wěn)態(tài)觸發(fā)器來記憶信息，因此不需要

刷新；而DRAM采用電容存儲電荷的原理來存儲信息，只能維持很短的時間，因

此需要刷新，故II正確。對于選項HI：Cache需要有信息的輸入和輸出，而ROM

只可讀，不可輸入，因此不能作為Cache,故m錯誤。

3、若一個具有n個結(jié)點、k條邊的非連通無向圖是一個森林（n>k）,則該森林中必

有樹的數(shù)目是（）。

A、k

n

C、n-k

D、n+k

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

知識點解析：因為一棵具有n個頂點的樹有n-1條邊，因此設(shè)題目中的森林有m棵

樹，每棵樹具有頂點數(shù)為Vi(lWiWm),則V1+V2+…Vm=N及(V“)+(V2-1)+…(%『

1)=K,所以n=m+k。

4、序列(8,9,10,4,5,6,20,1,2),只能是()排序方法兩趟排序后的結(jié)果。

A、選擇排序

B、冒泡排序

C、插入排序

D、堆排序

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

知識點解析：本題主要考查各種排序的手工排序過程。執(zhí)行兩趟選擇排序后，結(jié)

果應(yīng)該是(1,2,……)。執(zhí)行兩趟冒泡排序后(假設(shè)掃描是從前向后)，結(jié)果應(yīng)該是

(……,10,20)o執(zhí)行兩趟堆排序后，若采用大根堆，則結(jié)果應(yīng)該是(……,10,

20)：若采用小根堆，則結(jié)果應(yīng)該是(……，2,l)o執(zhí)行兩趟插入排序后，待排序序

列前三個關(guān)鍵碼有序。

5、計算機(jī)的外圍設(shè)備是指()。

A、主存儲器

B、外存儲器

C、除主機(jī)外的其他設(shè)備

D、除CPU外的其他設(shè)備

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

知識點解析：外圍設(shè)備是相對主機(jī)而言，即除CPU和主存儲器外的其他設(shè)備。

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

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

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

A、5

B、6

C、7

D、8

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

知識點解析：考查初始淮的構(gòu)造過程。首先對以第fn/2j個結(jié)點為根的子樹篩

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

結(jié)點。序列｛48,62,35,77,55,14,鋁,98)建立初始堆的過程如下所示：

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

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

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

6次。

7、一個大型跨國公司的管理者從網(wǎng)絡(luò)管理中心獲得一個A類IP地

121.0.0.0,需要劃分1000個子網(wǎng)，選擇子網(wǎng)號的位長為（）。

A、II

B、10

C、12

D、13

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

知識點解析：該公司需要有1000個物理網(wǎng)絡(luò)，加上主機(jī)號全0和全1的兩種特殊

地址，子網(wǎng)數(shù)量至少為1002；選擇子網(wǎng)號的位長為10,可以用來分配的子網(wǎng)最多

為1024,滿足用戶要求。

8、在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄（工作目錄）的敘述中不正確的是（）。

A、提高文件目錄的檢索速度

B、減少啟動硬盤次數(shù)

C、利用全路徑查找文件

D、當(dāng)前目錄可以改變

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

知識點解析：當(dāng)一個文件系統(tǒng)含有許多級時，每訪問一個文件，都要使用從樹根開

始直到樹葉（數(shù)據(jù)文件）為止的、包括各中間節(jié)點（目錄）名的全路徑名。這是相

當(dāng)麻煩的事情，同時由于一個進(jìn)程運行時所訪問的文件大多僅局限于某個范圍，因

圖3?7二義打序樹卬：根據(jù)平衡二叉樹的概念可知，該說法是錯誤的，應(yīng)該

改為：平衡二叉樹是指左、右子樹的高度差的絕對值不大于1的二叉排序樹（出此

選項的目的是讓大家記住平衡二叉樹默認(rèn)是二義排序樹），所以W錯誤。可能疑問

點：為什么有些教材定義平衡二叉樹還是二叉樹，而不是二叉排序樹？提示：首先

不管教材是怎么定義的，因為考研大綱沒有指定教材，所以考生只能依靠大綱解析

為準(zhǔn)，如果以前認(rèn)為平衡二叉樹不一定是二又排序樹就把這種思想改變過來吧。

補(bǔ)充知識點：關(guān)于二叉排序樹、完全二叉樹、平衡二叉樹、堆之間的關(guān)系。（1）首

先堆的建立永遠(yuǎn)都是從最后開始插，所以堆一定是完全二叉樹。（2）完全二叉樹不

一定是平衡二叉樹，平衡二叉樹也不一定是完全二叉樹。因為平衡二叉樹是有序

的，而完全二叉樹不一定有序，所以完全二叉樹不一定是平衡二叉樹。平衡二叉樹

不一定是完全二叉樹比較好理解。

12、設(shè)存儲器容量為32字，字長為64位。模塊數(shù)m=4,采用低位交叉方式。存儲

周期T=200ns,數(shù)據(jù)總線寬度為64位，總線傳輸廄期r=50ns。則該交叉存儲器在

連續(xù)讀出4個字的帶寬是（）。

A、32xlO7bit/s

B、8xl07bit/s

C>73xlO7bit/s

D、18xlO7bit/s

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

知識點解析：本題考查交叉存儲器的性能分析。低位交叉存儲器連續(xù)讀出4個字所

需的時間為：t=T+（m-l）*r=200ns+3*50ns=350ns=3.5xlO-7So故帶寬為：

W=64x4b/（3.5xl0-7s）=73xl07b/so注意：在低位交叉存儲器中，連續(xù)的地址

分布在相鄰的塊中，而同一模塊內(nèi)的地址都是不連續(xù)的。這種存儲器采用分時啟動

的方法，可以在不改變每個模塊存取周期的前提下，提高整個主存的速度。

13、判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ猓€可以利用的是

（）°

A、求關(guān)鍵路徑的方法

B、求最短路徑的迪杰斯特拉方法

C、深度優(yōu)先遍歷算法

D、廣度優(yōu)先遍歷算法

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

知識點。析：當(dāng)有向圖中無回路時，從某頂點出發(fā)進(jìn)行深度優(yōu)先遍歷時，出棧的順

序（退出DFSTraverse算法）即為逆向的拓?fù)湫蛄小?/p>

14、流水線計算機(jī)中，下列語句發(fā)生的數(shù)據(jù)相關(guān)類型是（）。ADDRI,R2,R3；

（R2）+（R3）->R1ADDR4,RI,R5；（R1）+（R5）-R4

A、寫后寫

B、讀后寫

C、寫后讀

D、讀后讀

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

知識點解析：本題考查流水線的數(shù)據(jù)相關(guān)。在這兩條指令中，都對R1進(jìn)行操作，

其中前面對R1寫操作，后面對R1讀操作，因此發(fā)生寫后讀相關(guān)。數(shù)據(jù)相關(guān)包括

RAW（寫后讀）、WAW（寫后寫）、WAR（讀后寫）。設(shè)有i和j兩條指令，i指令在

前，j指令在后，則三種相關(guān)的含義：*RAW（寫后讀）：指令j試圖在指令i寫入寄

存器前舊讀出該寄存器的內(nèi)容，這樣指令j就會錯誤地讀出該寄存器舊的內(nèi)容，

*WAR（讀后寫）：指令j試圖在指令i讀出該寄存器前就寫入該寄存器，這樣指令i

就會錯誤地讀出該寄存器的新內(nèi)容。*WAW（寫后寫）：指令j試圖在指令i寫入寄

存器前就寫入該寄存器，這樣兩次寫的先后次序被顛倒，就會錯誤地使由指令i寫

入的值稱為該寄存器的內(nèi)容。

15、在計算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計數(shù)器PC、存儲器數(shù)據(jù)寄存器

MDR、指令寄存器IR和存儲器地址需存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100（即將數(shù)值100傳送到寄存器R0中），則CPU首先要完成的操作是

（）。

A、100—R0

B、100—MDR

C、PJMAR

D、PC—IR

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

知識點.析：無論運行葉么類型的指令，CPU首先需要取指令，取指令階段的第

一個操作就是將指令地址（程序計數(shù)器PC中的內(nèi)容）送往存儲器地址寄存器。

16、在計算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計數(shù)器PC、存儲器數(shù)據(jù)寄存器

MI）R、指令寄存器IR和存儲器地址寄存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100（即將數(shù)值100傳送到寄存器R0中），則CPU首先要完成的操作是

（）。

A、100—R0

B、100—MDR

C、PC—MAR

D、PC—IR

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

知識點解析：無論運行葉么類型的指令，CPU首先需要取指令，取指令階段的第

一個操作就是將指令地址（程序計數(shù)器PC中的內(nèi)容）送往存儲器地址寄存器。［歸納

總結(jié)］取指周期完成的微操作序列是公共的操作，與具體指令無關(guān)，取指公操傕如

下：⑴將程序計數(shù)器PC中的內(nèi)容送至存儲器地址寄存器MAR,記作

(PC)TMAR；(2)向主存發(fā)讀命令，記作Read；(3)從主存中取出的指令送到存儲

器數(shù)據(jù)寄存：器MDR,記作M(MAR)-MDR：(4)將MDR的內(nèi)容送至指令寄存

器IR中,記作(MDR)-dR；(5)將PC的內(nèi)容遞增,為取下一條指令做好準(zhǔn)備，記

作(PC)+1-PC。［解題技巧］題干中雖然給出了一條具體的指令“MOVRO,

#100"，實際上CPU首先要完成的操作是取指令，與具體指令是沒有關(guān)系的。

17、為確定下一條微指令的地址，通常采用斷定方式，其基本思想是()。

A、用程序計數(shù)器(PC)來產(chǎn)生后繼微指令地址

B、用微程序計數(shù)器(*C)來產(chǎn)生后繼微指令地址

C、由微指令的下地址字段直接指出后續(xù)微指令地址

D、由專門的硬件電路或者外部直接向CMAR輸入微指令地址

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

知識點解析：A:這種方法無法用來控制微程序的執(zhí)行，因為PC的最小控制單，‘立是

一條指令，或者說是一個微程序(因為一個微程序解釋一條指令)，而微指令是更

小的單位。B:該方法為增量計數(shù)法。C:該方法是直接由下地址字段來指出，也稱

為斷定方式。D:此方式為硬件方式。

18、以太網(wǎng)中采用二進(jìn)制指數(shù)后退算法處理沖突問題，下列數(shù)據(jù)幀中重傳時再次發(fā)

生沖突概率最低的是()、

A、首次重傳的幀

B、發(fā)生兩次沖突的幀

C、發(fā)生3次沖突的幀

D、發(fā)生4次沖突的幀

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

知識點解析：根據(jù)IEEE802.3標(biāo)準(zhǔn)的規(guī)定，以太網(wǎng)采用二進(jìn)制指數(shù)后退算法處理

沖突問題。在由于檢測到?jīng)_突而停止發(fā)送后，一個站必須等待一個隨機(jī)時間段，才

能重新嘗試發(fā)送。這一隨機(jī)等待時間是為了減少再次發(fā)生沖突的可能性。等待的時

間長度按照下列步驟計算：(I)確定基本退避時間,一般取爭用期2%(2)定義重傳

參數(shù)k,k<10,k=min［直傳次數(shù)，10］。因此，k不超過10。(3)從整數(shù)集合［0,

1,…，2k—1］中隨機(jī)選的一個數(shù)記為r,重傳所需的時延就是1?倍的基本退避時

間，即2rt。(4)當(dāng)重傳次數(shù)達(dá)到16次仍不能成功，說明網(wǎng)絡(luò)太擁擠，丟棄該幀，

并向高層報告。從這個計算步驟可以看出，k值越大，幀重傳時再次發(fā)生沖突的概

率越低。

19、下列技術(shù)中屬于以空間換時間的是()。I.SPOOLing技術(shù)U.虛擬存儲技

術(shù)m.緩沖技術(shù)W.通道技術(shù)

A、I和口

B、I和m

C、II和皿

D、全部都是

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

知識點解析：這類題只要記住，時間換空間就是空間變大了，空間換時間就是時間

縮短了，一般就不會做錯了。總結(jié)如下：時間換空間：虛擬存儲技術(shù)、覆蓋與交

換技術(shù)等。空間換時間：SPOOLing技術(shù)、緩沖技術(shù)等。解釋如下：各種虛擬存

儲技術(shù)都是時間換空間的技術(shù)，包括請求分頁、請求分段、請求段頁式，這些都是

讓訪問時間增加了，但是擴(kuò)充了主存的邏輯容量，使得大于主存容量的程序也可以

得到執(zhí)行。如果空間換時間，則各類的緩沖區(qū)、緩沖池都是，木來需要在速度很

慢的設(shè)備上I/O的，但是自從劃分了些存儲區(qū)域做緩沖，那么就可以減少訪問時

間。SPOOLing技術(shù)需有高速大容量且可隨機(jī)存取的外存支持，通過預(yù)輸入及緩輸

出來減少CPU等待慢速設(shè)備的時間，這是典型的以空間換時間策略的實例。所以

本題選Bo

20、如果一個沒有內(nèi)存映射的10設(shè)備與主存之間交換數(shù)據(jù)，希望這種數(shù)據(jù)交換不

經(jīng)過CPU來完成，那么，可以采用的最佳方法是（）。

A、程序查詢方式

B、中斷技術(shù)

C、通道技術(shù)

D、DMA方式

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

知識點解析：本題考查對通道和DMA的理解。對于CPU干預(yù)的IO操作，程序查

詢和中斷技術(shù)都是必要的，而可以解放CPU且能控制數(shù)據(jù)交換的10操作只能是通

道技術(shù)和DMA方式。經(jīng)過分析這兩種方式，我們發(fā)現(xiàn)，DMA方式需要將10設(shè)備

的數(shù)據(jù)口地址映射到內(nèi)存中，通道是不需要的，所以采用通道控制方式來作此傳送

是最佳的。

21、為實現(xiàn)人機(jī)交互作用應(yīng)采用的調(diào)度算法是（）。

A、短作業(yè)優(yōu)先調(diào)度

B、時間片輪轉(zhuǎn)法

C、基于優(yōu)先權(quán)的剝奪調(diào)度算法

D、高響應(yīng)比優(yōu)先調(diào)度

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

知識點解析：本題考查調(diào)度算法的性質(zhì)。實現(xiàn)人機(jī)交互作用的系統(tǒng)中最主要的要求

是各用戶作業(yè)的響應(yīng)時間短。采用時間片輪轉(zhuǎn)法調(diào)度能夠使多個終端能夠得到系統(tǒng)

的及時響應(yīng)。

22、下列敘述中，不符合m階B一樹定義要求的是（）。

A、根節(jié)點最多有m棵子樹

B、所有葉結(jié)點都在同一層上

C、各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列

D、葉結(jié)點之間通過指針鏈接

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

知識點解析：暫無解析

23、硬盤平均尋道時間為12ms,傳輸速率為10MB/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ù)是否需要存儲到多個磁道上。

10MB/S1

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

所以1KB的數(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。可能疑問點：

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

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

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

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

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

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

對真題的解釋，看看他們?nèi)≈刀嗌伲罩〖纯伞?/p>

24、設(shè)雙面軟盤，有效存儲區(qū)域內(nèi)徑20cm,外徑30cm,道密度8道/cm,每道

15個扇區(qū)，每個扇區(qū)存儲512B。問磁盤容量是（）。

A、153600B

B、307200B

C、614400B

D、1228800B

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

知識點解析：磁道數(shù)=（30—20）/2x8=40。每道存儲容量為：15x512B=7680B。

磁盤格式化容量=2x40x15x512B=614400B。

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

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

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

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

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

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

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

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

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

26、在設(shè)備管理中，用來實現(xiàn)設(shè)備分配的四個數(shù)據(jù)結(jié)構(gòu)中，每個設(shè)備一張，描述設(shè)

備的特性和狀態(tài)，反映沒備的特性、設(shè)備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是（）。

A、設(shè)備控制表（DCT）

B、系統(tǒng)設(shè)備表（SDT）

C、控制器控制表（COCT）

D、通道控制表（C2HCT）

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

知識點解析：設(shè)備控制的數(shù)據(jù)結(jié)構(gòu)中，系統(tǒng)設(shè)備表在整個操作系統(tǒng)中只有一張，記

錄了系統(tǒng)中所有的外部沒備。經(jīng)系統(tǒng)設(shè)備表找到需使用的外部設(shè)備，則數(shù)據(jù)結(jié)構(gòu)指

針指向設(shè)備控制表，這個數(shù)據(jù)表每個設(shè)備一張，記錄了設(shè)備的特性和狀態(tài)。每個設(shè)

備有可能有不止一個控制器，所以從設(shè)備控制表會指向多張（至少一張）控制器及制

表，里面存放了控制器的控制參數(shù)。如果該設(shè)備是通道的話，則會指向多張通道控

制表。

27以下算法中加下劃線語句的執(zhí)行次數(shù)為（）。intm=0,i,j；for（i=l；i<=n：

i++）for（j=i；j<=2*i；j++）｛m±±；）

A^n（n+l）

n

C、n+1

D、n

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

知識點解析：m++語句的執(zhí)行次數(shù)為n（n+l）,結(jié)果為A。

28、下列尋址方式中，執(zhí)行速度最快的是（）。

A、立即數(shù)尋劃

B、直接尋址

C、間接尋址

D、寄存器間接尋址

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

知識點解析：四個選項中，只有立即數(shù)尋址不需要訪存，故其執(zhí)行速度最快。

29、用戶通過系統(tǒng)調(diào)用使用串口通信,例如使用語句send（coml,9600,8,1,

N）,那么對串口控制器進(jìn)行波特率設(shè)也的操作層面是（）。

A、用戶應(yīng)用層

B、設(shè)備獨立層

C、設(shè)備驅(qū)動層

D、硬件和中斷處理層

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

知識點解析：本題考查學(xué)生對I/O軟件層次結(jié)構(gòu)的理解。I/O軟件中，一般的I

/O軟件結(jié)構(gòu)分為四層：硬件中斷處理層，設(shè)備驅(qū)動層，與設(shè)備無關(guān)的設(shè)備獨立層

和用戶應(yīng)用層。硬件中斷處理層控制輸入輸出設(shè)備和內(nèi)存與CPU之間的數(shù)據(jù)傳

送。設(shè)備驅(qū)動層是直接同硬件打交道的軟件模塊。主要完成控制命令的執(zhí)行、1/

0設(shè)備排隊、執(zhí)行確定的緩沖區(qū)策略、I/O設(shè)備的特殊處理等。設(shè)備獨立層處理

來自應(yīng)用層的邏輯設(shè)備名、形參等，進(jìn)行調(diào)度并將其派送到對應(yīng)的設(shè)備驅(qū)動程序中

去。用戶應(yīng)用層使用設(shè)備的系統(tǒng)調(diào)用或API。通常的I/O系統(tǒng)調(diào)用由庫過程實

現(xiàn)。本題中，對串口控制器進(jìn)行設(shè)置的操作一般在設(shè)備驅(qū)動層進(jìn)行，數(shù)據(jù)的傳送在

硬件中斷層實現(xiàn)。

30、下列說法中，錯誤的是（）。I.設(shè)浮點數(shù)的基數(shù)為4,尾數(shù)用原碼表示，則

0.000010為規(guī)格化數(shù)n.浮點數(shù)運算中，運算結(jié)果超出尾數(shù)表示范圍則表示溢出

川.任何情況下，浮點數(shù)的右規(guī)操作最多只會進(jìn)行一次

A、僅I、m

B、僅口、m

c、僅I、n

D、I、II和川

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

知識點。析：I：對于原碼表示的基值為4的小數(shù)，規(guī)格化的形式是小數(shù)點后2位

不全為。，故I錯誤。最笨的解題思路：基數(shù)尸4,由于1/性|M|R,即尾數(shù)的十進(jìn)

制絕對值在0.25?1之間。而（0.000010）2=003125,故不是規(guī)格化數(shù)。D：浮點

數(shù)的溢出并不是由尾數(shù)來判斷的，而是規(guī)格化后階碼超出所能表示的范圍時，才表

示溢出，故II錯誤。HI：在浮點數(shù)的運算過程中，尾數(shù)如果出現(xiàn)01.XXX…X和

10.XXX...X,則需要進(jìn)行右規(guī)，并且只需進(jìn)行一次右規(guī)尾數(shù)就會變成規(guī)格化數(shù)，

但是左規(guī)操作可能不止一次，故in正確。

31、在IP分組的傳輸過程中，以下IP分組首部中的字段保持不變的是（）。I.總

長度口.頭部檢驗和皿.生存時間W.源IP地址

僅I

A、、

僅w

B、

僅I

、

、僅

Cn

D,、

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

知識點解析：I：當(dāng)此時IP分組的長度超過該網(wǎng)絡(luò)的最大分組傳輸單元的時候，

需要分片，此時總長度將改變，故I錯誤。口：IP分組每經(jīng)過一個跳段都會改變

其頭部檢驗和，故n錯誤。in：這個比較容易判斷，生存時間是不斷在減少的，

比如使用RIP協(xié)議，每經(jīng)過一個路由器，生存時間減1,故in錯誤。iv：其實這

個問題很多考生都有疑問，如果在題1=1沒有說明NAT的情況下，到底要不要考慮

NAT?個人認(rèn)為還是不要考慮，因為一些經(jīng)典教材的習(xí)題以及各大名校的考研試題

中都不考慮。

32、某計算機(jī)的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間（忽略各

功能段之間的緩存時間）分別是90ns、80ns、70ns和60ns,則該計算機(jī)的CPU時

鐘周期至少是（）。

A、90ns

B、80ns

C、70ns

D、60ns

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

知識點解析：CPU時鐘周期必須保證能夠在一個周期內(nèi)完成最復(fù)雜的操作，故本

題中CPU時鐘周期至少應(yīng)為90ns,選A。

33、在外部排序算法中，最佳歸并樹主要的作用是（）。

A、產(chǎn)生初始?xì)w并段

B、完成歸并排序

C、對歸并排序進(jìn)行優(yōu)化

D、增大歸并路樹

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

知識點解析：A：產(chǎn)生初始?xì)w并段的工作應(yīng)該由置換一選擇排序完成，故A選項錯

誤。設(shè)輸入的關(guān)鍵字滿足k］>k2>—>kn，緩沖區(qū)大小為m,用置換.選擇排序

方法可產(chǎn)生［n/m］個初始?xì)w并段。B：因為最佳歸并樹是針對排序之后的初始?xì)w并

段操作，所以歸并排序不可能由最佳歸并樹完成，故B選項錯誤。C：最佳歸并

樹仿造赫夫曼樹的構(gòu)造過程，以初始?xì)w并段的長度為權(quán)值，構(gòu)造具有最小帶權(quán)路徑

長度的赫夫曼樹，可以有效地減少歸并過程中的讀寫記錄數(shù)，以加快外部排序的速

度,故C選項正確。D：增大歸并路數(shù)應(yīng)該是由敗者樹來完成的，故D選項錯

誤。

34、關(guān)于基址尋址和變址尋址，下列說法中錯誤的是（）。

A、兩者都可擴(kuò)大指令的尋址范圍

B、兩者在取操作數(shù)之前都需要對有效地址進(jìn)行計算

C、在程序執(zhí)行過程中，基址寄存器的內(nèi)容不可變，變址寄存器中的內(nèi)容可變

D、基址寄存器和變址寄存器的內(nèi)容都由用戶確定

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

知識點解析：基址寄存器常用來實現(xiàn)多道程序，其內(nèi)容一般由操作系統(tǒng)確定，故D

選項錯誤。

35、假定一臺計算機(jī)的顯示存儲器用DRAM芯片實現(xiàn)，若要求顯示分辨率為

1600x1200,顏色深度為24位，幀頻為85Hz,顯存總帶寬的50%用來刷新屏幕，

則需要的顯存總帶寬至少約為（）。

A、245Mbit/s

B、979Mbit/s

C、1958Mbit/s

D、7834Mbit/s

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

知識點解析：首先一幀畫面的大小為1600xl200x24bit,又因為幀頻為85Hz,即每

秒要刷新畫面85次，因此每秒需要更新的容量為46080000bitx85=3916800000bit,

占顯存總帶寬的50%,顯存的帶寬至少約為3916.8Mbit/sx2=7834Mbit/So

36、下列關(guān)于操作系統(tǒng)結(jié)構(gòu)說法中，正確的是（）。I.當(dāng)前廣泛使用的Windows

XP操作系統(tǒng)，采用的是分層式OS結(jié)構(gòu)口.模塊化的OS結(jié)構(gòu)設(shè)計的基本原則

是：每一層都僅使用其底層所提供的功能和服務(wù)，這樣使系統(tǒng)的調(diào)試和驗證都變得

容易HI.由于微內(nèi)核結(jié)構(gòu)能有效支持多處理機(jī)運行，故非常合適于分布式系統(tǒng)環(huán)

境W.采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)具有諸多好處，如添加系統(tǒng)服務(wù)時，

不必修改內(nèi)核、使系統(tǒng)更高效等

A、僅I、n

B、僅I、m

C、僅山

D、僅m、iv

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

知識點解析：I錯誤，當(dāng)前比較流行的、能支持多處理機(jī)運行的OS,幾乎全部都

采用微內(nèi)核結(jié)構(gòu)，包括WindowsXP。II錯誤，模塊化OS結(jié)構(gòu)原則是：分解和模

塊化。n中描述的是分層式結(jié)構(gòu)設(shè)計的基本原則。m正確。w錯誤，微內(nèi)核結(jié)構(gòu)

將操作系統(tǒng)的很多服務(wù)移動到內(nèi)核以外（如文件系統(tǒng)）。且服務(wù)之間使用進(jìn)程間通

信機(jī)制進(jìn)行信息交換，這種通過進(jìn)程間通信機(jī)制進(jìn)行信息交換影響了系統(tǒng)的效率，

所以微內(nèi)核結(jié)構(gòu)設(shè)計并不會使系統(tǒng)更高效。由于內(nèi)核的內(nèi)服務(wù)變少了，且一般來說

內(nèi)核的服務(wù)越少肯定越穩(wěn)定。

37、一臺主機(jī)的IP地址為11.1.1.100,子網(wǎng)掩碼為255.0.0.0。現(xiàn)在用戶

需要配置該主機(jī)的默認(rèn)路由。經(jīng)過觀察發(fā)現(xiàn)，與該主機(jī)直接相連的路由器具有如下

4個IP地址和子網(wǎng)掩碼：I.IP地址：II.1.I.1,子網(wǎng)掩碼：255.0.0.0

H.IP地址：11.1.2,1,子網(wǎng)掩碼：255.0.0.0m.IP地址：

12.1.1.1,子網(wǎng)掩碼：255.0.0.0W.IP地址：13.1.2.1,子網(wǎng)掩碼：

255.0.0.0請問IP地址和子網(wǎng)屏蔽碼可能是該主機(jī)的默認(rèn)路由的是（）。

A、I和n

B、I和m

c、I、in和iv

D、in和w

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

知識點解析：本題考查默認(rèn)路由的配置，路由器還可.采用默認(rèn)路由以減少路由表所

占用的空間和搜索路由表所用的時間。這種轉(zhuǎn)發(fā)方式在一個網(wǎng)絡(luò)只有很少的對外連

接時是很有用的。本題中主機(jī)地址是一個標(biāo)準(zhǔn)的A類地址，其網(wǎng)絡(luò)地址為

II.0.0.0o選項I的網(wǎng)絡(luò)地址為II.0.0.0,選項H的網(wǎng)絡(luò)地址為

11.o.o.o,選項in的網(wǎng)絡(luò)地址為12.o.o.o,選項w的網(wǎng)絡(luò)地址為

13.0.0.0,因此和主機(jī)在同?個網(wǎng)絡(luò)是選項I和n,因此答案為A。

38、按其數(shù)據(jù)流的傳遞過程和控制節(jié)拍來看，陣列乘法器可認(rèn)為是（）。

A、全串行運算的乘法器

B、全并行運算的乘法器

C、串一并行運算的乘法器

D、并啊一串行運算的乘法器

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

知識點解析：暫無解析

39、路由器中發(fā)現(xiàn)TTL值為。的分組將進(jìn)行的處理是（）。

A、返回發(fā)送方

B、丟棄

C、繼續(xù)轉(zhuǎn)發(fā)

D、本地提交

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

知識點解析：TIL：（TimeToLive）生存時間；指定數(shù)據(jù)包被路由器丟棄之前允詫

通過的網(wǎng)段數(shù)量。TTL是由發(fā)送主機(jī)設(shè)置的，以防止數(shù)據(jù)包不斷在IP互聯(lián)網(wǎng)絡(luò)上

永不終止地循環(huán)。轉(zhuǎn)發(fā)IP數(shù)據(jù)包時，要求路由器至少將TTL減小1。當(dāng)路由器發(fā)

現(xiàn)TTL值為0的分組時則丟棄該分組。

40、CPU在每個（）周期后響應(yīng)DMA清求。

A、時鐘

B、總線

C、存儲

D,指令

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

知識點解析：暫無解析

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

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

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

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

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

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

A危線

B總線

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

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

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

周期流程圖。

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

知識點解析：暫無解析

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

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

標(biāo)準(zhǔn)牝索.r

知識之解析：暫無解析

完成以下各小題。

44、什么是Belady現(xiàn)象?為什么會