下半年軟件設(shè)計(jì)師上午真題試卷

下半年軟件設(shè)計(jì)師上午試卷

題目：01-10

第1題在程序執(zhí)行過程中，Cache與主存的地址映像由(1)。

A.硬件自動(dòng)完成B.程序員調(diào)度

C.操作系統(tǒng)管理D.程序員與操作系統(tǒng)協(xié)同完成

答案：ACache的工作是建立在程序與數(shù)據(jù)訪問的局部性原理上。經(jīng)過對(duì)大量

程序執(zhí)行情況的結(jié)果分析：在一段較短的時(shí)間間隔內(nèi)程序集中在某一較小的內(nèi)

存地址空間執(zhí)行，這就是程序執(zhí)行的局部性原理。同樣，對(duì)數(shù)據(jù)的訪問也存在

局部性現(xiàn)象。為了提高系統(tǒng)處理速度才將主存部分存儲(chǔ)空間中的內(nèi)容復(fù)制到工

作速度更快的Cache中，同樣為了提高速度的原因，Cache系統(tǒng)都是由硬件實(shí)

現(xiàn)的。

第2題指令寄存器的位數(shù)取決于(2)。

A.存儲(chǔ)器的容量B.指令字長(zhǎng)

C.數(shù)據(jù)總線的寬度D.地址總線的寬度

答案：B指令寄存器是存放要執(zhí)行的指令，其位數(shù)取決于指令字長(zhǎng)。

第3題若計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)采用的是雙符號(hào)位(00表示正號(hào)、11表示負(fù)號(hào))，兩

個(gè)符號(hào)相同的數(shù)相加時(shí)，如果運(yùn)算結(jié)果的兩個(gè)符號(hào)位經(jīng)⑶運(yùn)算得1,則可斷定這

兩個(gè)數(shù)相加的結(jié)果產(chǎn)生了溢出。

A.邏輯與B.邏輯或

C.邏輯同或D.邏輯異或

答案：D當(dāng)表示數(shù)據(jù)時(shí)并規(guī)定了位數(shù)后，其能表示的數(shù)值范圍就確定了，在兩

個(gè)數(shù)進(jìn)行相加運(yùn)算的結(jié)果超出了該范圍后，就發(fā)生了溢出。在二進(jìn)制情況下，

溢出時(shí)符號(hào)位將變反，即兩個(gè)正數(shù)相加，結(jié)果的符號(hào)位是負(fù)數(shù)，或者兩個(gè)負(fù)數(shù)

相加，結(jié)果的符號(hào)位是正數(shù)。采用兩個(gè)符號(hào)位時(shí)，溢出發(fā)生后兩個(gè)符號(hào)位就不

一致了，這兩位進(jìn)行異或的結(jié)果一定為1。

第4題某指令流水線由4段組成，各段所需要的時(shí)間如下圖所示。連續(xù)輸入8

條指令時(shí)的吞吐率(單位時(shí)間內(nèi)流水線所完成的任務(wù)數(shù)或輸出的結(jié)果數(shù))為(4)。

A.8/56AtB.8/32△t

C.8/28AtD.8/24At

答案：C流水線的吞吐率指的是計(jì)算機(jī)中的流水線在特定的時(shí)間內(nèi)能夠處理的

任務(wù)或輸出數(shù)據(jù)的結(jié)果數(shù)量。流水線的吞吐率能夠進(jìn)一步分為最大吞吐率和實(shí)

際吞吐率。該題目中要求解的是實(shí)際吞吐率，以流水方式執(zhí)行8條指令的執(zhí)行

時(shí)間是28A3因此吞吐率為8/28Ato

第5題不是RISC的特點(diǎn)。

A.指令種類豐富B.高效的流水線操作

C.尋址方式較少D.硬布線控制

答案：ARISC(ReducedInstructionSetComputer,精簡(jiǎn)指令集計(jì)算機(jī))的主要

特點(diǎn)是重疊寄存器窗口技術(shù)；優(yōu)化編譯技術(shù)。RISC使用了大量的寄存器，如何

合理分配寄存器、提高寄存器的使用效率及減少訪存次數(shù)等，都應(yīng)經(jīng)過編譯技

術(shù)的優(yōu)化來實(shí)現(xiàn)；超流水及超標(biāo)量技術(shù)。為了進(jìn)一步提高流水線速度而采用的

技術(shù)；硬布線邏輯與微程序相結(jié)合在微程序技術(shù)中。

第6題若某計(jì)算機(jī)字長(zhǎng)為32位，內(nèi)存容量為2GB,按字編址，則可尋址范圍為

(6)o

A.1024MB.1GB

C.512MD.2GB

答案：C內(nèi)存容量2GB=2*1024*1024*1024*8位，按字編址時(shí)，存儲(chǔ)單元的個(gè)

數(shù)為2*1024*1024*1024*8/32=512*1024*1024,即可尋址范圍為512MB。

第7題下列網(wǎng)絡(luò)攻擊行為中，屬于DoS攻擊的是(7)。

A.特洛伊木馬攻擊B.SYNFlooding攻擊

C.端口欺騙攻擊D.IP欺騙攻擊

答案：B特洛伊木馬是附著在應(yīng)用程序中或者單獨(dú)存在的一些惡意程序，它能

夠利用網(wǎng)絡(luò)遠(yuǎn)程控制網(wǎng)絡(luò)另一端的安裝有服務(wù)端程序的主機(jī)，實(shí)現(xiàn)對(duì)被植入了

木馬程序的計(jì)算機(jī)的控制，或者竊取被植入了木馬程序的計(jì)算機(jī)上的機(jī)密資料。

拒絕服務(wù)攻擊經(jīng)過網(wǎng)絡(luò)的內(nèi)外部用戶來發(fā)動(dòng)攻擊。內(nèi)部用戶能夠經(jīng)過長(zhǎng)時(shí)間占

用系統(tǒng)的內(nèi)存、CPU處理時(shí)間使其它用戶不能及時(shí)得到這些資源，而引起拒絕

服務(wù)攻擊；外部黑客也能夠經(jīng)過占用網(wǎng)絡(luò)連接使其它用戶得不到網(wǎng)絡(luò)服務(wù)。SYN

Flooding攻擊以多個(gè)隨機(jī)的源主機(jī)地址向目的路由器發(fā)送SYN包，在收到目的

路由器的SYNACK后并不回應(yīng)，于是目的路由器就為這些源主機(jī)建立大量的連

接隊(duì)列，由于沒有收到ACK一直維護(hù)著這些隊(duì)列，造成了資源的大量消耗而不

能向正常請(qǐng)求提供服務(wù)，甚至導(dǎo)致路由器崩潰。服務(wù)器要等待超時(shí)才能斷開己

分配的資源，因此SYNFlooding攻擊是一種DoS攻擊。端口欺騙攻擊是采用端

口掃描找到系統(tǒng)漏洞從而實(shí)施攻擊。IP欺騙攻擊是產(chǎn)生的IP數(shù)據(jù)包為偽造的源

IP地址，以便冒充其它系統(tǒng)或發(fā)件人的身份°DOS是英文DiskOperatingSystem

的縮寫，意思是“磁盤操作系統(tǒng)”。

第8題PKI體制中，保證數(shù)字證書不被篡改的方法是(8)。

A.用CA的私鑰對(duì)數(shù)宇證書簽名

B.用CA的公鑰對(duì)數(shù)字證書簽名

C.用證書主人的私鑰對(duì)數(shù)字證書簽名

D.用證書主人的公鑰對(duì)數(shù)字證書簽名

答案：APKI體制中，為保障數(shù)字證書不被篡改而且要發(fā)送到證書主人手中，

需要用CA的私鑰對(duì)數(shù)字證書簽名，防偽造，不可抵賴。

第9題下列算法中，不屬于公開密鑰加密算法的是（9）。

A.ECCB.DSA

C.RSAD.DES

答案：D常見的加密算法依據(jù)所使用的秘鑰數(shù)分為單鑰和雙鑰加密體制，也稱

私鑰和公鑰加密算法。ECC、DSA和RSA都屬于公開密鑰加密算法，DES是

典型的私鑰加密體制。DES全稱為DataEncryptionStandard,即數(shù)據(jù)加密標(biāo)準(zhǔn),

是一種使用密鑰加密的塊算法

第10題矢量圖是常見的圖形圖像表示形式，（10）是描述矢量圖的基本組成單

位。

A.像素B.像素點(diǎn)

C.圖元D.二進(jìn)制位

答案：C矢量圖形是用一系列計(jì)算機(jī)指令來描述和記錄的一幅圖的內(nèi)容，即經(jīng)

過指令描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的位置、維

數(shù)和形狀，也能夠用更為復(fù)雜的形式表示圖像中的曲面、光照、材質(zhì)等效果。

矢量圖法實(shí)質(zhì)上是用數(shù)學(xué)的方式（算法和特征）來描述一幅圖形圖像，在處理圖形

圖像時(shí)根據(jù)圖元對(duì)應(yīng)的數(shù)學(xué)表示式進(jìn)行編輯和處理。在屏幕上顯示一幅圖形圖

像時(shí)，首先要解釋這些指令，然后將描述圖形圖像的指令轉(zhuǎn)換成屏幕上顯示的

形狀和顏色。編輯矢量圖的軟件一般稱為繪圖軟件，如適丁繪制機(jī)械圖、電路

圖的AutoCAD軟件等。

題目：11?20

第11題視頻信息是連續(xù)的圖像序列，（11）是構(gòu)成視頻信息的基本單元。

A.幀B.場(chǎng)

C.幅D.像素

答案：A視頻信息是指活動(dòng)的、連續(xù)的圖像序列。一幅圖像稱為一幀，幀是構(gòu)

成視頻信息的基本單元。

第12題以下多媒體素材編輯軟件中，（12）主要用于動(dòng)畫編輯和處理。

A.WPSB.Xara3D

C.PhotoShopD.CoolEditPro

答案：B多媒體編輯軟件分為：文本工具、圖形/圖像工具、動(dòng)畫工具、視頻工

具、音頻工具和播放工具。選項(xiàng)A“WPS”屬于文本工具類軟件，主要用于文字

編輯和處理；選項(xiàng)B“Xara3D”屬于動(dòng)畫工具類軟件，主要用于動(dòng)畫編輯和處理;

選項(xiàng)C“PhotoShop”屬于圖形/圖像工具類軟件，主要用于顯示圖形/圖像、圖形/

圖像編輯、圖像壓縮、圍像捕捉、圖形/圖像素材庫；選項(xiàng)D“CoolEditPro”屬

于音頻工具類軟件，主要用于音頻播放、音頻編輯、音頻錄制和聲音素材庫4

個(gè)功能。

第13題為說明某一問題，在學(xué)術(shù)論文中需要引用某些資料。以下敘述中，（13）

是不正確的。

A.既可引用發(fā)表的作品，也可引用未發(fā)表的作品

B.只能限于介紹、評(píng)論作品

C.只要不構(gòu)成自己作品的主要部分，可適當(dāng)引用資料

D.不必征得原作者的同意，不需耍向她支付報(bào)酬

答案：A選項(xiàng)A“既可引用發(fā)表的作品，也可引用未發(fā)表的作品”的說法顯然是

錯(cuò)誤的。因?yàn)椋瑸檎f明某一問題，在學(xué)術(shù)論文中需要引用某些資料必須是已發(fā)

表的作品，但只能限于介紹、評(píng)論作品，只要不構(gòu)成自己作品的主要部分，可

適當(dāng)引用資料，而不必征得原作者的同意，不需要向她支付報(bào)酬。

第14題以下作品中，不適用或不受著作權(quán)法保護(hù)的是(14)。

A.某教師在課堂上的講課

B.某作家的作品《紅河谷》

C.最高人民法院組織編寫的《行政訴訟案例選編》

D.國(guó)務(wù)院頒布的《計(jì)算機(jī)軟件保護(hù)條例》

答案：D選項(xiàng)D“國(guó)務(wù)院頒布的《計(jì)算機(jī)軟件保護(hù)條例》”的說法顯然是錯(cuò)誤的。

因?yàn)椋瑖?guó)務(wù)院頒布的《計(jì)算機(jī)軟件保護(hù)條例》是國(guó)家為了管理需要制定的政策

法規(guī)，故不適用著作權(quán)法保護(hù)。

第15題以下關(guān)于數(shù)據(jù)流圖中基本加工的敘述，不正確的是(15)。

A.對(duì)每一個(gè)基本加工，必須有一個(gè)加工規(guī)格說明

B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則

C.加工規(guī)格說明必須描述實(shí)現(xiàn)加工的具體流程

D.決策表能夠用來表示加工規(guī)格說明

答案：C本題考查結(jié)構(gòu)化分析方法的基礎(chǔ)知識(shí)。分層的數(shù)據(jù)流圖是結(jié)構(gòu)化分析

方法的重要組成部分。對(duì)數(shù)據(jù)流圖中的每個(gè)基本加工，需要有一個(gè)加工規(guī)格說

明，描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則，但不需要描述實(shí)現(xiàn)加工

的具體流程。能夠用結(jié)構(gòu)化語言、判定表和判定樹來表示基本加工。

第16題在劃分模塊時(shí)，一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。若發(fā)現(xiàn)

其作用范圍不在其控制范圍內(nèi)，則(16)不是適當(dāng)?shù)奶幚矸椒ā?/p>

A.將判定所在模塊合并到父模塊中，使判定處丁較高層次

B.將受判定影響的模塊下移到控制范圍內(nèi)

C.將判定上移到層次較高的位置

D.將父模塊下移，使該判定處于較高層次

答案：D模塊的控制范圍包括模塊本身及其所有的從屬模塊。模塊的作用范圍

是指模塊一個(gè)判定的作用范圍，凡是受這個(gè)判定影響的所有模塊都屬于這個(gè)判

定的作用范圍.，原則上一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)，若沒有，

則能夠?qū)⑴卸ㄋ谀K合并到父模塊中，使判定處于較高層次。

第17題下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)

的邊表示包含的活動(dòng)，則里程碑(17)在關(guān)鍵路徑上。若在實(shí)際項(xiàng)目進(jìn)展中，活動(dòng)

AD在活動(dòng)AC開始3天后才開始，而完成活動(dòng)DG過程中，由于有臨時(shí)事件發(fā)

生，實(shí)際需要15天才能完成，則完成該項(xiàng)目的最短時(shí)間比原計(jì)劃多了(18)天。

答案：B

第18題下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)

的邊表示包含的活動(dòng)，則里程碑(17)在關(guān)鍵路徑上。若在實(shí)際項(xiàng)目進(jìn)展中，活動(dòng)

AD在活動(dòng)AC開始3天后才開始，而完成活動(dòng)DG過程中，由于有臨時(shí)事件發(fā)

生，實(shí)際需要15天才能完成，則完成該項(xiàng)目的最短時(shí)間比原計(jì)劃多了(18)天。

A.8B.3

C.5D.6

答案：B根據(jù)關(guān)鍵路徑法，計(jì)算出關(guān)鍵路徑為A—C—G—J—K,關(guān)鍵路徑長(zhǎng)

度為65。因此里程碑C在關(guān)鍵路徑上，而里程碑B、D和I不在關(guān)鍵路徑上。

若完成活動(dòng)DG需要15天，則相當(dāng)于也是一個(gè)關(guān)鍵路徑，而且

活動(dòng)AD推遲了三天才能完成，此時(shí)，完成項(xiàng)目的最短時(shí)間應(yīng)該是68天，比原

來的最短時(shí)間65天多了3天。

第19題針對(duì)“關(guān)鍵職員在項(xiàng)目未完成時(shí)就跳槽”的風(fēng)險(xiǎn)，最不合適的風(fēng)險(xiǎn)管理

策略是(19)。

A.對(duì)每一個(gè)關(guān)鍵性的技術(shù)人員，要培養(yǎng)后備人員

B.建立項(xiàng)目組，以使大家都了解有關(guān)開發(fā)活動(dòng)的信息

C.臨時(shí)招聘具有相關(guān)能力的新職員

D.對(duì)所有工作組織細(xì)致的評(píng)審

答案：C軟件開發(fā)過程中不可避免會(huì)遇到風(fēng)險(xiǎn)，有效地管理軟件風(fēng)險(xiǎn)對(duì)項(xiàng)目管

理具有重要的意義。對(duì)不同的風(fēng)險(xiǎn)采取不同的風(fēng)險(xiǎn)管理策略。如對(duì)關(guān)鍵職員在

項(xiàng)目未完成時(shí)就跳槽的風(fēng)險(xiǎn)，能夠經(jīng)過培養(yǎng)后備人員、讓項(xiàng)目組人員了解開發(fā)

信息、評(píng)審開發(fā)工作等來降低風(fēng)險(xiǎn)。經(jīng)過臨時(shí)招聘新職員，即使新職員具有相

關(guān)的能力，由于對(duì)項(xiàng)目的開發(fā)進(jìn)展、團(tuán)隊(duì)組成等多種情況不了解，并不能很好

地降低風(fēng)險(xiǎn)。

第20題程序運(yùn)行過程中常使用參數(shù)在函數(shù)(過程)間傳遞信息，引用調(diào)用傳遞

的是實(shí)參的(20)。

A.地址B.類型

C.名稱D.值

答案：A進(jìn)行函數(shù)調(diào)用時(shí)，常需要在調(diào)用環(huán)境中的數(shù)據(jù)傳遞給被調(diào)用函數(shù)，作

為輸入?yún)?shù)由被調(diào)用函數(shù)處理，基本的調(diào)用方式為值調(diào)用(或傳值調(diào)用)和引用調(diào)

用。其中，值調(diào)用方式下是將實(shí)參的值單向地傳遞給被調(diào)用函數(shù)的形參，引用

調(diào)用方式下經(jīng)過將實(shí)參的地址傳遞給形參，在被調(diào)用函數(shù)中經(jīng)過指針實(shí)現(xiàn)對(duì)實(shí)

參變量數(shù)據(jù)的間接訪問和修改，從而達(dá)到將修改后的值“傳回來”的效果。

題目：21-30

第21題己知文法G：S->AO|B1,A->S1|1,B->S0|0,其中S是開始符

號(hào)。從S出發(fā)能夠推導(dǎo)出(21)。

A.所有由0構(gòu)成的字符串

B.所有由1構(gòu)成的字符串

C.某些0和1個(gè)數(shù)相等的字符串

D.所有0和1個(gè)數(shù)不同的字符串

答案：C用文法表示語言的語法規(guī)則時(shí)，推導(dǎo)是產(chǎn)生語言句子的基本方式。以

題H中的文法為例，推導(dǎo)出1010的過程為STA0TS10TA010T1010,推導(dǎo)出

0110的過程為5—40->§10—8110—0110,對(duì)于0000、1111、1100、0011等則推

導(dǎo)不出。因?yàn)橛蒘先推導(dǎo)出A0后，再去推導(dǎo)A則必然產(chǎn)生一個(gè)與0相鄰(在0

的左邊)的1,而由S先推導(dǎo)出BL則下一步必然要推導(dǎo)出一個(gè)與1相鄰(在1

的左邊)的0。這保證了當(dāng)1出現(xiàn)時(shí)，馬上就會(huì)出現(xiàn)0,或者反之，且0和1的距

離很近。分析更多的例子發(fā)現(xiàn)，僅有“某些0和1個(gè)數(shù)相等的字符串”是正確的。

第22題算術(shù)表示式a+(b?C)*d的后綴式是(22)(?、+、*表示算術(shù)的減、力人

乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例)。

A.bc-d*a+B.abc-d*+

C.ab+c-d*D.abcd-*+

答案：B后綴式的特點(diǎn)是將運(yùn)算符號(hào)寫在運(yùn)算數(shù)的后面。對(duì)于表示式，其計(jì)算

次序是相減、相乘、相加，其后綴式為“abc?d*+”。

第23題假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥，若有n個(gè)進(jìn)程共享一臺(tái)

掃描儀,那么當(dāng)信號(hào)量S的值為-3時(shí)，表示系統(tǒng)中有(23)個(gè)進(jìn)程等待使用掃描儀。

A.0B.n-3

C.3D.n

答案：C系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程的同步與互斥，當(dāng)執(zhí)行一次P操作表示申

請(qǐng)一個(gè)資源，信號(hào)量S減1,如果SVO,其絕對(duì)值表示等待該資源的進(jìn)程數(shù)。本題

信號(hào)量S的值為-3,表示系統(tǒng)中有3個(gè)等掃描儀的進(jìn)程。

第24題假設(shè)段頁式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)中(24)。

31242312II__________________0

段號(hào)W~9貝內(nèi)地址

A,頁的大小為4K,每個(gè)段的大小均為4096個(gè)頁，最多可有256個(gè)段

B?頁的大小為4K,每個(gè)段最大允許有4096個(gè)頁，最多可有256個(gè)段

C,頁的大小為8K,每個(gè)段的大小均為2048個(gè)頁，最多可有128個(gè)段

D,頁的大小為8K,每個(gè)段最大允許有2048個(gè)頁，最多可有128個(gè)段

答案：B從圖中可見，頁內(nèi)地址的長(zhǎng)度是12位，2的12次=4096,即4K;頁號(hào)

部分的地址長(zhǎng)度是12位，每個(gè)段最大允許有4096個(gè)頁;段號(hào)部分的地址長(zhǎng)度是

8位，2的8次=256,最多可有256個(gè)段。

第25題某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)

的字長(zhǎng)為32位，磁盤物理塊的大小為4MB,物理塊依次編號(hào)為：0、1、2、位

示圖字依次編號(hào)為：0、1、2、那么16385號(hào)物理塊的使用情況在位示圖中的第

(25)個(gè)字中描述;如果磁盤的容量為1000GB,那么位示圖需要(26)個(gè)字來表示。

A.128B.256

C.512D.1024

答案：C

第26題某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)

的字長(zhǎng)為32位，磁盤物理塊的大小為4MB,物理塊依次編號(hào)為：0、1、2、位

示圖字依次編號(hào)為：0、1、2、那么16385號(hào)物理塊的使用情況在位示圖中的第

(25)個(gè)字中描述;如果磁盤的容量為1000GB,那么位示圖需要(26)個(gè)字來表示。

A.1200B.3200

C.6400D.8000

答案：D文件管理系統(tǒng)是在外存上建立一張位示圖(bitmap),記錄文件存儲(chǔ)器的

使用情況。每一位對(duì)應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，取值0和1分別表示空閑

和占用，如下圖所示。

由于系統(tǒng)中字長(zhǎng)為32位，因此每個(gè)字能夠表示32個(gè)物理塊的使用情況。又因

為文件存儲(chǔ)器上的物理塊依次編號(hào)為：0、1、2、位示圖表示物理塊的情況如下,

從下圖可見，16385號(hào)物理塊應(yīng)該在位示圖的第512個(gè)字中描述。

又因?yàn)榇疟P物理塊的大小為4MB,1GB=1O24M=256個(gè)物理塊，需要8個(gè)字表示,

故磁盤的容量為1000GB,那么位示圖需要1000x8=8000個(gè)字表示。

表示(M.JI物理塊使用情況

我示3233.-.63物理塊使用債區(qū)

衣示64.65..94物理姆使用情儀

I6WI6AX5.1641s物理塊使用情況

第27題假設(shè)系統(tǒng)中有三類互斥資源RI、R2和R3,可用資源數(shù)分別為10、5

和3。在T0時(shí)刻系統(tǒng)中有Pl、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的

最大需求量和已分配資源數(shù)如下表所示，此時(shí)系統(tǒng)剩余的可用資源數(shù)分別為

(27)o如果進(jìn)程按(28)序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

A.1>1和0B.1、1和1

C.2、1和0D.2、0和1

答案：D試題(27)的正確答案是Do因?yàn)椋跏紩r(shí)系統(tǒng)的可用資源數(shù)分別為10、

5和3。在T0時(shí)刻已分配資源數(shù)分別為8、5和2,因此系統(tǒng)剩余的可用資源數(shù)分

別為2、。和1。

第28題假設(shè)系統(tǒng)中有三類互斥資源RI、R2和R3,可用資源數(shù)分別為10、5

和3。在T0時(shí)刻系統(tǒng)中有Pl、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的

最大需求量和已分配資源數(shù)如下表所示，此時(shí)系統(tǒng)剩余的可用資源數(shù)分別為

(27)o如果進(jìn)程按(28)序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

最大需求一口分配資源效

迸程RIR2R3RIR2R3

PI531111

P2320210

P3611310

P4332111

P5211110

A.P1—P2-P4-P5Tp3B.P5-P2Tp4―P3―Pl

C.P4—P2-P1-P5-P3D.P5—P1-P4Tp2一P3

答案：B

試題(28)的正確答案是B。安全狀態(tài)是指系統(tǒng)能按某種進(jìn)程順序(Pl,P2,…，Pn),

來為每個(gè)進(jìn)程Pi分配其所需的資源，直到滿足每個(gè)進(jìn)程對(duì)資源的最大需求，使

每個(gè)進(jìn)程都能夠順利完成。如果無法找到這樣的一個(gè)安全序列，則稱系統(tǒng)處于

不安全狀態(tài)。本題進(jìn)程的執(zhí)行序列己經(jīng)給出，我們只需將四個(gè)選項(xiàng)按其順序執(zhí)

行一遍，便能夠判斷出現(xiàn)死鎖的三個(gè)序列。

瓜大街求早已分&資源番尚滿資源數(shù)

進(jìn)RIR2R3RIR2R3RIR2R3

PI531111420

P2321210111

P36113I0301

P4332111221

PS211110101

Pl—P2-P4Tp5Tp3是不安全的序列。因?yàn)樵谠撔蛄兄校M(jìn)程P1先運(yùn)行，P1

尚需資源數(shù)為(4,2,0),假設(shè)將資源R1分配2臺(tái)給進(jìn)程P1,則系統(tǒng)剩余的可

用資源數(shù)為(0,0,1),將導(dǎo)致系統(tǒng)所有的進(jìn)程都不能作上能完成標(biāo)志“True”。

P5Tp2Tp4Tp3Tpi是安全的序列。因?yàn)樗械倪M(jìn)程都能作上能完成標(biāo)志

“True”，如下表所示。

可川濟(jì)滋數(shù)Li分秘密海和尚禽密源致可用+已分儺古完

進(jìn)於、RIR2R3RIR2R3RIR2R3RIR2R3成標(biāo)2

P5201110101311True

P2311210111521True

P4521111221632True

P3632310301942“rae

PI9421114201053True

P5Tp2Tp4Tp3Tpi具體分析如下：.

①進(jìn)程P5運(yùn)行，系統(tǒng)剩余的可用資源數(shù)為(2,0,1),P5尚需資源數(shù)為(1,0,

1),系統(tǒng)可進(jìn)行分配，故進(jìn)程P5能作上能完成標(biāo)志“True”，釋放P5占有的資

源數(shù)(1,1,0),系統(tǒng)可用資源數(shù)為(3,1,l)o

②進(jìn)程P2運(yùn)行，系統(tǒng)剩余的可用資源數(shù)為(3,1,1),P2尚需資源數(shù)為(1,1,

1),系統(tǒng)可進(jìn)行分配，故進(jìn)程P2能作上能完成標(biāo)志“True”，釋放P2占有的資源

數(shù)(2,1,0),系統(tǒng)可用資源數(shù)為(5,2,l)o

③進(jìn)程P4運(yùn)行，系統(tǒng)剩余的可用資源數(shù)為(5,2,1),P4尚需資源數(shù)為(2,2,

1),系統(tǒng)可進(jìn)行分配，故進(jìn)程P4能作上能完成標(biāo)志“True”，釋放P4占有的資

源數(shù)(1,1,1),系統(tǒng)可用資源數(shù)為(6,3,2)o

④進(jìn)程P3運(yùn)行，系統(tǒng)剩余的可用資源數(shù)為(6,3,2),P3尚需資源數(shù)為(3,0,

1),系統(tǒng)可進(jìn)行分配，故進(jìn)程P3能作上能完成標(biāo)志“True”，釋放P3占有的資

源數(shù)(3,1,0),系統(tǒng)可用資源數(shù)為(9,4,2)o

⑤進(jìn)程P1運(yùn)行，系統(tǒng)剩余的可用資源數(shù)為(9,4,2),P1尚需資源數(shù)為(4,2,

0),系統(tǒng)可進(jìn)行分配，故進(jìn)程P1能作上能完成標(biāo)志“True"，釋放Pl占有的資

源數(shù)(1,1,1),系統(tǒng)可用資源數(shù)為(10,5,3)o

P4-P2-P1-P5Tp3是不安全的序列。因?yàn)樵谠撔蛄兄校M(jìn)程P4先運(yùn)廳，P4

尚需資源數(shù)為(2,2,1),假設(shè)將資源R1分配2臺(tái)給進(jìn)程P4,則系統(tǒng)剩余的可用

資源數(shù)為(0,0,1),將導(dǎo)致系統(tǒng)所有的進(jìn)程都不能作上能完成標(biāo)志“True”。

P5—Pl-P4Tp2Tp3是不安全的序列。因?yàn)樵谠撔蛄兄校M(jìn)程P5先運(yùn)行，系

統(tǒng)剩余的可用資源數(shù)為(2,0,1),P5尚帑資源數(shù)為(1,0,1),系統(tǒng)可進(jìn)行分配,

故進(jìn)程P5能作上能完成標(biāo)志“True%釋放P5占有的資源數(shù)(1,1,0),系統(tǒng)可

用資源數(shù)為(3,1,1)。進(jìn)程P1運(yùn)行，P1尚需資源數(shù)為(4,2,0),假設(shè)將資源R1分

配3臺(tái)給進(jìn)程PL則系統(tǒng)剩余的可用資源數(shù)為(0,1,1),將導(dǎo)致系統(tǒng)中的進(jìn)程

Pl、P2、P3和P4都不能作上能完成標(biāo)志“True”。

第29題()開發(fā)過程模型最不適用于開發(fā)初期對(duì)軟件需求缺乏準(zhǔn)確全面認(rèn)識(shí)

的情況。

A.瀑布B.演化

C,螺旋D.增量

答案：A瀑布模型將軟件生存周期各個(gè)活動(dòng)規(guī)定為線性順序連接的若干階段的

模型，規(guī)定了由前至后，相互銜接的固定次序，如同瀑布流水，逐級(jí)下落。這

種方法是一種理想的現(xiàn)象開發(fā)模式，缺乏靈活性，特別是無法解決軟件需求不

明確或不準(zhǔn)確的問題。演化模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別

適用于對(duì)軟件需求缺乏準(zhǔn)確認(rèn)識(shí)的情況。螺旋將瀑布模型與快速原型模型結(jié)合

起來，而且加入兩種模型均忽略了的風(fēng)險(xiǎn)分析，適用于復(fù)雜的大型軟件。增量

開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計(jì)、編碼、集成和測(cè)試，能夠在

增量開發(fā)過程中逐步理解需求。

第30題()不是增量式開發(fā)的優(yōu)勢(shì)。

A.軟件能夠快速地交付

B.早期的增量作為原型，從而能夠加強(qiáng)對(duì)系統(tǒng)后續(xù)開發(fā)需求的理解

C.具有最高優(yōu)先級(jí)的功能首先交付，隨著后續(xù)的增量不斷加入，這就使得更重

要的功能得到更多的測(cè)試

D.很容易將客戶需求劃分為多個(gè)增量

答案：D增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設(shè)計(jì)、編碼、集成和

測(cè)試。每個(gè)構(gòu)件由多個(gè)相互作用的模塊構(gòu)成，而且能夠完成特定的功能。其優(yōu)

點(diǎn)包括：能在較短時(shí)間內(nèi)向用戶提交可完成?些有用的工作產(chǎn)品；逐步增加產(chǎn)品

的功能能夠使用戶有較充裕的時(shí)間學(xué)習(xí)和適應(yīng)新產(chǎn)品；項(xiàng)目失敗的風(fēng)險(xiǎn)較低；

優(yōu)先級(jí)高的服務(wù)首先交付，使得最重要的系統(tǒng)服務(wù)將接受最多的測(cè)試。

題目：31-40

第31題在對(duì)程序質(zhì)量進(jìn)行評(píng)審時(shí)，模塊結(jié)構(gòu)是一個(gè)重要的評(píng)審項(xiàng)，評(píng)審內(nèi)容

中不包括(31)。

A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)流結(jié)構(gòu)

C.控制流結(jié)構(gòu)D.模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系

答案：A程序質(zhì)量評(píng)審一般是從開發(fā)者的角度進(jìn)行，與開發(fā)技術(shù)直接相關(guān)，考

慮軟件本身的結(jié)構(gòu)、與運(yùn)行環(huán)境的接口以及變更帶來的影響等。其中，軟件結(jié)

構(gòu)包括功能結(jié)構(gòu)、功能的通用性、模塊的層次性、模塊結(jié)構(gòu)和處理過程的結(jié)構(gòu),

而模塊結(jié)構(gòu)包括控制流結(jié)構(gòu)、數(shù)據(jù)流結(jié)構(gòu)、模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)

系。

第32題SEI能力成熟度模型(SEICMM)把軟件開發(fā)企業(yè)分為5個(gè)成熟度級(jí)別,

其中(32)重點(diǎn)關(guān)注產(chǎn)品和過程質(zhì)量。

A.級(jí)別2:重復(fù)級(jí)B.級(jí)別3:確定級(jí)

C.級(jí)別4:管理級(jí)D.級(jí)別5:優(yōu)化級(jí)

答案：CCMM是指軟件開發(fā)能力成熟度模型，該模型給出了從混亂的個(gè)別的

過程達(dá)到成熟的規(guī)范化過程的一個(gè)框架，分成5個(gè)等級(jí)，從1級(jí)到5級(jí)成熟度

逐步提高。級(jí)別1為初始級(jí)，特點(diǎn)是混亂和不可預(yù)測(cè)；級(jí)別2為重復(fù)級(jí)級(jí)別，

特點(diǎn)是項(xiàng)目得到管理監(jiān)控和跟蹤，有穩(wěn)定的策劃和產(chǎn)品基線；級(jí)別3為確定級(jí)

級(jí)別，經(jīng)過軟件過程的定義和制度化確保對(duì)產(chǎn)品質(zhì)量的控制；級(jí)別4為管理級(jí)

級(jí)別，特點(diǎn)是產(chǎn)品質(zhì)量得到策劃，軟件過程基于度量的跟蹤；級(jí)別5為優(yōu)化級(jí),

特點(diǎn)是持續(xù)的過程能力改進(jìn)。

第33題系統(tǒng)可維護(hù)性的評(píng)價(jià)指標(biāo)不包括（33）。

A.可理解性B.可測(cè)試性

C.可移植性D.可修改性

答案：C軟件的可維護(hù)性是指糾正軟件系統(tǒng)出現(xiàn)的錯(cuò)誤和缺陷，以及為滿足新

的要求進(jìn)行修改、擴(kuò)充或壓縮的容易程度，是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目

標(biāo)。其中，可理解性、可測(cè)試性和可修改性是衡量可維護(hù)性的重要指標(biāo)。

第34題逆向工程從源代碼或IJ標(biāo)代碼中提取設(shè)計(jì)信息，一般在原軟件生命周

期的（34）階段進(jìn)行。

A.需求分析B.軟件設(shè)計(jì)

C.軟件實(shí)現(xiàn)D.軟件維護(hù)

答案：D逆向工程從詳細(xì)的源代碼實(shí)現(xiàn)中抽取抽象規(guī)格說明，一般來說是在原

軟件交付用戶使用之后進(jìn)行的，即在原軟件的維護(hù)階段進(jìn)行。

第35題一個(gè)程序根據(jù)輸入的年份和月份計(jì)算該年中該月的天數(shù)，輸入?yún)?shù)包

括年份（正整數(shù)）、月份（用1—12表示）。若用等價(jià)類劃分測(cè)試方法進(jìn)行測(cè)試，則

（35）不是一個(gè)合適的測(cè)試用例（分號(hào)后表示測(cè)試的輸出）。

A.（,l;31）B.（0,1;嘴誤，）

C（0,13廣錯(cuò)於）D.（錯(cuò)誤）

答案：C常見的測(cè)試技術(shù)包括白盒測(cè)試和黑盒測(cè)試。白盒測(cè)試是利用程序內(nèi)部

的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所在邏輯路徑進(jìn)行測(cè)試,

又稱為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試。黑盒測(cè)試根據(jù)程序的需求規(guī)格兌明書，檢查

程序的功能是否符合它的功能說明。等價(jià)類劃分是一類黑盒測(cè)試技術(shù)，該方法

把輸入數(shù)據(jù)分為若干個(gè)等價(jià)類，包括有效的和無效的等價(jià)類。基于等價(jià)類設(shè)計(jì)

測(cè)試用例時(shí)，每個(gè)測(cè)試用例至多覆蓋一個(gè)無效等價(jià)類，選項(xiàng)C包含兩個(gè)無效等

價(jià)類，故不是一個(gè)好的測(cè)試用例。

第36題()不是單元測(cè)試主要檢查的內(nèi)容。

A.模塊接口B.局部數(shù)據(jù)結(jié)構(gòu)

C.全局?jǐn)?shù)據(jù)結(jié)構(gòu)D.重要的執(zhí)行路徑

答案：C單元測(cè)試又稱為模塊測(cè)試，是針對(duì)軟件設(shè)計(jì)的最小單元(程序模塊)，

進(jìn)行正確性檢驗(yàn)的測(cè)試。其目的在于發(fā)現(xiàn)個(gè)模塊內(nèi)不可能存在的各種問題和錯(cuò)

誤。單元測(cè)試需要從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例。模塊能夠單獨(dú)進(jìn)行單

元測(cè)試.單元測(cè)試測(cè)試以下幾個(gè)方面：模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、執(zhí)行路徑、

錯(cuò)誤處理和邊界。

第37題在領(lǐng)域類模型中不包含(37)。

A.屬性B.操作

C.關(guān)聯(lián)D.領(lǐng)域?qū)ο?/p>

答案：D定義領(lǐng)域模型是面向?qū)ο蠓治龅年P(guān)鍵步驟之一。領(lǐng)域模型是從按對(duì)象

分類的角度來創(chuàng)立對(duì)象領(lǐng)域的描述，包括定義概念、屬性和重要的關(guān)聯(lián)，其結(jié)

果用一組顯示領(lǐng)域概念和對(duì)象的圖形一一類圖來組織，圖中還包括多重性、關(guān)

聯(lián)關(guān)系、泛化/特化關(guān)系以及聚合關(guān)系等。

第38題在執(zhí)行如下所示的UML活動(dòng)圖時(shí)，能同時(shí)運(yùn)行的最大線程數(shù)為(38)。

答案：CUML活動(dòng)圖用于構(gòu)建系統(tǒng)的活動(dòng)。建模用例執(zhí)行過程中對(duì)象如何經(jīng)

過消息相互交互，將系統(tǒng)作為一個(gè)整體或者幾個(gè)子系統(tǒng)進(jìn)行考慮。對(duì)象在運(yùn)行

時(shí)可能會(huì)存在兩個(gè)或多個(gè)并發(fā)運(yùn)行的控制流,為了對(duì)并發(fā)控制流進(jìn)行建模,UML

中引入同步的概念，用同步棒——黑色粗線條表示并發(fā)分支與匯合。

第39題下圖所示的UML序列圖中，(39)表示返回消息，Account應(yīng)該實(shí)現(xiàn)的

方法有(40)。

A.XferB.check

C.EvaluationD.minus

答案：c

第40題下圖所示的UML序列圖中，(39)表示返回消息，Account應(yīng)該實(shí)現(xiàn)的

方法有(40)。

A.xfer()B.xfer()>plus。和minus。

C.check。、plus。和minus()D.xfer()>evaluation。、plus。和minus()

答案：B不UML序列圖(SequenceDiagram)以二維圖的形式顯示對(duì)象之間交互

的圖，縱軸自上而下表示時(shí)間，橫軸表示要交互的對(duì)象，主要體現(xiàn)對(duì)象間消息

傳遞的時(shí)間順序，強(qiáng)調(diào)參與交互的對(duì)象及其間消息交互的時(shí)序。序列圖中包括

的建模元素主要有：活動(dòng)者(Actor)、對(duì)象(Ohject)、生命線(Lifeline)、控制焦點(diǎn)

(Focusofcontrol)和消息(Message)等。其中對(duì)象名標(biāo)有下劃線；生命線表示為虛

線，沿豎線向下延伸；消息在序列圖中標(biāo)記為箭頭；控制焦點(diǎn)由薄矩形表示。

消息是從一個(gè)對(duì)象的生命線到了一個(gè)對(duì)象生命線的箭頭，用從上而下的時(shí)間順

序來安排。一般分為同步消息(一)，異步消息。和返回消息0。本題圖中evaluation

為返回消息，其它為同步消息。al和a2均為Account對(duì)象，因此Account應(yīng)該

實(shí)現(xiàn)了xfcr()>minus。和plus。方法，Person應(yīng)該實(shí)現(xiàn)check。方法。

題目：41-50

第41題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更

具體的方式實(shí)現(xiàn)從父類繼承來的方法稱為(42),不同類的對(duì)象經(jīng)過(43)相互通信。

A.覆蓋B.繼承

C.信息D.多態(tài)

答案：B

第42題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更

具體的方式實(shí)現(xiàn)從父類繼承來的方法稱為(42),不同類的對(duì)象經(jīng)過(43)相互通信。

A.覆蓋B.繼承

C.信息D.多態(tài)

答案：A

第43題在面向?qū)ο蠹夹g(shù)中，(41)定義了超類和子類之間的關(guān)系，子類中以更

具體的方式實(shí)現(xiàn)從父類繼承來的方法稱為(42),不同類的對(duì)象經(jīng)過(43)相互通信。

A.覆蓋B.繼承

C.信息D.多態(tài)

答案：C在面向?qū)ο蠹夹g(shù)中，繼承關(guān)系是一種模仿現(xiàn)實(shí)世界中繼承關(guān)系的一種

類之間的關(guān)系，是超類(父類)和子類之間共享數(shù)據(jù)和方法的機(jī)制。在定義和實(shí)現(xiàn)

一個(gè)類的時(shí)候，能夠在一個(gè)已經(jīng)存在的類的基礎(chǔ)上來進(jìn)行，子類能夠繼承其父

類中的屬性和操作作為自己的內(nèi)容而不必自己定義，也能夠用更具體地方式實(shí)

現(xiàn)從父類繼承來的方法，稱為覆蓋。不同的對(duì)象收到同一消息能夠進(jìn)行不同的

響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶能夠發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)細(xì)節(jié)則由

接收對(duì)象自行決定，使得同一個(gè)消息就能夠調(diào)用不同的方法，即一個(gè)對(duì)象具有

多種形態(tài)，稱為多態(tài)。不同類的對(duì)象經(jīng)過消息相互通信。

第44題設(shè)計(jì)模式定義一系列算法，把它們一個(gè)個(gè)封裝起來，而且使它們可相

互替換。這一模式使得算法可獨(dú)立于它的客戶而變化。

A.策略(Slralegy)B.抽象工廠(AbstractFactor})

C.觀察者(Visitor)D.狀態(tài)(State)

答案：A策略(Strategy)設(shè)計(jì)模式定義一系列算法，把它們一個(gè)個(gè)封裝起來，

而且使它們可相互替換。這一模式使得算法可獨(dú)立于它的客戶而變化。抽象工

廠(AbstractFactory)模式提供一個(gè)創(chuàng)立一系列相關(guān)或相互依賴對(duì)象的接口，而無

需指定她們具體的類。觀察者(Observer)模式定義對(duì)象間的一種一對(duì)多的依賴關(guān)

系，當(dāng)一個(gè)對(duì)象的狀惡發(fā)生改變時(shí)，所有依賴于它的對(duì)象都得到通知并被自動(dòng)

更新。狀態(tài)(State)模式是使得一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)經(jīng)過調(diào)用另一個(gè)類中

的方法改變其行為，使這個(gè)對(duì)象看起來如同修改了它的類。

第45題在發(fā)布-訂閱(Publish.Subscribe)消息模型中，訂閱者訂閱一個(gè)主題后,

當(dāng)該主題有新消息到達(dá)時(shí)，所有訂閱者都會(huì)收到通知。(45)設(shè)計(jì)模式最適合這一

模型。

A.適配器(Adapter)B.通知(Notifier)

C.狀態(tài)(State)D.觀察者(Observer)

答案：D適配器(Adapter)模式將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接

口，使得原本由于接口不兼容而不能一起工作的那些類能夠一起工作。觀察者

(Observer)模式定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改

變時(shí)，所有依賴于它的對(duì)象都得到通知并被自動(dòng)更新，其別名為發(fā)布-訂閱

(Publish-Subscribe)模式。狀態(tài)(State)模式是使得一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)

經(jīng)過調(diào)用另一個(gè)類中的方法改變其行為，使這個(gè)對(duì)象看起來如同修改了它的類。

第46題下圖所示為(46)設(shè)計(jì)模式，適用于：(47)。

A.組件(Component)B.適配器(Adapter)

C.組合(Composite)D.裝飾器(Decorator)

答案：c

第47題下圖所示為(46)設(shè)計(jì)模式，適用于：(47)。

A.表示對(duì)象的部分?整體層次結(jié)構(gòu)

B.不希望在抽象和它的實(shí)現(xiàn)部分之間有一個(gè)固定的綁定關(guān)系

C.在不影響其它對(duì)象的情況下，以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)

D.使所有接口不兼容類能夠一起工作

答案：A每種設(shè)計(jì)模式都有特定的意圖，描述一個(gè)在我們周圍不斷重復(fù)發(fā)生的

問題，以及該問題的解決方案的核心，使該方案能夠重用而不必做重復(fù)勞動(dòng)。

適配器(Adapter)模式將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口，使得原

本由于接口不兼容而不能一起工作的那些類能夠一起工作。

組合(Composite)模式將對(duì)象組合成樹形結(jié)構(gòu)以表示“部分?整體”的層次結(jié)構(gòu)，使

得用戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。組件Component為組合的對(duì)

象聲明接口，一般定義父組件引用，Leaf和Composite類能夠繼承這個(gè)引用以

及管理這個(gè)應(yīng)用的那些操作。裝飾器(Decorator)模式描述了以透明圍欄來支持

修飾的類和對(duì)象的關(guān)系，動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)，從增加功能

的角度來看，裝飾器模式相比生成子類更加靈活。

第48題將高級(jí)語言程序翻譯為機(jī)器語言程序的過程中，常引入中間代碼，其

好處是(48)。

A.有利于進(jìn)行反編譯處理

B.有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理

C.盡早發(fā)現(xiàn)語法錯(cuò)誤

D.能夠簡(jiǎn)化語法和語義分析

答案：B“中間代碼”是一種簡(jiǎn)單且含義明確的記號(hào)系統(tǒng)，能夠有若干種形式,

它們的共同特征是與具體的機(jī)器無關(guān)，此時(shí)所作的優(yōu)化一般建立在對(duì)程序的控

制流和數(shù)據(jù)流分析的基礎(chǔ)之上，與具體的機(jī)器無關(guān)。

第49題對(duì)高級(jí)語言源程序進(jìn)行編譯的過程中，有窮自動(dòng)機(jī)（NFA或DFA）是進(jìn)

行（49）的適當(dāng)工具。

A.詞法分析B.語法分析

C.語義分析D.出錯(cuò)處理

答案：A語言中具有獨(dú)立含義的最小語法單位是符號(hào)（單詞），如標(biāo)識(shí)符、無符

號(hào)常數(shù)與界限符等。詞法分析的任務(wù)是把構(gòu)成源程序的字符串轉(zhuǎn)換成單詞符號(hào)

序列"有限自動(dòng)機(jī)是一種識(shí)別裝置的抽象概念，它能準(zhǔn)確地識(shí)別正規(guī)集.有限

自動(dòng)機(jī)分為兩類：確定的有限自動(dòng)機(jī)（DFA）和不確定的有限自動(dòng)機(jī)（NFA）。

第50題弱類型語言（動(dòng)態(tài)類型語言）是指不需要進(jìn)行變量/對(duì)象類型聲明的語

言。（50）屬于弱類型語言。

A.JavaB.C/C++

C.PythonD.C#

答案：C弱/強(qiáng)類型指的是語言類型系統(tǒng)的類型檢查的嚴(yán)格程度，動(dòng)態(tài)類型和

靜態(tài)類型則指變量與類型的綁定方法。靜態(tài)類型指編譯器在編譯源程序期間執(zhí)

行類型檢查，動(dòng)態(tài)類型指編譯器（虛擬機(jī)）在程序運(yùn)行時(shí)執(zhí)行類型檢查。簡(jiǎn)單地說,

在聲明了一個(gè)變量之后，不能改變其類型的語言，是靜態(tài)語言；能夠隨時(shí)改變

其類型的語言，是動(dòng)態(tài)語言。

弱類型相對(duì)于強(qiáng)類型來說類型檢查更不嚴(yán)格，比如說允許變量類型的隱式轉(zhuǎn)換,

允許強(qiáng)制類型轉(zhuǎn)換等等。

題目：51-60

第51題若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬

性列有(51)個(gè)，與表示式TT1,3,6,793V6(RS))等價(jià)的SQL語句如下：

SELECT(52)FROM(53)WHERE(54);

A.5B.6

C.7D.9

答案：C

第52題若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬

性列有(51)個(gè)，與表示式7rl,3,6,7(a3v6(RS))等價(jià)的SQL語句如下：

SELECT(52)FROM(53)WHERE(54);

A.A,R.C,F,GR.A,C,S.B,S.F

C.A,C,S.B,S.CD.C.R.A,R.C,S.B,S.C

答案：A

第53題若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬

性列有(51)個(gè)，與表示式元1,3,6,7(。3V6(RS))等價(jià)的SQL語句如下；

SELECT(52)FROM(53)WHERE(54);

A.RB.S

C.RSD.R,S

答案：D

第54題若有關(guān)系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結(jié)運(yùn)算后的屬

性列有⑸)個(gè)，與表示式7H,3,6,7gv6(RS))等價(jià)的SQL語句如下：

SELECT(52)FROM(53)WHERE(54);

A.R.B=S.BANDR.C=S.CANDR.C<S.B

B.R.B=S.BANDR.C=S.CANDR.C<S.F

C.C.K.B=S.B()KK.C=S.COKK.C<S.B

D.R.B=S.BORR.C=S.CORR.C<S.F

答案：B在7H,3,6,7(o3<6(RS))中，自然聯(lián)結(jié)RS運(yùn)算后去掉右邊重復(fù)的屬性列

名S.B、S.C后為:R.A、R.B、R.C、R.D、R.E、S.F和S.G,因此空(51)的正確

答案為7。7T1,3,6,793V6(RS))的含義是從RS結(jié)果集中選取R.CvS.F的元

組，再進(jìn)行R.A、R.C、S.F和S.G投影，因此，空(52)的正確答案為選項(xiàng)A。

顯然，空(53)的答案為R,So空(54)的正確答案為選項(xiàng)B。因?yàn)椋匀宦?lián)結(jié)RS

需要用條件"WHERER.B=S.BANDR.C=S.C”來限定，選取運(yùn)算03V6需要用條

件“WHERE&0^尸”來限定。

第55題在分布式數(shù)據(jù)庫系統(tǒng)中，(55)是指用戶無需知道數(shù)據(jù)存放的物理位置。

A.分片透明R.復(fù)制透明

C.邏輯透明D.位置透明

答案：D分片透明是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是怎么

分塊存儲(chǔ)的。復(fù)制透明是指采用復(fù)制技術(shù)的分布方法，用尸不需要知道數(shù)據(jù)是

復(fù)制到哪些節(jié)點(diǎn)，如何復(fù)制的。位置透明是指用戶無需知道數(shù)據(jù)存放的物理位

置，邏輯透明局部數(shù)據(jù)模型透明，是指用戶或應(yīng)用程序無需知道局部場(chǎng)地使用

的是哪種數(shù)據(jù)模型。

第56題計(jì)算機(jī)系統(tǒng)的軟硬件故障可能會(huì)造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防

止這一問題，一般需要(56),以便發(fā)生故障時(shí)恢復(fù)數(shù)據(jù)庫。

A.定期安裝DBMS和應(yīng)用程序

B.定期安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像

C.定期安裝DBMS,并將數(shù)據(jù)庫作備份

D.定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時(shí)，需要將數(shù)據(jù)更新寫入日志文件

答案：D為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效，數(shù)據(jù)庫管理系統(tǒng)

(DBMS)提供數(shù)據(jù)庫恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性保護(hù)與數(shù)據(jù)安全性保護(hù)等功能。

數(shù)據(jù)庫在運(yùn)行過程中由于軟硬件故障可能造成數(shù)據(jù)被破壞，數(shù)據(jù)庫恢復(fù)就是在

盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)。具體的實(shí)現(xiàn)方法有多

種，如：定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)更新(插入、刪除、

修改)的全部有關(guān)內(nèi)容寫入日志文件；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，

設(shè)立檢查點(diǎn)文件，把內(nèi)存緩沖區(qū)內(nèi)容還未寫入到磁盤中去的有關(guān)狀態(tài)記錄到檢

查點(diǎn)文件中；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容、日志文件的故障前映像和檢

查點(diǎn)文件來恢復(fù)系統(tǒng)的狀態(tài)。

第57題以下關(guān)于線性表存儲(chǔ)結(jié)構(gòu)的敘述，正確的是(57)。

A.線性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，訪問表中任意一個(gè)指定序號(hào)元素的時(shí)間復(fù)雜度

為常量級(jí)

R.線性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，在表中任意位置插入新元素的運(yùn)算時(shí)間復(fù)雜度

為常量級(jí)

C.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，訪問表中任意一個(gè)指定序號(hào)元素的時(shí)間復(fù)雜度

為常量級(jí)

D.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，在表中任意位置插入新元素的運(yùn)算時(shí)間復(fù)雜度

為常量級(jí)

答案：A線性表進(jìn)行順序存儲(chǔ)時(shí)，邏輯上相鄰的元素，其物理位置也相鄰，因

此在己知第一個(gè)元素存儲(chǔ)位置和元素序號(hào)的情況下，可計(jì)算出表中任意指定序

號(hào)元素的存儲(chǔ)位置,即按照序號(hào)訪問元素時(shí)隨機(jī)的,該運(yùn)算的時(shí)間復(fù)雜度為0(1)，

也就是常量級(jí)。而插入元素時(shí)就需要移動(dòng)一些元素了，在最壞情況下要移動(dòng)表

中的所有元素，因此該運(yùn)算的時(shí)間復(fù)雜度為O(n),其中n為線性表的長(zhǎng)度,

線性表進(jìn)行鏈?zhǔn)酱鎯?chǔ)時(shí)，邏輯上相鄰的元素，其物理位置不要求相鄰，因此需

要額外的存儲(chǔ)空間表示元素之間的順序關(guān)系。在鏈表上查找元素和插入元素的

運(yùn)算時(shí)間復(fù)雜度都為0(n)o

第58題設(shè)循環(huán)隊(duì)列Q的定義中有front和size兩個(gè)域變量，其中front表示

隊(duì)頭元素的指針,size表示隊(duì)列的長(zhǎng)度,如下圖所示(隊(duì)列長(zhǎng)度為3,隊(duì)頭元素為X、

隊(duì)尾元素為z)。設(shè)隊(duì)列的存儲(chǔ)空間容量為M,則隊(duì)尾元素的指針為(58)。

A.(Q.front+Q.size-1)B.(Q.front+Q.size-1+M)%M

C.(Q.front-Q.size)D.(Q.front-Q.size+M)%M

答案：B根據(jù)題目中所給的示意圖，Q.front為隊(duì)頭元素的指針，該指針加1

后得到隊(duì)列中的第2個(gè)元素(即y)的指針，由于隊(duì)列中存儲(chǔ)位置編號(hào)是在O~M?1

之間循環(huán)的，隊(duì)頭指針加上1個(gè)增量后可能會(huì)超出該范圍，應(yīng)該用整除取余運(yùn)

算恢復(fù)一下，因此由Qfront能夠算出隊(duì)列尾部元素的指針為

(Q.front+Q.size-1+M)%M?

第59題在一個(gè)有向圖G的拓?fù)湫蛄兄校旤c(diǎn)Vi排列在Vj之前，說明圖G

中(59)。

A.一定存在弧(vj,vi)

B.一定存在弧

C.可能存在vi到vj的路徑，而不可能存在Vj到v,的路徑

D.可能存在vj到vi的路徑，而不可能存在vi到vj的路徑

答案：C對(duì)一個(gè)有向圖G進(jìn)行拓?fù)渑判虻姆椒ㄈ缦隆＂貵中選擇一個(gè)入度為

0(沒有前驅(qū))的頂點(diǎn)且輸出它；②從網(wǎng)中刪除該頂點(diǎn)及其與該頂點(diǎn)有關(guān)的所有弧;

③重復(fù)上述兩步，直至網(wǎng)中不存在入度為0的頂點(diǎn)為止。顯然，若存在弧vvi,

Vj>,則vj的入度就不為0,而要?jiǎng)h除該弧，則vi的入度應(yīng)為0,因此在拓?fù)湫蛄?/p>

中，vi必然在，之前。另外，進(jìn)行拓?fù)渑判驎r(shí)，可能存在vi和vj的入度同時(shí)為0

的情形，此時(shí)，在第①步可先輸出Vi,后輸出vj。因此在拓?fù)湫蛄兄校旤c(diǎn)vi

排列在vj之前，不一定存在弧Vvi,vj>,一定不存在弧Vvj,vi>,也一定不存在

vj到vi的路徑，而可能存在vi到vj的路徑。

第60題以下關(guān)于哈夫曼樹的敘述，正確的是(60)。

A.哈夫曼樹一定是滿二叉樹，其每層結(jié)點(diǎn)數(shù)都達(dá)到最大值

B.哈夫曼樹一定是平衡二叉樹，其每個(gè)結(jié)點(diǎn)左右子樹的高度差為?1、0或1

C.哈夫曼樹中左孩子結(jié)點(diǎn)的權(quán)值小于父結(jié)點(diǎn)、右孩子結(jié)點(diǎn)的權(quán)值大于父結(jié)點(diǎn)

D.哈夫曼樹中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則距

離樹根越近

答案：D哈夫曼樹是一類帶權(quán)路徑長(zhǎng)度最短的樹，根據(jù)一組權(quán)值構(gòu)造出來。構(gòu)

造過堤為：

①根據(jù)給定的n個(gè)權(quán)值{wl,w2,…，wn},構(gòu)成n棵二叉樹的集合F={T1,T2,…，

Tn},其中每棵樹Ti中只有一個(gè)帶權(quán)為wi的根結(jié)點(diǎn)，其左右子樹均空。

②在F中選取兩棵權(quán)值最小的樹作為左、右子樹構(gòu)造一棵新的二叉樹，置新構(gòu)

造二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹根結(jié)點(diǎn)的權(quán)值之和。

③從F中刪除這兩棵樹，同時(shí)將新得到的二叉樹加入到F中。

根據(jù)權(quán)值集合{0.25Q30,0.08,0.25012}構(gòu)造的哈夫曼樹如下圖所示，從中能夠知

道，哈夫曼樹中葉子結(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(quán)值越大則

距離樹根越近。

題目：61-70

第61題某哈希表(散列表)的長(zhǎng)度為n,設(shè)散列函數(shù)為H(Key);Keymodp,采

用線性探測(cè)法解決沖突。以下關(guān)于p值的敘述中，正確的是(61)。

A.p的值一般為不大于n且最接近n的質(zhì)數(shù)

B.p的值一般為大于n的任意整數(shù)

C.p的值必須為小于n的合數(shù)

D.p的值必須等于n

答案：A在應(yīng)用散列函數(shù)構(gòu)造哈希表(或散列表)時(shí)，由于設(shè)計(jì)散列函數(shù)的目標(biāo)

是：作為一個(gè)壓縮映像函數(shù)，它應(yīng)具有較大的壓縮性，以節(jié)省存儲(chǔ)空間；哈希

函數(shù)應(yīng)具有較好的散列性，雖然沖突是不可避免的，但應(yīng)盡量減少。題中所給

是常見的除留余數(shù)法，P值一般為不大于n且最接近n的質(zhì)數(shù)。

第62題對(duì)n個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空

間復(fù)雜度分別為(62);若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(63)。

A.O(n2)和O(n)B.0(n)和O(n)

C.O(n2)和0(1)D.0(n)和0(1)

答案：D

第63題對(duì)n個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空

間復(fù)雜度分別為(62);若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為(63)。

A.O(n2)和O(n)B.0(n)和O(n)

C.0(n2)和0(1)D.0(n)和0(1)

答案：C排序和查找是基本的計(jì)算問題，存在很多相關(guān)的算法，不同的算法適

用于不同的場(chǎng)合。不同的數(shù)據(jù)輸入特點(diǎn)相同的算法也有不同的計(jì)算時(shí)間。若數(shù)

據(jù)基本有序，對(duì)插入排序算法而言，則能夠在近似線性時(shí)間內(nèi)完成排序，即O(n);

而對(duì)于快速排序而已，則是其最壞情況，需要二次時(shí)間才能完成排序，即O(n2)。

兩個(gè)算法在排序時(shí)僅需要一個(gè)額外的存儲(chǔ)空間，即空間復(fù)雜度均為常數(shù)時(shí)間復(fù)

雜度O(l)o

第64題在求解某問題時(shí)，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過

程中子問題被重復(fù)求解，則采用(64)算法設(shè)計(jì)策略;若定義問題的解空間，以深

度優(yōu)先的方式搜索解空間，則采用(65)算法設(shè)計(jì)貫略。

A.分治B.動(dòng)態(tài)規(guī)劃

C.貪心D.回溯

答案：B

第65題