NOIP 2009普及组初赛试题及解析

一. 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。

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

A.图灵机是世界上最早的电子计算机。
B.由于大量使用磁带操作，图灵机运行速度很慢。
C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D.图灵机只是一个理论上的计算模型。

正确答案: D
A. 这个说法是不正确的。图灵机是由英国数学家艾伦·图灵提出的一个理论上的计算模型，它并不是一个实际的物理设备。世界上最早的电子计算机是ENIAC，它是在1945年由美国宾夕法尼亚大学研制的。
B. 这个说法也是不准确的。图灵机是一个理论模型，并没有实际使用磁带进行操作。它更多地是一个计算理论的基础，而不是一个实际的计算设备。
C. 这个说法部分正确。图灵机确实是由英国数学家艾伦·图灵提出的，但图灵机本身并没