计算机三级考试编程题库：排序与链表操作解析

"这是一份计算机三级机试考试题库，包含了程序填空、程序修改和程序设计等类型的题目，主要考察C语言编程基础及算法应用能力。" 在这份计算机三级机试考试题库中，我们可以看到三个不同套题的编程题目，涵盖了不同的编程挑战。 在第一套题目中： 1. 程序填空题要求完善一个根据姓名字典序排序学生结构体数组的函数。首先，定义结构体`struct student`，一般包含学生的基本信息，如学号、姓名和成绩。第二处代码是遍历数组的循环，`for(i=0; i<n-1; i++)`，用于比较相邻的两个学生姓名。第三处条件语句`if(strcmp(a[i].name, a[j].name) > 0)`用于判断当前学生与下一个学生姓名的字典序关系，实现升序排列。 2. 程序修改题目的目标是调整字符串中的字符顺序，将ASCII码值最大的字符移至首位。`q=p+i;`和`while(q>p)`这两行代码涉及到了找到最大ASCII值字符的过程。需要在正确的位置插入`q=p+i;`来定位最大ASCII值字符，然后用`while`循环将字符向前移动。 3. 程序设计题要求编写一个函数，根据指定分数范围筛选学生数据。给定函数`fun`通过遍历结构体数组，筛选出分数在`l`和`h`之间的学生，将它们复制到新数组`b`中，并返回符合条件的学生人数。 第二套题目： 1. 链表操作题目要求删除链表中重复的数据域值。在单向链表中，`free(q);`释放了重复节点的内存，`q=p->next;`指向下一个节点，而`q=q->next;`则是继续查找下一个节点，确保删除所有相同数据域值的节点。 2. 程序修改题目的目标是实现选择排序，`p=j;`和`p=i;`这两行代码涉及到选择最小元素的过程。需要在正确的位置插入`p=j;`来保存当前最小元素的索引，然后用`p=i;`更新最小元素的索引。 3. 再次出现一个程序设计题，这次是寻找1到m之间能被7或11整除的整数。函数`fun`通过遍历从7到m的整数，利用条件`if((i%7==0)||(i%11==0))`检查是否满足条件，将符合条件的数字存入数组`a`中，并通过指针`n`返回计数值。 第三套题目： 1. 这部分的题目是关于数组元素值的逆置。函数`fun`应该实现数组元素值的反转，如将1,2,3...9逆置为9,8,7,...1。这个题目需要填充代码来完成数组元素的交换过程，可能涉及到两个指针，分别从数组的首尾开始向中间移动，交换它们所指向的元素。 这些题目都展示了在实际编程考试中常见的问题类型，包括数据结构操作（如链表和数组）、排序算法以及基本的字符串处理。解决这些题目需要扎实的C语言基础和良好的算法理解。