計算機軟件水平考試軟件設計筆試考前練習題

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 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)tion nition ification ement

(2)erion dard l em

(3)ucer omer rammer yser

(4)s ciples arios es

(5)iled ined l lete

參考答案：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