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

第4章 冯.诺依曼计算机：机器级程序及其执行 1、关于“图灵机”，下列说法不正确的是_____。 (A)图灵机给出的是计算机的理论模型； (B)图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p； (C)图灵机是一种离散的、有穷的、构造性的问题求解思路； (D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了； (E)上述有不正确的。 答案：E 解释： 本题考核基本的图灵机模型 20世纪30年代，图灵提出了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础因此(A)；选项B)是图灵机的五元组形式的指令集，一个行动集合，又称状态转移函数，因此正确；是一种离散的、有穷的、构造性的求解思路，一个的求解可以通过构造其图灵机（算法和程序）解决，因此C)正确；D)为图灵可计算性问题，正确。，答案为E)。 具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第课件。 解释： 本题考核对图灵机思想的理解。(A)(B)(C)均叙述正确，(D)错误。 具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第课件。 解释： 本题考核图灵机模型 根据本题中in, out, direction的描述状态转移图，可以该图灵机是将中的成，具体来看转移，串，遇到第一个将然后向移一位，状态检测下一位是否为当不是的话，什么都不做，直接向右移一位，知道遇到第一个遇到以后，将成移动，进入到状态回溯，然后右侧的返回到。过程即为一个每次都排在最前面的一个将它们分别转换成所有的为因此答案D)正确。第课件。 解释： 本题考核对图灵机思想的理解。该图灵机由上题衍生出来，即类似(A)(C)中的间隔字符串无法通过S4，而类似(B)(D)中的字符串可以运行至S4将0、1串变更为X、Y串，但在S5状态中图灵机又将X、Y串变回0、1串，因此该图灵机不是用来转换字串的，该图灵机是用来检验字串的，因此(B)正确。 具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第课件。 解释： 本题考核图灵机模型 选项(A)的状态转移为选项B)为S1-S2-S3-S4-S7；选项(C)每个状态中可以看出，遇到空格不做工作，直接指向下一符号，即跳过空格。因此A)(B)(C)均正确，本题答案为D)。 具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第课件。 解释： 本题考核对图灵机思想的理解。该图灵机由上题衍生出来，因此可以识别“V=C+C；”、“V=C；”再分别将“V=V+C；”、“V=V”、“V=C+V；”代入图灵机，也均可正常运行至终结状态，因此(A)(B)(C)正确，所以(D)不正确。 具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第课件。 解释： 本题考核程序和数据如何被存储、如何被执行的。 指令和数据以同等地位保存在存储器中，可以便于机器自动读取自动处理。因为输入的速度满足不了机器处理的速度，所以将“程序”和“数据”事先存储于存储器中，方便机器连续自动处理。冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。依据“存储程序”原理，机器可由五大部件构成，为运算器、控制器、存储器、输入设备、输出设备，C选项缺少控制器所以错误。 具体内容请参考第四章视频之“冯·诺依曼计算机：思想与构成”及“自动存取：存储器的工作原理”以及第四章课件。 8、关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。 (A)冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器； (B)一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机； (C)以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件； (D)冯.诺依曼计算机提出“运算”和“存储”完全没有必要。 答案：C 解释： 本题考核冯.诺依曼计算机的思想及构成。 冯.诺依曼计算机需要五大部件：运算器、控制器、存储器、、输入设备、输出设备。个人计算机中同样包含运算器和控制器。并且以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机确实是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件。所以C选项正确。 具体内容请参考第四章视频之“冯·诺依曼计算机：思想与构成”以及第四章课件。 9、下图是一个存储器的简单模型。围绕该存储器模型，回答下列问