关于“图灵机”和“计算”,下列说法不正确的是_____。
(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