第十五届信息学奥林匹克初赛试题详解.docVIP

第十五届全国青少年信息学奥林匹克联赛初赛试题 （ 普及组??二小时完成） ●●?全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效?●● 一.?单项选择题（共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个小时以上。 【分析】选择B?1MB=1024KB=1024*1024B??????? A中RAM不是位置随机，而是随