全国计算机等级考试《二级C++语言程序设计》历年真题精选及详解.pdf

全国计算机等级考试《二级C＋＋语言程序设计》历年真题精选及详解

一、选择题（每题1分，共40分。下列各题A、B、C、D四个选项中，只有一个

选项是正确的。）

1.下列叙述中正确的是（）。

A．循环队列是队列的一种链式存储结构

B．循环队列是一种逻辑结构

C．循环队列是队列的一种顺序存储结构

D．循环队列是非线性结构

【答案】

C

【解析】

线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑

位置；②链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地

址连续的存储单元存储数据元素，定义两个游标：指向队头的游标(front)、指

向队尾的游标(rear)。

2.下列叙述中正确的是（）。

A．栈是一种先进先出的线性表

B．队列是一种后进先出的线性表

C．栈与队列都是非线性结构

D．以上三种说法都不对

【答案】

D

【解析】

栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照先进后出

的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照先进先出的

原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性结构。

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A．16

B．10

C．6

D．4

【答案】

A

【解析】

二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而度为0、1、

2的结点相加等于总结点数25，所以度为1的结点数为25－5－（5－1）=16。

4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

A．外模式

B．内模式

C．概念模式

D．逻辑模式

【答案】

B

【解析】

数据库管理系统的三级模式包括：①外模式，也称子模式、用户模式，是指数据

库用户所看到的数据结构，是用户看到的数据视图；②模式，也称逻辑模式，是

数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的

总和；③内模式，也称存储模式、物理模式，是指数据在数据库系统内的存储介

质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。

5.在满足实体完整性约束的条件下（）。

A．一个关系中应该有一个或多个候选关键字

B．一个关系中只能有一个候选关键字

C．一个关系中必须有多个候选关键字

D．一个关系中可以没有候选关键字

【答案】

A

【解析】

在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中的一个候选

关键字。候选关键字的性质有；①在一个关系中，候选关键字可以有多个；②任

何两条记录候选关键字值都是不相同的；③关键字由一个属性构成，也可能由多

个属性构成；④在任何关系中至少有一个关键字。所以，在满足实体完整性约束

的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。

6.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是（）。

A．自然连接

B．并

C．交

D．差

【答案】

D

【解析】

差是指将属于一个集合但不属于后一个集合的元素组成新的关系；自然连接是二

元运算，其结果是得到两个关系中公共属性名字上相等的所有元组的组合；交是

指将那些同时属性两个关系的元素组成一个新的关系；并是指将两个关系中的元

素全部合并到一个新的关系之中。由图中可以看出，关系T是由属于R但不属性

S的元组组成的集合，所以为差操作。答案选择D选项。

7.软件生命周期的活动中不包括（）。

A．市场调研

B．需求分析

C．软件测试

D．软件维护

【答案】

A

【解析】

软件生命周期包括软件产品从提出、实现、使用维护到停止使用退役的过程。其

主要活动阶段包括：可行性分析与计划制定、需求分析、软件设计（概要设计和

详细设计）、软件实现（编码）、测试、维护等。

8.下面不属于需求分析阶段任务的是（）。

A．