计算机等级考试四级笔试试题

计算机等级考试四级笔试试题2016年计算机等级考试四级笔试试题一、选择题：(共70题,每题1分，满分70分。其中1-55题为中文题，56-70题为英文下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。计算机控制器的核心是时序产生器B)程序计数器C)操作控制器D)指令寄存器若一个子程序起始地址为2K,调用指令CALL的内存地址为K+2,贝朋行CALL指令所要执行指令的地址为2KB)2K+1C)2K-lD)K+32000年3月17日生效的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 GB18030-2000共收录汉字的数目为6763个B)7360个017000个D)27000个栈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由四个结点可以构造出多少种不同的二叉树？A)4B)5C)14D)15下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，下而哪一个操作序列不能得到正确的结果？qlinfo:二qlllink".info;q".llink:=nil;qlinfo:=q".rlink".11ink",info;q\rlink\llink：=nil;p"?llink:二q八?llink;p\llink\rlink:=q\rlink;p\llink:=q\rllink;p".llink".rlink:二q；llink;设散列表的当前状态如下:该散列表的负载因子约为A)0.27B)0.4200.58D)0.73下面关于有向图的运算的叙述中，哪个(些)是正确的？求有向图结点的拓扑序列，其结果必定是唯一的求两个指向结点间的最短路径，其结果必定是唯一的求事件结点网络的关键路径，其结果必定是唯一的A)只有IB)I和IIC)都正确D)都不正确下列命题公式中哪个(些)为重言式？I.((pVq)厂)一((pfr)A(q-Ar))II-(pf(qVr)F((pfq)A(p~r))((pfq)A(pfr))-*((p-*r)((pVq)A(p-Ar))(p"r)A)IIIB)I和IIIC)I和IID)I、II、III和IV设A、B、C、D为任意的集合，下面命题中为假的是A)A-B=B当且仅当A二B二？Q????B若A?B八C?D,则(A?C)?(B?D)C)若A?BAC?D,贝Ij(A?C)?(B?D)D)A-B二A??B设f:ZXZ-Z,f()=n2k,其中Z为整数集合，下面哪些命题为真？I.f是满射的f是单射的f-1(N)=ZXN(N为自然数集合)IV.f(z{l})=NA)I和IIB)I和IVC)I和IIID)全为真设N为自然数集合，在下而四种运算下不构成代数系统的是A)x*y二x+y-2-x-yB)x*y二x+yC)x*y二x-yD)x*y二|x|+1yI设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个(些)对于上述命题不成立？I.k=4k二526k二7加口和儿迪只有IVC)I、II和IVD)全部下列命题中哪个一定为真？若无向图G为极大平而图，则G的对偶图G'也是极大平面图G为非无向连通图当且仅当G的边连通度入(G)=0C）若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图D）若G为n阶m条边r个而的平面图，则n-m+r=2工程所需的最长时间。I.它们都通过消息实现通信它们都运行相同的操作系统它们都有网络的'支持A）只有IB）只有IIC）只有HID）都不正确（16）当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？A）中断优先级B）中断屏蔽C）中断嵌套D）中断响应（17）下列关于进程控制块PCB的叙述中，哪些是正确的？I.系统利用PCB描述进程的基本静态特征PCB可用于描述进程的运动变化过程一个进程唯一对应一个PCBA）I和IIB）II和IIIC）I和IIID）全都正确（18）在釆用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换？A）一个更高优先级的进程就绪B）时间片到0进程运行完毕D）进程执行P操作（19）在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采取存储保护措施以防止地址越界操作越权A）只有IB）只有IIC）I和IIID）都不正确在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是A)create,open,read,write,closeB)create,open,read,write,deleteC)create,open,read,writeD)create,read,write,close在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑下列哪些问题？I.正确性II.系统性能合理性A)I和IIB)II和IIIC)I和IIID)都正确下列关于UNIX的叙述中，不正确的是A)UNIX的文件系统是树型结构的，便于管理和检索UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具OUNIX把普通文件、目录文件和设备文件分别以不同方式进行管理D)UXIX是多用户、多任务的分时操作系统在UNIX系统中，组成UNIX执行环境的是一系列A)环境变量B)管道C)特殊文件D)管理命令软件开发的结构化生命周期 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 将软件生命周期划分成A)计划阶段、开发阶段、运行阶段B)计划阶段、编程阶段、测试阶段总体设计、详细设计、编程调试D)需求 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 、功能定义、系统设计（25）数据流图是常用的进行软件需求分析的图形工具，其基本图形符号是A）输入、输出、外部实体和加一匸B）变换、加工、数据流和存储C）加工、数据流、数据存储和外部实体D）变换、数据存储、加工和数据流（26）判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是A）逻辑判断B）层次分解C）操作条目D）组合条件（27）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的A）抽象和住处隐蔽B）局部化和封装化0内聚性和耦合性D）激活机制和控制方法（28）软件设计一般分为总体设计和详细设计，它们之间的关系是A）全局和局部B）抽象和具体C）总体和层次D）功能和结构（29）软件的复审是保证软件质量的必要手段，下述软件的可追溯性软件的可维护性 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 的可选择性接口的明确性哪些是软件复审时所涉及的技术内容？A）I和IIB）I、II和IIIC）II和IIID）都正确(30)原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要A)明确的需求定义B)完整的生命周期0较长的开发时间D)熟练的开发人员软件测试是软件开发的重要环节，而进行软件测试的目的是A)证明软件错误不存在B)证明软件错误的存在C)改正程序所有的错误D)发现程序所有的错误软件维护是保证软件正常、有效运行的重要手段，而软件的下述特性：I.可测试性II.可理解性可修改性可移植性哪个(些)有利于软件的维护？A)只有IB)II和IIIC)I、II和IIID)都有利数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库？I.关系型数据库II.层次型数据库III.网状型数据库A)只有IB)I和IIC)II和IIID)都适合设关系R和关系S的元素分别是3和4,关系T是R与S的笛卡尔积，E|J：>R>XS,则关系T的元数是A)7B)9C)12D)16在SQL语言中的表(Table)是数据库的A)内模式B)模式C)外模式D)概念模式设有关系R和S,在下列的关系运算中，哪一种运算不要求：〃R和S具有相同的元数，且它们对应属性的数据类型也相同〃？A)R?SB)RASC)R-SD)RXS设有关系R(A,B,C,D),其函数依赖集F={A->B,A-C,BD},则关系R至多满足A)1XFB)2NFC)3NFD)BCNF设有关系R(A,B,C),在下列的等式中，哪一个是不成立的？oA<2(wA,B(R))=nA,B(oA<2(R))nA,C(oA<2(R))=oA<2(nA,C(R))nB,C(aA<2(R))=oA<2(nB,C(R))nA(nA,B(R))=nA(R)关系数据模型通常由三部分组成，它们是数据结构，数据通信，关系操作数据结构，关系操作，完整性约束数据通信，关系操作，完整性约束数据结构，数据通信，完整性约束在关系数据库设计中，对关系进行 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化处理，使关系达到一定的范式，例如达到3NF,这是哪个设计阶段的内容？A)需求分析阶段B)概念设计阶段0逻辑设计阶段D)物理设计阶段