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

会计考友 · 发表于 2012-7-31 20:48:14

　　第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(n2)
　　(12) 假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)
　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
　　(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

		自动登录	找回密码
密码			立即注册

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