计算机基础知识点总结幻灯片

3、“与运算”特殊用途：
（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都
为零的数值相与，结果为零。
将信息输 出
（2）取一个数中指定位。找一个数，对应X要取的位，该数的对应位为1，其余位 为零，此数与X进行“与运算”可以得到X中的指定位。
例：设X=10101110，取X的低4位，用 X & 0000 1111 = 0000 1110 即可得到；还可 用来取X的2、4、6位。
二、原码、反码、补码、移码
总结： 正数的原、反、补码不变； 负数的反码=符号位不变，原码按位取反； 补码=符号位不变，反码最低位+1； 正数和负数的移码都是在补码基础上符号位取反。将信息输出
三、定点数与浮点数
定点数：所有数据的小数点位置是固定的，小数点位置在数据最高位是定点小数， 在最低位是定点整数。
2、反码 负数的符号位不变，其余取反； 数值0有两种反码+0=0 0000000，-0=1 1111111
3、补码 符号位不变。 负数的补码，该数的反码加1。
将信息输 出
0的补码唯一：0 0000000 1 0000000中的“1”既表示符号为负，也表示该位的介码。
4、移码 一般情况下，移码=补码的符号位取反，不分正负
八进制、十六进制
二进制：将每位转换为三位和四位二进制;
十进制 R进制
R进制: 整数部分使用除R取余法，小数部分使用乘R取整法。 将信息输 出 十进制: 使用每位的权值×该位的介码之和。
二、原码、反码、补码、移码
1、原码 0是正数符号，1为负数符号； 数值0的原码有两种+0=0 0000000，-0=1 0000000
3、“或运算”特殊作用：
常用来对一个数据X的某些位置1。找到一个数，对应X要置1的将信息输出 位，该数的对应位 为1，其余位为零。此数与X相或可使X中的某些位置1。
例：将X=10100000的低4位置1 ，用 X | 0000 1111 = 1010 1111即可得到。
五、逻辑运算
三、异或运算（^、XOR） 1、概念：参加运算的两个数据，按二进制位进行“异或”运算。 2、运算规则：0^0=0；0^1=1；1^0=1；1^1=0；即：参加运算的两个对象，如果两个 相应位为“异”（值不同），则该位结果为1，否则为0【同0异1】
一、与（&、AND）
五、逻辑运算
1、概念：参加运算的两个对象，按二进制位进行“与”运算，负数按补码形式参 加按位与运算。
2、运算规则：0&0=0； 0&1=0；1&0=0；1&1=1；即：两位同时为“1”，结果才 为“1”，否则为0【有0则0】
例如：3&5=1，即0000 0011 & 0000 0101 = 0000 0001
六、机器Hale Waihona Puke Baidu的运算
浮点数加减运算：
X=M×2i Y=N×2j
对阶，使两个数的阶码相同。 令K=|i-j|，阶码小的数的尾数右移K位，阶码加K。
将信息输 出
1.CRT 的分辨率为 1024×1024 像素，像素的颜色数为256，则刷新存储器的 容量是。
A. 512KB
B. 1MB
C. 256KB
D. 2MB
2.通道程序是由 组成。 A. I/O 指令 B. 通道指令
C. 通道状态字
将信息输 出
D. 普通程序代码
3. 下列字符码中有奇偶校验位，没有数据出错，采用奇校验的编码是 。
A. 11000101
B. 10101100
C. 10100001
D. 10110010
4. 两个不为 0 的 5 位二进制的定点小数，经补码加法运算后结果为 1.00000，若 此结果不表示溢出，则下列推论中正确的是。
例：3^5=6，即0000 0011^0000 0101 = 0000 0110 3、“异或运算”特殊作用：
（1）使特定位翻转。 利用一个数，对应X要翻转的各位，该数的对应位为1，其 将信息输 出
余位为零，此数与X异或即可。 例：X=10101110，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。
（2）与0相异或，保留原值。X ^ 0000 0000 = 1010 1110。
六、机器数的运算
多数计算机采用补码进行加减运算。
和的补码等于补码求和：[ X+Y ]补=[ X ]补+[ Y ]补 差的补码等于被减数的补码加上减数取负后的补码：[ X -Y ]补=[ X ]补+[ -Y ]补
由[ X ]补求[ -X ]补：[ X ]补的各位取反（包括符号位），末尾加1。将信息输出
（1）第i位校验码的位置2i-1；
（2）校验码 Pi （位置k）的校验位：从Pi 算起，校验k位，跳过k位，再校验k位， 跳过k位...
（3）Pi =各校验位的异或（偶校验，不包括 Pi）
将信息输 出
循环冗余校验码（CRC）:利用生成多项式的 k 个数据位和产生的 r 个校验码来 进行编码，编码长度是 k+r
计算机基本组成与工作原理
一、进制的表示和转换
1、进制表示 二进制： 表示为B，使用0和1 十进制： 表示为D 八进制： 表示为O，逢8进1 十六进制：表示为H，9后的数使用字母表示，从A-F
将信息输 出
一、进制的表示和转换
2、进制转换
二进制
八进制和十六进制：分别将二进制每三位和四位为单元，
转换为八进制和十六进制；
浮点数： 阶符 阶码 数符
尾数
N = 2E × F
尾数 F 决定精度，阶码 E 决定数据范围； 将信息输 出
最适合浮点数阶码的数字编码是移码。
尾数规格化：最高有效位为1。
四、校验码
奇偶检验码：通过在编码中增加一位校验位，使编码中1的个数为奇数（奇校 验），为偶数（偶校验）。
海明码：在数据位中插入 i 个校验码，通过扩大码距来实现检错和纠错。
A. 两个都为正定点小数，和为 1.00000
将信息输 出
B. 两个数符号相反，被加数比加数大1.00000
五、逻辑运算
二、或（｜、OR）
1、概念：参加运算的两个对象按二进制位进行“或”运算，负数按补码形式参加按 位与运算。
2、运算规则：0|0=0；0|1=1；1|0=1；1|1=1；即：参加运算的两个对象只要有一个为 1，其值为1【有1则1】
例如：3|5=7，即 0000 0011 | 0000 0101 = 0000 0111