全国计算机等级考试二级C语言真题题库1+2014年9月 .pdf

全国计算机等级考试二级C语言真题题库12014年9月

(总分：43.00，做题时间：120分钟)

一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)

1.面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。

（分数：1.00）

A.结合

B.封装√

C.隐藏

D.抽象

解析：[解析]对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏

对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，故B选项正确。

2.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的（）。

（分数：1.00）

A.关系√

B.元组

C.属性

D.属性的值域

解析：[解析]E-R模型和关系模式的对照表如下。由表中可以看出，联系转换为关系数据库的关系，

故A选项正确。

3.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

（分数：1.00）

A.节省存储空间

B.插入与删除运算效率高√

C.便于查找

D.排序时减少元素的比较次数

解析：[解析]顺序表和链表的优缺点比较如下表所示。由表中可以看出链式存储插入与删除运算效

率高，故B选项正确。

4.深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为（）。

（分数：1.00）

A.62

B.63√

C.64

D.65

解析：[解析〕在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所

在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大

6

值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2-1=63，则第7层共有125—63

＝62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树

共有63个叶子节点，故B选项正确。

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

（分数：1.00）

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储存连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内√

D.任何存储方式的有序表均能采用二分法进行查找

解析：[解析]“有序”是特指元素按顺序排列但允许相邻元素相等，A选项错误。有序表可以顺序存储也

可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有

序表，D选项错误。故C选项正确。例如：有序链表。

6.设二叉树如下：则后序序列为（）。

（分数：1.00）

A.ABDEGCFH

B.DBGEAFHC

C.DGEBHFCA√

D.ABCDEFGH

解析：[解析]二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍

历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之

后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

7.计算机软件包括（）。

（分数：1.00）

A.算法和数据

B.程序和数据

C.程序和文档

D.程序、数据及相关文档√

解析：[解析]计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开

发、运行、维护、使用等有关的文档。故D选项正确。

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

（分数：1.00）

A.撰写软件需求规格说明书

B.软件的总体结构设计√

C.软件的需求分析

D.软件的需求评审

解析：[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求

评审。故B选项正确。

9.当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。

（分数：1.00）

A.逻辑独立性√