计算机软件水平考试软件设计笔试考前练习题
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
