目录

61、CMMI（能力成熟度模型集成）阶段式

62、CMMI（能力成熟度模型集成）连续式

63、Gantt图与PERT图

64、PERT图

65、风险管理

66、沟通路径

67、数据流图（自顶向下、从抽象到具体）

69、面向对象设计原则

70、UML图分类 

71、类图关系

2、用例关系 

73、设计模式分类

74、创建型设计模式应用场景

75、结构型设计模式应用场景 

76、行为型设计模式应用场景

77、顺序表和链表对比

78、树的基本概念

79、二叉树的特性

80、特殊的二叉树

61、CMMI（能力成熟度模型集成）阶段式

初始的：过程不可预测且缺乏控制
已管理的：过程为项目服务
已定义的：过程为组织服务
定量管理的：过程已度量和控制
优化的：集中于过程改进。

62、CMMI（能力成熟度模型集成）连续式

CL0(未完成的)：过程域未执行或未得到CL1中定义的所有目标。
CL1(已执行的)：其共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目标。
CL2(已管理的)：其共性目标是集中于已管理的过程的制度化。
CL3(已定义级的)：其共性目标集中于已定义的过程的制度化。
CL4(定量管理的)：其共性目标集中于可定量管理的过程的制度化。
CL5(优化的)：使用量化（统计学）手段改变和优化过程域，以满足客户的改变和持续改进计划中的过程域的功效。

63、Gantt图与PERT图

甘特图能够消晰描述每个任务的开始/结束时间及各任务之间的并行性，也可以动态地反映项目的开发进展情况，但难以反映多个任务之间存在的逻辑关系；
PERT利用项目的网络图和各活动所需时间的估计值（通过加权平均得到的）去计算项目总时间，强调任务之间的先后关系，但不能反映任务之间的并行性，以及项目的当前进展情况。

64、PERT图

PEAT图能清晰描述每个任务从何时开始、到何时结束、各任务之间的依赖关系。
关键路径是图中源点至汇点的最长路径，关键路径的时间称之为项目工期，也表述为项目完成所需的最少时间。
总时差：在不延误总工期的前提下，该活动的机动时间，一般在图中，以最晚结束时间减去最早结束时间求取，或以最晚开始时间减去最早开始时间求取。

65、风险管理

风险的特性：具有不确定性，可能会造成损失。
风险的类别
项目风险涉及到各种形式的预算、进度人员，资源以及客户相关的问题，并且可能导致项目损失。
技术风险涉及到技术相关的可能会导致项目损失的问题。
商业风险与市场因素相关。
社会风险涉及到政策，法规等因素。
风险曝光度(RiskExposure)=错误出现率（风险出现率）×错误造成损失（风险损失）。

66、沟通路径

有主程序员：n个成员小组，1个主程序员，普通程序员只需要与主程序员沟通。沟通路径: n-1。
无主程序员：n个成员的项目小组，相互之间都可以沟通。沟通路径：n(n-1)/2。

67、数据流图（自顶向下、从抽象到具体）

数据流常见的3种错误
黑洞：加工只有输入没有输出；
奇迹：加工只有输出没有输入；
灰洞：加工中输入不足以产生输出。
子图与父图保持平衡
交图与子图之间平衡是指任何一张DFD子图边界上的输入输出数据流必须与其父图对应加工的输入/输出数据了保持一致。如果父图中某个加工的一条数据流对应于子图中的几条数据流，而子图中组成这些数据流的数据项全体正好等于父图中的这条数据流，那么它们仍然是平衡的。

68、面向对象基本概念

聚合对象是指一个对象包含其他对象。
面向对象：对象+分类+继承+通过消息的通信
对象：属性（数据）+方法（操作）+对象ID
封装：隐藏对象的属性和实现细节，仅对外公开接口（信息隐藏技术）
类（实体类/控制类/边界类）：对对象的抽象。
接口：一种特殊的类，他只有方法定义没有实现
继承与泛化：复用机制
消息和消息通信：对象之间进行通信的一种构造叫做消息。消息是异步通信的。
重置/覆盖：在子类中重新定义父类中已经定义的方法。
重载：一个类可以有多个同名而参数类型不同的方法。
动态绑定：根据接收对象的具体情况将请求的操作与实现的方法进行连接（运行时绑定）。
多态：不同对象收到同样的消息产生不同的结果。（软设一般只涉及过载多态-同一个名字在不同的上下文中所代表的含义不同）

69、面向对象设计原则

单一职责原则：设计目的单一的类
开放封闭原则：对扩展开放，对修改封闭
李氏（Liskov）替换原则：子类可以替换父类
依赖倒置原则：要依赖于抽象，而不是具体实现；针对接口编程，不要针对实现编程
接口隔离原则：使用多个专门的接口比使用单一的总接口要好
组合重用原则：要尽量使用组合，而不是继承关系达到重用目的
迪米特（Demeter）原则（最少知识法则）：一个对象应当对其他对象有尽可能少的了解

70、UML图分类 

71、类图关系

依赖关系（Dependency）：一个事物发生变化影响另一个事物。- – – →
泛化关系（Generalization）：特殊/一般关系。
关联关系（Association）：描述了一组链，链是对象之间的连接。——或→
聚合关系：整体与部分生命周期不同。
组合关系：整体与部分生命周期相同。
实现关系（Realization）：接口与类之间的关系。

72、用例关系 

73、设计模式分类

74、创建型设计模式应用场景

75、结构型设计模式应用场景 

76、行为型设计模式应用场景

77、顺序表和链表对比

78、树的基本概念

双亲、孩子和兄弟：结点的子树的根称为该结点的孩子；相应地，该结点称为其子结点的双亲。具有相同双亲的结点互为兄弟。
结点的度：一个结点的子树的个数记为该结点的度。
叶子结点：也称为终端结点，指度为0的结点。
内部结点：度不为0的结点，也称为分支结点或非终端结点。除根结点之外，分支结点
也称为内部结点。
结点的层次：根为第一层，根的孩子为第二层，依次类推，若某结点在第层，则其孩子结点在第i+1层。
树的高度：一棵树的最大层次数记为树的高度（深度） 。

79、二叉树的特性

在二叉树的第i层上最多有2i-1个结点（i≥1）;
深度为k的二树最多有2k-1个结点（k≥1）；
对任何一棵二树，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。
对一棵有n个结点的完全二叉树的结点按层序编号，即从第1层到[

80、特殊的二叉树

满二叉树：任何结点，或者是树叶，或者恰有两棵非空子树。
完全二叉树：最多只有最小面的两层结点的度可以小于2，并且最下面一层的结点全都集中在该层左侧的若干位置。
平衡二叉树：树中任一结点的左右子树高度之差不超过1
查找二叉树：又称之为排序二又树，任一结点的权值，大于其左孩子结点，小于其右孩子结点。中序遍历结果有序。
线索二叉树：在每个结点中增加两个指针域来存放遍历时得到的前驱和后继信息。

来源：一条小橘猫