软件开发模型
瀑布模型
适用于：需求明确、二次开发
其他经典模型
V模型、喷泉模型、RAD
构建组装模型(CBSD)
敏捷开发方法
信息系统开发方法
需求分类与需求获取
基本原则
测试原则与类型
测试用例设计
测试阶段
单元测试：测模块级，测试模块的相关接口
集成测试：把各个模块连接起来，测模块之间的衔接、接口，组装模块
McCaBe复杂度
V(G)=m-n+2
V(G)：有向图G中的环路个数 、m：G中的有向弧数、n：G中的节点数
系统运行与维护
项目管理
练习1
答： D、C 最早： 2号时间：2 、3号时间：2 、3号时间：2 、5号时间：4、 6 号时间：4 、 7号时间：9 、 8号时间：5 、9号时间：15 最晚：9号时间：15、8号时间：11、6号时间：10、4号时间：6、7号 时间：9、
注：关键路径就是整个流程图中所有路线中完成耗时最长的那条即为关键路径；而松弛时间是关键路径和 目标路线或指定路线的差，所以关键路径必须找准确才能计算出松弛时间
松弛=关键路径的总时间-包含该任务的关键路径花的时间
面向对象设计
设计原则
UML
设计模式的概念
设计模式的分类
创建型模式
抽象工厂模式：提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类
构建器模式：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示
工厂方法模式：定义一个创建对象的接口，但由子类决定需要实例化哪一个类，工厂方法使得子类实例化的过程推迟
原型模式：用原型实例指定创建对象的类群，并且通过拷贝这个原型来创新的对象
单例模式：保证一个类只有一个实例，并提供一个访问他的全局访问点
结构型模式
适配器模式：转换接口(电源适配器)
桥接模式：继承树拆分
组合模式：树形目录结构
装饰模式：附加职责
外观模式：对外统一接口
享元模式
代理模式
行为型模式
职责链模式：传递职责
命令模式：日志记录，可撤销
解释器模式
迭代器模式
中介者模式：不直接引用
备忘录模式
观察者模式
状态模式：状态变成类
策略模式：多方案切换
模板方法模式
访问者模式
数据流图(DFD)
数据流图基本概念
数据字典
数据平衡原则
答题技巧：
数据库设计
数据库设计过程
需求分析 --> (数据流图、数据字典、需求说明书) --> 概念结构设计 --> (ER模型) --> 逻辑结构设计 --> (关系模式) --> 物理设计
ER模型
实体间联系类型
一对一：部门和部门经理
一对多：部门和部门员工
多对多：货品和顾客
ER图向关系模式的转换
转换的基本原则：实体和联系分别转换成关系，属性则转换成响应关系的属性
答题技巧
详细分析试题说明
熟练掌握基本知识
数据结构及算法应用
分治法
回溯法
贪心法
动态规划法
面向对象程序设计
C++ 类与派生类的定义
构造函数与析构函数
对象指针与对象引用
虚函数
java 类的定义
接口的定义
interface
类的定义
class
抽象类+abstract