2013年3月C语言二级真题复习指南

C语言复习资料涵盖了计算机等级考试二级C语言程序设计部分，主要涉及理论知识和基础题型。以下是部分内容的详细解析： 1. **循环队列**：循环队列是队列的一种特殊实现方式，它通过使用数组来模拟队列的特性，并通过索引的循环处理避免了数组边界的问题。它既可以是顺序存储结构（A），也可以用链式结构实现，但这里的描述并未明确指出，所以选项A更符合常规理解。 2. **栈与队列的性质**：栈是一种后进先出（LIFO）的数据结构，而队列则是先进先出（FIFO）。因此，选项A和B都不正确，选项D是正确的。 3. **二叉树结点度数**：在二叉树中，度为1的节点是那些只有一个子节点的节点。根据二叉树的性质，如果所有节点都恰好有两个子节点（满二叉树），则叶子结点数量等于所有结点数减一。由于题目给出了总结点数为25，叶子结点5个，那么非叶子结点（度为1和2的节点）总数为25 - 5 = 20。每个度为2的节点贡献两个度为1的节点，所以度为1的节点数为20 / 2 = 10。 4. **数据库模式**：内模式（或物理模式）描述的是数据库在物理存储设备上的具体组织方式，包括数据如何存储和索引等，因此选项A正确。 5. **关系数据库的关键字**：在关系数据库中，候选关键字是指能够唯一标识关系中元组的属性集合。一个关系可以有一个或多个候选关键字，所以选项D是正确的。 6. **关系运算**：根据给定的关系R和S以及结果T，可以看出T中的记录是R和S中都存在的记录，即它们的交集，因此答案是D，交集。 7. **软件生命周期活动**：软件生命周期包括需求分析、设计、编码、测试、维护等多个阶段，选项B（市场调研）通常属于项目管理或需求分析前期的工作，不属于软件生命周期活动。 8. **需求分析阶段任务**：确定软件功能需求和性能需求属于需求分析阶段，而制定软件集成测试计划是在设计阶段或编码完成后进行的，选项C不正确。 9. **黑盒测试方法**：黑盒测试主要关注程序的功能，设计测试用例的依据是程序的外部行为，即功能需求，因此选A。 10. **软件设计工具**：在软件设计过程中，系统结构图、程序流程图和PAD图（程序流程图的变种）都是常用工具，而数据流程图更适合描述数据流和业务逻辑，编码阶段可能不再使用数据流程图。 11. **程序设计步骤**：对于简单程序设计，首先需要确定算法和数据结构，然后编码实现，接着调试找出并修复错误，最后整理文档，所以选项A正确。 12. **C语言中的数表示**：C语言中，虽然整型数的范围较大，但在表示浮点数时可能存在精度问题，因此选项A不全面，实型数也会受到浮点数表示限制，但不一定会有误差。 以上知识点总结了C语言基础理论、数据结构、数据库管理、软件工程和编程实践等方面，为学习者提供了复习C语言的重要参考。