重点-----------数据流图(DFD):
数据流图基本概念:数据流,加工,数据存储,外部实体。
数据字典:
数据平衡原则:父图与子图的平衡原则,子图内的平衡。
答题技巧:
绘制数据流图可能出现的错误:黑洞,奇迹,输入输出流名称相同等。
数据库设计:
数据库设计过程:
ER模型:
ER模型和实体之间的关系分为:1:1, 1:n, m:n
ER模型转关系模型转换基本原则:实体和联系分别转换成关系,属性则转换成相应关系的属性。
答题技巧:详细分析试题说明,熟练掌握基础知识
UML建模:
用例图
类图与对象图:
多重度的表现方式:
关系:依赖,泛化,关联,实现,聚合,组合。
顺序图:特点:表现出处理事物的时间顺序。
活动图:
状态图:表现出状态的变迁。
分治法:
分治法---递归技术:运行的过程中调用自己。
分治法-----二分查找
回溯法:
贪心法:
动态规划法:基本都要用到查表的方式。
面向对象程序设计
C++类和派生类的定义:
java定义