信息学奥赛基本知识点3.ppt

初赛复习 * * 一、计算机的两位重要人物 图灵：被称为“人工智能之父”，1966年设立的图灵奖是计 算机界最负盛名的奖项，有“计算机界诺贝尔奖”之 称 冯·诺依曼：被称为“计算机之父”，他的精髓贡献是2点：2进 制思想与程序内存思想。 1.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（??? ）（2006） ?? A. 沃尔夫奖?????? B.? 诺贝尔奖???????? C. 菲尔兹奖?? ?? D. 图灵奖???????? E.? 南丁格尔奖 2.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）（2004） A. 提出理想计算机的数学模型，成为计算机科学的理论基础。 B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机EDVAC。 D. 采用集成电路作为计算机的主要功能部件。 E. 指出计算机性能将以每两年翻一番的速度向前发展。 D BC 二、计算机的组成 冯·诺依曼提出的计算机系统由五大部分组成，并一直沿用至今： ①运算器：完成运算的算术逻辑单元（ALU）和存放操作数和运算结果的寄存器 ②控制器：全机的指挥中心，负责象整个电脑各个部分发出命令 ③存储器：内存储器（只读存储器ROM和随机存储器RAM）和外存储器（硬盘，u盘，光盘） ④输入设备：鼠标，键盘，麦克风，数码相机，扫描仪 ⑤输出设备：显示器，打印机，音箱，投影仪等 1、在以下各项中（? ）不是CPU的组成部分。（2006） A. 控制器???? B. 运算器???? C. 寄存器???? D. ALU???? E. RAM 2. BIOS（基本输入输出系统）是一组固化在计算机内（?? ）上一个ROM芯片上的程序（2006） A. 控制器???? B. CPU?????? C. 主板?????? D. 内存条?? E. 硬盘 3. 以下断电之后将不能保存数据的有（ ?? ）（2006） A. 硬盘???? B. ROM????? C. 显存????? D. RAM? 4. 以下哪个（些）不是计算机的输出设备（ ）（2005） A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪 5. 以下断电之后将不能保存数据的有（ ）（2005） A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 6.下列哪个（些）不是计算机的存储设备（ ）（2004） A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘 E C CD ACDE BCDE AC 三、进制转换 ①二进制数转换成十进制数：按权展开求和 例：将二进制数1011.01转换成十进制数 （1011.01）2=（1×23+0×22+1×21+1×20+0×2-1+1×2-2）10 ②二进制数转换成八进制数：由于一位八进制数对应位二进制数，所以二进制数转换成八进制数时，只要以小数点为界，整数部分向左，小数部分向右每3位分为一组，各组用对应的1位八进制数字表示，即可得到对应的八进制数值。最左最右端分组不足3位时，可用0补足。 例：将二进制数1101101.10101转换为对应的八进制数 001 101 101 . 101 010 1 5 5 5 2 所以（1101101.10101）2=（155.52）8 ③二进制数转换成十六进制数：和二进制数转换成八进制数类似，只不过分组的时候是四位为一组。 例：将二进制数1101101.10101转换为对应的十六进制数 0110 1101 . 1010 1000 6 D A 8 所以（1101101.10101）2=（6D.A8）16 注：八、十六进制数转换成二进制数过程与此两过程相反 ①十进制数转换成二进制数：对于整数部分，用被除数反复除以2，除第一次外，每次除以2均取前一次商的整数部分作为被除数并依次记下每次的余数。另外，所得到的商的最后一位余数是所求二进制数的最高位。 例：将十进制数117.625转换成二进制数 整数部分：除2取余，逆序输出 58 29 117 7 14 1 3 0 2 2 2 2 2 2 2 ………… 1 ………… 1 ………… 1 ………… 1 ………… 1 ………… 0 …………