第十五届（2009年）信息学奥赛初赛试题答案.docVIP

第十五届（2009年）信息学奥赛初赛试题答案 单项选择题 （共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。） 1 、关于图灵机下面的说法哪个是正确的：答案（C） A）图灵机是世界上最早的电子计算机。 B）由于大量使用磁带操作，图灵机运行速度很慢。 C）图灵机只是一个理论上的计算模型。 D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 最早的计算机是ENIAC??? 图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了图灵机和图灵测试等重要概念。人们为纪念其在计算机领域的卓越贡献而设立图灵奖。1936年，阿兰图灵提出了一种抽象的计算模型 ── 图灵机 (Turing Machine)。图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作： 　　在纸上写上或擦除某个符号； 把注意力从纸的一个位置移动到另一个位置；图灵机不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。装置由一个控制器和一根假设两端无界的工作带起存储器的作用组成。工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。外行人看了会坠入云里雾里，而内行人则称它是阐明现代电脑原理的开山之作，并冠以理想计算机的名称。图灵机更在电脑史上与冯·诺依曼机齐名，被永远载入计算机的发展史中。 回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼美籍匈牙利人20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。 　　针对这两个问题，诺依曼和其他合作者一起呕心沥血地进行了半年多时间的改革性研究，结果取得了令人满意的成果。但是，由于ENIAC的制造已接近尾声，因此它未能采用诺依曼的改进意见。 　　诺依曼的研究成果得到了ENIAC研制小组专家的青睐，他们在ENIAC尚未竣工之前，就着手计划一个结构全新的电子计算机—EDVAC方案。1945年6月底，由诺依曼执笔写出了EDVAC计划草案。在这个方案中，诺依曼提出了在计算机中采用二进制算法和设置内存贮器的理论，并明确规定了电子计算机必须由运算器、控制器、存贮器、输入设备和输出设备等五大部分构成的基本结构形式。他认为，计算机采用二进制算法和内存贮器后，指令和数据便可以一起存放在存贮器中，并可作同样处理，这样，不仅可以使计算机的结构大大简化，而且为实现运算控制自动化和提高运算速度提供了良好的条件。EDVAC于1952年建成，它的运算速度与ENIAC相似，而使用的电子管却只有5900多个，比ENIAC少得多。EDVAC的诞生，使计算机技术出现了一个新的飞跃。它奠定了现代电子计算机的基本结构，标志着电子计算机时代的真正开始。 根据冯·诺依曼提出的原理制造的计算机被称为冯·诺依曼结构计算机，现代计算机虽然结构更加复杂，计算能力更加强大，但仍然是基于这一原理设计的，也是冯诺依曼机。最简单的来说他的精髓贡献是2点：2进制思想与程序内存思想2、关于BIOS下面的说法哪个是正确的：答案（A） A）BIOS是计算机基本输入输出系统软件的简称。 B）BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C）BIOS一般由操作系统厂商来开发完成。 D）BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 其实bios=Basic?Input?Output?System。但是对于是否是软件这一说法还存在争议呢！? BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 ???BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家。? 固件BIOS根本这些功能。BIOS是基本输入输出系统。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。 其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的