资源描述:
《计算机等级考试四级考试笔试模拟试题二》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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