资源描述：
《计算机等级考试四级考试笔试模拟试题二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机等级考试四级考试笔试模拟试题二一、选择题:(?共<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
2、)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?
3、下一个被插入的关键码为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]是一组随机整数。下列答案中，哪一个最好地描述了最差情况下的程序执行时间
4、（运行时间阶数）？（?）。?? 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
5、?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)?
6、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）?xyz((┐
7、F(x)∨G(y))∧(F(u)→H(z))?? B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))?? C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))?? D)xyz((┐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≠
8、(1≤i≤n),则{{A1∩B，A2∩B，…An∩B?}}是集合A?的划分。 Ⅱ对任意的非空集合A，P(A
