信息学奥赛讲义研讨.ppt

信息学奥赛讲义 基础篇 信息学奥赛简介 联赛命题宗旨 竞赛形式和成绩评定 试题形式 试题的知识范围 计算机基础知识 计算机的诞生和发展 计算机的特点 计算机在现代社会中应用 计算机的基本组成及其相互联系 计算机的工作原理 计算机中的数的表示 计算机信息安全基础知识 计算机软件知识 实例1 实例2 与计算机相关的几个重要人物 与计算机相关的几个重要人物 CPU的发展历史 CPU的发展历史 CPU的主要性能指标 CPU的主要性能指标 存储器及分类 各存储器速度比较 数制转换 十进制 Decimal system (逢十进一) 码：0，1，2，3，4，5，6，7，8，9 基：10 权： 表达式： 通常用数字右下角的角标来表示数制，以防混淆 运算规则：满k进一，借一当k 设数字N的k进制表示形式为 则N的具体数值（含义）为 数制不同，表达形式不同，但含义不变，如 基数越大，表示形式越精练，但符号种类也越多 数制转换 非十进制数转换为十进制数 十进制数转换为非十进制数 非十进制数之间的转换 数制转换（1） 非十进制数转换为十进制数 方法：多项式展开 r进制的数 ，转换为十进制数： 例如： 数制转换（2） 十进制数转换为非十进制数 整数部分：除基取余，逆取 例如：(53)10转换为二进制的过程如下： 数制转换（3） 十进制数转换为非十进制数 小数部分：乘基取整，顺取 例如：(0.6875)10转换为二进制的过程如下，二进制表示形式为0.1011 数制转换（4） 非十进制数之间的转换 一般方法：先将r进制数转换为十进制数，再将十进制数转换为k进制数 特殊情况 二－八进制 二-十六进制 例题 计算机内数的表示 原码，反码，补码举例 计算机内的编码 汉字及全角英、数字符编码 汉字在计算机内的编码通常用输入码（外码）、机内码、字模码描述。 机内码中用于汉字的存储、处理交换等操作的计算机内部代码。 一个汉字机内码通常用两个字节表示，且这两个字节的最高位均为1，以区别英文字符的ASCII码； 输入码是用来输入汉字的编码。拼音、字形码、五笔字型、区位码等 字模码是汉字的输出编码，计算机内的字库中存放的就是字模码； 机内码与汉字字符是一一对应 机内码与输入码是一对多关系，表明一个汉字的输入方法有多种； 机内码与字模码也是一对多，表明一个汉字的输出形式有多种，即有不同的字体输出。 (A) 国标码 国标标中所有符号按区位编排：94*94 1~15区：西文字母、数字、图形符号，用户自定义的专用符号，如10~15空，由用户自定义。 16区~55区：一级汉字，按拼音排序； 56区~87区：二级汉字，接部首排序， 国标码用两个字节的十六进制表示，如国际码“啊”，3021H （B）汉字机内码 以GB2312－80标准为基础，长度两个字节编码 每个字节的低七位表示汉字信息，把最高位变成1，即成汉字内码 例：“啊”国标码是3021H，其机内码 B0A1H （十六进制表示 ） (C)机外码 区位码：由汉字或字符的区号和位号所组成，用十进制表示；（第1字节为区号，第2字节为位号） 无重码 不好记 代码短 与国标码有简单的对应关系 区位码与国标码、机内码关系： 区位号（十六进制表示）+20H?国标码（因为国标码从21H开始编） 国标码+80H?机内码，所以机内码总大于A1H 例：“爱”的区位码为1614，国标码、机内码？ 1614的十六进制=100E 分别+2020H=30 2E（国标码） 302E+8080H=B0 AE（机内码） 国标码：也可作汉字输入，特点同上 首尾码：按汉字形状编码。 代码短，两键；重码多；不易记 拼音码 不需记忆；重码多，代码有时长 五笔字型码 易记，重码少 汉字键盘 一键一字；键盘大 联机手写输入 不用学、不用记、操作方便，但识别困难、成本高 语音输入 进行语音识别，A/D转换 (D) 汉字编码与汉字点阵字模 汉字点阵字模：用二进制的1或0所表示出的汉字的点阵模型。有： 简易型16×16；普及型24 ×24 提高型 32 ×32；精密型 48 ×48 汉字库:存储汉字点阵字模的存储器 存在磁盘的汉字库——软字库，用时调入内存 存在ROM的汉字库——硬字库（汉卡），不占内存 汉字点阵存储方式 一般为16点阵、24点阵 汉字库中寻找汉字字模时采用地址码 汉字处理过程 输入码?机内码?地址码?字形码。