基本信息
文件名称:2025年大学《信息与计算科学》专业题库—— 信息与计算科学专业的计算理论和方法探索.docx
文件大小:42.39 KB
总页数:9 页
更新时间:2025-10-29
总字数:约7千字
文档摘要
2025年大学《信息与计算科学》专业题库——信息与计算科学专业的计算理论和方法探索
考试时间:______分钟总分:______分姓名:______
一、选择题(每小题3分,共15分。请将正确选项的字母填在题后的括号内。)
1.下列关于图灵机的描述中,哪一项是正确的?
()
A.图灵机是一种无法模拟任何计算过程的抽象模型。
B.图灵机通过有限个内部状态和无限长的纸带来模拟计算过程。
C.图灵机只能处理确定性语言,不能处理非确定性语言。
D.图灵机的主要缺点是它的计算空间复杂度通常很高。
2.停机问题(Halting