历年软件设计师下午考试试题汇总统计(更新至2016年上半年)
本文对2006年5月至2016年5月【11年,21次】的软件设计师级别下午试题进行一个简单的汇总统计,希望对准备参加软考的朋友能有所帮助。
从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图与关系模式/服装采购管理系统 |
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/自动生成求职简历/原型模式 |
|
2013年下 |
数据流图/课程注册系统 | ER图与关系模式/物品运送信息管理系统 |
UML/航空公司会员积分系统/状态图、类图、设计模式(状态模式) |
数据结构与算法/C语言/矩阵链连乘问题(动态规划)/代码填空,时间复杂度分析等 |
C++/绘图程序/桥接模式 |
Java/绘图程序/桥接模式 |
|
2014年上 |
数据流图/巴士维修系统 | ER图与关系模式/电子商务公司信息管理系统 | UML/图书馆管理系统/类图、通信图、设计模式(策略模式) | 数据结构与算法/C语言/归并排序(分治算法)/代码填空,时间复杂度分析等 |
C++/实验室环境监测系统/观察者模式 |
Java/实验室环境监测系统/观察者模式 |
|
2014年下 |
数据流图/披萨信息系统 | ER图与关系模式/超市信息管理系统 | UML/选民信息管理系统/类图、多重度 | 数据结构与算法/C语言/最长递增子序列(动态规划)/代码填空,时间复杂度分析等 |
C++/灯具遥控器/命令模式 |
Java/灯具遥控器/命令模式 |
|
2015年上 |
数据流图/考试系统 | ER图与关系模式/足球联赛信息管理系统 | UML/物品拍卖网站/类图、设计模式(组合模式) | 数据结构与算法/C语言/n皇后问题(回溯法)/代码填空,代码输出等 |
C++/图书管理系统/访问者模式 |
Java/图书管理系统/访问者模式 |
|
2015年下 |
数据流图/在线作业批改系统 | ER图与关系模式/办公自动化系统 | UML/网上商店/用例图、类图 | 数据结构与算法/C语言/最长公共子串(动态规划)/代码填空,时间复杂度分析等 |
C++/收银软件/策略模式 |
Java/收银软件/策略模式 |
|
2016年上 |
数据流图/会议预订系统 | ER图与关系模式/商城信息管理系统 | UML/虚拟世界仿真系统/用例图、类图 | 数据结构与算法/C语言/电路布线问题(动态规划)/代码填空,时间复杂度分析等 |
C++/地址信息类/适配器模式 |
Java/地址信息类/适配器模式 |
设计模式试题单独统计
2006年上半年 |
迭代器模式 |
2006年下半年 |
状态模式 |
2007年上半年 |
策略模式 |
2007年下半年 |
职责链模式 |
2008年上半年 |
命令模式 |
2008年下半年 |
模板方法模式 |
2009年上半年 |
桥接模式 |
2009年下半年 |
组合模式 |
2010年上半年 |
策略模式 |
2010年下半年 |
组合模式 |
2011年上半年 |
组合模式 |
2011年下半年 |
状态模式 |
2012年上半年 |
装饰模式 |
2012年下半年 |
抽象工厂模式 |
2013年上半年 |
原型模式 |
2013年下半年 |
桥接模式 |
2014年上半年 | 观察者模式 | 2014年下半年 | 命令模式 |
2015年上半年 | 访问者模式 | 2015年下半年 | 策略模式 |
2016年上半年 | 适配器模式 |
【作者:刘伟 http://blog.csdn.net/lovelion】
from: http://blog.csdn.net/lovelion/article/details/7570813
历年软件设计师下午考试试题汇总统计(更新至2016年上半年)相关推荐
- 软件设计师 下午考试
软件设计师下午应用题 需要完整版pdf可自行下载 https://download.csdn.net/download/m0_46491727/20213457 做题顺序(仅供参考):2/3/1/6/ ...
- 软考 软件设计师 下午题-试题三 历年真题
依赖是虚线,关联是实线 21年下半年真题 补充用例图,他就是参与者与用例之间的关系,比如用户执行某些事情 一个句号一个功能 建立迷宫是一般的用例,便血迷宫文件和导入*迷宫文件是特殊的用例 记住一句话 ...
- 【软考八】软件设计师下午题试题三(刷题刷题)
软考的UML基础部分还未写完,将UML和设计模式放在了一篇博文中 一.题型 一般有三个题,基本都是类图+用例图(大趋势),但不要有侥幸心理,其他图也要看 第三题可能会是扩展题 其中可能会包含设计模式的 ...
- 软考软件设计师下午真题-面向对象的程序设计与实现-状态设计模式(2011年下半年试题六))Java代码讲解
软考软件设计师下午真题-面向对象的程序设计与实现-状态设计模式(2011年下半年试题六))代码讲解 说明 Java代码 注释 说明 某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且 ...
- 软考软件设计师下午真题-面向对象的程序设计与实现-生成器设计模式(2018年上半年试题六))Java代码讲解
软考软件设计师下午真题-面向对象的程序设计与实现-生成器设计模式(2018年上半年试题六))代码讲解 说明 Java代码 注释 说明 生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示 ...
- 2019上半年软件设计师 下午真题-简答题及免费答案(一)
2019上半年软件设计师 下午真题-简答题及免费答案(一) 试题一(15分) 阅读下列说明和图,回答问题1至4,将解答填入答题纸的对应栏内. [说明] 某学校欲开发一学生跟踪系统,以便更自动化.更全面 ...
- 视频教程-2020软考软件设计师下午案例分析视频培训课程-软考
2020软考软件设计师下午案例分析视频培训课程 河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工作.在< ...
- 计算机一级考试题组成,计算机一级考试试题汇总
计算机一级考试试题汇总 2017年9月计算机一级考试将于9月23日-26日进行,为帮助考生们复习备考,以下是百分网小编搜索整理的一份计算机一级考试试题汇总. A 第一部分:单选题(每小题1分共30分) ...
- 软件设计师下午真题及参考答案
2019年下半年软件设计师下午试卷真题解析 https://wenku.baidu.com/view/58ed0ed6905f804d2b160b4e767f5acfa0c7837f.html 201 ...
最新文章
- Radware负载均衡项目配置实战解析之四-VRRP双机配置与同步
- Quartz.Net实现作业定时调度详解
- 如何用Colab运行XGBoost模型
- jinfo命令 Java Configuration Info
- 分式的化简(约分、通分)
- sql服务器显示空白,sql服务器空白
- 如何写好一份数据分析报告
- JAVA面试题大全(part_1)
- 安卓和ios的ui设计区别_UI设计中IOS和安卓的设计差异
- 在线标注协作服务Hypothes.is的简明教程
- 如何让安卓手机访问内网服务器?
- 跨境支付行业洗牌在即:本月底必须登记 支付机构不得再“借牌照”
- 计算经纬度之间的距离
- 史上最小白之BM25详解与实现
- LabVIEW练习16
- 成为一名合格的算法工程师需要掌握哪些技能?
- 木马伪装“刷单任务” 劫持QQ语音暗中盗号
- 有哪些科研人员看文献必用的软件?
- python中base64加密和解密
- 银行转账java代码事务实现_转账操作代码实现----事务
热门文章
- 转载--How to Install VMware Tools on CentOS 6.3
- BM惊爆:EOS一周年工作KPI
- 计算图上的微积分:Backpropagation 微积分 SOTON数据分析 · 2015-09-06 08:52 [译] 计算图上的微积分:Backpropagation 引言 Backprop
- Redis进阶-无所不知的info命令诊断redis
- 白话Elasticsearch12-深度探秘搜索技术之基于multi_match + best fields语法实现dis_max+tie_breaker
- Android日期分组,按查询分组在列表视图android中显示一些意...
- boseqc35能不能连电脑_连win7都用不了?轻量级LXLE系统,只要10分钟,旧电脑也能运行如飞!...
- java对cookie的操作_java对cookie的操作
- python 用队列实现栈
- 写一个逻辑清晰的startActivityForResult(),拒绝来回扒拉代码