一、进制转换
1、二进制转八进制
例如：二进制数 0101 1011，转换成八进制，首先写成3位格式，即
001 011 011，依次求和
1x2^0,1x2^1+1x2^0,1x2^1+1x2^0,即1 3 3，所以0101 1011转换成八进制就是 1 3 3
2、八进制转二进制
例如：把每一个八进制数转换成3位的二进制数，就得到一个二进制数
1 3 3
001 011 011，也就是二进制数0101 1011（八进制数，用三位数表示，即000->0,001->1,010->2,011->3,100->4，101->5，110->6，111->7）
3、二进制转十进制
例如：0101 1011
128 64 32 16 8 4 2 1
1 1 1 1 1 1 1 1，所以0101 1011转十进制就是64+16+8+4+2+1=91
4、二进制转十六进制
十六进制数字与二进制数字的对应关系如下：
0000 -> 0 0100 -> 4 1000 -> 8 1100 -> C
0001 -> 1 0101 -> 5 1001 -> 9 1101 -> D
0010 -> 2 0110 -> 6 1010 -> A 1110 -> E
0011 -> 3 0111 -> 7 1011 -> B 1111 -> F
二、存储结构相关概念
1、位（bit）存放一位二进制的数，即0或1，称为位（b）
2、字节，8个二进制位为一个字节（B）
3、1B = 8bit
1KB = 1024B = 2^10B
1MB = 1024X1024B=2^10KB=2^20B
1GB = 1024X1024X1024B=2^10MB=2^30B
4、小数点不占二进制位，计算机中补码常用于加减法运算，移码常用与表示浮点数阶码
正数的反码等于其原码，负数的反码首位不变，其他位相反；
正数的补码等于其原码，符号位不变，其他位按位取反，末尾加1；
8位二进制原码的表示范围：-127～+127
8位二进制反码的表示范围：-127～+127
8位二进制补码的表示范围：-128～+127
n位二进制原码和n位二进制反码：-2^(n-1)-1~+2^(n-1)-1；n位二进制补码：-2^(n-1)~+2^(n-1)-1。
机器字长为n位的二进制数可以用补码来表示2^n个不同的有符号定点小数。
5、浮点数
N = MX R^e，M表示尾数，e指数，R基数，阶码决定数值的表示范围，尾数决定数值的表示精度
6、计算机的基本组成
运算器：算数逻辑单元ALU,累加寄存器，数据缓存寄存器，状态条件寄存器
控制器：程序计数器PC（存放下一条指令所在单元的地址的地方），指令寄存器IR（用于临时存放当前从主存储骑中读出的正在执行的一条指令），指令译码器，时序部件
地址寄存器：保存当前CPU所访问的内存单元的地址
7、CPU的性能指标：主频、字长、CPU缓存、核心数量
总线的分类：按功能划分为数据总线、控制总线、地址总线
总线的性能指标：带宽、位宽、工作频率。MB/S，位宽，指一次能传输多少个二进制位
基本概念：一条指令就是机器语言的一个语句，指令由操作码字段和地址码字段组成。
8、寻址方式：立即寻址（操作数在指令中）、直接寻址（有效地址在指令中）、间接寻址、寄存器寻址、寄存器间接寻址
9、 CISC：复杂指令计算机 RISC:精指令计算机
指令：数量多 数量少
指令：使用频率差别大 使用频率接近
指令：可变长格式 定长格式、大部分为单周期指令、操作寄存器
寻址方式：支持多种 支持方式少
实现方式：微程序控制方式 增加了通用寄存器，硬布线逻辑，控制为主，采用流水线，优化编译，有效支持高级语言
10、流水线：多条指令重叠进行操作的一种准并行处理技术
流水线的周期：取执行时间最长的阶段
流水线总时间：单条指令所需时间+（n-1）x 流水线周期
11、直接存储器存储方式DMA：在传送数据的过程中不需要CPU干涉
12、多级存储器结构从上到下依次是：寄存器->高速缓存->主存->外存
13、存储器分类
顺序存取->无地址，例如磁带
直接存取->有地址，与位置有关，例如硬盘、软盘、光盘
随机存取->有地址，与位置无关，例如内存、U盘
按寻址方式分为顺序存取、随机存取、直接存取
按内容存取：相联存取，Cache，由专门的硬件完成
14、奇偶校验：仅可检错，可检1（奇数）位错
CRC校验：仅可检错，可检多位错
海明码：可检错也可纠错，纠1位错或多位错
k表示有效信息位，r表示添加的校验码位，应满足2^r>=k+r+1