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

"这是一份2009年的计算机二级C语言考试试题，适用于准备参加计算机二级考试的学生复习和练习。试题涵盖了C语言的基础知识，包括数据结构、算法、程序设计和软件工程等多个方面。" 1. 栈与队列：题目中提到了栈和队列，它们是数据结构中的基本概念。栈是后进先出（LIFO）的数据结构，常用于子程序调用和表达式求值；而队列是先进先出（FIFO）的数据结构，常见于任务调度和缓冲区管理。 2. 二叉树性质：二叉树的叶节点数量与度为2的节点数量有特定的关系。题目中提到的二叉树有5个度为2的节点，根据二叉树的性质，该二叉树的叶节点数量可能是6个。 3. 排序算法：题目涉及到几种常见的排序算法，如冒泡排序、简单选择排序、直接插入排序和堆排序。其中，堆排序在最坏情况下的比较次数最少。 4. 软件类型：应用软件是用户用来完成特定任务的软件，例如教务管理系统。编译程序和汇编程序属于系统软件，而操作系统则是支撑软件。 5. 软件测试与调试：软件测试的目的是发现错误，但改正错误通常由程序员完成。调试包括错误定位、错误修复等步骤。程序调试（Debug）是软件开发过程中的重要环节。 6. 模块独立性：耦合性和内聚性是评价模块独立性的指标。降低耦合性和提高内聚性可以增强模块的独立性，有利于软件的可维护性和可扩展性。 7. 数据库应用系统：数据库应用系统的核心是数据库设计，包括逻辑设计和物理设计，旨在满足用户需求并优化性能。 8. 关系数据库运算：关系运算包括选择、投影、插入和连接等。题目中的关系R到关系S的转换可能使用了这些运算之一。 9. E-R图与关系模式：在数据库设计中，E-R图转换为关系模式，实体和联系可以表示为关系。 10. C语言标识符：合法的C语言标识符不能以数字开头，且不能包含减号。因此，选项C `_11` 是合法的标识符。 11. C语言变量与初始化：如果在函数中定义了一个整型变量`int k;`，那么这个变量默认没有初始化，其值是未定义的。 12. 数据常量：在C语言中，以`0`开头的数字表示八进制，因此选项A `o115` 不合法。`0118` 在八进制中超过7，也是非法的。`1.5e1.5` 不是合法的浮点常量，而`115L` 表示一个长整型（long int）数值。 13. 表达式计算：对于C语言的表达式，选项B `x++,2*x` 的值是`2*x`的结果，因为逗号运算符的优先级低于其他运算符，所以先执行`x++`，再计算`2*x`，在未赋值前的`x`值是2，所以结果不是6。 14. 程序段输出：给定的程序段`printf("%d%8.6f",x,y);`会打印整数`x`（12）和浮点数`y`（保留6位小数），输出格式是整数+空格+浮点数，因此完整的输出应该是`12 3.141593`。