2010年軟件水平考試軟件設計師模擬練習題

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

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

　　C)對數據流進行分析 D)凍結應用需求

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

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

　　●在軟件開發(fā)過程中，軟件結構設計是描述__(13)__

　　(13) A)數據存儲結構 B)軟件模塊關系C)軟件結構測試 D)軟件控制過程

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

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

　　C) 改進程序文檔質量 D) 明確軟件質量標準

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

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

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

　　●關鍵路徑是指AOE(Activity On Edge)網中____(17)____。

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

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

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

　　●若一個具有n 個結點、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 的遞增有序表，最少需要進行關鍵字比較__(20)__次。

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