2007年C语言二级考试模拟试题：注意事项与重点概念

本资源为2007年4月全国计算机等级考试二级笔试试卷，专注于C语言程序设计部分。考试时间120分钟，满分100分，分为选择题和填空题两大部分。以下是部分内容的解析： 1. **算法与复杂度**：题目探讨了算法效率与数据结构的关系，指出算法效率不仅取决于问题规模，还可能受数据存储结构影响（选项A错误）。时间复杂度是指执行算法所需的工作量，通常用来衡量算法效率（选项B正确）。但并非所有情况下时间复杂度与空间复杂度都相关（选项D错误）。 2. **模块化设计**：模块划分原则强调高内聚性和低耦合度（选项D正确），即模块内部功能紧密，而模块间尽量减少相互依赖，这符合结构化程序设计的理念。 3. **软件测试**：测试的主要目标是发现并修复错误，而不是定位错误（选项B错误），也不意味着软件无错（选项D错误）。通常由独立于开发者的专业测试团队进行测试以提高效率。 4. **面向对象编程**：题目考察面向对象编程特性，选项C“类比性”不是标准的面向对象特性，正确的选项包括继承性（A）、多态性（B）和封装性（D）。 5. **队列**：队列是线性表的一种，遵循“先进先出”（FIFO）原则（选项A错误，D正确）。队列操作包括在队尾插入（后进）和在队头删除（先进）。 6. **二叉树遍历**：前序遍历的顺序是根节点-左子树-右子树，因此对于二叉树的前序遍历结果，A、B、C都不符合常规顺序，选项D“ABCDEFXYZ”可能是正确答案，但没有给出具体树形结构，无法确定。 7. **二叉树叶子结点**：已知n个度为2的结点表明有n个分支结点，而满二叉树中叶子结点数等于所有结点数减1，所以叶子结点数为n-1（选项B正确）。 8. **关系运算**：题目未提供完整句子，但提到的关系运算中，不会改变属性个数的可能是投影（projection），即只选择某些属性作为新的关系，不会增加或减少原始属性。 这些知识点涵盖了算法分析、模块化设计原则、软件测试策略、面向对象编程特性和数据结构的理解，是C语言二级考试的重要内容。理解和掌握这些知识点对于准备此类考试至关重要。