NOIP 普及组初赛 · NOIP 2009 普及组初赛试题 第 1 题

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

这题考计算机发展史和图灵机本质。拿到题先别急着背年代，关键要分清‘理论模型’和‘实物机器’的界限，图灵机是抽象的计算框架，不是某台具体的电脑。

学生最容易把图灵机当成 ENIAC 或 Bombe 那类真实存在的电子计算机，从而误选 A 或 C。其实图灵机只是数学上定义的抽象机器，没有物理实体，谈不上磁带速度或电子元件。命题人就是爱在这里挖坑，让你混淆概念。

考点梳理

这道题考查图灵机的本质定义，属于计算机发展史与理论计算机科学的基础概念。图灵机由艾伦·图灵在 1936 年提出，是一个抽象的计算模型，不是任何一台真实的电子计算机。它由无限长的纸带、读写头和状态控制器组成，用来定义什么是‘可计算’的问题。

命题人怎么挖坑

命题人最喜欢在这里玩‘概念混淆’：

• A 项把图灵机说成‘最早的电子计算机’，这是把理论模型当成实物机器。
• B 项提到‘磁带操作速度慢’，图灵机本身没有磁带，也没有速度概念，这是强行套用真实计算机的特征。
• C 项说图灵机在二战破译密码，其实图灵参与的是 Enigma 密码的破译，使用的是专门的机器（如 Bombe），而不是图灵机。

这些选项都利用了学生‘知道图灵机、知道二战密码、知道 ENIAC’的碎片知识，却故意把它们拼凑在一起，制造干扰。