计算机等级考试四级笔试选择题.pdfVIP

计算机等级考试四级笔试选择题 计算机等级考试四级笔试选择题 导语：计算机四级考试时间为 90 分钟。计算机四级与国际 MBA 同等级，全国不超过 100 人拥有此等级证书。下面是店铺收集整理的 计算机等级考试四级的模拟选择题，欢迎参考! (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 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 是双射函数 D)以上说法全都是错误的 (11) 公 式 (┐ xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为( )。