公共基础真题解析(12套).docVIP

全国计算机等级考试二级公共基础历年真题解析 第 1套题 （1）下列链表中，其逻辑结构属于非线性结构的是（ ） A) 双向链表 B)带链的栈 C)二叉链表 D)循环链表 （2）设循环队列的存储空间为Q（1:35），初始状态为front=rear=35.现经过一系列入队与退队运算后，front=15,rear=15，则循环队列中的元素个数为（ ） A) 20 B)0或35 C)15 D)16 （3）下列关于栈的叙述中，正确的是（ ） A)栈底元素一定是最后入栈的元素 B）栈操作遵循先进后出的原则 C)栈顶元素一定是最先入栈的元素 D)以上三种说法都不对 （4）在关系数据库中，用来表示实体间联系的是（ ） A)网状结构 B)树状结构 C）属性 D)二维表 （5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是（ ） A）1：m联系 B）m：n联系 C)1:1联系 D)m：1联系 （6）有两个关系R和S如下： A B C c 3 1 R ： S： A B C a 1 2 b 2 1 c 3 1 则由关系R得到关系S的操作是（ ） A）自然连接 B）并 C）选择 D）投影 （7）数据字典（DD）所定义的对象都包含于（ ） A)软件结构图 B）方框图 C）数据流图（DFD图） D）程序流程图 （8）软件需求规格说明书的作用不包括（ ） A）软件设计的依据 B）软件可行性研究的依据 C）软件验收的依据 D）用户与开发人员对软件要做什么的共同理解 （9）下面属于黑盒测试方法的是（ ） A）边界值分析 B）路径覆盖 C）语句覆盖 D)逻辑覆盖 （10）下面不属于软件设计阶段任务的是（ ） A）制定软件确认测试计划 B）数据库设计 C）软件总体设计 D）算法设计 答案解析： （1）C 【解析】二叉链表是指树的二叉链表实现方式，以二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。答案为选项通过描述可知此循环队列共3个空间,rear-front+35=35，(DD)的作用是对数据流图（DFD） 中出现的被命名图形元素进行确切解释，故数据字典（DD）所定义的对象都包含于数据流图中。 （8）B 【解析】软件需求说明书的作用在于便于用户、开发人员进行理解和交流，反映出用户问题的结构，可以作为软件开发工作的基础和依据，并作为确认测试和验收的依据。 主要方法有逻辑覆盖、基本路径测试主要方法有等价类划分法、边界值分析法、错误推测法等 A）循环队列是队列的一种顺序存储结构 B）循环队列是队列的一种链式存储结构 C）循环队列是非线性结构 D）循环队列是一直逻辑结构 下列叙述中正确的是（ ） A）栈是一种先进先出的线性表 B）队列是一种后进先出的线性表 C）栈和队列都是非线性结构 D）以上三种说法都不对 一棵二叉树共有25个节点，其中5个是叶子节点，那么度为1的节点数为（ ） A)4 B)6 C)10 D)16 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ） A)内模式 B)外模式 C)概念模式 D)逻辑模式 在满足实体完整性约束的条件下（ ） A )一个关系中可以没有候选关键词 B)一个关系中只能有一个候选关键词 一个关系中必须有多个候选关键词 D)一个关系中应该有一个或者多个候选关键词 有三个关系R、S和T如下： R A B C a 1 2 b 2 1 c 3 1 则由关系R和S得到关系T的操作是（ ） A)自然连接 B)并 C)差 D)交 软件生命周期中的活动不包括（ ） A)软件维护 B)市场调研 C)软件测试 D)需求分析 下面不属于需求分析阶段任务的是（ ） A)确定软件系统的功能需求 B)确定软件系统的性能需求 B)制定软件集成测试计划 D)需求规格说明书审评 在黑盒测