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

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

1、已知輸入序列為abed,經(jīng)過輸出受限的雙端隊(duì)列后，能得到的輸出序列是（）。

A^dacb

BNcadb

C、dbea

D、以上答案都不對

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

知識點(diǎn)解析：輸出受限的雙端隊(duì)列是指刪除限制在一端進(jìn)行，而插入允許在兩端進(jìn)

行的隊(duì)列。分析選項(xiàng)A,輸入序列為abed,輸出序列為dacb,由輸出受限性質(zhì)可

知以da開頭的結(jié)果只有dabc,選項(xiàng)A為錯誤答案。分析選項(xiàng)B,輸入序列為

abed,輸出序列為cadb.其輸入輸出順序?yàn)椋合仍谳敵龆溯斎隺,然后在非輸出端

輸入b,這時隊(duì)列中的序列為ba,再在輸出端輸入c,這時隊(duì)列中的序列為bac；

輸出c,再輸出a；再在輸出端輸入d,這時隊(duì)列中的序列為bd；輸出d,再輸出

bo最后得到輸出序列為cadb。分析選項(xiàng)C,輸入序列為abed,輸出序列為

dbea,由輸出受限性質(zhì)可知以db開頭的結(jié)果只有dbac,選項(xiàng)C為錯誤答案。

2、一個正在訪問臨界資源的進(jìn)程由于申請等待10操作而被中斷時，它是（）。

A、可以允許其它進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)

B、不允許其它進(jìn)程進(jìn)入任何臨界區(qū)

C、可以允許其它進(jìn)程搶占處理機(jī)，但不得進(jìn)入該進(jìn)程的臨界區(qū)

D、不允許任何進(jìn)程搶占處理機(jī)

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

知識點(diǎn)解析：進(jìn)程進(jìn)入臨界區(qū)必須滿足互斥條件，當(dāng)進(jìn)程進(jìn)入臨界區(qū)但是尚未離開

時就被迫進(jìn)入阻塞是可以的，系統(tǒng)中經(jīng)常有這樣的情形。在此狀態(tài)下，只要其它進(jìn)

程在運(yùn)行過程中不尋求進(jìn)入該進(jìn)程的臨界區(qū)，就應(yīng)該允許其運(yùn)行。該進(jìn)程所鎖定的

臨界區(qū)是不允許其它進(jìn)程訪問的，其它進(jìn)程若要訪問，必定會在臨界區(qū)的"鎖''上阻

塞，期待該進(jìn)程下次運(yùn)行時可以離開并將臨界區(qū)交給它。所以正確選項(xiàng)為C。

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

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

A、重名翻譯機(jī)構(gòu)

B、建立索引表

C、建立指針

D、建立樹形目錄結(jié)構(gòu)

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

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

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

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

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

4、下面關(guān)于文件系統(tǒng)的說法正確的是（）。

A、文件系統(tǒng)負(fù)責(zé)文件存儲空間的管理，但不能實(shí)現(xiàn)文件名到物理地址的轉(zhuǎn)換

B、在多級目錄結(jié)構(gòu)中，對文件的訪問是通過路徑名和用戶目錄名進(jìn)行的

C、文件可以被劃分成大小相等的若干物理塊，且物理塊大小也可以任意指定

D、邏輯記錄是對文件進(jìn)行存取操作的基本單位

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

知識點(diǎn)解析：圖1—11所示為文件系統(tǒng)模型。可將該模型分為3個層次，其最底層

是對象及其屬性；中間層是對對象進(jìn)行操縱和管理的軟件集合；最高層是文件系統(tǒng)

用戶（程序）

文件系統(tǒng)接口

對對象模縱和管理

的軟件集合

對象及其懈性

提供給用戶的接口。圖皿】文件系統(tǒng)模型其中對對象操縱和管理的軟件集合這

個層次，是文件系統(tǒng)的咳心部分。文件系統(tǒng)的功能大多是在這一層實(shí)現(xiàn)的，其中包

括：對文件存儲空間的管理、對文件目錄的管理、用于將文件的邏輯地址轉(zhuǎn)換為物

理地址的機(jī)制、對文件讀和寫的管理以及對文件的共享與保護(hù)等功能。所以A選

項(xiàng)是錯誤的。在多級目錄結(jié)構(gòu)中，從根目錄到任何數(shù)據(jù)文件，都只有一條唯一的

路徑。在該路徑上從樹的根（即主目錄）開始，把全部目錄文件名與數(shù)據(jù)文件名依

次地用連接起來，即構(gòu)成該數(shù)據(jù)文件的路徑名。系統(tǒng)中的每個文件都有唯一的

路徑名。所以B選項(xiàng)的說法是不準(zhǔn)確的。對文件的訪問只需要通過路徑名即可。

對于C選項(xiàng)的描述，錯在物理塊大小是不可以任意指定的，它必須和外存分配方

式相符合，所以C選項(xiàng)錯誤。D選項(xiàng)正確。基于文件系統(tǒng)的概念，可以把數(shù)據(jù)組

成分為數(shù)據(jù)項(xiàng)、記錄和文件3級。記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個對

象在某方面的屬性。記錄是文件存取的基本單位，數(shù)據(jù)項(xiàng)是文件可使用的最小單

位。

5、DNS服務(wù)器在名稱解析過程中正確的查詢順序是（）。

A、本地緩存記錄一區(qū)域記錄一轉(zhuǎn)發(fā)域名服務(wù)器一根域名服務(wù)器

B、區(qū)域記錄一＞本地緩存記錄一轉(zhuǎn)發(fā)域名服務(wù)器一根域名服務(wù)器

C、本地緩存記錄一區(qū)域記錄一根域名服務(wù)器一轉(zhuǎn)發(fā)域名服務(wù)器

D、區(qū)域記錄一本地緩存記錄一根域名服務(wù)器一轉(zhuǎn)發(fā)域名服務(wù)器

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

知識點(diǎn)解析：本題考查DNS域名解析的工作過程，具體步驟如卜.：（1）客戶機(jī)提交

域名解析請求，并將該請求發(fā)送給本地的域名服務(wù)器；（2）當(dāng)本地的域名服務(wù)器收

到請求后，就先查詢本地的緩存。如果有查詢的DNS信息記錄，則直接返回查詢

的結(jié)果。如果沒有該記錄，本地域名服務(wù)器就把請求發(fā)給根域名服務(wù)器；（3）根域

名服務(wù)器再返回給本地域名服務(wù)器一個所查詢域的頂級域名服務(wù)器的地址；（4）本

地服務(wù)器再向返回的域名服務(wù)器發(fā)送請求；（5）接收到該查詢請求的域名服務(wù)器查

詢其緩存和記錄，如果有相關(guān)信息則返回本地域名服務(wù)器杳詢結(jié)果，否則通知本地

域名服務(wù)器下級的域名服務(wù)器的地址；（6）本地域名服務(wù)器將查詢請求發(fā)送給下級

的域名服務(wù)器的地址，直到獲取查詢結(jié)果；（7）本地域名服務(wù)器將返回的結(jié)果保存

到緩存，并且將結(jié)果返回給客戶機(jī)，完成解析過程。因此本題答案是C。

6、請分析下列代碼（）。Pi進(jìn)程Pj進(jìn)程flagEi]二TRUE；flag}]二TRUE；

while（flag[-else-]）；while（flageelsej）；criticalsectioncriticalsectionflag[i]=FALSE；

flagEj]=FALSE；remaindersectionremaindersection采用該算法來實(shí)現(xiàn)臨界區(qū)的訪

問，其結(jié)果是（）。

A、該算法可以實(shí)現(xiàn)進(jìn)程臨界區(qū)的訪問

B、該算法不能實(shí)現(xiàn)進(jìn)程臨界區(qū)的訪問

C、該算法可以實(shí)現(xiàn)進(jìn)程臨界區(qū)的訪問，但是可能會死鎖

D、該算法可以實(shí)現(xiàn)進(jìn)程臨界區(qū)的訪問，但是可能會饑餓

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

知識點(diǎn)解析：本題考查軟件法實(shí)現(xiàn)進(jìn)程互斥同步的機(jī)制。經(jīng)過分析代碼，我們知道

該算法屬于軟件先標(biāo)志后檢查法。該算法的基本思想是在每一個進(jìn)程進(jìn)入臨界區(qū)之

前，先設(shè)置進(jìn)程自己進(jìn)入的標(biāo)志，再查看臨界區(qū)的其他標(biāo)志是否被設(shè)置。若存在設(shè)

置，則該進(jìn)程需等待；否則，進(jìn)程進(jìn)入自己的臨界區(qū)。為此，設(shè)置了一個數(shù)組

flag（n],如第i個元素值為false,表示Pi進(jìn)程未進(jìn)入臨界區(qū)；值為true,表示Pi進(jìn)

程進(jìn)入臨界區(qū)。采用先設(shè)置自己標(biāo)志后，再檢測對方狀態(tài)標(biāo)志。可能會出現(xiàn)兩個進(jìn)

程先后同時設(shè)置后再分別檢測對方狀態(tài)標(biāo)志，造成雙方都不能進(jìn)入臨界區(qū)，出現(xiàn)死

鎖現(xiàn)象而無限期等待。因此正確答案應(yīng)為C。

7、一棵三叉樹中，己知度為3的結(jié)點(diǎn)個數(shù)等于度為2的結(jié)點(diǎn)數(shù)，且樹中葉子結(jié)點(diǎn)

的數(shù)目為13,則度為2的結(jié)點(diǎn)數(shù)目為（）。

A、4

B、2

C、3

D、5

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

知識點(diǎn)解析：葉子結(jié)點(diǎn)的數(shù)目和結(jié)點(diǎn)的度數(shù)有一定的關(guān)系，一個度為3的結(jié)點(diǎn)可以

使葉子結(jié)點(diǎn)數(shù)增加2,一個度為2的結(jié)點(diǎn)可以使葉子結(jié)點(diǎn)數(shù)增加1,設(shè)度為2的結(jié)

點(diǎn)的個數(shù)為x,則葉子結(jié)點(diǎn)的個數(shù)相當(dāng)于在根結(jié)點(diǎn)的基礎(chǔ)上增加/2x+x=3x,故

3x+l=13,解得x=4。

8、假脫機(jī)技術(shù)（SPOOLing）中，被利用來做虛擬設(shè)備的是（）。

D、8

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

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

已知無向圖非連通，則n=10。

12、目前的計算機(jī)，從原理上講()。

A、指令以二進(jìn)制形式存放，數(shù)據(jù)以十進(jìn)制形式存放

B、指令以十進(jìn)制形式存放，數(shù)據(jù)以二進(jìn)制形式存放

C、指令和數(shù)據(jù)都以二進(jìn)制形式存放

D、指令和數(shù)據(jù)都以十進(jìn)制形式存放

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

知識點(diǎn)解析：在計算機(jī)中，無論是指令還是數(shù)據(jù)都以二進(jìn)制形式存放在存儲器中。

(1)計算機(jī)(指硬件)應(yīng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部

件組成；(2)計算機(jī)內(nèi)部采用二進(jìn)制來表示指令和數(shù)據(jù)；(3)將編好的程序和原始數(shù)

據(jù)事先存入存儲器中，然后再啟動計算機(jī)工作。

13、循環(huán)隊(duì)列用數(shù)組存放其元素值，已知其頭尾指針分別為front和

rear,則當(dāng)前元素個數(shù)為()。

A、(rear-front+m)MODin

B、rcar-front+1

C、rear-front-1

D^rear-front

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

知識點(diǎn)解析：少用一個元素的空間以區(qū)分隊(duì)空和隊(duì)滿，求循環(huán)隊(duì)列中元素的個數(shù)的

方法是(rear-front+m)MODm。

14、下列部件不屬于運(yùn)算器的是()。

A、狀態(tài)寄存器

B、通用寄存器

C、ALU

D、數(shù)據(jù)高速緩存

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

知識點(diǎn)解析：本題考查運(yùn)算器的組成。數(shù)據(jù)高速緩存是專門存放數(shù)據(jù)的Cache,不

屬于運(yùn)算器。注意：運(yùn)算器應(yīng)包括算術(shù)邏輯單元、暫存寄存器、累加器、通用寄

存器組、程序狀態(tài)字寄存器、移位器等。控制器應(yīng)包括指令部件、時序部件、微操

作信號發(fā)生器(控制單元)、中斷控制邏輯等，指令部件包括程序計數(shù)器(PC)、指令

寄存器(IR)和指令譯碼器(ID)。

15、在Cache和主存構(gòu)成的兩級存儲器中,Cache的存儲時間是100ns,主存的存

儲時間是1000ns,如果希望有效存儲時間不超過115ns,則Cache的命中率至少為

()o

A、90%

B、98%

C、95%

D、99%

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

知識點(diǎn)解析：假設(shè)Cache的命中率為x,則可以得到一個不等式：1000(1-

x)+100x<115x>0.983所以,Cache命中率x至少為99%。

16、假設(shè)系統(tǒng)有5個進(jìn)程，A、B、C三類資源。某時刻進(jìn)程和資源狀態(tài)如下:

AllocationMaxAvailable

ABcABCABC

PI2!2559233

P2402536

P340540II

P4204425

P5314424

下面敘述正確的是()。

A、系統(tǒng)不安全

B、該時刻，系統(tǒng)安全，安全序列為

C、該時刻，系統(tǒng)安全，安全序列為

D、該時刻，系統(tǒng)安全，安全序列為

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

知識點(diǎn)解析：本題考查系統(tǒng)的安全狀態(tài)和安全序列。當(dāng)Available為(2,3,3)時，可

以滿足P4,P5中任一進(jìn)程的需求：這兩個進(jìn)程結(jié)束后釋放資源，Available為

(7,4,11)此時可以滿足P1,P2,P3中任一進(jìn)程的需求，故該時刻系統(tǒng)處于安全狀態(tài)，

安全序列中只有D滿足條件。

17、并發(fā)進(jìn)程在運(yùn)行時，其推進(jìn)的相對速度是()。

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

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

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

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

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

知識點(diǎn)解析：在進(jìn)程的一次運(yùn)行過程中，其代碼的執(zhí)行序列是確定的，即使有循環(huán)

或轉(zhuǎn)移，對于進(jìn)程來講，其運(yùn)行的軌跡也是確定的，所以對于這樣一個確定的運(yùn)行

軌跡，進(jìn)程自身是可以控制向身前進(jìn)或停止的，例如可以休眠1。秒再喚醒等，但

是，當(dāng)這樣的進(jìn)程存在于一個并發(fā)系統(tǒng)中時，這種確定性就被打破了。由于系統(tǒng)中

存在有大量的可運(yùn)行的進(jìn)程，操作系統(tǒng)為了提高計算機(jī)的效率，會根據(jù)用戶的需求

和系統(tǒng)資源的數(shù)量來自動地進(jìn)行調(diào)度和切換，以保證系統(tǒng)高效地運(yùn)行。此時，進(jìn)程

由于被調(diào)度，打破了原來的固有執(zhí)行速度，走走停停，因此，進(jìn)程的相對速度就不

受進(jìn)程自己的控制，而是取決于進(jìn)程調(diào)度的策略。不確定性也是并發(fā)系統(tǒng)的一個特

征。

18、如果當(dāng)前讀寫磁頭正在50號柱面上執(zhí)行輸入輸出操作，依次有4個等待者分

別要訪問的柱面號為37、98、124、65,當(dāng)采用()調(diào)度算法時下一次讀寫磁頭可能

到達(dá)37號柱面。I.先來先服務(wù)(FCFS)II.最短尋道時間優(yōu)先(SSTF)DI.磁頭

移動方向朝著小磁道方向的電梯調(diào)度(SCAN)IV.磁頭移動方向朝著大磁道方向的

循環(huán)掃描算法(CSCAN)

A、n

B、i、in

c>i、n、m

D、全部都是

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

知識點(diǎn)解析：題目中暗含有時間順序，”依次有4個等待著”，即最早來的等待著是

要訪問37號柱面的，所以I正確。考慮50號兩個方向最近的柱面號請求，50-

37=13和65—50=15,即擁有最短尋道時間的是37號柱面，所以II也正確。電梯

調(diào)度算法，總是從磁頭當(dāng)前位置開始，沿磁頭的移動方向(小磁道方向)去選擇離

當(dāng)前磁頭最近的那個柱面的請求，即37。循環(huán)掃描算法是電梯算法的改進(jìn)版，但

也是按當(dāng)前移動方向(大磁道方向)去選擇齒當(dāng)前磁頭最近的那個柱面的請求，即

65o不同的是為了減少延遲，規(guī)定磁頭單向移動，即只能有一個移動方向。

19、網(wǎng)絡(luò)由6個路由器互連而成，路由器之間的徒路費(fèi)用如圖4-2所示，從PC機(jī)

到服務(wù)器的最短路徑和通路費(fèi)用是()。

ffi4-2

A、1—3—6,7

B、1—4—5-6,4

C、1—>4—>3―>6,6

D、1-2T4—5—6,7

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

知識點(diǎn)解析：本題考查鏈路狀態(tài)路由算法，將網(wǎng)絡(luò)看成連通圖。每條鏈路以其“費(fèi)

用”為權(quán)值。通過Dijkstra最短路徑算法求出任意兩個節(jié)點(diǎn)之間的最短距離，本題

中，就是以PC機(jī)所連接的路由器1為根節(jié)點(diǎn)，計算到達(dá)其他網(wǎng)絡(luò)的最短路徑，也

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

20、死鎖現(xiàn)象并不是計算機(jī)系統(tǒng)獨(dú)有的，例如，除()之外，下列三種案例都是死鎖

的體現(xiàn)。

A、北京高架橋塞車，因?yàn)榇笮蓿瑯蛏现挥幸粋€車道通行

B、高速公路大堵車，因?yàn)闃虮慌_風(fēng)吹垮了

C、兩列相向行使的列車在單軌鐵路線上迎面相遇

D、兩位木匠釘?shù)匕澹晃恢晃找话迅^，而另一位沒有榔頭，卻有釘子

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

知識點(diǎn)解析：B不符合死鎖的條件。

21、在頁式存儲管理中，每個頁表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)（）。

A、訪問內(nèi)存單元

B、靜態(tài)重定位

C、動態(tài)重定位

D、裝載程序

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

知識點(diǎn)解析：本題考查頁式存儲管理的基本概念。頁式存儲管理的基本點(diǎn)是解決程

序在內(nèi)存中離散存放的問題，其尋址方式是借鑒于動態(tài)重定位的技術(shù)，在動態(tài)重定

位技術(shù)中，通過設(shè)置基址寄存器，將程序的邏輯地址通過基址寄存器和地址加法

器，動態(tài)地實(shí)現(xiàn)了地址轉(zhuǎn)換（即每一條都是自動轉(zhuǎn)換的），操作系統(tǒng)在裝載程序時可

以不用像靜態(tài)重定位那樣計算程序代碼的地址定位，使得地址轉(zhuǎn)換快捷又簡單。頁

式存儲管理將動態(tài)重定位中的基址寄存器用一組頁表來替代，當(dāng)訪問不同的頁面

時，在基址寄存器中只要存放該頁面的頁框號便可以快速地實(shí)現(xiàn)地址轉(zhuǎn)換。所以

說，頁表項(xiàng)實(shí)際上是實(shí)現(xiàn)了動態(tài)重定位。

22、下列關(guān)于文件系統(tǒng)的說法中，錯誤的是（）。I.一個文件在同一系統(tǒng)中、不

同的存儲介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)限對一個文件的訪問，常由用

戶訪問權(quán)限和用戶優(yōu)先級共同限制山.文件系統(tǒng)采用樹型目錄結(jié)構(gòu)后，對于不同

用戶的文件，其文件名應(yīng)該不同H.為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采

用存取控制矩陣方法保井文件

A、I、II和in

B、I、m

c、i、川、w

D、i、u、in和w

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

知識點(diǎn)解析：本題考查文件系統(tǒng)的多個知識點(diǎn)。建議采用排除法求解。文件在磁盤

上的存放通常采用連續(xù)方式，但在內(nèi)存上通常不會采用連續(xù)方式，I錯誤。對文件

的訪問控制，通常由用戶訪問權(quán)限和文件屬性共同限制，口錯誤。在樹型目錄結(jié)構(gòu)

中，對于不同用戶的文件，文件名可以相同也可以不同，m錯誤。存取控制矩陣方

法通常用于多個用戶之間的存取權(quán)限保護(hù)，w錯誤。

23、傳輸層用于標(biāo)識不同的應(yīng)用的是（）。

A、物理地址

B、端口號

C、IP地址

D、邏輯地址

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

知識點(diǎn)解析：本題考查端口號的作用，端口號是傳輸層的服務(wù)訪問點(diǎn)，讓應(yīng)用層的

應(yīng)用進(jìn)程通過端口來交討數(shù)據(jù)給傳輸層，是標(biāo)志應(yīng)用層的進(jìn)程，因此答案是B。

［歸納總結(jié)］傳輸?shù)刂罚簿褪嵌丝谔柺莻鬏攲油ㄐ诺亩它c(diǎn)，網(wǎng)絡(luò)地址（網(wǎng)絡(luò)服務(wù)訪問

點(diǎn)）是網(wǎng)絡(luò)層通信的端點(diǎn)，注意每個端口號上綁定一個應(yīng)用進(jìn)程，應(yīng)用進(jìn)程通過各

自的端口號調(diào)用傳輸層服務(wù)。傳輸實(shí)體（傳輸層服務(wù)的提供者）通過本地的網(wǎng)絡(luò)服務(wù)

訪問點(diǎn)，也就是網(wǎng)絡(luò)地址調(diào)用網(wǎng)絡(luò)層服務(wù)，與遠(yuǎn)程的對等傳輸實(shí)體進(jìn)行通信。

24、現(xiàn)在可以使用（）來編寫Web頁面。

A、HTTP

B、HTML

C、MIME

D、XML

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

知識點(diǎn)解析：HTML（超文本標(biāo)記語言）是用來描述格式化文檔的語言，用來編寫

Web頁面。

25、地址總線為Ais（高位）-Ao（低位），若用1KX4位的存儲芯片組成4KB的存儲

器，地址總線的高位做片選信號，則以下說法正確的是（）。I.加在各存儲芯片

上的地址線是A”?AoII.加在各存儲芯片上的地址線是A9?AoHI.一共需要使

用8片1KX4位的存儲芯片IV.一共需要使用4片1KX4位的存儲芯片

A、I、m

B、口、W

c、u、m

D、I、W

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

知識點(diǎn)解析；首先要用1KX4位的存儲芯片組成4KB（即4KX8位）的存儲器，需要

對字位一起擴(kuò)展。由公式可知,共需要的芯片數(shù)為（4Kx8位）/（1KX4位）=8,所以

ID是正確的。另外，加在各存儲芯片上的地址線只與存儲芯片的存儲容量有關(guān)，本

題芯片的存儲容量為1K,又因?yàn)?i°=lK,所以選取地址線的10位A9?Ao作為各

個存儲芯片上的地址線。

26、關(guān)于臨界問題的一個算法（假設(shè)只有進(jìn)程Po和Pi可能會進(jìn)入該臨界區(qū)）如下（i

為0或1）：repeatretry：if（turn!=—*1）turn=i；if（turn!=i）gotoretry；turn=-l；臨

界區(qū)；turn=O；其他區(qū)域，untilfalse；該算法（）。

A、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”

B、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”

D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

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

知識點(diǎn)解析：進(jìn)程并發(fā)時容易產(chǎn)生爭奪資源現(xiàn)象，必須在入口碼處能夠阻止進(jìn)程同

時進(jìn)入臨界區(qū)。要求根據(jù)給出的入口碼和出口碼判斷程序是否正確，此類出題方式

較常見。此類題目要想得出正確答案，關(guān)鍵是找出程序的錯誤。根據(jù)條件可先寫出

每個進(jìn)程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進(jìn)程P｛的取值相同：PO：repeat

retry：if（turn!=一1）turn=O：①if（turn!=O）gotoretry；（2）turn=-l；⑤臨界區(qū)；

turn=0；其他區(qū)域；untilfalse：Pl：repeatretry：if（turn!=-1）turn=l；③

if（turn!=l）gotoretry；（4）turn=-1；⑥臨界區(qū)；turn=0；其他區(qū)域；untilfalse；

入口碼最容易出錯的地方就是在兩個進(jìn)程同時申請進(jìn)入臨界區(qū)的時候。若此時兩個

進(jìn)程同時申請資源，turn的值是0,按照①②③④⑤⑥的順序執(zhí)行，兩個進(jìn)程同

時進(jìn)入臨界區(qū)。再討論“饑餓”問題。因?yàn)槿肟诖a的判斷條件是lurn!=l,否則進(jìn)程

被阻塞，而只有在臨界區(qū)中存在進(jìn)程訪問的情況下turn的值才會是-1,所以沒有進(jìn)

程會被餓死。

27、為了保證操作系統(tǒng)本身的安全，（）是必須加以保護(hù)的。

A、從內(nèi)核模式轉(zhuǎn)換到用戶模式

B、從存儲操作系統(tǒng)內(nèi)核的空間讀取數(shù)據(jù)

C、從存儲操作系統(tǒng)內(nèi)核的空間讀取指令

D、打開定時器

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

知識點(diǎn)解析：打開定時器會影響系統(tǒng)的時間。

28、某機(jī)中，設(shè)備號小的主設(shè)備在總線判優(yōu)時具有較高的優(yōu)先級，其總線判優(yōu)方式

可能是（）。

A、鏈?zhǔn)讲樵兎绞?/p>

B、計數(shù)器定時查詢方式

C、獨(dú)立請求方式

D、以上都有可能

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

知識點(diǎn)解析：三種集中仲裁方式都有可能，其實(shí)現(xiàn)方式分別為：鏈?zhǔn)秸埱蠓绞较拢?/p>

將總線同意線上靠近仲裁中心的設(shè)備分配較小的設(shè)備號；計數(shù)器定時方式下，計數(shù)

器從。開始計時；獨(dú)立請求方式下，通過程序設(shè)置賦予設(shè)備號較少的主設(shè)備較高的

優(yōu)先級。

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

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

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

A、僅I、m

B、僅口、m

c、僅I、n

D、I、II和m

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

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

不全為0,故I錯誤。最笨的解題思路：基數(shù)r=4,由于l/r^|M|Wl,即尾數(shù)的十進(jìn)

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

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

示溢出，故II錯誤。皿在浮點(diǎn)數(shù)的運(yùn)算過程中，尾數(shù)如果出現(xiàn)0LXXX…X和

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

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

30、在一個雙向鏈表中，在*p結(jié)點(diǎn)之后插入結(jié)點(diǎn)*口的操作是（）。

A、q->prior=p；p->next=q；p->next->prior=q；q->next=p->next；

B、q->next=p->next；p->next->prior=q；p->next=q；q->prior=p；

C^p->next=q：q->prior=p；q->next=p->next：p->next->prior=q：

D、p->next->prior=q；q->next=p->next；q->prior=p；p->next=q；

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

知識點(diǎn)解析：在鏈表中，對指針的修改必須保持線性表的邏輯關(guān)系，否則，將違背

線性表的邏輯特征。本題主要考查雙向鏈表的插入算法中的指針的變化過程。雖

然4個選項(xiàng)中的語句相同，但順序不同，根據(jù)雙向捱表的結(jié)構(gòu)特點(diǎn)可知選項(xiàng)B的

操作順序是正確的，其他3個選項(xiàng)的指針修改順序不能完成在*p結(jié)點(diǎn)之后插入結(jié)

點(diǎn)*q的操作。

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

A、1601H

B、9081H

C、BOA1H

D、B08IH

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

知識點(diǎn)解析：區(qū)位碼11）1（十進(jìn)制）=1001H,國標(biāo)碼=1001H+2020H=3021H,機(jī)

內(nèi)碼=3021H+8O8OH=B0A1H.

32、文件系統(tǒng)中若文件的物理結(jié)構(gòu)為單一索引結(jié)構(gòu)，則在文件控制塊中有關(guān)文件的

信息中，不會有的是（），

A、文件大小

B、文件首塊地址

C、索引表地址

D、文件創(chuàng)建時間

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

知識點(diǎn)解析：文件的物理結(jié)構(gòu)中，主要使用的是連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)

（Hash結(jié)構(gòu)實(shí)際上與索引結(jié)構(gòu)類似）。在索引結(jié)構(gòu)的文件中，必須要用專門的存儲塊

來存放索引指針，即表示文件內(nèi)容存放的地址。所以，當(dāng)訪問該文件時，必須首先

去讀取該文件的索引表，才能知道相應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文

件塊與物理文件塊是一一對應(yīng)關(guān)系，不能在一個記錄中存放多個地址。而索引表中

只存放地址指針，不存放文件內(nèi)容。對于單一索引結(jié)構(gòu)，不像混合索引中存在直接

索引指針，它只記錄直接指向索引表的地址，所以不會有文件首塊的地址出現(xiàn)。其

他參數(shù)在文件控制塊中均為必要的信息，對索引結(jié)構(gòu)也適用。

33、補(bǔ)碼除法中，根據(jù)（）上商0。

A、余數(shù)為負(fù)

B、余數(shù)的符號與被除數(shù)的符號相同

C、余數(shù)的符號與被除數(shù)的符號不同

D、余數(shù)的符號與除數(shù)的符號不同

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

知識點(diǎn)解析：補(bǔ)碼除法中，當(dāng)余數(shù)的符號與除數(shù)的符號相同時，上商1;當(dāng)余數(shù)的

符號與除數(shù)的符號不同時，上商0。

34、從協(xié)議分析的角度來看，WWW服務(wù)的第一步是WWW瀏覽器對WWW服務(wù)

器（）。

A、請求地址解析

B、傳輸連接建立

C、請求域名解析

D、會話連接建立

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

知識點(diǎn)解析：因?yàn)門CP無法識別域名，所以瀏覽器在建立TCP連接前必須先向

DNS請求域名解析獲得服務(wù)器的IP地址，然后建立會話連接，再建立傳輸連接。

35、在分頁式儲存管理中，需將邏輯地址轉(zhuǎn)換成物理地址，在分頁式地址轉(zhuǎn)換中地

址字為16位，頁長為2%字節(jié)（4.KB）,現(xiàn)有一邏輯地址為2F6AH,則相應(yīng)物理地

K號埃號（十遇UP

0S

110

211

址為（）。頁表如下:供選擇的答案：（H——十六進(jìn)制）

A、5F6AH

B、AF6AH

C、BF6AH

D、10F6AH

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

知識點(diǎn)解析：邏輯地址的最高四位為2,即頁號為2,根據(jù)頁表映射，塊號為11,

即B（H）,加上頁內(nèi)偏移F6AH為BF6AHo

36、在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走

向?yàn)椋?、3、2、1、1、3、5、1、3、2、1、5。當(dāng)分配給該作業(yè)的物理塊數(shù)分別為

3和4時，試計算在訪問過程中所發(fā)生的缺頁率是（）。

A、35%,25%

B、35%,50%

C、50%,33%

D、50%,25%

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

知識點(diǎn)解析：①物理塊數(shù)為3時，缺頁情況如表8—8所示。

表8-8缺頁情況（物理塊數(shù)為3）

訪問串132113513215

111111111111

內(nèi)存33333333335

2222555222

城頁>14q474

號頁次數(shù)為6,缺頁率為6/12=50%。②物理塊數(shù)為4時，缺頁情況如表8—9所

/J\o

表8-9缺頁情況（物理塊數(shù)為4）

訪問串!32I13513215

111111111111

33333333333

內(nèi)存

2222222222

555555

4V7V

缺頁次數(shù)為4,缺頁率為4/12=33%。本題小技巧：當(dāng)分配給作業(yè)的物理塊數(shù)為4

時，注意到作業(yè)請求頁面序列只有4個頁面，可以直接得出缺頁次數(shù)為4,而不需

要按表中列出缺頁情況。

37、關(guān)于FTP主要應(yīng)用功能的敘述正確的是（）。

A、FTP使用戶和遠(yuǎn)程主機(jī)相連，從而對主機(jī)內(nèi)的各種資源進(jìn)行各種操作，如文件

的讀、寫、執(zhí)行、修改等

B、FTP的功能類似于Telnet

C、FTP的主要功能在于文件傳輸，但FTP客戶端在一定的范圍內(nèi)也有執(zhí)行修改等

其他文件的功能

D、FTP使用戶同遠(yuǎn)程主機(jī)相連，類似于遠(yuǎn)程主機(jī)的仿真終端用戶，從而應(yīng)用遠(yuǎn)程

主機(jī)的資源

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

知識點(diǎn)解析：FTP（文件傳輸協(xié)議），主要功能有：（】）把本地計算機(jī)上的一個或多個

文件傳送到遠(yuǎn)程計算機(jī)，或從遠(yuǎn)程計算機(jī)上獲取一個或多個文件。（2）提供對本地

計算機(jī)和遠(yuǎn)程計算機(jī)的目錄操作功能。（3）客戶端在一定的范圍內(nèi)對文件進(jìn)行改

名、刪除、顯示文件內(nèi)容等。

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

A、機(jī)器語言

B、匯編語言

C、高級語言

D、第四代語言

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

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

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

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

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

39、抽象數(shù)據(jù)類型（ADT）不包括（）。

A、邏輯結(jié)構(gòu)

B、存儲結(jié)構(gòu)

C、數(shù)據(jù)關(guān)系

D、操作

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

知識點(diǎn)解析：抽象數(shù)據(jù)類型的描述包括給出抽象數(shù)據(jù)類型的名稱、數(shù)據(jù)的集合、數(shù)

據(jù)之間的關(guān)系和操作的集合等方面的描述。抽象數(shù)據(jù)類型（ADT）用于指定邏輯特性

而不指定實(shí)現(xiàn)細(xì)節(jié)，是我們現(xiàn)實(shí)中討論的數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)），而不是計算機(jī)世界

中討論的數(shù)據(jù)結(jié)構(gòu)（指存儲結(jié)構(gòu)，又稱為物理結(jié)構(gòu)）。

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

A、時鐘

B、總線

C、存儲

D、指令

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

知識點(diǎn)解析：哲無解析

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

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

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

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

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

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

Aq線

B總找

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

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

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

周期流程圖。

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