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

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

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

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

個輸出元素是()。

A、i-j-1

B、i-j

C、j-i+l

D^不確定

標準答案：D

知識點解析：一串數(shù)據(jù)依次通過一個棧，并不能保證出棧數(shù)據(jù)的次序總是倒置，可

以產(chǎn)生多種出棧序列。一串數(shù)據(jù)通過一個棧后的次序由每個數(shù)據(jù)之間的進棧、出棧

操作序列決定，只有當所有數(shù)據(jù)“全部進棧后再全部出?！辈拍苁箶?shù)據(jù)倒置事實

上，存在一種操作序列—“進棧、出棧、進棧、出?！薄梢允箶?shù)據(jù)通過棧

后仍然保持次序不變。題目中輸出序列的第一個元素是i,則第j個輸出元素是不

確定的。

2、若循環(huán)隊列以數(shù)組]作為其存儲結(jié)構(gòu)，變量rear表示循環(huán)隊列中的隊

尾元素的實際位置，其移動按rear=(rear+l)MODm進行，變量length表示當前循

環(huán)隊列中的元素個數(shù)，則循環(huán)隊列的隊首元素的實際位置是()。

A^rear-length

B、(rear-length+m)MODm

C、(l+rear+m-length)MODm

D^m-length

標準答案：C

知識點解析：按照循環(huán)隊列的定義，因為元素移動按照rear-(rear+l)MODm進行，

則當數(shù)組存放了元素之后，下一個人隊的元素將存放到Q⑼中，因此隊列

的首元素的實際位置是(rear-lcngth+1+m)MODm。

3、已知有一維數(shù)組A[0..max-n-l],若要對應(yīng)為m行、n列的矩陣，將元素

A[k](0gkVm*n)表示成矩陣的第i行、第j列的元素(Ogi

A、i=k/n,戶k%m

B、i=k/m,j=k%m

C>i=k/n,j=k%n

D、i=k/m,j=k%n

標準答案：C

知識點解析：本題是求一維數(shù)組向二維數(shù)組轉(zhuǎn)化的問題。最簡單的方法是把數(shù)組A

的第0?n-1共n個元素放到數(shù)組B的第一行，數(shù)組A的第n?2n-l共n個元素放

到數(shù)組B的第二行中，依次類推，數(shù)組A的最后n個元素放到數(shù)組B的最后一行

中。求A[k]在數(shù)組B中的位在，應(yīng)先確定A[k]處在哪一行，顯然應(yīng)該是k/n行；

然后再確定處在k/n行的哪一列，顯然是k%n。

4、由元素序列（27,16,75,38,51）構(gòu)造平衡二叉樹,，則首次出現(xiàn)的最小不平衡

子樹的根（即離插入結(jié)點最近且平衡因子的絕對值為2的結(jié)點）是（）。

A、27

B、38

C、51

D、75

標準答案：D

知識點解析：二叉排序樹的構(gòu)造方法如下：每讀入一個數(shù)據(jù)，建立一個新結(jié)點，若

二叉排序樹為空，則新結(jié)點為二叉排序樹的根結(jié)點；若二叉排序樹非空，則新結(jié)點

的值和根結(jié)點比較，若小于根結(jié)點，則插入左子樹；否則插入右子樹。結(jié)點的平衡

因子是指結(jié)點的左子樹的深度減去它的右子樹的深度。由數(shù)據(jù)（27,16,75,38,

51）構(gòu)造平衡二義樹，插入51后首次出現(xiàn)不平衡子樹，易知最小不平衡子樹的結(jié)點

為75。

5、設(shè)結(jié)點x和y是二叉樹中任意的兩個結(jié)點，在該二叉樹的先序遍歷序列中x在

y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

標準答案：C

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

-右子樹——根”，題目中二叉樹的先序遍歷序列中x在y之前，而在其后序遍

歷序列中x在y之后，則x一定是y的祖先。

6、在一棵完全二叉樹中，其根的序號為1,下列可判定序號為p和q的兩個結(jié)點

是否在同一層的正確選項是（）。

A[Iog2p]=[log2q]

B、log2P=log2q

C、[Iog2p]+l=[log2q]

D.[Iog2p]-[log2ql+l

標準答案：A

知識點解析：由完全二叉樹的性質(zhì)可知，在一棵完全二叉樹第h（l侖1）層上的結(jié)點p

和q,它們序號范圍應(yīng)是2―印，因此有[k）g2p]=[log2q]成立。

7、若G是一個具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G的結(jié)點

數(shù)至少是()。

A、11

B、10

C、9

D、8

標準答案：B

知識點解析：n個結(jié)點的無向圖中，邊數(shù)egn(n-l)/2,將e=36代入，有佗9,現(xiàn)

已知無向圖非連通,則『10。

8、有一個長度為12的有序表，按折半查找法對該表進行查找，在表內(nèi)各元素等概

率情況下，查找成功所需的平均比較次數(shù)是()。

A、13850

B、13119

C、14580

D、16041

標準答案：A

知識點露析：長度為12的折半查找判定樹如下圖3—4所示，判定樹中有12個內(nèi)

ASL=VP..Q

序表，折半查找成功時的平均查找長度為：白

=(lx2°+2x2,+...+kx2kk_,)/n=(1X1+2X2+3X4+4X5)/12=37/12

9、設(shè)有一個含200個表項的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢時找

到一個表項的平均探查次數(shù)不超過1.5,則散列表項應(yīng)能夠至少容納的表項的數(shù)

目是()。

A、400

B、526

C、624

D、676

標準答案：A

知識點解析：設(shè)線性探測法查找成功的平均查找長度為Sni={l+1/(l?a))/2,其中

a為裝填因子。因此算得a=0.5,最小表項數(shù)為200/0.5=400。

10、已知待排序的n個元素可分為n/k個組，每個組包含k個元素，且任一組內(nèi)

的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素，若采用基于

比較的排序，其時間下界應(yīng)為（）。

A、O（klog2k）

O（klog2n）

C>O（nlog2k）

D、O（nlog2n）

標準答案：B

知識點解析；因組與組之間已有序，故將n/k個組分別排序即可，基于比較的排

序方法每組的時間下界為n/kxO（klog2k）,因此全部時間下界應(yīng)為O（nlog2k）。

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

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

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

A、5

B、6

C、7

D、8

標準答案：B

知識點解析：序列｛48,62,35,77,55,14,35,98）建立初始堆的過程如圖3-

5所示。

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

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

6次。

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

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

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

A、I和口

B、I和皿

c>I、n、m

D、I、口、W

標準答案：D

知識點解析：在補碼表示中，真值O的表示形式是唯一的；符號位可作為數(shù)值位

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

u、w均正確。而m是原碼表示的特點。

13、某字長為8位的計算機中，已知整型變量X、y的機器數(shù)分別為[X]補

=10000100,[y]補=10110000。若整型變量z=2xx+y/2,則z的機器數(shù)為

A、l.le+007

B、100100

C、1.0101e+007

D、溢出

標準答案：A

知識點解析：求z=2*x+y/2,就是將x左移一位，y右移一位，然后再相加。由于

[x]補=1111000,則2區(qū)補=11101000.[y]補=10110000,M1/2[y]^=l1011000,兩

者相加結(jié)果為HOOOOOOo

14、表示浮點數(shù)時，若要求機器零在計算機中的表示為全“0”，則階碼應(yīng)采用的編

碼是（）。

A、原碼

B、反碼

C、補碼

D、移碼

標準答案：D

知識點解析：移碼全為0時，它所對應(yīng)的真值最小（絕對值最大的負數(shù)）。所以當階

碼為全0,尾數(shù)也為全0時，表示機器零。

15、若浮點運算結(jié)果尾數(shù)不是規(guī)格化數(shù)，將進行結(jié)果規(guī)格化。結(jié)果規(guī)格化有左規(guī)和

右規(guī)之分，下列操作中，屬于結(jié)果規(guī)格化的操作是（）。I尾數(shù)左移1位，階偈加1

II尾數(shù)左移1位，階碼減1ID尾數(shù)右移1位，階碼加1W尾數(shù)右移1位，階碼減1

A、I和田

B、II和皿

C、I和IV

D、II和IV

標準答案：B

知識點解析：當浮點運算結(jié)果尾數(shù)不是規(guī)格化數(shù)時，執(zhí)行左規(guī)或右規(guī)。向左規(guī)格化

規(guī)則：尾數(shù)每左移1位，階碼減1。向右規(guī)格化規(guī)則：尾數(shù)右移1位，階碼加1。

16、如圖3-1所示，若低位地址（A0?All）接在內(nèi)存芯片地址引腳上，高位地址

（A12?A19）進行片選譯碼（其中，A14和A16沒有參加譯碼），且片選信號低電平有

效，則對圖3-1所示的譯碼電路，不屬于此譯碼空間的地址是（）。

譯碼,出

B、BBOOOH?BBFFFH

C、EFOOOH?EFFFFH

D、FEOOOH?FEFFFH

標準答案：D

知識點解析：這是一個部分譯碼的片選信號，高8位地址中有厚（A14和A16）沒

有參與譯碼，根據(jù)譯碼器電路，譯碼輸出的邏輯表達式應(yīng)為：CS=A19*（A18+A1

7）*A15*A13*A12

17、在32位處理器上，假設(shè)棧頂指針寄存器的當前值為OxOOFFFFE8,那么在執(zhí)

行完指令"pusheax”（eax為32位寄存器）后，棧指針的當前值為（）。

A、0x00FFFFE4

B、0x00FFFFE6

C、OxOOFFFFEA

D、OxOOFFFFEC

標準答案：A

知識點解析：“pusheax”是一條進棧指令，進棧時要先修改棧指針，32位數(shù)據(jù)占4

個字節(jié)，存儲器按字節(jié)編址，所以棧指針-4。

18、在補碼加法運算時，產(chǎn)生溢出的情況是（）。I兩個操作數(shù)的符號位相同，

運算時采用單符號位，結(jié)果的符號位與操作數(shù)相同n兩個操作數(shù)的符號位相同，

運算時采用單符號位，結(jié)果的符號位與操作數(shù)不同ID運算時采用單符號位，垢果

的符號位和最高數(shù)位不同時產(chǎn)生.進位W運算時采壓單符號位，結(jié)果的符號位和最

高數(shù)位同時產(chǎn)生進位V運算時采用雙符號位，運算結(jié)果的兩個符號位相同VI運算

時采用雙符號位，運算結(jié)果的兩個符號位不同

A、I、迎、V

B、口、W、VI

c、口、m、vi

D、i、m、VI

標準答案：c

知識點解析：常用的溢出判斷方法主要有三種：采用一個符號位、采用進位位和采

用變形補碼。

19、設(shè)指令由取指、分行、執(zhí)行3個子部件完成，并且每個子部件的時間均為3

若采用常規(guī)標量流水線處理機，連續(xù)執(zhí)行10條指令，則該流水線的加速比為（）。

A、3

B、2.5

C、2.4

D、2

標準答案：D

知識點解析：當采用流水線時，第一條指令完成的時間是33以后每t都有一條指

令完成，8條指令總共需要的時間為3t+（10-l）t=12t,若不采用流水線，完成10條

指令總共需要的時間為10x3t=30t,所以加速比二30t/12t=2.5。

20、在32位總線系統(tǒng)中，若時鐘頻率為500MHz,傳送一個32位字需要5個時鐘

周期，則該總線系統(tǒng)的數(shù)據(jù)傳送速率是（》

A、200MB/s

B、400MB/s

C、600MB/s

D、800MB/s

標準答案：B

知識點解析：由于傳送4個字節(jié)的數(shù)據(jù)需要5個時鐘周期，4Bx500MHz+5=400

MB/So

21、計算機要對聲音信號進行處理時，必須將它們轉(zhuǎn)換成數(shù)字聲音信號。最基本的

聲音信號數(shù)字化方法是取樣一量化法。若量化后的每個聲音樣本用2個字節(jié)表示，

則量化分辨率是（）。

A、41276

B、1/1024

C、1/65536

D、1/131072

標準答案：C

知識點解析：量化后的每個聲音樣本用2個字節(jié)（16位）表示，216=65536,其（到數(shù)

就是量化的分辨率。

22、在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過的路徑是（）。

A、內(nèi)存一數(shù)據(jù)總線-外設(shè)

B、內(nèi)存—DMAC—外設(shè)

C、內(nèi)存—CPU-＞總線外設(shè)

D、外設(shè)一內(nèi)存

標準答案：B

知識點解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過DMA控制器中的

數(shù)據(jù)緩沖寄存器。

23、計算機系統(tǒng)中，判斷是否有中斷事件發(fā)生的時機是（）。

A、進程切換時

B、執(zhí)行完一條指令后

C、執(zhí)行P操作后

D、由用戶態(tài)轉(zhuǎn)入內(nèi)核態(tài)時

標準答案：B

知識點解析：本題考查中斷的概念。所謂中斷（interrupt）是指處理機對系統(tǒng)中或系

統(tǒng)外發(fā)生的異步事件的響應(yīng)。異步事件是指無一定時序關(guān)系的隨機發(fā)生的事件。正

是因為如此，所以計算機系統(tǒng)每時每刻都必須關(guān)注中斷何時發(fā)生，同時為避免這種

隨機發(fā)生的中斷破壞當前運行的節(jié)奏，特別設(shè)計為處理機在每一條指令結(jié)束時去檢

測中斷是否發(fā)生，其他的時機都是在上述中斷的基本方式上來實現(xiàn)的。由用戶態(tài)轉(zhuǎn)

入內(nèi)核態(tài)是通過訪管指令實現(xiàn)的，即是一種特殊的中斷，或稱陷阱。中斷可以屏

蔽，屏蔽期間在指令執(zhí)行結(jié)束后不會去檢測中斷。一個特殊的中斷，即缺頁中斷可

以發(fā)生在指令中間而不是在指令的末尾。

24、下列情形中，不能引起進程退出的現(xiàn)象是（）。

A、用戶從服務(wù)器注銷

B、進程運算中出現(xiàn)被0除

C、進程運行中出現(xiàn)死鎖

D、殺毒程序查殺活動的病毒

標準答案：C

知識點解析：本題考查引起進程退出的事件。當一個進程退出時，一般有這么幾種

情況,進程運行結(jié)束正常退出：進程由于出錯而退出,例如需要打開一個文件而該

文件不存在；程序設(shè)計芻動退出，上述兩種退出都是自愿的；下面兩種退出是被迫

的：當程序出現(xiàn)致命錯誤，例如被0除，或者存儲器溢出，或者對只讀的頁面進行

寫操作等，進程將會被強制退出，當然進程被管理員或其他進程殺死也是進程退出

的一種。本題中，用戶從服務(wù)器注銷是正常退出，被。除是強制退出，殺病毒是進

程殺死進程，均可以造成進程退出。只有死鎖的情形不能使得進程退出，死鎖時進

程相互僵持而無法推進，若無一進程讓步或外界干預(yù)，進程將無法繼續(xù)運行，但是

不會退出。

25、現(xiàn)代操作系統(tǒng)中，一方面進程具有獨立性，另一方面進程之間具有相互制約

性，對于任意兩個并發(fā)的進程，它們的關(guān)系是（）。

A、各自獨立，必定無關(guān)

B、相互制約，必定有關(guān)

C、可能有關(guān)，可能無關(guān)

D、以上都不對

標準答案：c

知識點露析：本題考查進程的關(guān)系。進程運行過程中必須保持獨立性。這種獨立性

表現(xiàn)為進程的封閉性，但是并不意味著進程不與外界進行交互。大部分進程互相之

間有制約，可能是直接的制約或間接的制約，直接的制約如生產(chǎn)者/消費者進程，

間接制約如調(diào)用共享庫代碼等。當然，進程間也存在著無任何關(guān)系的情形，例如僅

用顯示器的圖像顯示程序和僅放音的播放程序（假設(shè)不用磁盤等共享資源）。除C外

的其他選擇均不正確。

26、在下列關(guān)于進程的描述中，正確的是（）。

A、父進程創(chuàng)建子進程，因此父進程執(zhí)行完了，子進程才能運行

B、父進程和子進程可以并發(fā)執(zhí)行

C、撤銷子進程時，父進程也同時撤銷

D、撤銷父進程時,子進程也同時撤銷

標準答案：B

知識點解析：本題考查的是父進程和子進程之間的關(guān)系。操作系統(tǒng)調(diào)用進程創(chuàng)建原

語、創(chuàng)建子進程，父、子進程同時并發(fā)執(zhí)行，不必等待父進程執(zhí)行完畢；在撤銷父

進程時，要根據(jù)子進程是否執(zhí)行完來決定是否撤銷子進程，一般父進程會利用

wait。函數(shù)來等待子進程執(zhí)行結(jié)束才撤銷子進程。否則，父進程提前撤銷后，子進

程會變成孤兒進程，其不會自動撤銷。而當子進程運行完畢以后，在沒有撤銷以

前，子進程將會變成僵尸進程，直到父進程回收子進程，故子進程撤銷以后，父進

程是不會隨同撤銷的。

27、某計算機采用虛擬頁式存儲技術(shù)，系統(tǒng)為每一個進程提供65536B的地址空

間，頁面大小為4096B,某一個進程的代碼段有32768B,數(shù)據(jù)段16396B,堆棧段

在進程創(chuàng)建時為1024B,運行中最大會增長到15284B。那么，對這個進程正確的

描述是（）。

A、能夠創(chuàng)建到內(nèi)存，運行正常

R、能夠創(chuàng)建到內(nèi)存，運行過程中出錯

C、不能創(chuàng)建到內(nèi)存

D、能夠創(chuàng)建到內(nèi)存，可能會死鎖

標準答案：B

知識點解析：本題考查頁式存儲的基本概念。頁內(nèi)只能存放同一個段的信息，不能

容納不同段的內(nèi)容。根據(jù)題意，系統(tǒng)給每個進程最多分配有65536X096=16個頁

面，進程創(chuàng)建時需要代碼段32768:4096=8頁；數(shù)據(jù)段16396X096=4頁余12,占

用5頁；堆棧段1024X096=0頁余3072,占用1頁。8+5+1=14<16,因此進程可

以創(chuàng)建。當運行中堆棧段增長到最大15284時，需要頁面15284X096=3頁余

2996,需占用4頁，那么8+5+4=17>16,超出了系統(tǒng)分配給一個進程的最大地址

空間，因此將會在申請第17個頁面時出現(xiàn)一個致命的錯誤，進程退出。死鎖的發(fā)

生一定是二個或二個以上的進程之間發(fā)生的時間和空間上的競爭，本題沒有涉及其

他進程，因此不會死鎖。

28、虛擬頁式存儲管理中，CPU須具備必要的物理硬件的支持，而不是必需的單

元是（）。

A、缺頁中斷機構(gòu)

B、地址加法器

C、cache

D、地址寄存器

標準答案：c

知識點解析：在虛擬頁式存儲管理中，除了有主存和輔存以外，為滿足虛擬技術(shù)，

CPU還需要有缺頁中斷機制；為滿足頁式存儲管理，CPU中需要有地址加法器和

地址寄存器來計算頁表到頁框的映射，而cache并不是必需的，因為cache的存在

只是提高了CPU尋址的效率，并不是虛擬頁式存儲技術(shù)的重要單元，缺少cache,

CPU每次執(zhí)行一個雙字的指令（以32位為例）或取一-個數(shù)據(jù)均需要二次訪問內(nèi)存，

當然這是很不利的，可能會實際上造成虛擬頁式的使用障礙。增加了cache,使得

虛擬頁式存儲技術(shù)的實際使用提供了方便。

29、在文件的邏輯組織中，不屬于記錄文件的是（），

A、索引文件

B、分區(qū)文件

C、徒接文件

D、索引順序文件

標準答案：B

知識點解析：對于記錄型文件，構(gòu)成文件的基本單位是記錄。記錄文件是具有符號

名，并且在邏輯上具有完整意義的記錄序列。用戶對記錄型文件的訪問是以記錄為

基本單位的。一個記錄由一組在邏輯上相關(guān)的信息項構(gòu)成。每個文件內(nèi)部有一個讀

寫指針，通過系統(tǒng)調(diào)用可以將讀寫指針移動到文件的某一位置處，以后的讀寫系統(tǒng)

調(diào)用命令將從該指針所確定的位置處開始。因此索引順序文件、鏈接文件和索引文

件都是記錄文件。只有分區(qū)文件不是記錄文件，故正確答案為B。

30、假設(shè)物理存儲介質(zhì)的容量是無限的，那么下列文件系統(tǒng)中，限制文件大小的關(guān)

鍵參數(shù)是（）。

A、文件系統(tǒng)結(jié)構(gòu)

B、扇區(qū)大小

C、文件格式

D、緩存大小

標準答案：A

知識點解析：本題考查學(xué)生對文件系統(tǒng)的理解。文件存放在物理存儲介質(zhì)上需要首

先對其進行格式化，格式化的過程就是建立文件系統(tǒng)的過程，在建立文件系統(tǒng)的過

程中，規(guī)定了記錄文件大小的字段。該字段的長度是有限的，一般為4個字節(jié)或更

多，因此，能夠記錄文件大小的最大值也是有限的。例如FAT32文件系統(tǒng)中用32

位來記錄文件的大小。則文件最大不能超過4GB,而UNIX的UFS文件系統(tǒng)采用

多級索引方式，能索引的文件塊的數(shù)量取決于直接、一級和二、三級索引指針的數(shù)

量。最大文件就是所有這些索引指針與文件塊大小的乘積。扇區(qū)大小和簇的大小只

是決定文件塊的容量大小，不能限制文件的大小。文件格式與文件大小并無直接關(guān)

系，緩存與10有關(guān)，與文件大小無關(guān)。

31、文件共享可以有多種方式，下列不是文件共享的方式是（）。

A、繞道法

B、鏈接法

C、文件映射法

D、基本文件目錄表法

標準答案：C

知識點解析：文件的共享主要有二種方式：繞道法（或稱軟鏈接法）、鏈接法（或稱硬

鏈接法）和基本文件目錄表法。文件共享可以使得多個用戶共同使用同一個文件，

不僅是為完成共同任務(wù)所必須，而且還節(jié)省了大量存儲空間，減少重復(fù)性勞動，減

少實際10文件的個數(shù)。其中，繞道法通過文件的路徑名來實現(xiàn)共享。鏈接法直接

將文件的指針指向文件所在的目錄，并在文件控制塊中記錄下文件的共享鏈接數(shù)。

基本文件目錄利用符號文件目錄和基本文件目錄，用戶訪問基本文件目錄，系統(tǒng)采

用符號文件目錄，利用指針將基本文件目錄映射到符號文件目錄，從而實現(xiàn)共享。

文件映射不是文件共享的方式，而是進程間進行通信的一種內(nèi)存共享方式。

32、通道是一種IO設(shè)冬，它用于傳輸數(shù)據(jù)的是（）。

A、位于主存與IO設(shè)備

B、位于CPU與10設(shè)備

C、位于主存與外存

D、位于CPU與外存

標準答案：A

知識點常析：本題考查通道的作用與功能。通道主要是連接10設(shè)備與內(nèi)存的一個

硬件設(shè)施，又稱為10處理機，是一個獨立于CPU的專門管理IO的控制器，它可

以控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)交換，所以它與CPU是并行的。通道具有執(zhí)行10

指令的能力.并通過執(zhí)行通道程序來捽制IO操作C但是,通道又與一般的處理機

不同，它的結(jié)構(gòu)簡單，指令較少且單一。這些指令一般均與IO操作有關(guān)。同時，

通道一般沒有自己獨立的內(nèi)存，它的程序大多是放在主存中的，與CPU共享。

33、計算機網(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ù)的進步不影響相鄰層次，從而

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

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

標準答案：C

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

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

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

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

34、某調(diào)制解調(diào)器同時使用幅移鍵控和相移鍵控，采用0、兀/2、兀和3/2兀四種

相位，每種相位又都有2個不同的幅值，問在波特率為1200的情況下數(shù)據(jù)速左是

（）。

A、3600bps

B、4800bps

C>2400bps

D、1200bps

標準答案：A

知識點解析：本題考查奈奎斯特定理，注意根據(jù)題意有4種相位x2個幅值一8種

信號狀態(tài)，這里要注意給出的是波特，而不是帶寬赫茲，因此根據(jù)公式

C=Wxlog2V=1200xlog28=1200x3=3600bps,因此答案為A。

35、以太網(wǎng)的MAC子層遵守的標準是（）。

A、IEEE802.4

B、IEEE802.5

C、IEEE802.2

D、IEEE802.3

標準答案：D

知識點解析：本題考查以太網(wǎng)MAC層的基本概念，以及以太網(wǎng)和1EEE802.3的

關(guān)系。IEEE802.3描述物理層和數(shù)據(jù)鏈路層的MAC子層的實現(xiàn)方法，在多種物

理媒體上以多種速率采用CSMA/CD訪問方式，對于快速以太網(wǎng)，該標準說明的

實現(xiàn)方法有所擴展，是以太網(wǎng)的MAC子層遵守的標準，因此答案是D。

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

是（）。

A、768Hs

B、819.211s

C、716.8gs

D、921Hs

標準答案:A

知識點解析：本題考查CSMA/CD的二進制指數(shù)退避算法。首先每個站點確定一

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

r,其中kMin（重發(fā)次數(shù)，10）；隨機等待時間Tw=rxT；注意當某MAC幀重發(fā)16

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

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

下，一個時間片二51.2所以等待的最大時間為15x51.2=768M,因此答案是

Ao

37、局域網(wǎng)中訪問沖突的根源是（）。

A、獨占介質(zhì)

B、共享介質(zhì)

C、引入MAC子層

D、規(guī)則的拓撲結(jié)構(gòu)

標準答案：B

知識點解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理，由于采用隨機訪問和競爭

技術(shù)，CSMA/CD只生于總線拓撲結(jié)構(gòu)網(wǎng)絡(luò)，因此答案為B。

38、設(shè)TCP的擁塞窗口的慢啟動門限初始值為8（單位為報文段），當擁塞窗口上升

到：16寸，網(wǎng)絡(luò)發(fā)生超時，TCP開始慢啟動和擁塞避免，那么第17次傳輸時擁塞

窗口大小是（）。

A、5

B、6

C、7

D、8

標準答案：D

知識點解析：本題考查TCP的擁塞控制機制，該類題型一般要涉及擁塞控制算

法，即慢開始，擁塞避免，加法增大，乘法減小，解題時一定繪制出擁塞窗口變化

曲線圖，然后列舉出擁塞窗口大小變化序列，尤其要注意在特殊點的變化情況，

個是cwnd=ssthresh,一個是發(fā)生擁塞的時候。注意本題中在慢啟動和擁塞避免算

法中，擁塞窗口初始值為1,窗口大小開始按指數(shù)增長。當擁塞窗口大于慢啟動門

限后，停止使用慢啟動算法，改用擁塞避免算法。此時，慢啟動的門限值初始為

8,當擁塞窗口增大到8時改用擁塞避免算法，窗口大小按線性增長，每次增長1

個報文段。當增加到12時;出現(xiàn)超時，重新設(shè)置門限值為6（12的一半），擁塞窗

口再重新設(shè)為1,執(zhí)行慢啟動算法，到門限值為6時執(zhí)行擁塞避免算法。按照上面

的算法,擁塞窗口的變叱為：1,2,4,8,9,10,11,12,13,14,15,16,1,

2,4,6,8,9,m從該序列可以看出，第17次傳輸時擁塞窗口大小為8,

答案是D。

39、下面關(guān)于交換機的說法中..正確的是（）。

A、以太網(wǎng)交換機可以連接運行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)

B、從工作原理上講，以太網(wǎng)交換機是一種多端口網(wǎng)橋

C、集線器是一種特殊的交換機

D、通過交換機連接的一組工作站形成一個沖突域

標準答案：B

知識點解析：本題考查交換機和集線器的區(qū)別。選項A,交換機是數(shù)據(jù)鏈路層設(shè)

備，對于網(wǎng)絡(luò)層來說是透明的，表述有問題。選項C,集線器是物理層設(shè)備，和交

換機不在同一個層次。選項D,交換機的優(yōu)勢就是每個端口是一個沖突域，整個交

換機是一個廣播域，因此答案是B。

40、關(guān)于FTtWj工作過程，下面說法錯誤的是（）。

A、在傳輸數(shù)據(jù)前，F(xiàn)TP服務(wù)器用TCP21端口與客戶端建立連接

B、建立連接后，F(xiàn)TP服務(wù)器用TCP20端口傳輸數(shù)據(jù)

C、數(shù)據(jù)傳輸結(jié)束后，F(xiàn)TP服務(wù)器同時釋放21和20端口

D、FTP客戶端的端口是動態(tài)分配的

標準答案：C

知識點解析：本題考查FTP的工作原理，F(xiàn)TP使用兩條TCP連接完成文件傳輸，

一條是控制連接，另一條是數(shù)據(jù)連接。平時FTP服務(wù)器總在端口21上等待客戶的

連接請求，當用戶需要芍輸文件時，F(xiàn)TP客戶與FTP服務(wù)器的端口21建立一個控

制連接，用來傳送客戶的命令和服務(wù)器的響應(yīng)。當客戶在控制連接上發(fā)出數(shù)據(jù)傳輸

命令時，服務(wù)器在另一個端口上主動與客戶建立一條數(shù)據(jù)連接，然后在數(shù)據(jù)連接上

傳輸文件。當一個文件芍輸結(jié)束時，關(guān)閉數(shù)據(jù)連接。如果用戶請求另一個文件的傳

輸，則服務(wù)器和客戶再建立一個數(shù)據(jù)連接，用于傳輸新的文件。雖然數(shù)據(jù)連接頻繁

地建立和釋放，但控制連接在整個會話期間一直保持，直到客戶與服務(wù)器通信結(jié)束

為止，因此答案為C。

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

41、下圖4-3中的頂點表示村莊，有向邊代表交通路線，若要建立一家醫(yī)院，試問

建在哪一個村莊能使各村莊總體交通代價最??？?4-3

'01384oo'

13015oo5

A=OOOO0128

4OO120OO

88630

標準答案：該圖的鄰接矩陣如下：■.利用Floyd算法可

求得兩頂點之間最短路徑長度。最后求得:

01384oo-01328418r

1301517513015175

4=ooOO012OOAi=OOOO0128

417120oo41712022

oooo630_■oooo630■

01328418r-01316418'

1301517513015175

A,=ooOO012OOA,=162901234

4171202241712022

88630_720630

01316418-

1201185

162901234

41712022

J20630.從A4中可求

得每對村莊之間的最少交通代價。假設(shè)醫(yī)院建在i村莊時,其他各村莊往返總的交

通代價如下所示：醫(yī)院建在村莊0時，各村莊往返總的交通代價為12+16+4+7+1

3+16+4+18=90；醫(yī)院建在村莊1時，各村莊往返總的交通代價為

13+29+17+20+12+11+8+5=115；醫(yī)院建在村莊2時，各村莊往返總的交通代價為

16+11+12+6+16+29+12+34=136；醫(yī)院建在村莊3時，各村莊往返總的交通代價為

4+8+12+3+4+17+12+22=82；醫(yī)院建在村莊4時，各村莊往返總的交通代價為

18+5+34+22+7+20+6+3=115。顯然，把醫(yī)院建在村莊3時總體交通代價最少。

知識點解析：暫無解析

42、快速排序算法中，如何選取一個界值(又稱為軸元素)，影響著快速排序的效

率，而且界值也并不一定是被排序序列中的一個元素。例如，可以用被排序序列中

所有元素的平均值作為界值。編寫算法實現(xiàn)以平均值為界值的快速排序方法。

標準答案:intpartition(RecTyper[],intlow,inthigh){inti=low,j=high,avg=O：

for(；i<=high；i++)avg+=R[i].key；i=low；avg=avg/(high-low+1)；

temp=R|10w3；while(i<j){while(i<j&&R|j].key>=avg)j—；if(i

知識點解析：暫無解析

43、什么是單重分組和雙重分組跳躍進位鏈?一個按3,5,3,5分組的雙重分組跳

躍進位鏈(最低位為第0位)，試問大組中產(chǎn)生的是哪幾位進位?與4,4,4,4分組

的雙重分組跳躍進位鏈相比，試問產(chǎn)生全部進位的時間是否一致?為什么？

標準答案：單重分組即組內(nèi)并行、組間串行的進位方式；雙重分組即組內(nèi)并行，組

間也并行。雙重分組跳躍進位鏈中一個按3,5,3,5分組，大組中產(chǎn)生的進位輸

出是C4、C7、和C15而一個按4,4,4,4分組，大組中產(chǎn)生的進位輸出是

C8、C7、Cu4和C15雖然這兩種方式小組內(nèi)的位數(shù)不同，但產(chǎn)生全部進位的時間

是一致的。因為兩種方式都被分成4個小，假定一級“與門”、“或門”的延遲時間定

為ty,則每一級進位的延遲時間為2tyoCi經(jīng)過2ty產(chǎn)生第1小組的進位及所有組

進位產(chǎn)生函數(shù)G廠和組進位傳遞函數(shù)P；；再經(jīng)過2ly,由大組產(chǎn)生相應(yīng)的進位；再

經(jīng)過2ty后，才能產(chǎn)生第2、3、4小組內(nèi)的其余的進位，所以最長的進位延遲時間

都為6tyo

知識點解析：暫無解析

44、某機的主要部件如圖4—4所示。

移位器|MDR|

M

回回MAR

圖4-4（1）請補充各部件間的主要

連接線，并注明數(shù)據(jù)流動方向；（2）擬出指令SUB（R］）,?（R?的執(zhí)行流程（含取指過

程與確定后繼指令地址）。該指令的含義是進行減法操作，源操作數(shù)地址和目的操

作數(shù)地址分別在寄存器R1和R2中，目的操作數(shù)尋址方式為自減型寄存器間接尋

址。其中：LA—A輸入選擇器，LB—B輸入選擇器，C、D-暫存器。

標準答案：（1）將各部件間的主要連接線補充完后，數(shù)據(jù)通路如圖4-7所示。

DR~R,

圖4-7(2)指令

SUB(R|),-(R2)的含義為(R2)-1TR2((RI))T((R2))T(R2)指令的執(zhí)行流程如下:

①(PC)一MAR；取指令②Read③M(MAR)-MDR—IR④(PC)+1-PC

⑤(RI)TMAR；取被減數(shù)⑥Read⑦M(MAR)-MDR-C(3)(R2)->1->R2;修改

目的地址⑨(R2)一MAR；取減數(shù)?Read11M(MAR)->MDR->D12(C)-

(D)->MDR；求差并保存結(jié)果13Write14MDR-MM

知識點解析：暫無解析

45、實現(xiàn)一個經(jīng)典的“讀者一寫者”算法時，若當前臨界區(qū)中有讀者訪問，寫者再來

時必須在臨界區(qū)外面等候，如果其后讀者源源不斷地到達，按策略他們均可以進入

臨界區(qū)，始終保持臨界區(qū)中有讀者訪問，那么寫者可能長時間不能進入臨界區(qū)而形

成饑餓。為解決此類問題，我們修改訪問策略，要求當寫者到達時，寫者具有優(yōu)先

權(quán)。具體說，寫者到達后，已經(jīng)在臨界區(qū)內(nèi)的讀者繼續(xù)讀取直到結(jié)束，而后來的讀

者就不能進入臨界區(qū)。等所有的讀者離開臨界區(qū)以后讓寫者先進去訪問，然后等寫

者離開后再允許讀者進入臨界區(qū)。這所謂“寫者優(yōu)先讀者一寫者”問題。請用信號量

和PV操作來描述這一組進程的工作過程。

標準答案：第一部分：畏設(shè)臨界區(qū)能容納的最大讀者數(shù)量為n。則：typcdefint

semaphore；//定義信號量semaphoremulex=l；//讀寫的互斥量semaphore

readers=n；//讀者的資源量voidReaders(void)//讀者進程｛while(TRUE)/

/調(diào)度｛P(mutcx)；//讀寫互斥P(rcadcrs)；//讀者資源量減一，為負時等待

V(mulex)；//釋放讀寫互斥read_dala(void)；//讀者讀取數(shù)據(jù)V(readers)；/

/離開時釋放讀者數(shù)量，加一｝｝Voidwriters(void)//寫者進程｛while(TRUE)

｛P(mutex)；//獲取讀寫互斥量for(inti=l；i<=n；i++)P(readers)；//將許可

讀者進入的資源量消耗光write_data(void)；//寫入數(shù)據(jù)for(inli：1；iv二n；

i++)V(readers)；//釋放讀者的資源量V(mutex)；)//釋放讀寫互斥量｝第二部

分：若對讀者的數(shù)量不加以限制，那么應(yīng)該如下書寫程序。typcdefint

semaphore；//定義信號量semaphorerwmulex=l；//讀寫的互斥量semaphore

rcmutex=l；//訪問讀者計數(shù)器的互斥量semaphorenimutex=l；//寫者若待

讀者退出的互斥量intrcadcrscount=0；//讀者計數(shù)器voidRcadcrs(void)//讀

者進程｛while(TRUE)//調(diào)度｛P(rwmutex)；//讀寫互斥P(rcmutex)；//進

入修改讀者計數(shù)器互斥readerscount++；//讀者數(shù)量加一

if(rcaderscount==l)P(nrmutcx)；//若是第一個讀者，互斥寫者V(rcmutcx)；//

釋放讀者計數(shù)器互斥量V(rwmutex)；//及時釋放讀寫互斥量，允許其他進程中

請read_data(void)；/，/讀者讀取數(shù)據(jù)P(rcmutex)；//離開臨界區(qū)時讀者計數(shù)器

互斥rcadcrscount-；//讀者數(shù)量減一if(rcadcrscount==0)V(nrmutex)；//所有

讀者退出臨界區(qū)V(rcmutex)；//離開時釋放讀者計數(shù)器互斥量｝｝Voidwr北

ers(void)//寫者進程(while(TRUE)｛P(rwnwtex)；//獲取讀寫互斥量

P(nrmutcx)；//若臨界區(qū)有讀者，等待其退出write_data(void)；//寫入數(shù)據(jù)

V(nrmutex)；//允許后續(xù)第一個讀者進入臨界區(qū)V(rwmulex)；//允許新的讀

者和寫者排隊))上述程序不能保證在等待隊列中寫者更優(yōu)一點，因為上述約束條

件只能將讀者無限制地進入臨界區(qū)的情況給屏蔽了，而在臨界區(qū)外，讀者和寫者還

是按照先來先服務(wù)的方式排隊。第三部分給出的方法使得訪問隊列中只要有寫者

出現(xiàn)，它必然優(yōu)先進入臨界區(qū)。typedefintsemaphore：//定義信號量semaphore

rwmutex=1；//讀寫的互斥量sem叩horercmutex=l；//訪問讀者計數(shù)器的互

斥量semaphorewcmulex=l；//訪問排隊寫者“數(shù)器的互片量semaphore

nrmutex=l；//寫者等待讀者退出的互斥量intreaderscount=0；//讀者計數(shù)器

intwriterscount=0；//寫者計數(shù)器voidReaders(void)//讀者進程

｛while(TRUE)//調(diào)度｛P(rwmutex)；//讀寫互斥P(rcmutex)；//進入修改

讀者計數(shù)器互斥readerscount++；//讀者數(shù)量加一

if(readerscount==l)P(nrmutex)；//若是第一個讀者，互斥寫者V(rcmulex)；//

釋放讀者計數(shù)器互斥量V(rwmutex)；//及時釋放讀寫互斥量，允許其他進程申

請read_data(void)；//讀者讀取數(shù)據(jù)P(rcmutex)；//離開臨界區(qū)時讀者計數(shù)器

互斥readerscount-；//讀者數(shù)量減一if(readerscount==0)V(nrmulex)；//所有

讀者退出臨界區(qū)V(rcmutex)；//離開時釋放讀者計數(shù)器互斥量}}Void

writers(void)//寫者進程{while(TRUE){P(wcmutex)；//獲取寫者隊列互斥量

writerscount++；//寫者隊列加一if(wrilerscounl==l)P(rwmutex)；//第一寫者

使用讀寫互斥量V(wcmutex)；//釋放寫者計數(shù)互斥量P(nrmutex)；//若I缶界

區(qū)有讀者，等待其退出writjdata(void)；//寫入數(shù)據(jù)V(nrmutcx)；//釋放后

續(xù)第一個讀者P(wcmulex)；//獲取寫者隊列互斥量wrilerscounl-；//寫者隊

列減一if(writerscount==0)V(rwmutex)；//最后一個寫者退出，釋放臨界區(qū)

V(wcmutex)；//釋放寫者計數(shù)互斥量))每個讀者進程最開始都要申請一下

rwmulex信號量，之后在真正做讀操作前即讓出(使得寫進程可以隨時申請到

rwmutex)o而只有第一個寫進程需要申請nrmutex,之后就一直占著不放了，直到

所有寫進程都完成后才讓出。等于只要有寫進程提出申請就禁止讀進程排隊，從而

提高了寫進程的優(yōu)先級。

知識點解析：暫無解析

46、某請求分頁系統(tǒng)的局部頁面置換策略如下：系統(tǒng)從。時刻開始掃描，每隔36

個時間滴答掃描一輪工作集(掃描時間忽略不計)，本輪沒有被訪問過的頁框?qū)⒈幌?/p>

統(tǒng)回收，并放人到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當發(fā)生

缺頁時，如果該頁曾被使用過且還在空閑頁框鏈表中，則重新放回進程的工作集

中；否則，從空閑頁框鏈表頭部取出一個頁框進行分配。假設(shè)不考慮其他進程的

影響和系統(tǒng)開銷，初始時進程工作集為空。目前系統(tǒng)空閑頁框鏈表中頁框號依次為

198、156、188、230o進程P依次訪問的〈虛擬頁號，訪問時亥?》是：＜1,1＞、

＜3,20、＜0,32＞、＜0,65＞、＜1,73＞、＜0,90〉、＜2,104＞。請回答下列問

題。(1)訪問＜0,32＞時，對應(yīng)的頁框號是什么？(2)訪問＜1,73＞時，對應(yīng)的頁框號

是什么，說明理由；(3)訪問＜2,104＞時，對應(yīng)的頁框號是什么，說明理由；［4)該

策略是否適合于時間局部性好的程序?說明理由。

標準答案：(1)頁框號為188。因為起始工作集為空，而0頁對應(yīng)的頁框為空閑鏈

表中的第三個空閑頁框，其對應(yīng)的頁框號為188。(2)頁框號為198。理由：因73

＞(36x2)故發(fā)生第二輪掃描，頁號為1、3的頁框198、156在第二輪已處于空閑頁

框鏈表中，此刻1頁又被重新訪問，因此應(yīng)被重新放回到工作集中。其頁框號為

198。(3)頁框號為230。理由：因為第2頁從來沒有被訪問過，它不在工作集中，

因此從空閑頁框鏈表中取出鏈表頭的頁框230,頁框號為230。(4)適合。理由：如

果程序的時間局部性越好，從空閑頁框鏈表中重新取回的機會越大，該策略的優(yōu)勢

越明顯.

知識點解析：暫無解析

47、一臺設(shè)置為IP地址自動獲取的主機H接入到僅有一臺服務(wù)器的局域網(wǎng)絡(luò)中，

在H上截獲到如表4—2所列的兩個以太網(wǎng)數(shù)據(jù)幀前48個字節(jié)的十六進制報文，

請參考表中的數(shù)據(jù)回答如下問題：(1)主機H采用何種方式