noip2009普及组初赛试题解析 .pdf

2009年第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组 二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一.单项选择题（共 20题，每题 1.5分，共计 30分。每题有且仅有一个正确答 案。） 1、 关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 【分析】选择D A最早的计算机是 ENIAC B图灵机是计算机模型，没有运行速度，更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论， 阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机 发挥作用。 2、 关于计算机内存，下列说法哪个是正确的： A)随机存储器 （RAM）的意思是当程序运行时，每次具体分配给程序的内存位置 是随机而不确定的。 B) 1MB内存通常是指 1024*1024字节大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存 （cache）和寄存器 （register）三个部分。 D)一般内存中的数据即使在断电的情况下也能保留 2个小时以上。 【分析】选择B1MB=1024KB=1024*1024B A中RAM不是位置随机，而是随时访问，所谓“随机存取”， 指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无 关。 C中高速缓存和寄存器的物理实现是集成在 CPU中，这两部分 不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、 下列关于BIOS的说法哪个是正确的： A) BIOS是计算机基本输入输出系统软件的简称。 B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程 序。 C) BIOS一般由操作系统厂商来开发完成。 D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这 一说法还存在争议呢！ B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序 是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台 湾的三家BIOS芯片厂家。 D项中，固件BIOS根本没有这些功能。 4、 关于CPU下面那个说法是正确的： A) CPU全称为中央处理器（或中央处理单元）。 B) CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D) CPU最早是由Intel公司发明的。 【分析】选择ACPU=Central Processing Unit B项中，CPU只能执行机器指令，也就是二进 制的代码 C项中，位数只能说明处理的字长，所在的 系统硬件指令不同，速度很难说谁快 D项中，Intel最早发明的是微处理器，而 CPU之前就由电子管、晶体管实现着呢。 5、 关于ASCII，下面哪个说法是正确的： A) ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。 C)必威体育精装版扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D) ASCII码是英国人主持制定并推广使用的。 【分析】选择BASCII码是用一个字节保存的，八位二进制0～127编码。 A项，和键盘没有对应关系 C项，扩展的ASCII码用两个字节，汉字编码不是扩展ASCII 的内容。 D项，美国标准信息交换码，美国 6、 下列软件中不是计算机操作系统的是： A) Windows B) Linux C) OS/2 D) WPS 【分析】选D WPS=Word Processing System(金山公司的文字处理系统)