計算機軟體水平考試軟體設計筆試考前練習題
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable _ (1) _ of the technical requirements for the software product.
During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function..that the software must perform and each _ (2) _ that it must meet. The starting point is usually a set of high level requirements from the _ (3) _ that describe the project or problem.
In either case, the requirement definition team formulates an overall concept for the system and then defines _ (4) _ showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).
Following the SCR, the team derives _ (5) _ requirements for the system from the high level requirements and the system and operations concept. Using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.
(1)A.function B.definition C.specification D.statement
(2)A.criterion B.standard C.model D.system
(3)A.producer B.customer C.programmer D.analyser
(4)A.rules B.principles C.scenarios D.scenes
(5)A.detailed B.outlined C.total D.complete
參考答案：C A B C A
在分支-限界演算法設計策略中，通常採用_(1)_搜尋問題的解空間。
(1)A.深度優先 B.廣度優先
C.自底向上 D.拓撲序列
●在下列演算法設計方法中，_(2)_在求解問題的過程中並不從整體最優上加以考慮，而是做出在當前看來是最好的'選擇。利用該設計方法可以解決_(3)_問題。
(2)A.分治法 B.貪心法
C.動態規劃方法 D.回溯法
(3)A.排序 B.檢索
C.揹包 D.0/1揹包
●以關鍵字比較為基礎的排序演算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序演算法中，最壞情況下計算時間可以達到O(nlogn)的是_(4)_;該演算法採用的設計方法是_(5)_。
(4)A.歸併排序 B.插入排序 C.選擇排序 D.氣泡排序
(5)A.分治法 B.貪心法 C.動態規劃方法 D.回溯法
答案:B B C A A