题目内容
（请给出正确答案）
关于“图灵机”，下列说法不正确的是_____。
(A)图灵机给出的是计算机的理论模型;
(B)图灵机的状态转移函数，其实就是一条指令，即在 q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p;
(C)图灵机是一种离散的、有穷的、构造性的问题求解思路;
(D)凡是能用算法方法解决的问题也一定能用图灵机解决; 凡是图灵机解决不了的问题人和算法也解决不了;
(E)上述有不正确的。
如搜索结果不匹配，请 联系老师 获取答案
更多“关于“图灵机”，下列说法不正确的是_____。（A)图灵机给…”相关的问题
第1题
关于“程序”和“递归”的关系，下列说法不正确的是 _____。
(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可;
(B)本质上章，“程序”就是对简单元素的组合 (或称复合);此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合 B的构造中，此即为“抽象”;在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果;
(C)“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代;
(D)递归和迭代是解决近乎无限的、 重复的、嵌套的组合构造的基本手段， 它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来;
(E) 上述说法有不正确的。
第2题
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：
(1)一个命题是其值为真或假的一个判断语句;
(2)如果X是一个命题，Y也是一个命题，则 X and Y，X or Y, not X也是一个命题;
(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先;
(4)命题由以上方式构造。
若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是 _____。
(A) X;
(B) ( X and Y not Z);
(C) (X);
(D) ((X and Y) or (not Z)) and (not M)。
第3题
关于递归定义的函数，下列说法正确的是 _____。
(A)递归定义的函数一定是“递归计算”的;
(B)递归定义的函数一定是“迭代计算”的;
(C)有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算” ;
(D)凡是可以“迭代计算”的函数，一定可以“递归计算” ，凡是可以“递归计算”的函数，也一定可以“迭代计算”。
第4题
关于“递归”，下列说法不正确的是_____。
(A)可以利用“递归”进行具有自相似性无限重复事物的定义。
(B)可以利用“递归”进行具有自重复性无限重复动作的执行， 即“递归计算”或“递归执行”。
(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造;
(D)上述说法不全正确。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
