）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。A）直接插入排序B）直接选择排序C）快速排序D）归并排序（14）如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为（）。
A）6
fB）7C）8D）9（15）下列关于二叉树周游的叙述中，正确的是（）。A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点（16）不是嵌入式操作系统的特点（）。A）占有资源少B）低成本C）高可靠性D）交互性（17）中断处理的4个阶段为（）。A）保存现场、执行中断处理程序、分析中断源、恢复现场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18）进程间的通信方式不能传递大量信息（）。A）共享内存B）消息缓冲C）信箱通信D）信号量及P、V操作（19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：作业J1J2J3J4进入系统时间9：009：209：459：50估计运行时间（分钟）3010520
在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（）。A）J1B）J2C）J3D）J4（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（）。A）128
fB）256C）512D）1024（21）有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。A）7B）8C）9D）10（22）假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78，至少需要在一个物理块中存放个记录（）。A）4B）5C）6D）7（23）（）不是文件的物理结构。A）顺序结构B）Hash结构C）索引结构D）流式结构（24）（）可能引起磁头臂频繁大幅度移动。A）先来先服务算法B）最短寻道时间优先算法C）扫描算法D）旋转调度算法（25）数据管理技术发展的三个阶段中，（）没有专门r