Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2 Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)
A. 仅Ⅰ和Ⅲ B. 仅Ⅰ、Ⅲ和Ⅴ C. 仅Ⅱ和Ⅳ D. 仅Ⅱ、Ⅲ和Ⅴ 答案：B
11. 设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为
A. 292 B. 304 C. 328 D. 396 答案：C
12. 假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD
A：ARRAY［1..m0］OF datatype； t：0..m0； END；
下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s：stack)； BEGIN
IFs.t=0
THEN print(underflow) ELSEs.t:=S.t-1； END；
请问这是栈的哪一种基本运算
A. 栈的推入 B. 栈的弹出 C. 读栈项元素 D. 将栈置为空栈 答案：D
13. 下列关于散列表的叙述中，哪一条是不正确的
A. 散列法的基本思想是：由结点的关键码值决定结点的存储地址 B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D. 散列表的平均检索长度随负载因子的增大而增加 答案：C
解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。
14. 下列哪一个关键码序列不符合堆的定义 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 答案：C
15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关
A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 快速排序 答案：A
解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需要n-2次排序??。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。
16. 下列关于时钟的叙述中，哪一条是不正确的 A. 时钟中断可以屏蔽
B. 时钟是操作系统运行的必要机制 C. 时钟可以分成硬件时钟和软件时钟 D. 利用时钟中断可以实现进程的轮转运行 答案：A
17. 下列哪一种进程状态转换不会发生 A. 等待态→就绪态 B. 就绪态→运行态
C. 就绪态→等待态 D. 运行态→等待态 答案：C
18. 在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换
A. 有一个优先级更高的进程就绪 B. 时间片到 C. 进程运行完毕
D. 进程在运行过程中变为等待状态 答案：A
19. Dijkstra提出的银行家算法属于 A. 死锁预防 B. 死锁避免 C. 死锁检测 D. 死锁解除 答案：B
解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明
A. 该回收分区的上邻分区是空闲的
B. 该回收分区的下邻分区是空闲的 C. 该回收分区的上、下邻分区都是空闲的 D. 该回收分区的上、下邻分区都不是空闲的 答案：B
解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第i栏登记项的内容：起始地址等于S，长度为原长度加上L。
21. 实现虚拟存储器的目的是 A. 实现存储保护 B. 让程序运行速度更快 C. 实现程序在内存中的移动
D. 实现让大的应用程序在较小的物理内存中运行 答案：D
22. 文件的存取方法依赖于 Ⅰ.文件的物理结构 Ⅱ.文件的逻辑结构
Ⅲ.存放文件的设备的物理特性
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ和Ⅱ D. 仅Ⅰ和Ⅲ 答案：D