软考软件设计师学习笔记

	数值1	数值-1	1+（-1）
源码	0000 0001	1000 001	1000 0010
反码	0000 0001	1111 1110	1111 1111
补码	0000 0001	1111 1111	0000 0000
移码	1000 0001	0111 1111	1000 0000

原码：最高位是符号位，其余低位表示数值的绝对值

反码：正数的反码与原码相同，负数的反码是其绝对值按位取反（符号不变）

补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）

移码：补码符号位按位取反（只有符号位会取反）

移码的运算和正常的运算是有区别的，但不需要了解

码数个数

原码：2^-1

反码：2^n-1

补码：2^n

移码：2^n

其中 -128的补码为1000 0000 是人为规定的

二进制的符号位在转换十进制中不算入运算

浮点数的表示

浮点数的表示：

N=尾数*基数^指数

例如:1.25*10^6

也即：定点小数*基数^阶码（定点整数）

在对阶的过程中，一般是小的阶数向大的看齐

运算过程

对阶>尾数计算>结果格式化

特点

一般尾数用补码，阶码用移码
阶码的位数决定表示范围，位数越多范围越大
尾数的位数决定有效精度，位数越多精度越高
对阶时，小数向大数看齐
对阶是通过较小数的尾数右移实现的

数符：尾数的符号位（决定整个数的正负）

阶符：阶码的符号位（决定是小数还是整数）

逻辑运算

关系运算符

优先级高：> >= < <=

优先级低：== !=

逻辑运算符

! && ||

注意逻辑短路

运算符优先顺序：!>算数运算符>关系运算符>逻辑运算符>赋值运算符

也即：单目运算符>双目>三目>... 这种规律

校验码概述

奇偶校验码

作用：可检奇数位错，不可纠错

CRC循环冗余校验码

作用：既可以检错，并且不限定一位错，可以检多为错，不可纠错

海明校验码

作用：既可检错，又可纠错

奇偶校验码

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距

例如：

通俗讲就是，一次能变换1个的就是1码距，一次变两个的就是2码距，像组一样。

例如：

传递的是10，其中1是传递的有效信息，0是校验位，使用奇校验，收到的是00，说明是偶数个1，那么就检测出错误了。

传递的是01，其中0是传递的有效信息，1是校验位，使用奇校验，收到的是11，说明是偶数个1，那么就检测出错误了。

偶校验类似

例题：

这个例题中C是正确的。

CRC循环冗余校验码

特点：可检错，不可纠错

重点：模二除法

海明校验码

特点：即可检错也可纠错

上述的描述是校验码与有效信息位通过交叉的方式进行发送。

重点掌握公式“2^r=m+r+1”就可以了，其中m是有效信息位，r是我的知道有效信息位之后要求得的校验位。

例如：m是16，那么r>=5才符合公式要求，而在有效信息位中的位置就是，2^0,2^1~2^4，即：1，2，4，8，16。不过这里不要求掌握

在推算D5的时候可以用位置推算，如：D5的位置是10，那么就要用位置8和位置2的相加，也就是P4和P2。也可以用二级制的方式推算，如：D5的位置是10，而10的二进制是1010，从右向左算，是P4 P3 P2 P1，对应1010的位置，有1的地方就需要，因此推测出事P4和P2。这种二进制的方式也可以推测出D14的校验位

CPU组成（运算器与控制器）

运算器

算数逻辑单元ALU
累加寄存器
数据缓冲寄存器
状态条件寄存器

其中状态条件寄存器有争议，可以把他归为控制器中

控制器

程序计数器PC
指令寄存器IR
指令译码器
时序部件

寻址方式

指令的基本概念

一条指令就是机器语言的一条指令，他是一条有意义的二进制代码

基本格式为：操作码字段+地址码字段

CISC与RISC

流水线技术

其中重要的概念，一条指令分为：取指、分析、执行

这里的流水线是标准并行

例如在例题中，第一个空为：(3+2+4)*10=90，第二个空为：4（注：流水线周期为三个中最长的），第三个空为：3+2+4+（10-1）*4=45

其中公式：3+2+4+（10-1）*4 可以通过提公因式的思维方式将4提取出来，就变成了3+2+(1+10-1)*4 从而进行快速的计算

其中重要公式为：取指时间+分析时间+执行时间+（指令条数-1）*三个中最大的那个=执行完的时间

其中t是流水线周期也就是4

例题：

答案：A

答案：D

其中他的吞吐率是：100/405△t。极限吞吐率是：1/4△t

存储系统概述

层次化存储体系

Cache

主存编址计算

层次化存储

层次化存储结构

结构是：

CPU：容量按照bt

Chche（缓存）：容量按照M

内存（主存）：容量按照G

外存（辅存）：容量按照T

时间局部性是按照循环的，空间局部性是按照顺序的

层次化存储结构-分类

虚拟存储体系由（主存-辅存）两级存储体系构成。如果在加上Cache（缓存）就变成了三级存储体系。

Cache

Cache-概念

重点部分：主存与Cache之间的地址映射由硬件直接完成

Cache-映像

Cache-直接相联映像

在直接相连映像中主存里各个区的0页对应cache的0页，1页对应1页这样，但是当一个区的0页放入cache中，其他区的0页就不能放入了（因为需要一一对应，不能放入不对应的页中）。这也导致这种方法电路简单但是冲突高

Cache-全相联映像

全相连映像让主存的任意页可以放在任意Cache页中，不需要一一对应。也导致冲突低但是电路复杂

Cache-组相联映像

组相连映像是将主存分区在化成组，Cache也分成组，主存0组的页只能放在Cache的0组，但是页可以放在0组中的任意页，通过这种方法使得电路复杂度折中 ，冲突折中

总体表格

	冲突率（高、中、低）	电路复杂度（复杂、简单、折中）
直接相联映像	高	简单
全相联映像	低	复杂
组相联映像	中	中