A．先进先出的调度算法 B．时间片轮转调度算法 C．基于优先数的抢占式调度算法 D．最短作业优先调度算法为了能……

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

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．仅Ⅰ、Ⅲ和Ⅴ