--
A）LOC(aij ) = LOC(a11 ) + i ? (i + 1) /2 + j B）LOC(aij ) = LOC(a11 ) + i ? (i + 1) /2 + (j – 1) C）LOC(aij ) = LOC(a11 ) + i ? (i – 1) /2 + j D）LOC(aij ) = LOC(a11 ) + i ? (i – 1) /2 + (j – 1)
（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A）直接插入排序 B）直接选择排序 C）快速排序 D）归并排序
（14）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为
--
--
A）6 B）7 C）8 D）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，它们进入系统的时间和需要运行的时间如下：
作业 J1 J2 J3 J4 进入系统时间 9：00 9：20 9：45 9：50 --
估计运行时间（分钟） 30 10 5 20 --
在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是
A）J1 B）J2 C）J3 D）J4
（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？
A）128 B）256 C）512 D）1024
（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为 A）7 B）8 C）9 D）10
（22）假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少个记录？
A）4 B）5 C）6 D）7
（23）下列哪一项不是文件的物理结构？
A）顺序结构 B）Hash结构 C）索引结构 D）流式结构
--