2009年二级C语言考试真题与解析

"这篇资料包含了2009年3月全国计算机二级C语言等级考试的笔试真题，包括选择题部分。题目涵盖了数据结构、算法、软件工程、数据库设计、编程语言基础知识等多个方面，是备考者熟悉考试题型、检验学习效果的重要参考资料。" 详细知识点解析： 1. **栈与队列**：栈是一种后进先出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构。在选择题中，选项A和B分别对应这两种数据结构的特点。 2. **数据结构与子程序调用**：栈支持子程序调用，因为函数调用时，返回地址会被压入栈中，以便在子程序执行完毕后返回到正确的位置，所以选项A正确。 3. **二叉树的性质**：在二叉树中，如果一个二叉树有5个度为2的节点，那么它的叶子节点数可能是6个。根据二叉树的性质，对于任何非空二叉树，如果n0表示叶节点的数目，n2表示度为2的节点数目，那么n0 = n2 + 1。因此，如果n2 = 5，n0 = 5 + 1 = 6。 4. **排序算法的比较次数**：在最坏情况下，冒泡排序、简单选择排序和直接插入排序的比较次数都是n(n-1)/2，而堆排序的比较次数为O(n log n)，所以在最坏情况下，堆排序的比较次数最少。 5. **软件分类**：应用软件是针对特定用户需求而开发的软件，例如教务管理系统（选项C），而编译软件、操作系统和汇编程序属于系统软件。 6. **软件测试与调试**：选项A错误，因为软件测试的目的是发现错误，但改正错误通常不是测试人员的任务，而是程序员的责任。 7. **模块独立性**：模块的独立性由耦合性和内聚性衡量。降低耦合性和提高内聚性可以增强模块的独立性，所以选项B正确，而选项A错误。耦合性是指不同模块之间的相互依赖程度，内聚性则是指模块内部元素之间的关联紧密程度。 8. **数据库应用系统**：数据库设计是数据库应用系统的核心问题，包括逻辑设计、物理设计等，选项A正确。 9. **关系运算**：关系R通过运算得到关系S，如果R和S的列数相同但行数减少，可能是经过了选择运算，因此选项A正确。 10. **E-R图与关系模式**：在E-R图中，实体和联系都可以表示为关系，当转换为关系模型时，这些实体和联系会转化为表的形式，选项C正确。 11. **标识符的合法性**：在C语言中，标识符可以由字母、数字和下划线组成，并且不能以数字开头，因此选项C _11是合法的。 12. **变量的初始化**：在C语言中，如果声明了一个变量但未给它赋值，那么该变量的值是未定义的，选项B正确。 13. **数据常量**：在C语言中，八进制数以0开头，十进制数没有前缀，十六进制数以0x或0X开头。因此，选项A和B都不是合法的八进制数，选项C不是一个有效的浮点数，而选项D115L是合法的长整型常量。 14. **表达式计算**：对于表达式求值，A、B和C选项的结果都是6，但D选项的顺序执行是先计算2*x=4，然后x+=2变为4，最后2*x=8，所以D选项的结果不为6。 15. **输出格式**：printf函数的格式控制字符串中，%d用于输出整数，%8.6f用于输出浮点数，保留6位小数，并至少占8个字符宽度。因此，x=12，y=3.141593，输出结果应为12 3.141593。 这些知识点涉及了C语言的基本语法、数据结构、算法、软件工程、数据库理论以及程序设计等多个领域，是学习和备考计算机二级C语言等级考试的重要内容。