图灵题目及答案.docxVIP

图灵题目及答案

考试时间：120分钟?总分：100分?年级/班级：__________

试标题是:“图灵题目及答案”

一、选择题

1.图灵机的基本组成部分不包括以下哪一项？

A.控制器

B.带子

C.读写头

D.内存

2.图灵机在计算过程中，带子的基本操作不包括以下哪一项？

A.读取

B.写入

C.移动

D.删除

3.图灵机模型中，控制器的状态转移依赖于以下哪一项？

A.当前带子符号

B.当前状态

C.下一个状态

D.以上都是

4.图灵机模型中，以下哪一项不是图灵机的特性？

A.确定性

B.非确定性

C.有限状态

D.无限带子

5.图灵机模型在理论计算机科学中的主要应用是？

A.编程语言设计

B.算法分析

C.操作系统设计

D.硬件设计

6.图灵机的计算能力等同于以下哪一种模型？

A.线性自动机

B.下推自动机

C.有限自动机

D.神经网络

7.图灵机模型中，以下哪一项是图灵停机问题的核心？

A.判断一个图灵机是否停机

B.判断一个图灵机是否能接受一个字符串

C.判断一个图灵机是否能计算一个函数

D.判断一个图灵机是否能模拟另一个图灵机

8.图灵机模型中，以下哪一项是递归可枚举语言的定义？

A.可以被图灵机接受的语言

B.可以被图灵机计算的函数

C.可以被图灵机生成的语言

D.可以被图灵机