![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
关于图灵机,下面说法错误的是()。
A.图灵机是一种抽象的计算机模型
B.图灵机是一个能对输入信息进行变化,并给出输出信息的系统
C.通过改变控制规则,图灵机可以永远不会到达停止状态
D.图灵机要进行任何操作,都是由控制器决定的
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.图灵机是一种抽象的计算机模型
B.图灵机是一个能对输入信息进行变化,并给出输出信息的系统
C.通过改变控制规则,图灵机可以永远不会到达停止状态
D.图灵机要进行任何操作,都是由控制器决定的
第2题
A)图灵机是一种抽象计算模型,并没有真正生产出来
B)图灵机的理论是在冯·诺依曼型计算机体系结构基础上产生的
C)图灵机是一种数学自动机模型,包含了存储程序的思想
D)在图灵机的基础上发展了可计算性理论
第3题
A、所有问题都是可计算的。
B、图灵机可以计算的就是可计算的。
C、图灵机与现代计算机在功能上是等价的。
D、一个问题是可计算的是指可以使用计算机在有限步骤内解决。
第4题
A、图灵机给出的是计算机的实体模型
B、图灵机的状态转移函数 <q, x, y, r(或l或n), p> ,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
C、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题任何算法也解决不了
D、图灵机是一种离散的、有穷的、构造性的问题求解思路
第6题
A)图灵机的理论是在冯·诺依曼的理论基础上产生的
B)图灵机由控制器、运算器和存储器组成
C)图灵机是人类历史上生产出的第一台电子计算机
D)图灵机是一种抽象计算模型
第7题
(A)图灵机给出的是计算机的理论模型;
(B)图灵机的状态转移函数,其实就是一条指令,即在 q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p;
(C)图灵机是一种离散的、有穷的、构造性的问题求解思路;
(D)凡是能用算法方法解决的问题也一定能用图灵机解决; 凡是图灵机解决不了的问题人和算法也解决不了;
(E)上述有不正确的。
第8题
A、图灵机有一个无限延长的带子,理论上可以处理连续对象
B、图灵机不能计算的函数必须由电子计算机来完成计算
C、图灵机的工作原理蕴含了存储程序的思想
D、凡是可计算的函数,理论上都可以用图灵机实现
第9题
(A)计算就是对一条两端可无限延长的纸带上的一串 0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程;
(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理, 被称为数据纸带;处理数据的“指令”也可被制作成一串 0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理。
(C)计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想;
(D)上述有不正确的。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!