2009年3月全国计算机二级C语言考试真题与知识点概要

2009年3月的二级C语言程序设计真题是一份重要的参考资料，针对全国计算机等级考试二级中的C语言部分。试卷由两部分组成：公共基础知识和C语言程序设计。考试时间为120分钟，满分100分。 在公共基础知识部分，试题包括选择题，每题2分，共70分。这些题目考察了基本概念的理解，如： 1. 栈和队列的数据结构特性，其中栈遵循“先进后出”（LIFO），而非选项A的“先进先出”或C的非线性结构。 2. 支持子程序调用的数据结构，是栈，因为子程序调用通常是通过函数调用栈实现的，与选项B和C无关。 3. 二叉树的性质，题干提到有5个度为2的结点，计算叶子结点数，由于每个度为2的节点会贡献1个子节点，但根节点不会，所以叶子结点数为5 - 1 = 4，对应选项D。 4. 排序算法的效率比较，堆排序在最坏情况下具有较低的比较次数，是正确答案。 在C语言程序设计部分，考察了实际编程技能，可能涉及变量、数据类型、控制结构、函数、数组等知识点。例如： 5. 软件分类问题，应用软件是指用于特定用户需求的软件，如教务管理系统，而编译程序和操作系统属于系统软件，汇编程序则是一种低级语言的编译工具，选项C符合。 6. 软件开发和调试的基本概念，指出软件测试的目标是发现错误，并非改正错误（改正错误是纠错阶段的工作），选项A错误。调试过程包括错误定位，选项B正确。调试通常被称为Debug，选项C正确，强调测试计划的重要性以避免随意性，选项D正确。 7. 模块独立性的度量，耦合性和内聚性是衡量标准，降低模块间的耦合性和提高模块内的内聚性能够增强模块的独立性，选项A错误。 这份真题不仅适合准备参加2009年3月全国计算机二级考试的考生复习，也是学习C语言编程和理解软件工程基本概念的重要参考资料。