软考 软件工程师--下午试题.pdf

软件工程师--下午试题

2012年上半年全国计算机技术与软件专业技术资格（水平）考试将于2012年5
月26日开考。下面我对2006年5月至2011年11月【6年，12次】的软件设计
师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮
助。

从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图与关系模式/图WebService数据结构与算C++/订单管Java/订单管
年上网上作业息管理系统/书管理系统法/C语言/B树理系统/涉理系统/涉
提交与管类图/多叉平衡查及到迭代器及到迭代器
理系统找树模式模式
2006数据流图/ER图与关系UML/电子商务网站/数据结构与算法/最短装配时间数据结构与算C++/传输门Java/传输门
年下建账软件模式/住房管类图、序列图（顺序算法/程序流程图填空法/C语言/二/状态模式/状态模式
理系统图）叉链表
2007数据流图/ER图与关系UML/图书管理系统/数据结构与算法/贪心算法/程数据结构与算C++/鸭子模Java/鸭子模
年上房屋租赁模式/医院门类图序流程图填空法/C语言/树拟游戏/策拟游戏/策
服务系统诊管理系统型分布网络略模式略模式
2007数据流图/ER图与关系UML/唱片播放器/类数据结构与算法/贪心算法/程C语言/简化绘C++/采购审Java/采购审
年下成绩管理模式/小型汽图、状态图序流程图填空等图程序/基于结批/职责链批/职责链
系统车维修管理系构体的面向对模式模式
统象编程
2008数据流图/ER图与关系UML/汽车停车场信数据结构与算法/快速排序/伪数据结构与算C++/家用电Java/家用电
年上音像管理模式/篮球比息系统/用例图、类代码填空、时间复杂度分析等法/C语言/栈器遥控系统器遥控系统
信息系统赛信息管理系图、状态图/命令模式/命令模式
统
2008数据流图/ER图与关系UML/在线会议审稿数据结构与算法/动态规划算法数据结构与算C++/文档操Java/文档操
年下销售管理模式/宾馆客系统/用例图、活动图/伪代码填空、时间复杂度分析法/C语言/单作类库/模作类库/模
系统房预订子系统等链表板方法模式板方法模式
2009数据流图/ER图与关系UML/自动存提款机数据结构