信息学奥赛(计算机理论基础).ppt

汉字及全角英、数字符编码 汉字在计算机内的编码通常用输入码（外码）、机内码、字模码描述。 机内码中用于汉字的存储、处理交换等操作的计算机内部代码。 一个汉字机内码通常用两个字节表示，且这两个字节的最高位均为1，以区别英文字符的ASCII码； 输入码是用来输入汉字的编码。拼音、字形码、五笔字型、区位码等 字模码是汉字的输出编码，计算机内的字库中存放的就是字模码； 机内码与汉字字符是一一对应 机内码与输入码是一对多关系，表明一个汉字的输入方法有多种； 机内码与字模码也是一对多，表明一个汉字的输出形式有多种，即有不同的字体输出。 (A) 国标码 国标标中所有符号按区位编排：94*94 1~15区：西文字母、数字、图形符号，用户自定义的专用符号，如10~15空，由用户自定义。 16区~55区：一级汉字，按拼音排序； 56区~87区：二级汉字，接部首排序， 国标码用两个字节的十六进制表示，如国际码“啊”，3021H （B）汉字机内码 以GB2312－80标准为基础，长度两个字节编码 每个字节的低七位表示汉字信息，把最高位变成1，即成汉字内码 例：“啊”国际码是3021H，其机内码 B0A1H （十六进制表示 ） 第1字节 第2字节 0011 0000 0010 0001 高位置1 1011 0000 1010 0001 B 0 A 1 特点： 能与ASCII严格区分，ASCII码7F, 机内码7F 代码字长短 与国标码有简单一一对应关系 (C)机外码 区位码：由汉字或字符的区号和位号所组成，用十进制表示；（第1字节为区号，第2字节为位号） 无重码 不好记 代码短 与国标码有简单的对应关系 区位码与国标码、机内码关系： 区位号（十六进制表示）+20H?国标码（因为国标码从21H开始编） 国标码+80H?机内码，所以机内码总大于A1H 例：“爱”的区位码为1614，国标码、机内码？ 1614的十六进制=100E 分别+20H=30 2E（国标码） 30 2E+80H=B0 AE（机内码） 求：4687区位码对应机内码 CEF7 国标码：也可作汉字输入，特点同上 首尾码：按汉字形状编码。 代码短，两键；重码多；不易记 拼音码 不需记忆；重码多，代码有时长 五笔字型码 易记，重码少 汉字键盘 一键一字；键盘大 联机手写输入 不用学、不用记、操作方便，但识别困难、成本高 语音输入 进行语音识别，A/D转换 (C)机外码 (D) 汉字编码与汉字点阵字模 汉字点阵字模：用二进制的1或0所表示出的汉字的点阵模型。有： 简易型16×16；普及型24 ×24 提高型 32 ×32；精密型 48 ×48 汉字库:存储汉字点阵字模的存储器 存在磁盘的汉字库——软字库，用时调入内存 存在ROM的汉字库——硬字库（汉卡），不占内存 汉字点阵存储方式 一般为16点阵、24点阵 汉字库中寻找汉字字模时采用地址码 汉字处理过程 输入码?机内码?地址码?字形码。 全角的英、数字符相当于一个汉字，半角的一个英、数字符与全角的它们码长度不同，并且二码间无关系 实例 1、2KB的内存能存储（）个汉字的机内码 1024 516 2048 218 定点数和浮点数 1、定点数：在计算机中一个数的小数点的位置是固定的（1）纯小数表示法符号位.数值部分（2）整数表示法符号位数值部分.2、浮点数：在计算机中一个数的小数点的位置是浮动的。一个浮点数的表示分为阶码和尾数两个部分：N＝M×2e其中e是一个二进制整数，M是二进制小数，这里称e为数N的阶码，M称为数N的尾数，M表示了数N的全部有效数字，阶码e指明了小数点的位置。 定点数和浮点数 计算机系统的发展过程中，曾经提出过多种方法表达实数。典型的比如相对于浮点数的定点数（Fixed Point Number）。在这种表达方式中，小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使用这种方式，比如 99.00 或者 00.99 可以用于表达具有四位精度（Precision），小数点后有两位的货币值。由于小数点位置固定，所以可以直接用四位数值来表达相应的数值。SQL 中的 NUMBER 数据类型就是利用定点数来定义的。还有一种提议的表达方式为有理数表达方式，即用两个整数的比值来表达实数。 定点数表达法的缺点在于其形式过于僵硬，固定的小数点位置决定了固定位数的整数部分和小数部分，不利于同时表达特别大的数或者特别小的数。最终，绝大多数现代的计算机系统采纳了所谓的浮点数表达方式。这种表达方式利用科学计数法来表达实数，即用一个