用图灵机来界定可计算问题，产生了著名的“可计算性理论”，利用该理论可以确定哪些问题可以用计算机来解决，哪些不能。

A.所有问题都是可计算的。

B.图灵机可以计算的就是可计算的。

C.图灵机与现代计算机在功能上是等价的。

D.一个问题是可计算的是指可以使用计算机在有限步骤内解决。

A.晶体管

B.电子管

C.集成电路

D.图灵机

A.图灵机有一个无限延长的带子，理论上可以处理连续对象

B.图灵机不能计算的函数必须由电子计算机来完成计算

C.图灵机的工作原理蕴含了存储程序的思想

D.凡是可计算的函数，理论上都可以用图灵机实现

计算理论主要包括可计算性理论和计算复杂性理论。()

经验问题可以分为三种：①未能解决的问题(是潜在问题，具备实验条件和适当的理论来判定该问题时才转化为实际问题);②已解决的问题;③反常问题。()

A.图灵机给出的是计算机的理论模型

B.图灵机的状态转移函数其实就是一条指令

C.图灵机是一种离散的、有穷的、构造性的问题求解思路

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