计算机导论复习提纲精要.doc

计算机导论复习提纲 第一章重点 计算机按电子器件分可分为几代，各是什么？ 四代；电子管，晶体管，中小规模集成电路，大规模和超大规模集成电路 中国巨型机的名字及运算速度 “银河”计算机；1亿次每秒 计算机的组成部分 运算器，控制器，存储器，输入设备，输出设备 各进制之间的转换 二、八进制之间的相互转换 二进制转八进制 方法：三位并一位 八进制转二进制 方法：一位拆三位 附：二进制、八进制转换表 二进制 八进制 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 二、十进制之间的相互转换 二进制转十进制 方法：每位值乘每位权，结果相加 例：求（1100101.101）2 的等值十进制数 分析：使用按权相加法，即将各位进制数码与它对应的权相乘，其积相加，和数即为与该R进制数相对应的十进制数 解： (1100101.101)2 =1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1 + 0×2-2+1×2-3 =64+32+0+0+4+0+1+0.5+0.125 =（101.625）10 即 （1100101.101）2=（101.625）10 十进制转二进制 方法：整数部分除二取余，小数部分乘二取整 例：求（66.625）10等值二进制数 分析：将此数分成整数和小数两部分分别转换，然后再拼接起来 解： 先求（66）10等值二进制数 66/2=33……0 33/2=16……1 16/2=8……0 8/2=4……0 4/2=2……0 2/2=1……0 1/2=1……1 即整数部分为：1000010 再求小数部分 0.625×2=1.250 则积的整数部分为1 0.250×2=0.500 则积的整数部分为0 0.500×2=1.000 则积的整数部分为1 即小数部分为：0.101 即(66.625）10=(1000010.101）2 注意：十进制小数不一定都能转换成完全等值的二进制小数，所以有时要取近似值，有换算误差存在。 二、十六进制之间相互转换 二进制转十六进制 方法：四位并一位 十六进制转二进制 方法：一位拆四位 附：二进制、十六进制转换表 二进制 十六进制 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F 二进制数的真值，原码，反码，补码运算 正数： 原码符号位为0 原码=反码=补码 负数： 原码符号位为1 反码符号位不变，其他位按位取反 补码=反码+1 信息的存储单位之间的关系 1KB=B=1024 Byte 1MB=B=1024 KB 1GB=B=1024 MB 1TB=B=1024GB 十进制与BCD码的转换 定义 用四位二进制代码对一位十进制数进行编码，它既具有二进制码的形式(四位二进制码)，又有十进制数的特点(每四位二进制码是一位十进制数) 方法 根据对照表一一对应即可得出 例题 （931）10=（？）BCD 解： 9——1001 3——0011 1——0001 所以：（931）10=　(1001 0011 0001)BCD 附：十进制数与BCD码的对照表 十进制 BCD码 十进制 BCD码 0 0000 5 0101 1 0001 6 0110 2 0010 7 0111 3 0011 8 1000 4 0100 9 1001 关于奇偶校验码 定义 它由若干信息位加一个校验位所组成，其中校验位的取值将使整个代码中“1”的个数为奇数或偶数。若“1”的个数为奇数，则称奇校验码；否则称偶校验码 方法 奇校验：添加0或1后让1的个数为奇数 偶校验：添加0或1后让1的个数为偶数 示例 十进制 BCD码 奇校验码 偶校验码 0 0000 00001 00000 1 0001 00010 00011 2 0010 00100 00101 3 0011 00111 00110 4 0100 01000 01001 关于补码的加法运算 例：设x=+0110110， y=－1111001? 求：?x+y=? 分析：运算公式 ［x］补+［y］补 =［x+y］补 解： 在计算机中，真值x，y表示为下列补码形式：［x］补=0, 1000101，［y］补=0, 1100111 ? 则： 0 , 1000101 ??? ［x］补 + 0 , 1100111 ??? ［y］补 —————————————— 1 , 0101100??? ［x］补＋［y］