2015年3月全国计算机等级考试二级
《C语言》真题四
(总分100, 考试时间120分钟)
一、选择题(每小题1分，共40分) 1. 下列叙述中正确的是（ ）。
A 每一个节点有两个指针域的链表一定是非线性结构 B 所有节点的指针域都为非空的链表一定是非线性结构 C 循环链表是循环队列的链式存储结构 D 线性结构的存储节点也可以有多个指针 该问题分值: 1 答案:D
[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表节点具有两个指针域，属于线性结构，A选项错误。循环链表所有节点的指针域都为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾人队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表节点具有多个指针域，D选项正确。
2. 使用白盒测试方法时，设计测试用例应根据（ ）。 A 程序的内部逻辑 B 程序的复杂结构 C 程序的功能 D 使用说明书 该问题分值: 1 答案:A
[解析]白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项正确。
3. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是（ ）。
A 多对多 B 多对一 C 一对多 D 一对一
该问题分值: 1 答案:A
[解析]一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。医生可为多位患者看病，患者也可以找多位医生看病，实体医生与患者联系是多对多，A选项正确。
4. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。 A 二分法查找 B 顺序查找 C 分块查找 D 哈希查找 该问题分值: 1 答案: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)} 该问题分值: 1 答案:D
[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根节点，线性表为51793。B选项中，9为根节点，线性表为97135。C选项中，1为根节点，线性表为19753。D选项，节点1与节点7都是根节点，属于非线性结构，故D选项正确。
6. 深度为7的二叉树共有127个节点，则下列说法中错误的是（ ）。 A 该二叉树有一个度为1的节点 B 该二叉树是满二叉树 C 该二叉树是完全二叉树 D 该二叉树有64个叶子节点 该问题分值: 1 答案: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
该问题分值: 1 答案:C
[解析]二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C右子节点，故前序序列为ABCD，C选项正确。
8. 下面能作为软件需求分析工具的是（ ）。 A PAD图
B 程序流程图 C 甘特图
D 数据流程图(DFD图) 该问题分值: 1 答案:D
[解析]软件需求分析方法包括结构化分析方法和面向对象的分析方法两大类，前者常用工具为数据流图(DFD)、数据字典(DD)、判定表、判定树等。故D选项正确。
9. 下面不属于对象主要特征的是（ ）。 A 唯一性
B 多态性 C 可复用性 D 封装性
该问题分值: 1 答案:C
[解析]对象的基本特点如下表所示。 可知C选项正确。 10.
A (c，c，11，4) B (e，e，6，1) C (a，a，2，4)
D (a，a，2，4)和(e，e，6，1) 该问题分值: 1 答案:A
[解析]从关系中找出满足给定条件的元组的操作称为选择，用σ表示。“^”为交运算，它由属于前者且属于后者的元组组成。题目为选出属性A等于属性B，同时属性C大于4，并且属性D大于3的元组，结果为(c，c，11，4)，应保留全部属性。故A选项正确。
11. 简单程序设计步骤中不包括（ ）。 A 编码 B 确定算法
C 安装编译程序 D 调试
该问题分值: 1 答案:C
[解析]简单程序设计步骤为确定数据结构、确定算法、编码、调试、整理文档，不包括安装编译程序，故答案为C选项。
12. 若想给已定义为int型的变量a，b，c，d赋值为1，以下选项中错误的语句是（ ）。 A d＝1，c＝d，b＝c，a＝b； B a＝b＝c＝d＝1；
C a＝1，b＝a，c＝b，d＝c； D a＝b，b＝c，c＝d，d=1； 该问题分值: 1 答案:D
[解析]赋值是将一个常量的值赋给一个变量，在D选项中，变量b的值相当于一个未知的数，用变量b对变量a赋值，不满足题干要求的变量a、b、c、d赋值为1的条件，因此答案选D选项。
13. 有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是（ ）。 A 先执行2*3得6，再执行6+4得10，再执行15％3得0，最后执行10+0得10 B 先执行2*3得6，再执行15％3得5，最后执行6+4+5得15 C 先执行15％3得0，再执行2*3得6，最后执行6+4+0得10
D 先执行15％3得3，再执行4+3得7，再执行2*3得6，最后执行6+7得13 该问题分值: 1 答案:A
[解析]首先运算符“*”和运算符“％”有相同优先级，并且优先级都高于运算符“+”，再根据运算结合性，乘法和取余运算都满足从左到右的运算规则，C、D选项错误；因为15％3＝0，排除B选项，答案为A选项。
14. 若有定义：int a；float b；double c；，程序运行时输入：1，2，3<回车>，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是（ ）。
A scanf(\％d，％f，％lf\，＆a，＆b，＆c)；
2015年3月全国计算机等级考试二级《C语言》真题四及详解
