十五、案例分析
每题 15 分，总共 75 分。45 分以上合格。
1. 数据流图
可能的出题方式：
- 给出图中实体 E1 到 En 的名称
- 给出图中数据存储 D1 到 Dn 的名称
- 补充图中缺失的数据流及其起点和终点
- 根据说明，采取结构化语言对 xxx 的加工逻辑进行描述。
数据流图相关知识
- 数据流：表示数据的流向，命名需明确，反映数据含义。由固定成分的数据组成，表示数据流向，如从加工到加工、加工到数据存储等。
- 加工：描述输入数据流到输出数据流的转换过程，需有名字和编号。必须有一个输入数据流和一个输出数据流，常见错误包括“黑洞”（无输出）、“灰洞”（输入不足以产生输出）。
- 数据存储：用于存储数据，支持数据的读写操作。可用文件系统或数据库实现，存储介质多样。
- 外部实体：表示系统之外的对象，标识数据的源和宿。数据源和宿可以为同一个。
数据字典有以下 4 类条目：
数据流、数据项、数据存储和基本加工。
- 数据流条目。数据流条目给出了 DFD 中数据流的定义，通常列出该数据流的各组成数据项。
- 数据项是组成数据流和数据存储的最小元素。源点、终点不在系统之内，故一般不在字典中说明。
- 数据存储条目。数据存储条目是对数据存储的定义。
- 基本加工条目。加工条目是用来说明 DFD 中基本加工的处理逻辑的，由于下层的基本加工是由上层的加工分解而来，只要有了基本加工的说明，就可理解其他加工。
加工逻辑
数据字典中
加工逻辑又叫“小说明”
对每一个基本加工，应该有一个加工逻辑
加工逻辑描述输入数据流变换为输出数据的加工规则
结构化语言，判定树和判定表可以用来表示加工逻辑
2 数据库设计
可能的出题方式：
- 完善表字段和标记主键
- 完善 e-r 图
- 数据库设计的相关知识，例如是否满足范式要求和有哪些需要改进的地方
3 面向对象设计
重点关注关系图 和 类图
4 C 语言算法
贪心、动态规划、回溯、分治法是重点。
5 面向对象程序设计
要熟悉三类设计模式