计算机二级考试编程题解析：结构体排序、字符串处理与链表操作

"这是关于2011年9月计算机二级机考题库的题目集，主要涵盖数据结构、算法和编程基础知识。" 第一套题目涉及结构体数组的排序和字符串处理： 1. 题目要求按照姓名的字典序对结构体数组中的学生数据进行排序。在C语言中，这通常可以通过`qsort`函数实现，配合自定义的比较函数来比较学生的姓名。`struct student`是结构体类型，包含学号、姓名和三门课的成绩。`n-1`表示要排序的元素数量，`3a[i].name,a[j].name`应替换为实际的比较函数，比较两个学生姓名的字典序。 2. 第二题是一个字符串处理问题，目标是找出ASCII码值最大的字符并移到字符串首位，其余字符顺序向前移动。这里的`q`和`p`分别代表字符串的当前位置和起始位置，`while(q>p)`是循环条件，确保在正确范围内查找最大ASCII值的字符。 3. 第三题要求筛选出指定分数范围内的学生数据，并存储到新数组中。`for`循环遍历数组，`if`条件判断成绩是否在[l, h]范围内，满足条件的学生数据添加到`b`数组中，`j`作为计数器记录符合条件的学生数量。 第二套题目关注链表操作和数组排序： 1. 题目涉及链表操作，要求删除链表中数据域值重复的结点，保持唯一性。`q`和`next`是链表节点的指针，需要正确地更新以删除重复项。 2. 选择排序问题，`p`和`j`在这里用于在数组中寻找最小值并交换位置。`p=j`表示将当前最小值的索引设为`p`，而`p=i`则是在内层循环中更新最小值的索引。 3. 本题要求找出能被7或11整除的整数，存入数组`a`，并通过`n`返回这些数的个数。循环遍历1到m，利用条件`(i%7==0)||(i%11==0)`来检查整除性。 第三套题目涵盖数组操作、字符串转换和八进制到十进制的转换： 1. 函数`fun`用于逆置数组元素的值。`n/2`可能是用来计算数组中间位置的，`i`和`a[n-i-1]`则用于交换数组的首尾元素。 2. 八进制字符串转十进制整数，`n=*p-'0'`和`n=n*8+*p-'0'`是逐位转换的过程，这里`p`指向八进制字符串的字符，通过减去'0'得到数字值，然后累乘8进行下一位的转换。 3. 结构体数组的处理与第一套题目的第三题类似，只是这里可能涉及到成绩的筛选操作，例如找到所有成绩在某个范围内的学生。 这些题目覆盖了C语言的基础知识，包括数据结构（如数组和链表）、排序算法、字符串处理以及数值转换等核心概念，是计算机二级考试常见的考察点。考生需要熟练掌握这些基本概念和编程技巧，以便在考试中取得好成绩。