出国留学网计算机四级练习题

出国留学网专题频道计算机四级练习题栏目,提供与计算机四级练习题相关的所有资讯,希望我们所做的能让您感到满意!

2017年全国计算机四级考试模拟试题与答案

 

  计算机四级考试就要开始咯,赶快复习起来吧,出国留学网竭尽全力为各位同学准备了“2017年全国计算机四级考试模拟试题与答案”,希望对各位考生有帮助。

  一、选择题:( 共70 题,每题1 分, 满分70 分。其中1-55 题为中文题,56-70 题为英文题) 。

  下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡

  相应位置上,答在试卷上不得分。

  (1) 二进制数1011010 的十进制值是( )。

  A)90 B)88 C)86 D)92

  (2) 一般情况下,操作数右移1 位的结果是原操作数( )。

  A)整除2 B)乘以2 C)整除4 D)乘以4

  (3) 在下列叙述中,选择一条正确的( )。

  A)Cache 的功能全由软件实现

  B)Cache 的作用是扩大存储器容量

  C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头

  D)在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率

  (4) 设有两个散列函数H1(K)=K mod 13 和H2(K)=K mod 11+1 ,散列表为T[0…12] ,用二次散列法解决冲突。函数H1 用来计算散列地址, 当发生冲突时,H2 作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:

  0 1 2 3 4 5 6 7 8 9 10 11 12

  80

  55

  34

  下一个被插入的关键码为42,其插入位置应是( )。

  A)0 B)1 C) 3 D)4

  (5)下面是一段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;

  假设在程序开始执行时, 数组A[1… n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)?( )。

  A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)

  (6)某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为A,B,C,D,E, F,G,则该二叉树的

  前序序列为( )。

  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

  (7) 设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序,

  20 16 13 14 19

  16 20 13 14 19

  13 16 20 14 19

  12<...