单项选择题

关于“图灵机”，下列说法不正确的是（）

A.图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；
B.图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；
C.图灵机给出的是计算机的物理模型
D.凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；

你可能感兴趣的试题

单项选择题

电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是（）。

A.牛顿
B.爱因斯坦
C.爱迪生
D.冯•诺依曼

单项选择题

冯•诺依曼计算机的体系结构主要分为（）五大组成。

A.外部存储器、内部存储器、CPU、显示、打印
B.输入、输出、运算器、控制器、存储器
C.输入、输出、控制、存储、外设
D.以上都不是