2012年二级C语言上机题库：姓名排序与链表操作

2012年二级C语言上机题库包含了多道题目，旨在考察考生对于C语言基础和算法应用的理解。以下是对部分试题的详细解析： 1. 程序填空题：题目要求根据学生结构体数组按照姓名的字典序进行升序排序。首先，需要定义`struct student`结构体类型，包含学号、姓名和成绩等字段。然后，使用一个`for`循环遍历数组，通过`strcmp()`函数比较当前元素的姓名与下一个元素的姓名，如果当前姓名更大，则交换对应的学生结构体。代码可能如下： ```c typedef struct { int sid; char name[20]; int score[3]; } Student; void sort_students(Student* a, int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (strcmp(a[j].name, a[j + 1].name) > 0) { // 交换学生结构体 Student temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } ``` 2. 程序修改题：此题要求在给定的字符串中找到ASCII码值最大的字符，并将其移至首位。使用`while`循环，从后向前遍历，当遇到一个字符的ASCII值大于当前最大值时，更新最大值和当前位置。关键代码段： ```c char* find_max_char(char* p) { int max_val = *p; int max_index = 0; while (q > p) { if (*q > max_val) { max_val = *q; max_index = q - p; } q--; } // 移动最大字符到首位 memmove(p + max_index + 1, p + max_index, q - p); p[max_index] = *q; return p; } ``` 3. 程序设计题：题目涉及链表操作，函数`fun`需删除链表中重复的数据，只保留一个。首先，遍历链表，遇到相同数据的节点，调用`free()`释放内存，然后跳过已处理的节点。关键代码段： ```c void remove_duplicates(ListNode* head) { ListNode* p = head; ListNode* q = NULL; while (p != NULL) { q = p->next; while (q != NULL && strcmp(p->data, q->data) == 0) { free(q); q = q->next; } p->next = q; p = q; } } ``` 另外两道程序设计题目分别涉及数组排序和求解能被7或11整除的数的数量。选择法排序通过不断交换元素位置实现，而数组`a`的更新则通过一个计数器`n`来跟踪找到的符合条件的数。 综上，这些题目涵盖了C语言的基本语法、数据结构（如链表、数组）、算法（如排序、查找和条件判断）以及函数设计等知识点，是检验考生编程能力的有效工具。通过解答这些题目，可以提升编程技巧和解决问题的能力。