全国计算机等级考试四级考试笔试模拟试题2北流

全国计算机等级考试四级考试笔试模拟试题2

全国计算机等级考试四级考试笔试模拟试题2 2011年12月10日 来源： 一、选择题:( 共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 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))的前束范式为（ ）。 A） x
y
z((┐F(x)∨G(y))∧(F(u)→H(z)) B)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z)) C)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z)) D)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z)) （12）有向图G 如下所示，G中长度为4 的通路共有多少条（包括回路）？（ ）。 V4V5V3 V1 V2 有向图G A) 6 B) 12 C) 24 D) 32 （13）下面命题为真的是（ ）。 Ⅰ设A={A1，A2，…An}是集合A 的划分，若Ai∩B≠(1≤i≤n), 则{{A1∩B，A2∩B，…An∩B }}是集合A 的划分。 Ⅱ对任意的非空集合A，P(A)－{}也可构成A 的一个划分。 A)只有Ⅰ B) 只有Ⅱ C) 都为真 D) 都不为真 （14）下面的无向图中，能一笔画成的是（ ）。 a b c 13 A) 只有a B) b 和c C) 只有c D) 没有 (15)文件系统的主要目的是（ ）。 A)实现按名存取 B)实现虚拟存储器 C）提高外部设备的输入输出设备 D）用于存储系统文档 (16)按逻辑结构划分，文件主要分为（ ）。 A) 系统文件、用户文件 B）临时文件、永久文件 C）流式文件、记录文件 D）索引文件、顺序文件 (17) 文件系统采用二级目录结构的目的是（ ）。 A)缩短访问文件存储器的时间 B)实现文件共享 C)节省主存空间 D)解决不同用户之间的文件名的冲突问题 (18) 堆栈存储器存取数据的方式是：（ ）。 A）先进先出 B）随机存取 C）先进后出 D）不同前三种方式

北京哪家医院做引产好

做过近视手术老了眼睛会瞎吗

白癜风是什么病因引起的

重庆东大胃肠医院看病好吗诚信行医医术精湛

广州血管瘤医院