题目
关于图灵机的描述,正确的是()。A. 图灵机是一种抽象的计算模型图灵机从理论上证明了设计电子计算机的B. 可行性,奠定了可计算理论的基础C. 图灵机是一台想象中的计算机由于大量使用磁带操作,图灵机运行速度D. 很慢
关于图灵机的描述,正确的是()。
A. 图灵机是一种抽象的计算模型图灵机从理论上证明了设计电子计算机的
B. 可行性,奠定了可计算理论的基础
C. 图灵机是一台想象中的计算机由于大量使用磁带操作,图灵机运行速度
D. 很慢
题目解答
答案
ABC
A. 图灵机是一种抽象的计算模型图灵机从理论上证明了设计电子计算机的
B. 可行性,奠定了可计算理论的基础
C. 图灵机是一台想象中的计算机由于大量使用磁带操作,图灵机运行速度
A. 图灵机是一种抽象的计算模型图灵机从理论上证明了设计电子计算机的
B. 可行性,奠定了可计算理论的基础
C. 图灵机是一台想象中的计算机由于大量使用磁带操作,图灵机运行速度
解析
本题考查对图灵机基本概念的理解,需明确以下关键点:
- 图灵机的定义:它是阿兰·图灵提出的抽象计算模型,用于理论研究。
- 理论贡献:图灵机证明了通用计算机设计的可行性,并奠定可计算理论基础。
- 实际属性:图灵机是理论模型,不涉及实际运行速度。
选项需结合以上要点逐一判断。
选项A
正确。图灵机是抽象计算模型,从理论上证明了设计电子计算机的可行性,并为可计算理论奠定了基础。
选项B
正确。选项B补充说明了图灵机的理论贡献,与选项A内容连贯,强调“可行性”和“理论基础”。
选项C
错误。图灵机是理论模型,不涉及实际运行速度。虽然它使用“无限长磁带”作为存储概念,但“运行速度慢”是实际计算机的特性,与图灵机无关。