--

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）流式结构

--