《程序设计基础02章-数据类型与运算》.ppt

第二章 进位计数制 在计算机科学中除十进制外，常用的还有二进制、八进制和十六进制。 如果用r个基本符号（例如0，1，2，…，r?1）表示数值，则称其为r进制数，r称为该数制的基数。 不同计数制具有的共同特点 每一种计数制都有固定的符号集 ，如十进制数制，其符号有十个：0，1，2，…，9。二进制数制，其符号有两个：0和1。 使用位置表示法，即处于不同位置的数符所代表的值不同，其值与所在位置的权值有关。权值是基数的幂，与所在位置有关。 其值=数符*权值 二进制各位置的权值 20=1 21=2 22=4 23=8 24=16 25=32 26=64 27=128 28=256 29=512 210=1024 211=2048 212=4096 213=8192 214=16384 215=32768 216=65536 r进制转换为十进制 r进制转换为十进制 将r进制数的每位（非零）数值与相应位置的权值相乘，然后相加即可。 思考 (1111)2=( ? ) 10=2？-1 (11111)2=( ? ) 10=2？-1 (111111)2=( ? ) 10=2？-1 (1111111)2=( ? ) 10=2？-1 2=( ? ) 10=2？-1 十进制数转换为r进制 十进制整数数转换为r进制：除r取余法 将一个十进制整数反复除以基数r，直到商为0为止，并记下每次所得余数 将最后一个余数到第一余数按从左到右的次序连起来，它们所组成的数字串即为相应的r进制整数。 十进制小数转换为r进制：乘r取整法 （参考教材P6） 非十进制数间的转换 两个非十进制数之间的转换方法一般结合上述两种方法进行转换，即先把被转换数据转换为相应的十进制数，然后再将十进制数转换为其他进制数。 由于二进制、八进制和十六进制之间存在特殊关系，即8=23，16=24，因此转换方法就比较容易。 特殊关系 1位二进制数相当于1位二进制数 1位四进制数相当于2位二进制数 1位八进制数相当于3位二进制数 1位十六进制数相当于4位二进制数 特殊关系基本对照表 二进制 八进制 二进制 十六进制 二进制 十六进制 000 0 0000 0 1000 8 001 1 0001 1 1001 9 010 2 0010 2 1010 A 011 3 0011 3 1011 B 100 4 0100 4 1100 C 101 5 0101 5 1101 D 110 6 0110 6 1110 E 111 7 0111 7 1111 F 二进制转换到八进制 以小数点为界，整数从右向左每3位一组（最后不足3位补零），小数部分从左向右每3位一组（最后不足3位补零），然后根据基本对照表，完成转换。 二进制同十六进制之间的转换: 4位一组 反之，可以转换为二进制 其它相关内容 参考教材1.1.2小节。 计算机中位及数值编码表示方法 位(bit)——计算机中的最小信息单位 每个二进制位的值为0或1 字节(byte)——存储信息的基本单位 由8个连续二进制位组成 字节有“最低位”和“最高位”。 计算机存储空间常以字节（或字、双字）为一个单元来编址，每个地址所对应的空间即为一个存储单元，一个数据至少占用一个存