题目内容（请给出正确答案）

[单选题]

关于图灵机，下列说法不正确的是

A.图灵机给出的是计算机的理论模型

B.图灵机的状态转移函数其实就是一条指令

C.图灵机是一种离散的、有穷的、构造性的问题求解思路

D.凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了

提问人：网友zhouhong0801 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 D，占比40%
· 有3位网友选择 B，占比30%
· 有2位网友选择 C，占比20%
· 有1位网友选择 A，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“关于图灵机，下列说法不正确的是”相关的问题

第1题

关于“图灵机”，下列说法不正确的是

A、图灵机给出的是计算机的实体模型

B、图灵机的状态转移函数 <q, x, y, r(或l或n), p> ，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

C、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了

D、图灵机是一种离散的、有穷的、构造性的问题求解思路

点击查看答案

第2题

下列关于图灵机的说法错误的是()

A．图灵机是一台由真空管为基本元件的早期计算机

B．现代计算机的功能不可能超越图灵机

C．只有图灵机能解决的计算问题，实际计算机才能解决

D．图灵机不可以计算的问题，现代计算机也不能计算

点击查看答案

第3题

计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想。

点击查看答案

第4题

关于掘进机的注油润滑,下列说法不正确的是()。

A.注油量越多越好

B.换油时旧油要放尽

C.注油时严防水进入油池

D.油桶、油抽子要专用

点击查看答案

第5题

关于混炼机启动的联锁条件,下列说法不正确的是()。

A、变速杆选择中间位;

B、润滑油压力大于低报值

C、熔融泵入口树脂压力没有高高报

D、减速箱轴承温度没有高高报;

点击查看答案

第6题

下列关于计算机网络技术说法不正确的是()。

A、应用简单

B、打破了时空局限

C、自20世纪90年代以来一直被广泛应用

D、使全球资源可高度共享

点击查看答案

第7题

下面那个问题跟其他不是一类

A、停机问题

B、布尔可满足性问题

C、汉密尔顿回路问题

D、背包问题

点击查看答案

第8题

下面关于算法的说法，正确的是

A、算法的时间复杂度一般与算法的空间复杂度成正比

B、算法的局限性取决于实现算法的语言的表达能力

C、算法的可行性是指算法的指令不能有二义性

D、同一个算法，实现语言的级别越高，执行效率就越低

点击查看答案

第9题

图灵机可计算函数和丘奇的-可定义函数是等价的

点击查看答案

第10题

计算时间复杂度的标准是

A、计算消耗的物理时间

B、计算消耗的基本动作数量

C、计算占用的物理空间

D、计算机的价钱

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信