应用设计，考试时间为120分钟；总共需做5道题，满分75分（每题15分）。前4题为必答题，最后2题为要求选答一题（C++或Java），45及格
目录
[1. 数据流图（需求分析）](#1. 数据流图（需求分析）)
[2. 实体联系图（数据库设计）](#2. 实体联系图（数据库设计）)
[3. UML图（系统设计）](#3. UML图（系统设计）)
[4. 算法设计与分析](#4. 算法设计与分析)
[5. 功能开发（设计模式）](#5. 功能开发（设计模式）)
1. 数据流图（需求分析）
- 数据流图，在结构化开发方法中，让系统分析者弄清楚"做什么"的问题。
- 数据流图有4中基本符号元素：数据流、数据处理、数据存储、外部实体。
"→"：箭头，表示数据流；
"〇"：圆或椭圆，表示加工；
"= " ：双杠(带一边开口,一边闭合)，表示数据存储；
"□"：方框，表示数据的源点或终点。
题型：
- 实体名称
- 存储名称
- 补充缺失的数据流及其起点和终点
- 一看0层实体输入输出缺少谁
- 二看存储连加工，即阅读材料：根据***、***、***确定***
- 添加外部实体：格式（起点->终点）
2. 实体联系图（数据库设计）
E-R 模型表示数据模型（实体联系图）
题型：
- 实体及联系类型。两个实体集间的联系分为三类：一对一(1:1),一对
多(1:n)和多对多(n:n)。
- 补充完整各关系模式。
- 增加新实体和属性（关系模式）。
3. UML图（系统设计）
状态图：
状态名：
事件名：
用例图：
用例名：
用例关系（包含（反映了这两个用例之间的逻辑依赖和顺序关系）、扩展（多个用例之间可以自由选择的）、泛化：两个用例具有类似的行为的）
类图：找名词作类名
4. 算法设计与分析
软件设计师_算法------下午题（第四题）_软件设计师下午题模拟题-CSDN博客
常见算法的时间复杂度：
如何判断算法的时间复杂度？
例如：以下的代码，执行次数函数为：m+n+m*n ，则时间复杂度为O(m*n)
5. 功能开发（设计模式）
策略模式：
接口 a = new 接口的实现类（）;
a.方法（）;
适配器模式：
适配器 extend 目标对象 {
现有接口.方法（）;
}
访问者模式：
访问者声明访问的对象，被访问者声明一个接收操作，接收一个访问者对象