上午試題

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

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

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

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

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

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

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

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

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

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

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

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

　　●結構化軟件開發期將軟件的開發劃分為三個階段，其中關鍵是__(8)__

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

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

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

　　●在信息系統開發方法中，不屬于結構化方法指導思想的是__(10)__

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

　　B) 強調系統觀點，自底向上進行分析

　　C) 分階段工作，強調各階段有規范完整的文檔

　　D) 充分估計變化因素，強調模塊化結構