2009年全国计算机等级考试二级C笔试真题

"2009年3月全国计算机等级考试二级C笔试试卷" 这篇内容是关于2009年3月全国计算机等级考试二级C语言笔试的部分试题，主要涵盖C语言程序设计的基础知识，包括数据结构、算法、软件工程、数据库管理和C语言语法等主题。 1. **栈和队列**：题目中提到了栈和队列的特性。栈是一种后进先出（LIFO）的数据结构，而队列则是先进先出（FIFO）的数据结构。在程序设计中，栈常用于子程序调用和递归，队列则用于任务调度和数据处理。 2. **二叉树和叶子结点**：二叉树的性质问题，提到一个二叉树有5个度为2的节点（即每个节点有两个子节点），在完全二叉树中，这样的树会有6个叶子节点。但在非完全二叉树中，叶子节点的数量可能在4到6之间。 3. **排序算法**：题目中涉及了不同的排序算法及其性能。冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数较多，而堆排序在最坏情况下的比较次数较少。 4. **软件分类**：应用软件是用户可以直接使用的软件，例如教务管理系统；系统软件包括操作系统、编译程序和汇编程序，它们提供底层支持和服务。 5. **软件测试与调试**：软件测试的目的是发现错误，但改正错误通常不是测试人员的任务；程序调试（Debug）是找出并修复错误的过程，需要有严格的测试计划。 6. **模块独立性**：耦合性和内聚性是衡量模块质量的重要指标，降低耦合性和提高内聚性有利于提高模块的独立性，其中耦合性描述模块间的相互依赖，内聚性描述模块内部元素的紧密程度。 7. **数据库应用系统**：数据库设计是数据库应用系统的核心问题，涉及到数据的组织、存储和访问策略。 8. **关系数据库操作**：题目中展示了关系R和S，以及从R到S的运算。从关系R变成关系S，操作可能是选择（选择满足条件的行）或投影（保留某些列）；这里没有合并列或添加新行，所以最可能是选择操作。 9. **E-R图转换**：在数据库设计中，实体-关系（E-R）图可以转换成关系模式，其中实体、联系都可以表示为关系。 10. **C语言标识符**：C语言中的标识符可以是字母、数字和下划线组成，且不能以数字开头。合法的标识符是_C11，而不是1_1、1—1（包含非法字符—）或1__（连续两个下划线）。 11. **变量声明**：在C语言中，声明变量并不自动赋值，需要单独的赋值语句来初始化。 这些题目覆盖了C语言程序设计的基础知识，如数据结构、算法、程序调试、软件工程、数据库管理和编程语法等方面，是学习和准备计算机等级考试的重要参考资料。