2010年下半年软考软件设计师考试试题(下午)+答案.pdfVIP

2010 年下半年软考软件设计师考试试题 ( 下午 ) 1 2 3 4 5 6 2.软件设计 此次考试下午题型沿用了 2010 年上半年的风格，采用六题制：试题一至试题 四为必答题，分别是数据流图、数据库、 UML 、C 语言程序填空 ;试题五至试题六 为选答题，面向对象的 C++ 和 Java 程序填空。本次考试题型没有变化，考试内容 较以往更突出 “设计 ”，体现了考试朝着知识融合、趋于实践的方向发展，要求考生 对知识掌握程度更加严格。从考题难易程度来看，数据库设计较上半年容易些， UML 类图设计较难， C 语言程序填空考查的是基本数据结构队列、堆排序和效率 的度量 ;面向对象的程序填空考查的是基本的语法和组合设计模式， 与上半年相比， 难度有所上升。 试题一 该题考点 --数据流图。与往年考题一致，要求完善数据流图：辨别实体、存储 文件，补充加工处理和缺失的数据流。这是本次下午题中最容易拿分的题。 本题没有加工子图， 解答本题只要紧扣试题系统说明部分， 一句一句的对照图 来分析，问题 3 就迎刃而解了。 试题二 该题是一个数据库设计题，题目以小区物业收费管理系统为背景。考查 E-R 模型、 E-R 模型转关系模式，求解主键和外键，关系模式的规范化等知识点。本次 考试与往年相比增加了对关系的规范化的考查， 虽然分数不多， 但让本题的难度有 所上升。 下午试题答案： 试题三 该题以网上药店为题材，考查 UML 类图的设计、 UML 状态图中状态的转换 和聚集与组合的区别。本次 UML 类图的设计是往年考试中所没有的考试方式，要 求考生识别系统所需要的类及其相互的关系。这是本题的难点，也是本卷的难点。 试题四 该题通过堆排序考查队列的基本运算、 C 语言指针的操作， 并牵出调整堆的时 间复杂度的度量。队列的特点 “先进先出 ”，基本运算包括置队空、判队空、入队、 出队、读队头元素 ;算法的时间复杂度是每次必考的考点 ;本题如果了解堆排序的思 想，其填空不难。 7 8 9