【全国计算机二级考试C语言程序题库】
C语言是计算机科学的基础编程语言，适用于编写系统软件、应用软件以及各种算法实现。在2017年的全国计算机二级考试中，C语言部分主要考察考生对基本语法、算法设计和程序调试的能力。
1. **程序填空**
在这类题目中，通常会给出一段程序代码，要求考生补充完善缺失的部分。例如，题目可能要求计算特定数列的和，或者处理链表中的重复节点。考生需要理解程序逻辑，正确填充缺失的语句，确保程序能够正确运行并达到预期效果。
- 例子：在计算数列和的程序中，第一处填写`s=0`初始化和为零，第二处使用`for`循环迭代，第三处计算每一项的贡献并累加到`s`。
- 删除链表重复节点的问题中，需要正确地释放内存、更新指针，保持链表的正确结构。
2. **程序修改**
这类题目要求考生识别并修复代码中的错误，以实现预期的功能。例如，统计子字符串在主字符串中出现次数的函数，可能需要检查循环条件和结束条件是否正确设置。
- 示例：在选择排序的代码中，`p=j`和`p=i`可能需要互换，以确保找到最小元素的正确索引。
3. **程序设计**
这是最高级别的题目，要求考生根据题目要求，从零开始编写完整的函数。这可能涉及数值计算（如高精度π的计算）、链表操作（如删除特定值的节点）、排序算法（如选择排序）或数据过滤（如找出能被7或11整除的数）。
- π计算的示例，使用级数方法求解，直到误差小于给定精度。
- 链表操作中，可能需要删除所有重复节点，保持链表的有序性。
- 选取特定数的题目，通过循环遍历和条件判断，将符合条件的数存入数组，并返回数量。
4. **链表操作**
链表是C语言中常见的数据结构，经常出现在考试中。涉及的操作包括插入、删除、查找等。例如，逆置数组元素、查找特定值的结点、删除重复节点等。
5. **字符串处理**
字符串处理是C语言的重要组成部分，涉及到字符串比较、转换等。例如，将八进制字符串转换为十进制整数，需要理解基数转换的原理，并正确处理字符到数值的转换。
6. **结构体与函数**
结构体允许我们定义复杂的数据类型，而函数则封装了特定的任务。在查找学生记录的题目中，结构体用于存储学号和成绩，函数用于查找并返回指定学号的学生数据。
总结，全国计算机二级考试C语言部分主要测试考生的编程基础、算法设计能力和问题解决能力。考生应熟练掌握C语言的基本语法、数据结构和算法，以及良好的编程习惯和调试技巧。通过不断地练习和理解题目的要求，可以在考试中取得好成绩。
