计算机等级考试四级网络工程师2015年下半年考前预测题及答案.pdfVIP

计算机等级考试四级网络工程师2015 年下半年考前预测题 及答案 一、选择题:( 共 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 beg in 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 13 14 16 20 19 13 14 16 19 20 所用的排序方法是：( ) 。 A)直接插入排序 B) 堆排序 C) 希尔排序 D) 二路归并排序 (8) 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数 为 k ，则左右子树皆非空的结点个数是( ) 。 A) 2k B ) k- 1 C) 2k - 1 D) 2k- 1 (9)设无向树 T 有 7 片树叶，其余顶点度数均为 3 ， 则 T 中 3 度顶点有( ) 个。 A) 3 B) 4 C) 5 D) 6 (10)设 R ，N 分别表示实数、整数和自然数集，下面定义函数 f1 ，f2 ，f3. ： f1 ：R→R ，f(x)=2x ， f2 ：N→N× N，f(n)= ， f3 ：N→N，f(x)=(x)mod3 ，x 除以3 的余数， 则下面说法正确的是( ) 。 A) f1 和 f2 是单射但不是满射函数; B) f1 和 f3 都是满射函数 C)f2 是双射函数