下载APP
刷刷题APP > 图灵机
"图灵机"相关考试题目
1.
（67）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
2.
图灵机计算模型的主要贡献是 ( )。
3.
图灵机是一个五元组理论模型。
4.
A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
5.
NP类语言在图灵机下的定义为（）
6.
图灵机由( )几部分组成
7.
NP类语言在图灵机下的定义为（）
8.
图灵机由（ ）几部分组成。
9.
图灵机模型的提出者是？
10.
计算机的数学理论基础是图灵机模型。
11.
至少需要（）个栈的多栈机才能模拟出图灵机
12.
（17）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
13.
图灵机是一种自动机的数学模型。
14.
图灵机和现在的计算机结构不同
15.
图灵机模型的特点是将（）的离散设备作用于（）的输入和（）
16.
下列关于图灵机的叙述中，错误的是( )。
17.
图灵机能够解决 。
18.
（57）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
19.
下列不属于图灵机组成部分的是( )
20.
图灵机的组成部分有
21.
图灵机可以用2型文法描述
22.
计算机的数学理论基础是图灵机模型。
23.
（17）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
24.
1936 年提出“图灵机”的数学家图灵是( )人。
25.
图灵机不能计算的问题现代计算机未必不能计算。
26.
给定一台带有一条指令( A , 1 ,b,R,B )的图灵机和磁带配置 ⋯↓1 b 1 1 b ⋯ ,则磁带的最终配置是()
27.
图灵机能够模拟计算机,但计算机难以模拟图灵机。( )
28.
图灵机里的状态转换由____完成的。
29.
图灵机是计算机的雏形。
30.
k带图灵机的空间复杂性S(n)是指：
31.
下列不属于图灵机模型的构成部分的是()。
32.
通用图灵机模型是计算机的计算能力的极限。
33.
图灵机的发明者是_______?
34.
3（） A．图灵机 B．下推自动机 C．有穷状态自动机 D．线性界限自动机
35.
不能被图灵机求解的问题是( )
36.
关于图灵机的描述正确的是（ ）
37.
确定的图灵机与非确定的图灵机等价。
38.
（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
39.
以下哪个操作不是图灵机的基本操作_。
40.
（56）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
41.
图灵机不能解决的问题，现有计算机也不能解决
42.
用于向图灵机器人API服务器发送HTTP请求的是( )
43.
【名词解释】图灵机
44.
下面那个不是图灵机的意义
45.
（67）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
46.
图灵机是什么？( )。
47.
被图灵机接受的语言为（）
48.
图灵在计算机方面的主要贡献有建立图灵机和提出________。
49.
图灵机由( )几部分组成。
50.
图灵机不能解决的问题是（）
