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

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

1、循環(huán)隊(duì)列用數(shù)組A|0,1…m—1］存放其元素值，已知其頭尾指針分別為

front,rear,則其隊(duì)列元素個數(shù)為（）。

A^（real—front+m）%ni

B、rear一front+1

C、rear—*front

D^front一rear

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

知識點(diǎn)解析：數(shù)組下標(biāo)從0開始共m個元素，故隊(duì)列元素個數(shù)二（rear—front+m）%

m。

2、下列關(guān)于各種尋址方式獲取操作數(shù)快慢的說法中，正確的是（）。I.立即尋址

快于堆棧尋址U.堆棧尋址快于寄存器尋址田.寄存器一次間接尋址快于變址尋

址W.變址尋址快于一次間接尋址

A、I和W

B、口和皿

C、I、HI和W

D、HI和W

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

知識點(diǎn)解析：本題考查各種尋址方式的原理。因此訪問寄存器的速度通常訪問主存

的數(shù)十倍，因此獲取操作數(shù)快慢主要取決于尋址方式的訪存次數(shù)。立即尋址操作數(shù)

在指令中，不需要任何訪問寄存器或內(nèi)存，取數(shù)最快，I正確。堆棧尋址可能是硬

堆棧（寄存器）或軟堆棧（內(nèi)存），采用軟堆棧時比寄存器尋址慢，n錯誤。寄存器一

次間接尋址先訪問寄存器得到地址，然后再訪問主存；而變址尋址訪問寄存器區(qū)

后，還要將A和（區(qū)）相加（相加需要消耗時間），再根據(jù)相加的結(jié)果訪存，顯然后者

要慢一點(diǎn)，in錯誤。一次間接尋址需要兩次訪存，顯然慢于變址尋址，w正確。

3、已知小寫英文字母“腔的ASCII碼值為61H,現(xiàn)字母“g”被存放在某個存儲單元

中，若采用偶校驗(yàn)（假設(shè)最高位作為校驗(yàn)位），則該存儲單元中存放的十六進(jìn)制數(shù)是

（）。

A、66H

B、E6H

C、67H

D、E7H

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

知識點(diǎn)解析：因?yàn)椤癮”的ASCI【碼值為61H,而“g”是第7號字母，所以“g”的ASCH

碼值應(yīng)為67H=110011IB。標(biāo)準(zhǔn)的ASCII碼為7位，在7位數(shù)前面增加1位校驗(yàn)

位。現(xiàn)“g”的ASCII碼中1的個數(shù)有5個，按照偶校驗(yàn)規(guī)則，存儲單元中存放的是

整個校驗(yàn)碼（包括校驗(yàn)位和信息位），為1110011IB=E7H。［歸納總結(jié)］此題涉及兩

個知識點(diǎn)，第一是ASCII編碼表順序排列問題，第二是奇偶檢驗(yàn)碼的編碼規(guī)貝！問

題。由若干位有效信息（如一個字節(jié)），再加上一個二進(jìn)制位（校驗(yàn)位）組成校驗(yàn)碼，

偶校驗(yàn)就是整個校驗(yàn)碼中的個數(shù)為偶數(shù)個。［解超技巧］在ASCII碼中，數(shù)字和

英文字母都是按順序排列的，只要知道其中一個數(shù)字或英文字母的二進(jìn)制代碼，不

要查表就可以推導(dǎo)出其他數(shù)字或字母的二進(jìn)制代碼。此題容易誤選C,這是因?yàn)?/p>

“g”的ASCII碼中確實(shí)為67H,但整個校驗(yàn)碼中1的個數(shù)必須是偶數(shù)個，所以已確

選項(xiàng)為D。

4、進(jìn)程創(chuàng)建的時候，不需要做的是（）。

A、填寫一個該進(jìn)程的進(jìn)程表項(xiàng)

B、分配該進(jìn)程適當(dāng)?shù)膬?nèi)存

C、將該進(jìn)程插入就緒隊(duì)列

D、為該進(jìn)程分配CPU

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

知識點(diǎn)解析：本題考查的是進(jìn)程創(chuàng)建的過程。進(jìn)程創(chuàng)建最主要的工作是為該進(jìn)程申

請并填寫一張進(jìn)程表。進(jìn)程表內(nèi)包含有多個與進(jìn)程有關(guān)的數(shù)據(jù)結(jié)構(gòu)，例如進(jìn)程號、

進(jìn)程組、進(jìn)程的優(yōu)先級、進(jìn)程所分配的內(nèi)存、進(jìn)程需要的10設(shè)備、進(jìn)程要打開的

文件等。當(dāng)填寫好了進(jìn)程表以后，進(jìn)程創(chuàng)建模塊就將進(jìn)程表按照該系統(tǒng)規(guī)定的法

則，將進(jìn)程表插入到就緒隊(duì)列的適當(dāng)位置，等待進(jìn)程調(diào)度模塊進(jìn)行下一步的調(diào)度。

所以進(jìn)程創(chuàng)建的過程中不會包含分配CPU的過程，這不是進(jìn)程創(chuàng)建者的工作。

5、棧S和隊(duì)列Q的初始狀態(tài)皆為空，元素al,a2,a3,a4,a5和a6依次通過S

棧，一個元素出棧后即進(jìn)入隊(duì)列Q,若6個元素出隊(duì)列的順序是a3,a4,a2,al,

a5.a6,則棧S至少應(yīng)容納（）個元素°

A、6

B、4

C、3

D、2

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

知識點(diǎn)解析：模擬一下入棧出棧過程，如表2?4所示。選取模擬過程中棧內(nèi)元素個

數(shù)最大的值，便為本題答案，因此選C。

*2-4入校出棧過程

悔作枝

pushal

pushal.12

pop?2*3

pop■1.a2a3、a4

pop*1>3、>4,a2

pop>3.a4w&2.al

push15<3、a4wa2?al

popa4、a2.aka5

push*6S14,*2、al.*5

pop13、*4、*2、il?*5?a6

6、操作系統(tǒng)對內(nèi)存的管理方式中，（）不會產(chǎn)生內(nèi)幫碎片。

A、分頁式存儲管理

B、分段式存儲管理

C、同定分區(qū)式存儲管理

D、段頁式存儲管理

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

知識點(diǎn)解析：在內(nèi)存的管理方式中，分段式存儲管理方式中只能產(chǎn)生外零頭，不會

產(chǎn)生內(nèi)零頭即內(nèi)部碎片。

7、磁盤是一種可共享的設(shè)備，因此某一時刻讀寫它的用戶進(jìn)程可以是（）。

A、任意多個

B、能限定多個

C、至少能有一個

D、至多能有一個

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

知識點(diǎn)解析：雖然磁盤是可共享的設(shè)備，但是在某一個時刻，能夠讀寫訪問它的進(jìn)

程只能是一個，微觀上，進(jìn)程是輪流交替使用磁盤設(shè)備的，但是在某一段時間

內(nèi)，可以允許多個用戶或進(jìn)程使用它。這里有一點(diǎn)區(qū)別，用戶直接使用系統(tǒng)調(diào)用對

磁盤進(jìn)行讀寫與通過文件系統(tǒng)對存放在磁盤上的文件數(shù)據(jù)進(jìn)行讀寫是不同的。前者

是對設(shè)備10操作，后者是對文件系統(tǒng)的操作。文件系統(tǒng)采用緩沖區(qū)等多種方式使

得用戶對文件的訪問可以并發(fā)，然而，如果是對磁盤直接10操作，當(dāng)前一個操作

沒有撤離時，后一個操作必定要阻塞等待。

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

個輸出元素是()。

A、i-j-1

B>i-j

C、j-i+1

D、不確定

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

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

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

操作序列決定，只有當(dāng)所有數(shù)據(jù)“全部進(jìn)棧后再全部出棧''才能使數(shù)據(jù)倒置。事實(shí)

上，存在一種操作序列——“進(jìn)棧、出棧、進(jìn)棧、出棧……”——可以使數(shù)據(jù)通過棧

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

確定的。

9、在具有n個結(jié)點(diǎn)的順序表，算法的時間復(fù)雜度是0(1)的操作是()。

A、訪問第i個結(jié)點(diǎn)(IgiSn)和求第i個結(jié)點(diǎn)的直接前驅(qū)QSiSn)

B、在第i個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)(Igign)

C、刪除第i個結(jié)點(diǎn)(iWKn)

D、將n個結(jié)點(diǎn)從大到小排序

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

知識點(diǎn)解析：順序表是隨機(jī)存取結(jié)構(gòu)，選項(xiàng)A中實(shí)質(zhì)是查找第i個結(jié)點(diǎn)和第i—1

個結(jié)點(diǎn)，因此時間復(fù)雜度為0(1)；選項(xiàng)B和C插入和刪除都需要移動元素，時間

復(fù)雜度為0(n)；選項(xiàng)D是排序問題，時間復(fù)雜度是0(n)?0(/)。

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

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

則量化分辨率是()。

A,41276

B、i/1024

C、1/65536

D、1/131072

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

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

就是量化的分辨率。

11、文件系統(tǒng)采用兩級索引分配方式。如果每個磁盤塊的大小為2KB,每個盤塊

號占4B,則該系統(tǒng)中單個文件的最大長度是()。

A、64MB

B、128MB

C、256MB

D、512MB

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

知識點(diǎn)解析：每個磁盤塊中最多呵以有2KB/4B=512個索引項(xiàng)，則兩級索引分

配方式下，單個文件的最大長度為512x512x2KB=512MB。

12、補(bǔ)碼定點(diǎn)小數(shù)除法中，被除數(shù)和除數(shù)應(yīng)滿足（），

A、0<I被除數(shù)IWI除數(shù)I

B、0<I被除數(shù)IWI除數(shù)I

C、0<I除數(shù)IWI被除數(shù)I

D、0<I被除數(shù)I<I除數(shù)I

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

知識點(diǎn)解析：n位補(bǔ)碼定點(diǎn)小數(shù)的表示范圍是一1?1-2-（”“叫故被除數(shù)的絕對值

應(yīng)小于等于除數(shù)的絕對值，否則結(jié)果會溢出；此外應(yīng)避免被除數(shù)為0,因?yàn)榇藭r結(jié)

果一定為O,這個除法沒有意義，浪費(fèi)了機(jī)器時間。

13、在有向圖G的拓?fù)湫蛄兄校繇旤c(diǎn)Vi在頂點(diǎn)Vj之前，則下列情形不可能出現(xiàn)

的是（）。

A、G中有弧i,Vj>

B、G中有一條從Vi到Vj的路徑

C、G中沒有弧i,Vj>

D、G中有一條從Vi到Vj的路徑

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

知識點(diǎn)解析：選項(xiàng)A、B、C都是有可能出現(xiàn)的，但是選項(xiàng)D是不可能出現(xiàn)的，因

為若是G中有一條從Y到Vi的路徑，則在圖的拓?fù)湫蛄兄许旤c(diǎn)Vi應(yīng)該在頂點(diǎn)Vi

之前。

14、某計算機(jī)采用微程序控制，微指令中操作控制字段共12位，若采用直接控

制，則此時一條微指令最多可同時啟動（）個操作。若采用字段直接編碼控制，并要

求一條微指令需要同時宕動3個微操作，則指令中的操作控制字段應(yīng)分（）段，若每

個字段的微指令數(shù)相同，這樣的微指令格式最多可包含（）個微操作指令。

A、12；6：24

B、12；6；18

C、12；4；24

D、12；4：18

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

知識點(diǎn)解析：直接控制中每一位對應(yīng)一個微操作，故能最多同時啟動12個微操

作：在字段直接編碼控制中，每段的長度為N,則可表示的微操作的個數(shù)為2%

因?yàn)?-條微指令需啟動3個微操作，故至少需要兩位，所以操作控制字段應(yīng)分為

12/2=6段；現(xiàn)在每個字段占2位，則最多能表示3條微指令（根據(jù)字段直接編碼的

要求要留出一位表示空操作），則最多可以包含18個微操作指令。

15、如果從無向圖的任意一個頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn),

則該圖一定是（）。

A、完全圖

B、連通圖

C、有回路

D、一棵樹

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

知識點(diǎn)解析：圖的一次深度優(yōu)先搜索遍歷，可以遍歷完圖中一個連通分量中所有的

頂點(diǎn)。如果圖是連通的，則圖只含有一個連通分量，即圖本身，這樣一次深度優(yōu)先

搜索遍歷即可遍歷完圖中所有頂點(diǎn)。因此本題選民完全圖相當(dāng)于在連通圖上加上

了更嚴(yán)格的條件，即任意兩個頂點(diǎn)間都存在邊，對于滿足本題的要求不需要完全

圖，條件達(dá)到連通圖的強(qiáng)度就足夠了。可能疑問點(diǎn)：有些考生可能認(rèn)為D也正

確，樹難道不是連通圖嗎？提示：樹的類型有很多，相信選D的同學(xué)必定是思維定

式，總是想著普通的無向樹，這些樹當(dāng)然是連通圖。但是，是否想過有向樹?想必

提到這個概念誤選D的考生就會恍然大悟了，不再多做解釋。補(bǔ)充：用深度優(yōu)先

算法遍歷一個無環(huán)有向圖，并在深度優(yōu)先退棧返回時打印相應(yīng)的頂點(diǎn)，則輸出的頂

點(diǎn)序列是逆拓?fù)溆行颉?/p>

16、一個快速SCSI-1!總線上的磁盤轉(zhuǎn)速為7200RPM,每磁道160個扇區(qū)，每扇

區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為］)。

A、7200*160KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

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

知識點(diǎn)解析:7200/60*160*0.5=9600,所以選C。

17、在某文件系統(tǒng)中，一個文件控制塊的大小為128B,一個盤塊大小為1KB,

采用一級目錄。假定文件目錄中有1600個目錄項(xiàng)，則查找一個文件平均需要()次

訪問磁盤c

A、50

B、100

C、200

D、300

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

知識點(diǎn)解析：1600個目錄項(xiàng)占用的盤塊數(shù)=1600X128B/1KB=200個。一級目錄

的平均訪盤數(shù)為1/2盤塊數(shù)，所以平均訪問磁盤的數(shù)目為100次。

18、在OSI參考模型中,服務(wù)定義為O。

A、各層向下層提供的一組原語操作

B、各層間對等實(shí)體間通信的功能實(shí)現(xiàn)

C、各層向上層提供的一組功能

D、和協(xié)議的含義是一樣的

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

定義。

服務(wù)的

型中，

參考模

os【

考查

本題

解析：

知識點(diǎn)

正確

說法

下列

位，

共12

字段

作控制

字中操

微指令

控制，

微程序

機(jī)采用

某計算

19、

操作

1個微

啟動1

可同時

令最多

微指

一條

此時

，則

接控制

采用直

I.若

（）。

的是

則微指

操作，

3個微

時啟動

令需同

條微指

要求一

制，并

編碼控

段直接

采用字

n.若

指

條微

求一

并要

控制，

接編碼

字段直

若采用

m.

6段

段應(yīng)分

控制字

的操作

令字中

包

多可

式最

令格

微指

樣的

，這

相同

命令數(shù)

段的微

每個字

操作，

3個微

啟動

同時

令需

命令

操作

個微

含45

A僅

、

n

I、

B僅

、

I、m

c僅

、

口、皿

I

D、

m

、n和

案：B

標(biāo)準(zhǔn)答

動12

時啟

多同

以最

話，可

相容的

作都