# 软考-软件设计师-14-大题
# 1. 数据流图
语文题，考阅读理解
数据流图组成部分：
- 实体（外部实体）
- 加工
- 数据流
- 存储
实体只能与加工交互，存储只能与加工交互
优先选择存储而不是加工
找缺失的数据流步骤：
- 父图、子图是否平衡
- 子图的所有加工是否有输入输出（黑洞、奇迹问题）
- 灰洞问题
黑洞（有输入无输出）、奇迹（无输入有输出）、灰洞（缺少输入有输出）
# 2. ER 图
Entity Relationship
| 名称 | 描述 |
|---|---|
| 实体 | 方块 |
| 属性 | 圆圈 |
| 关系 | 菱形 |
| 关系 | 存储位置 |
|---|---|
| 1:1 | 任意实体 |
| 1:n | 实体 n |
| m:n | 独立关系 |
惯用技俩：产生大量冗余记录，导致数据库插入、修改、删除、更新等异常问题
# 3. UML 建模
# 用例图
| 名称 | 描述 |
|---|---|
| 参与者 | Actor |
| 用例 | Use Case |
| 名称 | 描述 | 特点 |
|---|---|---|
| 包含 | include 父指向子 | 父不能丢弃子独立存在 |
| 扩展 | extend 子指向父 | 离开子，父依旧可用 |
| 泛化 | 父的不同子实现 | 子指向父 |
参与者都在系统外部（即使是定时器，也应在外部）
# 4. C 语言算法
快速排序、希尔排序
分治、动态规划
# 5. Java 语法
送分题