《2019年全国计算机等级考试四级笔试选择试题3》由会员分享，可在线阅读，更多相关《2019年全国计算机等级考试四级笔试选择试题3（11页珍藏版）》请在金锄头文库上搜索。
1、2019年全国计算机等级考试四级笔试选择试题一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中，只有一个是准确的,请将准确选项涂写在答题卡相对应位置上,答在试卷上不得分。(1) 计算机控制器的核心是。A)时序产生器B)程序计数器C)操作控制器D)指令寄存器(2) 若一个子程序起始地址为2K,调用指令CALL的内存地址为K+2,贝P执行CALL指令所要执行指令的地址为。A)2KB)2K+1C)2K-1D)K+3(3) 2000年3月17日生效的标准GB18030-2000共收录汉字的数目为_。A)6763个B)7
2、360个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) qA.info:=qA.llinkdinfoqdllink:二nil;B) qA.info:=qA.rlinkdllin
3、kdinfoqA.rlinkA.Ilink:=nil;C) pA?llink:=qA?llink;pA.llinkA.rlink：=qA.rlink;D) pA.llink：=qA.rllink;pA.llinkA.rlink：=qA.llink;(7) 设散列表的当前状态如下：该散列表的负载因子约为A)0.27B)0.42C)0.58D)0.73(8) 下面关于有向图的运算的叙述中，哪个(些)是准确的？。I. 求有向图结点的拓扑序列，其结果必定是的II. 求两个指向结点间的最短路径，其结果必定是的皿.求事件结点网络的关键路径，其结果必定是的A)只有IB)I和IC)都准确D)都不准确(9) 下
4、列命题公式中哪个(些)为重言式？。I.(PVq)Tr厂)T(pTr)A(qr)1. (pT(qVr)T(PTq)A(pTr)皿.(pTq)A(pTr)T(pTr)W.(pVq)A(pTr)J(pTr)A)皿B)I和皿C)I和ID)I、I、皿和W(10) 设A、B、C、D为任意的集合，下面命题中为假的是A)A-B=B当且仅当A=B=?B)若A?BAC?D则(A?C)?(B?D)C)若A?BAC?D贝S(A?C)?(B?D)D)A-B=A?B(11) 设f:ZXZ-Z,f()=n2k，其中Z为整数集合，下面哪些命题为真？。I.f是满射的n.f是单射的皿.f-1(N尸ZXN(N为自然数集合)IV.f
5、(z1)=NA)I和nB)I和VC)I和皿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值中哪个(些)对于上述命题不成立？。I.k=4n.k=5皿.k=6V.k=7A)n和VB)只有VC)i、n和VD)全部(14) 下列命题中哪个一定为真？。A)若无向图G为极大平面图，则G的对偶图G也是极大平面图B) G为非无向连通图当且仅当G的边连通度入(G)=0C) 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密
6、顿图D) 若G为n阶m条边r个面的平面图，则n-m+r=2工程所需的最长时间。(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是准确的。I.它们都*消息实现通信11. 它们都运行相同的操作系统皿.它们都有网络的支持A)只有IB)只有IC)只有皿D)都不准确(16) 当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？。A)中断优先级B)中断屏蔽C)中断嵌套D)中断响应(17) 下列关于进程控制块PCB的叙述中，哪些是准确的？I.系统利用PCB苗述进程的基本静态特征I.PCB可用于描述进程的运动变化过程皿.一个进程对应一个PCBA)I和IB)I和皿C)I和皿D)全
7、都准确(18) 在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换_。A)一个更高优先级的进程就绪B)时间片到C)进程运行完毕D)进程执行P操作(19) 在多道程序系统中，内存中既有操作系统，又有很多用户程序。为使系统准确运行，要采取存储保护措施以防止。I.地址越界n.操作越权A)只有IB)只有nC)I和皿D)都不准确(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是。A) create,open,read,write,closeB) create,open,read,write,deleteC) create,open,read,writeD) create
8、,read,write,close(21) 在多道程序系统中，多个进程可对共享设备实行同时访问。所以，在实现时应考虑下列哪些问题？。I.准确性n.系统性能皿.合理性A)I和nB)n和皿C)I和皿D)都准确(22) 下列关于UNIX的叙述中，不准确的是。A) UNIX的文件系统是树型结构的，便于管理和检索B) UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工C) UNIX把普通文件、目录文件和设备文件分别以不同方式实行管理D) UNIX是多用户、多任务的分时操作系统(23) 在UNIX系统中，组成UNIX执行环境的是一系列。A)环境变量B)管道C)特殊文件D)管理命令(24) 软件开发
9、的结构化生命周期方法将软件生命周期划分成。A)计划阶段、开发阶段、运行阶段B)计划阶段、编程阶段、测试阶段C)总体设计、详细设计、编程调试D)需求分析、功能定义、系统设计(25) 数据流图是常用的实行软件需求分析的图形工具，其基本图形符号。A) 输入、输出、外部实体和加工B) 变换、加工、数据流和存储C) 加工、数据流、数据存储和外部实体D) 变换、数据存储、加工和数据流(26) 判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是。A)逻辑判断B)层次分解C)操作条目D)组合条件(27) 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的。A)抽象和住处隐蔽B)局部化和封装化C)内聚性和耦合性D)激活机制和控制方法(28) 软件设计一般分为总体设计和详细设计，它们之间的关系A)全局和局部B)抽象和具体C)总体和层次D)功能和结构(29) 软件的复审是*软件质量的必要手段，下述I. 软件的可追溯性II. 软件的可维护性皿.方案的可选择性IV.接口的明确性哪些是软件复审时所涉及的技术内容？。A)I和IB)I、I和皿C)I和皿D)都准确(30) 原型化方法是软件开发中一类常用的方法，它与结构化方法相。A)明确的需求定义B)完整的生命周期C)较长的开发时间D)熟练的开发人员
