2009年9月全国二级C语言真题详解与解析

本资源是一份关于计算机二级C语言的真题整理，包含了2009年9月全国计算机等级考试二级C语言程序设计部分的题目及部分解答。考试时间为90分钟，满分为100分，主要考察了C语言的基础概念和编程技巧。 1. **数据结构与存储**： - 题目涉及到了非线性结构，其中C选项二叉树是非线性数据结构，因为它包含分支，不符合线性数据结构（如数组、链表）的顺序组织。 - 队列通常遵循先进先出（FIFO）或后进先出（LIFO）原则，但循环队列是线性的，而栈遵循后进先出原则。 2. **算法分析**： - 空间复杂度指的是算法在运行过程中对内存空间的需求，A选项正确。 - 软件设计中，高内聚低耦合的原则强调模块内部功能的独立性和模块间的松耦合，B选项符合。 3. **结构化程序设计**： - 选项中不属于结构化程序设计原则的是可封装，因为它是面向对象编程的概念，而不是结构化编程的基本原则，如自顶向下、模块化和逐步求精。 4. **软件设计与图形表示**： - 图片所示的可能是N-S图（流程图的一种），用于详细设计阶段展示算法步骤。 - E-R图中，矩形代表实体，菱形代表实体之间的联系，用于数据库设计。 5. **数据库管理与SQL操作**： - 数据库管理系统是系统软件，运行在操作系统之上，B选项正确。 - E-R图中，菱形用于表示实体之间的关联或联系。 6. **关系数据库操作**： - 关系T由关系R和S通过某种操作得到，根据关系代数，如果仅涉及R和S的属性，而没有合并或删除操作，那么可能是投影操作，B选项正确。 7. **程序设计基础**： - 程序设计包括算法确定、数据结构选择和编写代码等多个步骤，D选项认为前三种说法都不完整，最为全面。 8. **标识符命名规则**： - 变量名不能是保留关键字，如void，也不能以数字开头，所以选项A和B错误，C选项`_0_`虽然以下划线开头，但可以作为合法的标识符。 9. **程序错误分析**： - 该程序的错误在于`scanf`函数的格式字符串中，`case`变量名拼写错误，应该是`case`，不是`cjase`，因此A选项是正确答案。 这份资料提供了丰富的C语言基础知识和实际应用中的考察点，适合准备计算机二级考试的学生复习和理解。