有一个文件包含20个逻辑记录k1、k2、…、k20，块因子为4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘（）

单项选择题文件的存取方法依赖于（） Ⅰ.文件的物理结构 Ⅱ.文件的逻辑结构 Ⅲ.存放文件的设备的物理特性

A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ和Ⅱ
D．仅Ⅰ和Ⅲ

单项选择题实现虚拟存储器的目的是（）

A．实现存储保护
B．让程序运行速度更快
C．实现程序在内存中的移动
D．实现让大的应用程序在较小的物理内存中运行

单项选择题在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明（）

A．该回收分区的上邻分区是空闲的
B．该回收分区的下邻分区是空闲的
C．该回收分区的上、下邻分区都是空闲的
D．该回收分区的上、下邻分区都不是空闲的

单项选择题在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换（）

A．有一个优先级更高的进程就绪
B．时间片到
C．进程运行完毕
D．进程在运行过程中变为等待状态

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

A．时钟中断可以屏蔽
B．时钟是操作系统运行的必要机制
C．时钟可以分成硬件时钟和软件时钟
D．利用时钟中断可以实现进程的轮转运行

单项选择题下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关（）

A．直接选择排序
B．直接插入排序
C．起泡排序
D．快速排序

单项选择题下列哪一个关键码序列不符合堆的定义（）

A．A、C、D、G、H、M、P、Q、R、X
B．A、C、M、D、H、P、X、G、Q、R
C．A、D、P、R、C、Q、X、M、H、G
D．A、D、C、G、P、H、M、Q、R、X

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

A．散列法的基本思想是：由结点的关键码值决定结点的存储地址
B．好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C．在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D．散列表的平均检索长度随负载因子的增大而增加

单项选择题假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD 1..m0 A：ARRAY[1．．m0]OF datatype； t：0..mO； END； 下面是栈的一种基本运算的实现； PROCEDURE xxxx(VAR s：stack) BEGIN IF s.t=0 THEN print(underflow’) ELSE s.t：=s.t-1； END 请问这是栈的哪一种基本运算（）

A．栈的推入
B．栈的弹出
C．读栈顶元素
D．将栈置为空栈

单项选择题双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的（）

A．p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑.link:=p；q↑.rlink：=p↑.rlink；
B．p↑.llink↑.rlink：=q；P↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C．q↑.llink：=P；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D．q↑.rlink：=P；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；P↑.llink：=q；