第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题（2009年），我只摘录了选择题，部分题目做了注解。

一．单项选择题

1．关于图灵机下面的说法哪个是正确的：

A．图灵机是世界上最早的电子计算机。

B．由于大量使用磁带操作，图灵机运行速度很慢。

C．图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D．图灵机只是一个理论上的计算模型。

答案：D

解析：世界上最早的电子计算机是ENIAC，于1946年2月14日诞生于美国宾夕法尼亚大学。（注：另有一说是ABC，即Atanasoff-Berry Computer，阿塔纳索夫-贝瑞计算机是世界上第一台电子计算机，ENIAC是第二台）。图灵机就是指一个抽象的机器，只是一个理论上的计算模型，并没有被实际制造。

 

2．关于计算机内存下面的说法哪个是正确的：

A．.随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B．1MB内存通常是指1024*1024字节大小的内存。

C．计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D．一般内存中的数据即使在断电的情况下也能保留2个小时以上。

答案：B

解析：RAM（random access memory）随机存储器。存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。所以RAM读取并非如A选项中所说的“随机而不确定”，RAM断电后立即丢失内容，因此Ｄ选项错。字节(Byte)是计算机信息技术用于计量存储容量和传输容量的一种计量单位，一个字节等于8位二进制数。其中1024=2^10（2的10次方），1KB（Kibibyte，千字节）=1024B，1MB（Mebibyte，兆字节，简称“兆”）=1024KB，1GB（Gigabyte，吉字节&#