全国计算机等级考试二级C语言笔试试卷解析

“计算机二级考试复习资料，主要针对C语言程序设计，包含选择题和程序理解。” 这篇内容摘自2009年9月全国计算机等级考试二级的C语言程序设计试卷，主要涉及计算机基础知识、数据结构、算法、软件工程以及数据库管理等多个方面。 1. 数据结构：题目提到了线性结构和非线性结构的区别，例如循环队列、带链队列、栈、队列和二叉树。线性结构遵循特定顺序，如队列（FIFO，先进先出）和栈（LIFO，后进先出），而二叉树是非线性的，因为它允许节点有多个子节点。 2. 存储机制：讨论了栈按照“先进后出”的原则存储数据，与循环队列和队列的存取规则进行对比。循环队列是一种特殊形式的线性表，它的头尾可以相遇，因此队头指针可能大于或小于队尾指针。 3. 算法复杂度：介绍了算法空间复杂度的概念，它是指算法运行时所需的内存空间，不包括输入数据的大小。 4. 软件设计原则：强调了模块化设计，高内聚低耦合是软件设计的重要准则，有助于提高代码的可读性和可维护性。 5. 结构化程序设计：排除了可封装作为结构化设计原则，正确的原则包括自顶向下、模块化和逐步求精。 6. 软件详细设计：展示了某图，可能是N-S图、PAD图、程序流程图或E-R图。这些图用于表示程序逻辑或数据库设计。 7. 数据库管理系统：DBMS是操作系统支持下的系统软件，用于管理和操作数据。 8. E-R图：在数据库设计中，菱形用于表示实体之间的联系，椭圆代表实体，矩形代表属性。 9. 关系数据库操作：通过给定的关系R和S，得到关系T的操作可能是选择、投影、交或并，根据题目中的关系表，最可能的操作是并。 10. 程序设计：指出程序设计不仅包括编写代码和调试，也涉及数据结构和算法的选择。 11. 用户标识符：在C语言中，用户标识符可以由字母、数字和下划线组成，不能以数字开头，因此_B正确，而void、unsigned是保留字，不能作为标识符。 12. 程序错误：示例程序中，scanf函数的格式说明符错误，将整型变量case与浮点型变量printf混淆了，应使用正确的格式说明符匹配变量类型。 这个摘要涵盖了计算机二级考试中C语言程序设计部分的核心知识点，对准备考试的学生来说是非常有价值的复习材料。