软件设计师考点 --下午

重点-----------数据流图(DFD)：

数据流图基本概念：数据流，加工，数据存储，外部实体。

数据字典：

数据平衡原则：父图与子图的平衡原则，子图内的平衡。

答题技巧：

绘制数据流图可能出现的错误：黑洞，奇迹，输入输出流名称相同等。

数据库设计：

数据库设计过程：

ER模型：

ER模型和实体之间的关系分为：1：1,   1:n,   m:n

ER模型转关系模型转换基本原则：实体和联系分别转换成关系，属性则转换成相应关系的属性。

答题技巧：详细分析试题说明，熟练掌握基础知识

UML建模：

用例图

类图与对象图：

多重度的表现方式：

 

关系：依赖，泛化，关联，实现，聚合，组合。

顺序图：特点：表现出处理事物的时间顺序。

活动图：

状态图：表现出状态的变迁。

分治法：

分治法---递归技术：运行的过程中调用自己。

分治法-----二分查找

回溯法：

贪心法：

动态规划法：基本都要用到查表的方式。

面向对象程序设计

C++类和派生类的定义：

java定义