数据在计算机中的表.ppt

第一章 数据在计算机中的存放,1.1 常用的进位计数制 1.2 进位计数制及相互转换 1.3 信息的编码,1.1 常用的进位计数制,数码：一组用来表示某种数制的符号。如：1、2、3、4、A、B、C、等。 基数：数制所使用的数码个数称为“基数”或“基”，常用“R”表示，称R进制。如二进制的数码是：0、1，基为2。 位权：指数码在不同位置上的权值。在进位计数制中，处于不同数位的数码，代表的数值不同。,十进制：4956= 410+910 +510+610,二进制：1011=12+02 +12+12,十六进制：81AE=816+116 +1016+1416,八进制：4275=48+28 +78+58,进制表示符号 B 进制 O八进制 D十进制 H十六进制,二进制、八进制、十六进制数间的关系,在计算机内部，数据的存储和处理都是采用二进制数，主要原因是：（1）二进制数在物理上最容易实现。（2）二进制数的运算规则简单，这将使计算机的硬件结构大大简化。（3）二进制数的两个数字符号“1”和“0”正好与逻辑命题的两个值“真”和“假”相对应，为计算机实现逻辑运算提供了便利的条件。,但二进制数书写冗长，所以为书写方便，一般用十六进制数或八进制数作为二进制数的简化表示。,1.2进位计数制及相互转换,1.2进位计数制及相互转换 1.2.1进位计数制,N=an-1rn-1an-2rn-2a0r0a-1r-1a-mr-m,R进制数N可表示 为：,R进制数用 r个基本符号（例如0，1，2，r-1）表示数值,基数,权,数码,678.34=6102+7101+8100 +310-1+410-2,二进制位权表示：,例如：(110111.01)B=32+16+4+2+1+0.25=(55.25)D,1.2.2不同进位计数制间的转换,r 进制转化成十进制 r 进制转化成十进制：数码乘以各自的权的累加,十进制转化成 r 进制,整数部分：除以 r取余数，直到商为0，余数从右到左排列。 小数部分：乘以 r取整数，整数从左到右排列。,100(D)=144(O)=64(H),例 100.345(D)1100100.01011(B),数制转换, 整数102,150,2,75,2,18,2,37,2,9,2,4,2,2,2,1,2,0,0,1,0,1,0,0,1,1,除2取余法(商是0为止),150D=10010110B,心中有数不用写,重点,纯小数102,乘2取整法,0.4D=0.0110011B,截取,2,任意数102,整数、小数两部分分别102 把结果相加（即连起来）,二进制、八进制、十六进制数间的相互转换,1 101 101 110.110 101(B)= 1556.65(O) 1 5 5 6 6 5 11 0110 1110.1101 01(B)=36E.D4(H) 3 6 E D 4,一位八进制数对应三位二进制数 一位十六进制数对应四位二进制数 二进制转化成八(十六)进制 整数部分：从右向左按三(四)位进行分组 小数部分：从左向右按三(四)位进行分组 不足补零,二进制、八进制、十六进制数间的关系,1.3 信息的编码,计算机中数据的单位 位：计算机表示数据的最小单位，0或1，用bit表示 字节：计算机处理数据的基本单位,用B表示 1B=8 bit 1KB=210B 1MB=210KB 1GB=210MB 1TB=210GB 字：CPU一次运算所处理的二进制位的集合 字长是衡量计算机性能的一项重要指标。 计算机中有符号数的表示 符号位的表示 原码、反码、补码,符号位的表示,数的正负号也用“0”和“1”表示。通常规定一个数的最高位作为符号位，“0”表示正，“1”表示负。 把在机器内存放的正负号数码化后的数称为机器数；把在机器外存放的由正负号表示的数称作真值。,二进制数的原码、反码和补码表示,1) 数的原码 数的原码表示指最高位为符号位，“0”表示正，“1”表示负，数值部分是原数的绝对值。 2) 数的反码 数的反码表示法是指正数的反码和原码相同，负数的反码是对其原码除符号位外各位求反，即0变1，1变0。 3) 补码表示法 数的补码表示是指正数的补码和原码相同，负数的补码是在其反码的最后一位上加1。,字符在计算机中的表示 西文字符 ACSII码(American Standard Code for Information Interchange) 128个常用字符，用7位二进制编码，从0到127 控制字符：032，127；普通字符：94个。 例如：“a”字符的编码为1100001，对应的十进制数是97； 换行 0AH 10 回车 0DH 13 空格 20H 32 09 30H39H 4857 AZ 41H5AH 6590 az 61H7AH 97122,Unicoide码 用来解决多语言环境的处理 汉字编码 (1) 汉字输入码 音码类 全拼、双拼、微软拼音、自然码和智能ABC等 形码类 五笔字型法、郑码输入法等 。 (2) 汉字交换码 每个汉字占两个字节。 GB231280 收录6763个汉字和682个图形符号。 GBK18030收录了27484个汉字和多种少数民族文字。 (3)机内码 汉字在设备或信息处理系统内部最基本的表达形式。 为了在计算机内部能够区分是汉字编码还是ASCII码 ，将国标码每 个字节最高位设置为1(80H).,(4) 汉字字形码 点阵：汉字字形点阵的代码 有1616、2424、3232、4848等 编码、存储方式简单、无需转换直接输出 放大后产生的效果差 矢量：存储的是描述汉字字形的轮廓特征 矢量方式特点正好与点阵相反,