2005年全国计算机等级考试二级C语言程序设计真题及公共基础知识

"这份资源是针对二级C语言程序设计考试的复习资料，包含了09年以前的考试真题和一些公共基础知识的解析。它旨在帮助考生顺利通过C语言过级考试。" 这篇资源中涉及的知识点包括： 1. **考试规则**：考生需要遵守考场规则，如在监考人员指示后开始作答，填写个人信息，使用指定工具填写选择题和填空题，保持卷面整洁，考试结束后按要求处理试卷和答题卡。 2. **选择题与填空题的答题方式**：选择题需要用铅笔在答题卡上填涂，而填空题则需要用蓝黑钢笔或圆珠笔书写在答题卡指定位置，答案写在试卷上无效。 3. **数据结构**： - 存储结构：指的是数据的逻辑结构在计算机中的表示，选项D正确。 - 栈：栈是一种先进后出（LIFO）的数据结构，可以顺序存储，具有记忆功能。选项B描述错误，因为栈并不限定只能顺序存储。 4. **排序算法**： - 冒泡排序：最坏情况下比较次数为n(n-1)/2，选项D正确。 - 快速排序：最坏情况下比较次数也为n(n-1)/2，选项D正确。 5. **线性表查找**： - 顺序查找：在最坏的情况下，需要比较n次才能找到目标元素，选项C正确。 6. **线性链表**： - 线性链表的存储空间不一定是连续的，元素的存储顺序也是任意的，选项A正确。 7. **软件测试**： - 软件测试的目的不是证明程序正确，而是尽可能多地发现并修复程序中的错误，因此选项C正确。 8. **模块化编程**： - 为了提高模块的独立性，应追求高内聚（模块内部元素紧密相关）和低耦合（模块间相互依赖度低），所以选项A错误，正确的做法是让模块的内聚程度高而耦合程度低。 9. **其他编程概念**： - 还包括了对程序设计、数据结构、算法、软件工程等基础概念的考察，这些是C语言过级考试中常见的知识点。 这份资料对于准备二级C语言考试的考生来说是非常有价值的，它提供了真题练习和基础理论复习，有助于提高备考效率。