题目
阿兰·图灵提出的图灵机是一种理论模型,它在计算机科学中具有重要的地位。以下关于图灵机的描述中,哪一项是正确的?A. 图灵机是一种可以进行任意计算的物理机器。B. 图灵机是现代计算机的直接前身。C. 图灵机只能处理有限数量的数据。D. 图灵机是一个抽象的数学模型,用于研究计算的可行性。
阿兰·图灵提出的图灵机是一种理论模型,它在计算机科学中具有重要的地位。以下关于图灵机的描述中,哪一项是正确的?
A. 图灵机是一种可以进行任意计算的物理机器。
B. 图灵机是现代计算机的直接前身。
C. 图灵机只能处理有限数量的数据。
D. 图灵机是一个抽象的数学模型,用于研究计算的可行性。
题目解答
答案
D. 图灵机是一个抽象的数学模型,用于研究计算的可行性。
解析
考查要点:本题主要考查对图灵机基本概念的理解,特别是其性质和作用的区分。
解题核心:明确图灵机是抽象的数学模型而非物理机器,其核心目的是研究计算的可行性。
关键点:
- 排除法:需区分选项中混淆的物理机器、实际计算机发展史等干扰项。
- 核心定义:图灵机通过无限扩展的存储(纸带)和状态转移规则,模拟任何可计算过程,但本身不涉及物理实现。
选项分析:
- A. 图灵机是物理机器:错误。图灵机是理论模型,无法实际制造。
- B. 图灵机是现代计算机的直接前身:错误。图灵机是理论基础,现代计算机的直接发展来自实际工程(如冯·诺依曼架构)。
- C. 图灵机只能处理有限数据:错误。图灵机假设无限纸带,可处理无限数据。
- D. 图灵机是抽象模型研究计算可行性:正确。符合图灵机的定义和目的。