计算机系统基础知识

1.数据表示

 对于任何一种进位计数制，都可以多项式展开；

1. 10进制转2进制：整数部分“除2取余”，小数部分“乘2取整”

 2.二进制，十六进制，八进制之间的对应关系：

 3.数值型数据表示：

无符号数：全部二进制位表示数值，没有符号位

有符号数：最高位0表示正数，1表示负数，其余位表示数值。

4.原码，反码，补码，移码

原码：

 反码：正数的反码和原码相同，负数的反码则按位取反，符号位不变

补码：正数的补码和原码和反码相同，负数的补码等于反码+1

移码：在数x上增加一个偏移量来定义，通常用于表示浮点数的阶码

5.定点数和浮点数

定点数：表示数据时，小数点固定不变，定点整数，定点小数

浮点数：小数点位置不固定的数，可以表示更大范围的数。

 6.8421BCD码， 余3BCD码，格雷码，ACSII码，汉字编码，Unicode

7.校验码：

奇偶校验码：在编码中增加1bit来使编码中1的个数为奇数或偶数

海明码：在数据之间的特定位置之间插入k个校验位，来实现检错和纠错。

 循环冗余校验码：利用多项式对数据的每一bit做模二运算，最后获得校验码

8.算术运算

 9.逻辑运算

与或非，异或

 10.计算机硬件组成

中央处理单元：CPU

运算器，控制器，寄存器组和内部总线

11.计算机体系结构

CISC：复杂指令集计算机

RISC：精简指令集计算机：使指令单周期执行

指令流水处理：