章节列表
单选题
256题
思维导图
相似题库
练习中心
顺序练习
按照章节顺序依次练习所有题目，适合系统学习
组卷考试
随机抽取题目进行练习，适合巩固知识和检验学习效果
错题重做
针对做错的题目进行重点练习，强化薄弱环节
章节练习
选择特定章节进行练习，针对性提升某一知识点
轻松一刻
收藏题目
集中练习收藏的重点题目，加深理解和记忆
考试记录
按题型或难度进行专项练习，突破学习瓶颈
题型练习
按照章节题型获取题目练习，适合系统学习
小练习
随机抽取题目练习
题目预览
单选题
图灵机的控制器类似于计算机中的（）
A
CPU
B
Memory
C
硬盘
D
ALU
单选题
下列关于图灵机的叙述中 错误的是（ ）
A
图灵机有一个无限延长的带子 理论上可以处理连续对象
B
图灵机不能计算的函数必须由电子计算机来完成计算
C
图灵机的工作原理蕴含了存储程序的思想
D
凡是可计算的函数 理论上都可以用图灵机实现
单选题
以下关于图灵机的说法 正确的是（ ）
A
图灵机是一种计算机理论模型
B
图灵机是用于图灵测试的计算机
C
图灵机是第一台机械式计算机
D
图灵机是冯·诺依曼体系结构计算机
单选题
以下关于图灵机的说法，错误的是（）。
A
图灵机是一种抽象计算模型，并没有真正生产出来
B
图灵机的理论是在冯•诺依曼型计算机体系结构基础上产生的
C
图灵机是一种数学自动机模型，包含了存储程序的思想
D
在图灵机的基础上发展了可计算性理论
单选题
关于“图灵机”和“计算”，下列说法不正确的是（）
A
计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B
数据可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的指令也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C
计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D
图灵机的计算是由读写头来控制执行一系列动作的
单选题
关于“图灵机”，下列说法不正确的是（）
A
图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成
B
图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p
C
图灵机给出的是计算机的物理模型
D
凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
单选题
一个执行X+1计算的图灵机的状态转移规则如下图，其中哪个状态遇到任何符号都将改变该符号____。
A
add
B
carry
C
noncarry
D
return
单选题
已知一图灵机中的符号为0、1，其中*为位于两头的边界符。若纸带的初始数据为“* 0 0 0 1 0 *”，读写头位于从左往右第3个“0”上，当前状态是S1，相关的转移规则如下图。那么，接下来读写头移动的目标是_______:
A
往左一直走到底
B
往右一直走到底
C
往左走直到遇见1
D
往右走直到遇见1
单选题
微型计算机配置高速缓冲存储器是为了解决 。
A
内存储器与辅助存储器之间速度不匹配
B
主机与外设之间速度不匹配
C
CPU与内存储器之间速度不匹配
D
CPU与辅助存储器之间速度不匹配
单选题
操作系统的主要功能有 CPU 管理、设备管理、 、文件管理和网络管理。
A
文件夹管理
B
数据库管理统
C
程序管理
D
存储管理
