2015年软件水平考试软件设计师课后练习题（5）
发布时间：2012/4/25 10:33:50 来源：城市网学院 编辑：ziteng
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
