軟件水平考試(中級)軟件設(shè)計師上午

(基礎(chǔ)知識)試題模擬試卷76

一、中文選擇題(本題共32題，每題1.0分，共32

分。)

1、能夠利用DMA方式建立直接數(shù)據(jù)通路的兩個部件是(1)。

A、I/O設(shè)備和主存

B、I/O設(shè)備和I/O設(shè)備

C、I/O設(shè)備和CPU

D、CPU和主存

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

知識點解析：直接內(nèi)存存取(DMA)控制方式的目的是，外圍設(shè)備與主存儲器之間傳

送數(shù)據(jù)不需要執(zhí)行程序，也不需要CPU干預(yù)。

2、某一SRAM芯片，其容量為1024x8位，除電源和接地端外，該芯片最少引出

線數(shù)為(2)o

A、18

B、19

C、20

D、21

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

知識點解析：至少需要10個引腳作為地址線，8個引腳作為數(shù)據(jù)線。

3、多處理機系統(tǒng)的結(jié)構(gòu)按照機間的互連結(jié)構(gòu)，可以分為四種，其中(3)不包括在

內(nèi)。

A、總線式結(jié)構(gòu)

B、交叉開關(guān)結(jié)構(gòu)

C、多端口存儲器結(jié)構(gòu)

D、單線交叉存儲結(jié)構(gòu)

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

知識點解析：按處理機間的互聯(lián)方式，有四種多處理機結(jié)構(gòu)：總線結(jié)構(gòu)、交叉開關(guān)

結(jié)構(gòu)、多端口存儲器結(jié)溝、開關(guān)樞紐式結(jié)構(gòu)。

4、Cache能夠有效提高存儲體系的速度，它成功的依據(jù)是(4)。

A、替換算法

B、局部性原理

C、哈犬曼編碼

D、阿姆達爾定律

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

知識點解析：使用Cache改善系統(tǒng)性能的依據(jù)是程序的局部性原理。

5、用3個相同的元件蛆成如下圖所示的一個系統(tǒng)。如果每個元件能否正常工作是

相互獨立的，每個元件能正常工作的概率為p,那么此系統(tǒng)的可靠度(元件或系統(tǒng)

正常工作的概率通常稱為可靠度)為(5)。

-----0-----

輸入-----口—一—輸出

-——

A、p2(2-p)2

B、p2(2—p)

C、p(l—p)2

D、p(2-p『

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

知識點解析：兩個元件并聯(lián)的可靠度為1一(1一p)(l-p尸p(2—p),再與一個元

件串聯(lián)，可靠度為/(2—p)。

6、以下模型中，包含了風(fēng)險分析的是(6)。

A、噴泉模型

B、增量模型

C、演化模型

D、螺旋模型

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

知識點解析：螺旋模型將瀑布模型和演化模型相結(jié)合，綜合了瀑布模型和演化模型

的優(yōu)點，并增加了風(fēng)險分析。螺旋模型包含如下四個方面的活動：制定計劃、風(fēng)險

分析、實施工程和客戶評估。

7、在設(shè)計測試用例時，(7)是用得最多的一種黑箱測試方法。

A、等價類劃分

B、邊值分析

C、因果圖

D、判定表

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

知識點解析：軟件測試大體上可分為兩大類：基于?'白盒''的路徑測試技術(shù)和基于

“黑盒”的事務(wù)處理流程測試技術(shù)(又稱功能測試)。白盒測試依據(jù)的是程序的邏輯結(jié)

構(gòu)，而黑盒測試技術(shù)依據(jù)的是軟件行為的描述。在設(shè)計測試用例時，等價類劃分法

是用得最多的一種黑箱測試方法。

8、DHCP客戶機在向DHCP服務(wù)器租約IP地址時，所使用的源地址和口的地址分

別是(12)。

A、255.255.255.2550.0.0.0

B、0.0.0.0255.255.255.25,

C、0.0.0.0127.0.0.1

D、不同定

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

知識點解析：DHCP客戶機在發(fā)送DHCPDISCOVER報文時，客戶機自己沒有IP

地址，也不知道DHCP服務(wù)器的IP地址，因此該報文以廣播的形式發(fā)送，因此，

該報文源地址為0.0.0.0(表示本網(wǎng)絡(luò)的本臺主機)，目標(biāo)地址為

255.255.255.255(受限廣播地址，對當(dāng)前網(wǎng)絡(luò)進行廣播)。

9、軟件設(shè)計中劃分程序模塊通常遵循的原則是要使各模塊間的耦合性盡可能弱。

一個模塊把一個數(shù)值量作為參數(shù)傳送給另一個模塊的耦合方式屬于(13)。

A、公共耦合

B、數(shù)據(jù)耦合

C、控制耦合

D、標(biāo)記耦合

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

知識點解析：耦合是指模塊之間聯(lián)系的緊密程度，耦合度越高則模塊的獨立性越

差。耦合度從低到高的次序依次是：非直接耦合、數(shù)據(jù)耦合、標(biāo)記耦合、控制耦

合、外部耦合、公共耦合、內(nèi)容耦合。一個模塊把一個數(shù)值量作為參數(shù)傳送給另一

個模塊的耦合方式屬于數(shù)據(jù)耦合。

10、軟件項目的進度管理有許多方法，(18)不僅表達了子任務(wù)之間的邏輯關(guān)系，而

且可以找出關(guān)鍵子任務(wù)。

A、Gantt圖

R、IPO

C、PERT

D、時標(biāo)網(wǎng)狀圖

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

知識點解析：進度安排的常用圖形描述方法有甘特(Gantt)圖和計劃評審技術(shù)(PERT)

圖。Ganlt圖能清晰地描述每個任務(wù)從何時開始，到何時結(jié)束以及各個任務(wù)之間的

并行性；但是，它不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個項目

的關(guān)鍵所在，也不能反映計劃中有潛力的部分。.PERT圖不僅給出了每個任務(wù)的

開始時間、結(jié)束時間和完成該任務(wù)所需的時間，還給出了任務(wù)之間的關(guān)系，即哪些

任務(wù)完成后才能殲始另外一些任務(wù)，以及如期完成整個工程的關(guān)鍵路徑。圖中的松

弛時間則反映了完成某些任務(wù)可以推遲其開始時間或延長其所需的完成時間；但

PERT圖不能反映任務(wù)之間的并行關(guān)系。

11、項目管理工具中，將網(wǎng)絡(luò)方法應(yīng)用于工作計劃安排的評審和檢查的是(21)。

A、Gantt圖

B、因果分析圖

C、PERT

D、流程圖

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

知識點解析：常用項目進度管理工具有：Ganlt圖和PERT圖，其中PERT圖結(jié)合

了網(wǎng)絡(luò)方法。

12、（32）表示了對象間“ismemberof的關(guān)系。

A、聯(lián)合

B、引用

C、聚合

D、繼承

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

知識點解析：對象間的關(guān)系有組合、聚合、繼承等，其中繼承對應(yīng)語義是“is-a”，

組合對應(yīng)的語義是“isapaircof,聚合對應(yīng)的語義是“isamemberof，。

13、設(shè)有關(guān)系R（A,B,C）和S（B,C,D）,下列關(guān)系代數(shù)表達式不正確的是（35）。

A、RUS

B、R><S

C、7tB（R）n7tB（S）

D、兀A（R）>V兀D（s）

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

知識點解析：暫無解析

Rt><S

14、設(shè)R、S為兩個關(guān)系，R的元數(shù)為4,S的元數(shù)為5,則與3<2等價的操作

是（36）o

A、O3<6（RXS）

B、G3〈2（RXS）

C>G3>6（RXS）

D、cr7V2（RXS）

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

知識點解析：0連接是從R與S的笛卡兒積中選擇屬性間滿足一定條件的元組。其

速度增量大于0小于0等于0

加減速加速減速勻速

Atn6RAtmGSAtn[X]etm[Y]）?其中XOY為連接條件，。是比較運算符，X和Y分別

Rt><S

為R和S上度數(shù)相等且可比的屬性組。e連接也可表示為：X6Y=(t|t=n,

tn>AtnGRAtmeSAtm[i]ctm|j])，選擇R的第i列和S的第j列之間滿足0運算的元組

Rt><S

進行連接。e連接可由基本的關(guān)系運算笛卡兒積和選擇運算導(dǎo)出：回o故選

Ao

15、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是

為了實現(xiàn)數(shù)據(jù)的(37)。

A、一致性

B、可靠性

C、安全性

D、完整性

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

知識點解析：訪問權(quán)限沒置是為了數(shù)據(jù)庫的安全性。

16、某二叉樹的層序序列為ABCDEFGH,中序序列為FDGBACHE,則該二叉樹的

后序序列為(38),前序序列為(39)。

A、FGDBHECA

B、FDGBCHEA

C、ABDFGCEH

D、FGDBEHCA

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

知識點解析：①由層序序列可知，A是該二叉樹的根，結(jié)合中序序列可知：FDGB

為其左子樹，CHE為其右子樹。②根據(jù)二義樹特性，第二層最多只有2個節(jié)點，

及集合中序序列可知：B為左子樹的根，C為右子樹的根，且FDG為B的左子

樹，HE為C的右子樹。③依次類推，直至全部節(jié)點均確定。完整的二叉樹如下：

A

FGH

至此，易得其后序和前序遍歷序列。

17、二個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有(40)

個零元素。

A、e

B、2e

C^—e

D、n2一2e

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

知識點解析：暫無解析

18、關(guān)鍵路徑是指AOE(ActivcOnEdge)網(wǎng)中(41)。

A、最長的回路

B、最短的回路

C、從源點到匯點(結(jié)束頂點)的最長路徑

D、從源點到匯點(結(jié)束頂點)的最短路徑

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

知識點解析：AOE(ActivitvOnEdge)網(wǎng)是一個有向圖，通常用來估算工程的完成時

間，圖中的頂點表示事件，有向邊表示活動，邊上的權(quán)表示完成這一活動所需的時

間。AOE網(wǎng)沒有有向回路，存在唯。一的入度為0的開始頂點，及唯一的出度為

oN結(jié)束頂點。對AOE網(wǎng)最關(guān)心的兩個問題是：完成整個工程至少需要多少時間？

哪些活動是影響工程進度的關(guān)鍵?這就引出兩個概念：關(guān)鍵路徑和關(guān)鍵活動。關(guān)鍵

路徑：從開始頂點到結(jié)束頂點的最長路徑，路徑的長度也是工程完成的最少時間。

關(guān)鍵活動：關(guān)鍵路徑上的所有活動，關(guān)鍵活動的最大特征是：該活動的最早開始時

間等于該活動所允許的最遲開始時間。關(guān)鍵活動拖延時間，整個工程也要拖延時

間。求關(guān)鍵路徑只需求出起點到終點的最長路徑。注意，關(guān)鍵路徑不是唯一的。

19、軟件計劃階段，在對系統(tǒng)進行可行性分析時，應(yīng)該包括(42)°

A、軟件環(huán)境可行性、經(jīng)濟可行性、社會可行性、社會科學(xué)可行性

B、經(jīng)濟可行性、技術(shù)可行性、社會可行性、法律可行性

C、經(jīng)濟可行性、社會可行性、系統(tǒng)可行性、實用性

D、經(jīng)濟可行性、法律可行性、系統(tǒng)可行性、實用性

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

知識點解析：暫無解析

20、(43)是以提高軟件質(zhì)量為目的的技術(shù)活動。

A、技術(shù)創(chuàng)新

B、測試

C、技術(shù)創(chuàng)造

D、技術(shù)評審

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

知識點解析：暫無解析

21、對數(shù)據(jù)｛16,9,27,|27],42,34)用某種排序算法的排序結(jié)果為｛9，16,27,

[27],34,42),即關(guān)鍵字相同的記錄保持相對次序不變，則不可能是如下哪種排序

算法(44)。

A、快速排序

B、冒泡排序

C、插入排序

D、歸并排序

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

知識點解析：依題意，所采用的排序算法是穩(wěn)定的。所謂穩(wěn)定是指關(guān)鍵字相同的記

錄排序前后相對位置不變。各種排序算法的性能比較如下：

排序方法平均時間最好情況最壞情況輔助存儲穩(wěn)定性

選擇排序O(n2)O(n2)O(n2)0(1)不穩(wěn)定

插入排序O(n2)0(n)0(n2)0(1)穩(wěn)定

目泡排序O(n2)O(n2)O(n2)0(1)穩(wěn)定

希爾排序O(n,25)——0(1)不穩(wěn)定

快速排序O(nlogn)(Xnlogn)O(n2)O(nlogn)不穩(wěn)定

堆排序O(nlogn)O(nlogn)O(nlogn)0(1)穩(wěn)定

歸并排序O(nlogn)O(nlogn)O(nlogn)O(n)穩(wěn)定

基數(shù)排序O(d(n+rd))O(d(n+rd))O(d(n+rd))O(rd)穩(wěn)定

可見，所提供的選項中，只有選項A快速排序是不穩(wěn)定的。

22、如果一個軟件是給許多客戶使用的，大多數(shù)軟件產(chǎn)商要使用機制測試過程來發(fā)

現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯誤。(45)測試是由一個用戶在開發(fā)者的場所

來進行的，目的是尋找錯誤的原因并改正之。

A、Alpha

B、Beta

C、Gamma

D、Delta

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

知識點解析：確認(rèn)測試是檢查軟件的功能、性能及其他特征是否與用戶的需求一

致，它是以需求規(guī)格說明書(即需求規(guī)約)作為依據(jù)的測試。確認(rèn)測試通常采用黑盒

測試。Alpha測試是在開發(fā)者的現(xiàn)場由客戶來實施的，被測試的軟件是在開發(fā)者指

導(dǎo)下從用戶的角度進行常規(guī)設(shè)置的環(huán)境下運行的。Beta測試是在一個或多個客戶

的現(xiàn)場由該軟件的最終用戶實施的，開發(fā)者通常是不在場的。

23、UML中有四種關(guān)系，以下(48)是UML中的關(guān)系。

A、力'展

B、實現(xiàn)

C、使用

D、包含

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

知識點解析：UML中定義了4中關(guān)系：依賴、關(guān)聯(lián)、泛化和實現(xiàn)。

24、OMT是一種對象建模技術(shù)，它定義了三種模型，其中(49)模型描述了系統(tǒng)中

對象的靜態(tài)結(jié)構(gòu)以及對象之間的聯(lián)系。

A、對象

B、功能

C、動態(tài)

D、都不是

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

知識點解析：對象建模技術(shù)(ObjectModehnglechmque,OMT)定義了三種模型---

對象模型、動態(tài)模型和功能模型，其中對象模型描述系統(tǒng)種對象的靜態(tài)結(jié)構(gòu)、對象

之間的關(guān)系、對象的屬性、對象的操作。

25、面向?qū)ο笮偷木幊陶Z言具有數(shù)據(jù)抽象、信息隱蔽、消息傳遞的(52)等特征。

A、對象調(diào)用

B、并發(fā)性

C、非過程性

D、信息繼承

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

知識點解析：暫無解析

26、GIF文件格式采用了(57)壓縮方式。

A、LZW

Huffman

C、RLE

D、DME

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

知識點解析：GIF文件格式采用了LZW壓縮方式。

27、當(dāng)圖像分辨率為800x600,屏幕分辨率為640x480,則屏幕上只能顯示圖像的

(58)o

A、80%

B、64%

C、60%

D、50%

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

知識點解析：(640x480)/(800x600)=64%

28、PC機中數(shù)字化后的聲音有兩類表示方式：一類是波形聲音，一類是合成聲

音。下列表示中，(59)是一種合成聲音文件的后綴。

A、WAV

B、MID

C、RA

D、MP3

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

知識點解析：常見的音頻格式有：WAVE,擴展名為WAV。該格式記錄了聲音的

波形，只要采樣率高、采樣字節(jié)長、計算機速度快，利用該格式記錄的聲音文件能

夠和原聲基本一致。WAVE的唯一缺點就是文件太大，畢竟它要把聲音的每個細

節(jié)都記錄下來，而且不壓縮。MOD,擴展名為MOD、ST3、XT、S3M、FAR和

669等。MOD是一類音樂文件的總稱，逐漸發(fā)展產(chǎn)生了ST3、XT、S3M、FAR和

669等擴展格式，而其基本原理還是一樣的。該格式的文件不僅存放了樂譜，而且

存放了樂曲使用的各種音色樣本，具有回放效果明確、音色種類永無止境的優(yōu)點。

MPEG-3,擴展名為MP3。MPEG—3壓縮較大，是一種有損壓縮，其實際音質(zhì)

并不完美。在網(wǎng)絡(luò)、可觀電話等方面，MP3大有用武之地。由于本質(zhì)不同，所以

它沒法和MOD、MIDI相提并論。從HIFI角度上講，MP3有損失，而MOD和

MIDI則沒有。RealAudio,擴展名RA。強大的壓縮量和極小的失真度使其在眾多

格式中脫穎而出。與MP3相同，它也是為了解決網(wǎng)絡(luò)傳輸帶寬資源設(shè)計的，因此

其主要目標(biāo)是提高壓縮比和容錯性，其次才是音質(zhì)。CreativeMusicalFormat,擴展

名為CMF。這是Creative公司的專用音樂格式。它和MIDI差不多，只是音色、效

果上有些特色，專用于FM聲卡。不過其兼容性差，且效果無法和別的格式相提并

論。CDAudio音樂CD,擴展名為CDA。CDA格式就是唱片采用的格式，又叫

“紅皮書”格式，記錄的是波形流。CDA的缺點是無法編輯，文件長度太大。

MIDI,擴展名為MID。作為音樂工業(yè)的數(shù)據(jù)通信標(biāo)準(zhǔn)，MIDI可謂是一種非常專業(yè)

的語言，它能指揮各種音樂設(shè)備的運轉(zhuǎn)，而且具有統(tǒng)一的標(biāo)準(zhǔn)格式，甚至能夠模仿

用原始樂器的各種演奏技巧無法演奏的效果。MIDI文件長度非常小。MIDI的一個

缺點是不能記錄語音。

29、圖像深度是指存儲每個像素所用的位數(shù)。一幅彩色圖像的每個像素用R、G、

B3個分量表示，若3個分量的像素位數(shù)分別為4、4、2,則像素的深度為(60),

A、8

B、10

C、12

D、20

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

知識點解析：B4+4+2=10o

30、某公司申請到一個C類IP地址，但要連接6個子公司，最大的一個子公司有

26臺計算機，每個子公司在一個網(wǎng)段中，則子網(wǎng)掩碼應(yīng)設(shè)為(61)。

A、255.255.255.0

B、255.255.255.128

C、255.255.255.192

D、255.255.255.224

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

知識點解析：子網(wǎng)劃分的思想是從主機地址中“借''位作為子網(wǎng)地址。由于最大一個

子公司有26臺計算機，則主機地址中至少需要5位@5—2=3026),因此可以從主

機地址中“借”3位作為子網(wǎng)地址,因此子網(wǎng)掩碼是255.255.255.224。

31、在下列應(yīng)用層協(xié)議中，(64)既可以使用UDP,也可以使用TCP協(xié)議傳輸數(shù)

據(jù)。

A、SNMP

B、FTP

C、SMTP

D、DNS

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

知識點解析：DNS可以使用UPD,也可以使用TCP,在這兩種情況下，服務(wù)器使

用的熟知端口都是53。當(dāng)響應(yīng)報文長度小于512字節(jié)時就使用UDP,這是因為大

多數(shù)UPD封裝具有512字節(jié)的分組長度限制。當(dāng)響應(yīng)報文長度大于512字節(jié)時，

就要使用TCP連接。

32、在藍牙技術(shù)的應(yīng)用中，最小的工作單位被稱為(65)。

A、域(domain)

B、擴展業(yè)務(wù)集(ESS)

C、基本業(yè)務(wù)集(BSS)

D^微微網(wǎng)(Piconel)

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

知識點解析：在藍牙技術(shù)的應(yīng)用中，最小的工作單位叫Piconet,是通過藍牙連接

起來的設(shè)備的集合。一個Piconel可以只是兩臺相連的設(shè)備，比如一臺PDA和一部

移動電話，也可以是八臺連在一起的設(shè)備。

二、中文選擇題(含2小題)(本題共23題，每題1.0

分,共23分。)

內(nèi)存按字節(jié)編址，地址從A4000H?CBFFFH,共⑴字節(jié)，若用存儲容量32Kx8bit

的存儲芯片構(gòu)成內(nèi)存，至少需要(2)片。

33、(1)

A、80K

B、96K

C、160K

D、192K

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

知識點解析：暫無解析

34、(2)

A、2

B、5

C、8

D、10

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

知識點解析：本題考查內(nèi)存容量的計算。內(nèi)存容量二尾地址一首地址+1=CBFFFH

一A4000HH+1=28000H=160KBo芯片數(shù)=內(nèi)存容量/芯片容量=160KB/

（32Kx8b）=5片。

軟件需求分析的任務(wù)不包括（10）。在數(shù)據(jù)流圖中，0（橢圓）代表（11）。

35、（10）

A、問題分析

B、信息域分析

C、確定邏輯模型

D、結(jié)構(gòu)化程序設(shè)計

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

知識點解析：根據(jù)軟件工程框架，軟件工程活動包括“需求、設(shè)計、實現(xiàn)、確認(rèn)和

支持通常，我們把其中的“需求”看作是軟件開發(fā)的一個階段，在這一階段中，

主要包括需求獲取、需求分析和需求驗證等活動。需求分析主要是確定待開發(fā)軟件

的功能、性能、數(shù)據(jù)和界面等要求，具體來說可由如下幾點：（1）確定軟件系統(tǒng)的

綜合要求；（2）分析軟件系統(tǒng)的數(shù)據(jù)要求；（3）導(dǎo)出系統(tǒng)的邏輯模型；（4）修正項目

開發(fā)計劃；（5）開發(fā)一個原型系統(tǒng)。

36、（11）

A、源點

B、終點

C、加工

D、模塊

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

知識點解析：結(jié)構(gòu)化分析方法是一種基于數(shù)據(jù)流的方法，為此引入了數(shù)據(jù)流、變換

（加工）、數(shù)據(jù)存儲、數(shù)據(jù)源和數(shù)據(jù)潭等概念。數(shù)據(jù)流表示數(shù)據(jù)和數(shù)據(jù)流向，用箭頭

表示：加工是對數(shù)據(jù)進行處理的單元，它接受一定的輸入數(shù)據(jù)，對其進行處理，并

產(chǎn)生輸出，用圓圈表示；數(shù)據(jù)存儲用于表示信息的靜態(tài)存儲，用兩條平行線表示；

數(shù)據(jù)源和數(shù)據(jù)潭表示系統(tǒng)和環(huán)境的接口，是系統(tǒng)之外的實體，其中數(shù)據(jù)源是數(shù)據(jù)流

的起點，數(shù)據(jù)潭是數(shù)據(jù)流的最終目的地，用矩形表示。

段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為

（24）。假設(shè)有5個批處理作業(yè)J1,…，J5幾乎同時到達系統(tǒng)，它們的估計運行時間

為10,6,2,4和8分鐘,它們的優(yōu)先級別為3,5,2,1和4（5為最高優(yōu)先級），

若采用優(yōu)先級作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時間，則平均作業(yè)周轉(zhuǎn)時間

為（25）。

37、（24）

A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)

B、頁式的地址是一維的，段式的地址是二維的

C、分頁是操作系統(tǒng)進行的，分段是用戶確定的

D、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式

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

知識點解析：各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間，選項A

不正確；分頁和分段者是操作系統(tǒng)確定和進行的，選項C也不正確；頁式和段式

都是采用動態(tài)重定位方式，選項D也不正確。

38、(25)

A、6分科*

B、10分釗

C、20分鐘

D、24分鐘

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

知識點解析:作業(yè)的執(zhí)行順序是的、J5、Jl>J3、J4oJ2完成時間為6分鐘，J5完

成時間為6+8：14分鐘；J1完成時間為14+10=24.分鐘；J3完成時間是24+2=26

分鐘；J4完成時間是26+4=30分鐘。因此平均作業(yè)周轉(zhuǎn)時間是(6+14+24+26+30)/

5=20分鐘。

有限狀態(tài)自動機M的狀態(tài)轉(zhuǎn)換矩陣如下表所示,對應(yīng)的DFA狀態(tài)圖為(28),所能

01

qOql——

qlq2—

q2q2q2

接受的正則表達式表示為(29)。

39,(28)

B、

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

知識點解析?：暫無解析

40、(29)

A、(0I1)*

B、00(0II)*

C、(0I1)*00

D、0(0I1)*0

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

知識點解析：選項A和D首先可以排除，其對應(yīng)的不是DFA。狀態(tài)轉(zhuǎn)換矩陣表

示，狀態(tài)qO在輸入0的情況下轉(zhuǎn)換成狀態(tài)ql。易判斷對應(yīng)的DFA為選項B所示

的狀態(tài)圖。正則表達式可通過特例判斷，qO為初始狀態(tài)，輸入兩個。后轉(zhuǎn)為狀態(tài)

q2,因此正則表達式應(yīng)為兩個0開頭。故應(yīng)為B。

在流水線結(jié)構(gòu)的計算機中，頻繁執(zhí)行(3)指令時會嚴(yán)重影響機器的效率。當(dāng)有中斷

請求發(fā)生時\采用不精確斷點法，則將(4)。

41、(3)

A、條件轉(zhuǎn)移

B、無條件轉(zhuǎn)移

C、算術(shù)運算

D、訪問存儲器

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

知識點解析：暫無解析

關(guān)系模式R(U,F),其中U={A,B,C,D,E),F={AC-E,E-D,A—B,

B-D}。關(guān)系模式R的候選鍵是(45),(46)是無損連接并保持函數(shù)依賴的分解。

42、(45)

A、AC

B、ED

C、AB

D、ABC

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

知識點解析：暫無解析

43、(46)

A、p={Ri(AC),R2(ED),R3(AB)}

B、p={Ri(ABC),R2(ED),R3(ACE)J

C、p={Ri(ABC),R2(ED),R3(AE))

D、p={Ri(ACE),R2(ED),R3(AB))

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

知識點解析：根據(jù)函數(shù)依賴進行判斷。相關(guān)概念參見試題(42)?(44)分析。對于候

選鍵，則因A-B,故若AB是超鍵，則A也是超鍵，故AB不可能是候選鍵。又

ABCABC,故若ABC也不可能是候選鍵。同理，因E->D,ED也不可能是候選

鍵。這樣就只剩選項A了，可以驗證AC確實是該關(guān)系的候選鍵。

類的實例化過程是一種實例的合成過程，而不僅僅是根據(jù)單個類型進行的空間分

配、初始化和綁定。指導(dǎo)編譯程序進行這種合成的是(47)。重置的基本思想是通過

(48)機制的支持，使得子類在繼承父類界面定義的前提下，用適用于自己要求的實

現(xiàn)去置換父類中的相應(yīng)實現(xiàn)。

44、(47)

A、類的層次結(jié)構(gòu)

B、實例的個數(shù)

C、多態(tài)的種類

D、每個實例初始狀態(tài)

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

知識點解析：暫無解析

45、(48)

A、靜態(tài)綁定

B、對象應(yīng)用

C、類型匹配

D、動態(tài)綁定

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

知識點解析：一個類定義了一組大體上相似的對象，類所包含的方法和數(shù)據(jù)描述了

一組對象的共同行為和屬性。將一組對象的共同特征加以抽象并存儲在一個類中的

能力，是面向?qū)ο蠹夹g(shù)最重要的一點。有無豐富的類庫，是衡量一個面向?qū)ο蟪绦?/p>

設(shè)計語言成熟與否的重要標(biāo)志。類具有實例化功能，包括實例生成(Consuuctor。)

和實例消除(Deslrucior)c類的實例化功能決定了類及其實例具有下面的特征：同一

個類的不同實例具有相同的數(shù)據(jù)結(jié)構(gòu)，承受的是同一方法集合所定義的操作，因而

具有規(guī)律相同的行為；同一個類的不同實例可以持有不同的值，因而可以具有不同

的狀態(tài)；實例的初始狀態(tài)可以在實例化時確定。重置(Overriding)是指在子類中改

變父類的既有函數(shù)行為的操作。其基本思想是通過一種動態(tài)綁定機制的支持，使得

子類在繼承父類界面定義的前提卜，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)

實現(xiàn)。重載(Overloading)是指在子類中保留既有父類的函數(shù)名，但使用不同類型的

參數(shù)，即在面向?qū)ο缶幊陶Z言中，允許同名、具有不同類型參數(shù)的函數(shù)共同存在。

動態(tài)綁定(DynamicBinding)足建在函數(shù)調(diào)用(MelhodCall)和函數(shù)本體(Meihod

Body)之間的關(guān)聯(lián)。綁定動作在執(zhí)行期(Run—time)才根據(jù)對象類型而進行，這就是

所謂的動態(tài)綁定，也稱后期綁定(LateBinding)。

OMT是一種對象建模技術(shù)，它定義了三種模型，其中(49)模型描述系統(tǒng)中與時間

和操作順手有關(guān)的系統(tǒng)特征，表示瞬時的行為上的系統(tǒng)的“控制”特征，通常可用

(50)來表示。

46、(49)

象

A對

、

能

B功

、

動

c態(tài)

、

都

D不

、

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

知識點解析：對象建模技術(shù)(ObjeclModelingTechnique,OMT)定義(三種模型一

-對象模型、動態(tài)模型和功能模型，0MT用這三種模型描述系統(tǒng)。OMT方法有有

個步驟：分析、系統(tǒng)設(shè)計、對象設(shè)計和實現(xiàn)。OMT方法的每一步都使用這三種模

型，通過每一步對三種模型不斷地精化和擴充。①冊象模型描述系統(tǒng)中對象的靜

態(tài)結(jié)構(gòu)、對象之間的關(guān)系、對象的屬性、對象的操作。對象模型表示靜態(tài)的、結(jié)構(gòu)

上的、系統(tǒng)的“數(shù)據(jù)”特征。對象模型為動態(tài)模型和功能模型提供了基本的框架。對

象模型用包含對象和類的對象圖表示。②動態(tài)模型描述與時間和操作順序有關(guān)的

系統(tǒng)特征——激發(fā)事件、事件序列、確定事件先后關(guān)系以及事件和狀態(tài)的組織。動

態(tài)模型表示瞬時的、行為上的、系統(tǒng)的“控制”特征，動態(tài)模型用狀態(tài)圖來表示，每

張狀態(tài)圖顯示了系統(tǒng)中一個類的所有對象所允許的狀態(tài)和事件的順序。③功能模

型描述與值的變換有關(guān)的系統(tǒng)特征——功能、映射、約束和函數(shù)依賴，功能模型用

數(shù)據(jù)流圖來表示。

47、(50)

A、類圖

B、狀態(tài)圖

C、對象圖

D、數(shù)據(jù)流圖

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

知識點解析：暫無解析

計算N!的遞歸算法如下，求解該算法的時間復(fù)雜度時，只考慮相乘操作，則算法

的計算時間T(n)的遞推關(guān)系式為(55)；對應(yīng)時間復(fù)雜度為(56)。intFactorial(intn)

(//計算n!if(n〈=i)returni；eiseretumn*Factorial(n-1)；}(55)

48、(55)

A、T(n)=T(n—1)+1

B、T(n)=T(n—1)

C、T(n)=2T(n—1)+1

D、T(n)=2T(n一1)一1

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

知識點解析：暫無解析

49、(56)

A、0(n)

B、O(nlog2n)

C、O(n2)

D、0(1)

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

知識點解析：這是一個涕歸算法，算法的計算時間T(n)的遞推關(guān)系式應(yīng)為

T(n)=T(n-1)+1。

遞歸算法的執(zhí)行過程一般來說可先后分成(57)和(58)兩個階段。

50、

57故

(5試

A、

扣

遞

、

B不

枚

檸

C、分

D、

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

知識點解析；暫無解析

51、(58)

A、回溯

B、回歸

C、返回

D、合成

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

知識點解析：遞推法是利用問題本身所具有的一種遞推關(guān)系求問題解的一種方法。

一般分為遞推和回歸兩階段。

在Linux操作系統(tǒng)中提供了大量的網(wǎng)絡(luò)配置命令工具，其中不帶參數(shù)的route命令

用來查看本機的路由信息，(63)命令也可以完成該功能；命令

"routeaddO.0.0.0gwl92.168.0.1”的含義是(64)。

52、(63)

A、ifconfigr

B、traceroute

C>set

D、netstat-r

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

知識點解析：暫無解析

53、(64)

A、由于0.0.0.0是一個無效的IP地址，因此是一個無效指令

13、添加一個默認(rèn)路由，即與所有其他網(wǎng)絡(luò)通信都通過192.168.U.12這一網(wǎng)關(guān)

C、在路由表中將網(wǎng)關(guān)設(shè)置項192.168.0.I刪除

D、在路由表中添加一個網(wǎng)關(guān)設(shè)置項192.168.0.1,但未指定源地址

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

知識點解析：netstat—r可以查看主機路由表；ifconfig用于查看網(wǎng)絡(luò)配置；

traceroute用于路由跟蹤；set是用于設(shè)置環(huán)境變量。在Linux系統(tǒng)中，route命令可

用來查看和設(shè)置的路由信息，參數(shù)add是用來參加一條路由，0.0.0.0代表所

有網(wǎng)絡(luò)，即這是一條默認(rèn)路由。

設(shè)有一個存儲器，容量是256KB,cache容量是2KB,每次交換的數(shù)據(jù)塊是16B。

則主存可劃分為(7)塊，cache地址需(8)位。

54、(7)

A、128

B、16K

C、16

D、128K

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

知識點解析：暫無解析

55、(8)

A、7

B、11

C、14

D、18

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

知識點解析：本題考查Cache知識。Cache即高速緩沖存儲器，為了解決CPU和

主存之間速度匹配問題而設(shè)置的。它是介于CPU和主存之間的小容量存儲器，存

取速度比主存快。改善系統(tǒng)改性能的依據(jù)是程序的局部性原理。主存塊數(shù)二主存容

量/每次交換的數(shù)據(jù)塊大小=256KB/16B=16KoCache地址位數(shù)=塊號地址+塊內(nèi)

地址=log(Cache容量/每次交換的數(shù)據(jù)塊大小)+log(每次交換的數(shù)據(jù)塊大

小尸log(2KB/16B)+log(16B)=l1位。

三、中文選擇題(含3小題)(本題共14題，每題1.0

分,共14分。)

(25)是操作系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單

位，它由(26)組成，它與程序的重要區(qū)別之一是：［27)。

56、(25)

A、作業(yè)

B、過程

C、函數(shù)

D、進程

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

知識點解析：暫無解析

57、(26)

A、程序、數(shù)據(jù)和標(biāo)示符

B、程序、數(shù)據(jù)和PCB

C、程序、標(biāo)示符和PCB

D、數(shù)據(jù)、標(biāo)示符和PCB

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

知識點解析：暫無解析

58、(27)

A、程序可占用資源，而它不可

B、程序有狀態(tài)，而它沒有

C、它有狀態(tài)，而程序沒有

D、它能占有資源，而程序不能

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

知識點解析：把一個程序在一個數(shù)據(jù)集合卜的一次執(zhí)行稱為一個進程。進程是操作

系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單位，它由程

序、數(shù)據(jù)還有進程控制塊PCB組成，它與程序的重要區(qū)別之一是，進程是有狀態(tài)

的，而程序是靜態(tài)的。

假設(shè)某程序語言的文法如下：S—aIbI(T)T-TdSIS其中，VT=(a,b,d,

(,))；VN=(S,T),S是開始符號。考察該文法,句型(Sd(T)dh)是S的一個(28)。

其中(29)是最左素短語，(30)是該句型的直接短語。

59、(28)

A、最左推導(dǎo)

B、最右推導(dǎo)

C、規(guī)范推導(dǎo)

D、推導(dǎo)

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

知識點解析：暫無解析

60、(29)

A、S

B、b

C、(T)

D、Sd(T)

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

知識點解析：暫無解析

61、(30)

A、S

B、S,(T),b

C>(Sd(T)db)

D、S,(T)Tds,b

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

知識點解析：暫無解析

關(guān)系模式SCS(Sno,Cno,Score)中，Sno是學(xué)生學(xué)號，Cno是課程號，Score是成

績。若要查詢每門課成績的平均成績，且要求查詢結(jié)果按平均成績升序排列，平均

成績相同時，按課程號降序排列，可用SQL語言寫為(33)。若查詢結(jié)果僅限于平

均分?jǐn)?shù)超過85分的，則應(yīng)(34)。對于基本表S(S#,Name,Sex,Birlhday)和

SC(S#,C#,Grade),其中S#、Name、Sex、Birthday.C#和Grade分別表示學(xué)

號、姓名、性別、生日、課程號和成績。與下列SQL語句等價的關(guān)系代數(shù)式是

(35)oSELECTS#,NameFROMSWHERES#NOTIN(SELECTS#FRoMSC

WHEREC#='c102')o

62、(33)

A、SELECTCno,AVG(Score)FROMSCSGROUPBYScoreORDERBY2.Cno

DESC

B、SELECTCno,AVG(Score)FROMSCSGROORDERBY

C、noDESCORDERBYScore

D、SELECTCno,AVG(Score)FRoMSCSGROUPBYAVGrScore)ORDERBYCnO

DESC

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

知識點解析：暫無解析

63、(34)

A、在FROM子句后加入；WHEREAVG(*)>85

B、在FROM子句后加入：WHEREAvG(Score)>85

C、在GRouPBY子句前加入：HAVINGAvG(Score)>85

D、在GROUPBY子句中加入：HAVINGAvG(Score)>85

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

知識點解析：SEILECT|T|ALLIDISTINCT^目標(biāo)列表達式>[,v目標(biāo)列表達式…

FRoM<表名或視圖名>[,〈表名或視圖名可[WHERE<條件表達式習(xí)[GROUPBY<

歹IJ名1>[HAV工NG<條件表達式〉｝][ORDERBYv歹IJ名2HAscIDESC]...]子句

順序為SELECT、FROM、WHERE、GROUPBY、HAVING、ORDERBY,fl

SELECT和FROM是必須的，HAVING子句只能與GROUPBY搭配起來使用。

SELECT子句對應(yīng)的是關(guān)系代數(shù)中的投影運算，用來列出查詢結(jié)果中的屬性，其輸

出可以是列名、表達式、集函數(shù)(AVG、COUNT、MAX、MIN、SUM),

DISTINCT選項可以保證查詢的結(jié)果集中不存在重復(fù)元組；FROM子句對應(yīng)的是關(guān)

系代數(shù)中的笛卡兒積，它列出的是表達式求值過程中須掃描的關(guān)系；WHERE子句

對應(yīng)的是關(guān)系代數(shù)中的選擇謂詞。

64、(35)

A、兀S#,Namc(GC#W'c102'(S>VsC))

B、兀S#,Name⑸一兀S#.Name(OC#='cl02'(S>?SC))

C、7ts#,Name(S>VGC#，'clO2'(SC))

D—NMSC#晨皿即))

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

知識點解析?：SQL語句的語義為“查詢沒有選修課程號為C102的學(xué)生的學(xué)號和姓

名故選B。

編制一個好的程序，首先要確保它的正確性和可靠性，除此以外，通常更注重源程

序的(66)。還應(yīng)強調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮(67)：在

書寫語句時應(yīng)考慮(68)；在書寫功能性注解時應(yīng)考慮(69)。源程序中應(yīng)包含一些內(nèi)

部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識

符、注解和(70)。

65、(66)

A、易使用性、易維護性和效率

B、易使用性、易維護性和易移植性

C、易理解性、易測試性和易修改性

D、易理解性、安全性和效率

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

知識點解析：暫無解析

66、(67)

A、名字長度越短越好，以減少源程序的輸入量

B、多個變量共用一個名字，以減少變量名的數(shù)目

C、選擇含義明確的名字，以正確表示所代表的實體

D、盡量用關(guān)鍵字作名字，以使名字標(biāo)準(zhǔn)化

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

知識點解析：暫無解析

67、(68)

A、把多個短的語句寫在同一行中，以減少源程序的行數(shù)

B、盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語句，以提高程序的功效

C、盡量消除表達式中的括號，以簡化表達式

D、避免使用測試條件“非“，以提高程序的可讀性

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

知識點解析：暫無解析