(14)下列关于二叉树周游的叙述中,正确的是 (2分)
A)若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B)若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
(15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是
A)直接插入排序 B)直接选择排序 C)快速排序 D)归并排序
(16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果?
A)A,G,H,M,N,P,Q,X,Z B)A,G,M,H,Q,N,P,X,Z
C)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z
(17)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?
A)并发性 B)共享性 C)高效性 D)随机性
(18)如下表所示,虚拟段页式存储管理方案的特性为
┌──┬──┬──┬──┬──┬──┬──┐
│ │地址│空间│存储│存储│动态│动态│
│ │空间│浪费│共享│保护│扩充│连接│
├──┼──┼──┼──┼──┼──┼──┤
│A) │一维│ 大 │不易│ 易 │不可│不可│
├──┼──┼──┼──┼──┼──┼──┤
│B) │一维│ 小 │ 易 │不易│可以│不可│
├──┼──┼──┼──┼──┼──┼──┤
│C) │二维│ 大 │不易│ 易 │可以│可以│
├──┼──┼──┼──┼──┼──┼──┤
│D) │二维│ 小 │ 易 │ 易 │可以│可以│
└──┴──┴──┴──┴──┴──┴──┘
(19)在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指
A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B)将驻留在内存中访问次数最少的页面淘汰
C)将驻留在内存中的页面随机挑选一页淘汰
D)将驻留在内存中时间最长的一页淘汰
(20)文件系统的主要目的是
A)实现虚拟存储管理 B)用于存储系统系统文档
C)实现对文件的按名存取 D)实现目录检索
(21)假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟它们的优
先级别为3,5,2,1和4（5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,
则平均作业周转时间为
A)6分钟 B)10分钟 C)20分钟 D)24分钟
(22)设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5.在某一时
刻T0,系统状态如下:
最大减法需求量 已分配资源数量
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0
现在系统可用资源为A:3个,B:3个
该状态是安全状态,现在进程P2发出新的资源申请A:1个,B:0个.分配后系统仍处于安全状态,其某一
安全序列是
A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2
(23)在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是
A)mount B)more C)grep D)nice
(24)众所周知,信息是有价值的,信息的价值与如下哪些性质有关?
Ⅰ.准确性
Ⅱ.及时性
Ⅲ.完整性
Ⅳ.可靠性
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅰ,Ⅱ
责任编辑：小草
