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

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

1、下列關于二叉樹的敘述中正確的是（）。I.對于任何一棵二叉樹，葉子結點數(shù)

都是度為2的結點數(shù)加?口.二叉樹的左右子樹不可以任意地交換m.二叉樹只適

合使用鏈式結構存儲，不可能用順序結構存儲W.結點按層序編號的二叉樹，第i

個結點的左孩子（假設存在）的編號為2i

A僅

、I、n

B僅

、

c僅

、、IV

D僅

、、m

標準答案：B

知識點解析：I：I的描述只有在非空二叉樹的情況下才成立，所以考生在做這種

概念題目時一定要先想到這種特殊情況，所以I錯誤.n：二叉樹的左右子樹是

有順序的，不能隨意交浜，所以n正確。n：一般的二叉樹確實不能使用順序結

構存儲，但是完全二叉樹和滿二叉樹一般都使用順序結構存儲，所以in錯誤。

iv：該結論只對完全二叉樹才成立，所以w錯誤。綜上所述，只有n正確。

2、在一棵二叉排序樹上，查找關鍵字為35的結點，依次比較的關鍵字有可能是

()。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

標準答案：D

知識點解析：可以根據(jù)選項畫出查找路線上的結點，根據(jù)二叉排序樹的規(guī)定來排除

不滿足條件的選項。根據(jù)題目選項所得查找路線圖如圖1—8所示。A選項中28

的右子樹中出現(xiàn)了小于它的18,不滿足二叉排序樹的規(guī)定，排除。B選項中36的

左子樹中出現(xiàn)了大于它的46,不滿足二叉排序樹的規(guī)定，排除。C選項中28的左

子樹中出現(xiàn)了大于它的36,不滿足二叉排序樹的規(guī)定，排除。

W?-8自我踣線圖補充：在關鍵字隨機

分布的情況下，用二叉排序樹的方法進行杳找，其查找長度相當于折半查找的時間

復雜度，即0（log2n）。平衡二叉樹的查找效率最高，因為二叉樹的查找效率取決于

二叉樹的高度，對于結點個數(shù)相同的二叉樹，平衡二叉樹的高度最小。

3、現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名問題，允許不同的文件可以有

相同的文件名。那么，實現(xiàn)該功能的主要方法是（），

A、重名翻譯機構

B、建立索引表

C、建立指針

D、建立多級樹形目錄結構

標準答案：D

知識點解析：本題考查文件系統(tǒng)重名問題的解決。樹形目錄的引入使文件重名的問

題得到解決。樹形文件目錄是多級目錄，最初的目錄稱為根目錄，其余目錄稱為子

目錄。每一個目錄下可以存放不同的文件，相同文件名的文件（可能內容是不同

的），可以存放在不同的目錄下，從而解決了文件重名問題。

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

區(qū)，每個扇區(qū)512B,旋轉速度為3000"min。假定磁頭己在讀取信息的磁道上，

0扇區(qū)轉到磁頭下需要l/2r,且設備對應的控制器不能同時進行輸入/輸出，在

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

一個磁道上所有的扇區(qū)的數(shù)據(jù)到內存平均傳輸速度為（）。圖1?3磁鋤中信息存放方式

A、57.1KR/s

B、67.1KB/s

C、77.1KB/s

D、87.1KB/s

標準答案：A

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

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

總時間的計算公式為總時間=初始尋找0扇區(qū)的時間+讀扇區(qū)總時間+將扇區(qū)數(shù)據(jù)送

入內存的總時間由題中條件可知,旋轉速度為3000r/min=50r/s,即20ms/r。

讀一個扇區(qū)需要的時間為20/8ms=2.5ms讀一個扇區(qū)并將扇區(qū)數(shù)據(jù)送入內存需要

的時間為2.5x3ms=7.5ms讀出一個磁道上的所有扇區(qū)需要的時間為20/

2ms+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量為8x512B=4KB數(shù)據(jù)傳輸速度為4KB

/0.07s=57.1KB/s所以，依次讀出一個磁道上的所有扇區(qū)需要0.07s,其數(shù)

據(jù)傳輸速度為57.1KB/s。

5、無向圖G有23條邊，度為4的頂點有5個，度為3的頂點有4個，其余都是度

為2的頂點，則圖G最多有（）個頂點。

A、11

B、12

C、15

D、16

標準答案：D

知識點解析：考查圖的性質。在無向圖中，一條邊連接兩個頂點，故所有頂點的度

之和等于邊數(shù)的2倍。由于在具有n個頂點c條邊的無向圖中，有

2MllX"）=2e,故可求得度為2的頂點數(shù)為7個，從而最多有16個頂點（不排

除多條邊共享一對頂點，即多重邊）。

6、在磁盤上，最容易導致存儲碎片發(fā)生的物理文件結構是（）。

A、隱式鏈接

B、順序存放

C、索引存放

D、顯式鏈接

標準答案：B

知識點解析：本題考查物理文件結構的特點。順序文件的優(yōu)點是在順序存取時速度

較快，因為這類文件往往從頭至尾依次順序存取。但是也存在缺點，首先要求在存

儲文件時確定文件的長度，依此來分配相應的存儲空間，這樣會造成在尋找存儲空

間時耗時較多，一旦沒有足夠的存儲空間來存放該文件時會造成文件存儲的失敗。

其次，順序文件不便于文件的擴充，在實際工作中，文件的長度往往會改變，可能

會變長，也可能變短。變短了可能會空出存儲空間，造成存儲碎片的隱患。而變長

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

的存儲空間，并將文件的所有內容搬運過來。最后，一旦文件被搬運以后，原來的

位置就會空出相應的空間，假如很長時間內沒有合適的文件可以存放到上述存儲空

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

造成存儲空間利用率的下降，浪費資源。

7、由網(wǎng)絡層負責差錯控制和流量控制，分組按順序被遞交的傳輸方式是（）。

“執(zhí)行”狀態(tài)，實際上是指該進程中的某個線程正在執(zhí)行。只有當所有線程都阻塞

了，該進程才會被認為是阻塞，只要有一個進程是運行態(tài)，該進程就是運行態(tài)；若

沒有線程運行，只要有一個線程就緒，則該進程就是就緒態(tài)。綜上所述，本題選

Co

10、以下()不是產(chǎn)生死鎖的原因。

A潛涌#享

B：并公金行的進程數(shù)太多

C、系統(tǒng)資源不足

D、進程推薦順序非法

標準答案：B

知識點解析：A、C、D都是產(chǎn)生死鎖的原因，死鎖與進程數(shù)的太多無關。

11、若用100個雙字(字長32位)組成的位示圖管理內存，假定用戶歸還一個塊號

為240的內存塊時，它對應的位示圖的位置是()。

A、字號為6,位號為16

B、字號為7,位號為16

C、字號為6,位號為14

D,字號為7,位號為14

標準答案：B

知識點解析：位示圖也禰為示位圖，是利用二進制的一位來表示內存或磁盤中一個

存儲塊的使用情況。當其值為"0”時，表示對應的塊空閑：為力”時，表示已分配。

反之亦然。內存或磁盤上的所有塊都有一個二進制位與之對應，這樣，由所有塊所

對應的位構成一個集合，稱為位示圖。計算方法：字號i=INT(240/32)=7字內位

lj=MOD(240/32)=16

12、當DHCP客戶計算機第一次啟動或初始化IP時，廣播發(fā)送給本地子網(wǎng)的消息

是()。

A、DHCPDISCOVER

B、DHCPREQUEST

C、DHCPOFFER

D、DHCPACK

標準答案：A

知識點解析：本題考查DHCP協(xié)議的工作原理，需要IP地址的主機在啟動時就向

DHCP服務器廣播發(fā)送發(fā)現(xiàn)報文(DHCPDISCOVER),這時該主機就成為DHCP客

戶。本地網(wǎng)絡上所有主機都能收到此廣播報文，但只有DHCP服務器才回答此廣

播報文。DHCP服務器先在其數(shù)據(jù)庫中查找該計算機的配置信息。若找到，則返回

找到的信息。若找不到，則從服務器的IP地址池(addresspool)中取一個地址分配

給該計算機。DHCP服務器的回答報文叫做提供報文(DHCPOFFER)?？蛻粲嬎銠C

初始化IP的時候，首先要查找DHCP服務器，因此耍發(fā)送的消息是DHCP

DISCOVER,答案是A。

13、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是()。

A、空或只有一個結點

B、高度等于其結點數(shù)

C、任一結點無左孩子

D、任一結點無右孩子

標準答案：B

知識點解析：由于先序遍歷是“根——左子樹——右子樹”，而后序遍歷是“左子樹

-右子樹——根”，若某二叉樹的先序和后序序列正好相反，則該二叉樹每層

左、右子樹只能有1個，即則該二叉樹一定是高度等于其結點數(shù)。

14、若對27個元素只進行三趟多路歸并排序，則選取的歸并路數(shù)是()。

A、2

B、3

C、4

D、5

標準答案：B

知識點解析：歸并就是將兩個或兩個以上的有序表組合成一個新的有序表。設三趟

歸并中每次歸并x個有序表，則有27/x31,x=3o所以選取的歸并路數(shù)為3。

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

高。

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

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

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

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

標準答案：A

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

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

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

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

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

0(n),因此D不對。【注】有的同學認為B也是正確的，其實嚴格來說B確實是

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

鏈表要執(zhí)行5次：p=head->next；q=head->next->next：tcmp=p->data；

p->data=q->data；q->data=temp,但本題是單選題的時候，考生需要選擇更準確的

一項，顯然與B項相比，A項更準確。

16、以下關于CPU的敘述中，錯誤的是()。

A、CPU產(chǎn)生每條指令的操作信號并將操作信號送往相應的部件進行控制

B、程序計數(shù)器PC除了存放指令地址，也可以臨時存儲算術/邏輯運算結果

C、CPU中的控制器決定計算機運行過程的自動化

D、指令譯碼器是CPU控制器中的部件

標準答案：B

知識點解析：程序計數(shù)器PC又稱指令計數(shù)器，用來存放正在執(zhí)行的指令地址或接

著要執(zhí)行的下一條指令地址，不能用于臨時存儲算術/邏輯運算結果。

17、考慮以卜C語言代碼：shortsi=-8!96;unsignedshortusi=si;執(zhí)行上述程序段

后，usi的值為（）。

A、8196

B、34572

C、57339

D、57340

標準答案：D

知識點解析：首先,求得-8196的補碼表示為1101111111111100,賦值給usi

后，由于usi為無符號數(shù)，所以將二進制1101111111111100轉換為十進制為

57340o

18、采用GBN幀協(xié)議，接收窗口內的序號為4時，接收到正確的5號幀應該（）。

A、丟棄5號幀

B、將窗口滑動到5號

C,將5號幀緩存下來

D、將5號幀交給上層處理

標準答案：A

知識點解析：木題考查了有關GBN協(xié)議的相關機制問題。在GBN協(xié)議中，接收

窗口尺寸被定為1,從而保證了按序接收數(shù)據(jù)幀。如果接收窗口內的序號為4時:

此時接收方需要接收到的幀即為4號幀，即便此時接收到正確的5號幀，接收端也

會自動丟棄該幀從而保證按序接收數(shù)據(jù)幀。注意：GBN協(xié)議中接收端是沒有緩存

的，所以也不存在將5號幀緩存下來的說法。

19、.如果x為負數(shù),則已知［x］補與Lx］補的方法是（）。

A、［X］補各值保持不變

B、［x］補符號位變反，其他各位不變

C、［X］補除符號位外，各位變反，末位加1

D、［x］補連同符號位一起各位變反，末位加1

標準答案：D

知識點解析：［-X］補被稱為［X］補的機器負數(shù)，由［X］補求［-Xh卜的過程稱為對［X］補變補

（求補），這是做減法運算時必須要完成的操作。不管x的真值為正或為負，己知

［X］補求［-X］補的方法是：將［X］補連同符號位一起求反，末尾加“1”。［X］補表示的真值

如果是正數(shù)，則變補后［-X］補所表示的真值變?yōu)樨摂?shù)；反過來，［X］補表示的真值如

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

符號位外，各位變反，末位加1,得到的是[X]原而不是[-XL，且只有X為負數(shù)時

成立。

20、在一個請求頁式的虛擬存儲系統(tǒng)中，每個頁面的大小分為4096字節(jié)。如下某

個程序需要將數(shù)組賦值，假設，執(zhí)行代碼已經(jīng)駐留內存，而數(shù)據(jù)頁面尚未分配，數(shù)

組按先行后列存放。請計算，其缺頁中斷次數(shù)是（），inta[1024][1024]；inti,j；

i=0：for（j=0；j<1023：j++）a[i][j]=j；

A、2

B、1

C、1024

D、512

標準答案：D

知識點解析：本題考查C語言程序在使用內存時的分配機制。采用請求頁式虛擬

存儲管理的基本點是按需分配內存，僅當使用到該頁時才通過缺頁中斷分配內存。

C語言對數(shù)組的存放是先行后列的，整型數(shù)組每個占用2個字節(jié)，據(jù)此，我們可以

計算，4096字節(jié)可以存放2行數(shù)組，由于程序中并非按行賦值，而是按列賦值，

所以一頁只賦值2個數(shù)組（是跳躍地賦值），若每申請一頁產(chǎn)生1次缺頁中斷，那么

總共要產(chǎn)生1024/2=512次缺頁中斷。

21、相對于單向鏈表，使用雙向鏈表存儲線性表，其優(yōu)點是（）。I.提高查找速

度口.節(jié)約存儲空間田.數(shù)據(jù)的插入和刪除更快速

A、僅I

B、僅I、m

C、僅皿

D、僅n、n

標準答案：C

知識點解析：在雙向鏈表中的查找仍然是順序查找，故查找速度并沒有提高；雙向

鏈表中有兩個指針域，所以不但不能節(jié)約存儲空間，相比單鏈表，還增加了空間；

既然增加了空間，那必須是以空間來換取時間，導致的結果就是數(shù)據(jù)的插入和刪除

將會更快速。

22、中斷向量表中保存的是（）。

A、被中斷程序的返回地

B、中斷服務程序入口地址

C、中斷服務程序入口地址的地址

D、中斷優(yōu)先級

標準答案：B

知識點解析：中斷向量表中保存的是各中斷服務程序的入口地址，CPU響應中斷

時，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過訪問該中斷向量指出的

主存單元就可得到中斷服務程序入口地址。

23、下列說法中，錯誤的是（）。I.在FTP中，使用數(shù)據(jù)連接傳輸用戶名和密碼

n.FTP既可以使用TCP,也可以使用UDP,因為FTP本身具備差錯控制能力

m.SMTP不但可以傳輸ASCII碼數(shù)據(jù)，還可以傳送二進制數(shù)據(jù)W.在萬維網(wǎng)

中，使用URL來表示在因特網(wǎng)上得到的資源位置

A、僅I、IV

B、僅I、口、m

C、僅I、皿

D、僅U、W

標準答案：B

知識點解析：I：在FTP中，使用控制連接傳輸用戶名和密碼，故I錯誤。n：

FTP在傳輸層需要使用TCP,FTP本身不具備差錯控制能力，它使用TCP的可靠

傳輸來保證數(shù)據(jù)的正確性，故口錯誤。HI：SMTP是一個基于ASCH碼的協(xié)議，

它只能夠傳送ASCII碼，如果需要傳送非ASCII碼的內容，則需要使用MIME擴

展，故ID錯誤。IV：URL即統(tǒng)一資源定位符，是對可以從因特網(wǎng)上得到的資源位

置和訪問方法的一種簡潔表示。URL給資源的位置提供一種抽象的識別方法，并

用這種方法給資源定位，故W正確。

24、設有下面4條路由：172.18.129.0/24、172.18.130.0/24、

172.18.132.0/24和172.18.133.0/24,如果進行路由聚合,能覆蓋這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

標準答案：A

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

129->10000001130—10000010132T10000100133->10000101

25、地址總線為A15（?葛位）-A0（低位），若用1Kx4的存儲芯片組成4K字節(jié)存儲

器，并且以地址總線的高位做片選，則加在各存儲芯片上的地址線是（）。

A、A15-A0

B、A11-A0

C、A9?A0

D、A8-A0

標準答案：C

知識點解析：IKX4芯片說明每個芯片地址數(shù)為1024個，21°=1（）24,則每個芯片需

要地址線10根。地址線的低10位接到各存儲芯片上，即A9?AO。

26、下列說法中錯誤的是（）。I程序中斷過程是由硬件和中斷服務程序共同完

成的口在每條指令的執(zhí)行過程中，每個總線周期要檢查一次有無中斷請求m

檢測有無DMA請求，一般安排在一條指令執(zhí)行過程的末尾W中斷服務程序的

最后指令是無條件轉移指令

A、in、w

B、n、m、iv

c、口、w

D、i、口、m、w

標準答案：B

知識點解析：程序中斷過程是由硬件執(zhí)行中斷隱指令和中斷服務程序共同完成的，

其余說法都是錯誤的。

27、設有一個記錄式文件，采用鏈接分配方式，邏輯記錄的固定長度為100B,記

錄類型是英文文本（例如：WclcOmEtoliaNqin!）,在磁盤上存儲時采用成組分解技

術。盤塊長度為512B。如果該文件的目錄項已經(jīng)讀入內存，用戶現(xiàn)在需要規(guī)范第

22個邏輯記錄中的大小寫格式，該操作共需啟動硬盤的次數(shù)為（）。

A、1

B、2

C、5

D、6

標準答案：D

知識點解析：第22個邏輯記錄對應第4（22x100/512=4余152）個物理塊，即讀入

笫5個物理塊的數(shù)據(jù)，由于文件采用的物理結構是漣接文件，囚此需要從目錄項所

指的第一個物理塊開始讀取，依次讀到第4塊才得到第5塊的物理地址，然后讀入

第5塊的內容到內存（啟動了5次），處理完后，寫回磁盤（啟動了6次）。

28、以數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間,front為頭指針，rear為隊尾

指針，則執(zhí)行出隊操作的語句是（）。

A^front=front+1

B、front=（front+l）%m

C、front=（front+1）%（m-1）

D、rear=（rear+1）%m

標準答案：C

知識點解析：暫無解析

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

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

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

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

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

標準答案：B

知識點解析：本題考查果行家算法。安全性檢查一般要用到進程所需的最大資源

數(shù)，減去進程占用的資源數(shù)，得到進程為滿足進程運行尚需要的可能最大資源數(shù)，

而系統(tǒng)擁有的最大資源數(shù)減去已分配掉的資源數(shù)得到剩余的資源數(shù)，比較剩余的資

源數(shù)是否滿足進程運行尚需要的可能最大資源數(shù)就可以得到當前狀態(tài)是否安全的結

論。而滿足系統(tǒng)安全的最少資源數(shù)并沒有這么一個說法。

30、如F程序在頁式虛存系統(tǒng)中執(zhí)行，程序代碼位于虛空間O頁，A為128”128的

數(shù)組，在虛空間以行為主序存放，每頁存放128個數(shù)組元素。工作集大小為2個頁

框（開始時程序代碼已在內存，占1個頁框），用LRU算法，下面兩種對A初始化

的程序引起的頁故障數(shù)分別為（）。程序1：for（j=l；J<=128；J++）for（i=l,i<

=128；i++）A[i][j]=0；程序2：for（i=l,i<=128；i++）for（j=l,j<=128；J++）

A[i]Ul=0;

A、128*128,128

B、128,12*128

C、64,64*64

D、64*64,64

標準答案：A

知識點解析：本題考查缺頁中斷的計算。進程的工作集是2個頁框，其中一個頁框

始終被程序代碼占用，所以可供數(shù)據(jù)使用的內存空間只有一個頁框。在虛空間以行

為主序存放，每頁存放128個數(shù)組元素，所以每一行占?頁。程序1訪問數(shù)組的方

式為先行后列，每一次訪問都是針對不同的行，所以每一次都會產(chǎn)生缺頁中斷，

共128x128次。程序2訪問數(shù)組的方式是先列后行，每次訪問不同行時會產(chǎn)生缺頁

中斷，一共128次。

31、微程序在“算機中存放的位置是（）。

A、主存儲器

B、控制存儲器

C、通用寄存器

D、指令寄存器

標準答案：B

知識點解析：微程序存放在只讀的控制存儲器中。

32、計算機操作系統(tǒng)中，若WAIT、SIGNAL操作的信號量S初值為3,當前值為?

2.則表示當前有（）個等待信號量S的進程.

A、1

B、2

C、3

D、0

標準答案：B

知識點解析：暫無解析

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

、?.（?一、?一《?

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

A、3,3

B、4,5

C、5,3

D、5,4

標準答案：c

知識之解析：當查找文件在磁盤上的存放地址時，首先從目錄中找到文件的起始簇

號，然后再到FAT表的相應表目中找到文件存放的下一個簇號，依此類推，直至

遇到值為FFF的表項為止。文件A在磁盤上占用5簇，簇號依次為002、004、

009、005、007o文件B在磁盤上占用3簇，簇號依此為003、008、006。知識點

回顧：鏈接分配中每個文件對應一個盤塊的鏈表，盤塊分布在磁盤的任何地方。

鏈接方式可分為隱式鏈諼和顯示鏈接兩種。隱式鏈接：在文件目錄的每個目錄項

中，都必須含有指向鏈段文件第一個盤塊和最后一個盤塊的指針。例如，目錄表中

有一個目錄項為（jeep,9,25）,表示jeep文件的第一個盤塊號是9,最后一個盤塊

號是25,而在每個盤塊中都含有一個指向下一個盤塊的指針，如

9—16-1->10—>25。如果指針占用4B,對于盤塊大小為512B的磁盤，則每個盤

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

地存放在內存的一張鏈諼表中。該表在整個磁盤僅設置一張。表的序號是物理盤塊

號，從0開始，直到N—1,其中N為盤塊總數(shù)。在每個表項中存放鏈接指針，即

下一個盤塊號。

34、某機主存容量64KB,按字節(jié)編址。主存地址0100H處有一條相對轉移指

令，指令字長16位，其中，第一個字節(jié)為操作碼，第二個字節(jié)為相對位移量（用補

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

A、0000H-FFFFH

B、0080H?017FH

C、0082H?0181H

D、0080H?01FFH

標準答案：C

知識點解析：該指令取指結束后，PC值自動加2,即（PC）—0102H；相對位移量

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

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

35、下列選項中，能引起外部中斷的事件是（）。

A、鍵盤輸入

B、除數(shù)為U

C、浮點運算下溢

D、訪存缺頁

標準答案：A

知識點解析：浮點數(shù)下溢一般做“機器零”處理，不引起中斷；除數(shù)為0、訪存缺頁

會引出內部中斷；只有鍵盤輸入能引起外部中斷，故選A。

36、長度為10km、數(shù)據(jù)傳輸率為10Mbps的CSMA/CS以太網(wǎng)，信號傳播速度為

200m/gso那么該網(wǎng)絡的最小幀長為（）。

A、20bit

B、200bit

C、lOObit

D、lOOObit

標準答案：D

知識點解析：來回路程=10000x2m,RTT=10000x2-（200x108）=10'4?那么最小幀長

度=\￥乂!^1二lOOObit。

37、下列關于TCP協(xié)議的敘述中，錯誤的是（）。I.TCP是一個點到點的通信協(xié)

議口.TCP提供了無連接的可靠數(shù)據(jù)傳輸m.TCP將來自上層的字節(jié)流組織成IP

數(shù)據(jù)報，然后交給IP協(xié)議W.TCP將收到的報文段組成字節(jié)流交給上層

A、I和m

B、I、II和in

c、□和m

D、I、n、HI和w

標準答案：B

知識點解析：本題考查對TCP協(xié)議的理解。TCP是在不可靠的IP層之上實現(xiàn)可靠

的數(shù)據(jù)傳輸協(xié)議，它主要解決傳輸?shù)目煽?、有序、無丟失和不重復的問題，其主要

特點是：①TCP是面向連接的傳輸層協(xié)議。②每一條TCP連接只能有兩個端點，

每一條TCP連接只能是端對端的（進程一進程）。③TCP提供可靠的交付服務，保

證傳送的數(shù)據(jù)無差錯、不丟失、不重復且有序。④TCP提供全雙工通信，允許通

信雙方的應用進程在任何時候都能發(fā)送數(shù)據(jù)，為此TCP連接的兩端都設有發(fā)送緩

存和接收緩存。⑤TCP是面向字節(jié)流的，雖然應用程序和TCP的交互是一次一個

數(shù)據(jù)塊（大小不等），但TCP把應用程序交下來的數(shù)據(jù)看成僅僅是一連串的無結構的

字節(jié)流。I：【P協(xié)議才是點到點的通信協(xié)議（也說是主機一主機），而TCP是端到

端的協(xié)議，故I錯誤；n：TCP提供面向連接的可靠數(shù)據(jù)傳輸服務，故n錯誤；

川：IP數(shù)據(jù)報不是由傳輸層來組織的，而應該由網(wǎng)絡層加上IP數(shù)據(jù)報的首部來形

成IP數(shù)據(jù)報，故in錯誤；iv：前面已經(jīng)分析，正確。綜上，I、n和in都是錯誤

的。

38、域名系統(tǒng)DNS的組成包括（）。I.域名空間n.分布式數(shù)據(jù)庫m.域名服

務器w.從內部IP地址到外部IP地址的翻譯程序

A、僅I、n

B＞僅I、口、皿

C、僅口、皿

D、I、n、m、w

標準答案：B

知識點解析：因特網(wǎng)采用了層次樹狀結構的命名方法，任何一個連接在因特網(wǎng)上的

主機或路由器，都有一個唯一的層次結構的名字，即域名（domainname）,故需要

有一個域名空間。這里，域（domain）是名字空間中一個可被管理的劃分。域還可以

繼續(xù)劃分為子域，如二級域、三級域等。因特網(wǎng)的域名系統(tǒng)DNS被設計成為一個

聯(lián)機分布式數(shù)據(jù)庫系統(tǒng)，并采用客戶機/服務器方式。DNS讓大多數(shù)名字都在本地

解析，僅少量解析需要在囚特網(wǎng)JJffi信，囚此系統(tǒng)效率很高。由于DNS是分布式

系統(tǒng)，即使單個計算機出了故障，也不會妨礙整個系統(tǒng)的正常運行。域名的解析是

由若干個域名服務器程序完成的，人們也常把運行該程序的機器稱為域名服務器。

域名系統(tǒng)DNS的組成不包括從內部IP地址到外部IP地址的翻譯程序（這個是具

有NAT協(xié)議的路由器來實現(xiàn)的，和DNS沒有關系）。

39、下面關于文件的敘述中，錯誤的是（）。I.打開文件的主要操作是把指定文

件復制到內存指定的區(qū)域U.對一個文件的訪問，常由用戶訪問權限和用戶優(yōu)先

級共同限制HI.文件系統(tǒng)采用樹形目錄結構后，對于不同用戶的文件，其文件名

應該不同W.為防卜系統(tǒng)故障造成系統(tǒng)內文件受損,常采用存取捽制矩陣方法保

護文件

A、僅n

B、僅I、m

c、僅I、m、w

D、I、口、m、w

標準答案：D

知識點解析：I錯誤，系統(tǒng)調用。pen把文件的信息目錄放到打開文件表中?？阱e

誤，對一個文件的訪問，常由用戶訪問權限和文件屬性共同限制。ID錯誤，文件

系統(tǒng)采用樹形目錄結構后，對于不同用戶的文件，其文件名可以不同，也可以相

同。W錯誤，常采用備份的方法保護文件。而存取控制矩陣的方法是用于多用戶

之間的存取權限保護。

40、某操作系統(tǒng)采用變長存儲分區(qū)機制，分區(qū)有兩類，一類是占用塊，一類是空閑

塊。占用塊又可進一步分為（1）左右均為占用塊。（11）僅左邊為占用塊，（DI）僅右邊

為占用塊，（W）左右均為空閑塊，用a記⑴類塊的人數(shù)，b記（Q類塊的個數(shù)，C記

（ID）類塊的個數(shù)，d記（W）類塊的個數(shù)，則系統(tǒng)中的空閑塊數(shù)為（）。

A、a+b+c+d

B、b+c+2d

C、2b+2d

D、b+d

標準答案：D

知識點解析：暫無解析

二、綜合應用題（本題共9題，每題上0分，共9分0）

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

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

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

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

號，R1。為寄存器R1的輸出控制信號，未標字符的線為直通線,不受控制。

A危線

B總線

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

假設該指令的地址已放入PC中。并列出相應的微操作控制信號序列。

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

周期流程圖。

ABUS

標準答案：[*]

知識點解析：暫無解析

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

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

標準答案：

知識點解析：暫無解析

完成以下各小題。

44、