全国计算机等级考试四级笔试试题(一)2

会计考友

　　第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
　　for h:=1 to n-1 do begin
　　x:=A[h+1];
( A4 r. X7 J2 C: t+ R  Z　　k:=h;
　　while (k>=1) and (A[k]>x) do begin
: ^* P3 W! F" R3 z# D$ o　　A[k+1]:=A[k];
9 X7 y) D" w" E5 Y$ \$ {* r0 ]　　k:=k-1
0 }9 x* h; s8 m5 W9 I3 H& f: [0 v9 @　　end;
　　A[k+1]:=x
　　end;
　　(11) 假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)
4 C6 ^. h5 ?3 t0 r# g　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
　　(12) 假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)
　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
　　(13) 上述程序算法的标准名称是
# O$ s# m! r0 J. [. Y$ r6 O　　A) 起泡排序法 B) 插入排序法 C) 选择排序法 D) 快速排序法
　　(14) 下面关于B树和B+树的叙述中,不正确的结论是
' K& P2 Z% _& h/ ^5 k6 `　　A) B树和B+树都是平衡的多分树
　　B) B树和B+树都可用于文件的索引结构
/ a7 H: \! Y2 y! r# `. }　　C) B树和B+树都能有效地支持顺序检索
! V/ x( x% s% i2 L" L* m　　D) B树和B+树都能有效地支持随机检索
　　第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
　　(15) 该二叉树结点的前序序列为 (2分)
. e' p% `/ F, N6 K　　A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F
( u, b. X+ @6 ^2 Z4 w5 a! T　　C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
9 x  \4 \7 j9 T% H3 x　　(16) 该二叉树对应的树林包括多少棵树 (2分)
0 Z% ~5 u) e: m( `  g　　A) 1 B) 2 C) 3 D) 4
2 o) ?$ F6 c# G$ d: B! u1 M　　第(17)-(18)题是有关DOS操作系统的内容:
  k& V" d7 t  U2 @　　(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单
1 f9 D4 v! F8 \/ `　　A) DIR D: B) DIR D:\ C) DIR /P D:\ D) DIR /P D:
- \2 D  y$ [% F/ ^3 ]0 p　　(18) 若将DOS的提示符改成"MS-DOS5