2016计算机二级《C语言》上机题精讲
C语言是一门通用计算机编程语言，应用广泛。为了帮助考生们更好、更有准备地参加考试，下面小编为大家搜索整理了关于计算机二级《C语言》上机题精讲，欢迎参考练习，希望对大家备考有所帮助!想了解更多相关信息请持续关注我们免费学习网!
1、给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构!
给定源程序：
#include
#include
#define N 8
typedef struct list
int data;
struct list *next;
SLIST;
void fun SLIST *h
SLIST *p, *q;
p=h->next;
if p!=NULL
q=p->next;
whileq!=NULL
if p->data==q->data
p->next=q->next;
free___1___;
q=p->___2___;
else
p=q;
q=q->___3___;
SLIST *creatlistint *a
SLIST *h,*p,*q; int i;
h=p=SLIST *mallocsizeofSLIST;
fori=0; i
q=SLIST *mallocsizeofSLIST;
q->data=a[i]; p->next=q; p=q;
p->next=0;
return h;
void outlistSLIST *h
SLIST *p;
p=h->next;
if p==NULL printf"\nThe list is NULL!\n";
else
printf"\nHead";
do printf"->%d",p->data; p=p->next; whilep!=NULL;
printf"->End\n";
main
SLIST *head; int a[N]=1,2,2,3,4,4,4,5;
head=creatlista;
printf"\nThe list before deleting :\n"; outlisthead;
funhead;
printf"\nThe list after deleting :\n"; outlisthead;
解题思路：
本题是考察考生对链表的操作，主要是解决删除链表中数据域值相同的结点。程序中共有三处要填上适当的内容，使程序能运行出正确的结果。
函数fun中使用两个临时结构指针变量p和q对链表进行操作。首先p指向链表开始的next指针，q指向p的next指针，再利用while循环语句来判断指针q是否NULL，如果q指针是指向NULL，那么函数结束返回。如果不是NULL，那么就要判断p和q中data值是否相同，如果值相同，则要
删除该结点，然后继续判断下一结点值是相同，如果还相同，那么继续删除结点，直至不相同为止。如果两个结点的值不相同，那么p就指向q，q指向q的next指针再继续操作上述过程。
删除结点的方法是：先将p的next指针指向q的next指针，再释放q指针指向的内存，最后把
q指针再指向p的next指针就可以删除一个链表中的结点了。
第一处：释放q指针所指的内存空间，应填q。
第二处：q指针指向p的next指针，重新完成链接，应填next。
第三处：两个结点的`值不相同，那么q就指向q的next指针，应填next。
2016计算机二级《C语言》上机题精讲
2、给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n个元素按从小到 大的顺序进行排序。
请修改程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!
给定源程序：
#include
#define N 20
void funint a[], int n
int i, j, t, p;
for j = 0 ;j < n-1 ;j++
p = j
for i = j;i < n; i++
ifa[i] < a[p]
p = j;
t = a[p] ; a[p] = a[j] ; a[j] = t;
main
int a[N]=9,6,8,3,-1,i, m = 5;
printf"排序前的数据:" ;
fori = 0;i < m;i++ printf"%d ",a[i]; printf"\n";
funa,m;
printf"排序后的数据:" ;
fori = 0;i < m;i++ printf"%d ",a[i]; printf"\n";
解题思路：
第一处：语句后缺少分号。
第二处：保存最小值的位置，所以应改为：p = i;。
3、请编写一个函数fun，它的功能是：求出1到m之间含m能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序
输出：7 11 14 21 22 28 33 35 42 44 49
注意: 部分源程序存在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入
你编写的若干语句。
给定源程序：
#include
#define M 100
void fun int m, int *a , int *n
main
int aa[M], n, k;
fun 50, aa, &n ;
for k = 0; k < n; k++
ifk+1%20==0 printf"\n";
else printf "%4d", aa[k] ;
printf"\n" ;
NONO ;
解题思路：
本题是考察考生对某个数能被其他的数整除方式，并把符合条件的数存放在数组a中。 我们给出的程序是使用for循环语句以及取模的方式来解决这个问题的。
参考答案：
#include
#define M 100
void fun int m, int *a , int *n
int i ;
*n=0 ;
fori=7 ; i<=m; i++
ifi % 7 == 0 || i % 11 == 0 a[*n++]=i ;