2010年軟件水平考試軟件設(shè)計師模擬練習(xí)題

　　●軟件工程的結(jié)構(gòu)化分析方法具有其身特征，下列可選內(nèi)容中，__(11)__不具有其特征。

　　(11) A)書寫大量文檔 B)詳細(xì)的界面表示

　　C)對數(shù)據(jù)流進(jìn)行分析 D)凍結(jié)應(yīng)用需求

　　●詳細(xì)設(shè)計是軟件總體設(shè)計后的工作。下列可選內(nèi)容中，__(12)__不屬于詳細(xì)設(shè)計內(nèi)容。

　　(12) A) 算法設(shè)計 B) 模塊設(shè)計 C)屏幕設(shè)計 D)功能設(shè)計

　　●在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計是描述__(13)__

　　(13) A)數(shù)據(jù)存儲結(jié)構(gòu) B)軟件模塊關(guān)系C)軟件結(jié)構(gòu)測試 D)軟件控制過程

　　●提高軟件的可維護(hù)性可采取很多措施，下列__(14)__不在措施之列。

　　(14) A)提供沒有錯誤的程序 B) 建立質(zhì)量保證制度

　　C) 改進(jìn)程序文檔質(zhì)量 D) 明確軟件質(zhì)量標(biāo)準(zhǔn)

　　●內(nèi)存按字節(jié)編址，地址從A4000H 到CBFFFH，共有_(15)_字節(jié)。若用存儲容量為32K*8bit的存儲器芯片構(gòu)成該內(nèi)存，至少需要_(16)_ 片。

　　(15)A.80K B.96K C.160K D.192K

　　(16)A.2 B.5 C.8 D.10

　　●關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中____(17)____。

　　(17) A. 最長的回路 B. 最短的回路

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

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

　　●若一個具有n 個結(jié)點、k 條邊的非連通無向圖是一個森林(n>k)，則該森林中必有__(18)__棵樹。

　　(18) A. k B. n C. n-k D. n+k

　　●若G 是—個具有36 條邊的非連通無向圖(不含自回路和多重邊)，則圖G 至少有__(19)_個頂點。

　　(19) A. 11 B. 10 C. 9 D. 8

　　●將兩個長度為 n 的遞增有序表歸并成一個長度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較__(20)__次。

　　(20) A. I B. n-1 C. n D. 2n