二、计算机基础：

1,中央处理单元CPU:

CPU功能：程序控制，操作控制，时间控制，数据处理

CPU组成：运算器（数据加工、算数运算、逻辑运算），控制器（保证指令执行、处理异常事件），寄存器组（保存程序的中间结果），总线.

其中：

运算器包括:算术逻辑单元ALU(算术和逻辑运算)、累加寄存器AC(运算结果或源操作数存放)

数据缓冲寄存器DR(暂时存放内存的指令或者数据)、状态条件寄存器PSW(保存条件码或溢出标志)

控制器包括：指令寄存器IR(存指令)、程序计数器PC(存指令执行地址)、地址寄存器AR（CPU访问的内存地址）、指令译码器ID（指令操作码）

2,进制转换：

小数转二级制：2^-1=1/2^1=0.5 2^-2=1/2^2=0.25 2^-3=0.125 2^-4=0.0625

带符号位的的二级制数转化为十进制（最高位 0正 1负）除去最高位 1101=-5

3,数据的表示：

原码：最高位 0正 1负

[+0]原=1 000 [-0]原=0 000

例如：1010 =0*2^2+1*2^1+0*2^0=2-->-2

反码(原码最大的问题就在于一个数加上它的相反数不等于0,所以引用反码)：正数=原码 负数=除符号位 按位取反

[+0]反=1 000 [-0]反=0 111

补码（计算机采用补码+-运算,将减法转换为加法）：正数=原码 负数=反码+1或者2的机器字长次幂-负数的绝对值得到的差的原码

移码：补码符号位取反

浮点数表示：

N=（尾数）基数^阶码（指数） 12450=1.245X10^4

阶码（指数）--移码（范围） 尾数--补码（精度）

对阶时，小数向大数看起，尾数向右移动。

4,检验码:

奇偶检验码：数据位和检验位1的个数决定，所以产生不了全为0的代码（奇数个位出错能检测，偶数个出错不能检测（漏检））

CRC检验码：只能检错不能纠错

1，原始10110 G(x)=X^4+x+1---->10011

2，原始加上0000(因为多项式为4阶)--->101100000

3，101100000模2除法10011（同为0异为1）--->余数为111

4，10110+0111--->101100111

检错过程：余数为0,传输过程无误码，余数不为0,传输过程产生误码。

海明码： 2的k次幂-1>=n+K 奇校验和偶校验

做题思路，

1，根据原码确认校验数K，

2，根据K的个数确认每个检验位的位置，插入原数据。

3，生成的总位数位原来数n位+k位

4，每个检验位具体数值为在海明码位置的位数，位置连续组合，空格位置数都参与校验

例子：

传递信息：1010 2^k-1>=k+n n=4--->k=3 所以海明码为（总的为7位，三位检验位插入在2^K-1--->2^0 2^1 2^2 的位置）：p1 p2 1 p3 0 1 0

p1（在海明码位置中为第一位，就是本身开始空格一位都参与校验） 所以参与校验的数位：p1 1 0 0 奇校验p1=0 偶校验p1=1

p2（在海明码位置中为第二位，就是两两组合，空格两位都参与校验） 所以参与校验的数位：p2 1 1 0

p3（在海明码位置中为第四位，就是四个组合，空格四位都参与校验）） 所以参与校验的数位：p3 0 1 0