2010年软件水平考试软件设计师模拟练习题

　　上午试题

　　●在分支-限界算法设计策略中，通常采用_(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) 充分估计变化因素，强调模块化结构