历年软件设计师下午考试试题汇总统计
本⽂对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++/图
像浏览
系统/桥
接模式
Java/图
像浏览
系统/桥
接模式
2009年下数据流
图/信
⽤卡管
理系统
ER图与
关系模
式/多⽤
户电⼦
邮件客
户端系
统
UML/订餐系
统/⽤例图、
活动图
数据结构与算法/回
溯法求解0-1背包
问题/伪代码填空、
穷举法等
C++/⽂件
⽬录树/组
合模式
Java/⽂
件⽬录
树/组合
模式
数据结
构与算
法/C语
⾔/栈
2010年上数据流
图/数
据管理
中间件
ER图与
关系模
式/实验
管理系
统
UML/售票
机/⽤例图、
类图、中介者
模式
数据结构与算
法/C语⾔/有向图拓
扑排序/代码填空、
拓扑序列求解、时
间复杂度分析等
C++/飞机
飞⾏模拟
系统/策略
模式
Java/飞
机飞⾏
模拟系
统/策略
模式
2010年下
数据流图/订单处理系统ER图与
关系模
式/⼩区
物业收
费管理
系统
UML/⽹上药
店/类图、状
医护招聘人才网
态图、组合关
系和聚合关系
数据结构与算
法/C语⾔/堆排
序/代码填空、时间
复杂度分析等
C++/公司
组织结
构/组合模
式
Java/公
司组织
结构/组
合模式
2011年上数据流
图/病
⼈监控
系统
ER图与
计算机2级报名关系模
式/服装
采购管
理系统
UML/图形编
辑器/⽤例
图、类图、桥
接模式
数据结构与算
法/C语⾔/排序算
法/代码填空、时空
复杂度分析等
C++/饭店
菜单/组合
模式
Java/饭
店菜
单/组合
模式
2011年下数据流
图/招
聘系统
ER图与
关系模
式/物流
公司信
息系统
UML/Pay &
Drive系统
（开多少付多
少）/⽤例
图、类图
数据结构与算
法/C语⾔/回溯法
（类似背包问
题）/代码填空
C++/纸⼱
售卖机/状
态模式
Java/纸
⼱售卖
机/状态
模式
2012年上数据流
图/图
书管理
系统
ER图与
关系模
式/住院
病⼈信
息管理
系统
UML/⽹上购
物平台/⽤例
图、类图
数据结构与算
法/C语⾔/作业最优
调度算法/代码填空
等
C++/咖啡
店计算费
⽤/状态模
式
Java/咖
啡店计
算费
⽤/状态
模式
2012年下数据流
图/电
⼦商务
系统之
购物车
ER图与
关系模
式/会议
预定系
统
UML/⼩⽊屋
和营地的预定
及管理系
统/⽤例图、
类图
数据结构与算
法/C语⾔/装箱问题
分数查询成绩初中生（⼀维装箱问
题）/代码填空等
C++/多数
据库⽀
持/抽象⼯
⼚模式
Java/多
数据库
⽀持/抽
象⼯
⼚模式
2013年上数据流
图/募
捐系统
ER图与
关系模
式/电视
台信息
管理系
统
UML/基于
Web的城市
黄页/⽤例
图、类图
数据结构与算
法/C语⾔/任务调度
问题/代码填空，时
间复杂度分析等
C++/⾃动
⽣成求职
简历/原型
模式
Java/⾃
动⽣成
求职简
历/原型
模式
设计模式试题单独统计
2006年上半年迭代器模式2006年下半年状态模式
2007年上半年策略模式2007年下半年职责链模式
2008年上半年命令模式2008年下半年模板⽅法模式
2009年上半年桥接模式2009年下半年组合模式
2010年上半年策略模式2010年下半年组合模式
2011年上半年组合模式2011年下半年状态模式
2012年上半年装饰模式2012年下半年抽象⼯⼚模式
2013年上半年原型模式