第二部分要点讲解.ppt

2^n是个特殊数（n为x数值位的长度）：它补码的求法应按照公式进行运算 负数的补码?=?模－负数的绝对值 －128 “[-2^7]补”=2^8（模）-2^7=256-128=100000000在纯整数的“原码”表示中，“[-2^n]原”是不能表示的;而在“补码”表示中，在模为2^(n+1)的条件下，纯整数的补码最小可以表示到－2^n 。这时在[-2^n]中，符号位的1既表示符号“－”，也表示数值2^n 。 原码表示的范围为:－（2^(n-1)－1）~＋（2^(n-1)－1）? 反码表示的范围为与原码一样.? 补码表示的范围为：－2^(n-1)~＋（2^(n-1)－1） 其中n为机器字长 一个字节的有符号数的原码范围是 -127?~?+?127 一个字节的有符号数的补码范围是 -128 ~?+?127 字长为16位的计算机中 [-32768]补=2^16-2^15=10000000000000000-100000000000000=1000000000000000 字符的表示 25=(0010 0101) BCD 2 5 1. 西文字符 每一个字符有一个唯一的编码。 (1) ACSII码(American Standard Code for Information Interchange) 常用字符有128个，编码从0到127。 空格 20H 　32 ‘0’～‘9’ 30H～39H 48～57 ‘A’～‘Z’ 41H～5AH 65～90 ‘a’～‘z’ 61H～7AH 97～122 控制字符：0～32，127；普通字符：94个。 每个字符占一个字节，用7位，最高位不用，一般为0。 例如：“a”字符的编码为1100001，对应的十进制数是97； (2) EBCDIC码(Extended Binary Coded Decimal Interchange Code) 扩展的二－十进制交换码。 2. 汉字编码 (1) 汉字输入码（外码） 音码类 全拼、双拼、微软拼音、自然码和智能ABC等 形码类 五笔字型法、郑码输入法等 。 (2) 汉字内码 汉字在设备或信息处理系统内部最基本的表达形式。 国标码(GB2312－80)及其机内码 一级汉字：3755个；二级汉字：3008个。 汉字分区，每个区94个汉字。 每个汉字占两个字节。 汉字 国标码 汉字内码 中 868001010000)B 11010000)B 华 594200101010)B 10101010)B 机内码：最高位为1。 区号 区中位置 (3) 汉字字形码 汉字字形码通常有两种表示方式：点阵和矢量表示方式。 点阵：汉字字形点阵的代码 16×16、24×24、32×32、48×48。 矢量：存储的是描述汉字字形的轮廓特征。 点阵和矢量方式区别： 前者特点编码、存储方式简单、无需转换直接输出，但字形放大后产生的效果差，而且同一种字体不同的点阵需要不同的字库；矢量方式特点正好与前者相反。 (4)汉字地址码 汉字地址码：每个汉字字形码在汉字字库中的相对位移地址。 地址码和机内码要有简明的对应转换关系。 第二部分要点 计算机基础 二进制/八进制/十六进制 根据R进制的原则，一个数用二进制表示可以写为: (X)2=KnKn-1…K1K0.K-1K-2…K-m -m (X)2 =?Ki?2i Ki?{0,1}, 2i称为位权,2为基。 i=n 由于二进制的位权最小，因此二进制表示的数字序列较长， 如：(255)10=2 。为了表示的方便简化书写，计算 机中常采用八进制和十六进制表示。 八进制数可以表示如下： (X)8=KnKn-1…K1K0.K-1K-2…K-m -m (X)8 =?Ki?8I Ki?{0,1,2,3…7}, 8i称为位权,8为基。 i=n (15)10=(11