考察内容

补充数据流图外部实体;

补充数据流图数据存储;

补充数据流(名称、起点、终点)∶

数据流图的改错(较少考察，包括数据流错误、删除多余数据流);

数据流图相关概念简答。

补充E-R图：

E-R图转换为关系模式；

主键和外键、新增联系判断

用例图（联系类型，参与者）；

类图和对象图（多重度，联系类型）；

顺序图（补充对象名和消息名）；

活动图（补充活动名，分岔线用途）；

状态图（补充状态，状态转换条件）∶

通信图（补充对象名，消息名）

各种经典算法设计和数据结构，如链表、栈、二叉树操作算法、KMP算法等；

算法类型（动态规划法、分治法、回溯法、递归法、贪心法）；

时间、空间复杂度；

给定输入求输出

C++语法（只考简单语法，不考算法）+设计模式