全国计算机等级考试二级C语言试题及解析

"这份资源包含了2006年4月全国计算机等级考试二级C语言的笔试试题及部分选择题，适用于准备考二级C语言的考生复习。资料涉及了结构化程序设计方法、模块间关联度（耦合度）、软件测试与维护、数据结构（如队列、栈、链表、二叉树）、二叉树遍历、满二叉树的性质、数据库概念（如DB、DBS、DBMS的关系）以及C语言的标识符规则、数值常量和字符常量的定义、算术运算符的应用以及字符串的定义方式。" 详细知识点: 1. 结构化程序设计方法: 自顶向下、逐步求精和模块化是结构化程序设计的基本原则，而可复用性是面向对象编程的一个特点，不属于结构化设计的范畴。 2. 耦合度: 模块之间的关联程度称为耦合度，是衡量软件模块独立性的一个重要指标，高耦合度表示模块间关系紧密，不利于系统的维护和扩展。 3. 软件测试与维护: 软件测试应由独立于开发者的团队进行，程序调试后仍需测试以确保质量；软件维护不仅包括代码维护，还包括数据、文档等多方面的维护。 4. 数据结构: 队列遵循先进先出(FIFO)原则，栈则是后进先出(LIFO)；双向链表允许双向遍历，二叉树是非线性数据结构。 5. 线性结构与非线性结构: 线性链表是线性表的链式表示，栈和队列是特殊的线性结构；双向链表和二叉树是非线性结构。 6. 二叉树遍历: 后序遍历的顺序是左子树-右子树-根节点，根据题目中给出的二叉树图形，可以得出后序遍历结果。 7. 满二叉树: 在深度为h的满二叉树中，叶子结点的个数是2^h - 1，所以深度为7的满二叉树有2^7 - 1 = 127个叶子结点。 8. 实体集之间的联系: “商品”与“顾客”通常存在多对多的联系，一个顾客可以购买多种商品，一种商品也可以被多个顾客购买。 9. E-R图: 矩形表示实体，椭圆形表示属性，菱形表示联系。 10. 数据库相关概念: 数据库系统(DBS)包含数据库(DB)和数据库管理系统(DBMS)，它们共同构成管理和操作数据的完整体系。 11. C语言标识符: 用户标识符不能以数字开头，因此4d是非法的。 12. 数值常量: 常量011在C语言中是八进制表示，lel不是一个合法的浮点数，8.0E0.5指数部分不合法，0xabcd是十六进制整数。 13. 字符常量: '\018'中的018不是八进制转义序列，'\”'缺少转义反斜杠，'\\'是合法的转义字符，'\xcc'是合法的十六进制转义序列。 14. 表达式计算: 3.6 - 5/2 + 1.2 + 5%2 的值为3.8，因为整数除法5/2结果为2，5%2的结果为1。 15. 字符串定义: 定义字符串时应以空字符'\0'结尾，所以D选项是正确的字符串定义。 16. 数组定义: A选项正确地定义了一个3个元素的二维数组，B选项尝试用字符串初始化二维数组，但语法错误，C选项没有指定数组大小，D选项定义了一个空字符串，是正确的。 以上知识点涵盖了C语言的基础语法、数据结构、数据库理论以及软件工程的一些基本概念，对于准备二级C语言考试的考生来说具有较高的参考价值。