全国计算机等级考试二级C语言上机题库与程序设计

"全国计算机等级考试二级C语言上机题库" 这些题目主要涵盖C语言的基础知识，包括数据结构、字符串操作、循环控制、函数调用以及算法实现。下面将对每一套题目中的知识点进行详细解释： 第一套题目： 1. 程序填空 - 这道题目考察的是结构体数组的排序。`struct student t;` 是定义结构体的语法，`for(i=0; i<n-1; i++)` 是典型的冒泡排序的循环结构，`if(strcmp(a[i].name, a[j].name)>0)` 判断两个字符串（姓名）的字典顺序，用于冒泡排序中的比较。 2. 程序修改 - 给定程序的目的是找到字符串中ASCII码值最大的字符并移动到最前面。`q=p+i;` 和 `while(q>p)` 是找到最大字符的索引，`q=q->next;` 用于遍历字符串。 3. 程序设计 - 这是一个根据条件筛选数组元素的问题。`if((a[i].s>=l && a[i].s<=h))` 判断学生成绩是否在指定范围内，将符合条件的学生信息复制到新的数组中。 第二套题目： 1. 程序填空 - 题目涉及链表操作，`free(q);` 释放内存，`q=p->next;` 移动指针指向下一个节点，`q=q->next;` 继续遍历链表，用于删除重复数据。 2. 程序修改 - 这是选择排序，`p=j;` 和 `p=i;` 分别用于更新当前最小值的索引，以实现选择排序的过程。 3. 程序设计 - 要求编写一个函数找出能被7或11整除的数。`if((i%7==0)||(i%11==0))` 判断条件，`a[(*n)++]=i;` 将符合条件的数添加到数组中，并更新计数器。 第三套题目： 1. 程序填空 - 函数fun是数组元素的逆置。例如，`for(i=n-1; i>=0; i--)` 是逆置数组的关键，从后往前遍历并交换元素。 以上题目涉及到的知识点包括： 1. C语言基础语法，如变量定义、结构体、数组、字符串等。 2. 循环控制结构，如for和while循环。 3. 字符串比较函数`strcmp`。 4. 链表操作，如遍历、删除节点。 5. 排序算法，如冒泡排序和选择排序。 6. 条件判断，如if语句和逻辑运算符。 7. 函数设计和参数传递，如函数返回值和指针参数。 8. 内存管理，如动态内存分配`free`。 通过这些题目，考生可以检验自己对C语言基本概念、数据结构和算法的理解与应用能力。