关于图灵机下面的说法哪个是正确的（）A、图灵机是世界上最早的电子计算机B、由于大量使用磁带操作，图灵机运行速度很慢。C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D、图灵机只是一个理论上的计算模型。

题目

关于图灵机下面的说法哪个是正确的（）

  • A、图灵机是世界上最早的电子计算机
  • B、由于大量使用磁带操作，图灵机运行速度很慢。
  • C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
  • D、图灵机只是一个理论上的计算模型。
相似考题

1.计算机的数学理论基础是图灵机模型。

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

3.任何程序设计语言编写的程序都可以转换成图灵机实现

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

更多“关于图灵机下面的说法哪个是正确的（）A、图灵机是世界上最早的电子计算机B、由于大量使用磁带操作，图灵机运行速度很慢。C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D、图灵机只是一个理论上的计算模型。”相关问题

  • 第1题：

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

    • A、随机访问计算机
    • B、图灵机
    • C、随机访问存储程序计算机
    • D、带后台存储带的随机访问存储程序计算机

    正确答案:A

  • 第2题：

    以下关于图灵机的说法，正确的是（）。

    • A、图灵机是一种抽象计算模型
    • B、图灵机由控制器、运算器和存储器组成
    • C、图灵机是人类历史上生产出的第一台电子计算机
    • D、图灵机的理论是在冯•诺依曼的理论基础上产生的

    正确答案:A

  • 第3题：

    以下关于图灵机的说法，错误的是（）。

    • A、图灵机是一种抽象计算模型，并没有真正生产出来
    • B、图灵机的理论是在冯•诺依曼型计算机体系结构基础上产生的
    • C、图灵机是一种数学自动机模型，包含了存储程序的思想
    • D、在图灵机的基础上发展了可计算性理论

    正确答案:B

  • 第4题：

    图灵机的控制器类似于计算机中的（）。

    • A、CPU
    • B、Memory
    • C、硬盘
    • D、ALU

    正确答案:A

  • 第5题：

    1937年，（）提出了通用的计算设备即图灵机的设想。


    正确答案:图灵

  • 第6题：

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

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

    B

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

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

  • 第7题：

    单选题
    关于图灵机下面的说法哪个是正确的（）
    A

    图灵机是世界上最早的电子计算机

    B

    由于大量使用磁带操作，图灵机运行速度很慢。

    C

    图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

    D

    图灵机只是一个理论上的计算模型。


    正确答案： D
    解析： 暂无解析

  • 第8题：

    单选题
    香农是（）的创始人。
    A

    图灵机

    B

    信息论

    C

    存储程序原理

    D

    现代计算机理论


    正确答案： A
    解析： 暂无解析

  • 第9题：

    判断题
    图灵机不能计算的问题现代计算机未必不能计算。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    当代计算机的最主要的体系结构称为是（）。
    A

    冯·诺依曼机

    B

    PASCAL机

    C

    非冯·诺依曼机

    D

    图灵机


    正确答案： D
    解析： 暂无解析

  • 第11题：

    判断题
    计算机的数学理论基础是图灵机模型。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    量子计算的理论模型是（）。
    A

    希尔伯特机

    B

    哥德尔机

    C

    通用图灵机

    D

    通用罗素机


    正确答案： C
    解析： 暂无解析

  • 第13题：

    图灵提出（）计算模型的设计。

    • A、图灵机
    • B、ENIAC
    • C、M-3
    • D、IBM360

    正确答案:A

  • 第14题：

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

    • A、一种抽象的计算模型
    • B、一种计算机
    • C、一种机器人
    • D、一种计算器

    正确答案:A

  • 第15题：

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

    • A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；
    • B、图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；
    • C、图灵机给出的是计算机的物理模型
    • D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；

    正确答案:C

  • 第16题：

    香农是（）的创始人。

    • A、图灵机
    • B、信息论
    • C、存储程序原理
    • D、现代计算机理论

    正确答案:B

  • 第17题：

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

    • A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
    • B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
    • C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
    • D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

    正确答案:B

  • 第18题：

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

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

    B

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

    C

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

    D

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


    正确答案： A
    解析： 图灵机是理论模型，不是实际存在的机器

  • 第19题：

    判断题
    图灵机模型是将控制处理的规则和待处理的信息以及结果都用二进制的0和1表达。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第20题：

    单选题
    世界上第一台现代电子计算机是（）。
    A

    图灵机

    B

    ENIAC

    C

    Z-1

    D

    ABC


    正确答案： D
    解析： 公认的人类历史上第一台现代电子计算机是1946年在美国宾夕法尼亚大学诞生的ENIAC。它拥有今天计算机的主要结构和功能，是通用计算机，并且是第一台与通用图灵机等效的计算机。

  • 第21题：

    填空题
    1937年，（）提出了通用的计算设备即图灵机的设想。

    正确答案： 图灵
    解析： 暂无解析

  • 第22题：

    单选题
    图灵机的控制器类似于计算机中的（）。
    A

    CPU

    B

    Memory

    C

    硬盘

    D

    ALU


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    世界上第一台计算机ENIAC是（）模型
    A

    随机访问计算机

    B

    图灵机

    C

    随机访问存储程序计算机

    D

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


    正确答案： A
    解析： 暂无解析

相关内容