资源描述：
《xx年计算机等级考试四级笔试模拟试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、XX年计算机等级考试四级笔试模拟试题及答案 在计算机四级考试笔试中常出的题型有哪些呢？下面小编为大家整理了XX年计算机等级考试四级笔试模拟试题及答案，希望能帮到大家！
(1)二进制数1011010的十进制值是()。
A)90B)88C)86D)92
(2)一般情况下，操作数右移1位的结果是原操作数()。
A)整除2B)乘以2C)整除4D)乘以4
(3)在下列叙述中，选择一条正确的()。
A)Cache的功能全由置软件实现
B)Cache独的作用是扩大存储器容量灵
C)硬磁盘在柱面上竹有多少个磁道，就有多少册
2、个读写磁头
D)在流亲水线计算机中，当执行条蛰件转移指令或中断程序时垒，会影响流水线的效率
玻 (4)设有两个散列函议数H1(K)=Kmod讲13和H2(K)=Km真od11+1，散列表为掷T，用二次散列法解决冲腐突。函数H1用来计算散泥列地址，当发生冲突时，第H2作为计算下一个探测轧地址的地址增量。假定某枉一时刻散列表的状态为：昧01234567891耸01112805534屈下一个被插入的关键码为搁42，其插入位置应是(侦)。
A)0B)1C)3泉D)4
(5)下面是一段抱Pascal程序：
fo应rh:=1t
3、on-1d消obegin
x:=A;枢
k:=h;
whil昧e(k>=1)and(镜A>x)dobegin磐
A:=A;
k:=k-1谐
end;
A:=x
end丰;
假设在程序开始执抚行时，数组A是一组随机财整数。下列答案中，哪一滑个最好地描述了最差情况盖下的程序执行时间(运行孕时间阶数)?()。
阑A)O(nlog2n)源B)O(n)C)O(l肢og2n)D)O(n2衔)
(6)某二叉树的正后序序列为B,D,C,存A,F,G,E,对称序酗序列为A,B,C,D,烛E,F,G,则该二叉树渡的前序序列为
4、()。
冯A)E,G,F,A,C因,D,BB)E,A,C妓,B,D,G,F
C髓)E,A,G,C,F,投B,DD)E,G,A,占C,D,F,B
(7癌)设待排序的记录为(2逾0，16，13，14，悬19)，经过下列过程将旅这些记录排序，
2016水131419
16201啪31419
131620乙1419
12
13
141噎62019
13
1416刮1920
所用的排序方法摧是：()。
A)直接值插入排序B)堆排序C)年希尔排序D)二路归并排斑序
(8)若一棵二叉嘲树中只有叶结点和左右子咬树皆非
5、空的结点，设叶结粕点的个数为k，则左右子姻树皆非空的结点个数是(擅)。
A)2kB)k帚-1C)2k-1D)2讥k-1
(9)设无向崭树T有7片树叶，其余顶疡点度数均为3，则T中3瑚度顶点有()个。
A)3目B)4C)5D)6
湖(10)设R，N分别表赖示实数、整数和自然数集据，下面定义函数f1，f铸2，f3.：
f1：R→笑R，f(x)=2x，
f融2：N→N×N，f(n镁)=，
f3：N→N跃，f(x)=(x)mo滥d3，x除以3的余数，程
则下面说法正确的是()饿。
A)f1和f2是单射困但不是满射
6、函数;
B)f粹1和f3都是满射函数
C敲)f2是双射函数
D)以验上说法全都是错误的
纳(11)公式(┐xF(赞x)∨yG(y)∧(F肝(u)→zH(z))的月前束范式为()。
A蠕)xyz((┐F(x)巩∨G(y))∧(F(u贞)→H(z))
B)置xyz((┐F(x)∨途G(y))∧(F(u)叙→H(z))
C)x翰yz((┐F(x)∨G功(y))∧(F(x)→陪H(z))
D)xy界z((┐F(x)∨G(井y))∧(F(y)→H稿(z))
(12)有历向图G如下所示，G中长急度为4的通路共
7、有多少条产(包括回路)?()。
V茵4V5V3
V1
V2
有向啤图G
A)6B)12C)否24D)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)下面的无向图关中，能一笔画成的是()右。
abc
13
A)只有a啡B)b和cC)只有cD馈)没有
(
8、15)文件系统代的主要目的是()。
A)择实现按名存取
B)实现虚量拟存储器
C)提高外部设拔备的输入输出设备
D)用秀于存储系统文档
(1腰6)按逻辑结构划分，文蔫件主要分为()。
A否)系统文件、用户文件B豢)临时文件、永久文件
惹 C)流式文件、记录文靠件D)索引文件、顺序文腋件
(17)文件系统
