2025年大学《信息与计算科学》专业题库——信息与计算科学专业的计算理论和方法探索

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题3分，共15分。请将正确选项的字母填在题后的括号内。）

1.下列关于图灵机的描述中，哪一项是正确的？

()

A.图灵机是一种无法模拟任何计算过程的抽象模型。

B.图灵机通过有限个内部状态和无限长的纸带来模拟计算过程。

C.图灵机只能处理确定性语言，不能处理非确定性语言。

D.图灵机的主要缺点是它的计算空间复杂度通常很高。

2.停机问题（Halting