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

　　上午試題

　　●在分支-限界算法設(shè)計策略中，通常采用_(1)_搜索問題的解空間。

　　(1)A.深度優(yōu)先 B.廣度優(yōu)先 C.自底向上 D.拓撲序列

　　●在下列算法設(shè)計方法中，_(2)_在求解問題的過程中并不從整體最優(yōu)上加以考慮，而是做出在當前看來是最好的選擇。利用該設(shè)計方法可以解決 _(3)_問題。

　　(2)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法

　　(3)A.排序 B.檢索 C.背包 D.0/1 背包

　　●已經(jīng)發(fā)布實施的現(xiàn)有標準，經(jīng)過一段時間后，需要對其內(nèi)容再次審查，以確保其有效性、先進性和適用性。ISO 標準每(4)年復(fù)審一次。

　　(4)A. 2 B. 3 C. 4 D. 5

　　●現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運算、傳送結(jié)果四步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應(yīng)設(shè)計為__(5)__。

　　(5)A.6 B.8 C.9 D.10

　　●以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達到O(nlogn)的是_(6)_;該算法采用的設(shè)計方法是_(7)_。

　　(6)A.歸并排序 B.插入排序 C.選擇排序 D.冒泡排序

　　(7)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法

　　●結(jié)構(gòu)化軟件開發(fā)期將軟件的開發(fā)劃分為三個階段，其中關(guān)鍵是__(8)__

　　(8) A) 編碼的正確性 B) 需求的準確性 C) 測試的嚴格性 D) 設(shè)計的科學(xué)性

　　●在結(jié)構(gòu)化方法的軟件需求定義中，可采用分析工具來輔助完成。下列工具中， 常用的工具__(9)__Ⅰ.數(shù)據(jù)流圖 Ⅱ.結(jié)構(gòu)圖 Ⅲ.數(shù)據(jù)字典 Ⅳ.判定表

　　(9) A) Ⅰ和Ⅲ B) Ⅰ、Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅰ、Ⅲ和Ⅳ

　　●在信息系統(tǒng)開發(fā)方法中，不屬于結(jié)構(gòu)化方法指導(dǎo)思想的是__(10)__

　　(10) A) 面向用戶，進行可行性論證

　　B) 強調(diào)系統(tǒng)觀點，自底向上進行分析

　　C) 分階段工作，強調(diào)各階段有規(guī)范完整的文檔

　　D) 充分估計變化因素，強調(diào)模塊化結(jié)構(gòu)