软考知识点
软考内容备份。
CPU
CPU主要是由运算器,控制器,存储器,输入,输出设备组成。CPU是计算机的核心。
CPU主要是程序控制,操作控制,时间控制,数据处理,这么些功能,另外还有中断处理。
CPU是由运算器,控制器,寄存器组,内部总线组成。
运算器
运算器,由算数逻辑单元(ALU):主要是负责算数预算和逻辑运算处理。
累加寄存器(AC)主要是累加器,通用寄存器,为ALU提供工作区,操作数,以及结果,都会放在累加器中。
数据缓冲寄存器(DR),状态寄存器(PSW)主要是存储结果的正负,结果的溢出标识,结果的进位标志等。
控制器
控制器,主要是控制CPU工作,不仅要保证正确执行,而且要处理异常事件。
主要包含 指令寄存器(IR)运行一条指令时首先从内存送到缓冲寄存器,后由IR暂存,指令译码器根据IR的内容来执行不同的指令。
程序计数器(PC)又叫做指令计数器,程序运行的时候,PC会一直往下+1。执行不同的程序指令。
地址寄存器(AR)主要是为了缓存内存地址,缓解 CPU和 内存的运行速度差异;
指令译码器(ID)主要是包含操作吗+地址吗两部分,指令译码操作的功能。
进制计算
进制计算主要是2进制,8进制,10进制,16进制,这几种,主要常用的是除N取余,来转换进制。
一个常见的题型是,给定一些16进制内存地址,按字节编址(1B=8bit),那常用的是 用大地址 +1 - 小地址= 中间内存区间差值,/1024 也就是 换算成KB,在进行运算,还有一个变法是问,假如用比如 2K * 4bit的芯片,要用多少芯片,某个特定位置所在芯片的最小编号是多少,这种,要考虑到芯片的特殊性,先把位差异搞定,也就是 原本是 1Byte的数据,现在使用2块新的芯片来组合,每组是2KB,那么再将每片芯片的头尾地址算出来,这样子可以推出来当前芯片所在哪个区间,然后再获取到当前区间的起始编号地址。
原码,补码,反码,移码
N位整数,最高位是符号位,其余是数值位。原码中,0表示正号,1表示负号,那么0的表示有2种,
[+0原] : 0000 0000 [-0原]:1000 0000
补码,也一样,正数的原码,反码,补码,都是他本身。
负数的反码,等于符号位不变,其余数值位 按位取反。
负数的补码,等于他的反码 +1。
比如,
1 | [-3原]:1000 0011 |
+0的补码,和-0的补码是一致的。
1 | [+0原反补]:0000 0000 |
移码:不论正负,将原来的符号位取反,其余各位保持不变。
又一个特性,是 一个数字的 补码 再求补码,可以得到他本身。
原反补移的特性区间:
定义 a = 2^(n-1)
定义 b = 2^(-n-1)
| 码制 | 定点整数 | 定点小数 |
|---|---|---|
| 原码 | -(a-1) ~ +(a-1) | -(1-b) ~ +(1-b) |
| 反码 | -(a-1) ~ +(a-1) | -(1-b) ~ +(1-b) |
| 补码 | -a ~ +(a-1) | -1 ~ +(1-b) |
| 移码 | -a ~ +(a-1) | -1 ~ +(1-b) |
浮点数
浮点数,标准是 要给他标准化,标准化以后的表示方式是,N=2^E * F。其中F的取值范围是 [0.5-1],而负数的话[-1,-0.5]。标准小数就是小数点前是0.x,而不是1.x。
N是原始数据,E叫做阶码,F叫做尾数。阶码越大,所能表示的数据范围越大,而尾数越大,则代表精度越高。还有一个数符,就是正负号。
两个浮点数运算,先要对阶,把阶码调整成一致,然后再进行两个小浮点数的运算。比如 0.1 * 10^1 + 0.2 * 10^2,如果不对阶,尾数固定的话,0.1+0.2 = 0.3,那么无论怎么算都是错误的。正确的 应该是 小阶向大阶对齐,然后再进行运算。
定义:C = 2^(R-1) - 1
阶码用R位移码表示,尾数用M位补码(含一符号位)的情况下,最大的正数:+(1-2^(-M+1))* 2^C,最小的负数:-1 * 2^C
机器字长为N时,定点数的补码和移码可以表示2^N个数,而原码和反码只能表示2^N -1 个数,因为0占用了正负两个编码。
寻址
立即寻址,操作数就在指令中;
直接寻址:操作数在内存单元中,指令中给出来的是内存地址;
寄存器村址:操作数在寄存器中,指令中给出存放操作数的寄存器名;
寄存器间接寻址:操作数放在内存中,操作数所在存储单元地址载某个寄存器中;
间接寻址:指令中给出操作数地址的地址;
相对寻址:指令地址吗是一个offset,操作数地址=当前地址+偏移量;
变址存址:操作数地址等于变址寄存器的内容+offset;
校验码
奇偶校验码
奇校验, 通过在编码中增加1位校验位,来让1的个数为奇数,来让码距变为2;
奇偶校验,只能检测出来奇数个错误,比如 5位bit,翻转1个,3个,就可以check到,但是翻转2个就不行。
海明码
数据位是n位,校验位是k位,n和k的关系必须要满足: 2^k -1 >= n+k
码距必须要 >=2时 可以捡错, >=3 才能捡错+纠错。
循环冗余校验码