2009年9月计算机二级C考试真题详解及部分答案

2009年9月计算机等级考试二级C真题是一份针对全国计算机等级考试的试卷，主要考察了C语言程序设计和公共基础知识。这份试题共分为选择题和填空题两部分，总分为100分，其中选择题部分占70分，每题分值不同，有单选题（每题1分或2分）和多选题。 1. 非线性数据结构包括那些不遵循线性顺序组织的结构，如（C）二叉树，它没有固定的访问顺序，与循环队列（A）、带链队列（B）和带链栈（D）不同。 2. （B）栈是一种特殊的线性表，遵循“后进先出”（LIFO）原则，适合用于实现“先进后出”的操作。 3. 循环队列的特点是队头和队尾指针可能交替移动，因此队头指针可以大于队尾指针（D），也可以小于队尾指针，取决于元素的添加和删除策略。 4. 算法的空间复杂度指的是执行算法所需的额外内存空间，包括辅助存储空间，与输入数据规模无关（A），而不是处理数据量（B）、语句数量（C）或临时工作单元数（D）。 5. 软件设计中，理想的模块划分应该是高内聚（一个模块内部功能单一，相关性强）和低耦合（模块间相互依赖性小），所以正确答案是（B）。 6. 结构化程序设计的原则包括自顶向下（分解问题到可管理的部分）、模块化（将任务分解为独立的子任务）、逐步求精（逐步细化设计直到实现）等，而可封装不是其核心原则，所以（A）不属于。 7. （C）程序流程图是详细设计阶段使用的工具，展示程序执行的步骤，与N-S图（盒图）、PAD图（过程/数据流图）和E-R图（实体-关系图）不同，后者用于数据库设计。 8. 数据库管理系统（DBMS）是运行在操作系统之上的系统软件，负责管理和操作数据库，不是操作系统本身也不是编译系统（A、C、D错误，B正确）。 9. 在E-R图中，菱形通常表示实体之间的关联或联系（C）。 10. 关系T由关系R和S通过操作得到，根据给出的关系模式，看起来像是通过集合操作（并集或投影）来合并两个关系，但题目中未提供足够信息判断具体是哪个操作，所以可能是（D）并。 11. 程序设计的任务远不止编写代码和调试，还包括需求分析、算法设计、数据结构选择等，所以（D）是最全面的说法。 12. 用户标识符必须遵循命名规则，选项中（B）和（C）符合标识符命名规则，因为它们不包含保留关键字且以下划线开头，而（A）是保留关键字，（D）是类型修饰符。 13. 由于提供的程序代码片段并未显示完整，无法给出详细的解释，但可以推测这部分会考查C语言的语法和控制结构。 总结，这份试题涵盖了C语言基础、数据结构、算法、软件工程和数据库管理等多个知识点，旨在测试考生对C语言编程和计算机基础知识的理解和应用能力。