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

[主观题]

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

A、其它三个选项有不正确的

B、图灵机给出的是计算机的理论模型

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

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

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

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

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题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题

下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如 <in, out, direction> 表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

该图灵机的功能是_____。

A、将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式

B、识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同

C、识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串

D、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同，转换为XYXY， XYXYXYXY的形式

点击查看答案

第8题

下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如 <in, out, direction> 表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

该图灵机的功能是_____。

A、识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串

B、识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同

C、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同，转换为XYXY， XYXYXYXY的形式

D、将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式

点击查看答案

第9题

下图是一个存储器的简单模型。下列说法不正确的是_____。

A、该存储器既可读出，又可写入

B、该存储器可存取4个4位的存储单元

C、该存储器其中的一个存储单元的内容是1010

D、该存储器的地址码分别是00，01，10和11

点击查看答案

第10题

下图是一个存储器的简单模型。 [图]为01的存...

下图是一个存储器的简单模型。为01的存储单元，其内容是_____。

A、0111

B、0101

C、1010

D、1110

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信