2009年计算机等级考试二级C语言真题解析

"这篇资料包含了2009年3月全国计算机等级考试二级C语言科目的笔试试题及答案，是针对计算机等级考试的复习参考资料。" 计算机等级考试二级C真题是衡量考生C语言编程能力的重要标准。这份试题涵盖了许多关键知识点，包括数据结构、算法、软件工程和数据库管理等。 1. 栈与队列是数据结构的基础概念。题目中提到，栈是"先进后出"（FILO，First In Last Out）的线性表，而队列则是"先进先出"（FIFO，First In First Out）的线性表。在实际编程中，栈常用于函数调用和递归，队列则常用于任务调度和数据缓冲。 2. 支持子程序调用的数据结构是栈，因为函数调用时会使用栈来保存和恢复现场信息。 3. 二叉树的性质中，对于任意非空二叉树，如果其有n个度为2的节点，则叶子节点（度为0的节点）数目是n+1。所以，如果某二叉树有5个度为2的节点，那么叶子节点数为5+1=6。 4. 排序算法中，最坏情况下比较次数最少的是堆排序，它的比较次数在O(n log n)级别，而冒泡排序、简单选择排序和直接插入排序在最坏情况下都是O(n^2)。 5. 应用软件是指为特定应用领域或用户定制的软件，如教务管理系统。而编译程序、操作系统和汇编程序都属于系统软件。 6. 软件测试的目的是发现错误，但改正错误通常不是测试人员的任务，而是程序员或开发团队的责任。调试是找出并修复错误的过程。 7. 模块独立性强调降低耦合性和提高内聚性，这样可以增强模块的可读性、可维护性和可复用性。耦合性是指模块间的相互依赖程度，而内聚性是指模块内部元素的关联强度。 8. 数据库应用系统的核心问题是数据库设计，它涉及到如何有效地组织和存储数据，以满足应用程序的需求。 9. 从关系R到关系S的运算，如果关系S是通过对R中某些行进行选择得到的，那么这个运算是选择。 10. E-R图是数据库设计的图形表示，转换为关系模式时，实体和联系都可以表示为关系，即数据表。 11. 在C语言中，合法的标识符可以以字母或下划线开头，后面跟着字母、数字或下划线，因此_C11是合法的标识符。 12. C语言中，如果没有初始化，局部变量的值是未定义的。 13. 数据常量的表示中，选项A的0115是八进制表示法，B的0118不是一个有效的八进制数，C的1.5e1.5不是一个合法的浮点数常量，而D的115L是十进制长整型常量。 14. 表达式的计算中，B选项的x++，2*x在某些编译器中可能会导致值不为6，因为x++是后缀递增，x的值会在2*x之后才增加。 15. 程序段中的printf函数用于输出，%d用于整数，%8表示至少占8个字符宽度。这部分代码可能是用于格式化输出。 这些题目覆盖了C语言编程的基础知识，包括数据类型、运算符、控制结构、函数、数组、指针、结构体、预处理器、输入/输出操作等，是准备计算机等级考试二级C的重要学习内容。