下午题一：数据流图DFD

数据流图平衡原则

此题注意两个平衡：

• 1、父图与子图的平衡（顶层图、0层图）；
• 2、子图内平衡）
• 遵循自顶向下，从抽象到具体
  

结构化分析

在结构化分析方法中，数据流图用于功能建模;
E-R图用于数据建模;
状态转换图用于行为建模

结构化语言

数据流

常见错误

做题步骤

1、找实体（名词）——>人物角色、组织机构、外部系统等等、
2、补充存储：如（xx文件、xx表、xx库、xx清单）、
3、补充数据流检查图中的每个加工认真与题干相联系检查是否存在黑洞（只有进没有出）和奇迹（只有出没有进）、
4、补充加工名（动词加名词）
小提示！！根据往年试题这道题的最后一问常考到如何保持数据流图平衡：我在这里给出答案供大家简单记忆（父图中某个加工的输入输出数据流必须与子图的输入输出数据流在数量上和名字上相同，父图的一个输入输出数据流对应于子图的几个输入输出数据流。而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流）

下午题二：数据库

三种模式

外模式（视图）、模式（基本表）、内模式（存储文件、创建索引）

3个阶段以及各自的产物

1、需求分析（数据流图、数据字典、需求说明书）；
2、概念结构设计（ER模型）；
3、逻辑结构设计（关系模式）

常见题型

常见题型：1、找联系
2、转成关系模式
3、找出主键及外键
4、判断全码、候选码、补充实体

下午题三：UML图

分类

4种事物

用例图

（最能考的，参与者与用例之间的关系包括（包含关系（include））、（扩展关系（extend））、泛化关系）
【概念】用例图是指由参与者、用例，边界以及它们之间的关系构成的用于描述系统功能的视图。
【目的】用来描述整个系统的功能。

包含

扩展

泛化

类图

组合、聚合、关联、实现、泛化
UML类图中表示可见性的符号有三种：
+：表示public
-：表示private
#：表示protected

组合

聚合

关联

实现

泛化

泛化关系表示一般与特殊的关系。

依赖

序列图

• 【概念】序列图根据时间序列展示对象如何进行协作。它展示了在用例的特定场景中，对象如何与其他对象交互。
• 【目的】通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。
  

其他图

• 顺序图：讲究的是消息的时间次序（交互图）
• 活动图：有控制流和数据流（动态图）
• 状态图：状态的转变（动态图）
• 通信图：对象之间的组织结构（交互图）
• 构件图：封装的类和它的接口
• 部署图：有硬件作为支撑

结构图

下午题四：数据结构与算法

此题是以c语言的形式出现的，主要考察几种算法的应用（注意c语言的语法问题）；
（1）分治法：将一个大问题分解成许多小问题单独解决（分而治之，一般采用递归技术），分解，解决，合并；
（2）回溯法：选优探索法，探索加搜索，走不通就回退；
（3）贪心法：局部最优，不一定全局最优；
（4）动态规划：保持全局最优，每一步最优；

一般时间复杂度：O(1)——>无循环
O(log2^n)——>树形
O(n)——>一个循环，n的几次方就是几个循环

常见算法

敏捷开发

（1）极限编程（XP，轻量级，简单，不能使代码更快）；
（2）水晶法（crystal，都需要一套不同的策略，约定，方法论，适用于小项目）；
（3）并列争球法（核心是迭代，增量交付）；
（4）自适应软件开发（三个非线性的，重叠的开发阶段）；