软考（持续更新）

rk

计算机系统概论

计算机硬件基本组成

CPU

运算器也称算术逻辑单元（ALU），主要功能是在控制器的控制下完成各种算术运算和逻辑运算。

累加寄存器AC：通用寄存器，为ALU提供一个工作区，用来暂存数据；

程序计数器PC：存储下一条要执行指令的地方；

地址寄存器AR：用来保存当前CPU所访问的内存单元的地址；

存储器

随机存储器可以按照地址访问存储器的任一单元；

顺序存储器访问时按顺序查找目标地址，访问数据所需时间与数据存储位置相关；

直接存储器按照数据块所在位置访问，介于上述两者之间，磁道寻址随机，磁道内寻址顺序；

相联存储器：按内容访问的存储器，其工作原理就是把数据或数据的某一部分作为关键字，按顺序写入信息，读出时并行的将该关键字与存储器中的每一单元进行比较，找出存储器中所有与关键字相同的数据字，特别适合于信息的检索和更新。

中央处理单元CPU

平均执行周期数（CPI）是指CPU每执行一条指令所需时钟周期数。

CPU执行MOVRI，RO指令，CPU首先要完成的操作是从内存中读取该指令的指令操作码。取该指令的指令操作码，首先要做的就是将程序计数器的内容送到地址寄存器，即PC->AR。

计算机类与鼠标类的关系是聚合关系。

数据表示

原码：原码是最直观的二进制表示法，它直接根据整数的绝对值进行二进制转换，然后最高位（最左边的位）作为符号位，0表示正数，1表示负数。
5：0101 -5：1101

反码：反码是在原码的基础上，对除了符号位以外的所有位进行取反操作（即0变1，1变0），正数的反码与原码相同。
5：0101 -5：1010

补码：补码是在反码的基础上加1得到的。补码是目前计算机中最常用的表示有符号整数的方法，因为它可以方便地实现加法运算（包括减法，因为减法可以看作加上一个负数），正数的补码与原码相同。
5：0101 -5：1011

移码：通过偏移量将数值转换为非负数来表示，最适合表示浮点数阶码。

用原码表示带符号的整数0时，有-0和+0之分，其实就是符号位的变化，+0:0000 0000；-0:1000 0000；
因此用反码表示带符号的整数0时，也有-0和+0之分，分别是 +0反码是 0000 0000；-0反码是 1111 1111；
而0补码是0000 0000；补码没有+0与-0之分

一个二进制数N可以表示为更一般的形式 N=2ExF，其中E称为阶码，F称为尾数。
用阶码和尾数表示的数称为浮点数，这种表示数的方法称为浮点表示法；
阶码越长的数，表示的数的范围越大；尾数约长的数，表示的精度越高。

浮点数加（减）法操作流程：对阶，求尾数和（差），结果规则化并判溢出，舍入处理，和溢出判别等步骤。

定点小数表示中，只有补码能表示 -1

校验码

海明码：通过在数据中添加冗余位（即校验位）来实现错误的检测和纠正，从而提高了数据传输和存储的可靠性。
例：使用海明码对长度为8位的数据进行检错和纠错时，若能纠正一位错，则校验位数至少为？ ：设校验位的位数为k，数据位的位数为n，海明码能纠正一位错应满足关系**2^{k>=n+k+1**，n=8，当k=4时，2}4>=8+4+1，所以校验位至少为4。

采用模2运算进行校验码计算的是CRC码（循环冗余校验码）。

指令系统