探查法解决碰撞。现从空的散列表开
始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。
A）045B）055C）065D）075
第（12）～（13）题基于以下的5阶B树结构。
（12）往该B树中插入关键码72后，该B树的叶结点数为（）。A）5B）6C）7D）
（13）从该B树中删除关键码15后，该B树的叶结点数为（）。A）5B）6C）7D）8
（14）下列（C）关键码序列不符合堆的定义。A）B、C、E、G、H、M、P、Q、S、YB）B、C、M、E、H、P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、GD）B、E、C、M、P、G、H、Y、S、Q
f（15）下列排序方法中，（CB）方法的总的关键码比较次数与记录的初始排列状态无关。
A）直接插入排序B）直接选择排序C）起泡排序D）快速排序（16）下列关于分时系统和实时系统的叙述中，不正确的是（D）。A）分时系统追求用户请求的及时响应B）实时系统追求系统的高可靠性C）实时系统可分为实时控制系统和实时信息处理系统D）分时系统中多个用户可以同时占用CPU运行（17）在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（B）。A）保护位B）CPU状态位C）修改位D）条件位（18）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。
进程处理器时间优先数
P1P2P3P4P5
81215
31542
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（B）。A）P2P3P4P1P5B）P2P5P1P4P3C）P3P4P1P5P2D）P3P2P5P1P4
（19）在解决死锁时采用资源有序分配法，这可以使下列（AD）产生死锁的必要条件不成立。A）互斥B）不可剥夺C）部分分配D）循环等待（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（C）。A）地址分配B）地址计算C）地址映射D）地址查询
（21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。A）10B）12C）14D）16
（22）下列（）方法可以用于提高文件目录检索效率。Ⅰ．限制子目录个数Ⅱ．引入当前目录Ⅲ．目录项分解法A）仅ⅠB）仅ⅡC）仅ⅢD）仅Ⅱ和Ⅲ（23）下列磁盘调度算法中，（C）没有考虑寻道优化问题。A）先来先服务B）最短寻道时间优先C）电梯调度D）单向扫描（24）下列关于r