图灵机就其计算能力而言,它能模拟________。
A. 人脑的大多数活动
B. 老式计算机
C. 任何现代的计算机
D. 以上都不对
查看答案
冯.诺依曼机的主要思想是___________和程序控制。
A. 算术运算
B. 存储程序
C. 二进制运算
D. 机器语言
主机是由_________等几部分组成。
A. CPU、运算器、输入设备
B. 运算器、控制器和内存储器
C. 运算器、控制器和外存储器
D. CPU、存储器和外设
所谓“计算复杂性”,通俗来说,就是用计算机求解问题的难易程度。其度量标准一是计算所需的步数或指令条数即________,二是计算所需的存储单元数量即空间复杂度。
A. 精确度
B. 复杂度
C. 时间复杂度
D. 指令复杂度
所谓计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统,常见的计算模型有_________、图灵机、λ转换演算。
A. 递归函数
B. 阶乘
C. 计算器
D. 电子计算机