磁盘的存取访问时间一般包括（）

单项选择题设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（）

A．10
B．11
C．12
D．不确定

单项选择题在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入（）

A．基本目录
B．当前目录
C．子目录
D．父目录

单项选择题在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（）

A．使用一个资源
B．分配一个资源
C．释放一个资源
D．共享一个资源

单项选择题对n个记录的文件进行堆排序，最坏情况下的执行时间为（）

A．O(log₂)
B．O(1)
C．O(n log₂)
D．O(n₂)

单项选择题下列关于时间片轮转法的叙述中，哪一个是不正确的？（）

A.在时间片轮转法中，系统将CPU时间划分成一个个时间段 
B.就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片 
C.当时间片结束时，运行进程自动让出CPU，该进程进入等待队列 
D.如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销

单项选择题下列哪一棵不是AVL树？（）

A．A
B．B
C．C
D．D

单项选择题设某散列表的当前状态如下： 该散列表的负载因子约为（）

A．0.27
B．0.42
C．0.58
D．0.73

单项选择题通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（）

A．每秒钟可以传输的中文字符个数
B．每秒钟可以传输的字符数
C．每秒钟可以传输的比特数
D．每秒钟可以传输的文件数

单项选择题以下哪一个不是队列的基本运算？（）

A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值

单项选择题操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（）

A．物理隔离
B．逻辑隔离
C．时间隔离
D．空间隔离