2009年3月计算机二级C语言真题与解析

"2009年3月的计算机二级C语言真题及答案，包含笔试部分的选择题，涉及数据结构、算法、软件工程、模块独立性、数据库等多个知识点。" 2009年3月的全国计算机等级考试二级C语言真题涵盖了许多关键的编程与计算机科学概念。在选择题部分，题目主要测试考生对于以下几个方面的理解： 1. 数据结构：题目中提到了栈（先进后出，First In Last Out, FIFO）和队列（先进先出，First In First Out, FILO），以及循环队列和有序线性表的存储结构。选项D正确地指出有序线性表可以使用顺序存储或链式存储。 2. 算法与数据结构：题目涉及到子程序调用，这是栈的一个重要应用，因为栈支持递归调用和局部变量的存储；同时，还涉及到二叉树的性质，如题目中提及一个有5个度为2的节点的二叉树，根据二叉树的性质，其叶子节点数量为n0 = n2 + 1，因此答案是C。 3. 排序算法：比较了不同排序方法在最坏情况下的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数为n(n-1)/2，而堆排序在最坏情况下需要O(n log n)次比较，所以答案是D。 4. 软件工程：题目讨论了软件的分类，应用软件指的是为特定应用领域开发的软件，如教务管理系统，而编译程序、操作系统和汇编程序属于系统软件。 5. 程序调试：软件测试的目的在于发现错误，而改正错误通常是程序员的责任，不是测试本身的目标。因此，A选项是错误的。 6. 模块独立性：耦合性是指模块间的相互依赖程度，而内聚性是指模块内部的元素如何紧密结合。提高内聚性降低耦合性可以增强模块的独立性，故B选项正确。 7. 数据库应用系统：数据库设计是系统的核心问题，包括了数据库的结构、关系模型以及用户界面等。 8. 关系运算：通过给出的关系R和S，运算后得到的结果S是通过选择R中的某些行来得到的，因此使用的是选择运算。 9. E-R图转换：在数据库设计中，实体和联系都可以表示为关系模式，以便在关系数据库中实现。 10. C语言标识符：合法的标识符不能以数字开头，所以选项C中的"_11"是合法的。 11. 变量初始化：在C语言中，如果没有显式赋值，整型变量的值是未定义的，即B选项正确。 12. 常量表示：数据常量可以是整型、浮点型、字符型等，选项D中的"115L"表示一个长整型常量。 13. 表达式求值：在C语言中，表达式的值取决于具体的计算过程。 以上是对给定真题中部分知识点的详细解释，这些内容反映了C语言编程、数据结构、算法、软件工程、数据库管理和编程语言基础等方面的基础知识。准备计算机等级考试的考生应该熟悉这些概念，并通过实践和解题来加强理解和应用能力。