（11）按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？
　　A）前序                   B）后序
　　C）对称序                 D）层次次序
　　
　　（12）有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
　　A）4       B）5       C）6      D）7
　　
　　（13）对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
　　A）89      B）189     C）200    D）300
　　
　　（14）设散列表的地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为
　　A）6       B）7       C）8      D）9
　　
　　（15）如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为

　　A）6       B）7       C）8      D）9
　　
　　（16）为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？
　　A）启动设备执行1/O操作指令
　　B）算术运算指令
　　C）设置中断向量指令
　　D）修改程序状态字指令
　　
　　（17）一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于
　　A）等待状态
　　B）睡眠状态
　　C）就绪状态
　　D）挂起状态

　　（18）下列关于时间片轮转法的叙述中，哪个是不正确的？
　　A）采用可变长度的时间片，可以改善调度性能
　　B）就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片
　　C）当时间片结束时，运行进程自动让出CPU,该进程进入等待队列
　　D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法
　　
　　（19）系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？
　　A）9      B）10      C）11      12
　　
　　（20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是
　　A）基址寄存器和限长寄存器
　　B）页表始址寄存器和页表长度寄存器
　　C）上界寄存器和下界寄存器
　　D）直接地址寄存器和间接地址寄存器
　　
　　（21）在虚拟页式存储管理方案中，对缺页次数没有影响的因素是
　　A）页表在内存中的位置
　　B）页面淘汰算法
　　C）程序本身的编制方法
　　D）分配给进程的物理页面数
　　
　　（22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入
　　A）基本目录
　　B）当前目录
　　C）子目录
　　D）父目录
　　
　　（23）假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
　　A）181
　　B）159
　　C）149
　　D）139