2022年计算机等级考试二级语言上机题库.doc

【知识点详解】 1. 结构体数组排序：在第一套题目中，涉及到使用结构体数组存储学生信息，包括学号、姓名和成绩。程序需要实现按照姓名的字典序进行升序排列。这涉及到字符串比较函数`strcmp()`的使用，以及冒泡排序或快速排序等排序算法的基础知识。在填空中，第一处定义了一个结构体类型，第二处是遍历数组的循环，第三处是字符串比较条件。正确的代码应该能够实现对学生姓名的排序。 2. 字符串处理：在第二套题目中，函数`fun`需要找到字符串中ASCII码值最大的字符，并将其移动到首位。这涉及到字符串遍历和字符比较，以及内存移动。在给定的代码中，`q=p+i`用于定位最大ASCII码字符，而`while(q>p)`是将字符向前移动的过程。此题主要考察字符串操作和基本的C语言知识。 3. 链表操作：第三套题目中，函数`fun`要删除链表中数据域值相同的节点，保持链表中每个数据唯一。在链表遍历过程中，需要使用`free()`释放内存，`q=p->next`用于指针的更新，以及`q=q->next`继续遍历。链表操作是数据结构的基础，要求理解指针的概念和链表节点的链接方式。 4. 选择排序与数组操作：在第二套题目中，函数`fun`应用选择排序算法对数组元素进行从小到大的排序。`p=j`和`p=i`分别是选择最小元素和交换元素的位置，体现了选择排序的基本步骤。数组操作是编程基础，了解各种排序算法对于理解程序设计至关重要。 5. 数值判断与数组填充：第三套题目中的`fun`函数要求找出1到m之间能被7或11整除的整数，利用数组存储并返回数量。这需要掌握取模运算 `%` 和条件判断，以及数组的动态填充。循环遍历和条件判断是解决这类问题的关键。 6. 数组元素逆置：第四套题目中，函数`fun`实现了数组元素的逆置，通过循环交换首尾元素实现。`for(i=0;i<n/2;i++)`是循环条件，`a[i]=a[n-1-i]`和`a[n-i-1]=t`则是交换元素的实现。理解数组索引和循环控制是解决问题的前提。 7. 链表节点查找：第四套题目中的`fun`函数要在链表中查找特定值的节点，返回其在链表中的位置。`while(p!=0)`用于遍历链表，`if(p->data==ch)`是匹配条件，`k=fun(head,ch);`是递归调用。链表节点查找涉及到链表遍历和递归，是数据结构中的常见问题。 8. 字符串处理：在第四套题目中，`fun`函数要求删除字符串中的空白字符。`for(i=0,t=0;p[i];i++)`遍历字符串，`c[t]=’\0’;`是终止字符串。理解字符串的表示和遍历方法是解决这类问题的基础。 9. 字符串转换：在第四套题目中，要求将字符串中下标为奇数位置的字母转换为大写。这需要使用循环遍历字符串，结合ASCII码判断字符是否为字母，并使用条件判断转换字母大小写。对字符编码的理解和字符串操作是完成此任务的关键。 以上就是从题目中提取的相关知识点，涵盖了结构体操作、字符串处理、数组排序、链表操作、数值判断、数组逆置、链表节点查找和字符串转换等多种计算机基础知识。