图灵机

[单选]以下关于图灵机的说法，错误的是（）。
A．图灵机是一种抽象计算模型，并没有真正生产出来
B．图灵机的理论是在冯•诺依曼型计算机体系结构基础上产生的
C．图灵机是一种数学自动机模型，包含了存储程序的思想
D．在图灵机的基础上发展了可计算性理论

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

A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；

B、图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；

C、图灵机给出的是计算机的物理模型

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

在下列关于图灵机的说法中，错误的是（）。（2.0分）
2.0分
A、
现代计算机的功能不可能超越图灵机
B、
图灵机不能计算的问题现代计算机也不能计算
C、
图灵机是真空管机器
D、
只有图灵机能解决的计算问题，实际计算机才能解决

下列关于图灵机的说法错误的是（）
A.图灵机是一台由真空管为基本元件的早期计算机B.现代计算机的功能不可能超越图灵机C.只有图灵机能解决的计算问题，实际计算机才能解决D.图灵机不可以计算的问题，现代计算机也不能计算

k带图灵机的空间复杂性S（n）是指（）

A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数

B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

关于“图灵机”和“计算”，下列说法不正确的是（）

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

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

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

D、图灵机的计算是由读写头来控制执行一系列动作的。

A．图灵机

B．下推自动机

C．有限状态自动机

D．其他自动机

A．下推自动机

B．线性有界自动机

C．图灵机

D．有穷状态自动机

[单选]香农是（）的创始人。
A．图灵机
B．信息论
C．存储程序原理
D．现代计算机理论

1.香农是（B）的创始人。
A．存储程序原理B.信息论
C.现代计算机理论D.图灵机

英国科学家乔治.布尔(George.Boole)发明了()。

A、图灵机

B、ENIAC计算机

C、逻辑代数

D、帕斯卡计算机

A．确定的有限自动机

B．图灵机

C．非确定的下推自动机

D．非确定的有限自动机

E．有限自动机

图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。
选择一项：
对
错

[单选]图灵机是由阿兰•图灵提出的（）。
A．一种抽象的计算模型
B．一种计算机
C．一种机器人
D．一种计算器

（单选题）图灵机是由阿兰•图灵提出的（）。

A一种抽象的计算模型

B一种计算机

C一种机器人

D一种计算器

【单选题】英国科学家乔治.布尔(George.Boole)发明了（）。
A、图灵机
B、ENIAC计算机
C、逻辑代数
D、帕斯卡计算机

当代计算机的最主要的体系结构称为是______。
选择一项：
A.
PASCAL机
B.
图灵机
C.
非冯・诺依曼机
D.
冯・诺依曼机

世界上第一台计算机ENIAC是（）模型

A、随机访问计算机

B、图灵机

C、随机访问存储程序计算机

D、带后台存储带的随机访问存储程序计算机

在操作系统中，Spooling技术是用一类物理设备模拟另一类物理设备的技术，实现这种技术的功能模块称做（）。

A、可林斯系统

B、斯普林系统

C、图灵机系统

D、虚拟存储系统

在操作系统中，Spooling技术是用一类物理设备模拟另一类物理设备的技术，实现这种技术的功能模块称作(39)。

A．可林斯系统

B．斯普林系统

C．图灵机系统

D．虚拟存储系统