2012年全国计算机二级C语言上机题库.pdf

【知识点详解】 1. C语言结构体数组与排序： 在C语言中，结构体可以用来存储不同类型的数据，如在本题中定义了一个名为`student`的结构体，包含学号、姓名和三门课的成绩。`fun`函数的任务是对结构体数组进行排序，根据姓名的字典序进行升序排列。实现时，可以使用冒泡排序或快速排序等算法，通过`strcmp`函数比较字符串的大小来完成排序。 2. 字符串处理与ASCII码： 在C语言中，字符串是由字符组成的数组，可以用`strcpy`、`strlen`等函数进行操作。题目中的`MODI1.C`程序修改部分，`fun`函数需要找到ASCII码值最大的字符并移动到字符串的开头。这可以通过遍历字符串，比较每个字符的ASCII码值来实现，然后利用指针移动元素。 3. 指针与数组操作： 结构体数组的元素可以通过指针访问，例如在第二套题目中，要求编写函数`fun`，筛选出指定分数范围内的学生数据。这里，`STREC`是一个结构体类型，包含学号和成绩。通过指针遍历数组，检查每个学生结构体的成绩是否在范围内，并将符合条件的元素复制到新的数组中。 4. 链表操作： 链表是一种动态数据结构，可以高效地插入和删除元素。在第三套题目中，`fun`函数用于删除链表中数据域值相同的所有结点，保留一个。这需要遍历链表，比较相邻结点的数据域，当发现相同值时，删除重复结点。 5. 排序算法： 在C语言中，排序算法如选择排序、插入排序、冒泡排序等都是常见的数据处理任务。第二套题目的程序修改部分，`fun`函数应用了选择排序，通过比较数组元素找到最小值并交换，直到数组完全排序。 6. 数组元素的逆置： 逆置数组是将数组中的元素顺序反转，可以使用双指针法，从两端向中间移动，交换元素。第三套题目中的`fun`函数就是实现这一功能，通过`for`循环遍历数组的前半部分，与后半部分的对应元素互换。 7. 字符串与数值转换： 在C语言中，字符串和数值之间的转换通常通过`atoi`、`itoa`等函数实现。第三套题目中的程序修改部分，`fun`函数需要将八进制字符串转换为十进制整数，通过逐字符读取并乘以适当的权值完成。 8. 字符查找与链表操作： 第四套题目中，`fun`函数要在链表中查找特定值`ch`的结点。这需要遍历链表，检查每个结点的数据域，找到匹配值后返回其顺序号。未找到时返回0。 9. 字符串处理： 删除字符串中的空白字符，可以遍历字符串，检查每个字符是否为空格、制表符或换行符，然后跳过它们并将非空白字符复制到新字符串中。 10. 字符串操作与条件判断： 程序设计部分涉及到将字符串中下标为奇数位置的字母转换为大写。这可以通过循环遍历字符串，判断每个字符的下标是否为奇数，并且该位置是字母，再用`toupper`函数转换。 以上是C语言编程中涉及的一些基本概念和常见问题，涵盖了结构体、数组、指针、字符串处理、链表操作、排序算法、数值转换、条件判断等多个方面，这些都是学习和使用C语言必备的知识点。