2024年5月12日发(作者：怀思美)
天津理工大学808数据结构与操作系统真题
一、填空题
1、如果系统中有n个进程，则在等待队列中进程的个数最多为
（）个。
2、在操作系统中，不可中断执行的操作称为（）。
3、如果系统中的所有作业是同时到达的，则使作业平均周转时
间最短的作业调度是（）。
4、如果信号量的当前值为负4，则表示系统中在该信号量上有
（）个等待进程。
5、在有m个进程的系统中出现死锁时，死锁进程的个数k应该
满足的条件是（）。
6、不让死锁发生的策略可以分为静态和动态两种，死锁避免属
于（）。
7、在操作系统中，一种用空间换取时间的资源转换技术是（）。
8、为实现CPU与外部设备的并行工作，系统引入了（）硬件机
制。
9、中断优先级是由硬件规定的，若要调整中断的响应次序可通
过（）。
二、选择题
10、要连通具有n个顶点的有向图，至少需要（）条边。
A、n-l
B、n
C、n+l
D、2n
11、下列数据中，（）是非线性数据结构。
A、栈
B、队列
C、完全二叉树
D、堆
12、下列叙述中，不符合m阶B树定义要求的是（）。
A、根节点最多有m棵子树
B、所有叶结点都在同一层上
C、各结点内关键字均升序或降序排列
D、叶结点之间通过指针链接
2024年5月12日发(作者：怀思美)
天津理工大学808数据结构与操作系统真题
一、填空题
1、如果系统中有n个进程，则在等待队列中进程的个数最多为
（）个。
2、在操作系统中，不可中断执行的操作称为（）。
3、如果系统中的所有作业是同时到达的，则使作业平均周转时
间最短的作业调度是（）。
4、如果信号量的当前值为负4，则表示系统中在该信号量上有
（）个等待进程。
5、在有m个进程的系统中出现死锁时，死锁进程的个数k应该
满足的条件是（）。
6、不让死锁发生的策略可以分为静态和动态两种，死锁避免属
于（）。
7、在操作系统中，一种用空间换取时间的资源转换技术是（）。
8、为实现CPU与外部设备的并行工作，系统引入了（）硬件机
制。
9、中断优先级是由硬件规定的，若要调整中断的响应次序可通
过（）。
二、选择题
10、要连通具有n个顶点的有向图，至少需要（）条边。
A、n-l
B、n
C、n+l
D、2n
11、下列数据中，（）是非线性数据结构。
A、栈
B、队列
C、完全二叉树
D、堆
12、下列叙述中，不符合m阶B树定义要求的是（）。
A、根节点最多有m棵子树
B、所有叶结点都在同一层上
C、各结点内关键字均升序或降序排列
D、叶结点之间通过指针链接