2022年历年计算机等级考试四级五_计算机等级真题,计算机等级考试,计算机考试(1).docx

2022年历年计算机等级考试四级五_计算机等级真题,计算机等级考试,计算机考试(1)(考试时间180分钟，满分100分)一、选择题:(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)计算机限制器的核心是A)时序产生器B)程序计数器C)操作限制器D)指令寄存器(2)若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则执行CALL指令所要执行指令的地址为A)2KB)2K+1C)2K-1D)K+3(3)2000年3月17日生效的标准GB18030-2000共收录汉字的数目为A)6763个B)7360个C)17000个D)27000个(4)栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的依次进栈，下列哪一个序列不是可能的出栈序列？A)A、B、C、D、E、FB)A、F、E、D、C、BC)C、B、E、D、A、FD)C、D、B、F、E、A(5)由四个结点可以构造出多少种不同的二叉树？A)4B)5C)14D)15(6)下图所示为一棵二叉排序树，其存储实行llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？A)q.info:=q.llink.info；q.llink:=nil；B)q.info:=q.rlink.llink.info；q.rlink.llink:=nil；C)p·llink:=q·llink；p.llink.rlink:=q.rlink；D)p.llink:=q.rllink；p.llink.rlink:=q.llink；(7)设散列表的当前状态如下：该散列表的负载因子约为A)0.27B)0.42C)0.58D)0.73(8)下面关于有向图的运算的叙述中，哪个（些）是正确的？.求有向图结点的拓扑序列，其结果必定是唯一的.求两个指向结点间的最短路径，其结果必定是唯一的.求事务结点网络的关键路径，其结果必定是唯一的A)只有B)和C)都正确D)都不正确(9)下列命题公式中哪个（些）为重言式？.(pq)r)(pr)(qr).(p(qr)(pq)(pr).(pq)(pr)(pr).(pq)(pr)(pr)A)B)和C)和D)、和(10)设A、B、C、D为随意的集合，下面命题中为假的是A)A-B=B当且仅当A=B=?B)若A?BC?D，则(A?C)?(B?D)C)若A?BC?D，则(A?C)?(B?D)D)A-B=A?B(11)设f:Z×ZZ,f()=n2k，其中Z为整数集合，下面哪些命题为真？.f是满射的.f是单射的.f-1(N)=Z×N(N为自然数集合).f(z{1})=NA)和B)和C)和D)全为真(12)设N为自然数集合，在下面四种运算下不构成代数系统的是A)x*y=x+y-2-x-yB)x*y=x+yC)x*y=x-yD)x*y=|x|+|y|(13)设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？.k=4.k=5.k=6.k=7A)和B)只有C)、和D)全部(14)下列命题中哪个肯定为真？A)若无向图G为极大平面图，则G的对偶图G也是极大平面图B)G为非无向连通图当且仅当G的边连通度(G)=0C)若能将无向图G的全部顶点排在G的同一个初级回路上，则G为哈密顿图D)若G为n阶m条边r个面的平面图，则n-m+r=2工程所需的最长时间。(15)下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的.它们都通过消息实现通信.它们都运行相同的操作系统.它们都有网络的支持A)只有B)只有C)只有D)都不正确(16)当系统正在处理某一中断时，若要防止同级中断的干扰，可实行下列哪一种手段？A)中断优先级B)中断屏蔽C)中断嵌套D)中断响应(17)下列关于进程限制块PCB的叙述中，哪些是正确的？.系统利用PCB描述进程的基本静态特征.PCB可用于描述进程的运动改变过程.一个进程唯一对应一个PCBA)和B)和C)和D)全都正确(18)在采纳非抢占式进程调度方式下，下列哪一种状况不会引起进程切换？A)一个更高优先级的进程就绪B)时间片到C)进程运行完毕D)进程执行P操作(19)在多道程序系统中，内存中既有操作系统，又有很多用户程序。为使系统正确运行，要采取存储爱护措施以防止.地址越界.操作越权A)只有B)只有C)和D)都不正确(20)在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是A)create,open,read,write,closeB)create,open,read,write,deleteC)create,open,read,writeD)create,read,write,close(21)在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑下列哪些问题？.正确性.系统性能.合理性A)和B)和C)和D)都正确