题目
图灵机由4部分组成,分别是一条无限长的纸带、一个读写头、()和一个状态寄存器。A. 一个控制器B. 一套控制规则表C. 一个读写器D. 一个纸带机
图灵机由4部分组成,分别是一条无限长的纸带、一个读写头、()和一个状态寄存器。
A. 一个控制器
B. 一套控制规则表
C. 一个读写器
D. 一个纸带机
题目解答
答案
B. 一套控制规则表
解析
图灵机是计算机科学中的理论模型,其核心组成部分包括:
- 无限长的纸带(存储数据)
- 读写头(读取和写入纸带上的符号)
- 状态寄存器(存储当前状态)
- 控制规则表(定义机器行为的规则集合)
本题考查对图灵机组成要素的准确记忆。关键点在于区分“控制规则表”与其他选项中可能混淆的概念(如“控制器”或“读写器”)。需明确:控制规则表是图灵机的核心逻辑单元,决定了机器如何根据当前状态和输入符号执行操作(如写入、移动、改变状态)。
选项分析
-
A. 一个控制器
“控制器”是广义概念,可能指硬件或软件中的控制单元,但图灵机的控制部分更具体为规则表,而非泛化的“控制器”。 -
B. 一套控制规则表
正确选项。规则表包含所有状态转移规则,是图灵机的核心逻辑,直接决定机器的行为。 -
C. 一个读写器
读写头已作为独立部件存在,此处重复,且“读写器”并非标准术语。 -
D. 一个纸带机
纸带本身已作为独立部分存在,“纸带机”可能指驱动纸带的装置,但非图灵机的标准组成部分。