试题详情
- 单项选择题关于“图灵机”,下列说法不正确的是()
A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成;
B、图灵机的状态转移函数
,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p;
C、图灵机给出的是计算机的物理模型
D、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题人和算法也解决不了;
- C
关注下方微信公众号,在线模考后查看
热门试题
- 关于磁盘使用知识,下面()说法是正确的。
- 总线中负责在部件间传输数据的一组信号线称
- 在Word2003的编辑状态下,用〈En
- Windows XP窗口中,附加一栏上有
- WWW即World Wide Web,我
- 在Word2003中,如果要为文档自动加
- 浮点数表示中数据的表示范围取决于(),数
- 假设信号在媒体上的传播速度为2×108m
- 在Word 2003中建立的表格,默认状
- 多媒体计算机常用的图像有()。
- 输入设备可以让我们将外部信息转换为数据输
- 下面关于Windows98的窗口描述中,
- 数据链路层本质上是将不可靠的介质变成可靠
- 文档排版主要包括字符格式设置、段落格式设
- ()是外部设备和CPU之间的信息中转站。
- “倍速”是衡量光盘驱动器()的指标。
- 微机中的运算器的主要功能是进行()。
- 下述()种情况不会提出中断请求。
- 高级语言与机器语言的主要区别是什么?
- 关于PC机主板的叙述中错误的是()。