冯诺依曼计算机程序及其执行,第4章冯诺依曼计算机机器级程序及其执行练习题答案解析...

第4章冯诺依曼计算机机器级程序及其执行练习题答案解析

第章冯诺依曼计算机：机器级程序及其执行诺依曼计算机：机器级程序及其执行、关于“图灵机”，下列说法不正确的是。()图灵机给出的是计算机的理论模型；()图灵机的状态转移函数，其实就是一条指令，即在状态下，当输入为时，输出为，读写头向右()、向左()移动一格或不动()，状态变为；()图灵机是一种离散的、有穷的、构造性的问题求解思路；()凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；()上述有不正确的。答案：解释：本题考核基本的图灵机模型。世纪年代，图灵提出了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础，因此()正确；选项()是图灵机的五元组形式的指令集，是一个行动集合，又称状态转移函数，因此正确；图灵机是一种离散的、有穷的、构造性的问题求解思路，一个问题的求解可以通过构造其图灵机(即算法和程序)来解决，因此()正确；()为图灵可计算性问题，正确。综上，本题答案为()。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。、关于“图灵机”和“计算”，下列说法不正确的是。()计算就是对一条两端可无限延长的纸带上的一串和，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；()“数据”可被制成一串和的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串和的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。()计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；()上述有不正确的。答案：大学计算机计算思维练习题集当遇到第一个，将转换成，然后向右移一位，进入状态，该状态检测下一位是否为，当不是的话，什么都不做，直接向右移一位，知道遇到第一个，遇到以后，将转换成，向左移动，进入到状态，该状态回溯、串，直到遇到，然后指向在其右侧的符号，返回到状态。这个过程即为一个左侧连续的个数和右侧连续的个数相同的、串，每次都寻找排在最前面的一个和一个，将它们分别转换成，，直到所有的和转换为和。因此，答案()正确。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。、下图为用状态转换图示意的一个图灵机，其字母集合为，其中为空白字符；状态集合，，，，，，其中为起始状态，为终止状态；箭头表示状态转换，其上标注的如表示输入是时，输出，向方向移动一格，同时将状态按箭头方向实现转换，其中均是字母集中的符号，可以为(向右移动)、(向左移动)、(停留在原处)。该图灵机的功能是。()识别是否如，的、串，即一个接续一个，且的个数和的个数相同；()识别是否如，的、串，即左侧连续的个数和右侧连续的个数相同的、串；()将形如，的、串，即一个接续一个，且的个数和的个数相同，转换为，的形式；()将形如，的、串，即左侧连续的个数和右侧连续的个数相同的、串转换为，的形式。答案：