2009年全国计算机等级考试二级C笔试解析

"2009年9月全国计算机等级考试二级C语言程序设计笔试题目及部分答案，包括选择题、涉及数据结构、算法、软件设计原则、数据库管理、E-R图、关系代数操作等知识点。" 计算机等级考试二级C笔试是中国计算机技术与软件专业技术资格（水平）考试的一项重要内容，主要测试考生对C语言程序设计的基础理论、基本知识和基本技能。以下是试卷中涉及的一些关键知识点： 1. 数据结构：试题涉及到线性和非线性数据结构的区别。线性结构如循环队列、带链队列和带链栈，而非线性结构是二叉树。线性结构遵循特定顺序存取数据，而二叉树则不遵循这种顺序。 2. 存取原则：栈是按照“先进后出”（LIFO）原则存取数据，而队列遵循“先进先出”（FIFO）原则。 3. 循环队列：循环队列的特点是队头指针和队尾指针在循环数组中移动，因此队头指针可以大于或小于队尾指针。 4. 算法空间复杂度：它是指算法在执行过程中所需要的计算机存储空间，与算法执行期间临时工作单元的数量有关。 5. 软件设计原则：高内聚低耦合是划分模块的一个准则，意味着模块内部紧密相关，模块间交互尽可能少。 6. 结构化程序设计：包括自顶向下、模块化和逐步求精的原则，但不包括可封装，可封装是面向对象编程的概念。 7. 软件详细设计图：N-S图（盒式图）常用于表示程序的控制流，而PAD图（问题分析图）用于逻辑流程的表示，程序流程图是早期的程序设计表示方式，E-R图用于数据库设计，表示实体关系。 8. 数据库管理系统（DBMS）：它是运行在操作系统之上，用于管理和操作数据的系统软件。 9. E-R图：在E-R图中，椭圆代表属性，矩形代表实体，菱形代表联系。 10. 关系代数操作：题目中的关系T可以通过关系R和S的并操作得到，因为它们包含相同的列名且行不完全重叠。 11. 程序设计：它包括确定数据结构、算法以及编写和调试程序等多个方面。 12. 用户标识符：在C语言中，用户标识符可以由字母、数字和下划线组成，且不能以数字开头。所以选项_B_8_8_和_D_unsigned_是非法的，而_A_void_是C语言的关键字，不能作为标识符。 13. C程序错误：在给定的程序中，`scanf`函数的格式说明符与变量类型不符，`%d`用于整型，`%f`用于浮点型，但`case`是整型，`printF`是浮点型，这会导致编译错误。 这些知识点涵盖了计算机科学的基础概念，如数据结构、算法分析、软件工程和数据库设计，对于理解和准备计算机等级考试二级C语言程序设计是非常重要的。