(软考考试汇总.docxVIP

软考考试汇总?本文对2006年5月至2013年5月【8年，15次】的软件设计师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮助。 从2006年5月开始（尤其是从2010年5月开始），软件设计师级别的试题题型基本固定： (1)?第一题为结构化分析与设计，主要考查数据流图DFD的绘制，考查形式为顶层数据流图和0层数据流图填空（外部实体/数据源、数据存储/文件、加工处理/数据变换填空）、找出遗漏的数据流或者错误的数据流，偶尔考查数据流图的一些绘制要点，如分层数据流绘制需要注意的问题等；【该题整体难度不大，需认真完成4-6道往年真题】 (2)?第二题为数据库分析与设计，主要考查ER图的绘制以及ER图与关系模式的映射，考查形式为补充完成ER图（增加实体、联系、属性以及联系类型）、将关系模式补充完整（属性/字段填空）、找出关系模式的主外键，偶尔考查关系模式的规范化，如将某个关系模式转换为第三范式等；【该题整体难度不大，需认真完成4-6道往年真题，但偶尔有个别小问题需要仔细分析才能回答准确】 (3)?第三题为面向对象分析与设计，主要考查对常用UML图形的掌握情况，比较常见的图形包括用例图、类图、顺序图、活动图和状态图，考查形式为图形填空，附带考查UML的一些基础知识，例如类图中的几种关系及其区别、用例图中用例之间关系的内涵等；【需要熟练掌握常用的UML图形，尤其是用例图和类图，偶尔还包含一道与设计模式有关的小问题】 (4)?第四题为数据结构与算法，主要考查对常用数据结构和算法的掌握情况，通常考查一些中等难度的算法，例如最短装配时间算法、B树、贪心算法、动态规划、回溯法、背包问题、最短路径、拓扑排序、堆排序等，考查形式为C语言代码填空、复杂度分析（时空复杂度）、算法稳定性分析等；【该题为下午试题中难度较大的一题，需要熟悉一些常用的算法和C语言的语法】 (5)?第五、六题为C++和Java（设计模式题，二选一），从2006年开始该题主要考查对常见设计模式的掌握情况，该试题通常会结合一个设计模式实例，给出实例描述和类图，然后进行程序代码填空，有C++和Java两个语言版本，二选一，只要有相关的设计模式基础，解答该题难度不大，没有设计模式基础也不用担心，只要认真理解其设计和实现意图，还是可以正确解答本题；【该题难度不大，有一定的设计模式基础将有助于理解和解答本题】 (6)?从2010年开始，软件设计师考试中取消了单独的C语言试题（融合在数据结构与算法题中）。?具体统计情况如下表所示【因篇幅限制，原题并未一一列出】：试题统计?第一题第二题第三题第四题第五题第六题第七题2006年上数据流图/网上作业提交与管理系统UML /客户信息管理系统/类图ER图与关系模式/图书管理系统Web Service数据结构与算法/C语言/B树/多叉平衡查找树C++/订单管理系统/涉及到迭代器模式Java/订单管理系统/涉及到迭代器模式2006年下数据流图/建账软件ER图与关系模式/住房管理系统UML/电子商务网站/类图、序列图（顺序图）数据结构与算法/最短装配时间算法/程序流程图填空数据结构与算法/C语言/二叉链表C++/传输门/状态模式Java/传输门/状态模式2007年上数据流图/房屋租赁服务系统ER图与关系模式/医院门诊管理系统UML /图书管理系统/类图数据结构与算法/贪心算法/程序流程图填空数据结构与算法/C语言/树型分布网络C++/鸭子模拟游戏/策略模式Java/鸭子模拟游戏/策略模式2007年下数据流图/成绩管理系统ER图与关系模式/小型汽车维修管理系统UML /唱片播放器/类图、状态图数据结构与算法/贪心算法/程序流程图填空等C语言/简化绘图程序/基于结构体的面向对象编程C++/采购审批/职责链模式Java/采购审批/职责链模式2008年上数据流图/音像管理信息系统ER图与关系模式/篮球比赛信息管理系统UML /汽车停车场信息系统/用例图、类图、状态图数据结构与算法/快速排序/伪代码填空、时间复杂度分析等数据结构与算法/C语言/栈C++/家用电器遥控系统/命令模式Java/家用电器遥控系统/命令模式2008年下数据流图/销售管理系统ER图与关系模式/宾馆客房预订子系统UML /在线会议审稿系统/用例图、活动图数据结构与算法/动态规划算法/伪代码填空、时间复杂度分析等数据结构与算法/C语言/单链表C++/文档操作类库/模板方法模式Java/文档操作类库/模板方法模式2009年上数据流图/商品配送中心信息管理系统ER图与关系模式/大型连锁商场数据库系统UML/自动存提款机模拟系统(ATM)/用例图、序列图（顺序图）数据结构与算法/最短路径Floyd-Warshall算法/伪代码填空、时间复杂度分析等数据结构与算法/C语言/二叉树遍历C++