第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k >=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
(11) 假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)? （　）。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n²)
(12) 假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)? （　）。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n²)
(13) 上述程序算法的标准名称是（　）。
A．起泡排序法
B．插入排序法
C．选择排序法
D．快速排序法
(14) 下面关于B树和B+树的叙述中,不正确的结论是（　）。
A．B树和B+树都是平衡的多分树
B．B树和B+树都可用于文件的索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索
第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
(15) 该二叉树结点的前序序列为（　）。 (2分)
A．E,G,F,A,C,D,B
B．E,A,C,B,D,G,F
C．E,A,G,C,F,B,D
D．E,G,A,C,D,F,B
(16) 该二叉树对应的树林包括多少棵树?（　）。 (2分)
A．1
B．2
C．3
D．4
第(17)-(18)题是有关DOS操作系统的内容:
(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单___。
A．DIR D:
B．DIR D:\
C．DIR /P D:\
D．DIR /P D:
(18) 若将DOS的提示符改成 "MS-DOS5<",并在提示符前面加上日期及时间,则使用下面哪一条命令?（　）。
A．PROMPT MS-DOS5$D$T$G
B．PROMPT $D$TMS-DOS5$G
C．PROMPT $T$DMS-DOS5$L
D．PROMPT $D$TMS-DOS5$L
(19) 在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?____。
A．2
B．3
C．4
D．5
(20) 某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?____。 (2分)
页面需求为:1,2,3,4,1,2,5,1,2,3,4,5
A．7
B．8
C．9
D．10

[1] [2] [3] [4] [5] [6] [7]