为了能对时间紧迫或重要程序高的进程进行调度，应选择的调度算法是（）。

单项选择题下列哪些中断事件属于强迫性中断？（） Ⅰ．硬件故障中断 Ⅱ．缺页中断 Ⅲ．访管中断 Ⅳ．输入输出中断

A．仅Ⅰ、Ⅱ、Ⅳ
B．仅Ⅰ、Ⅱ和Ⅲ
C．仅Ⅱ、Ⅲ和Ⅳ
D．全部

单项选择题引入多道程序设计技术的目的是（）。

A．提高系统的实时响应速度
B．充分利用内存，有利于数据共享
C．充分利用CPU，提高CPU利用率
D．提高文件系统性能，减少内外存之间的信息传输量

单项选择题在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

A．起泡排序
B．直接选择排序
C．快速排序
D．归并排序

单项选择题操作系统对每一种资源的管理所完成的工作包括（）。 Ⅰ．记录资源的使用状况 Ⅱ．确定资源分配策略 Ⅲ．实施资源分配 Ⅳ．收回分配出去的资源

A．仅Ⅰ和Ⅱ
B．仅Ⅲ和Ⅳ
C．仅Ⅰ、Ⅲ和Ⅳ
D．全部

单项选择题下列关于B树和B+树的叙述中，哪一条是不正确的？（）

A．B树和B+树都是平衡的多路查找树
B．B树和B+树都是动态索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索

单项选择题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in 2时，编号为i的结点的左子女的编号为（）。

A．2i-1
B．2i
C．2i+1
D．不确定

单项选择题下列关于二叉树周游的叙述中，哪一条是正确的？（）

A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称最后一个结点

单项选择题下列关于串的叙述中，哪一条是正确的？（）

A．串是由至少1个字符组成的有限序列
B．串中字符的数目是串的长度
C．串只能顺序存储
D．“推入”是串的基本运算之一

单项选择题下列哪一个术语与数据的存储结构无关？（）

A．顺序表
B．双链表
C．线性表
D．散列表

单项选择题下列哪些是数据结构研究的内容？（） Ⅰ．数据的采集和清洗 Ⅱ．数据的逻辑组织 Ⅲ．数据的集成 Ⅳ．数据的传输 Ⅴ．数据的检索

A．仅Ⅱ和Ⅲ
B．仅Ⅱ和Ⅴ
C．仅Ⅰ、Ⅱ和Ⅳ
D．仅Ⅰ、Ⅲ和Ⅴ