。

全国计算机等级考试二级C语言真题题库2 2014年3月

(总分43, 做题时间120分钟)

一、选择题(每小题1分，共40分)

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

A 每一个节点有两个指针域的链表一定是非线性结构 B 所有节点的指针域都为非空的链表一定是非线性结构 C 循环链表是循环队列的链式存储结构 D 线性结构的存储节点也可以有多个指针 答案:D

[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有—个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表节点具有两个指针域，属于线性结构，故A选项错误。循环链表所有节点的指针域都为非空，属于线性结构，故B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，故C选项错误。双向链表节点具有多个指针域，故D选项正确。

2. 使用白盒测试方法时，设计测试用例应根据（ ）。

A 程序的内部逻辑 B 程序的复杂结构 C 程序的功能 D 使用说明书 答案:A

[解析]白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项正确。

-可编辑修改-

。

3. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是（ ）。

A 多对多 B 多对一 C 一对多 D 一对一 答案:A

[解析]一般来说，实体集之间必须通过联系来建立连接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。医生可为多位患者看病，患者也可以找多位医生看病，实体医生与患者联系是多对多，故A选项正确。

4. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。

A 二分法查找 B 顺序查找 C 分块查找 D 哈希查找 答案:A

[解析]对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log2n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

5. 设数据集合为D＝{1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是（ ）。

A R＝{ (5，1)，(7，9)，(1，7)，(9，3)} B R＝{ (9，7)，(1，3)，(7，1)，(3，5)} C R＝{ (1，9)，(9，7)，(7，5)，(5，3)}

-可编辑修改-

。

D R＝{ (1，3)，(3，5)，(5，9)} 答案:D

[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根节点，线性表为51793。B选项中，9为根节点，线性表为97135。C选项中，1为根节点，线性表为19753。D选项中，节点1与7都是根节点，属于非线性结构，故D选项正确。

6. 深度为7的二叉树共有127个节点，则下列说法中错误的是（ ）。

A 该二叉树有一个度为1的节点 B 该二叉树是满二叉树 C 该二叉树是完全二叉树 D 该二叉树有64个叶子节点 答案:A

[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少有边的若干节点。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树，前6层共有节点个数为26-1＝63，则第7层有127-63＝64个节点，即第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的节点，有64个叶子节点。故正确答案为A选项。

7. 二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）。

A DCBA B BDCA C ABCD D BADC

-可编辑修改-

。

答案:C

[解析]二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。

8. 下面能作为软件需求分析工具的是（ ）。

A PAD图 B 程序流程图 C 甘特图

D 数据流程图(DFD图) 答案:D

[解析]软件需求分析方法包括结构化分析方法和面向对象的分析方法两大类，前者常用工具为数据流图(DFD)、数据字典(DD)、判定表、判定树等。故D选项正确。选项B是软件功能实现时设计图。

9. 下面不属于对象主要特征的是（ ）。

A 唯一性 B 多态性 C 可复用性 D 封装性 答案:C

[解析]对象的基本特点如下表所示。

-可编辑修改-