下半年軟件設計師上午真題模擬試卷

下半年軟件設計師上午真題試卷

下半年軟件設計師上午試卷

題目：01-10

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

A.硬件自動完成B.程序員調度

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

答案：ACache的工作是建立在程序與數據訪問的局部性原理上。經過對大量

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

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

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

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

現(xiàn)的。

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

A.存儲器的容量B.指令字長

C.數據總線的寬度D.地址總線的寬度

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

第3題若計算機存儲數據采用的是雙符號位(00表示正號、11表示負號)，兩

個符號相同的數相加時，如果運算結果的兩個符號位經⑶運算得1,則可斷定這

兩個數相加的結果產生了溢出。

A.邏輯與B.邏輯或

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

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

個數進行相加運算的結果超出了該范圍后，就發(fā)生了溢出。在二進制情況下，

溢出時符號位將變反，即兩個正數相加，結果的符號位是負數，或者兩個負數

相加，結果的符號位是正數。采用兩個符號位時，溢出發(fā)生后兩個符號位就不

一致了，這兩位進行異或的結果一定為1。

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

條指令時的吞吐率(單位時間內流水線所完成的任務數或輸出的結果數)為(4)。

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

C.8/28AtD.8/24At

答案：C流水線的吞吐率指的是計算機中的流水線在特定的時間內能夠處理的

任務或輸出數據的結果數量。流水線的吞吐率能夠進一步分為最大吞吐率和實

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

時間是28A3因此吞吐率為8/28Ato

第5題不是RISC的特點。

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

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

答案：ARISC(ReducedInstructionSetComputer,精簡指令集計算機)的主要

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

合理分配寄存器、提高寄存器的使用效率及減少訪存次數等，都應經過編譯技

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

技術；硬布線邏輯與微程序相結合在微程序技術中。

第6題若某計算機字長為32位，內存容量為2GB,按字編址，則可尋址范圍為

(6)o

A.1024MB.1GB

C.512MD.2GB

答案：C內存容量2GB=2*1024*1024*1024*8位，按字編址時，存儲單元的個

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

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

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

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

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

夠利用網絡遠程控制網絡另一端的安裝有服務端程序的主機，實現(xiàn)對被植入了

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

拒絕服務攻擊經過網絡的內外部用戶來發(fā)動攻擊。內部用戶能夠經過長時間占

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

服務攻擊；外部黑客也能夠經過占用網絡連接使其它用戶得不到網絡服務。SYN

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

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

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

能向正常請求提供服務，甚至導致路由器崩潰。服務器要等待超時才能斷開己

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

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

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

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

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

A.用CA的私鑰對數宇證書簽名

B.用CA的公鑰對數字證書簽名

C.用證書主人的私鑰對數字證書簽名

D.用證書主人的公鑰對數字證書簽名

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

需要用CA的私鑰對數字證書簽名，防偽造，不可抵賴。

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

A.ECCB.DSA

C.RSAD.DES

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

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

典型的私鑰加密體制。DES全稱為DataEncryptionStandard,即數據加密標準,

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

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

位。

A.像素B.像素點

C.圖元D.二進制位

答案：C矢量圖形是用一系列計算機指令來描述和記錄的一幅圖的內容，即經

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

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

矢量圖法實質上是用數學的方式（算法和特征）來描述一幅圖形圖像，在處理圖形

圖像時根據圖元對應的數學表示式進行編輯和處理。在屏幕上顯示一幅圖形圖

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

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

圖的AutoCAD軟件等。

題目：11?20

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

A.幀B.場

C.幅D.像素

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

成視頻信息的基本單元。

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

A.WPSB.Xara3D

C.PhotoShopD.CoolEditPro

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

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

編輯和處理；選項B“Xara3D”屬于動畫工具類軟件，主要用于動畫編輯和處理;

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

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

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

個功能。

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

是不正確的。

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

B.只能限于介紹、評論作品

C.只要不構成自己作品的主要部分，可適當引用資料

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

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

錯誤的。因為，為說明某一問題，在學術論文中需要引用某些資料必須是已發(fā)

表的作品，但只能限于介紹、評論作品，只要不構成自己作品的主要部分，可

適當引用資料，而不必征得原作者的同意，不需要向她支付報酬。

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

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

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

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

D.國務院頒布的《計算機軟件保護條例》

答案：D選項D“國務院頒布的《計算機軟件保護條例》”的說法顯然是錯誤的。

因為，國務院頒布的《計算機軟件保護條例》是國家為了管理需要制定的政策

法規(guī)，故不適用著作權法保護。

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

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

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

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

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

答案：C本題考查結構化分析方法的基礎知識。分層的數據流圖是結構化分析

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

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

的具體流程。能夠用結構化語言、判定表和判定樹來表示基本加工。

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

其作用范圍不在其控制范圍內，則(16)不是適當的處理方法。

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

B.將受判定影響的模塊下移到控制范圍內

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

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

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

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

定的作用范圍.，原則上一個模塊的作用范圍應該在其控制范圍之內，若沒有，

則能夠將判定所在模塊合并到父模塊中，使判定處于較高層次。

第17題下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點

的邊表示包含的活動，則里程碑(17)在關鍵路徑上。若在實際項目進展中，活動

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

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

答案：B

第18題下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點

的邊表示包含的活動，則里程碑(17)在關鍵路徑上。若在實際項目進展中，活動

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

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

A.8B.3

C.5D.6

答案：B根據關鍵路徑法，計算出關鍵路徑為A—C—G—J—K,關鍵路徑長

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

若完成活動DG需要15天，則相當于也是一個關鍵路徑，而且

活動AD推遲了三天才能完成，此時，完成項目的最短時間應該是68天，比原

來的最短時間65天多了3天。

第19題針對“關鍵職員在項目未完成時就跳槽”的風險，最不合適的風險管理

策略是(19)。

A.對每一個關鍵性的技術人員，要培養(yǎng)后備人員

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

C.臨時招聘具有相關能力的新職員

D.對所有工作組織細致的評審

答案：C軟件開發(fā)過程中不可避免會遇到風險，有效地管理軟件風險對項目管

理具有重要的意義。對不同的風險采取不同的風險管理策略。如對關鍵職員在

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

信息、評審開發(fā)工作等來降低風險。經過臨時招聘新職員，即使新職員具有相

關的能力，由于對項目的開發(fā)進展、團隊組成等多種情況不了解，并不能很好

地降低風險。

第20題程序運行過程中常使用參數在函數(過程)間傳遞信息，引用調用傳遞

的是實參的(20)。

A.地址B.類型

C.名稱D.值

答案：A進行函數調用時，常需要在調用環(huán)境中的數據傳遞給被調用函數，作

為輸入參數由被調用函數處理，基本的調用方式為值調用(或傳值調用)和引用調

用。其中，值調用方式下是將實參的值單向地傳遞給被調用函數的形參，引用

調用方式下經過將實參的地址傳遞給形參，在被調用函數中經過指針實現(xiàn)對實

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

題目：21-30

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

號。從S出發(fā)能夠推導出(21)。

A.所有由0構成的字符串

B.所有由1構成的字符串

C.某些0和1個數相等的字符串

D.所有0和1個數不同的字符串

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

題H中的文法為例，推導出1010的過程為STA0TS10TA010T1010,推導出

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

導不出。因為由S先推導出A0后，再去推導A則必然產生一個與0相鄰(在0

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

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

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

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

乘運算，運算符的優(yōu)先級和結合性遵循慣例)。

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

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

答案：B后綴式的特點是將運算符號寫在運算數的后面。對于表示式，其計算

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

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

掃描儀,那么當信號量S的值為-3時，表示系統(tǒng)中有(23)個進程等待使用掃描儀。

A.0B.n-3

C.3D.n

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

請一個資源，信號量S減1,如果SVO,其絕對值表示等待該資源的進程數。本題

信號量S的值為-3,表示系統(tǒng)中有3個等掃描儀的進程。

第24題假設段頁式存儲管理系統(tǒng)中的地址結構如下圖所示，則系統(tǒng)中(24)。

31242312II__________________0

段號W~9貝內地址

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

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

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

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

答案：B從圖中可見，頁內地址的長度是12位，2的12次=4096,即4K;頁號

部分的地址長度是12位，每個段最大允許有4096個頁;段號部分的地址長度是

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

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

的字長為32位，磁盤物理塊的大小為4MB,物理塊依次編號為：0、1、2、位

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

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

A.128B.256

C.512D.1024

答案：C

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

的字長為32位，磁盤物理塊的大小為4MB,物理塊依次編號為：0、1、2、位

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

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

A.1200B.3200

C.6400D.8000

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

使用情況。每一位對應文件存儲器上的一個物理塊，取值0和1分別表示空閑

和占用，如下圖所示。

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

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

從下圖可見，16385號物理塊應該在位示圖的第512個字中描述。

又因為磁盤物理塊的大小為4MB,1GB=1O24M=256個物理塊，需要8個字表示,

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

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

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

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

I6WI6AX5.1641s物理塊使用情況

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

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

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

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

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

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

答案：D試題(27)的正確答案是Do因為，初始時系統(tǒng)的可用資源數分別為10、

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

別為2、。和1。

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

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

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

(27)o如果進程按(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)能按某種進程順序(Pl,P2,…，Pn),

來為每個進程Pi分配其所需的資源，直到滿足每個進程對資源的最大需求，使

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

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

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

瓜大街求早已分&資源番尚滿資源數

進RIR2R3RIR2R3RIR2R3

PI531111420

P2321210111

P36113I0301

P4332111221

PS211110101

Pl—P2-P4Tp5Tp3是不安全的序列。因為在該序列中，進程P1先運行，P1

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

用資源數為(0,0,1),將導致系統(tǒng)所有的進程都不能作上能完成標志“True”。

P5Tp2Tp4Tp3Tpi是安全的序列。因為所有的進程都能作上能完成標志

“True”，如下表所示。

可川濟滋數Li分秘密海和尚禽密源致可用+已分儺古完

進於、RIR2R3RIR2R3RIR2R3RIR2R3成標2

P5201110101311True

P2311210111521True

P4521111221632True

P3632310301942“rae

PI9421114201053True

P5Tp2Tp4Tp3Tpi具體分析如下：.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

P4-P2-P1-P5Tp3是不安全的序列。因為在該序列中，進程P4先運廳，P4

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

資源數為(0,0,1),將導致系統(tǒng)所有的進程都不能作上能完成標志“True”。

P5—Pl-P4Tp2Tp3是不安全的序列。因為在該序列中，進程P5先運行，系

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

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

用資源數為(3,1,1)。進程P1運行，P1尚需資源數為(4,2,0),假設將資源R1分

配3臺給進程PL則系統(tǒng)剩余的可用資源數為(0,1,1),將導致系統(tǒng)中的進程

Pl、P2、P3和P4都不能作上能完成標志“True”。

第29題()開發(fā)過程模型最不適用于開發(fā)初期對軟件需求缺乏準確全面認識

的情況。

A.瀑布B.演化

C,螺旋D.增量

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

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

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

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

適用于對軟件需求缺乏準確認識的情況。螺旋將瀑布模型與快速原型模型結合

起來，而且加入兩種模型均忽略了的風險分析，適用于復雜的大型軟件。增量

開發(fā)是把軟件產品作為一系列的增量構件來設計、編碼、集成和測試，能夠在

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

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

A.軟件能夠快速地交付

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

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

要的功能得到更多的測試

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

答案：D增量開發(fā)是把軟件產品作為一系列的增量構件來設計、編碼、集成和

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

點包括：能在較短時間內向用戶提交可完成?些有用的工作產品；逐步增加產品

的功能能夠使用戶有較充裕的時間學習和適應新產品；項目失敗的風險較低；

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

題目：31-40

第31題在對程序質量進行評審時，模塊結構是一個重要的評審項，評審內容

中不包括(31)。

A.數據結構B.數據流結構

C.控制流結構D.模塊結構與功能結構之間的對應關系

答案：A程序質量評審一般是從開發(fā)者的角度進行，與開發(fā)技術直接相關，考

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

構包括功能結構、功能的通用性、模塊的層次性、模塊結構和處理過程的結構,

而模塊結構包括控制流結構、數據流結構、模塊結構與功能結構之間的對應關

系。

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

其中(32)重點關注產品和過程質量。

A.級別2:重復級B.級別3:確定級

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

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

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

逐步提高。級別1為初始級，特點是混亂和不可預測；級別2為重復級級別，

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

級別，經過軟件過程的定義和制度化確保對產品質量的控制；級別4為管理級

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

特點是持續(xù)的過程能力改進。

第33題系統(tǒng)可維護性的評價指標不包括（33）。

A.可理解性B.可測試性

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

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

的要求進行修改、擴充或壓縮的容易程度，是軟件開發(fā)階段各個時期的關鍵目

標。其中，可理解性、可測試性和可修改性是衡量可維護性的重要指標。

第34題逆向工程從源代碼或IJ標代碼中提取設計信息，一般在原軟件生命周

期的（34）階段進行。

A.需求分析B.軟件設計

C.軟件實現(xiàn)D.軟件維護

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

軟件交付用戶使用之后進行的，即在原軟件的維護階段進行。

第35題一個程序根據輸入的年份和月份計算該年中該月的天數，輸入參數包

括年份（正整數）、月份（用1—12表示）。若用等價類劃分測試方法進行測試，則

（35）不是一個合適的測試用例（分號后表示測試的輸出）。

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

C（0,13廣錯於）D.（錯誤）

答案：C常見的測試技術包括白盒測試和黑盒測試。白盒測試是利用程序內部

的邏輯結構及有關信息，設計或選擇測試用例，對程序所在邏輯路徑進行測試,

又稱為結構測試或邏輯驅動測試。黑盒測試根據程序的需求規(guī)格兌明書，檢查

程序的功能是否符合它的功能說明。等價類劃分是一類黑盒測試技術，該方法

把輸入數據分為若干個等價類，包括有效的和無效的等價類?；诘葍r類設計

測試用例時，每個測試用例至多覆蓋一個無效等價類，選項C包含兩個無效等

價類，故不是一個好的測試用例。

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

A.模塊接口B.局部數據結構

C.全局數據結構D.重要的執(zhí)行路徑

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

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

誤。單元測試需要從程序的內部結構出發(fā)設計測試用例。模塊能夠單獨進行單

元測試.單元測試測試以下幾個方面：模塊接口、局部數據結構、執(zhí)行路徑、

錯誤處理和邊界。

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

A.屬性B.操作

C.關聯(lián)D.領域對象

答案：D定義領域模型是面向對象分析的關鍵步驟之一。領域模型是從按對象

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

果用一組顯示領域概念和對象的圖形一一類圖來組織，圖中還包括多重性、關

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

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

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

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

時可能會存在兩個或多個并發(fā)運行的控制流,為了對并發(fā)控制流進行建模,UML

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

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

方法有(40)。

A.XferB.check

C.EvaluationD.minus

答案：c

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

方法有(40)。

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

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

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

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

傳遞的時間順序，強調參與交互的對象及其間消息交互的時序。序列圖中包括

的建模元素主要有：活動者(Actor)、對象(Ohject)、生命線(Lifeline)、控制焦點

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

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

消息是從一個對象的生命線到了一個對象生命線的箭頭，用從上而下的時間順

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

為返回消息，其它為同步消息。al和a2均為Account對象，因此Account應該

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

題目：41-50

第41題在面向對象技術中，(41)定義了超類和子類之間的關系，子類中以更

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

A.覆蓋B.繼承

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

答案：B

第42題在面向對象技術中，(41)定義了超類和子類之間的關系，子類中以更

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

A.覆蓋B.繼承

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

答案：A

第43題在面向對象技術中，(41)定義了超類和子類之間的關系，子類中以更

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

A.覆蓋B.繼承

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

答案：C在面向對象技術中，繼承關系是一種模仿現(xiàn)實世界中繼承關系的一種

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

一個類的時候，能夠在一個已經存在的類的基礎上來進行，子類能夠繼承其父

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

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

響應，產生完全不同的結果，用戶能夠發(fā)送一個通用的消息，而實現(xiàn)細節(jié)則由

接收對象自行決定，使得同一個消息就能夠調用不同的方法，即一個對象具有

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

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

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

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

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

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

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

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

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

系，當一個對象的狀惡發(fā)生改變時，所有依賴于它的對象都得到通知并被自動

更新。狀態(tài)(State)模式是使得一個對象在其內部狀態(tài)改變時經過調用另一個類中

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

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

當該主題有新消息到達時，所有訂閱者都會收到通知。(45)設計模式最適合這一

模型。

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

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

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

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

(Observer)模式定義對象間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改

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

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

經過調用另一個類中的方法改變其行為，使這個對象看起來如同修改了它的類。

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

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

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

答案：c

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

A.表示對象的部分?整體層次結構

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

C.在不影響其它對象的情況下，以動態(tài)、透明的方式給單個對象添加職責

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

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

問題，以及該問題的解決方案的核心，使該方案能夠重用而不必做重復勞動。

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

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

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

得用戶對單個對象和組合對象的使用具有一致性。組件Component為組合的對

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

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

修飾的類和對象的關系，動態(tài)地給一個對象添加一些額外的職責，從增加功能

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

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

好處是(48)。

A.有利于進行反編譯處理

B.有利于進行與機器無關的優(yōu)化處理

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

D.能夠簡化語法和語義分析

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

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

制流和數據流分析的基礎之上，與具體的機器無關。

第49題對高級語言源程序進行編譯的過程中，有窮自動機（NFA或DFA）是進

行（49）的適當工具。

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

C.語義分析D.出錯處理

答案：A語言中具有獨立含義的最小語法單位是符號（單詞），如標識符、無符

號常數與界限符等。詞法分析的任務是把構成源程序的字符串轉換成單詞符號

序列"有限自動機是一種識別裝置的抽象概念，它能準確地識別正規(guī)集.有限

自動機分為兩類：確定的有限自動機（DFA）和不確定的有限自動機（NFA）。

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

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

A.JavaB.C/C++

C.PythonD.C#

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

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

行類型檢查，動態(tài)類型指編譯器（虛擬機）在程序運行時執(zhí)行類型檢查。簡單地說,

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

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

弱類型相對于強類型來說類型檢查更不嚴格，比如說允許變量類型的隱式轉換,

允許強制類型轉換等等。

題目：51-60

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

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

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

A.5B.6

C.7D.9

答案：C

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

性列有(51)個，與表示式7rl,3,6,7(a3v6(RS))等價的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題若有關系R(A,B,C,D,E)和S(B,C,F,G),則R與S自然聯(lián)結運算后的屬

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

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

A.RB.S

C.RSD.R,S

答案：D

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

性列有⑸)個，與表示式7H,3,6,7gv6(RS))等價的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)結RS運算后去掉右邊重復的屬性列

名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結果集中選取R.CvS.F的元

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

顯然，空(53)的答案為R,So空(54)的正確答案為選項B。因為，自然聯(lián)結RS

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

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

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

A.分片透明R.復制透明

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

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

分塊存儲的。復制透明是指采用復制技術的分布方法，用尸不需要知道數據是

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

置，邏輯透明局部數據模型透明，是指用戶或應用程序無需知道局部場地使用

的是哪種數據模型。

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

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

A.定期安裝DBMS和應用程序

B.定期安裝應用程序，并將數據庫做鏡像

C.定期安裝DBMS,并將數據庫作備份

D.定期將數據庫作備份；在進行事務處理時，需要將數據更新寫入日志文件

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

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

數據庫在運行過程中由于軟硬件故障可能造成數據被破壞，數據庫恢復就是在

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

種，如：定期將數據庫作備份；在進行事務處理時，對數據更新(插入、刪除、

修改)的全部有關內容寫入日志文件；當系統(tǒng)正常運行時，按一定的時間間隔，

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

查點文件中；當發(fā)生故障時，根據現(xiàn)場數據內容、日志文件的故障前映像和檢

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

第57題以下關于線性表存儲結構的敘述，正確的是(57)。

A.線性表采用順序存儲結構時，訪問表中任意一個指定序號元素的時間復雜度

為常量級

R.線性表采用順序存儲結構時，在表中任意位置插入新元素的運算時間復雜度

為常量級

C.線性表采用鏈式存儲結構時，訪問表中任意一個指定序號元素的時間復雜度

為常量級

D.線性表采用鏈式存儲結構時，在表中任意位置插入新元素的運算時間復雜度

為常量級

答案：A線性表進行順序存儲時，邏輯上相鄰的元素，其物理位置也相鄰，因

此在己知第一個元素存儲位置和元素序號的情況下，可計算出表中任意指定序

號元素的存儲位置,即按照序號訪問元素時隨機的,該運算的時間復雜度為0(1)，

也就是常量級。而插入元素時就需要移動一些元素了，在最壞情況下要移動表

中的所有元素，因此該運算的時間復雜度為O(n),其中n為線性表的長度,

線性表進行鏈式存儲時，邏輯上相鄰的元素，其物理位置不要求相鄰，因此需

要額外的存儲空間表示元素之間的順序關系。在鏈表上查找元素和插入元素的

運算時間復雜度都為0(n)o

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

隊頭元素的指針,size表示隊列的長度,如下圖所示(隊列長度為3,隊頭元素為X、

隊尾元素為z)。設隊列的存儲空間容量為M,則隊尾元素的指針為(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根據題目中所給的示意圖，Q.front為隊頭元素的指針，該指針加1

后得到隊列中的第2個元素(即y)的指針，由于隊列中存儲位置編號是在O~M?1

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

算恢復一下，因此由Qfront能夠算出隊列尾部元素的指針為

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

第59題在一個有向圖G的拓撲序列中，頂點Vi排列在Vj之前，說明圖G

中(59)。

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

B.一定存在弧

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

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

答案：C對一個有向圖G進行拓撲排序的方法如下。①G中選擇一個入度為

0(沒有前驅)的頂點且輸出它；②從網中刪除該頂點及其與該頂點有關的所有弧;

③重復上述兩步，直至網中不存在入度為0的頂點為止。顯然，若存在弧vvi,

Vj>,則vj的入度就不為0,而要刪除該弧，則vi的入度應為0,因此在拓撲序列

中，vi必然在，之前。另外，進行拓撲排序時，可能存在vi和vj的入度同時為0

的情形，此時，在第①步可先輸出Vi,后輸出vj。因此在拓撲序列中，頂點vi

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

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

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

A.哈夫曼樹一定是滿二叉樹，其每層結點數都達到最大值

B.哈夫曼樹一定是平衡二叉樹，其每個結點左右子樹的高度差為?1、0或1

C.哈夫曼樹中左孩子結點的權值小于父結點、右孩子結點的權值大于父結點

D.哈夫曼樹中葉子結點的權值越小則距離樹根越遠、葉子結點的權值越大則距

離樹根越近

答案：D哈夫曼樹是一類帶權路徑長度最短的樹，根據一組權值構造出來。構

造過堤為：

①根據給定的n個權值{wl,w2,…，wn},構成n棵二叉樹的集合F={T1,T2,…，

Tn},其中每棵樹Ti中只有一個帶權為wi的根結點，其左右子樹均空。

②在F中選取兩棵權值最小的樹作為左、右子樹構造一棵新的二叉樹，置新構

造二叉樹的根結點的權值為其左、右子樹根結點的權值之和。

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

根據權值集合{0.25Q30,0.08,0.25012}構造的哈夫曼樹如下圖所示，從中能夠知

道，哈夫曼樹中葉子結點的權值越小則距離樹根越遠、葉子結點的權值越大則

距離樹根越近。

題目：61-70

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

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

A.p的值一般為不大于n且最接近n的質數

B.p的值一般為大于n的任意整數

C.p的值必須為小于n的合數

D.p的值必須等于n

答案：A在應用散列函數構造哈希表(或散列表)時，由于設計散列函數的目標

是：作為一個壓縮映像函數，它應具有較大的壓縮性，以節(jié)省存儲空間；哈希

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

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

第62題對n個基本有序的整數進行排序，若采用插入排序算法，則時間和空

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

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

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

答案：D

第63題對n個基本有序的整數進行排序，若采用插入排序算法，則時間和空

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

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

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

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

用于不同的場合。不同的數據輸入特點相同的算法也有不同的計算時間。若數

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

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

兩個算法在排序時僅需要一個額外的存儲空間，即空間復雜度均為常數時間復

雜度O(l)o

第64題在求解某問題時，經過分析發(fā)現(xiàn)該問題具有最優(yōu)子結構性質，求解過

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

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

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

C.貪心D.回溯

答案：B

第65題