文章目录
- 1.数据流图
- 1.1.补充外部实体名称
- 1.2.补充数据存储
- 1.3. 补充数据流图，缺失数据流图、起点、终点
- 1.4.选考
- 2.数据库设计（ER图）
- 2.1.补充中联系关联的对象及联系的类型（概念模式设计）
- 2.2.补充逻辑结构设计
- 2.3.选考
- 3.UML图
- 3.1. 用例图
- 3.2.类图
- 3.3.序列图
- 4.算法思想
- 4.1.动态规划
- 4.2.贪心法
- 4.3.递归
- 4.4.回溯法
- 4.5.时间复杂度
- 4.6 C++语法
- 4.7 填空思路
- 5.设计模式（C或JAVA）
- 5.4.java关键字
1.数据流图
1.1.补充外部实体名称
1.2.补充数据存储
xxx信息表
1.3. 补充数据流图，缺失数据流图、起点、终点
1.父子图平衡原则。父图加工的输入输出在子图中数量、名称相同；父图的一个输入（输出）可以对应子图多个输入（输出）；子图组成数据流的数据项全体是父图的数据流。
2.题目分析
| 数据流名称 | 起点 | 终点 |
|---|---|---|
1.4.选考
结构化语言
数据处理{WHILE(条件)DO{IF(数据项 IN （'A','B'）)THEN 事件ELSE IF(条件)THEN事件ELSE事件END IFEND IF事件}END DO
}
数据字典条目定义形式
A = a+b a和b
A = [a|b] a或b
A = {a} 0个或多个a
A = m{a}n m~n次A
A = m..n A可以取m..n中任一值
2.数据库设计（ER图）
主键、外键、全码（由所有属性组成的候选码）、弱实体（依附强实体存在）
2.1.补充中联系关联的对象及联系的类型（概念模式设计）
1.联系聚合成实体，与另一实体产生联系
2.三个实体组成一个关系
2.2.补充逻辑结构设计
1对多关系中，多方是否缺失1方主键
2.3.选考
弱实体：以强实体的存在为前提。依附于强实体存在。
3.UML图
关联：
聚合：特殊的关联，部分和整体的关系，不同生命周期
组合：特殊的关联，部分和整体的关系，相同生命周期
3.1. 用例图
用例组成部分：参与者、用例、用例之间关系
用例间关系：包含（<include.>多个基础用例提取的公共行为）、扩展（<extend.>主用例在某种条件下会执行分支用例）、泛化（若干子用例拥有相同的结构和行为，子用例是父用例的一种特殊形式）
3.2.类图
关联的多重度： 1 : 0..n
实体类、边界类、控制类
3.3.序列图
状态图
4.算法思想
4.1.动态规划
最优子结构,0/1背包问题（2008下）
4.2.贪心法
只考虑当前情景，不考虑整体结构
4.3.递归
不断的调用自身，有终止条件
4.4.回溯法
不断向下试探，不能满足时回溯上一节点
4.5.时间复杂度
O(n) O(lgn) O(n2)
时间复杂度不仅仅只有O(n) O(lgn) O(n<sup>2</sup>)，
还有O(mn),O(m+n)
4.6 C++语法
void initQueue（Queue *Q）//方法声明
initQueue(&Q)//方法引用
4.7 填空思路
缺少变量的初始化
缺少逻辑的判断
5.设计模式（C或JAVA）
设计模式总结
5.4.java关键字
implements
extends
abstract
