2022年全国计算机等级考试二级公共基础通用版模拟试题+答案5.docx

2022年全国计算机等级考试二级公共基础通用版模拟试题+答案52014年全国计算机等级考试二级公共基础通用版模拟试题。1下面的二叉树前序遍历的结果是A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ2一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是A)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C,B,A3下面属于白盒测试方法的是A)等价类划分法B)逻辑覆盖C)边界值分析法D)错误推测法4下面对对象概念描述正确的是A)对象间的通信靠消息传递C)任何对象必须有继承性B)对象是名字和方法的封装体D)对象的多态性是指一个对象有多个操作5下面描述中不属于数据库系统特点的是A)数据共享B)数据完整性C)数据冗余度高D)数据独立性高6数据库设计过程不包括A)概念设计B)逻辑设计C)物理设计D)算法设计7下列叙述中正确的是A)一个算法的空间复杂度大，则时间复杂度也必定大B)一个算法的空间复杂度大，则时间复杂度必定小C)一个算法的时间复杂度大，则空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系8一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A)219B)229C)230D)2319对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A)9B)10C)45D)9010构成计算机软件的是A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档11软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A)测试B)设计C)可行性研究D)实现12下面不能作为结构化方法软件需求分析工具的是A)系统结构图B)数据字典(DD)C)数据流程图(DFD图)D)判定表13在关系模型中，每一个二维表称为一个A)关系B)属性C)元组D)主码（键）14若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A)一对一B)一对多C)多对一D)多对多15下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关16对长度为n的线性表作快速排序，在最坏情况下，比较次数为A)nB)n-1C)n(n-1)D)n(n-1)/217下面不属于软件测试实施步骤的是A)集成测试B)回归测试C)确认测试D)单元测试18下面不属于软件需求分析阶段主要工作的是A)需求变更申请B)需求分析C)需求评审D)需求获取19一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A)记录B)行C)属性D)元组20有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为A)公司号，职员号B)职员号，工资C)职员号D)公司号，职员号，工资第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页