文章目录
数据流图(DFD)
数据流图基本概念
- 分层数据流图
数据字典
- 机票=姓名+日期+航班号+起点+终点+费用
- 终点=[长沙|上海|北京|西安]
数据平衡原则
-
父图与子图之间的平衡
-
子图内平衡
答题技巧
数据库设计
数据库设计过程
ER模型
-
实体间联系类型
-
ER图向关系模型的转换
- 转换的基本原则是:实体和联系分别转换成关系,属性则转换成相应关系的属性
- 一对多关系的联系只能合并到多那边的关系模式
- 多对多关系的联系必须单独转成一个关系模式
答题技巧
- 详细分析试题说明
- 熟练掌握基本知识
UML建模
用例图
类图与对象图
-
多重度
- 0…*和*是等价的
-
关系
- 泛化关系是对于类与类,接口与接口的继承
- 实现关系是对于接口继承
顺序图
活动图
状态图
通信图
- 顺序图和通信图统称为交互图
构件图
- 构件图(component diagram),构件图描述一个封装的类和它的接口、端口,以及由内嵌的构件和连接件构成的内部结构。构件图用于表示系统的静态设计实现视图。对于由小的部件构建大的系统来说,构件图是很重要的。构件图是类图的变体
数据结构及算法应用
分治法
-
对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解
- 该问题的规模缩小到一定的程度就可以容易地解决
- 该问题可以分解为若干个规模较小的相同问题
- 利用该问题分解出的子问题的解可以合并为
- 该问题的解该问题所分解出的各个子问题是相互独立的
- 分解->解决->合并
-
递归技术
-
二分查找法
//L:顺序表 a:查找的初始下标 b:查找的结束下标 x:要查的目标 function Binary_Search(L, a, b, x) { if(a > b) return(-1); else { m=(a + b) / 2; if(x == L[m]) return(m); else if(x > L[m]) return(Binary_Search(L, m + 1, b, x)); else return(Binary_Search(L, a, m-1, x)); } }
回溯法
- 回溯法是一种深度优先的搜索法,选优搜索法,按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。这种走不通就退回再走的技术就是回溯法
贪心法
- 贪心法解决背包问题:每次都选单位容量价格最高的物品
- 如果每一步取最优,最后结果不一定是最优就是用了贪心法
动态规划法
- 带备忘录的叫自底向上法,递归的叫自顶向下法
- 观摩大佬讲解动态规划
面向对象程序设计
Java语法要点
- java类的定义
- 根据关键字反推是类还是接口
- 抽象类
- 虚线箭头—依赖关系
- 是一种使用的关系,即一个类的实现需要另一个类的协助,所以要尽量不使用双向的互相依赖
- 局部变量、方法的参数或者对静态方法的调用
- 箭头及指向:带箭头的虚线,指向被使用者