C语言编程：二级考试上机题库解析与程序设计

"这是2013年3月的计算机二级C语言上机考试题库，包含填空、修改和设计程序等题目，旨在考察考生对C语言编程的基础知识和实际应用能力，包括数组操作、字符串处理、链表管理以及算法实现。" 第一套题目主要涉及以下知识点： 1. 结构体数组的排序：程序通过`struct student`定义了一个结构体，包含了学号、姓名和成绩。`fun`函数要求按照姓名的字典序进行升序排序。在C语言中，可以使用`strcmp`函数比较字符串大小，`for`循环遍历数组并利用`if`条件判断执行交换操作，实现排序。 2. 字符串处理与数组移动：给定程序`MODI1.C`中，函数`fun`的目标是找到ASCII码值最大的字符并将其移至字符串开头，同时其他字符顺序前移。这里的关键在于找到最大ASCII值字符的位置（`found`标记处），然后通过`while`循环完成字符的移动。 3. 结构体数组筛选：函数`fun`要求根据指定分数范围筛选学生数据，并将符合条件的学生存入新数组。这里使用`for`循环遍历结构体数组，通过条件判断筛选符合分数范围的学生，并使用索引`j`跟踪新数组中的位置。 第二套题目涉及知识点： 1. 链表操作：链表中删除重复数据，保留一个。这需要遍历链表，比较当前节点与下一个节点的数据域，若相等则释放当前节点（`free(q)`），并将下一个节点链接到当前节点前（`q=p->next;`），然后继续遍历（`q=q->next;`）。 2. 冒泡排序的变种：函数`fun`使用选择法进行排序，关键在于找到最小元素并将其与第一个元素交换。这里的`found`标记处，分别用于更新最小元素的索引和执行交换操作。 3. 数组过滤与计数：`fun`函数需找出1到m间可被7或11整除的数，放入数组`a`并返回个数。使用`for`循环遍历范围，通过 `%` 运算符判断整除条件，符合条件则将数字添加到数组并更新计数。 第三套题目涉及知识点： 1. 数组逆置：函数`fun`实现数组元素的反转。这通常通过两个指针，一个从数组开始，一个从末尾开始，相互靠近并交换它们指向的元素，直至两个指针相遇。 这些题目综合考察了C语言基础语法、数据结构（数组、链表）、字符串处理、排序算法以及基本的逻辑控制，是计算机二级C语言考试常见的题型。考生需要熟练掌握这些知识点才能顺利通过考试。