A 是 B 否
你的答案: B 答案: B
48:题目 每种数据结构都应具备三种基本运算：插入、删除和搜索 A 是 B 否
你的答案: A 答案: A
49:题目 链表的每个结点中都恰好包含一个指针 A 是 B 否
你的答案: B 答案: B
50:题目 一个栈的输入序列是12345，则栈的输出序列不可能是12345 A 是 B 否
你的答案: B 答案: B
51:题目 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域 A 是 B 否
你的答案: A 答案: A
52:题目 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面 A 是 B 否
你的答案: A 答案: A
53:题目 堆栈和队列逻辑上都是线性表 A 是 B 否
你的答案: A 答案: A
第4章 操作系统
1:题目 下列关于操作系统的叙述中，正确的是___________。 A 没有操作系统软件，用户就无法使用计算机
B 操作系统软件可以统一管理和调度计算机的所有资源 C C、操作系统的功能之一是提高计算机的计算精度 D 操作系统不能提高资源的利用率 E F
你的答案: B 答案: B
2:题目 Windows XP操作系统是___________操作系统 A 多用户、多任务 B 单用户、单任务 C 单用户、多任务 D 多用户、单任务 E F
你的答案: A 答案: A
3:题目 在下列性质中，___________不是分时系统的特点。 A 交互性 B 多路性 C 及时性 D 多道性 E F
你的答案: D 答案: D
4:题目 操作系统的主要功能是___________。 A 把源程序代码翻译为目标代码
B 完成计算机硬件与软件之间的转换 C 实现计算机与用户之间的相互交流
D 控制、管理计算机系统的资源和程序的执行 E F
你的答案: D 答案: D
5:题目 下列关于进程的描述，正确的是___________。 A 进程是指程序在一个数据集上运行的过程 B 一个程序只能形成一个进程运行 C 多个进程不能同时执行
D 一个进程只能包含一个程序 E F
你的答案: A 答案: A
6:题目 进程与程序的本质区别是____________。 A 存储在内存和外存
B 顺序和非顺序执行机器指令
C 分时使用及独占使用计算机资源 D 动态和静态特征 E F
你的答案: D 答案: D
7:题目 唯一标识进程存在的是___________。 A 程序 B 数据集 C 进程控制块 D 进程调度程序 E F
你的答案: C 答案: C
8:题目 进程调度是从____________选择一个进程投入运行。 A 就绪队列 B 等待队列 C 作业后备队列 D 提交队列 E F
你的答案: A 答案: A
9:题目 下列可导致进程死锁的原因是___________。 A 进程的并发运行 B 系统的资源不足 C 程序本身太庞大
D 多进程对系统资源的共享 E F
你的答案: B
答案: B
10:题目 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是________。
A 不可抢占式静态优先算法 B 时间片轮转法
C 最短作业优先算法 D 优先数调度算法 E F
你的答案: A 答案: A
11:题目 一个进程在任意时刻有__________种状态。 A 1 B 2 C 3 D 4 E F
你的答案: A 答案: A
12:题目 进程创建原语的任务是__________。 A 为进程编制程序 B 为进程建立P表 C 为进程分配内存 D 为进程分配PU E F
你的答案: B 答案: B
13:题目 进程创建后将进入________。 A 阻塞队列 B 就绪队列 C 缓冲队列 D 运行队列 E F
你的答案: B 答案: B
14:题目 操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的
条件是__。 A S≠0 B S<0 C S=0 D S>0 E F
你的答案: B 答案: B
15:题目 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1。进程P2使用资源情况：申请资源S2，释放资源S2。并发执行进程P1P2，系统将________。
A 必定产生死锁 B 可能产生死锁 C 不会产生死锁
D 无法确定是否会产生死锁 E F
你的答案: B 答案: B
16:题目 下列关于存储管理的叙述中正确的是_________。 A 存储管理可以合理的分配硬盘的空间
B 存储管理可以对计算机系统的主存储器空间进行合理的分配和管理 C 存储管理并不能提高主存空间的利用率
D 存储管理并不能解决“小主存”运行“大程序”的矛盾 E F
你的答案: B 答案: B
17:题目 虚拟存储器____________。 A 可以提高计算机运行速度的设备 B 扩大了主存容量
C 实际上不存在的存储器
D 可容纳总和超过主存容量的多个作业同时运行的一个地址空间 E F
你的答案: D 答案: D
18:题目 在请求页式存储管理时，缺页中断是指查找页不在_________中。 A 外存