全国二级C语言考试试题及答案2009-2010

"全国二级C试题 2009到2010年的笔试试卷内容，包括选择题，涉及数据结构、算法、软件工程、模块独立性、数据库设计等多个知识点，附带答案。" 这部分内容是全国计算机等级考试二级C语言程序设计的历年试题，主要涵盖以下几个重要的知识点： 1. 数据结构基础： - 栈和队列：题目中提到了栈（先进后出，First In Last Out, FILO）和队列（先进先出，First In First Out, FIFO）的基本概念，指出栈适合于子程序调用。 - 二叉树：提到二叉树的性质，比如一个二叉树如果有5个度为2的节点，那么它的叶子节点数可能是6（根据满二叉树的性质）。 2. 排序算法： - 冒泡排序、简单选择排序、直接插入排序和堆排序的比较，强调了堆排序在最坏情况下的比较次数最少。 3. 软件工程： - 应用软件与系统软件的区别，如教务管理系统是应用软件，而编译程序、操作系统和汇编程序属于系统软件。 - 程序调试与软件测试：错误定位是调试的一部分，软件测试需要有计划，不应随意进行。 4. 模块独立性： - 提到了耦合性和内聚性，指出降低耦合性提高内聚性有利于模块的独立性，耦合性是指模块间的相互依赖，而内聚性是指模块内部元素的紧密程度。 5. 数据库应用系统： - 强调了数据库设计是数据库应用系统的核心问题。 6. 关系数据库操作： - 展示了关系R和S，并通过运算得到新的关系S，这涉及到选择、投影、插入和连接等操作，最终答案显示使用了投影运算。 7. E-R模型与关系模式： - 实体、联系在E-R图和关系模式中的表示，它们可以被表示为关系。 8. C语言语法： - 合法标识符的规则，如_C11是合法的，而1_1、1-1和1__不符合C语言的标识符规则。 这些题目不仅考察了考生对C语言的基础知识，如变量声明和控制结构，还深入到了数据结构、算法、软件工程原理、数据库管理和C语言的高级特性等方面，全面测试了考生的综合能力。对于准备全国二级C考试的考生来说，这样的试题集是宝贵的复习材料，有助于理解和巩固相关知识。