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

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

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

分。）

1、下列關(guān)于著作權(quán)與專利權(quán)的描述正確的是。

A、著作權(quán)與專利權(quán)的保護(hù)對象都是作品的思想內(nèi)容

B、著作權(quán)保護(hù)的作品必須是作者首創(chuàng)的

C、著作權(quán)與專利權(quán)的權(quán)利產(chǎn)生程序基本相同

D、著作權(quán)所保護(hù)的作品主要涉及文學(xué)、藝術(shù)領(lǐng)域，而專利權(quán)主要發(fā)生在工業(yè)生產(chǎn)

領(lǐng)域，所以它們的適應(yīng)領(lǐng)域是不同的

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

知識點解析：著作權(quán)與專利權(quán)的區(qū)別如下：（1）保護(hù)對象不同。著作權(quán)所保護(hù)的并

非作品的思想內(nèi)容，而是表達(dá)該思想內(nèi)容的具體形式?；蛘哒f，著作權(quán)通過保護(hù)作

品的表達(dá)形式而達(dá)到保十作品思想內(nèi)容的目的，思想、事實、方法等不是著作權(quán)保

護(hù)的直接標(biāo)的。專利權(quán)則不同，專利法所保護(hù)的是具有新穎性、創(chuàng)造性、實用性的

發(fā)明創(chuàng)造，它拋開表達(dá)形式而直接深入到技術(shù)方案本身。正因為如此，專利說明書

作為一件文字作品，其表達(dá)形式受著作權(quán)法的保護(hù)，而其中所載明的技術(shù)內(nèi)容如果

符合專利申請的條件并經(jīng)審批授權(quán)，則會受到專利法的保護(hù)。（2）保護(hù)條件不同。

著作權(quán)并不要求保護(hù)的作品是首創(chuàng)的，而只要求它是獨創(chuàng)的。任何作品只要是獨立

構(gòu)思和創(chuàng)作的，不問其志想內(nèi)容是否與已發(fā)表的作品相同或類似，均可獲得獨立的

著作權(quán)；而對于同一內(nèi)容的發(fā)明，專利權(quán)只授予先申請人。這是“獨創(chuàng)性''與"首創(chuàng)

性”即兩者保護(hù)條件的差異。（3）權(quán)利產(chǎn)生程序不同。著作權(quán)均伴隨著作品的創(chuàng)作完

成而自動產(chǎn)生，無須履行任何注冊登記手續(xù)。而對相同內(nèi)容的幾項發(fā)明創(chuàng)造只能投

予一項專利，排斥了其他有相同創(chuàng)造成果的人享有相同權(quán)利的可能性，所以必須采

取國家行政授權(quán)的方法確定權(quán)利人。專利權(quán)的產(chǎn)生需要專利機(jī)關(guān)的特別授權(quán)，經(jīng)過

申請、審查、批準(zhǔn)、公告、頒發(fā)專利證書等程序才能產(chǎn)生。（4）適用領(lǐng)域不同。著

作權(quán)所保護(hù)的作品主要涉及文學(xué)、藝術(shù)領(lǐng)域，而專利權(quán)主要發(fā)生在工業(yè)生產(chǎn)領(lǐng)域，

與產(chǎn)品的技術(shù)方案息息相關(guān)。

2、在C語言中，main。函數(shù)可以帶兩個形參argc和argv,其中argv可以定義為

A、intargv;

B、char*argy|];

C、charargv[];

D、char**argv|］;

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

知識點解析:在C語言中，main。函數(shù)可以帶兩個形參argc和argv,其中argc存

儲參數(shù)個數(shù)，argv存儲參數(shù)表。它們的定義格式是：main(intargc,char*argv［|)o

3、對于如圖10-2所示的UML類圖，正確的描述是(28)。圖0UML類圖

A、類B的實例中包含了對類C的實例的引用

B、類A的實例中包含了對類B的實例的引用

C、類A的實例中包含了對類C的實例的引用

D、類B的實例中包含了對類A的實例的引用

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

知識點解析：UML類圖一般包含3個組成部分。第一個是類名，第二個是屬性，

第三個是該類提供的方法(類的性質(zhì)可以放在第四部分；如果類中含有內(nèi)部類，則

會出現(xiàn)第五個組成部分)。類名部分是不能省略的，其他組成部分可以省略。類名

書寫規(guī)范：正體字說明類是可被實例化的，斜體字說明類為抽象類。屬性和方法

書寫規(guī)范：修飾符［描述信息］屬性、方法名稱［參數(shù)］返回類型|類型］屬性和方法

之前可附加的可見性修飾符：加號(+)表示public,減號(-)表示private,#號表示

protected,省略這些修飾符表示具有package(包)級別的可見性。如果屬性或方法

具有下面線，則說明它是靜態(tài)的。類的性質(zhì)是由一個屬性、一個賦值方法和一個

取值方法組成的。書寫方式和方法類似。常見的關(guān)系有一般化關(guān)系、實現(xiàn)關(guān)系、

聚合關(guān)系、合成關(guān)系和依賴關(guān)系。請注意不同關(guān)系在圖中連線表示的不同。一般

化關(guān)系表示類與類、接口與接口之間的繼承關(guān)系。關(guān)系中的箭頭由子類指向父類。

在Java中，用extends關(guān)鍵字來直接表示這種關(guān)系°

4、DBMS是位于之間的一層數(shù)據(jù)管理軟件。

A、OA軟件與用戶

B、OS與DB

C、硬件與軟件

D、OS與硬件

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

知識點解析：暫無解析

5、若廣義表L((l,2,3)),則L的長度和深度分別為(3)。

A1和

、

B1和

、

c1和

、

2和

D

、

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

知識點解析：廣義表的長度定義為表中元素的個數(shù)，而深度定義為廣義表展開后括

號的最大嵌套層數(shù)。

6、若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列為DBEAFC,則其后序遍

歷序列為(11)。

A、DEBAFC

B、DEFBCA

C、DEBCFA

D、DEBFCA

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

知識點解析：由先序遍歷序列和中序遍歷序列可惟一確定一棵二叉樹。同時，中序

序列和后序序列也惟一確定一棵二叉樹。本題的二叉樹形狀如圖8-3所示。

A

BC

△/

DEF

圖8-3二義密

7、無向圖中一個頂點的度是指圖中(32)。

A、通過該頂點的簡單路徑數(shù)

B、通過該頂點的回路數(shù)

C、與該頂點相鄰接的頂點數(shù)

D、與該頂點連通的頂點數(shù)

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

知識點角》析：圖中頂點的度定義為與該頂點相關(guān)聯(lián)的邊的數(shù)目。在無向圖中就是與

該頂點相鄰接的頂點數(shù)，而與該頂點連通的頂點數(shù)可能就非常多廠。

8、一棵樹高為k的完全二叉樹至少有個結(jié)點。

A、2k-l

B、2kLi

C、2k-1

D、2k

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

知識點解析：一棵高為k的完全二叉樹，當(dāng)笫k層只有最左邊一個結(jié)點時具有最少

的結(jié)點。根據(jù)二叉樹的性質(zhì)，第1層到第k-1層共有結(jié)點2k-1-l個，因此它至少有

2k1?1+1=21個結(jié)點。

9、軟件工程方法學(xué)的三要素是o①方法②項目管理③過程④開發(fā)語言

⑤工具

A、①②③

B、①②⑤

C、@@@

D、

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

知識點解析：軟件工程方法學(xué)包含三個要素：方法、工具和過程。方法是指完成軟

件開發(fā)的各項任務(wù)的技術(shù)方法；工具是指為運用方法而提供的軟件工程支撐環(huán)境；

過程是指為獲得高質(zhì)量的軟件所需要完成的一系列任務(wù)的框架。

10、使用200dpi的掃描分辨率掃描一幅2x2.5英寸的黑白圖像，可以得到一幅

像素的圖像。

A、200x2

B、2x2.5

C、400x500

D、800x1000

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

知識點解析：圖像分辨率是指組成一幅圖像的像素密度。用每英寸多少點(dpi)表示

數(shù)字圖像的大小。本題中用200分別去乘圖像的長和寬就得到掃描后的圖像的像

素。

11、下面的C程序代碼段在運行中會出現(xiàn)錯誤。inti=0；whilc(i<10)；

g+l；}

A、語法

B、類型不匹配

C、變量定義

D、動態(tài)語義

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

知識點解析：語義錯誤分為動態(tài)語義錯誤和靜態(tài)語義錯誤，靜態(tài)語義錯誤發(fā)生在編

譯階段，動態(tài)語義錯誤發(fā)生在運行階段。

12、在單指令流多數(shù)據(jù)流計算機(jī)(SIMD)中，各處理單元必須

A、以同步方式,在同一時間內(nèi)執(zhí)行不同的指令

B、以同步方式,在同一時間內(nèi)執(zhí)行同一條指令

C、以異步方式,在同一時間內(nèi)執(zhí)行不同的指令

D、以異步方式,在同一時間內(nèi)執(zhí)行同一條指令

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

知識點解析：單指令流多數(shù)據(jù)流計算機(jī)是由一個控制部件、多個處理單元同時完成

一條指令的執(zhí)行，所以各處理單元必須以同步方式在問一時間內(nèi)執(zhí)行相同的指令。

13、設(shè)集合N={0,1,2,…},f為從N到N的函數(shù)，且

/(/(*!DI0WxW90

/(x)=

x-10x>90經(jīng)計算f(90)=8Lf(89)=81,f(49)=

A、39

B、49

C、81

D、92

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

知識點解析:根據(jù)題意,經(jīng)計算f(90)=81,f(89)=81,f(49)=81o

14、系統(tǒng)開發(fā)過程通常被分為若干個階段，每個階段的開始和結(jié)束都有明確的規(guī)

定。人們常將開發(fā)過程中完成某項關(guān)鍵工作的時刻稱為里程碑。完成(16)時最適于

稱為里程碑。

A、需求調(diào)查

B、總體設(shè)計稿

C、一套實體關(guān)系圖

D、5。%的編碼

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

知識點。析：軟件開發(fā)過程中可以設(shè)置許多里程碑，里程碑為管理人員提供了指示

項目進(jìn)度的可靠依據(jù)。當(dāng)一個軟件工程任務(wù)成功地通過評審并產(chǎn)生文檔之后，一個

里程碑就完成了。因此，一般來說，文檔編制與評審是軟件開發(fā)進(jìn)度的里程碑。

15、5英寸軟盤的存儲容量和每個扇區(qū)存儲的固定數(shù)據(jù)是(5)。

A、1.44MB,512B

B、1MB,1024B

C、2MB,256B

D、1.44MB,512KB

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

知識點解析：一張3.5英寸軟盤存儲容量為1.44MB,每個扇區(qū)存儲512B,所以答

案為Ao

16、原型化方法是一類動態(tài)定義需求的方法，下列敘述中，(14)不具有原型化方法

特征；

A、提供嚴(yán)格定義的文檔

B、加強(qiáng)用戶參與和決策

C、簡化項目管理

D、加快需求的確定

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

知識點解析：原型化方法的基本思想是根據(jù)用戶給出的基本需求，通過快速實現(xiàn)構(gòu)

造出一個小型的、可執(zhí)行的模型，用戶在計算機(jī)上實際運行這個用戶界面原型，在

試用過程中提出意見或建議，然后開發(fā)者再對原型進(jìn)行改進(jìn)。如此周而復(fù)始，逐步

彌補(bǔ)不足之處，從而提高了最終產(chǎn)品的質(zhì)量。所以A不具有原型化方法特征。

17、以下關(guān)于則SC的特點說法不正確的是(8)。

A、指令種類少

B、指令長度固定，指令格式少

C、只有取數(shù)/存數(shù)指令訪問存儲器，其余指令的操作都在寄存器之間存放

D、大部分指令都需要超過一個機(jī)器周期的執(zhí)行時間

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

知識點解析：RISC設(shè)計應(yīng)遵循如卜.原則：選取使用頻度最高的少數(shù)指令，并補(bǔ)充

一些最有用的指令；每條指令應(yīng)在一個機(jī)器周期內(nèi)完成；所有指令長度都相同；只

有存數(shù)和取數(shù)指令才訪問存儲器，其余指令操作均在寄存器之間以簡單有效的方式

支持高級語言。故選D,

18、檢查軟件產(chǎn)品是否符合需求定義的過程稱為(14)。

A、集成測試

B、確認(rèn)測試

C、驗證測試

D、驗收測試

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

知識點解析：系統(tǒng)測試又稱確認(rèn)測試，它包括功能測試和驗收測試兩種，它按軟件

需求說明書的功能逐項進(jìn)行。

19、表示對象的相互行為的模型是(24)模型。

A、對象

B、動態(tài)

C、功能

D、靜態(tài)

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

知識點解析：對象建模技術(shù)(OMT)定義了3種模型，它們是對象模型、動態(tài)模型和

功能模型。對象模型描述系統(tǒng)中對象的靜態(tài)結(jié)構(gòu)、對象之間的關(guān)系、對象的屬性、

對象的操作。動態(tài)模型描述與時間和操作順序有關(guān)的系統(tǒng)特征，動態(tài)模型用狀態(tài)圖

來表示。功能模型描述與值的變換有關(guān)的系統(tǒng)特征。

20、采用全雙工通信方式，數(shù)據(jù)傳輸?shù)姆较驗?62)。

A、可以在兩個方向上同時傳輸

B、只能在一個方向上傳輸

C、可以在兩個方向上傳輸，但不能同時進(jìn)行

D、以上都錯

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

知識點解析：全雙工通信是兩個單工通信方式的結(jié)合，它要求發(fā)送設(shè)備和接收設(shè)備

都有獨立的接收和發(fā)送能力，允許數(shù)據(jù)同時在兩個方向上傳輸，因此選A。

21、在CORBA體系結(jié)構(gòu)中，(12)屬于客戶端接口。

A、靜態(tài)IDLSkeletons

B、POA

C、靜態(tài)IDLStubs

D、動態(tài)Skeletons

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

知識點解析：對于CORBA應(yīng)用來說，有客戶端接口和服務(wù)端接口之分。要全新地

開發(fā)一個應(yīng)用時，首先需要編制對應(yīng)的IDL接口，然后通過對應(yīng)的IDL編譯器將

其編譯成對應(yīng)的客戶端文件和服務(wù)端文件，對應(yīng)的客戶端接口就稱為Slubs,服務(wù)

端接口就稱為Skeletons,客戶端通過服務(wù)端的引用，借助于對象請求代理向服務(wù)

端發(fā)出調(diào)用，而POA稱為移動對象適配器，起到一個將客戶端請求適配到對應(yīng)的

服務(wù)對象上的功能。同時，接口分為靜態(tài)接口和動態(tài)接口。

22、下列編碼中(60)是有損壓縮編碼方法。

A、行程長度編碼

B、增量調(diào)制編碼

C、霍夫曼編碼

D、JPEG

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

知識點。析：數(shù)據(jù)壓縮可分為兩類，一類是無損壓縮，另一類是有損壓縮。無損壓

縮是對文件本身的壓縮，原理和其他數(shù)據(jù)文件的壓縮一樣，是對文件的數(shù)據(jù)存儲方

式進(jìn)行優(yōu)化，采用某種算法表示重復(fù)的數(shù)據(jù)信息，文件可以完全還原，不會影響文

件內(nèi)容，對于數(shù)碼圖像而言，可使圖像細(xì)節(jié)不受任何損失。在多媒體應(yīng)用中常用的

是行程長度編碼、增量調(diào)制編碼、霍夫曼編碼。LZW編碼都是利用數(shù)據(jù)的統(tǒng)計冗

余進(jìn)行壓縮，所以是無?員的編碼方法。圖像色彩用HSB色系表示時有三個要素：

亮度(B)、色相(H)和色純度(S),而人眼對于亮度的敏感程度遠(yuǎn)遠(yuǎn)高于其他二者，也

就是說，只要亮度不變，稍微改變色相和色純度，人們難以察覺，JPEG壓縮正是

利用了這樣的特點，在保存圖像時保留了較多的亮度信息，而將色相和色純度的信

息和周圍的像素進(jìn)行合并，合并的比例不同，壓縮的比例也不同，由于信息量減少

了，所以壓縮比可以很高。所以它是有損的。

23、Ethernet和TokenRing都使用(27)交換技術(shù)。

A、消息交換

B、電路交換

C、包交換

D、信息交換

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

知識點解析：EthernetTokenRing都使用包交換技術(shù)。

24、下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹觯徽_的是(61)。

A、鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息

B、操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息

C、應(yīng)用程序之間可以相互發(fā)送消息

D、發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同

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

知識點解析：消息是對象間互相聯(lián)系的手段，消息刺激接收對象產(chǎn)生某種行為，通

過操作的執(zhí)行來完成相應(yīng)行為。操作系統(tǒng)與應(yīng)用程序之間可以互相發(fā)送消息，所以

選項B是錯誤的。

25、設(shè)有Tl,T2兩個事務(wù)，其并發(fā)操作如下圖所示，下面評價中正確的是

n12

①讀A=[00,H=5

讀A=100

②

A=A*2寫M

③求A+B=IO5.驗證錯

A、該操作不存在問題

B、該操作丟失修改

C、該操作不能重復(fù)讀

D、該操作讀“臟數(shù)據(jù)”

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

知識點解析：由于T1在第③步的時候使用的A值仍為100,實際上A值已經(jīng)被

T2修改為200,所以導(dǎo)致了該操作不能重復(fù)讀的問題。

26、計算機(jī)病毒具有隱蔽性、潛伏性、傳播性、激發(fā)性和（33）。

A、入侵性

B、可擴(kuò)散性

C、惡作劇性

D、破壞性和危害性

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

知識點解析：計算機(jī)病毒具有隱蔽性、潛伏性、傳播性、激發(fā)性、破壞性和危害

性。惡作劇性是一種破壞性較小的病毒類型；入侵性和可擴(kuò)散性實際上屬于傳播

性。破壞性和危害性才是病毒最主要的特性。

27、某操作系統(tǒng)有A類資源10個，B類資源12個，系統(tǒng)有3個用戶甲、乙、丙，

資源需求總量分別為：（A類資源）甲5、乙4、丙4；（B類資源）甲4、乙5、丙6。

規(guī)定用戶取得資源只能逐個進(jìn)行，取得全部所需的資源（包括A、B兩類資源）后才

將其資源全部釋放。當(dāng)前系統(tǒng)資源的分配情況為：（A類資源）甲4、乙3、丙2；（B

類資源）甲2、乙2、丙5。系統(tǒng)目前處于（24）。

A、安全狀態(tài)

B、臨界狀態(tài)

C、不安全狀態(tài)

D、死鎖狀態(tài)

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

知識點解析：本題考查的是銀行算法及其應(yīng)用。通常，在發(fā)生死鎖之前，系統(tǒng)可以

分為3種狀態(tài)：安全狀態(tài)、臨界狀態(tài)和不安全狀態(tài)。所謂安全狀態(tài)是指此時只要根

據(jù)系統(tǒng)制定的斐源分配短度，只要斐源可供分配，不管如何分配都不會最后導(dǎo)致系

統(tǒng)死鎖；所謂臨界狀態(tài)是安全狀態(tài)與不安全狀態(tài)之間的過渡狀態(tài)，此時必須對資源

的分配強(qiáng)制實行某些策略，實行某種意義上的定向分配策略，對某些用戶即使資源

可供分配也不能分配；不安全狀態(tài)則是死鎖的前奏，它是一種不可逆狀態(tài)，死鎖是

它的必然歸宿。在這3種狀態(tài)之間，安全狀態(tài)可以進(jìn)入臨界狀態(tài)，臨界狀態(tài)可以進(jìn)

入不安全狀態(tài)。對系統(tǒng)只有一類資源而言，情況相對簡單。本題中由于加上了兩類

資源統(tǒng)一考慮的限制，增加了問題的復(fù)雜性。在單獨某一類資源時，如果確定系統(tǒng)

已經(jīng)處于臨界狀態(tài)，需要實行定向分配策略，照此執(zhí)行即可完成所有用戶的工作。

現(xiàn)在，如果兩類資源各芻都已經(jīng)、處于臨界狀態(tài)，則必須加上針對不同資源的定向

分配策略必須相同，否則仍然不能避免死鎖。本題中，僅針對A類資源，己經(jīng)處

于臨界狀態(tài)，剩余資源只有一個，用戶需求量卻為甲1、乙1、丙2,分配給甲、

乙均可；僅針對B類資源，同樣處于臨界狀態(tài)，剩余資源只有一個，用戶需求量

卻為甲2、B3、丙1,避免死鎖的資源分配策略只能分配給丙。A、B兩類資源的

分配策略是不相容的。這樣，系統(tǒng)已經(jīng)處于不安全狀態(tài)，因為，只要再進(jìn)行一次資

源分配，系統(tǒng)就會陷入死鎖。

28、有一個虛存系統(tǒng)執(zhí)行先進(jìn)先出(FIFO)的頁面淘汰算法，為每個進(jìn)程分配3個頁

面?，F(xiàn)有一個進(jìn)程的一段程序，有一個訪問頁面序列：2465

345254351241剛開始時

UJ-為空

r,執(zhí)行這個程序?qū)a(chǎn)生(26)缺頁中斷。

A1o次

、1

B1次

、

c1?2次

、?

D3次

、

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

知識點解析：本題考查的是虛存先進(jìn)先出頁面淘汰算法。FIFO算法比較簡單.，當(dāng)

需要淘汰某一頁時，將調(diào)入內(nèi)存時間最長的那一頁淘汰出去，如下圖所示。

1465345254351241

1244

3122

5311

nnny缺頁中斷12次“

29、繼承是一種共享機(jī)制，指子類共享父類/超類的結(jié)構(gòu)和方法。繼承(包括多重繼

承和單重繼承)使類的結(jié)構(gòu)呈現(xiàn)(53)的結(jié)構(gòu)關(guān)系。

A、樹狀

B、星狀

C、分層

D、環(huán)狀

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

知識點解析：子類和父類之間的繼承關(guān)系構(gòu)成了面向?qū)ο笙到y(tǒng)的類層次結(jié)構(gòu)，可.用

圖(樹或格)來描述。

30、設(shè)置DMZ保護(hù)內(nèi)部網(wǎng)絡(luò)，則內(nèi)部用戶可以(63)。

A、訪問外部網(wǎng)絡(luò)中的服務(wù)器

B、訪問DMZ中的服務(wù)器

C、訪問外部路由器

D、只能訪問內(nèi)部網(wǎng)絡(luò)服務(wù)器

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

知識點解析：DMZ是|±兩個包過濾路由器和一個應(yīng)用網(wǎng)關(guān)（堡壘主機(jī)）組成一個網(wǎng)

絡(luò)區(qū)域，包過濾路由器分別連接內(nèi)外2個網(wǎng)絡(luò)，在DMZ區(qū)中放置一些對外提供公

共服務(wù)的服務(wù)器，內(nèi)外網(wǎng)均可訪問這些公共服務(wù)器，但內(nèi)網(wǎng)用戶不能直接通過外網(wǎng)

的路由器訪問外網(wǎng)，要通過堡壘主機(jī)代理，外網(wǎng)也不能通過連接內(nèi)網(wǎng)的路由器訪問

內(nèi)網(wǎng)。

31、序列圖有兩個不同于協(xié)作圖的特征，它們是（19）。

A、協(xié)作圖有對象線、協(xié)作圖有控制焦點

B、協(xié)作圖有對象線、產(chǎn)列圖有控制焦點

C、序列圖有對象生命線、序列圖有控制焦點

D、序列圖有對象生命線、協(xié)作圖有控制焦點

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

知識點解析：序列圖和協(xié)作圖是同構(gòu)的，它們之間可以相互轉(zhuǎn)換。序列圖是場景

的圖形化表示，描述了以時間順序組織的對象之間的交互活動。協(xié)作圖強(qiáng)調(diào)手法

消息的對象的組織結(jié)構(gòu)。序列圖有兩個不同于協(xié)作圖的特征：（1）序列圖有對象生

命線。（2）序列圖有控制焦點。協(xié)作圖有兩個不同于序列圖的特征：（1）協(xié)作圖有

路徑。（2）協(xié)作圖有序列號。

32、設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點的結(jié)構(gòu)為（data,link）,且top是指向棧頂?shù)闹羔?。若想摘除?/p>

式棧的棧頂結(jié)點，并將被摘除結(jié)點的值保存到x中，則應(yīng)執(zhí)行的操作是（32）。

A、x=lop->data；top=top->link；

top=top->link：x=top->data：

C>x=top；top=top->link；

D、x=lop->data；

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

知識之解析：x先取棧頂結(jié)點的值，并從棧中去掉這個結(jié)點。

33、以太網(wǎng)中采用的CSMA/CD算法為（61）。

A、非堅持型CSMA和二進(jìn)制指數(shù)退避

B、1-堅持型CSMA和二進(jìn)制指數(shù)退避

C、P-堅持型CSMA和二進(jìn)制指數(shù)退避

D、（1-P）堅持型CSMA和二進(jìn)制指數(shù)退避

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

知識點解析：CSMA/CD的信道偵聽方式可以分為堅持型、非堅持型和以概率P堅

持型3種類型。堅持型也叫做1堅持型，即以概率1堅持偵聽。IEEE802.3規(guī)

定的偵聽方式是1—堅持型，當(dāng)偵聽到信道空，進(jìn)行數(shù)據(jù)發(fā)送并發(fā)生沖突時，后退

一段時間再偵聽，若下次還發(fā)生沖突，則后退時間加倍（乘以2）,稱為二進(jìn)制指數(shù)

退避。

34、TCP協(xié)議通過建立連接為用戶提供可靠傳輸，與數(shù)據(jù)鏈路層的建立連接不

同，TCP要經(jīng)過(62)才能確定一個連接。

A、三次握手

B、請求信息

C、接收到信息

D、得到應(yīng)答

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

知識點解析：TCP為高層提供面向連接的可靠服務(wù)，由于IP層可能跨越多個網(wǎng)

絡(luò)，不同計算機(jī)間連接時來回的相應(yīng)時間差別大，TCP建立一個連接通過三次握

手的方式來實現(xiàn)，即發(fā)起方發(fā)起一個連接請求，接收方應(yīng)答后，發(fā)起方再對接收方

回應(yīng)，這個連接才真正建立起來。

35、現(xiàn)有4級指令流水線，分別完成取指、取數(shù)、運算、傳送結(jié)果4步操作。若完

成上述操作的時間依次為9ns,10ns,6ns和8ns,則流水線的操作周期應(yīng)設(shè)計為

______nso

A、6

B、8

C、9

D、10

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

知識點露析：由流水線技術(shù)的基本特征可知，其平均時間取決于流水線中最慢的操

作，所以流水線的操作周期應(yīng)設(shè)計為時間最長的步驟的時間。

36、利用動態(tài)規(guī)劃方法求解每對結(jié)點之間的最短路徑問題(allpairsshortest

pathproblem)W,設(shè)有向圖6=〈丫，E＞共有n個結(jié)點，結(jié)點編號1?n,設(shè)C是

G的成木鄰接矩陣，用D/i,j)表示從i至ijj并且不經(jīng)過編號比眾還大的結(jié)點的最短

路徑的長度(D%,j即為圖G中結(jié)點i至打的最短路徑長度)，則求解該問題的遞推

關(guān)系式為(56)。

A、Dk(i,j)；Dkl(i,j)+C(i,j)

B、Dk(i,j)：min{Dk-1(i,j),Dkd(i,j)+C(i,j))

C、Dk(i,j)：Dkl(i,k)+Dk-,(i,j)

D、Dk(i,j)；min{Dk-1(i,j),Dk-I(i,k)+Dk-1(k,j)}

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

知識點解析：設(shè)p%,j)表示從i到j(luò)并且不經(jīng)過編號比k還大的結(jié)點的最短路徑，

那么pk(i,j)有以下兩種可能:①pk(i,j)經(jīng)過編號為k的結(jié)點,此時pti,j)可以

分為從i到k和從k到j(luò)的兩段，易知產(chǎn)心(「j)的長度為D、%,k)+D』k,j)。

②p*i,j)不經(jīng)過編號為k的結(jié)點，此時產(chǎn)pM，j)的長度為D2(i,j)。

37、代碼走查(codewalkthrough)和代碼審查(codeinspection)是兩種不同的代碼

評審方法，這兩種方法的主要區(qū)別是(14)。

A、在代碼審查中由編寫代碼的程序員來組織討論，而在代碼走查中由高級管理人

員來領(lǐng)導(dǎo)評審小組的活動

B、在代碼審查中只檢查代碼中是否有錯誤，而在代碼走查中還要檢查程序與女計

文檔的一致性

C、在代碼走查中只檢查程序的正確性，而在代碼審查中還要評審程序員的編程能

力和工作業(yè)績

D、代碼審查是一種正式的評審活動，而代碼走查的討論過程是非正式的

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

知識點解析：見公共試題n（14）。

38、在軟件項目開發(fā)過程中，評估軟件項目風(fēng)險時，（18）與風(fēng)險無關(guān)。

A、高級管理人員是否E式承諾支持該項目

B、開發(fā)人員和用戶是否充分理解系統(tǒng)的需求

C、最終用戶是否同意部署已開發(fā)的系統(tǒng)

D、開發(fā)需要的資金是否能按時到位

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

知識點解析：見公共試題n（18）。

39、兩個小組獨立地測拭同一個程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯

誤，在兩個小組發(fā)現(xiàn)的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數(shù)

是（29）個。

A、25

B、30

C、50

D、60

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

知識點解析：本題考查軟件測試策略的基本概念。對于第一小組：發(fā)現(xiàn)了第二組

發(fā)現(xiàn)的錯誤的15/30=0.5=50%對于第二小組：發(fā)現(xiàn)了第一組發(fā)現(xiàn)的錯誤的

15/25=0.6=60%根據(jù)第一組的發(fā)現(xiàn)的錯誤數(shù)和第一組的效率得到：25：50%=50根據(jù)

第二組的發(fā)現(xiàn)的錯誤數(shù)和第二組的效率得到：30-60%=50由于兩個小組是獨立進(jìn)

行測試的，所以可以估計：程序中的錯誤總數(shù)為50個。

40、各類軟件維護(hù)活動中，（30）維護(hù)占整個維護(hù)工作的比重最大。

A、完善性

B、改正性

C、適應(yīng)性

D、預(yù)防性

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

知識解析：維護(hù)是軟件生命周期中的重要階段。按照引發(fā)維護(hù)的原因，可將軟件

維護(hù)活動分為（1）改正性維護(hù)，是指改正系統(tǒng)中已發(fā)生、但測試中未發(fā)現(xiàn)的錯誤。

這種維護(hù)工作量約占整個維護(hù)工作量的20%左右。（2）適應(yīng)性維護(hù)，是指為使軟件

適應(yīng)信息技術(shù)變化、軟硬件環(huán)境和管理需求等變化而修改軟件，約占整個維護(hù)工作

量的24%左右。（3）完善性維護(hù)，是指為擴(kuò)充軟件功能、改進(jìn)加工效率、改善系統(tǒng)

性能而修改軟件，這種維護(hù)對系統(tǒng)質(zhì)量的影響較大，約占整個維護(hù)工作量的5。％

左右。（4）預(yù)防性維護(hù)，是指為提高軟件的可維護(hù)性和可靠性，并適應(yīng)未來的軟硬

件環(huán)境變化而對軟件或軟件中的一部分重新設(shè)計，這種維護(hù)約占整個維護(hù)工作量的

5%左右。

41、CVS是一種（16）工具。

A^需求分析

B、編譯

C、程序編碼

D、版本控制

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

知識點解析：CVS的全稱是ConcurrentVersionSystem,它是一個免費的協(xié)同

版本控制工具，主要用于軟件源碼的維護(hù)。此外CVS可以維護(hù)任意文檔的開發(fā)和

使用，例如共享文件的編輯修改，而不僅僅局限于程序設(shè)計。CVS維護(hù)的文件類

型可以是文本類型也可以是二進(jìn)制類型。CVS基于客戶端朋艮務(wù)器模式，多個用

戶可通過網(wǎng)絡(luò)（或本地）方式同時訪問，從而使得CVS成為位于不同地點的人

同時處理數(shù)據(jù)文件（特別是程序的源代碼）時的首選。

42、LOC是軟件規(guī)模的一種量度，它表示（34）。

A、軟件功能數(shù)

B、源代碼行數(shù)

C、每單位成本數(shù)

D、工作量

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

知識點解析：LOC是LinesofCodes的縮寫，指構(gòu)成軟件的源代碼行數(shù)。LOC

主要用于估算軟件成本和規(guī)模。軟件估算的另外一個傳統(tǒng)參數(shù)是功能數(shù)目。

43、設(shè)計制作一個多媒體地圖導(dǎo)航系統(tǒng)，使其能根據(jù)用戶需求縮放地圖并自動搜索

路徑，最適合的地圖數(shù)據(jù)應(yīng)該是（14）。

A、真彩色圖像

B、航拍圖像

C、矢量化圖形

D、高清晰灰度圖像

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

知識點解析：本題考查矢量化圖形和位圖的基本知識。矢量化圖形保存最少的信

息，文件大小比位圖要小，并且文件大小與物體的大小無關(guān)。可以無限地放大這個

圓，它仍然保持平滑，所表達(dá)物體的運動、縮放、旋轉(zhuǎn)和填充等都不會降低繪制的

精度。所以矢量化圖形是最適合電子地圖的基本信息格式。

44、下圖所示有限自動機(jī)的特點是（）。1

A、識別的0、1串是以。開頭且以1結(jié)尾

B、識別的0、1串中1的數(shù)目為偶數(shù)

C、識別的0、1串中0后面必須是1

D、識別的0、1串中1不能連續(xù)出現(xiàn)

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

知識點解析：對于題中芻動機(jī)的狀態(tài)圖，先忽略狀態(tài)q。的自環(huán)（識別若干個O）,

從初態(tài)q0到終態(tài)ql,該自動機(jī)可識別的字符串為1、101、10101……，顯然，該

自動機(jī)識別的0、I串中1不能連續(xù)出現(xiàn)。

45、設(shè)某語言的語法規(guī)則用上下文無關(guān)文法G=（N,T,P,s）表示，其中N是非終

結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，s是開始符號，令

V二NUT,那么符合該語言的句子是（）。

A、從s出發(fā)推導(dǎo)的、僅包含T中符號的符號串

B、從N中符號出發(fā)推導(dǎo)的、僅包含T中符號的符號串

C、從S出發(fā)推導(dǎo)的、包含V中符號的符號串

D、從N中符號出發(fā)推導(dǎo)的、包含V中符號的符號串

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

知識點解析：一個文法的語言是該文法能產(chǎn)生的句子的集合。一個文法產(chǎn)生的句子

是從文法開始符號出發(fā)準(zhǔn)導(dǎo)出的所有終結(jié)符號串。

46、風(fēng)險預(yù)測從兩個方面評估風(fēng)險，即風(fēng)險發(fā)生的可能性以及（）。

A、風(fēng)險產(chǎn)生的原因

B、風(fēng)險監(jiān)控技術(shù)

C、風(fēng)險能否消除

D、風(fēng)險發(fā)牛所產(chǎn)牛的后果

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

知識點解析：風(fēng)險預(yù)測，又稱風(fēng)險估算，它從兩個方面評估一個風(fēng)險：風(fēng)險發(fā)生的

可能性或概率；以及如果風(fēng)險發(fā)生了，所產(chǎn)生的后果。通常，項目計劃人員與管理

人員、技術(shù)人員一起，進(jìn)行4種風(fēng)險預(yù)測活動。（1）建立一個尺度或標(biāo)準(zhǔn)，以反映

風(fēng)險發(fā)生的可能性；（2）描述風(fēng)險的后果；（3）評估風(fēng)險對項目和產(chǎn)品的影響；（4）標(biāo)

注風(fēng)險預(yù)測的整體精確度，以免產(chǎn)生誤解。

47、若一個程序語言可以提供鏈表的定義和運算，則其運行時的（）。

A、數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略

B、數(shù)據(jù)空間必須采用堆存儲分配策略

C、指令空間需要采用核結(jié)構(gòu)

D、指令代碼必須放入堆區(qū)

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

知識點解析：堆棧是軟件設(shè)計中常使用的一種經(jīng)典數(shù)據(jù)結(jié)構(gòu)，題目給出的操作都是

任何堆棧都具有的基本操作。堆棧的存儲結(jié)構(gòu)通常采用數(shù)組或鏈表形式，但無論采

用哪種存儲結(jié)構(gòu)，整體上呈現(xiàn)的是后進(jìn)先出的特點，即后進(jìn)入堆棧的元素先出棧。

題目中給出的結(jié)構(gòu)體Slack僅包含一個指向棧頂元素的指針(棧頂指針)，當(dāng)且儀當(dāng)

堆棧中沒有元素時，該格針應(yīng)為NuLL。當(dāng)向堆棧中增加元素時，首先需要動態(tài)創(chuàng)

建該元素的存儲區(qū)，并且棧頂指針指向該元素。當(dāng)元素出棧時，棧頂指針則指向出

棧元素緊鄰的前一個元素。結(jié)構(gòu)體List表示棧中元素，包含對應(yīng)的數(shù)據(jù)和指向緊

鄰上次人棧的元素指針next。對于第一個人棧的元素，指針next為NuLL,而其他

元素中的指針next一定不為NuLLo

48、在文件系統(tǒng)中，設(shè)立關(guān)閉文件(close)系統(tǒng)功能調(diào)用的基本操作是(21)。

A、把文件的最新信息從內(nèi)存寫入磁盤

B、把文件當(dāng)前的控制管理信息從內(nèi)存寫入磁盤

C、把位示圖從內(nèi)存寫入磁盤

D、把超級塊的當(dāng)前信息從內(nèi)存寫回磁盤

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

知識點解析：在使用已經(jīng)存在的文件之前，要通過“打開(Open)”文件操作建立起文

件和用戶之間的聯(lián)系，目的是把文件的控制管理信息從輔存讀到內(nèi)存。打開文件應(yīng)

完成如下功能。①在內(nèi)存的管理表中申請一個空表目，用來存放該文件的文件目

錄信息；②根據(jù)文件名在磁盤上查找目錄文件，將找到的文件目錄信息復(fù)制到內(nèi)

存的管理表中。如果打開的是共享文件，則應(yīng)進(jìn)行相關(guān)處理，如共享用戶數(shù)加1；

③文件定位和卷標(biāo)處理等。文件一旦打開，可被反復(fù)使用直至文件關(guān)閉。這樣做

的優(yōu)點是減少查找目錄的時間，加快文件存取速度，提高系統(tǒng)的運行效率。在文

件系統(tǒng)中，設(shè)立關(guān)閉文,牛(close)系統(tǒng)功能調(diào)用的基本操作是把文件當(dāng)前的控制管理

信息從內(nèi)存寫入磁盤。

49、以關(guān)鍵字比較為基礎(chǔ)的排序算法，在最壞情況下的計算時間下界為(65)。

A、O(2n)

B、O(n2)

C、O(logn)

D、O(nlogn)

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

知識點解析：利用二元樹可以證明對任何以關(guān)鍵字比較為基礎(chǔ)的排序算法，最壞情

況的計算時間下界都為O(logn),如歸并排序算法。

50、風(fēng)險的成本估算完成后，可以針對風(fēng)險表中的每個風(fēng)險計算其風(fēng)險曝光度。某

軟件小組計劃項目中采用50個可復(fù)用的構(gòu)件，每個構(gòu)件平均是100LOC,本地每

個LOC的成本是13元人民幣。以下是該小組定義的一個項目風(fēng)險。①風(fēng)險識

別：預(yù)定要復(fù)用的軟件溝件中只有50%將被集成到應(yīng)用中，剩余功能必須定制開

發(fā)。②風(fēng)險概率：60%o③該項目風(fēng)險的風(fēng)險曝光度是(33)。

A、10500

B、19500

C、32500

D、65000

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

知識點解析：風(fēng)險曝光度(RiskExposure,RE)的計算公式為：RE=PxC。其中，P

是風(fēng)險發(fā)生的概率，C是風(fēng)險發(fā)生時帶來的項目成本。該軟件小組計劃采用50個

可復(fù)用的構(gòu)件，如果只有50%可能被使用，則25個構(gòu)件必須從頭開發(fā)。由于構(gòu)件

平均是100LOC,每個LOC的成本是13元人民幣，則開發(fā)構(gòu)件的整體成本

C=25x100x13=32500元人民幣。因此RE=0.6x32500=19500元人民幣。

51、內(nèi)存按字節(jié)編址，地址從0B4UU0H?UDB卜卜卜H。若用存儲容量為32Kx8bit的

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

A、2

B、5

C、8

D、10

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

知識點解析：對于本試題的解答，可先計算按字節(jié)編址的內(nèi)存從0B4000H?

0DBFFFH的地址空間。計算過程中考慮該連續(xù)地址空間應(yīng)包括0B4000H地址，因

此，該地址空間”算式是：(ODBFFFH十l)-0B4000H=0DC000H-0B4000H。接著考

慮以KB為計算單位，其中l(wèi)KB=2i°B=OblOOOOOOOOOB,貝對于0DC000H-

,B4000H算式中只需重點關(guān)注高叫立的計算,其計算過程如下：

1101110000<OOCCOOH的高1岫

1011010000?0B430H的高

75

1。100000'~:訶克—―以KB力,位_計算結(jié)果Ob10100000=2+2=128+32=160o

若要用存儲容量為32Kx8b的存儲器芯片構(gòu)成該160KB的內(nèi)存，設(shè)至少需要存儲

器芯片的片數(shù)為NoN=(160x1024x8b)/(32xl024x8b)=5因此本試題的正確答案是

選項Bo

52、CPU主要由運算單元(ALU)、控制單元(CU)、寄存器和時序電路組成。在指令

執(zhí)行過程中存放指令、操作數(shù)和中間結(jié)果的功能是由(4)實現(xiàn)的。

A、運算單元

B、控制單元

C、寄存器

D、時序電路

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

知識點解析：CPU主要由運算單元(ALU)、控制單元(CU)、寄存器和時序電路等部

件組成。其中，寄存器組用于在指令執(zhí)行過程中存放指令、操作數(shù)和中間結(jié)果。運

算單元主要完成算術(shù)運算和邏輯運算，實現(xiàn)對數(shù)據(jù)的加工與處理?？刂茊卧刂七\

算單元和寄存器組正確地實現(xiàn)要求的操作。例如，對指令進(jìn)行譯碼的功能是由控制

單元實現(xiàn)的。

53、除了I/O設(shè)備本身的性能之外，影響操作系統(tǒng)I/O數(shù)據(jù)傳輸速度的主要因素是

(24)。

A、Cache存儲器性能

B、CPU的字長

C、系統(tǒng)總線的傳輸速率

D、主存儲器的容量

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

知識點解析：除了I/O設(shè)備本身的性能外，系統(tǒng)總線的傳輸速率是影響嵌入式系統(tǒng)

I/O數(shù)據(jù)傳輸速度的主要因素。

54、C語言屬于(27)程序設(shè)計范型，該范型將軟件程序歸結(jié)為數(shù)據(jù)結(jié)構(gòu)、算法過程

或函數(shù)的設(shè)計與確定，程序的執(zhí)行被看做是各過程調(diào)用的序列。

A、函數(shù)式

B、過程式

C、面向邏輯

D、面向?qū)ο?/p>

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

知識點幅析：程序設(shè)計范型是指程序設(shè)計的體裁。目前代表性的程序設(shè)計范型主要

有過程式程序設(shè)封范型、函數(shù)式程序設(shè)計范型、面向邏輯的程序設(shè)計范型和面向?qū)?/p>

象程序設(shè)計范型，如表5?10所示。

表5-10程序設(shè)計范型說明表

類型說明例子

過程式程序設(shè)將軟件程序歸結(jié)為數(shù)據(jù)結(jié)構(gòu)、算法過程或函數(shù)的設(shè)計與確

Pascal語言、畸言

計范型定，程序的執(zhí)行被看做是各過程調(diào)用的序列

函數(shù)式程序設(shè)將程序看做是“描述輸入與輸出之間的關(guān)系”的一個數(shù)學(xué)函

Lisp語言

計范型數(shù)

面向邏輯的程

將程序設(shè)計歸結(jié)為列舉事實、定義邏輯關(guān)系等Prolog語言

序設(shè)計范型

面向?qū)ο蟪绦驅(qū)⒊绦驓w結(jié)為一系列對象類，通過繼承關(guān)系、消息傳遞等聯(lián)

設(shè)計范型結(jié)起來的結(jié)構(gòu)

55、下列有關(guān)廣義表的說法錯誤的是o

A、廣義表是多層次結(jié)構(gòu)，其元素可以是子表，子表的元素還可以是子表

B、廣義表中的元素可以是已經(jīng)定義的廣義表的名字

C、非空廣義表的表尾是指廣義表的最后一個元素，可以是不可分的單元素

D、廣義表可以是一個遞歸表，即廣義表中的元素也可以是本廣義表的名字

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

知識之解析C：廣義表是線性表的推廣，是由零個或多個單元素或子表所組成的有限

序列。廣義表的長度是指廣義表中元素的個數(shù)。廣義表的深度是指廣義表展開后所

含的括號的最大層數(shù)。非空廣義表LS的第一個元素稱為表頭，它可以是一個單

元，也可以是一個子表。在非空廣義表中，除表頭元素之外，由其余元素所構(gòu)成的

表稱為表尾。非空廣義表的表尾必定是一個表。

56、在使用UML建模時，通常采用”①描述需求->②構(gòu)造系統(tǒng)結(jié)構(gòu)一③描述系統(tǒng)

行為”的設(shè)計步驟。其中，UML結(jié)構(gòu)包括了基本構(gòu)造塊、公共機(jī)制和(48)。

A、把這些構(gòu)造塊放在一起的規(guī)則

B、類與對象的劃分、接口與實現(xiàn)的分離

C、描述系統(tǒng)細(xì)節(jié)的規(guī)格說明

D、構(gòu)造塊的特性描述

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

知識點解析：使用UML構(gòu)造系統(tǒng)的結(jié)構(gòu)，就是根據(jù)應(yīng)用需求建立系統(tǒng)靜態(tài)模型的

過程。UML結(jié)構(gòu)包括了基本構(gòu)造塊、公共機(jī)制和支配這些構(gòu)造塊放在一起的規(guī)

則。其中，基本構(gòu)造塊主要有①事物、②關(guān)系和③圖；公共機(jī)制主要有①詳細(xì)說

明、②修飾、③通用劃分和④擴(kuò)展機(jī)制(構(gòu)造型、約束和標(biāo)記值等)。UML用于描

述事物的語義規(guī)則有①為事物、關(guān)系和圖命名；②給出某事物特定含義的語境；

③怎樣使用或看見名稱；④事物如何正確、一致地相互聯(lián)系；⑤運行或模擬動態(tài)

模型的含義是什么。

57、在cache的地址映射中，凡主存中的任意一塊均可映射到cache內(nèi)的任意一塊

的位置上，這種方法稱為o

A、全相聯(lián)映射

B、直接映射

C、組相聯(lián)映射

D、混合映射

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

知識點解析：直接映射方式是指主存中的一塊只能映射到Cache的一個確定塊中；

全相聯(lián)映射方式是指主存中的任意一塊可以映射到Cache中的任意一塊中；組相聯(lián)

方式是介于全相聯(lián)和直賽相聯(lián)之間的一種折中方案c

58、DVD-ROM光盤最多可存儲17GB的信息，比CD-ROM光盤的650MB大的

多。DVD-ROM光盤是通過_____來提高存儲容量的。

A、減小讀取激光波長，減少光學(xué)物鏡數(shù)值孔徑

B、減小讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑

C、增大讀取激光波長，減少光學(xué)物鏡數(shù)值孔徑

D、增大讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑

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

知識點解析：DVD—ROM光盤是通過減小讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑

來提高存儲容量的。

59、某二叉樹的前序序列為ABDGHCEFI,中序序列為GDHBAECIF,則該二叉樹

的后序序列為。

A、GHDBEFICA

B、GDHBEIFCA

C、ABCDEFGHI

D、GHDBEIFCA

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

知識點解析：①由前序序列可知，A是該樹根節(jié)點，結(jié)合中序序列可知：GDHB

位于左子樹，ECIF位于右予樹。②對于左子樹GDHB。由前序序列BDGH可

知，該子樹的根為B,結(jié)合中序序列可知GDH為其左予樹，沒有右子樹。③依次

類推，直到所有節(jié)點均已確定，其完整結(jié)構(gòu)如下圖。

60、關(guān)于模式分解，有下述說法：①若要求分解俁持函數(shù)依賴，那么分解后的關(guān)

系模式總可以達(dá)到3NF.但不一定能達(dá)到BCNF。②若要求分解既保持函數(shù)依賴

又具有無損連接性，則可以達(dá)到3NF,但不一定能達(dá)到BCNF。③若要求分解具

有無損連接性，那么一定可以達(dá)到4NF。其中，正確的說法有(30)。

A、①②

B、②⑤

C、

D、全部

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

知識點解析：暫無解析

61、下列是關(guān)于浮點數(shù)的說法：①浮點數(shù)編碼方式不但擴(kuò)大了數(shù)值的表示范圍，

而且也增加了數(shù)據(jù)表示的數(shù)量。②正EE754是關(guān)于浮點數(shù)定義和規(guī)格化的工業(yè)標(biāo)

準(zhǔn)，制定這一標(biāo)準(zhǔn)的目的是提高浮點數(shù)的運算速度和精度。③IEEE754標(biāo)準(zhǔn)中求

移碼的偏移量跟求普通移碼所采用的偏移量相差h④在完整的最終的編碼中，

若階碼總編碼位數(shù)為R(包括階碼符號位)，尾數(shù)總編碼位數(shù)為w(包括符號位)，那

么IEEE754標(biāo)準(zhǔn)下的規(guī)格化浮點數(shù)的最大負(fù)數(shù)為7X27"；其中，正確的說法有

(35)。

A、1

B、2

C、3

D、4

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

知識點解析：浮點數(shù)編碼方式雖然擴(kuò)大了數(shù)值的表示范圍，但并未增加數(shù)據(jù)表示的

數(shù)量。IEEE754是關(guān)于浮點數(shù)定義和規(guī)格化的工業(yè)標(biāo)準(zhǔn)，制定這一標(biāo)準(zhǔn)的目的是

為了便于程序從一類處理器移植到另一類處理器上，也為了促進(jìn)研制更為復(fù)雜的數(shù)

值運算程序，并不是為了提高浮點數(shù)的運算速度和精度。IEEE754標(biāo)準(zhǔn)中求移碼的

偏移量跟求普通移碼所采用的偏移量相差1。例如，總編碼位數(shù)為8位（包括1位符

號位，7位數(shù)值位），那么求十進(jìn)制真值7的普通移碼時偏移量為27，移碼為

7+27=10000111B；而在IEEE754標(biāo)準(zhǔn)中，求特殊移碼的偏移量改為2七1,因此，

7

真值7在IEEE754標(biāo)準(zhǔn)中的特殊移碼為:7+2-1=10000110Bo在完整的最終的編

碼中，若階碼總編碼位數(shù)為R（包括階碼符號位），尾數(shù)總編碼位數(shù)為w（包括符號

位），那么IEEE754標(biāo)準(zhǔn)下的規(guī)格化浮點數(shù)的最大負(fù)數(shù)應(yīng)為-1X2c

62、TN數(shù)據(jù)中是非線性結(jié)構(gòu)。

A、棧

B、隊列

C、完全二叉樹

D、堆

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

知識點解析：數(shù)據(jù)結(jié)構(gòu)中，節(jié)點與節(jié)點間的相互關(guān)系是數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏

輯結(jié)構(gòu)分為兩類：線性結(jié)構(gòu)——線性表、棧、隊列、串，非線性結(jié)構(gòu)——樹、圖。

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

線數(shù)為oA.18B.19C.20D.21

A、

B、

C、

D、

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

知識點解析：暫無解析

64、DHCP客戶機(jī)在向DHCP服務(wù)器租約IP地址時，所使用的源地址和目的地址

分別是oA.255.255.255.2550.0.0.0B,0.0.0.0255.255.255.255C.0.0.0.0

127.0.0.1D.不固定

A、

B、

C、

D、

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

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

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

該報文源地址為0.000（表示本網(wǎng)絡(luò)的本臺主機(jī)），目標(biāo)地址為255.255.255.255（受限

廣播地址，對當(dāng)前網(wǎng)絡(luò)進(jìn)行廣播）。

65、軟件計劃階段，在對系統(tǒng)進(jìn)行可行性分析時，應(yīng)該包括oA.軟件環(huán)境

可行性、經(jīng)濟(jì)可行性、社會可行性、社會科學(xué)可行性B.經(jīng)濟(jì)可行性、技術(shù)可行

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

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

A、

B、

C、

D、

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

知識點解析：暫無解析

66、進(jìn)行防錯性程序設(shè)計，可以有效地控制維護(hù)成本。

A、正確性

B、適應(yīng)性

C、完善性

D、預(yù)防性

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

知識點解析?：本題考查軟件維護(hù)的相關(guān)知識。軟件維護(hù)的類型一般有四類：正確性

維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。防錯性的程序設(shè)訂可以減少在系統(tǒng)

運行時發(fā)生錯誤，因此可以有效地控制正確性維護(hù)成本。

67、Cache用于存放主存數(shù)據(jù)的部分備份，主存單元地址與Cache單元地址之間的

轉(zhuǎn)換工作由(6)完成。

A、硬件

B、軟件

C、用戶

D、程序員

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

知識點解析：本題考查高速緩存基礎(chǔ)知識。高速緩存Cache有如下特點：它位于

CPU和主存之間，由硬件實現(xiàn)；容量小，一般在幾KB到幾MB之間；速度一般比

主存快5到10倍，由快速半導(dǎo)體存儲器制成；其內(nèi)容是主存內(nèi)容的副木，對程序

員來說是透明的；Cache既可存放程序又可存放數(shù)據(jù)。Cache主要由兩部分組成：

控制部分和Cache存儲器部分。Cache存儲器部分用來存放主存的部分拷貝(備

份)?？刂撇糠值墓δ苁牵号袛郈PU要訪問的信息是否在Cache存儲器中，若在即

為命中，若不在則沒有命中。命中時直接對Cache存儲器尋址。未命中時，若是讀

取操作，則從主存中讀取數(shù)據(jù)，并按照確定的替換原則把該數(shù)據(jù)寫入Cache存儲器

中；若是寫入操作，則將數(shù)據(jù)寫入主存即可。

68、表達(dá)式(a-b)*(c+5)的后綴式是(22)。

A、abc5+*-

B、ab-c+5*

C、abc-*5+

D、ab,c5+*

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

知識點解析：本題考查程序語言處理基礎(chǔ)知識。表達(dá)式的后綴表示是指將運算符號

寫在運算對象的后面，表達(dá)式中的運算符號按照計算次序書寫。對于表達(dá)式(a-

b)*(c+5),先計算a與b的差和，再計算c與5之和，最后進(jìn)行相乘，因此其后綴

式為ab-c5+*o

69、以下關(guān)于高級語言程序的編譯和解釋的敘述中，正確的是(48)。

A、編譯方式下，可以省略對源程序的詞法分析、語法分析

B、解釋方式下，可以省略對源程序的詞法分析、語法分析

C、編譯方式下，在機(jī)器上運行的目標(biāo)程序完全獨立于源程序

D、解釋方式下，在機(jī)器上運行的目標(biāo)程序完全獨立于源程序

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

知識點解析：編譯程序的功能是把用高級語言書寫的源程序翻譯成與之等價的目標(biāo)

程序。編譯過程劃分成詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化

和目標(biāo)代碼生成6個階段。目標(biāo)程序可以獨立于源程序運行。解釋程序是一種語

言處理程序，在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在

運行用戶程序時，它是直接執(zhí)行源程序或源程序的內(nèi)部形式(中間代碼)。因此，解

釋程序并不產(chǎn)生目標(biāo)程序，這是它和編譯程序的主要區(qū)別。

70、確定系統(tǒng)邊界和關(guān)系規(guī)范化分別在數(shù)據(jù)庫設(shè)計的(51)階段進(jìn)行。

A、需求分析和邏輯設(shè)計

B、需求分析和概念設(shè)計

C、需求分析和物理設(shè)計

D、邏輯設(shè)計和概念設(shè)計

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

知識點解析：系統(tǒng)邊界，即系統(tǒng)包含的功能與系統(tǒng)不包含的功能之間的界限。一般

在系統(tǒng)分析階段定義，只有明確了系統(tǒng)邊界,才能繼續(xù)進(jìn)行下面的分析、設(shè)計等T

作。關(guān)系模式是在數(shù)據(jù)庫設(shè)計的邏輯結(jié)構(gòu)設(shè)計中的。

二、英文選擇題(含5小題)(本題共5題，每題7.0

分，共5分。)

Microsoft'sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinary

softwarecomponents.COMistheunderlyingarchitecturethatformsthefoundationfor

higher-levelsoftwaresendees,likethoseprovidedbyOLE.COMdefinesabinary

standardforfunctioncallingbetweencomponents,awayforcomponentstodynamically

discovertheinterfacesimplementedbyothercomponents,andamechanismtoidentify

componentsandtheirinterfacesuniquely.OLEisacompound(72)standarddevelopedby

Microsoft.OLEmakesitpossibletocreate(73)withoneapplicationandlinkorembed

theminasecondapplication.Embeddedobjectsretaintheiroriginalformatand(74)to

theapplicationthatcreatedthem.SupportforOLEisbuiltintotheWindowsandMacOS

OperatingSystems.A(75)compounddocumentstandarddevelopedmainlybyAppleand

IBMiscalledOpcnDoc.

71、Microsoft'sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinary

softwarecomponents.COMistheunderlyingarchitecturethatformsthefoundationfor

higher-levelsoftwareservices,likethoseprovidedbyOLE.COMdefinesabinary

standardforfunctioncallingbetweencomponents,awayforcomponentstodynamically

discovertheinterfacesimplementedbyothercomponents,andamechanismtoidentify

componentsandtheirinterfacesuniquely.OLEisacompound(72)standarddevelopedby

Microsoft.OLEmakesitpossibletocreate(73)withoneapplicationandlinkorembed

theminasecondapplication.Embeddedobjectsretaintheiroriginalformatand(74)to

theapplicationthatcreatedthem.SupportforOLEisbuiltintotheWindowsandMacOS

OperatingSystems.A(75)compounddocumentstandarddevelopedmainlybyAppleand

IBMiscalledOpenDoc.

A、structure

B、procedure

C、protocol

D、architecture

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

知識點解析：暫無解析

72、

A、text

B、database

C、document

D、graphic

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

知識點解析：暫無解析

73、

A、objects

B、event

C、table

D^function

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

知識點解析：暫無解析

74、

A、address

B、characteristics.

C>page

D、links

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

知識點解析：暫無解析

75、

A^contained

competing

C、connecting

D、completing

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

知識點解析：微軟提出的COM是一種軟件體系結(jié)構(gòu)