A．10B．11C．12D．不确定设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（）……

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

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．空间隔离

单项选择题下列哪一个是输出设备？（）

A．鼠标
B．键盘
C．数/模转换器
D．模/数转换器