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