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

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

1、關(guān)于在I/O設(shè)備與主機間交換數(shù)據(jù)的敘述中，錯誤的是（）。

A、中斷方式下，CPU需要執(zhí)行程序來實現(xiàn)數(shù)據(jù)傳送任務(wù)

B、中斷方式和DMA方式下，CPU與I/O設(shè)備都可并行工作

C、中斷方式和DMA方式中，快速I/O設(shè)備更適合采用中斷方式傳遞數(shù)據(jù)

D、若同時接到DMA請求和中斷請求，CPU優(yōu)先響應(yīng)DMA請求

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

知識點解析：中斷和DMA方式是I/O設(shè)備與主機間交換數(shù)據(jù)常采用的傳送挖制

方式，在這兩種控制方式下，CPU和I/O設(shè)備可以并行工作，由于中斷方式需要

執(zhí)行中斷服務(wù)程序，并且完成一次程序中斷還需要許多輔助操作，所以它主要適用

于中、低速外設(shè)。

2、以下服務(wù)中，能發(fā)揮多線程系統(tǒng)的特長的是（）。I.利用線程并發(fā)地執(zhí)行矩陣

乘法運算口.Web服務(wù)器利用線程請求HTTP服務(wù)HI.鍵盤驅(qū)動程序為每一個正

在運行的應(yīng)用配備一個線程，用來響應(yīng)相應(yīng)的鍵盤輸入W.基于GUI的debugger

用不同線程處理用戶的輸入、計算、跟蹤等操作

A、I、m

B、□、m

c、i、u、in

D、i、n.iv

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

知識點解析：在多線程操作系統(tǒng)中，通常一個進程中包括多個線程，每個線程都是

作為利用CPU的基本單位，是花費最小開銷的實體。線程具有下述屬性：（】）輕型

實體。線程中的實體基本上不擁有系統(tǒng)資源，只是有一點必不可少的，即能保證獨

立運行的資源。它包含了一個線程ID、一個程序計數(shù)器、一個寄存器組和一個堆

棧。（2）獨立調(diào)度和分派的基本單位。（3）可并發(fā)執(zhí)行。（4）共享進程資源。在同一

進程中的各個線程，都可以共享該進程所擁有的資源，包括共享代碼段、數(shù)據(jù)段以

及其他的操作系統(tǒng)資源（如打開的文件）等。多線程最大的優(yōu)點就是并發(fā)執(zhí)行。在4

個服務(wù)中，只有鍵盤操作是無法并發(fā)執(zhí)行的，因為整個系統(tǒng)只有一個鍵盤，而且鍵

盤輸入是人的操作，速度比較慢，完全可以使用一個線程來處理整個系統(tǒng)的鍵盤操

作，所以選擇D。

3、下面（）協(xié)議中，是不使用TCP進行通信。

A、FTP

B、SMTP

C、TELNET

D、DHCP

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

知識點解析：DHCP采用UDP來發(fā)送數(shù)據(jù)，所以D是采用面向無連接的協(xié)議的。

4、假設(shè)有n個頂點e條邊的有向圖用鄰接表表示，則刪除與某個頂點v相關(guān)的所

有邊的時間復(fù)雜度為(),

A、0(n)

B、0(e)

C、O(n+e)

D、0(ne)

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

知識點解析：考查鄰接表的性質(zhì)。和頂點v相關(guān)的邊包括山邊和入邊，對于出邊，

只需要遍歷v的頂點表即可；對于入邊，則需要遍歷整個鄰接表。刪除與某頂點v

相關(guān)的所有邊過程如下：先刪除下標(biāo)為v的頂點表結(jié)點的單鏈表，出邊數(shù)最多為，

n-1,對應(yīng)時間復(fù)雜度為O(n),再掃描所有邊表結(jié)點，刪除所有的入邊，對應(yīng)時

間復(fù)雜度為0(e)。故總的時間復(fù)雜度為O(n+e)。

5、若數(shù)據(jù)鏈路的發(fā)送窗口尺寸WT=4,在發(fā)送3號幀、并接到2號幀的確認(rèn)幀

后，發(fā)送方還可連續(xù)發(fā)送的幀數(shù)是()。

A2幀

、

B3幀

、

c4幀

、

D1幀

、

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

知識點解析：本題考查滑動窗口的機制。這里收到2號幀的確認(rèn)后，即，1,2號

幀已經(jīng)正確接收，因此窗口向有移動3個幀，目前已經(jīng)發(fā)送了3號幀，因此可連續(xù)

發(fā)送的幀數(shù)是窗口大小一已經(jīng)發(fā)送的幀數(shù)，即4—1=3.因此答案是K

15________________.109870

操作碼,XD

6、某微機的指令格式如下所示：

其中D為位移量，X為尋址特征位。X=00：直接尋址；X=01：用變址寄存器XI

進行變址；X=10：用變址寄存器X2進行變址；X=ll：相對尋址設(shè)

(PC)=1.234H,(Xl)=0037H,(X2)：1I22H,則指令2222H的有效地址是()。

A、22H

B、1144H

C、1256H

D、0059H

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

知識點解析：考查指令的尋址方式。指令2222H轉(zhuǎn)換成二進制為001000100010

0010,尋址特征位X=10,故用變址寄存器X2進行變址，位移量D=22H,則有效

地址EA=1122H+22H=1144H。

7、相對采用單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)有諸多好處，但

是（）不是微內(nèi)核的優(yōu)勢c

A、使系統(tǒng)更高效

B、想添加新任務(wù)時，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識點解析?：本題考查微內(nèi)核結(jié)構(gòu)的特點。微內(nèi)核結(jié)構(gòu)需要頻繁地在管態(tài)和目態(tài)之

間進行切換，操作系統(tǒng)的執(zhí)行開銷相對偏大，而且在微內(nèi)核結(jié)構(gòu)中，那些移出內(nèi)核

的操作系統(tǒng)代碼根據(jù)分層的原則被劃分成若干服務(wù)程序，它們的執(zhí)行相互獨立，交

互則都借助于微內(nèi)核進行通信，影響了系統(tǒng)的效率，因此A不是優(yōu)勢。由微內(nèi)核

的定義和特點，不難得出B、C和D均是微內(nèi)核結(jié)構(gòu)的優(yōu)勢。注意：微內(nèi)核結(jié)構(gòu)

將內(nèi)核中最基本的功能（如進程管理、虛存管理等）保留在內(nèi)核，而將那些不需要在

核心態(tài)執(zhí)行的部分移到用戶態(tài)執(zhí)行。

8、某8位機的地址碼為16位，主存按字節(jié)編址，其中最高8KB主存空間為系統(tǒng)

BIOS程序一區(qū)，其余為用戶程序區(qū)?，F(xiàn)有4Kx4的ROM芯片和18Kx4的SRAM

芯片。構(gòu)建該機所允許的最大空間的主存，需用上述規(guī)格的ROM芯片和SRAM

芯片各為（）。

A、4,4

B、14,14

C、14,4

D、4,14

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

知識點解析：內(nèi)存空間為：2,6X8=64KBO去掉主存空間里的前8K,還有56K的

用戶空間。使用4Kx4的ROM芯片數(shù)為：8K/4Kx8/4=4。使用8Kx4位的

SRAM芯片為56.K/8Kx8/4=14o

9、一個TCP連接下面使用256kbit/s的鏈路,其端到端時延為128ms。經(jīng)測

試，發(fā)現(xiàn)吞吐量只有120kbit/s。試問發(fā)送窗口是（）。

A、7348字節(jié)

B、7338字節(jié)

C、7228字節(jié)

D、7224字節(jié)

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

知識點解析：來回路程的時延=128x2=256ms。設(shè)發(fā)送窗口為X字節(jié)，假定一次最

大發(fā)送量等于窗口值，那么，每發(fā)送一次都得停下來等待得到本窗口的確認(rèn)，以得

——---------------------------=120x103,X=7228字節(jié)

工吃?示■*-256x10-3

到新的發(fā)送許可，這樣：256x10

10、臨界資源指的是一段時間內(nèi)只允許一個進程訪問的資源，下面關(guān)于臨界資源的

論述正確的是（）。

A、對臨界資源是不能實現(xiàn)資源共享的

B、對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享

C、為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享

D、對臨界資源，應(yīng)采取同時訪問方式，來實現(xiàn)共享

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

知識點解析：臨界資源可以實現(xiàn)互斥的共享，但不允許多個進程同時訪問。

11、有以下的進程需要調(diào)度執(zhí)行，如表3.1所示。

表￡1進程調(diào)度的時間

進程名到達時間運行時間

P10.09

P20.44

P31.01

P45.54

P572

一分別采用非

搶占的短進程優(yōu)先調(diào)度算法和搶占的短進程優(yōu)先調(diào)度算法，這5個進程的平均周轉(zhuǎn)

時間為（）。

A、8.62：6.34

B、8.62；6.8

C、10.62；6.34

D、10.62；6.8

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

知識點解析：非搶占式（見表3—5）：

表3-5非搶占式進程調(diào)度的時間

進程名到達用間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間

P10.090.09.09

P20.4412.016.015.6

?31.019.010.09

P45.5416.020.014.5

P57210.012.05

平均周轉(zhuǎn)時間為（9+15.6+9+14.5+5）/5=10.62。搶占式（見表3—6）：

表34搶占式進程調(diào)度的時間

選程名到達時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時低

P!0.090.020.020

P20.440.45.45

P31.011.02.01

P45345.511.56

P5727.09.02

平均周轉(zhuǎn)時間為（20+5+1+6+2）/5=6.8。知識點回顧：周轉(zhuǎn)時間=結(jié)束時間一到達時

間二等待時間+運行時間區(qū)分：進程調(diào)度方式和進程調(diào)度算法。進程調(diào)度方式指的

是：搶占方式。非搶占方式。進程調(diào)度算法指的是：FCFSoSJF?！?/p>

12、在使用信號量機制實現(xiàn)互斥時，互斥信號量的初值一般為（）：而使用信號量機

制實現(xiàn)同步時，同步信號量的初值一般為（）。

A、0：I

B、1：0

C、不確定；1

D、1；不確定

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

知識E解扁：同步（直接相互制約關(guān)系）：一個進程到達了某些點后，除非另一個

進程己經(jīng)完成了某些操作，否則就不得不停下來等待這些操作的結(jié)束，這就是進程

的同步，有了同步后進程間就可以相互合作了。用P、V操作實現(xiàn)進程同步，信號

量的初值應(yīng)根據(jù)具體情況來確定。若期望的消息尚未產(chǎn)生，則對應(yīng)的初值應(yīng)設(shè)為

0；若期望的消息已經(jīng)存在，則信號量應(yīng)設(shè)為一個非0的正整數(shù)?；コ猓ㄩg接相互

制約關(guān)系）：多個進程都想使用一個臨界資源，但是不能同時使用，于是只好一個

進程用完了才能給其他進程用，這就是進程互斥。從某種意義上說，互斥是同步的

一種特殊情況。一般互斥信號量的初始值都設(shè)置為I,P操作成功則將其改成。，V

操作成功將其改成1,所以互斥信號量的初值為1。綜上所述，本題選D。

13、假設(shè)系統(tǒng)為某進程分配了3個物理塊，考慮頁面走向為：7,0,I,2,0,3,

0,4o試問采用CLOCK頁面淘汰算法時缺頁中斷的次數(shù)為（）。

A、8

B、7

C、6

D、5

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

知識點解析：CLOCK頁面淘汰算法的缺頁情況（見表3—7）。

表3-7CLOCK頁面海冰算法的竣頁情況

訪問頁物理塊0物理塊1物理塊2說明

-*AAA

初始狀蠢P指向塊

000

7一八A

訪問頁7調(diào)入頁7,埃0訪問位置1,p指針后移

100

70-A

訪問頁0?入頁o.塊1訪問位置1,pm針后移

\10

-701

訪問頁1調(diào)入僅1.塊2訪問位置1,plft針后移

111

2-01P指針循環(huán)垢移（移動前修改訪問位），找到塊0

訪問頁2

的訪問位為曾怏進頁后移

1000.2.prtiW

2一01

訪問頁。訪問頁0存在,修改其訪問位.P指針不移動

110

-203P指針拙環(huán)后移（移動詞修改訪問位），找刎塊2

訪問頁3

的訪問位為替換進頁指針后移

1010.3.P

-203

訪寬0訪包頁0存在，修及其訪問位，p指針不移動

111

4-03P指針粘環(huán)痔（桿動虢修改訪向位），找到塊0

訪問貝4

的訪問位為替換乏頁?指針后移、'

1000.4P

知識點回顧：CLOCK算法是LRU算法的近似算法。CLOCK算法流程圖如圖3—

14所示。CLOCK算法給每個頁面設(shè)置一個訪問位，標(biāo)識該頁最近有沒有被訪問

過，再將內(nèi)存中的所有頁面通過一個指針鏈接成一個循環(huán)隊列。

圖3/4CLOCK算法流程圖

注意：若循環(huán)鏈表存在當(dāng)前訪問

頁時（訪問頁在某物理塊中），直接將其訪問位改為1,指針p不移動（命中后指

針不移動）；否則，若當(dāng)前p指針指向頁面的訪問位為0,則淘汰該頁，調(diào)入新

頁，將其訪問位改為1,指針P移到下一個物理塊；若當(dāng)前P指針指向頁面的訪問

位為1,則將其訪問位改為0,并移動P指針到下一個物理塊。

14、假設(shè)磁盤的每個磁道分成8個塊，文件有8個記錄，每個記錄的大小與塊的大

小相等，設(shè)磁盤轉(zhuǎn)速為32ms/轉(zhuǎn)，每讀出一塊后需要2ms的處理時間。若忽略

其他輔助時問，如果順序存放這些記錄順序讀取，處理該文件要（）時間。

A、254ms

B、283ms

C、300ms

D、310ms

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

知識點解析：由題目所給條件可知，磁盤轉(zhuǎn)速為32ms/轉(zhuǎn)，每磁道存放8個記

錄，因此讀出1個記錄的時間是；32/8=4mso讀出并處理記錄A需要6ms,此

時讀寫頭已轉(zhuǎn)到了記錄B的中間，因此為了讀出記錄B,必須再轉(zhuǎn)接近一罔（從記

錄B的中間到記錄B）,后續(xù)8個記錄的讀取及處理與此相同，但最后一個記錄的

讀取與處理只需要6ms,于是，處理9個記錄的總時間為

8x（32+6）+（4+2）=310（ms）o

15、關(guān)于數(shù)據(jù)交換，下列敘述不正確的是（）。

A、電路交換是面向連接

B、分組交換比報文交換具有更好的網(wǎng)絡(luò)響應(yīng)速度

C、報文交換無存儲轉(zhuǎn)發(fā)過程

D、分組交換有存儲轉(zhuǎn)發(fā)過程

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

知識點。析：該題考查數(shù)據(jù)交換的原理，要明確報文是一份完整的信息，而分組是

報文分組的簡稱，又叫信息包，將報文劃分為若干格式化信息單位作為網(wǎng)絡(luò)層的數(shù)

據(jù)傳輸單元。分組交換方式：將一份完整的報文劃分為若干組，每個分組獨立的從

源節(jié)點發(fā)送到目的節(jié)點，目的節(jié)點收到這些分組后,再組裝成源報文C其特點是化

整為零，即將完整的較長的報文劃分為較小的分組，以分組單位傳輸數(shù)據(jù)。優(yōu)點是

減少節(jié)點緩沖區(qū)容量，并有利于差錯控制。而存儲轉(zhuǎn)發(fā)是指每個節(jié)點均設(shè)有緩沖

區(qū)，分組到達某節(jié)點后，先存儲在緩沖區(qū)中，等待輸出鏈路空閑時再轉(zhuǎn)發(fā)到下一個

節(jié)點。本題中面向連接的只有電路交換，存儲轉(zhuǎn)發(fā)只有分組和報文，由于分組交換

的靈活性，使其具有更好的響應(yīng)速度，因此答案是C。

16、已知一算術(shù)表達式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/—，

其前綴形式為（）。

A、一A+B*C/DE

B、一A+B*CD/E

C、一+*ABC/DE

D、一+A*BC/DE

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

知識點解析：將算術(shù)表達式的中綴形式作為一棵二叉樹的中序遍歷序列，將后綴形

式作為這棵二叉樹的后序遍歷序列，再由二叉樹的中序遍歷序列和后序遍歷序列

唯一的確定這棵二叉樹，在對其進行先序遍歷，就可得出算術(shù)表達式的前綴形

式。

17、-0.5表示為IEEE754標(biāo)準(zhǔn)短實數(shù)的機器數(shù)形式為（）。

A、11000000010000000000000000000000

B、11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000U0000U000000000

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

知識點解析：IEEE754標(biāo)準(zhǔn)的短實數(shù)階碼長8位，采用偏移值為7FH的移碼；尾

數(shù)采用原碼規(guī)格化形式，隱藏第一個數(shù)值位；格式順序為數(shù)符、階碼、尾數(shù)。-

0.510=1.0X2L表示為IEEE754標(biāo)準(zhǔn)短實數(shù)為101111110000000000000000

00000000,其中，第一位1為數(shù)符，表示負(fù)數(shù)，接下來8位01111110為階碼，表

示階碼為-1，最右23個。為尾數(shù)，其中第一數(shù)值位I隱藏。

18、一種數(shù)據(jù)編碼的海明距是7,那么使用這種編得最多可以糾正（）個錯誤。

A0個

、

B1個

、2

c個

、

D34

、

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

知識點解析：為了糾正d個錯誤，需要使用距離為2d+l的編碼方案，所以答案是

3個。

19、下列說法中錯誤的是O。

A、主頻為1GHz的CPU運算性能可能強于主頻為2GHz的CPU

B、衡量用于科學(xué)計算的CPU性能的主要指標(biāo)為MFLOPS

C、字長指計算機能直接處理的二進制信息的位數(shù)

D、主頻是指CPU機器周期的倒數(shù)

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

知識點解析：主頻是指CPU時鐘周期的倒數(shù)，而不是CPU機器周期的倒數(shù)。

20、假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道

訪問請求序列為35,45,12,68,110,180,170,195,采用SCAN調(diào)度（電梯調(diào)

度）算法得到的磁道訪問序列是（）。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

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

知識點解析：采用SCAN掃描按順序從左到右到底，再從右到左。

21、操作系統(tǒng)中為實現(xiàn)多道程序并發(fā)，對內(nèi)存管理可以有多種方式，其中代價最小

的是（）。

A、分區(qū)管理

B、分頁管理

C、分段管理

D、段頁式管理

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

知識點解析：本題考查實現(xiàn)各種存儲管理的方法。為實現(xiàn)多道出現(xiàn)并發(fā)，系統(tǒng)必須

將多個程序調(diào)入內(nèi)存，讓多個進程競爭CPU和外設(shè)，使得計算機能高效地運轉(zhuǎn)。

多個程序調(diào)入內(nèi)存會存在越界，溢出等多種問題。為解決這些問題，存儲管理采用

了分區(qū)法，分頁法，分段法和段頁式等多種技術(shù)，而實現(xiàn)分頁、分段和段頁式存儲

管理都需要特殊的硬件支持（例如帶地址加法器的CPU等），因而代價較高。分區(qū)

存儲是實現(xiàn)多道程序并發(fā)的最簡單易行而乂代價最低的方法，這種方法特別適合嵌

入式系統(tǒng)或移動設(shè)備的操作系統(tǒng)中實現(xiàn)多道并發(fā)。

22、設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)。當(dāng)n個進程共享m個互斥資源

時，每個進程的最大需求是w,則下列情況會出現(xiàn)系統(tǒng)死鎖的是（）。

A、m=2,n=l,w=2

B、m=2,n=2,w=l

C>m=4,n=3,w=2

D、m=4,n=2,w=3

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

知識點解析：本題考查死鎖的檢測。A不會發(fā)生死鎖，只有一個進程怎么也不會發(fā)

生死鎖。B不會發(fā)生死鎖，兩個進程各需要一個資源，而系統(tǒng)中剛好有2個資源。

C不會發(fā)生死鎖，3個進程需要的最多資源數(shù)都是2,系統(tǒng)總資源數(shù)是4,所以總

會有一個進程得到2個資源.運行完畢后釋放資源.D可能會發(fā)生死鎖.當(dāng)2個進

程各自都占有了2個資源后，系統(tǒng)再無可分配資源。由此可得出結(jié)論：當(dāng)滿足

mNn（w—1）+1時，不會產(chǎn)生死鎖。

23、計算機在進行浮點數(shù)的相加（減）運算之前先進行對階操作，若x的階碼大于y

的階碼，則應(yīng)將（）。

A、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進行算術(shù)左移

B、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進行算術(shù)右移

C、y的階碼擴大至與x的階碼相同，且使y的尾數(shù)部分進行算術(shù)左移

D、y的階碼擴大至與x的階碼相同，且使y的尾數(shù)部分進行算術(shù)右移

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

知識點解析：在浮點數(shù)加減運算時，首先要進行對階，根據(jù)對階的規(guī)則，階碼和尾

數(shù)將進行相應(yīng)的操作。

24、已知一棵有2011個結(jié)點的樹，其葉子結(jié)點個數(shù)是116,該樹對應(yīng)的二叉樹中

無右孩結(jié)點個數(shù)是（）。

A、115

B、116

C、1895

D、1896

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

知識點解析：可以采用特殊情說法求解。可舉如下特例二又樹中僅有前115個結(jié)點

有右孩子結(jié)點，其余1896個結(jié)點均無右孩子結(jié)點。

25、假設(shè)一個應(yīng)用每秒產(chǎn)生60bytes的數(shù)據(jù)塊，每個數(shù)據(jù)塊被封裝在一個TCP報

文中，然后再封裝到一個IP數(shù)據(jù)報中。那么最后每個數(shù)據(jù)報所含有的應(yīng)用數(shù)據(jù)所

占的百分比是（）。

A、20%

B、40%

C、60%

D、80%

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

知識點解析：一個TCP的頭部長度是20字節(jié)，一個IP頭部的長度是20字節(jié)，再

加上60字節(jié)的數(shù)據(jù)，一個IP數(shù)據(jù)報的總長度為100個字節(jié)，其中數(shù)據(jù)占60%

26、設(shè)無向圖G=（V,E）和G=（VLE）如果G，是G的生成樹，則下面說法中錯

誤的是（）。

A、G，是G的子圖

B、G，是G的連通分量

C、G，是G的極小連通子圖且V=V'

D、G，是G的一個無環(huán)子圖

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

知識點解析：選項B錯誤，因為連通分量是無向圖的極大連通子圖，其中極大的

含義是將依附于連通分量中頂點的所有邊都加上，所以，連通分量中可能存在回

路。

27、在一個采用請求式調(diào)頁的虛擬存儲系統(tǒng)中，存放在外存上的程序代碼調(diào)入內(nèi)存

的時機是（）。

A、在進程創(chuàng)建填寫進程表時

B、在進程創(chuàng)建分配內(nèi)存時

C、在進程被調(diào)度占用處理機執(zhí)行時

D、在每次產(chǎn)生缺頁中斷時

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

知識點解析：本題考查虛擬存儲系統(tǒng)中程序調(diào)入內(nèi)存的時刻。在一個采用請求式調(diào)

頁的虛擬存儲系統(tǒng)中，當(dāng)一個程序需要執(zhí)行時，首先由進程創(chuàng)建模塊為新進程找到

一張空白的進程表，將該進程的基本信息填入這張表，例如進程號，父進程，進程

組，優(yōu)先級，狀態(tài)字等，然后分配該進程虛擬內(nèi)存空間（此時不做任何實際的分

配），打開文件獲得句柄，鏈接到用戶活動文件數(shù)據(jù)表中，分配設(shè)備等，做完這些

工作，進程表將被放入就緒隊列（假設(shè)所有資源均可用，只等CPU調(diào)度），等待操

作系統(tǒng)的調(diào)度模塊調(diào)度。調(diào)度模塊按照規(guī)定的調(diào)度算法，從就緒隊列中選擇一個進

程（對于單核處理機），將運行狀態(tài)賦予該進程，然后切換CPU,使得CPU的程序

計數(shù)器指向該進程起首執(zhí)行處，開始運行。通常，新創(chuàng)建的進程是僅有虛擬地址空

間的，所以，當(dāng)?shù)谝淮螆?zhí)行該進程時，代碼不在物理內(nèi)存，于是產(chǎn)生一次缺頁中

斷。缺頁中斷機構(gòu)把對應(yīng)的頁面從外存調(diào)入內(nèi)存，返回到中斷點繼續(xù)運行。對于請

求式調(diào)頁，每次產(chǎn)生缺頁中斷一般僅調(diào)入相關(guān)的一頁，若運行過程中所需的頁面不

在內(nèi)存，那么隨時可以產(chǎn)生缺頁中斷，調(diào)入內(nèi)存。若在進程運行過程中，所需的頁

面已經(jīng)在內(nèi)存了，那么就不需要再將代碼調(diào)入內(nèi)存。因此，真正將程序代碼和數(shù)據(jù)

調(diào)入內(nèi)存的是缺頁中斷處理過程，其它過程不會對內(nèi)外存的活動進行操作。

28、在分頁系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)的，分頁過程的完成是

（）。

A、由程序員進行分頁

B、由操作系統(tǒng)自動分頁

C、由用戶進行分頁

D、由編程工具進行分頁

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

知識點解析?：分頁是由操作系統(tǒng)自動完成的，一個操作系統(tǒng)一旦設(shè)計完成，其存儲

管理系統(tǒng)的結(jié)構(gòu)就已經(jīng)確定，分頁還是分段，頁面大小等在設(shè)計操作系統(tǒng)的過程中

已經(jīng)確定，當(dāng)一個程序被創(chuàng)建為進程，并分配資源，其頁面的大小自動分割完成，

對用戶是透明的，對編譯程序和鏈接裝配程序透明（在相同的系統(tǒng)里）。只有操年系

統(tǒng)可以感知頁面的存在，在內(nèi)存管理過程中，操作系統(tǒng)要為用戶進程分配內(nèi)存，回

收內(nèi)存。所以操作系統(tǒng)是頁面最直接的接觸者，它將頁面從計算機系統(tǒng)中到用戶

（包括程序員）進行了隔離。

29、UNIX操作系統(tǒng)中，文件的索引結(jié)構(gòu)存放在（）。

A、超級塊

B、索引節(jié)點

C、目錄項

D、空閑塊

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

知識點解析：在UNIX的文件系統(tǒng)中文件系統(tǒng)是其核心，其功能強大，可擴展性

強。UNIX采用的是樹形目錄結(jié)構(gòu)，文件的信息存放在索引節(jié)點中，索引節(jié)點是一

個64字節(jié)長的表，含有一個文件的重要信息，包括文件大小，文件所有者，文件

存取許可方式，文件類型（普通文件、目錄文件、特殊文件）等信息，但是不包含文

件名，文件名存放在目錄中。除了上述信息以外，索引節(jié)點在表格的最后設(shè)計有

13項文件在外存存放的混合索引表，前10項存放的是直接指針，指向文件存放的

數(shù)據(jù)塊的直接地址，UNIX系統(tǒng)中文件塊的大小一般是1024字節(jié)。所以文件的大

小不能超過10*1024=10240字節(jié)，超過上述大小的文件將在第11項一級間接索引

表中指出，該表項指針指向的一個數(shù)據(jù)塊中，存放了256個索引指針（假設(shè)一個指

針為4字節(jié)，1024字節(jié)的一個存儲塊可以存放1024/4=256個指針）,可以最多容

納256*1024=262144字節(jié)。再大的文件在第12項的二級間接索引表中指明,二級

索引指針指向的數(shù)據(jù)塊中可以容納256個指針，這些指針指向的數(shù)據(jù)塊中還是索引

指針，故稱為二級間接索引，它可以容納的文件大小是256*256*1024=67108864

字節(jié)。第13項是三級間接索引，可以容納的文件大小更大，為

256*256*256*1024節(jié)。所以文件總的大小是上述各級索引文件容

量的總和。即文件最大可以達節(jié)的大小。當(dāng)然，UNIX文件系統(tǒng)

對文件的大小是有限制的，不會讓其用完整個三級索引。文件的物理結(jié)構(gòu)中，主

要使用的是順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)（Hash結(jié)構(gòu)實際上與索引結(jié)構(gòu)類似）。在

索引結(jié)構(gòu)的文件中，必須要用專門的存儲空問來存放索引指針，表示文件的內(nèi)容存

放的地址。所以，當(dāng)訪問該文件時，必須首先去讀取該文件的索引表，才能知道相

應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文件塊與物理文件塊是一一對應(yīng)關(guān)系，

不能在一個記錄中存放多個地址，而索引表中只存放地址指針，不存放文件內(nèi)容由

于有額外的索引表，所以它并不節(jié)省存儲空間。

30、下列關(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)試和驗證都變得

容易m.由于微內(nèi)核結(jié)構(gòu)能有效支持多處理機運行，故非常合適于分布式系統(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、w

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

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

采用微內(nèi)核結(jié)構(gòu)，包括WindowsXP?？阱e誤，模決化OS結(jié)構(gòu)原則是：分解加模

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

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

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

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

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

31、某端口的IP地址為172.16.7.131/26,則該IP地址所在網(wǎng)絡(luò)的廣播地址是

()o

A、172.16.7.255

B、172.16.7.129

C、172.16.7.191

D、172.16.7.252

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

知識點解析：首先要清楚廣播地址就是將主機位全部汽為1,/26表示前3個字節(jié)

都是網(wǎng)絡(luò)段，最后一個字節(jié)的頭兩位也是網(wǎng)絡(luò)段。前3個字節(jié)忽略，只解釋最后一

個字節(jié)。將131以二進制表示為1000001lo根據(jù)廣播地址的定義，主機段全1即

為廣播地址,BP10111111,轉(zhuǎn)換為十進制為191,故廣播地址為91,

32、在原碼一位乘中，當(dāng)乘數(shù)Yi為1時，（）。

A、被乘數(shù)連同符號位與原部分積相加后，右移一位

B、被乘數(shù)絕對值與原部分積相加后，右移一位

C、被乘數(shù)連同符號位右移一位后，再與原部分積相加

D、被乘數(shù)絕對值右移一位后，再與原部分積相加

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

知識點解析：具體請參看表8—2。

表81原碼、補碼的乘法與除法

行號口處界人改現(xiàn)聯(lián)

Y.Xj1BJ.被集散把對值康加分積相加后,構(gòu)

炭研/法符號位異或

Y.^OW.口僮在移付

<1）罐再數(shù)K符盒.y為石，向以利他乘

（2）俄年敝x符與任杳，桑敝y為仇：先將?去為什號位.避打Jfe的一儀來梅件，存到的笳

果避行+[X],枚止

?卜外系法不爭獨處理（3）Booth"法：條敏連同符號付網(wǎng)加入運?!，加付附加位y.“，式初始儕為0.努

-JKilWsl.y.y,.1.<?11時分枳右桿如01H.修分枳加卜卜.西仃移tif.i

!0H.3分松沈卜川11rH，/何.（汴你：Booth齊法，2R步咫小移CM.即切果出現(xiàn)00

fnusM計算結(jié)束inHimIOAOI.第能分枳加相府11片紹興”林）

（1）恢整余數(shù);卻苻先將被闔故絕<）m+[y?1.K眾敢為I.ifil-1".A.ttM然￡媾維

班打透松件；T,余效為仇.1曲“0”.懾發(fā)余&I此帆"

麻町除法符號位”成

（2）加城文瞥法,行先將被除觸絕對侑+[y?]*.表余數(shù)為/?1曲-1".左移一付.*（）*J.；

齊余數(shù)為負(fù).htf-0-.左稱付.+??]?

八先判?、呛?“是否網(wǎng)1；.nn*）.?*（yK：開"明則苴r;.自百余效博卜,和

斗碼除法不中獨處理是有同號.，同號.IftT.%林付，然篇+|引一匕分左樣付.?G*|y|-即北

iV

注：1.只耍是原碼運算。符號位一定是單獨處理，不參與運算。2.此表只是列

出大體的運算規(guī)則，具卷的操作還需要讀者進行一些針對的練習(xí)，雖然作為大題考

到的概率幾乎為0,但是也應(yīng)該從練習(xí)中多總結(jié)一些規(guī)律，以應(yīng)對選擇題。

33、如果一臺計算機具有多個可并行運行的CPU,就可以同時執(zhí)行相互獨立的任

務(wù)。歸并排序的各個歸并段的歸并也可并行執(zhí)行，因此稱歸并排序是可并行執(zhí)行

的。那么以下的排序方法不可以并行執(zhí)行的有（）。I.基數(shù)排序H.快速排序

n.起泡排序w.堆排序

A、僅I、W

B、僅I、n

C、僅I、皿、IV

D、僅U、IV

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

知識點解析：此題解題的關(guān)鍵是要知道哪種內(nèi)部排序算法在執(zhí)行的過程中，不能劃

分出子序列來進行并行的排序，快速排序在一趟劃分了兩個子序列后，各子序列乂

可并行執(zhí)行排序。而其他3種排序不能劃分成子序列來并行執(zhí)行排序，故4個選項

中，只有快速排序可以并行執(zhí)行，故選C選項。

34、單鏈表中有10個元素，head是表頭，以下代碼結(jié)束后，X存放表中第7人結(jié)

點指針的概率是（）。（rand（）返回一個隨機整數(shù)，為0到機內(nèi)最大整數(shù)之間的一個數(shù)）

intm=0；linkt,x；for（t=head；t!=NULL；t=t=>next）if（rand（）%4-+m=0）x=t；

A、1/3

B、1/10

C>1/7

D、1/2

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

知識點解析：x存放表中任意一個結(jié)點指針的概率是一樣的，故存放第7個結(jié)點指

針的概率是1/10,選B。

35、下列幾種類型的系統(tǒng)中，適合采用忙等待I/O方式的有（）。I.專門用來控

制單I/O設(shè)備的系統(tǒng)U.運行一個多任務(wù)操作系統(tǒng)的個人計算機m.作為一個

負(fù)載很大的網(wǎng)絡(luò)服務(wù)器的工作站

A、僅I

B、僅I、n

c、僅口、皿

D、僅I、口、m

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

知識點解析：采用忙等待I/O方式，當(dāng)CPU等待I/O操作完成時，進程不能繼

續(xù)執(zhí)行。對于I和n這兩種系統(tǒng)而言，執(zhí)行I/O操作時，系統(tǒng)不需要處理其他事

務(wù)，因此忙等待I/O方式是合適的。而對于網(wǎng)絡(luò)服務(wù)器而言，它需要處理網(wǎng)頁的

并發(fā)請求，需要CPU有并行處理的能力，忙等待I/O方式不適合這種系統(tǒng)。

36、在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入臨界區(qū)。

所謂臨界區(qū)是指（）。

A、一個緩沖區(qū)

B、一段數(shù)據(jù)區(qū)

C、同步機制

D、一段程序

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

知識點解析?：注意區(qū)分臨界區(qū)與臨界資源。臨界資源是一次僅允許一個進程使用的

共享資源，每個進程中訪問臨界資源的那段程序稱為臨界區(qū)。

37、一個ATM網(wǎng)絡(luò)的源端點和目的端點之間有三個ATM交換機，現(xiàn)在要建立一

條虛電路，一共需要發(fā)送（）個報文。

A、12

B、15

C、18

D、21

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

知識點解析：讓SETUP報文到達目的地需要四個跳段，除了最后一個跳段外，每

個跳段都要被確認(rèn)，這洋就共有7個報文。類似地，CONNECT報文也經(jīng)歷4個跳

段，并且有4個確認(rèn)，共有8個報文。這樣全部加在一起，總共需耍發(fā)送15個報

文。

38、某虛擬存儲器采用頁式內(nèi)存管理，使用LRU頁面替換算法，考慮下面的頁面

訪問地址流（每次訪問在一個時間單位中完成），1,8,1,7,8,2,7,2,1,8,

3,8,2,1,3,1,7,1,3,7。假定內(nèi)存容量為4個頁面，開始時是空的，則頁

面失效次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識點解析：暫無解析

39,一棵BST樹共7個結(jié)點，值分別為1、2、3,4、5,6,7,形態(tài)為滿二叉樹，

（）不是插入序列。

A、4261357

B、4231675

C、4213567

D、4657213

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

知識點解析：二叉排序網(wǎng)（BST）是具有下列性質(zhì)的二叉樹：（1）若它的左子樹不空，

則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；（2）若它的右子樹不空，則右子

樹I?所有結(jié)點的值均大于它的根結(jié)點的值：（3）它的左、右子樹也分別是二義排序

樹。據(jù)此分別畫出相應(yīng)序列的二叉樹，知C錯。

40、如果一臺主機的IP地址為192.168.0.10,子網(wǎng)掩碼為

255.255.255.224,那么主機所在網(wǎng)絡(luò)的網(wǎng)絡(luò)號占機地址的位數(shù)是（）。

A、24

B、25

C、27

D、28

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

知識點解加?：先將子網(wǎng)奄碼轉(zhuǎn)換為二進制得到

11111111,11111111,11141llIJHOOOOOo前27位為1所以網(wǎng)絡(luò)號占IP地址的位數(shù)

是27,故選C。

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

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

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

存器