1、全国计算机等级考试二级公共基础知识真题 2012年 3月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是（ ）。 （分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构D.循环队列是非线性结构2.下列叙述中正确的是（ ）。 （分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对3.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为（ ）。 （分数：2.00）A.4B.16C.
2、10D.64.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。 （分数：2.00）A.逻辑模式B.概念模式C.内模式D.外模式5.在满足实体完整性约束的条件下（ ）。 （分数：2.00）A.一个关系中可以没有候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中应该有一个或多个候选关键字6.有三个关系 R、S 和 T如下： （分数：2.00）A.并B.差C.交D.自然连接7.软件生命周期的活动中不包括（ ）。 （分数：2.00）A.软件维护B.需求分析C.市场调研D.软件测试8.下面不属于需求分析阶段任务的是（ ）。 （分数：2.00）A
3、.确定软件系统的性能需求B.确定软件系统的功能需求C.指定软件集成测试计划D.需求规格说明书评审9.在黑盒测试方法中，设计测试用例的主要根据是（ ）。 （分数：2.00）A.程序外部功能B.程序数据结构C.程序流程图D.程序内部结构10.在软件设计中不使用的工具是（ ）。 （分数：2.00）A.系统结构图B.程序流程图C.PAD图D.数据流图(DFD 图)二、填空题(总题数：5，分数：10.00)11.在长度为 n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】。 （分数：2.00）填空项 1:_12.设循环队列的存储空间为 Q(1：30)，初始状态为 front=r
4、ear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【2】个元素。 （分数：2.00）填空项 1:_13.数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【3】。 （分数：2.00）填空项 1:_14.在将 E-R图转换到关系模式时，实体和联系都可以表示成【4】。 （分数：2.00）填空项 1:_15.常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【5】。 （分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2012年 3月答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：
5、10，分数：20.00)1.下列叙述中正确的是（ ）。 （分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构 D.循环队列是非线性结构解析：【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。选项C)正确。2.下列叙述中正确的是（ ）。 （分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对 解析：【解析】栈是一种后进先出的线性表，队列是一种
6、先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项 D)。3.一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为（ ）。 （分数：2.00）A.4B.16 C.10D.6解析：【解析】由二叉树的性质 n0=n2+1可知，度为 0的结点数(即叶子结点数)=度为 2的结点数+1，根据题意得知，度为 2的结点数为 4个，那么 25-5-4=16即为度为 1的结点数，选项 D)正确。4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。 （分数：2.00）A.逻辑模式B.概念模式C.内模式 D.外模式解析：【解析】内模式也称存储模式，它是数
7、据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层 描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。所以选项C)正确。5.在满足实体完整性约束的条件下（ ）。 （分数：2.00）A.一个关系中可以没有候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中应该有一个或多个候选关键字 解析：【解析】在关系 R中如记录完全函数依赖于属性(组)X，则称 X为关系 R中的一个候选关键字。在一个关系中，候选关键字可以有多个且在任何关系中至少有
8、一个关键字。所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项 C)正确。6.有三个关系 R、S 和 T如下： （分数：2.00）A.并B.差 C.交D.自然连接解析：【解析】R 和 S的差是由属于 R但不属于 S的元组组成的集合，运算符为“-”。记为 T=R-S。根据本题关系 R和关系 S运算前后的变化，可以看出此处进行的是关系运算的差运算。故选项 B)正确。7.软件生命周期的活动中不包括（ ）。 （分数：2.00）A.软件维护B.需求分析C.市场调研 D.软件测试解析：【解析】通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。可以将
9、软件生命周期分为软件定义、软件开发及软件运行维护 三个阶段。软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。软件生命周期不包括市场调研。8.下面不属于需求分析阶段任务的是（ ）。 （分数：2.00）A.确定软件系统的性能需求B.确定软件系统的功能需求C.指定软件集成测试计划 D.需求规格说明书评审解析：【解析】需求分析是对待开发软件提出的需求进行分析并给出详细的定义。主要工作是编写软件需求规格说明书及用户手册。需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。制定软件集成测试计划是软件设计阶段需要完成的任务。9.在黑盒测试方法中
10、，设计测试用例的主要根据是（ ）。 （分数：2.00）A.程序外部功能 B.程序数据结构C.程序流程图D.程序内部结构解析：【解析】黑盒测试也称功能测试或数据驱动测试，设计测试用例着眼于程序外部结构、不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。故选项 D)正确。10.在软件设计中不使用的工具是（ ）。 （分数：2.00）A.系统结构图B.程序流程图C.PAD图D.数据流图(DFD 图) 解析：【解析】软件设计包括概要设计和详细设计，软件概要设计中，面向数据流的设计方法有变换型系统结构图和事务型数据流两种。软件详细设计，程序流程图(PDF)和 PAD(问题分析图)是过程设计的常用工具
11、。数据流图(DFD 图)是软件定义阶段结构化分析方法常用的工具。二、填空题(总题数：5，分数：10.00)11.在长度为 n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】。 （分数：2.00）填空项 1:_ （正确答案：【1】n-1）解析：【解析】在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的 n-1个元素均要向前移动，所以此处填 n-1。 12.设循环队列的存储空间为 Q(1：30)，初始状态为 front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【2】个元素。 （分数：2.00）填空项 1:_ （正
12、确答案：【2】29）解析：【解析】通过题干的描述可知此循环队列共 30个空间，另外队尾指针 rear的值小于队头指针front的值，所以利用公式(rear-front+30)%30=29，可知此循环队列的元素个数为 29。 13.数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【3】。 （分数：2.00）填空项 1:_ （正确答案：【3】数据操纵语言）解析：【解析】数据操纵语言 DML(Data Manipulation Language)，用户通过它可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。 在 DML中，应用程序可以对数据库作插、删、改、排、检等五
13、种操作。 14.在将 E-R图转换到关系模式时，实体和联系都可以表示成【4】。 （分数：2.00）填空项 1:_ （正确答案：【4】关系）解析：【解析】关系数据库逻辑设计的主要工作是将 E-R图转换成指定 RDBMS中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。 15.常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【5】。 （分数：2.00）填空项 1:_ （正确答案：【5】面向对象方法）解析：【解析】面向对象方法是一种基于对象模型的程序设计方法,包括面向对象分析、面向对象设计、面向对象编程，是目前应用范围最广的设计方法。其中对象模型 包括六个要素：封装、抽象、模块化、层次结构、类、并发性。面向对象方法的主要特征是封装、继承和多态性，所以此空应填面向对象方法。
