《软考考试汇总》由会员分享，可在线阅读，更多相关《软考考试汇总（45页珍藏版）》请在金锄头文库上搜索。
1、软考考试汇总本文对 2006 年 5 月至 2013 年 5 月【8 年，15 次】的软件设计师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮助。从 2006 年 5 月开始（尤其是从 2010 年 5 月开始），软件设计师级别的试题题型基本固定：(1) 第一题为结构化分析与设计，主要考查数据流图 DFD 的绘制，考查形式为顶层数据流图和 0 层数据流图填空（外部实体/数据源、数据存储/文件、加工处理/ 数据变换填空）、找出遗漏的数据流或者错误的数据流，偶尔考查数据流图的一些绘制要点，如分层数据流绘制需要注意的问题等；【该题整体难度不大，需认真完成 4-6 道往年真题】(
2、2) 第二题为数据库分析与设计，主要考查 ER 图的绘制以及 ER 图与关系模式的映射，考查形式为补充完成 ER 图（增加实体、联系、属性以及联系类型）、将关系模式补充完整（属性/字段填空）、找出关系模式的主外键，偶尔考查关系模式的规范化，如将某个关系模式转换为第三范式等；【该题整体难度不大，需认真完成 4-6 道往年真题，但偶尔有个别小问题需要仔细分析才能回答准确】(3) 第三题为面向对象分析与设计，主要考查对常用 UML 图形的掌握情况，比较常见的图形包括用例图、类图、顺序图、活动图和状态图，考查形式为图形填空，附带考查 UML 的一些基础知识，例如类图中的几种关系及其区别、用例图中用例之
3、间关系的内涵等；【需要熟练掌握常用的 UML 图形，尤其是用例图和类图，偶尔还包含一道与设计模式有关的小问题】(4) 第四题为数据结构与算法，主要考查对常用数据结构和算法的掌握情况，通常考查一些中等难度的算法，例如最短装配时间算法、B 树、贪心算法、动态规划、回溯法、背包问题、最短路径、拓扑排序、堆排序等，考查形式为 C 语言代码填空、复杂度分析（时空复杂度）、算法稳定性分析等；【该题为下午试题中难度较大的一题，需要熟悉一些常用的算法和 C 语言的语法】(5) 第五、六题为 C+和 Java（设计模式题，二选一），从 2006年开始该题主要考查对常见设计模式的掌握情况，该试题通常会结合一个设计
4、模式实例，给出实例描述和类图，然后进行程序代码填空，有 C+和 Java 两个语言版本，二选一，只要有相关的设计模式基础，解答该题难度不大，没有设计模式基础也不用担心，只要认真理解其设计和实现意图，还是可以正确解答本题；【该题难度不大，有一定的设计模式基础将有助于理解和解答本题】(6) 从 2010 年开始，软件设计师考试中取消了单独的 C 语言试题（融合在数据结构与算法题中）。具体统计情况如下表所示【因篇幅限制，原题并未一一列出】：试题统计第一题第二题 第三题 第四题 第五题 第六题 第七题2006 年上数据流图/网上作业UML /客户信息管理系统/类图ER 图与关系模式/图书管理系统Web
5、 Service 数据结构与算法/C 语言/B 树/多叉平衡查找树C+/订单管理系统/涉及到迭代器模式Java/订单管理系统/涉及到迭代器模式提交与管理系统2006 年下数据流图/建账软件ER 图与关系模式/住房管理系统UML/电子商务网站/类图、序列图（顺序图）数据结构与算法/最短装配时间算法/程序流程图填空数据结构与算法/C 语言/二叉链表C+/传输门/状态模式Java/传输门/状态模式2007 年上数据流图/房屋租赁服务系统ER 图与关系模式/医院门诊管理系统UML /图书管理系统/类图数据结构与算法/贪心算法/程序流程图填空数据结构与算法/C 语言/树型分布网络C+/鸭子模拟游戏/策略
6、模式Java/鸭子模拟游戏/策略模式2007 年下数据流图/成绩管理系统ER 图与关系模式/小型汽车维修管理系统UML /唱片播放器/类图、状态图数据结构与算法/贪心算法/程序流程图填空等C 语言/ 简化绘图程序/基于结构体的面向对象编程C+/采购审批/职责链模式Java/采购审批/职责链模式2008 年上数据流图/音像管理信息系统ER 图与关系模式/篮球比赛信息管理系统UML /汽车停车场信息系统/用例图、类图、状态图数据结构与算法/快速排序/伪代码填空、时间复杂度分析等数据结构与算法/C 语言/栈C+/家用电器遥控系统/命令模式Java/家用电器遥控系统/命令模式2008 年下数据流图/销
7、售管理系统ER 图与关系模式/宾馆客房预订子系统UML /在线会议审稿系统/用例图、活动图数据结构与算法/动态规划算法/伪代码填空、时间复杂度分析等数据结构与算法/C 语言/单链表C+/文档操作类库/模板方法模式Java/文档操作类库/模板方法模式2009 年上数据流图/商品配送中心信息管理系统ER 图与关系模式/大型连锁商场数据库系统UML/自动存提款机模拟系统(ATM)/用例图、序列图（顺序图）数据结构与算法/最短路径Floyd-Warshall 算法/伪代码填空、时间复杂度分析等数据结构与算法/C 语言/二叉树遍历C+/图像浏览系统/桥接模式Java/图像浏览系统/桥接模式2009 年下
8、数据流图/信用卡管理系ER 图与关系模式/多用户电子邮件客户端系统UML/订餐系统/用例图、活动图数据结构与算法/回溯法求解 0-1 背包问题/伪代码填空、穷举法等C+/文件目录树/组合模式Java/文件目录树/组合模式数据结构与算法/C语言/栈统2010 年上数据流图/数据管理中间件ER 图与关系模式/实验管理系统UML/售票机/用例图、类图、中介者模式数据结构与算法/C 语言/有向图拓扑排序/代码填空、拓扑序列求解、时间复杂度分析等C+/飞机飞行模拟系统/策略模式Java/飞机飞行模拟系统/策略模式2010 年下数据流图/订单处理系统ER 图与关系模式/小区物业收费管理系统UML/网上药店
9、/类图、状态图、组合关系和聚合关系数据结构与算法/C 语言/堆排序/代码填空、时间复杂度分析等C+/公司组织结构/组合模式Java/公司组织结构/组合模式2011 年上数据流图/病人监控系统ER 图与关系模式/服装采购管理系统UML/图形编辑器/用例图、类图、桥接模式数据结构与算法/C 语言/排序算法/代码填空、时空复杂度分析等C+/饭店菜单/组合模式Java/饭店菜单/组合模式2011 年下数据流图/招聘系统ER 图与关系模式/物流公司信息系统UML/Pay & Drive系统（开多少付多少）/用例图、类图数据结构与算法/C 语言/回溯法（类似背包问题）/代码填空C+/纸巾售卖机/状态模式J
10、ava/纸巾售卖机/状态模式2012 年上数据流图/图书管理系统ER 图与关系模式/住院病人信息管理系统UML/网上购物平台/用例图、类图数据结构与算法/C 语言/作业最优调度算法/代码填空等C+/咖啡店计算费用/状态模式Java/咖啡店计算费用/状态模式2012 年下数据流图/电子商务系统之购物车ER 图与关系模式/会议预定系统UML/小木屋和营地的预定及管理系统/用例图、类图数据结构与算法/C 语言/装箱问题（一维装箱问题）/代码填空等C+/多数据库支持/抽象工厂模式Java/多数据库支持/抽象工厂模式2013 年上数据流图/募捐系统ER 图与关系模式/电视台信息管理系统UML/基于 We
11、b的城市黄页/用例图、类图数据结构与算法/C 语言/任务调度问题/代码填空，时间复杂度分析等C+/自动生成求职简历/原型模式Java/自动生成求职简历/原型模式设计模式试题单独统计2006 年上半年 迭代器模式 2006 年下半年 状态模式2007 年上半年 策略模式 2007 年下半年 职责链模式2008 年上半年 命令模式 2008 年下半年 模板方法模式2009 年上半年 桥接模式 2009 年下半年 组合模式2010 年上半年 策略模式 2010 年下半年 组合模式2011 年上半年 组合模式 2011 年下半年 状态模式2012 年上半年 装饰模式 2012 年下半年 抽象工厂模式2
12、013 年上半年 原型模式 12 年上半年软件设计师之设计模式相关试题及解答 设计模式已成为软件设计师考试试题的一个重要组成部分，每次考试中都会有将近 20 分左右的设计模式试题，下面我分析一下最近一次软考（2012 年 5 月）的设计模式试题，希望能够给备考软件设计师的童鞋们提供一点帮助， 。以下试题都来源于 2012 年 5 月软件设计师考试真题。上午试题： 面向对象分析与设计中的(37)是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的; 而(38)是指子类应当可以替换父类并出现在父类能够出现的任何地方。(37) A.开闭原则 B.替换原则 C.依赖原则 D.单一职责原则(
13、38) A.开闭原则 B.替换原则 C.依赖原则 D.单一职责原则 (40)限制了创建类的实例数量, 而(41)将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 (40) A.命令模式(Command) B.适配器模式(Adapter) C.策略模式(Strategy) D.单例模式(Singleton) (41) A.命令模式(Command) B.适配器模式(Adapter) C.策略模式(Strategy) D.单例模式(Singleton) (43)设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图,已知类
14、 State 为抽象类, 则类(44) 的实例代表了 Context 对象的状态。(43) A.单件(Singleton) B.桥接(Bridge) C.组合(Composite) D.状态(State)(44) A. Context B. ConcreteStateA C. Handle D. State 试题分析与解答：总的来说，这几道题都非常简单，(37)、(38)考查面向对象设计原则，(40)、(41) 、(43) 、(44)考查设计模式，答案如下：(37) A，这是开闭原则的定义。(38) B，这是里氏代换原则（替换原则）的定义。(40) D，单例模式用于限制类的实例数量。 (41)
15、 B，适配器模式用于将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。(43) D，状态模式允许一个对象在其内部状态改变时改变它的行为。(44) B，具体状态类（例如 ConcreteStateA）的实例代表了环境类(Context )对象的状态。以上几道题在 设计模式实训教程（刘伟，清华大学出版社，2012 年 1 月）一书中都有原题，第 (37)和(38)题参见“第 2 章 面向对象设计原则实训”选择题第(6)题（第 31 页），第(40) 题参见“第 3 章 创建型模式实训”选择题第(26)题（第 68 页），第 (41)题参见“第 4
16、 章 结构型模式实训”选择题第(6)题（第 112 页），第 (43)题和第(44)题参见“第 5 章 行为型模式实训”选择题第(18)题（第 190 页）。下午试题：近年来，下午试题的最后一题通常会考查设计模式，由于 C+与 Java 题基本相同，下面以 Java 版试题为例：试题六（共 15 分） 阅读下列说明和 Java 代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示：咖啡 价格/杯( ￥) 配料 价格/份( ￥)蒸馏咖啡 (Espresso) 25 摩卡(Mocha) 10深度烘焙咖啡(DarkRoast) 20 奶泡(Whip) 8现采用装饰器(Decorator)模式来实现
