精选优质文档-倾情为你奉上第4章 冯.诺依曼计算机：机器级程序及其执行 1、关于“图灵机”，下列说法不正确的是_。(A)图灵机给出的是计算机的理论模型； (B)图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p； (C)图灵机是一种离散的、有穷的、构造性的问题求解思路； (D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了； (E)上述有不正确的。 答案是：E2、关于“图灵机”和“计算”，下列说法不正确的是_。(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程； (B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带
