信息学奥赛初赛复习课件.ppt

《信息学奥赛初赛复习课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初赛复习一、计算机的两位重要人物图灵：被称为“人工智能之父”，1966年设立的图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称冯·诺依曼：被称为“计算机之父”，他的精髓贡献是2点：2进制思想与程序内存思想。1.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（   ）（2006）  A.沃尔夫奖      B. 诺贝尔奖        C.菲尔兹奖    D.图灵奖        E. 南丁格尔奖2.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）（20

2、04）A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。C.设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。DBC二、计算机的组成冯·诺依曼提出的计算机系统由五大部分组成，并一直沿用至今：①运算器：完成运算的算术逻辑单元（ALU）和存放操作数和运算结果的寄存器②控制器：全机的指挥中心，负责象整个电脑各个部分发出命令③存储器：内存储器（只读存储器ROM和随机

3、存储器RAM）和外存储器（硬盘，u盘，光盘）④输入设备：鼠标，键盘，麦克风，数码相机，扫描仪⑤输出设备：显示器，打印机，音箱，投影仪等1、在以下各项中（ ）不是CPU的组成部分。（2006）A.控制器    B.运算器    C.寄存器    D.ALU    E.RAM2.BIOS（基本输入输出系统）是一组固化在计算机内（  ）上一个ROM芯片上的程序（2006）A.控制器    B.CPU      C.主板      D.内存条  E.硬盘3.以下断电之后将不能保存数据的有（  ）（2006）A.硬盘

4、    B.ROM     C.显存     D.RAM4.以下哪个（些）不是计算机的输出设备（）（2005）A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪5.以下断电之后将不能保存数据的有（）（2005）A.硬盘B.寄存器C.显存D.内存E.高速缓存6.下列哪个（些）不是计算机的存储设备（）（2004）A.文件管理器B.内存C.显卡D.硬盘E.U盘ECCDACDEBCDEAC三、进制转换①二进制数转换成十进制数：按权展开求和例：将二进制数1011.01转换成十进制数（1011.01）2=（1×23+0×22

5、+1×21+1×20+0×2-1+1×2-2）10②二进制数转换成八进制数：由于一位八进制数对应位二进制数，所以二进制数转换成八进制数时，只要以小数点为界，整数部分向左，小数部分向右每3位分为一组，各组用对应的1位八进制数字表示，即可得到对应的八进制数值。最左最右端分组不足3位时，可用0补足。例：将二进制数1101101.10101转换为对应的八进制数001101101.10101015552所以（1101101.10101）2=（155.52）8③二进制数转换成十六进制数：和二进制数转换成八进制数类似，只不过分

6、组的时候是四位为一组。例：将二进制数1101101.10101转换为对应的十六进制数01101101.101010006DA8所以（1101101.10101）2=（6D.A8）16注：八、十六进制数转换成二进制数过程与此两过程相反①十进制数转换成二进制数：对于整数部分，用被除数反复除以2，除第一次外，每次除以2均取前一次商的整数部分作为被除数并依次记下每次的余数。另外，所得到的商的最后一位余数是所求二进制数的最高位。例：将十进制数117.625转换成二进制数整数部分：除2取余，逆序输出5829117714130

7、2222222…………1…………1…………1…………1…………1…………0…………0小数部分：乘2取整，顺序输出0.62520.2520.500.521.01.250…………1…………0…………1×××所以（117.625）10=（1110101.101）21、以下二进制数的值与十进制数23.456的值最接近的是（）。（2005）A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.11112、(3725)8+(B)16的运算结果是（）。（2005）A.

8、(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)163.与十进制数1770.625对应的八进制数是（ ）(2006)A.3352.5             B.3350.5             C.3352.1161  D.3350.1151         E.前4个答案都不对4. (2010)16+(32)8