题目	题型
回答下面问题	问答
简述分块查找的数据组织方式及查找过程。	问答
回答下面问题	问答
图用邻接表存储，若已知顶点Vi和Vj，写出判断Vi与Vj是否相邻的算法。	问答
试写一个算法将该线性表的元素按原始顺序构造一个有头结点的单链表。	问答
按文件的逻辑结构划分，文件主要有两类（）。	单选
对磁盘进行移臂调度的目的是为了缩短（）时间。	单选
若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是（）。	单选
（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。	单选
所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。	单选
操作系统通过（）对进程进行管理。	单选
从用户的观点看，操作系统是（）。	单选
进程状态从就绪状态到运行状态的转化工作是由（）完成的。	单选
银行家算法用于（）。	单选
虚拟存储管理系统的基础是程序的（）理论。	单选
虚拟内存的容量只受（）的限制。	单选
分配到必要的资源并获得处理机后进程的状态是（）。	单选
可变式分区管理中存在一些小而无用的分区。称作（）。	单选
段式存储管理中的逻辑地址格式是（）地址。	单选
使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。	单选