软件设计师（旧栎篇）

1.8 校验码

#### 1.8.1 奇偶校验码

奇校验：能检测出代码中奇数位的错误，不能检测出代码中偶数位的错误

偶校验：能检测出代码中偶数位的错误，不能检测出代码中奇数位的错误

**奇偶校验码的共性：码距=2 都只能检查出错误，而不能纠正错误----------->因此具有较大的局限性**

常用的奇偶校验码的3种方式：

1. 水平奇偶校验码
  
2. 垂直奇偶校验码
  
3. 水平垂直校验码

#### 1.8.2 海明码

海明码：一种利用奇偶校验性来检错和**纠错**的校验方法

海明码：码距=2时，有检错能力；**码距>=3时，才有实现纠错的能力**

海明码主要考察公式：**数据位是n位，校验位是k位，n与k满足的关系必须要符合该公式（2^k-1>=n+k）**

#### 1.8.3 循环冗余校验码（CRC）

循环冗余校验码：利用生成多项式为**k个数据位**产生**r个校验位**来进行编码 **（编码长度：k+r）**

循环冗余校验码和奇偶校验码一样，只能检错不能纠错 码距都=2

循环冗余校验码特性：采用模2运算

#### 1.8.4 校验码历年真题

### 1.9 指令（RISC与CISC）

两种指令的区别需要熟记

RISC:精简指令集计算机 简记（R）---------->实现（译码）方式：硬布线控制逻辑（组合逻辑控制器）

CISC:复杂指令集计算机 简记（C）---------->实现（译码）方式：微程序控制技术

#### 1.9.1 RISC与CISC历年真题

该题需了解RISC与CISC的实现（译码）方式：RISC 硬布线控制逻辑（组合逻辑控制器）CISC 微程序控制技术

### 2.0 流水线（重点考察）

指令流水线：主要**提高设备的利用效率，采用并行方式从而达到100%的效率**

流水线的时间计算（文字公式）：（第一条指令的输入时间+第一条指令的计算时间+第一条指令的输出时间）+（n-1）*(指令流程中花费最长的时间)

**T总=（I1+C1+O1）+（n-1）*（指令流程中最长的时间）max***

**加速比（时间之比）：不采用流水线和采用流水线形成的时间比**

**n条指令的吞吐率：最长时间段的倒数（即执行n条指令/n条指令所花的时间）**