全国计算机等级考试《二级C++语言程序设计》试题(网友回忆版)一.pdf

全国计算机等级考试《二级C＋＋语言程序设计》试题（网友回忆版）一

[单选题]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.确定软件系统的功能需求

B.确定软件系统的性能需求

C.需求规格说明书评审

D.制订软件集成测试计划

参考答案：D

参考解析：需求分析阶段的工作主要包括4个方面：①需求获取，其目的是确

定对目标系统的各方面需求；②需求分析，对获取的需求进行分析和综合，最

终给出系统的解决方案和目标系统的逻辑模型；③编写文档，编写需求规格说

明书，编写初步用户使用手册；④确认测试计划，修改完善软件开发计划，需

求评审。制定软件集成测试计划