高中信息学奥赛组成原理及进制转换课件.ppt

《高中信息学奥赛组成原理及进制转换课件.ppt》由会员分享，可在线阅读，更多相关《高中信息学奥赛组成原理及进制转换课件.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、*第一中学第一中学第一中学第一中学20172017年秋学期信息学奥赛课程年秋学期信息学奥赛课程第第1课时：计算机组成原理及信息的表示与存储课时：计算机组成原理及信息的表示与存储2017.09.23*第一中学信息学奥赛课程第一中学信息学奥赛课程01 一、信息学奥赛简介（NOI）二、计算机组成及工作原理 三、信息的表示与存储 课程内容*第一中学信息学奥赛课程第一中学信息学奥赛课程02 学生可参加的竞赛很多，但大多数是没有什么作用的。只有数学、物理学、化学、信息学、生物学的全国奥林匹克分区联赛、全国奥林匹克竞赛是由国家教育部主办的，一般来说，在奥赛中获奖的同学才能得到国家教育部的表彰，才到得到著名大

2、学的青睐。获得提高组复赛一等奖的选手即可免试由大学直接录取。一、信息学奥赛简介*第一中学信息学奥赛课程第一中学信息学奥赛课程03 信息学竞赛就是计算机竞赛，考的是学生用计算机高级语言，利用各种算法解决问题的能力。它分普级组（A）、提高组（B）及初赛（A1、B1）及复赛（B1、B2）两个形式。初赛每年10月举行，形式为笔试，主要考计算机基础知识、数学知识、算法描述、程序阅读能力等。复赛在于11月举行，形式为上机考试，一般4个题目，只有在初赛中取得较好成绩的选手才能进入复赛。初赛及复赛使用的计算机编程语言可以是PASCAL或C+，我们选择C+。一、信息学奥赛简介*第一中学信息学奥赛课程第一中学信息

3、学奥赛课程04二、计算机系统构成及工作原理冯诺依曼型计算机的基本结构 1945年美籍匈牙利科学家冯诺依曼(Von Neumann)提出了一个“存储程序”的计算机方案。这个方案包含3个要点：采用二进制数的形式表示数据和指令。将指令和数据存放在存储器中。计算机硬件由控制器、运算器、存储器、输入设备和输出设备5大部分组成。其工作原理的核心是“程序存储”和“程序控制”，就是通常所说的“顺序存储程序”概念。我们把按照这一原理设计的计算机称为“冯诺依曼型计算机”。*第一中学信息学奥赛课程第一中学信息学奥赛课程05二、计算机系统构成及工作原理*第一中学信息学奥赛课程第一中学信息学奥赛课程06二、计算机系统构

4、成及工作原理计算机系统结构图：*第一中学信息学奥赛课程第一中学信息学奥赛课程07 计算机内部是一个二进制数字世界 计算机的数字系统 信息存储单位 非数值信息的表示 信息的内部表示与外部显示三、信息的表示与存储*第一中学信息学奥赛课程第一中学信息学奥赛课程08二进制数字的优点：二进制编码系统的优点 易于物理实现 二进制数运算简单 机器可靠性高 通用性强三、信息的表示与存储*第一中学信息学奥赛课程第一中学信息学奥赛课程09三、信息的表示与存储计算机的数字系统：v概念：按进位的原则进行计数称为进位计数制，简称数制。vv进进位位记记数数制制：表示数值大小的数码与它在数中的位置有关。例如，十进制数123

5、.45123.45。进位记数制的要素：基数：指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有：0 0，1 1，2 2，3 3，4 4，5 5，6 6，7 7，8 8，99基数是1010。位权：每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数，这个常数叫做权值。例如：123.45123.451 110102 2+2+210101 1+3+310100 0+4+41010-1-1+5+51010-2-2*第一中学信息学奥赛课程第一中学信息学奥赛课程10三、信息的表示与存储计算机的数字系统：几种进位计数制：*第一中学信息学奥赛课程第一中学信息学奥赛课程11三、信息的表示与存

6、储计算机的数字系统：v二进制：使用数字0 0和1 1等符号来表示数值且采用“逢二进一”的进位计数制 注意：在计算机中，所有的信息（包括数据和指令）都是采用二进制编码。v二进制数制的特点：仅使用0 0和1 1两个数字。最大的数字为1 1，最小的数字为0 0。每个数字都要乘以基数2 2的幂次，该幂次由每个数字所在的位置决定。v二进制加法运算规则：0 00 00 00 01 11 11 10 01 11 11 11010*第一中学信息学奥赛课程第一中学信息学奥赛课程12三、信息的表示与存储计算机的数字系统：v八进制：使用数字0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7等符号来表示数

7、值的，且采用“逢八进一”的进位计数制。每一个数字的权由8 8的幂次决定，八进制的基数为8 8。v十六进制：使用数字0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9和A A、B B、C C、D D、E E、F F等符号来表示数值，其中A A、B B、C C、D D、E E、F F分别表示数字1010、1111、1212、1313、1414、1515。十六进制的计数方法为“逢十六进一”。每一个数字的权由1616的幂次决定，十六进制的基数为1616。八进制与十六进制：*第一中学信息学奥赛课程第一中学信息学奥赛课程13三、信息的表示与存储计算机的数字系统：十进制数转换为非

8、十进制（二、八、十六进制）数：整数部分转换口诀：“除基取余倒着读”，即：除基取余，先余为低（位），后余为高（位）十进制二进制：“除2取余倒着读”十进制八进制：“除8取余倒着读”十进制十六进制：“除16取余倒着读”*第一中学信息学奥赛课程第一中学信息学奥赛课程14三、信息的表示与存储计算机的数字系统：例：将（35）10转换为二进制数。用除2取余法将整数部分(35)10转换为二进制整数：235余数为1低位217余数为128余数为024余数为022余数为021余数为1高位0故：(35)10=(100011)2验证：125+024+023+022+121+120=32+2+1=35读着倒*第一中学信息

9、学奥赛课程第一中学信息学奥赛课程15三、信息的表示与存储计算机的数字系统：例：将（241）10转换为十六进制数。用除16取余法将整数部分(241)10转换为十六进制整数：16241余数为1低位1615余数为15（F）高位0故：(241)10=(F1)16验证：15161+1160=240+1=241读着倒*第一中学信息学奥赛课程第一中学信息学奥赛课程16三、信息的表示与存储计算机的数字系统：十进制小数转换为非十进制（二、八、十六进制）数：小数部分转换口诀：“乘基取整正着读”，即：乘基取整，先整为高（位），后整为低（位）*第一中学信息学奥赛课程第一中学信息学奥赛课程17三、信息的表示与存储计算机

10、的数字系统：用乘2取整法将小数(0.6875)10转换为二进制形式：0.687521.3750整数部分为1高位0.375020.7500整数部分为00.750021.5000整数部分为10.500021.0000整数部分为1低位(0.6875)10=(0.1011)2解释：对被转换的小数乘以2，取其整数部分（0或1）作为二进制小数部分，取其小数部分再乘以2，又取其整数部分作为二制小数部分，然后取小数部分再乘以2，直到小数部分为0或者已经达到要求的精度，每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。*第一中学信息学奥赛课程第一中学信息学奥赛课程18三、信息的表示与存储计算机的数字系

11、统：非十进制数转换为十进制数：位权法：把各非十进制数按权展开，然后求和。例1 1（1011010110）2 21 12 24 40 02 23 31 12 22 21 12 21 10 02 20 016160 04 42 20 0 （2222）1010例2 2（12071207）8 81 18 83 32 28 82 20 08 81 17 78 80 05125121281280 07 7 （647647）1010 例 3 3（1B2E1B2E）1616 1 116163 3 B B16162 2 2 216161 1 E E16160 0 1 1409640961111256256 2

12、2161614141 1（69586958）1010*第一中学信息学奥赛课程第一中学信息学奥赛课程19三、信息的表示与存储计算机的数字系统：非十进制数转换为十进制数：位权法：把各非十进制数按权展开，然后求和。例1 1（1011010110）2 21 12 24 40 02 23 31 12 22 21 12 21 10 02 20 016160 04 42 20 0 （2222）1010例2 2（12071207）8 81 18 83 32 28 82 20 08 81 17 78 80 05125121281280 07 7 （647647）1010 例 3 3（1B2E1B2E）1616

13、1 116163 3 B B16162 2 2 216161 1 E E16160 0 1 1409640961111256256 2 2161614141 1（69586958）1010*第一中学信息学奥赛课程第一中学信息学奥赛课程20三、信息的表示与存储计算机的数字系统：二进制数与八进制数间的相互转换：v二进制数转换为八进制数：2 23 3=8,=8,所以1 1个8 8进制数用3 3位二进制数表示，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用0 0补足），然后将各个三位二进制数转换为对应的一位八进制数。例4 4（1011100101010111001010）2 2（0

14、10 111 001 010 010 111 001 010）2 2（27122712）8 8v八进制数转换为二进制数：把每一位八进制数转换为对应的三位二进制数。例5 5（456456）8 8 （100 101 110100 101 110）2 2（100101110100101110）2 2*第一中学信息学奥赛课程第一中学信息学奥赛课程21三、信息的表示与存储计算机的数字系统：二进制数与十六进制数间的相互转换：v二进制数转换为十六进制数：2 24 4=16,=16,所以1 1个1616进制数用4 4位二进制数表示，将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用0 0补足，

15、然后将各个四位二进制数转换为对应的一位十六进制数。例6 6（1011100101010111001010）2 2（0101 1100 10100101 1100 1010）2 2（5CA5CA）1616v十六进制数转换为二进制数：把每一位十六进制数转换为对应的四位二进制数。例7 7（1A9F1A9F）1616（0001 1010 1001 11110001 1010 1001 1111）2 2（11010100111111101010011111）2 2 *第一中学信息学奥赛课程第一中学信息学奥赛课程22三、信息的表示与存储计算机的数字系统：八进制数与十六进制数间的相互转换：v八进制数与十六进

16、制数之间的转换，一般通过二进制数作为桥梁，即先将八进制或十六进制数转换为二进制数，再将二进制数转换成十六进制数或八进制数。例8 8（237237）8 8（010010 011 011 111111）2 2（00000000 1001 1001 11111111）2 2=（9F）16*第一中学信息学奥赛课程第一中学信息学奥赛课程23三、信息的表示与存储：关于存储的几个重要概念：位：是计算机中存储数据的最小单位。指二进制数中的一个位数，其值为“0”或“1”，其英文名为“bit”。字节：是计算机存储容量的基本单位，计算机存储容量的大小是用字节的多少来衡量的。其英文名为“byte”，通常用“B”表示。字节经常使用的单位还有KB（千字节）、MB（兆字节）和GB（千兆字节）等，它们与字节的关系是：*第一中学信息学奥赛课程第一中学信息学奥赛课程24三、信息的表示与存储：关于存储的几个重要概念：1B=8bit1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1PB=1024TB