题目内容

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

A. 图灵机给出的是计算机的理论模型
B. 图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
C. 图灵机是一种离散的、有穷的、构造性的问题求解思路
D. 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B. “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C. 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D. 以上都不正确

查看答案

已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是_____。

A. 该存储器共有28即256个存储单元
B. 该存储器共有24即16个存储单元
C. 该存储器存储单元的位数，即字长为4位
D. 该存储器的存储容量为24´8字节

查看答案

膳食调查方法中被作为“金标准”的是？

A. 称重法
B. 记账法
C. 24小时回顾法
D. 化学分析法
E. 食物频数法

查看答案

给一病人进行膳食调查最方便简单的方法是？

A. 称重法
B. 记账法
C. 24小时回顾法
D. 化学分析法
E. 食物频数法

查看答案