全国计算机等级考试二级公共根底知识真题 2021 年 9 月 总分 40.00 ，做题时间 90 分钟 一、选择题 总题数 10 ，分数 20.00 1.以下链表中，其逻辑结构属于非线性结构的是 _ 。
分数 2.00 A.循环链表B.二叉链表 VC.双向链表D.带链的栈解析2.设循环队列的存储空间为 Q135 ，初始状态为 frontrear35 。现经过一系列入队与退队运 算后，front15,rear15 ，那么循环队列中的元素个数为 。分数 2.00 A.0 或 35 VB.20C.16D.15解析3.以下关于栈的表达中，正确的选项是 _ 。分数 2.00 A.栈操作遵循先进后出的原那么 VB.栈顶元素一定是最先入栈的元素C.栈底元素一定是最后入栈的元素D.以上三种说法都不对解析4.在关系数据库中，用来表示实体间联系的是 _ 。
分数 2.00 A.属性B.网状结构C.二维表 VD.树状结构解析5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。那么实 体部门和 职员间的联系是 。分数 2.00 A.1 1 联系B.1 m 联系 VC.m n 联系D.m1 联系解析6.有两个关系 R 和 S 如下 那么由关系 R 得到关系 S 的操作是。分数 2.00 A.自然连接B.投影C.选择VD.并解析7.数据字典 DD 所定义的对象都包含于。分数 2.00 A.软件结构图B.方框图C.程序流程图D.数据流图DFD图V解析8.软件需求规格说明书的作用不包括 _ 。分数 2.00 A.软件验收的依据B.软件设计的依据C.软件可行性研究的依据 VD.用户与开发人员对软件要做什么的共同理解 解析9.下面属于黑盒测试方法的是 __ 。
分数 2.00 A.语句覆盖B.逻辑覆盖C.路径覆盖D.边界值分析 V解析10.下面不属于软件设计阶段任务的是 _ 。
分数 2.00 A.制定软件确认测试方案 VB.算法设计C.软件总体设计D.数据库设计解析二、填空题 总题数 5，分数 20.00 从而11.一棵二叉树共有 47 个结点，其中有 23 个度为 2的结点。假设根结点在第 1 层，那么 top12】0 ，该二叉树的深度为 分数 2.00 填空项 1 正确答案 6解析12.设栈的存储空间为 s140 ，初始状态为 bottom0,top0 。现经过一系列入栈与出栈 运算后，那么当前栈中有 【 2】个元素。分数 2.00 填空项 1 正确答案 20解析13.数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，据局部逻辑结构编写的应用程序不必修改，称为【 3】。分数 2.00 填空项 1 正确答案逻辑独立性解析14.关系数据库中能实现的专门关系运算包括【 4】、连接和投影。分数 2.00 填空项 1 正确答案选择解析Unix 操作系统属15.软件按功能通常可以分为应用软件、系统软件和支撑软件或工具软件 于 【 5】软 件。分数 2.00 填空项 1 正确答案系统解析 解析 解析 解析 解析 解析