---

三类设计模式

1. 创建型模式

   

2. 结构型模式

   

3. 行为型模式

   

   

内聚与耦合

测试用例

1. 黑盒测试（不知道程序内部结构）

   等价类划分	将所有数据类划分为许多个层次，每个数据层次挑选出一个最具代表性的数据进行测试
   边界值分析	需要对等价类之间的边界值进行测试
   错误推测	自己推测错误原因。需要经验
   因果图	由结果反推原因

2. 白盒测试（知道程序内部结构）

   语句覆盖	选择足够多的测试用例，使得运行这些测试用例时，被测程序的每个语句至少执行一次（很弱的覆盖测试）
   判定覆盖	所有判断的取真至少满足一次，取假至少满足一次
   条件覆盖	判断中的每个判断条件的可能取值都至少满足一次
   路径覆盖	选取足够多的测试用例，使得程序的每条可能执行到的路径都要至少经过一次（如果程序中有环路，则要求每条环路路径至少经过一次）

连续式模型的6个过程域能力等级

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

设计策略

1. 分治法（分解）

   把较大的、复杂的问题，拆分成一些比较小的子问题。

2. 动态规划法（筛选）

   对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解。

3. 回溯法（探索与回退）

   回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先的选择并不优或达不到目标，就退一步重新选择。

4. 贪心法（有局部最优的判断条件）

   总是做出在当前来看说是最好的选择，而不从整体上加以考虑，它所做的每步选择只是当前步骤的局部最优选择，但从整体来说并不一定是最优的选择。

流水线

1. 流水线周期为执行时间最长的一段。

2. 计算公式：

   理论（优先）：(t1+…+tk)+(n-1)*Δt

   ​ t1…tk：指令中不同部分的执行时间

   ​ n：指令条数

   ​ Δt：流水线周期

   实践：(k+n-1)*Δt

   ​ k：一条指令分为几个部分

局部性原理

1. 局部性原理是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。局部性原理分为时间局部性、空间局部性和顺序局部性。

   时间局部性：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。

   空间局部性：在最近的将来将用到的信息很可能与正在使用的信息在空间地址上是临近的。

   顺序局部性：在典型程序中，除转移类指令外，大部分指令是顺序进行的。顺序执行和非顺序执行的比例大致是5:1。此外，对大型数组访问也是顺序的。指令的顺序执行、数组的连续存放等是产生顺序局部性的原因

2. 工作集理论：工作集是进程运行时被频繁访问的页面集合。

串并联系统可靠性分析

1. 串联：

   可靠性：R=R1* R2 * … * Rn

   失效性：1-R

2. 并联：

   可靠性：R=1-(1-R1)(1-R2)…(1-Rn)

   失效性：1-R

cache

1. 功能：提高CPU输入输出速度
2. cache与主存的地址映射是由硬件自动完成的
3. 依据：程序的局部性原理
4. cache是除寄存器外，访问速度最快的层次

主存分类

海明码

1. 海明校验码的组成：海明校验码由n个信息为和k个校验位组成。

2. 需要多少个校验位？

   2k>=n+k+1

3. 求解步骤

   

4. 纠错