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

《2022年全国计算机等级考试二级公共基础通用版模拟试题+答案7.docx》由会员分享，可在线阅读，更多相关《2022年全国计算机等级考试二级公共基础通用版模拟试题+答案7.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年全国计算机等级考试二级公共基础通用版模拟试题+答案72014年全国计算机等级考试二级公共基础通用版模拟试题。1计算机软件的构成是A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档2下面不属于软件设计阶段任务的是A)软件的详细设计B)软件的总体结构设计C)软件的需求分析D)软件的数据设计3下面属于黑盒测试方法的是A)边界值分析法B)基本路径测试C)条件覆盖D)条件-分支覆盖4有关系R，其中属性B为键：则其中，最后一条记录违反了A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束5在最坏情况下A)快速排序的时间复杂度比冒泡排序的时间复杂度要小B)快速排序的时间复杂度比

2、希尔排序的时间复杂度要小C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的6在深度为7的满二叉树中，度为2的结点个数为A)64B)63C)32D)317设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A)30B)20C)m-19D)m-208下面不属于软件开发阶段任务的是A)测试B)可行性研究C)设计D)实现9，某系统结构图如下所示：该系统结构图的最大扇出数是A)nB)1C)3D)410一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实

3、体学生之间的联系是A)1:1联系B)1:m联系C)m:1联系D)m:n联系11有三个关系R、S、T，其中三个关系对应的关键字分别是A、B和复合关键字（A，B）。表T的记录项（b，q，4）违反了A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束12设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为A)4B)6C)m-5D)m-613下列叙述中正确的是A)循环队列属于队列的链式存储结构C)非线性结构只能采用链式存储结构B)双向链表是二叉树的链式存储结构

4、D)有的非线性结构也可以采用顺序存储结构14某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为A)n+1B)n-1C)2nD)n/215软件工程的三要素是A)方法、工具和过程C)建模、方法和过程B)建模、方法和工具D)定义、方法和过程16通常软件测试实施的步骤是A)集成测试、单元测试、确认测试C)确认测试、集成测试、单元测试B)单元测试、集成测试、确认测试D)单元测试、确认测试、集成测试17下面可以作为软件设计工具的是A)系统结构图B)数据字典(DD)C)数据流程图(DFD图)D)甘特图18在数据库设计中，将E-R图转换成关系数据模型的过程属于A)逻辑设计阶段B)需求分析阶段C)概念设计阶段D)物理设计阶段19设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是A)姓名B)身份证号C)姓名，性别，年龄D)学号，姓名20设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为A)30B)29C)20D)19第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页