当前位置: 首页 > 学历类 > 问题详情
问题

关于“图灵机”和“计算” 下列说法不正确的是_____。(A)计算就是对一条两端可无限延长的纸带上的一

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

(A)计算就是对一条两端可无限延长的纸带上的一串 0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程;

(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理, 被称为数据纸带;处理数据的“指令”也可被制作成一串 0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理。

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

(D)上述有不正确的。

发布时间:2020-07-05
参考答案

答案:D

相关问题
  • 当代计算机的最主要的体系结构称为是()。 A.冯·诺依曼机 B.

    当代计算机的最主要的体系结构称为是()。A 冯·诺依曼机B 非冯·诺依曼机C 图灵机D PASCAL机

    答案解析
  • 通用图灵机在计算时 其“机械性的复杂性”是有临界限度的 超过

    通用图灵机在计算时,其“机械性的复杂性”是有临界限度的,超过这一限度,就要靠增加程序的()和存储量来解决

    答案解析
  • NP问题的含义是()A.非确定性图灵机上不能够在多项式时间内得到

    NP问题的含义是()A 非确定性图灵机上不能够在多项式时间内得到处理的问题B 非确定性图灵机上能够在多项式时间内得到处理的问题C 确定性图灵机上不能够在

    答案解析
  • 用框图表示的算法比用图灵机表示的算法复杂。()

    用框图表示的算法比用图灵机表示的算法复杂。()

    答案解析
  • 现代计算机与图灵机的本质是一样的。()

    现代计算机与图灵机的本质是一样的。()

    答案解析
  • 量子计算的理论模型是()。A 希尔伯特机B 哥德尔机C 通用图灵

    量子计算的理论模型是()。A、希尔伯特机B、哥德尔机C、通用图灵机D、通用罗素机

    答案解析
  • 以下关于图灵机的说法 错误的是()。A)图灵机是一种抽象计算模

    以下关于图灵机的说法,错误的是()。A)图灵机是一种抽象计算模型,并没有真正生产出来B)图灵机的理论是在冯·诺依曼型计算机体系结构基础上产生的C)图灵

    答案解析
  • 识别上下文无关语言的自动机是()A 下推自动机B NFAC DFAD 图灵机

    识别上下文无关语言的自动机是()A、下推自动机B、NFAC、DFAD、图灵机

    答案解析
  • 通过一定的中介程序 许多计算机程序或指令可以通过浏览器进行操

    通过一定的中介程序,许多计算机程序或指令可以通过浏览器进行操作。()

    答案解析
  • MIDI不是声音信号 而是一套指令。()

    MIDI不是声音信号,而是一套指令。()

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5