2012年全国计算机等级考试二级C语言笔试试卷及答案

"C语言二级考试，2012年3月全国计算机等级考试二级笔试试卷及参考答案" 这篇内容主要涉及的是C语言二级考试的相关知识，主要涵盖了C语言的基础概念、数据结构、数据库模式、软件工程等多个方面。以下是这些知识点的详细说明： 1. 循环队列：循环队列是队列的一种特殊形式，它利用数组的循环特性来模拟队列的“先进先出”（FIFO）特性。A选项是正确的，循环队列是队列的顺序存储结构。 2. 栈和队列：栈是一种后进先出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构。B选项正确，栈是先进后出，队列是先进先出。 3. 二叉树的性质：在二叉树中，总结点数 = 叶子结点数 + (度为2的结点数 + 1)。已知有5个叶子结点，根据公式可推算出度为1的结点数为9，但题目选项中没有9，所以选择最接近的B选项，6。 4. 数据库模式：内模式是数据库的物理存储结构和存取方法，外模式是用户看到的数据视图，概念模式是数据库的整体逻辑结构，逻辑模式是数据库的局部逻辑结构。A选项的内模式是正确的。 5. 候选关键字：在关系数据库中，候选关键字是能唯一标识元组的属性集。每个关系至少有一个候选关键字，可能有多个。D选项正确。 6. 关系操作：自然连接是基于两个关系的公共属性进行连接，差操作返回在第一个关系中但不在第二个关系中的元组，交操作返回同时存在于两个关系中的元组。根据给出的关系R和S，可以看出是通过公共属性"A"进行连接的，因此A选项自然连接是正确的。 7. 软件生命周期：软件生命周期包括需求分析、设计、编码、测试和维护等阶段。B选项市场调研通常发生在软件开发前期，但不是生命周期的一部分。 8. 需求分析阶段：该阶段的任务包括确定软件的功能需求、性能需求以及编写需求规格说明书，评审需求规格说明书。C选项制定软件集成测试计划是后续设计阶段或测试阶段的工作。 9. 黑盒测试：黑盒测试关注的是软件的外部行为，即输入与输出之间的关系，因此设计测试用例的主要依据是程序的外部功能。A选项正确。 10. 软件设计工具：系统结构图、PAD图（问题分析图）和数据流程图都是常见的软件设计工具，而程序流程图是编程阶段用于描述程序逻辑的图形表示，不属于设计阶段。 11. 程序设计步骤：正确的顺序通常是先确定算法和数据结构，然后进行编码，接着调试，最后整理文档。A选项正确。 12. C语言中数的表示：在C语言中，整型数在允许范围内通常能精确表示，但实型数（浮点数）由于精度限制，可能存在误差。A选项正确。 这些知识点是C语言二级考试的核心内容，涵盖数据结构、数据库、软件工程基础、算法设计等多个方面，对于备考C语言二级考试的学生来说，理解和掌握这些知识点至关重要。