软件设计师下午题考点分析
2021-05-22 17:45:09 43 举报AI智能生成
登录查看完整内容
软件设计师 下午题分析加题解技巧
作者其他创作
大纲/内容
软件设计师下午题考点分析
数据结构及算法应用
常考算法
分治法
递归
分解
斐波那契数列归并排序快速排序矩阵乘法二分搜索法大整数乘法汉诺塔
回溯法
探索
回退
深度优先遍历（用于求最优解）
迷宫探索皇后问题背包问题
贪心法
优先单位成本最高
单步最优，不回退（用于求满意解）
背包问题多机调度找零钱
动态规划法
记录问题答案
使用这些答案解决大问题
斐波那契数列
时间复杂度
O(1)-----单个语句无循环和复杂循环调用
O(log2n)----二分结构
O(n)----单层循环
O（nlog2n）-----堆排序
O(n2)----双层循环
O(n3)-----三层循环
考察题型
C语言填空
辨认算法
输入/输出
分值要求------8分左右，简单语法提填空
面向对象程序设计
Java
考察方式
填补关键之
import
extends
implements
public
private
class
abstract
final
填补方法
继承/接口父类方法补充
接口有方法无方法体实现
抽象类有方法有空方法体
继承/接口子类方法补充
接口方法实现
抽象类继承方法实现
逻辑语句补充
程序设计与设计模式结合
分值要求------------------5分左右，仅要求会填写基础定义语句
C++
数据流图
数据流图基本概念
数据流----数据流向
加工----数据变化（动词+名词）（生成报告/发出通知等）
外部实体
人物角色-----客户/管理员等……
组织机构----银行/供应商等
外部系统-----银行系统/后台数据库（开发中间件等……）
顶层图----0成图-----1层图……
考察形式
补充实体（名词）
人物角色：客户、管理员、主管、经理、老师、学生
组织机构：银行、供应商、募捐机构
外部系统：银行系统、房屋系统
补充存储
存储的文字方面特征：**文件，**表，**清单，**档案
补充数据流
平衡原则
顶层图与0层图对比，是否有顶层图有的数据流，但0层图无的数据流，或反之
检查图中每个加工，是否在只有入没有出，或只有出没有入，或根据输入的数据无法产生对应的输出情况
按题目说明与图进行匹配
说明中的每一句话，都能与同种对应关系，当把说明中的实体与数据流标识出来后，容易缩小对应范围，找出纰漏
补充加工名
动词+名词，如：生成报告，发出通知，批改作业，记录分数……物流跟踪，用户管理等……
陈述
在绘制数据流图时，可能出现的输入，输出错误
只有输入而无输出 或黑洞
只有输出而无输入 或 奇迹
输入的数据流无法通过加工产生输出流 或 黑洞
如何保持数据流图平衡
父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流
输入的数据流与输出的数据流名称相同
数据字典
= 被定义为……
+ 与
【…，…】或【…|…】 或
{…} 重复
（…） 可选
数据平衡规则
顶层图与0层图对比，是否有顶图有但0层图没有的数据流，或反之（父图与子图之间平衡）
检查图中加工，出于入是否平衡（子图内平衡）
分支要求------12分以上
数据流图 图形
数据流
-——> 实线箭头
加工
圆形 ○ 或 圆角矩形
数据存储（文件）
双线 = 或者 矩形 少一条侧边
矩形
数据库设计
数据库设计过程
E-R模型
考察形式和答题技巧
E-R模型转关系式
规范化理论
区分主外键
补充实体
补充关系模式
补充联系
答题技巧
详细分析试题说明
熟练掌握基本知识
分之要求12分以上
UML建模
UML图
用例图
建模流程
识别参与者（人）
合并需求获得用例（动词+名词）
细化用例模型
调整用例模型（可选）
关系类型
包含关系（include）
扩展关系（extend）
泛化关系
类图与对象图
对象图-----类名：对象名
方法名
属性名
多重度
1
0…*
1…*
*
关系
依赖
虚线黑三角
泛化
实现白色三角
关联
聚合
实线白色菱形
组合
实现黑色菱形
实现
虚线白色三角
顺序图
交互图
对象：顶部
生命线：每个对象引出一条
消息：对象之间交互发送消息
调用：实线为调用对象
返回：虚线为调用的返回
强调时序
活动图
强调对象间的控制流程
粗实线标识可以分线程并行
永道模型：区分活动执行人
状态图
状态
转移
事件
通信图
强调对象间的组织结构（关系）
构件图
部署图
抠图填空
用例名
类名
关系名
对象名
角色名
用例（动词+名词）
参与者（系统使用者等）
类名/对象名（名词相关）
模式内涵
中介者
使用中介者模式，可以使各个对象间的藕合松散，只需关心和中介者的关系，使多对多的关系变成了一对多的关系，可以降低系统的复杂性，提高可修改扩展性
分值要求----12分以上
0 条评论
回复 删除
下一页
