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

计算机基本组成与工作原理 将信息输 出 一、进制的表示和转换 1 、进制表示 二进制： 表示为 B ，使用 0 和 1 十进制： 表示为 D 八进制： 表示为 O ，逢 8 进 1 十六进制：表示为 H ， 9 后的数使用字母表示，从 A-F 将信息输 出 2 、进制转换 二进制 八进制和十六进制： 分别将二进制每三位和四位为单元， 转换为八进制和十六进制； 八进制、十六进制 二进制： 将每位转换为三位和四位二进制 ; 十进制 R 进制 : 整数部分使用 除 R 取余法 ，小数部分使用 乘 R 取整法 。 R 进制 十进制 : 使用每位的 权值 × 该位的 介码 之和。 一、进制的表示和转换 将信息输 出 二、原码、反码、补码、移码 1 、 原码 0 是正数符号， 1 为负数符号； 数值 0 的原码有两种 +0=0 0000000 ， -0=1 0000000 2 、 反码 负数的符号位不变，其余取反； 数值 0 有两种反码 +0=0 0000000 ， -0=1 1111111 3 、 补码 符号位不变。 负数的补码，该数的反码加 1 。 0 的补码唯一： 0 0000000 1 0000000 中的“1”既表示符号为负，也表示该位的介码。 4 、 移码 一般情况下，移码 = 补码的符号位取反，不分正负 将信息输 出 总结 ： 正数的原、反、补码不变； 负数的反码 = 符号位不变，原码按位取反； 补码 = 符号位不变，反码最低位 +1 ； 正数和负数的移码都是在补码基础上符号位取反。 二、原码、反码、补码、移码 将信息输 出 三、定点数与浮点数 定点数 ：所有数据的小数点位置是固定的，小数点位置在数据最高位是 定点小数 ， 在最低位是 定点整数。 浮点数 ： 阶符 阶码 数符 尾数 N = 2 E × F 尾数 F 决定 精度 ，阶码 E 决定 数据范围 ； 最适合浮点数阶码的数字编码是 移码 。 尾数 规格化 ：最高有效位为 1 。 将信息输 出 奇偶检验码 ： 通过在编码中增加一位校验位，使编码中 1 的个数为奇数（奇校 验），为偶数（偶校验）。 四、校验码 海明码 ： 在数据位中插入 i 个校验码，通过扩大码距来实现检错和纠错。 （ 1 ）第 i 位校验码的位置 2 i -1 ； （ 2 ）校验码 P i （ 位置 k ） 的校验位 ： 从 P i 算起 ， 校验 k 位 ， 跳过 k 位 ， 再校验 k 位 ， 跳过 k 位 ... （ 3 ） P i = 各校验位的异或（偶校验，不包括 P i ） 循环冗余校验码（ CRC ） : 利用生成多项式的 k 个数据位和产生的 r 个校验码来 进行编码，编码长度是 k + r 将信息输 出 一、与（ & 、 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 3 、“与运算”特殊用途 ： （ 1 ） 清零 。如果想将一个单元清零，即使其全部二进制位为 0 ，只要与一个各位都 为零的数值相与，结果为零。 （ 2 ） 取一个数中指定位 。找一个数，对应 X 要取的位，该数的对应位为 1 ，其余位 为零，此数与 X 进行“与运算”可以得到 X 中的指定位。 例：设 X，取 X 的低 4 位，用 X & 0000 1111 = 0000 1110 即可得到；还可 用来取 X 的 2 、 4 、 6 位。 五、逻辑运算 将信息输 出 二、或（｜、 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 3 、“或运算”特殊作用 ： 常用来对一个数据 X 的某些位置 1 。找到一个数，对应 X 要置 1 的位，该数的对应位 为 1 ，其余位为零。此数与 X 相或可使 X 中的某些位置 1 。 例：将 X的低 4 位置 1 ，用 X | 0000 1111 = 1010 1111 即可得到。 五、逻辑运算 将信息输 出 三、异或运算（ ^ 、 XOR ） 1 、概念 ：参加运算的两个数据，按二进制位进行“异或”运算。 2 、运