2009年全国计算机二级C语言选择题及解析

本资源提供了国家计算机二级C语言历年真题及答案，适合准备参加该级别考试的学生复习和学习。真题覆盖了多个知识点，包括数据结构、算法分析、软件工程、程序设计原则、数据库管理以及编程基础等。 1. 数据结构与算法： - 非线性数据结构如二叉树（C）是非顺序存储结构，不满足线性关系。 - 栈（B）遵循先进后出（LIFO）原则，可以用于数据的存取。 - 循环队列可能需要动态调整队头和队尾指针，因此队头指针可以大于或小于队尾指针（D）。 2. 软件工程： - 算法的空间复杂度（A）衡量的是算法执行过程中所需的存储空间，而非数据量或指令数。 - 软件设计中，高内聚低耦合（B）是模块划分的理想准则，确保模块独立且功能集中。 3. 结构化程序设计： - 结构化程序设计原则包括自顶向下（D）、模块化（C）、逐步求精，而可封装不属于这个原则列表。 4. 编程基础： - 详细设计中的图示可能为程序流程图（C），用于表示程序控制流。 - 数据库管理系统（B）是操作系统之上的系统软件，负责数据管理和访问。 - E-R图中，菱形通常表示实体之间的联系（C）。 5. 关系数据库： - 关系R、S和T的操作中，根据给定的结构，可能是通过投影（B）操作来创建T，因为投影是从一个或多个表中选择特定的属性。 6. 程序设计与编程： - 程序设计不仅仅是编写代码和调试（A），还涉及需求分析、算法选择（C）、数据结构设计等。 - 用户标识符应遵循命名规则，如选项C `_0_` 是有效的，但`void`、带有下划线开头的数字或保留字`unsigned`不是。 7. 编程错误分析： - 程序A的错误出在`scanf`函数中，格式字符串与变量类型不匹配。`%d`用于整数，`%f`用于浮点数，应该对应地接收`case`和`printF`，而不是混合使用。 通过解答这些题目，考生可以检验自己的C语言水平，熟悉考试形式，并提升对相关概念的理解。