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