軟件水平考試（中級）軟件設(shè)計師上午（基礎(chǔ)知識）試題模擬試卷88

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

（基礎(chǔ)知識）試題模擬試卷88

一、中文選擇題（本題共70題，每題1.0分，共70

分。）

1、兩個同符號的數(shù)相加或異符號的數(shù)相減，所得結(jié)果的符號位SP和進位標(biāo)志CF

進行運算為1時，表示運算的結(jié)果產(chǎn)生溢出。

A、與

B、或

C、與非

D、異或

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

知識點解析：本題考查兩個帶符號數(shù)的減法。兩個帶符號數(shù)算術(shù)運算的溢出可根

據(jù)運算結(jié)果的符號位SF和進位標(biāo)志CF判別。該方法適用于兩同號數(shù)求和或異號

數(shù)求差時判斷溢出。溢出的邏輯表達式為VF二SF十CF。即SF和CF異或結(jié)果為1

時表示發(fā)生溢出，異或結(jié)果為0時則表示沒有溢出。

2、在CPU與主存之間設(shè)置高速緩沖存儲器Cache,其目的是為了上。

A、擴大.主存的存儲容量

B、提高CPU對主存的訪問效率

C、既擴大主存容量又提高存取速度

D、提高外存儲器的速度

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

知識點解析：本題考查Cache的設(shè)置目的，它是介于CPU和主存之間的小容量存

儲器。由于CPU的速度比主存的讀取速度快得多，為解決這種不匹配，在它們之

間設(shè)置高速緩沖存儲器Cache,將主存中的內(nèi)容事先調(diào)入Cache中，CPU直接訪問

Cache的時間短得多，這樣大大提高了CPU對主存的訪問效率，同時也提高了整

個計算機系統(tǒng)的效率。

3、若內(nèi)存地址區(qū)間為4000H?43FFH,每個存儲單元可存儲16位二進制數(shù)，該內(nèi)

存區(qū)域用4片存儲器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲器芯片的容量是。

A、512xl6bit

B、256x8bit

C、256x16bit

D、1024x8bit

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

知識點解析：本題考查內(nèi)存容量。題中每個存儲單元存儲16位二進制數(shù)，求芯片

容量。給定起始地址碼的內(nèi)存容量=終止地址-起始地址+1,所以43FFH-

4000H+l=400H,(4OOH)i()=210,因此有210/4=2江256。

在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是(4)o若操作數(shù)的

地址包含在指令中，則屬于(5)方式。

4、(4)

A、直接尋址

B、立即尋址

C、寄存器尋址

D、I可接尋址

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

知識點解析：本題考查操作數(shù)的幾種基本尋址方式。其中，立即尋址方式的特點是

指令執(zhí)行時間很短，因為不需要訪問內(nèi)存來取操作數(shù)。

5、(5)

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

知識點解析：暫無解析

6、指令流水線將一條指令的執(zhí)行過程分為四步，其中第I、2和4步的經(jīng)過時間為

△t,如下圖所示。若該流水線順序執(zhí)行50條指令共用153反，并且不考慮相關(guān)問

題，則該流水線的第3步的時間為Ato

L1JL2J-I2J-rH

A(AtAt

A、2

B、3

C>4

D、5

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

知識點解析：在指令流水線上，執(zhí)行周期取決于時間最長的子過程，由題目知該流

水線的瓶頸為第3步，即第3步所用時間最長。設(shè)第3步的時間為則有

(1+1+m+1)At+m(50-1)At=153At,解方程得m=3?

7、駐留在多個網(wǎng)絡(luò)設(shè)備上的程序在短時間內(nèi)同時產(chǎn)生大量的請求消息沖擊某Web

服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其他合法用戶的請求，這屬于

A、網(wǎng)上沖浪

B、中間人攻擊

C、DDoS攻擊

D、MAC攻擊

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

知識點解析：本題考查網(wǎng)絡(luò)攻擊的相關(guān)知識，常見的網(wǎng)絡(luò)攻擊方式如下。中間人

攻擊(Man-in-thc-MiddlcAttack,MITM攻擊)是一種“間接”的入侵攻擊，這種攻擊

模式是通過各種技術(shù)手段將受入侵者控制的一臺計算機虛擬放置在網(wǎng)絡(luò)連接中的兩

臺通信計算機之間，這臺計算機就稱為“中間人”。然后入侵者用這臺計算機模擬一

臺或兩臺原始計算機，使“中間人”能夠與原始計算機建立活動連接并允許其讀取或

篡改傳遞的信息，然而兩個原始計算機用戶卻認(rèn)為他們是在互相通信，因而這種攻

擊方式并不很容易被發(fā)現(xiàn)。中間人攻擊很早就成了黑客常用的一種古老的攻擊手

段，并且一直到今天還具有極大的擴展空間。在網(wǎng)絡(luò)安全方面，MITM攻擊的使用

是很廣泛的，曾經(jīng)猖獗一時的SMB會話劫持、DNS欺騙等技術(shù)都是典型的MITM

攻擊手段。如今，在黑客技術(shù)越來越多地以獲取經(jīng)濟利益為目標(biāo)的情況下，MITM

攻擊成為對網(wǎng)銀、網(wǎng)游、網(wǎng)上交易等最有威脅并且最具破壞性的一種攻擊方式。

DDoS全名是DisiribulionDenialofService(分布式拒絕服務(wù)攻擊)。DoS的攻擊方式

有很多種，最基本的DoS攻擊就是利用合理的服務(wù)請求來占用過多的服務(wù)資源，

從而使服務(wù)器無法處理合法用戶的指令。DDoS攻擊手段是在傳統(tǒng)的DoS攻擊基礎(chǔ)

之上產(chǎn)生的一類攻擊方式。單一的DoS攻擊一般是采用一對一方式的，當(dāng)被攻擊

目標(biāo)CPU的各項性能指標(biāo)不高，如速度低、內(nèi)存小或者網(wǎng)絡(luò)帶寬小等時，它的效

果是明顯的。隨著計算機與網(wǎng)絡(luò)技術(shù)的發(fā)展，計算機的處理能力迅速增長，內(nèi)存大

大增加，同時也出現(xiàn)了千兆級別的網(wǎng)絡(luò)，這使得DoS攻擊的困難程度加大了-

目標(biāo)對惡意攻擊包的“消化能力”加強了不少。例如，攻擊軟件每秒鐘可以發(fā)送

3000個攻擊包，但用戶的主機與網(wǎng)絡(luò)帶寬每秒鐘可以處理10000個攻擊包，這樣

一來攻擊就不會產(chǎn)生什么效果。交換機主動學(xué)習(xí)客戶端的MAC地址，并建立和維

護端口與MAC地址的對應(yīng)表以此建立交換路徑，這個表就是通常所說的CAM

表。CAM表的大小是固定的，不同交換機的CAM表大小不同。MAC/CAM攻擊

是指利用工具產(chǎn)生欺騙M1AC,快速填滿CAM表，交換機CAM表被填滿后，交

換機以廣播方式處理通可交換機的報文，這時攻擊者可以利用各種嗅探攻擊獲取網(wǎng)

絡(luò)信息。CAM表滿了以后，流量以泛洪方式發(fā)送到所有接口，也就代表TRUNK

接口上的流量也會發(fā)給所有接口和鄰接交換機，會造成交換機負(fù)載過大、網(wǎng)絡(luò)緩慢

和丟包，甚至癱瘓。

8、設(shè)有兩個子網(wǎng)202.118.133.0/24和202.118.130.0/24,如果進行路

由匯聚，得到的網(wǎng)絡(luò)地址是。

A、202.118.128.0/21

B、202.118.128.0/22

C、202,118.130.0/22

D、202.118.132.0/20

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

知識點解析：本題考查路由匯聚算法。路由匯聚的含義是把一組路由匯聚為一個

單個的路由廣播。其最終結(jié)果和最明顯的好處是縮小網(wǎng)絡(luò)上的路由表的尺寸。需要

注意地址覆蓋，即網(wǎng)絡(luò)號部分是相同的。由題目地址和選項地址，則有：

202.118.133.0/241100110.01110110.10000101202.118.130.0/24

11001110.01110110.10000010202.118.128.0/21

11001110.01110110.10000000202.118.128.0/22

11001110.01110110.10000000202.118.130.0/22

11001110.01110110.10000010202.118.132.0/20

11001110.01110110.10000100仔細(xì)觀察便可知，題目中給出的4個地址只有前

21位是相同的，所以A的地址是能夠覆蓋的。

9、某校園網(wǎng)用戶無法訪問外部站點210.102.58.74,管理人員在Windows操

作系統(tǒng)下可以使用判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。

A、ping210.102.58.74

B、tracert210.102.58.74

C、netstat210.102.58.74

D、arp210.102.58.74

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

知識點解析：iracert（跟蹤路由）是路由跟蹤實用程序，用于確定IP數(shù)據(jù)訪問目標(biāo)所

采取的路徑。因此，通過該命令可以查看是哪段路由出現(xiàn)問題。

10、不屬于知識產(chǎn)權(quán)的范圍。

A、地理標(biāo)志權(quán)

B、物權(quán)

C、鄰接權(quán)

D、商業(yè)秘密權(quán)

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

知識點解析：著作權(quán)、鄰接權(quán)、專利權(quán)、商標(biāo)權(quán)、商業(yè)秘密權(quán)、地理標(biāo)志權(quán)和集成

電路分布圖設(shè)計屬于知'只產(chǎn)權(quán)的范圍。物權(quán)不屬于知識產(chǎn)權(quán)的范圍。

11、某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的要求，將其參與該企業(yè)開發(fā)設(shè)計的應(yīng)

用軟件的核心程序設(shè)計技巧和算法通過論文向社會發(fā)表，那么該開發(fā)人員的行為

A、屬于開發(fā)人員權(quán)利不涉及企業(yè)權(quán)利

B、侵犯了企業(yè)商業(yè)秘密權(quán)

C、違反了企業(yè)的規(guī)章制度但不侵權(quán)

D、未侵犯權(quán)利人軟件著作權(quán)

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

知識點解析：題目中非常明顯地指出了“某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的

要求……”，所以其行為侵犯了企業(yè)商業(yè)秘密權(quán)。商業(yè)秘密是指不為公眾所知，具

有經(jīng)濟利益，具有實用性，并且已經(jīng)采取了保密措施的技術(shù)信息與經(jīng)營信息。在

《反不正當(dāng)競爭法》中對商業(yè)秘密進行了保護，以下均為侵犯商業(yè)秘密的行為：以

盜竊、利誘、脅迫等不正當(dāng)手段獲取別人的商業(yè)秘密；披露、使用不正當(dāng)手段獲取

的商業(yè)秘密；違反有關(guān)保守商業(yè)秘密要求的約定，披露、使用其掌握的商業(yè)秘密。

12、W3c制定了同步多媒體集成語言規(guī)范，稱為規(guī)范。

A、XML

B、SMIL

C、VRML

D、SGML

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

知識點解析：W3C是英文WorldWideWebConsortium的縮寫，中文意思是W3C

理事會或萬維網(wǎng)聯(lián)盟。W3c組織是制定網(wǎng)絡(luò)標(biāo)準(zhǔn)的一個非營利組織，像HTML、

XHTML、CSS、XML的標(biāo)準(zhǔn)就是由W3c來定制。XML(ExtensibleMarkup

Language)即可擴展標(biāo)記語言，它與HTML一樣，都是SGML(StandardGeneralized

MarkupLanguage,標(biāo)準(zhǔn)通用標(biāo)記語言)。SMIL(SynchronizedMultimediaIntegration

Language)即同步多媒體集成語言，念作smile。它是由W3c(WorldWideWeb

Consoaium)組織規(guī)定的多媒體操縱語言。VRML(VirtualRealityModelingLanguage)

即虛擬現(xiàn)實建模語言，是一種用于建立真實世界的場景模型或人們虛構(gòu)的三維世界

的場景建模語言，也具有平臺無關(guān)性。VRML是目前Internet上基于WWW的三維

互動網(wǎng)站制作的主流語言。

13、以下顯示器像素點距的規(guī)格中，最好的是_____o

A、0.39

B、0.33

C、0.31

D、0.28

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

知識點解析：點距指屏幕上相鄰兩個同色像素單元之間的距離，即兩個紅色(或綠

色、藍色)像素單元之間的距離C顯示器卜顯示的文本和圖像都是由像素點組成

的，像素點越密(即像素點距越小)，越不容易看出其中的間隙，這樣顯示出來的圖

像越清晰。市場上常見的點距為。31mm、0.28mm、0.26mm的顯示器。對于

本題，應(yīng)選點距最小的0.28o

14、800x600的分辨率的圖像，若每個像素具有16位的顏色深度，則可表示

種不同的顏色。

A、1000

B、1024

C、65536

D、480000

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

知識點解析：216=65536O

15、CVS是一種______工具。

A、需求分析

B、編譯

C、程序編碼

D、版小控制

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

知識點解析：本題考查軟件工程中的版本控制工具。CVS(ConcurrentVersions

System)是一種廣泛應(yīng)用的、開源的、透明于網(wǎng)絡(luò)的版本控制系統(tǒng)，用于開發(fā)人員

協(xié)作開發(fā)時保持版本一致的軟件或標(biāo)準(zhǔn)。它只保存一份源碼并記錄所有對它的改

動。當(dāng)開發(fā)者需要文件的某個特定版本時，CVS會根據(jù)那些記錄重建出需要的版

本。

16、通常在軟件的活動中無須用戶參與。

A、需求分析

B、維護

C、編碼

D、測試

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

知識點露析：軟件生存周期包括系統(tǒng)分析、軟件項目計劃、需求分析、設(shè)計(概要

設(shè)并和詳細(xì)設(shè)計)、編包、測試和維護。其中編碼階段只有高級程序員和程序員參

與，無須用戶參與。

17、軟件能力成熟度模型(CMM)是目前國際上最流行、最實用的軟件牛產(chǎn)過程標(biāo)

準(zhǔn)和軟件企業(yè)成熟度的等級認(rèn)證標(biāo)準(zhǔn)。該模型將軟件能力成熟度白低到高依次劃分

為初始級、可重復(fù)級、已定義級、已管理級、優(yōu)化級。從開始，要求企業(yè)建

立基本的項目管理過程的政策和管理規(guī)程，使項目管理工作有章可循。

A、初始級

B、可重復(fù)級

C、已定義級

D、已管理級

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

知識點解析：暫無解析

在軟件開發(fā)中，(18)不能用來描述項目開發(fā)的進度安排。在其他三種圖中，

可用(19)動態(tài)地反映項目開發(fā)進展情況。

18、(18)

A、甘特圖

B、PERT圖

C、PERT/CPM圖

D、魚骨圖

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

知識點解析：本題考查軟件開發(fā)項目管理中的進度管理技術(shù)。甘特圖：可以直觀

地表明任務(wù)計劃在什么時候進行，以及實際進展與計劃要求的對比。管理者由此可

以非常方便地弄清每一項任務(wù)(項目)還剩下哪些工作要做，并可評估工作是提前還

是滯后，抑或正常進行。PERT(性能評審技術(shù))圖：是一個項目管理工具，用于規(guī)

劃、組織和調(diào)整項目內(nèi)的任務(wù)。一個PERT圖顯示了一個項目的圖形解釋，這種圖

是網(wǎng)絡(luò)狀的，由號碼標(biāo)汜的節(jié)點組成，節(jié)點由帶標(biāo)簽、帶方向箭頭的線段連接，展

現(xiàn)項目中的事件或轉(zhuǎn)折點，以及展現(xiàn)項目中的任務(wù)。PERT/CPM圖：是一個項

目管理工具，用于規(guī)劃、組織和調(diào)整項目內(nèi)的任務(wù)。PERT即性能評審技術(shù)，是美

國海軍于20世紀(jì)50年代發(fā)展起來的一種管理潛艇導(dǎo)彈計劃的方法。另外一種是關(guān)

鍵途徑方法(CPM),它是在同樣的時間內(nèi)由私營部門發(fā)展的項目管理辦法，現(xiàn)在已

成為PERT的同義詞。魚骨圖：因其圖形像魚骨而得名。就是將造成某項結(jié)果的

眾多原因，以系統(tǒng)的方式進行圖解，也就是以圖表的方式來表達結(jié)果與原因的關(guān)

系，不能用來描述項目開發(fā)的進度安排。

19、(19)

A、甘特圖

B、PERT圖

C、PERT/CPM18

D、魚骨圖

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

知識點解析：暫無解析

20、C語言是一種語言。

A、編譯型

B、解釋型

C、編譯、解釋混合型

D、腳小

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

知識點解析：本題考查編譯型語言、解釋型語言和腳本語言的基本概念的判斷。編

譯犁語言：用該語言編寫的程序執(zhí)行前需要編譯器將源程序翻譯為目標(biāo)代碼程序.

然后在目標(biāo)機器上運行弋碼程序，C語言就是這種君言。解釋型語言：用該語言編

寫的程序無須編譯為目標(biāo)代碼即可執(zhí)行。腳本語言：是為了縮短傳統(tǒng)的編寫■編譯?

鏈接-運行(edit-compile-link-run)過程而創(chuàng)建的計算機編程語言，通常是解釋運行而

非編譯運行。

21、若程序運行時系統(tǒng)表告除數(shù)為0,這屬于錯誤。

A、語法

B、語用

C、語義

D、語境

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

知識點解析：本題考查源程序的錯誤類型。源程序的錯誤類型有兩種，分別是語法

錯誤和語義錯誤(邏輯錯誤)。編譯系統(tǒng)往往比較容易診斷出來語法錯誤，常見的語

法錯誤有：非法字符、拼寫錯誤、缺少分號、該匹配的關(guān)鍵字不匹配等。對于語義

錯誤，編譯系統(tǒng)很難診斷出來，也就是說程序運行時編譯系統(tǒng)不報錯，但是運行結(jié)

果卻不正確。常見的語義錯誤有：類型不一致、參數(shù)不匹配、死循環(huán)、作為除數(shù)的

變量為。等。

22、集合L={ambmIm>0}。

A、可用正規(guī)式"a'b*”表示

B、不能用正規(guī)式表示，但可用非確定的有限自動機識別

C、可用正規(guī)式表示

D、不能用正規(guī)式表示，但可用上下文無關(guān)文法表示

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

知識點解析：正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者沒有指定次數(shù)的重

復(fù)。本題中指定了m的重復(fù)次數(shù)，但是m是不固定的，所以，不能用正規(guī)式表示

(選項A、C錯誤)。對于每個非確定的有限自動機，都有一個與其等價的正規(guī)式，

因此選項B不正確。上下文無關(guān)文法的描述功能比正規(guī)式更強大，可以表示次數(shù)

不固定的重復(fù)，所以選項D是正確的。

設(shè)備驅(qū)動程序是直接與(23)打交道的軟件模塊。一般而言，設(shè)備驅(qū)動程序的

任務(wù)是接受來自于設(shè)備______(24)。

23、(23)

A、硬件

B、辦公軟件

C、編譯程序

D、連接程序

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

知識點解析：本題考查沒備驅(qū)動程序的基本概念和主要任務(wù)。設(shè)備驅(qū)動程序是一

種可以使計算機和設(shè)備通信的特殊程序，可以說相當(dāng)于硬件的接口，操作系統(tǒng)只能

通過這個接口來控制硬件設(shè)備的工作，假如某設(shè)備的驅(qū)動程序未能正確安裝，便不

能正常工作。正是由于這個原囚，驅(qū)動程序在系統(tǒng)中所占的地位十分重要，一般

當(dāng)操作系統(tǒng)安裝完畢后，首要的便是安裝硬件設(shè)備的驅(qū)動程序。不過，大多數(shù)情況

下，我們并不需要安裝所有硬件設(shè)備的驅(qū)動程序，例如硬盤、顯示器、光驅(qū)、鍵

盤、鼠標(biāo)等就不需要安裝驅(qū)動程序，而顯卡、聲卡、掃描儀、攝像頭、Modem等

就需要安裝驅(qū)動程序。第(24)題考查驅(qū)動程序的任務(wù)。驅(qū)動程序的作用是將硬件本

身的功能告訴操作系統(tǒng)，然后完成硬件設(shè)備電子信號與操作系統(tǒng)及軟件的高級編程

語言之間的互相翻譯。當(dāng)操作系統(tǒng)需要使用某個硬件時，工作順序為：上層軟件一

操作系統(tǒng)一驅(qū)動程序一硬件，由此可知，驅(qū)動程序在操作系統(tǒng)和硬件之間工作，與

上層軟件沒有關(guān)系。所以選項B正確。

24、(24)

A、有關(guān)的上層軟件的抽象請求，進行與設(shè)備相關(guān)的處理

B、無關(guān)的上層軟件的抽象請求，進行與設(shè)備相關(guān)的處理

C、有關(guān)的上層軟件的抽象請求，進行與設(shè)備無關(guān)的處理

D、無關(guān)的上層軟件的抽象請求，進行與設(shè)備無關(guān)的處理

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

知識點解析：暫無解析

25、頁式存儲系統(tǒng)的邏輯地址是由頁號和頁內(nèi)地址兩部分組成，地址變換過程如下

圖所示。假定頁面的大小為8KB,圖中所示的一卜進制邏輯地址9612,繹過地址

變換后，形成的物理地址a應(yīng)為十進制o

控制寄存器違輔地址

頁表長度―I藻麗F9621

A、42380

B、25996

C、9612

D、8192

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

知識點解析：8KB=213,所以頁內(nèi)地址有13位。邏輯地址9621轉(zhuǎn)換為二進制為

10010110001100,最高一位為頁號，低13位為頁內(nèi)偏移量，所以邏輯地址9621

的頁號為1,由圖可知其物理塊號為3,轉(zhuǎn)換為二進制是11。最后把物理塊號和頁

內(nèi)偏移地址拼合得110010110001合0,即為十進制的25996。

某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，圖中1、2、3和4分別表示引起狀態(tài)轉(zhuǎn)換的不

26、(26)

A、就緒進程被調(diào)度

B、運行進程執(zhí)行了P操作

C、發(fā)生了阻塞進程等待的事件

D、運行進程的時間片到了

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

知識點解析：本題考查對“進程三態(tài)模型''的理解。圖中，1表示就緒進程被調(diào)度;

2表示運行進程的時間片到了；3表示運行進程執(zhí)爺了P操作，進程進入阻塞狀

態(tài)；4表示被阻塞進程等待的事件發(fā)生了。再看第［27）題，當(dāng)一個正在運行的進程

時間片到了以后，該進程將從運行態(tài)轉(zhuǎn)換為就緒態(tài)（原因2）,同時，需要調(diào)入另外

一個處于就緒態(tài)的進程，使之轉(zhuǎn)換為運行態(tài)（原因1）。所以答案是2-1。

27、（27）

A、1->2

B、2一1

C、3-2

D、2—4

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

知識點解析：暫無解析

28、在操作系統(tǒng)中，虛以設(shè)備通常采用盟設(shè)備來提供虛擬設(shè)備。

ANSpooling技術(shù)，利用磁帶

B、Spooling技術(shù)，利用磁盤

C、脫機批處理技術(shù)，利用磁盤

D、通道技術(shù)，利用磁帶

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

知識點解析：SPOOLing（SimultaneousPeripheralOperationOn-Line,外部設(shè)備聯(lián)機

并行操作）系統(tǒng)主要包括如下3部分。①輸入井和輸出井：這是在磁盤上開辟出來

的兩個存儲區(qū)域。輸入井模擬脫機輸入時的磁盤，用于收容I/O設(shè)備輸入的數(shù)

據(jù)。輸出井模擬脫機輸入時的磁盤，用于收容用戶程序的輸出數(shù)據(jù)。②輸入緩沖

區(qū)和輸出緩沖區(qū)：這是在內(nèi)存中開辟的兩個緩沖區(qū)。輸入緩沖區(qū)用于暫存由輸入設(shè)

備送來的數(shù)據(jù)，以后再芍送到輸出井。輸出緩沖區(qū)用于暫存從輸出井送來的數(shù)據(jù)，

以后再傳送到輸出設(shè)備。③輸入進程和輸出進程：輸入進程模擬脫機輸入時的外

圍控制機，將用戶要求的數(shù)據(jù)由輸入設(shè)備送到輸入緩沖區(qū)，再送到輸入井。當(dāng)

CPU需要輸入設(shè)備時，直接從輸入井讀入內(nèi)存。輸出進程模擬脫機輸出時的外圍

捽制機.把用戶要求輸入的數(shù)據(jù).先從內(nèi)存送到輸出井,待輸出設(shè)備空閑時,再將

輸出井中的數(shù)據(jù)，經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上。綜上可知，SPOOLing技術(shù)是

利用磁盤提供虛擬設(shè)備，選項B正確。

29、某軟件在應(yīng)用初期運行在WindowsNT環(huán)境中?，F(xiàn)由于某種原因，該軟件需要

在UNIX環(huán)境中運行，而且必須完成相同的功能。為適應(yīng)這個要求，軟件本身需要

進行修改，而所需修改的工作量取決于該軟件的o

A、可擴充性

B、可靠性

C、復(fù)用性

D、可移植性

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

知識點解析：暫無解析

h至少需要設(shè)計

個測試案例。

A、1

B、2

C、3

D、4

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

知識點解析：本題考查白盒測試的六大覆蓋方法之一—語句覆蓋的相關(guān)知識。

語句覆蓋是指選擇足夠的測試用例，使得運行這些測試用例時，被測程序的每一個

語句至少執(zhí)行一次。由圖可知，有兩個判斷語句X>0和Y>0,但是是順序執(zhí)行

的，且題目求至少需要的測試案例，所以只選擇2個測試案例就可以了。

31、內(nèi)聚性和耦合性是度量軟件模塊獨立性的重要準(zhǔn)則，軟件設(shè)計時應(yīng)力求

A、高內(nèi)聚，高耦合

B、高內(nèi)聚，低耦合

C、低內(nèi)聚，高耦合

D、低內(nèi)聚，低耦合

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

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

差；內(nèi)聚是指模塊內(nèi)部各元素之間聯(lián)系的緊密程度，內(nèi)聚度越低則模塊的獨立性越

差。所以設(shè)計軟件時，應(yīng)力求高內(nèi)聚，低耦合。

32、統(tǒng)一過程(UP)是一種用例驅(qū)動的迭代式增量開發(fā)過程，每次迭代過程中主要的

工作流包括捕獲需求、分析、設(shè)計、實現(xiàn)和測試等。這種軟件過程的用例圖(Use

CaseDiagram)是通過______得到的。

A、捕獲需求

B、分析

C、設(shè)計

D、實現(xiàn)

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

知識點解析：統(tǒng)一過程(UP)的基本特征是“用例驅(qū)動、以架構(gòu)為中心的和受控的迭

代式增量開發(fā)“。其核心的工作是流，包括捕獲用戶需求、分析，設(shè)計、實現(xiàn)和測

試等。工作流程如下：①開發(fā)人員通過和用戶的溝通、了解，捕獲用戶需求并制

作軟件用例圖，從而得到軟件的用例模型；②分析并設(shè)計滿足這些用例的系統(tǒng)，

得到分析模型、設(shè)計模型和實施模型，進而實現(xiàn)該系統(tǒng)；⑧通過測試模型來驗證

系統(tǒng)是否滿足用例中描述的功能。由上可知，需求捕獲過程中得到的用例將各個

核心］:作流結(jié)合為一個整體，驅(qū)動整個軟件開發(fā)過程。

33、在某大學(xué)學(xué)生學(xué)籍管理信息系統(tǒng)中，假設(shè)學(xué)生年齡的輸入范圍為16?40,則

根據(jù)黑盒測試中的等價類劃分技術(shù)，下面劃分正確的是o

A、可劃分為2個有效等價類，2個無效等價類

B、可劃分為1個有效等價類，2個無效等價類

C、可劃分為2個有效等價類，1個無效等價類

D、可劃分為1個有效等價類，1個無效等價類

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

知識點解析：本題考查黑盒測試的等價類劃分技術(shù)。等價類是指某個輸入域的子

集合。在該子集合中，各個輸入數(shù)據(jù)對丁揭露程序中的錯誤都是等效的，并合理地

假定：測試某等價類的代表值就等于對這一類其他值的測試。囚此，可以把全部輸

入數(shù)據(jù)合理劃分為若干等價類，在每一個等價類中取一個數(shù)據(jù)作為測試的輸入條

件，就可以用少量代表性的測試數(shù)據(jù)取得較好的測試結(jié)果。等價類劃分有兩種不同

的情況：有效等價類和無效等價類。①有效等價類：是指對于程序的規(guī)格說明來

說是合理的、有意義的輸入數(shù)據(jù)構(gòu)成的集合。利用有效等價類可檢驗程序是否實現(xiàn)

了規(guī)格說明中所規(guī)定的功能和性能。②無效等價類：與有效等價類的定義恰好相

反，指對程序的規(guī)格說明是不合理的或無意義的輸入數(shù)據(jù)所構(gòu)成的集合。對于具體

的問題，無效等價類至少應(yīng)有一個，也可能有多個。對于本題，輸入范圍為16?

40,所以這個區(qū)域內(nèi)的為有效等價類，小于16或大于40的為無效等價類，即1個

有效等價類，2個無效等價類。

34、軟件的提高，有利于軟件可靠性的提高。

A、存儲效率

B、執(zhí)行效率

C、容錯性

D、可移植性

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

知識點解析：軟件可靠性(SoRwareReliability)是軟件系統(tǒng)固有特性之一，它表明了

一個軟件系統(tǒng)按照用戶的要求和設(shè)計的目標(biāo)，執(zhí)行其功能的正確程度。軟件可靠性

與軟件缺陷有關(guān)，也與系統(tǒng)輸入和系統(tǒng)使用有關(guān)。理論上講，可靠的軟件系統(tǒng)應(yīng)該

是正確、完整、一致和健壯的。在4個選項中，A、B、D都不屬于軟件可靠性。

35、正式的技術(shù)評審FTR(FormalTechnicalReview)是軟件工程師組織的軟件質(zhì)量

保證活動，下面關(guān)于FTR指導(dǎo)原則中不正確的是o

A、評審產(chǎn)品，而不是評審生產(chǎn)者的能力

B、要有嚴(yán)格的評審計劃，并遵守日程安排

C、對評審中出現(xiàn)的問題要充分討論，以求徹底解決

D、限制參與者人數(shù)，并要求評審會之前做好準(zhǔn)備

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

知識點解析：本題考查FTR指導(dǎo)原則，包括如下幾個方面。①軟件評審是評審軟

件產(chǎn)品，不要涉及對軟，'牛生產(chǎn)者能力的評價。②評審前要制訂嚴(yán)格的評審計劃，

并嚴(yán)格遵守預(yù)計的H程安排。③對評審中出現(xiàn)的問題要記錄在案，不要過多地討

論解決方案，把問題留給軟件生產(chǎn)者來解決。④要限制參與者人數(shù)，并要求參加

評審的人員在評審會之前仔細(xì)閱讀文檔，做好充分的準(zhǔn)備。

36、某工程計劃如下圖所示，各個作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第。天

開工，則該工程的最短工期是______天。

作業(yè)ABCDEFGH1J

所需天數(shù)76810732437

A、17

B、18

C、19

D、20

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

知識點解析：關(guān)鍵路徑上的活動為關(guān)鍵活動。山圖可知，本題的關(guān)鍵路徑有兩條：

①S-2-5-4-D；②S—2-5—D。路徑的長度均為20。

37、表示了系統(tǒng)與參與者之間的接口。在每一個用例中，該對象從參與者

處收集信息，并將之轉(zhuǎn)疾為一種被實體對象和控制對象使用的形式。

A、邊界對象

B、可視化

C、抽象對象

D、實體對象

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

知識點解析：邊界類描述的是系統(tǒng)外部環(huán)境和系統(tǒng)內(nèi)部運作之間的交互，它工作在

外部環(huán)境和系統(tǒng)之間，邊界對象表示一個交互窗口。實體類是存儲和管理系統(tǒng)內(nèi)部

的信息，它可以有行為，但必須和它所代表的對象密切相關(guān)，實體類是獨立于系統(tǒng)

外部環(huán)境的?？刂祁愔饕枋鎏囟ǖ挠美目刂菩袨?，與特定的用例實現(xiàn)相關(guān)，nJ-

以有效地降低邊界類和實體類之間的耦合，使系統(tǒng)對于外部環(huán)境的變化能更好地適

應(yīng)。因此本題答案為A。

在下面的用例圖(UseCase.Diagram)中，XI、X2和X3表示(38),已知

UC3是抽象用例，那么XI可通過______(39)用例與系統(tǒng)進行交互。并且，用例

(40)是UC4的可選部分，用例(41)是UC4的必需部分。

38、(38)

A、人

B、系統(tǒng)

C、參與者

D、外部軟件

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

知識點解析：本題考查用例圖的相關(guān)知識-用例圖通常包括用例於e)、參與

者(Actor)、系統(tǒng)邊界和箭頭。用例圖用于對系統(tǒng)的靜態(tài)用例視圖進行建模，主要支

持系統(tǒng)的行為，即該系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務(wù)。本題

中的XI、X2、X3表示參與者。橢圓表示用例，小人表示參與者。用例圖中包含

泛化關(guān)系、擴展關(guān)系、包含關(guān)系三種關(guān)系。泛化關(guān)系是一種一?般一特殊關(guān)系，利

用這種關(guān)系，子類可以共享父類的結(jié)構(gòu)和行為。包含關(guān)系把幾個用例的公共步驟

分離成一個單獨的被包含用例。用例間的包含關(guān)系允許將提供者用例的行為包含到

用戶的用例事件中，把包含用例稱為客戶用例，被包含用例稱為提供者用例，包含

用例給客戶用例提供功能。擴展關(guān)系是把新行為插入已有的用例中的方法?；A(chǔ)

用例提供一組擴展點，在這些擴展點可以添加新的行為，而擴展用例提供了一組插

入片段，這些片段能夠被插入基礎(chǔ)用例的擴展點中。

39、(39)

A、UC4、UC1

B、UC5、UC1

C、UC5、UC2

D、UC1、UC2

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

知識點解析：暫無解析

40、(40)

A、UC1

B、LJC2

C>UC3

D、UC5

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

知識點解析：暫無解析

41、(41)

A、UC1

B、LIC2

C、UC3

D、UC5

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

知識點解析：暫無解析

42、在統(tǒng)一建模語言(UML)中，用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交

互。

A、類圖

B、用例圖

C、對象圖

D、協(xié)作圖

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

知識點解析：本題考查UML中各種圖的功能。類圖展現(xiàn)了一組對象、接口、協(xié)作

和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見的圖就是類圖。用

例圖展現(xiàn)了一組用例、參與者以及兩者之間的關(guān)系。用例圖通常包括用例、參與

者、擴展關(guān)系、包含關(guān)系。用例圖用于對系統(tǒng)的靜態(tài)用例視圖進行建模，主要支持

系統(tǒng)的行為，即該系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務(wù)。對象圖

展現(xiàn)一組對象和它們之間的關(guān)系。對象圖描述了在類圖中所建立的事物實例的靜態(tài)

快照。和類圖相同，這些圖給出系統(tǒng)的靜態(tài)設(shè)計視圖或靜態(tài)進程視圖，但是它們是

從真實的或原型案例的角度建立的。協(xié)作圖主要強調(diào)收發(fā)信息的對象的結(jié)構(gòu)組

織。序列圖和協(xié)作圖都是交互圖。交互圖展示了一種交互，它由一組對象和它們之

間的關(guān)系組成，包括它們之間可能發(fā)送的消息。交互圖關(guān)注系統(tǒng)的動態(tài)視圖。序列

圖和協(xié)作圖是同構(gòu)的，它們可以相互轉(zhuǎn)換。

43、面向?qū)ο蠓治雠c設(shè)計是面向?qū)ο筌浖_發(fā)過程中的兩個重要階段，下列活動

中，不屬于面向?qū)ο蠓治鲭A段。

A、構(gòu)建分析模型

B、識別分析類

C、確定接口規(guī)格

D、評估分析模型

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

知識點解析：面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，理解的目的是確

定系統(tǒng)的功能、性能要求。面向?qū)ο蠓治鲭A段包含5個活動：認(rèn)定對象、組織對

象、描述對象問的相互作用、定義對象的操作、定義對象的內(nèi)部信息。分析階段最

重要的是理解問題域的概念，其結(jié)果將影響整個工作。選項A、B、D都屬于面向

對象分析階段，而選項C屬于面向?qū)ο笤O(shè)計階段。

在“模型一視圖一控制器"(MVC)模式中，(44)主要表現(xiàn)用戶界面，

(45)用來描述核心業(yè)務(wù)邏輯。

44、(44)

A、視圖

B、模型

C、控制器

D、視圖和控制器

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

知識點解析：本題考查MVC模式。MVC模式是一個復(fù)雜的架構(gòu)模式，其實現(xiàn)起

來也是非常復(fù)雜的一個過程。視圖代表用戶交互的界面，對于Web應(yīng)用來說，可

以概括為HTML界面，也有可能是XHTML、XML和Applet。模型是業(yè)務(wù)流程/

狀態(tài)的處理以及業(yè)務(wù)規(guī)則的一些規(guī)定。業(yè)務(wù)模型的設(shè)計是MVC的主要核心?？刂?/p>

器可以理解為從用戶接受請求，將模型和視圖匹配在一起，共同完成用戶的請求。

45、(45)

A、視圖

R、模型

C、控制器

D、視圖和控制器

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

知識點解析：暫無解析

當(dāng)采用標(biāo)準(zhǔn)UML構(gòu)建系統(tǒng)類模型(ClassModel)時，若類B除具有類A的全部特性

外，類B還可定義新的特性以及置換類A的部分特性，那么類B與類A具有

(46)關(guān)系；若類A的對象維持類B對象的引用或指針，并可與類C的對象

共享相同的類B的對象，那么類A與類B具有(47)關(guān)系。

46、(46)

A、聚合

B、泛化

C、傳遞

D、迭代

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

知識點解析：本題考查UML中的基本概念。泛化關(guān)系（也稱概括關(guān)系）：描述了一

般事物與該事物中的特殊種類之間的關(guān)系，即父類與子類之間的關(guān)系。關(guān)聯(lián)關(guān)

系：表示兩個類的實例之間存在的某種語義上的聯(lián)系。聚合關(guān)系：是關(guān)聯(lián)關(guān)系的

特例，表示一種整體和部分的關(guān)系。依賴關(guān)系：對于兩個相對獨立的對象，當(dāng)一

個對象負(fù)責(zé)構(gòu)造另一個對象的實例，或者依賴另一個對象的服務(wù)時，這兩個對象之

間主要表現(xiàn)為依賴關(guān)系。迭代關(guān)系：當(dāng)對象A維持對象B的引用或指針，并與對

象C共享相同的對象B時，則A與B具有迭代關(guān)系。

47(47)

聚

A合

泛

B化

傳

.U遞

迭

代

D

>

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

知識點解析：暫無解析

48、序言性注釋是指在每個程序或模塊開頭的一段說明，起輔助理解程序的作用，

一般包括：程序的表示,名稱和版本號，程序功能描述，接口與界面描述，輸入/

輸出數(shù)據(jù)說明，開發(fā)歷史，與運行環(huán)境有關(guān)的信息等。下列敘述中不屬于序言性注

釋的是______o

A、程序?qū)τ布?、軟件資源的要求

B、重要變量和參數(shù)說明

C、嵌入程序中的SQL語句

D、程序開發(fā)的原作者、審查者、修改者、編程日期等

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

知識點解析：題目中已經(jīng)說明序言性注釋是輔助理解程序的，往往是對程序的整體

說明C嵌入在程序中的SQL語句是通過一些應(yīng)用程序接口嵌套在程序中的.屬于

程序的一部分，不屬于注釋。

49、程序設(shè)計語言中，o

A、while循環(huán)語句的執(zhí)行效率比do-while循環(huán)語句的執(zhí)行效率高

B、while循環(huán)語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1,而do-while語句

的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1

C、while語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1,而do-while語句的循

環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)多1

D、while語句的循環(huán)體執(zhí)行次數(shù)比循環(huán)條件的判斷次數(shù)少1,而do.while語句的

循環(huán)體執(zhí)行次數(shù)等于循環(huán)條件的判斷次數(shù)

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

知識點解析：本題考查while循環(huán)和do-while循環(huán)的基本知識。這兩個循環(huán)結(jié)溝在

程序中是非常常見的，只要搞清楚其執(zhí)行順序，結(jié)果不難判斷。while循環(huán)先進行

條件判斷，如條件成立則執(zhí)行循環(huán)體，否則退出循環(huán)，可知，條件不成立的那一次

判斷是沒有執(zhí)行循環(huán)體的，所以循環(huán)體的執(zhí)行次數(shù)要比判斷次數(shù)少1。do-while循

環(huán)先執(zhí)行循環(huán)體，再進行條件判斷，可知，在沒有進行判斷以前就已經(jīng)執(zhí)行了1次

循環(huán)體，所以進行判斷的次數(shù)和執(zhí)行循環(huán)體的次數(shù)剛好相等。

50、正則表達式1*(0I01)*表示的集合元素的特點是o

A、長度為奇數(shù)的0、1串

B、開始和結(jié)尾字符必須為1的0、1串

C、串的長度為偶數(shù)的0、1串

D、不包含子串011的0、1串

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

知識點解析：1(0I01)*010&廣(01)\可知得不出長度的奇偶性選項(A、C錯

誤)，也得不到開始和結(jié)尾字符都為1的串(選項B錯誤)。

51、在數(shù)據(jù)庫管理系統(tǒng)中，不屬于安全性控制機制。

A、完整性約束

B、視圖

C、密碼驗證

D、用戶授權(quán)

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

知識點解析：本題.主要考查數(shù)據(jù)庫管理系統(tǒng)中的安全控制機制。首先來看數(shù)據(jù)庫

的完整性約束。數(shù)據(jù)庫完整性(DalabaseIntegrity)是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相

容性。數(shù)據(jù)庫完整性由各種各樣的完整性約束來保證，因此數(shù)據(jù)庫完整性設(shè)計就是

數(shù)據(jù)庫完整性約束的設(shè)計。這跟數(shù)據(jù)庫的安全性并無關(guān)聯(lián)，所以排除選項A。再從

備選答案來看，選項C與D非常明顯屬于安全控制機制。下面著重說明“視圖”。

視圖是一個虛擬表，并不真實存在。其內(nèi)容由查詢定義。同真實的表一樣，視圖包

含一系列帶有名稱的列和行數(shù)據(jù)。但是視圖并不在數(shù)據(jù)庫中以存儲的數(shù)據(jù)值集形式

存在。行和列數(shù)據(jù)來自由定義視圖的查詢所引用的表，并且在引用視圖時動態(tài)生

成。通過視圖，可以使各種數(shù)據(jù)庫用戶只能訪問其具備權(quán)限的數(shù)據(jù)，這樣提高了數(shù)

據(jù)的安全性，所以也屬于安全機制的一利％因此答案為A。

設(shè)關(guān)系模式R(A,B,C),傳遞依賴指的是(52)；下列結(jié)論錯誤的是

______(53)。

52、(52)

A、若A-B,B-C,則A—C

B、若ATB,A->C,則ATBC

C、若A—C,貝IJAB—C

D、若A—BC,則A->B,A->C

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

知識點解析：本題主要考查傳遞依賴。傳遞依賴：如果X-Y,Y-A,且Y不依

賴X,A不是Y的子集，那么稱X-A是傳遞函數(shù)依賴。對于第(52)題，選項A正

確。選項B滿足函數(shù)依賴的合并規(guī)則；選項C滿足函數(shù)依賴的增廣率：選項D答

案滿足引理規(guī)則。第(53)題，很明顯是選項D錯誤，因為由A、B依賴于C,不可

能得到A、B都完全依賴于C。

53、(53)

A、若A-BC,貝i」A一B,A一C

B、若A-B,A-C,則A—BC

C、若A->C,則AB—C

D、若AB—C,貝I」A―C,B—C

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

知識點解析：暫無解析

54、建立一個供應(yīng)商、零件數(shù)據(jù)庫。其中“供應(yīng)商”表S(Sno,Sname,Zip,City)分

別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商郵編、供應(yīng)商所在城市，其函數(shù)依賴為：

Sno—>(Sname,Zip,City),Zip—>Cit)?！肮?yīng)商”表S屬于。

A、INF

B、2NF

C、3NF

D、BCNF

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

知識點解析：本題主要考查的知識點是數(shù)據(jù)庫的幾個范式之間的區(qū)別。首先表S

中每個屬性都是不可再分的，因此符合1NF的要求；然后每一非主屬性完全依賴

于主屬性Sno,滿足2NF；而Zip-City是傳遞依賴，不滿足3NF。因此表S最高

滿足2NFo

關(guān)系R、S如下圖所示，RXS可由(56)基本的關(guān)系運算組成，RU

S=(56)o

55、(55)

A^兀、(7洋口x

B、-、。和x

c、n、。和x

D、兀、6和n

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

知識點解析：本題考查數(shù)據(jù)庫關(guān)系運算。XI是連接運算符，它是由兩個關(guān)系的笛

卡兒積中選取屬性間滿足一定條件的元組。構(gòu)成笛卡兒積的要求：首先進行投影找

到共同的元素，然后再選擇不同屬性的列。因此第(55)題答案為A。經(jīng)過計算，可

知第(56)題答案為Do

A.B.

ABCABCD

abcabcd

badbadg

cdedfgg

C.D.

ABCABCD

abcabcd

badbadg

A、

B、

C>

D、

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

知識點解析：暫無解析

設(shè)棧S和隊列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進入棧S,當(dāng)一

個元素從棧中出來后立即進入隊列Q。若隊列的輸出元素序列是c、d、b、a、e,

則元素的出棧順序是(57),棧S的容量至少為(58)。

57、(57)

A、a^b、c、d、e

B、e、d、c、b、a

C、c、d、b、a、e

D>e、a>b、d、c

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

知識點解析：本題考查棧和隊列的插入和刪除操作特點。棧的操作特點是后進先

出，而隊列是先進先出。所以，按照題中給的已知條件可知，隊列的出隊序列也即

棧的出棧序列：c、d、b、a、eo求棧的容量，須知棧底元素出棧前棧中元素最多

時是幾個。根據(jù)入棧序列a、b、c、d、e和出棧序列c、d、b、a、e,不難看出棧

容量至少為3個。

58、(58)

A、2

B、3

C、4

D、5

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

知識點解析：暫無解析

59、輸入受限的雙端隊列是指元素只能從隊列的一端輸入，但可以從隊列的兩端輸

出，如下圖所示＜…二-----------、受限的雙端隊列，則得不到輸出

序列o

A、2、8、1、4

B、1、4、8、2

C、4、2、1、8

D、2、1、4、8

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

知識點解析：題目中已經(jīng)把受限雙隊列的操作特性說清楚了。選項A：元素8、

1、4、2依次進入隊列，此時，元素2先出隊列，元素8、1、4再依次出隊，可得

到輸出序列2、8、1、4o選項B：元素8、1先進入隊列，然后元素1出隊，元素

4入隊并出隊，元素2入隊，然后元素8出隊，最后元素2出隊，得到輸出序列

1、4、8、2。選項C：元索8、1、4依次進入隊列，然后元素4出隊，元素2入

隊并出隊，最后元素1和8依次出隊，得到輸出序列4、2、1、8。選項D中的序

列是得不到的。

60、對干n(吟0)個亓素構(gòu)成的線性序列L,在時適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu).

A、需要頻繁修改L中元素的值

B、需要頻繁地對L進行隨機查找

C、需要頻繁地對L進行刪除和插入操作

D、要求L存儲密度高

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

知識點解析：線性數(shù)據(jù)結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，其特點分別如下。

順序存儲結(jié)構(gòu)是把邏輯上相鄰的節(jié)點存儲在物理位置相鄰的存儲單元里，節(jié)點問的

邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。鏈?zhǔn)酱鎯Y(jié)構(gòu)不要求邏輯上相鄰的節(jié)點

在物理位置上亦相鄰，節(jié)點間的邏輯關(guān)系是由附加的指針字段表示的。因此，鏈

式存儲結(jié)構(gòu)在插入或刪除元素時就顯得非常方便，因為不需耍移動其他數(shù)據(jù)，由指

針指示位置即可。

由權(quán)值為29、12、15、6、23的五個葉子節(jié)點構(gòu)造的哈夫蛙樹為(61),其帶

權(quán)路徑長度為(62)o

A.B.

15)(23)15)(23)(29

6⑥

61、(61)

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

知識點解析：哈夫曼樹乂稱最優(yōu)二義樹，是一種帶權(quán)路徑長度最短的二叉樹。所謂

樹的帶權(quán)路徑長度，就是樹中所有的葉節(jié)點的權(quán)值乘上其到根節(jié)點的路徑長度(若

根節(jié)點為。層，葉節(jié)點到根節(jié)點的路徑長度為葉節(jié)點的層數(shù))。哈夫曼算法如下。

①對給定的n個權(quán)值(W],W2,W3，…，Wi，Wn｝構(gòu)成n棵二叉樹的初始集

合大｛口，T2,T3,…，Ti，Tn｝,其中每棵二叉樹Ti中只有一個權(quán)值為Wi的

根節(jié)點，它的左右子樹溝為空。(為方便在計算機上實現(xiàn)算法，一般還要求以Ti的

權(quán)值Wi的升序排列。)②在F中選取兩棵根節(jié)點權(quán)值最小的樹作為新構(gòu)造的二叉

樹的左右子樹，新二叉樹的根節(jié)點的權(quán)值為其左右了?樹的根節(jié)點的權(quán)值之和。③

從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入集合F中。④重

復(fù)②和⑧兩步，直到集合F中只有一棵二叉樹為止。由上述步驟構(gòu)造出來的哈夫

曼樹是選項A,帶權(quán)路徑長度為(12+6)x3+(15+23+29)x2=188。

62、(62)

A、85

B、188

C、192

D、222

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

知識點解析：暫無解析

63、已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFL則該二叉樹

的高度為o

D、5

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

知識點解析：題目中已經(jīng)給出了中序序列CBDAEFI和先序序列ABCDEFL要想

求二叉樹的高度，最直觀的方法就是構(gòu)造一棵二叉樹，如下圖所示。

該二叉樹的高度為4。

64、若一個問題既可以用迭代方式也可以用遞歸方式求解，則_______上方法具有

更高的時空效率。

A、迭代

B、遞歸

C、先遞歸后迭代

D、先迭代后遞歸

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

知識點解析：由題可知，這類問題通常是把一個復(fù)雜的問題層層轉(zhuǎn)化為一個規(guī)模較

小的問題來求解。迭代算法是用計算機解決問題的一種基本方法。它利用計算機運

算速度快、適合做重復(fù)性操作的特點，讓計算機對一組指令（或一定步驟）進行重復(fù)

執(zhí)行，在每次執(zhí)行這組指令（或這些步驟、）時，都從變量的原值推出它的一個新

值。遞歸算法是一種直接或者間接地調(diào)用自身的算法。在計算機編寫程序時，遞

歸算法對解決?大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。

遞歸算法的實質(zhì)是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題，然后遞歸調(diào)用函

數(shù)（或過程）來表示問題的解。兩種算法比較，顯然迭代方法具有更高的時空效率。

65、設(shè)商店有10元、5元、2元和1元的零幣，每種零幣數(shù)量充足。售貨員給顧客

找零錢時，零幣的數(shù)量越少越好。例如給顧客找零29元：先選2張10元幣，然后

選擇1張5元幣，再選擇兩張2元幣。以上的找零錢方法采用了策略。

A、分治

B、貪心

C、動態(tài)規(guī)劃

D、回溯

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

知識點解析：貪心算法是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選

擇。也就是說，它所做出的僅是在某種意義上的局部最優(yōu)解。這個找零錢的方法使

用的就是這種思想。

66、分配給某校園網(wǎng)的地址塊是202.105.192.0/18,該校園網(wǎng)包含個

C類網(wǎng)絡(luò)。

A、6

B、14

C、30

D、62

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

知識點解析：本題考查IP地址的分類。①A類IP地址。由1B的網(wǎng)絡(luò)地址和3B

的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是0,地址范圍為1.0.0.1?

126.255.255.254?？捎玫腁類網(wǎng)絡(luò)有126個，每個網(wǎng)絡(luò)能容納1677214個主

機。②B類IP地址。由2B的網(wǎng)絡(luò)地址和2B的主機地址組成，網(wǎng)絡(luò)地址的最高位

必須是10，地址范圍為128.1.0.1-191.255.255.254?？捎玫腂類網(wǎng)絡(luò)有

16384個，每個網(wǎng)絡(luò)能容納65534個主機。③C類IP地址。由3B的網(wǎng)絡(luò)地址和

1B的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是110,地址范圍為192.0.1.1-

223.255.255.254<>可用的C類網(wǎng)絡(luò)有2097152個，每個網(wǎng)絡(luò)能容納254個主

機。④D類IP地址。用于多點廣播（Mullicas。。D類IP地址第一個字節(jié)以1110開

始，它是一個專門保留的地址。地址范圍為224.0.0.1?

239.255.255.254<>⑤E類1P地址。以1111開始，為將來使用保留。另外,

一個C類IP地址的4段號碼中，前3段號碼為網(wǎng)絡(luò)號碼，剩下的1段號碼為本地

計算機的號碼。如果用二進制表示IP地址的話，C類IP地址就由3B（24位）的網(wǎng)絡(luò)

地址和1B的主機地址組成。在本題中，0/18說明前18位表示網(wǎng)絡(luò)號，所以子

網(wǎng)個數(shù)占24/8=6位，子網(wǎng)數(shù)為26=64個。另外，全零（0.0.0.0）地址指任意網(wǎng)

絡(luò)，全1（255.255.255.255）地址是當(dāng)前子網(wǎng)的廣播地址。因此，該校園網(wǎng)包含

64-2=62個C類網(wǎng)絡(luò)。

67、以下關(guān)于DHCP服務(wù)的說法中正確的是______o

A、在一個子網(wǎng)內(nèi)只能設(shè)置一臺DHCP服務(wù)器，以防止沖突

B、在默