全国计算机二级C语言上机练习题及答案(一).doc

计算机二级C上机练习题汇总第一套（1） 填空题 给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！#include #include #define N 8typedef struct list int data; struct list *next; SLIST;SLIST *creatlist(char *);void outlist(SLIST *);int fun( SLIST *h, char ch) SLIST *p; int n=0; p=h-next;/*found*/ while(p!=_1_) n+;/*found*/ if(p-data=ch) return_2_; else p=p-next; return 0;main() SLIST *head; int k; char ch; char aN=m,p,g,a,w,x,r,d; head=creatlist(a); outlist(head); printf(Enter a letter:); scanf(%c,&ch);/*found*/ k=fun(_3_); if (k=0) printf(nNot found!n); else printf(The sequence number is : %dn,k);SLIST *creatlist(char *a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=q; p-next=0; return h;void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(nThe list is NULL!n); else printf(nHead); do printf(-%c,p-data); p=p-next; while(p!=NULL); printf(-Endn); 第1 处内容：while(p!=0)第2 处内容：if (p-data=ch) return n;第3 处内容：k=fun(head,ch);（2） 改错题 给定程序modi.c中，函数fun的功能是：给定n个实数，输出平均值，并统计在平均值以上（含平均值）的实际个数。 例如，n=8时输入：193.199、195.673、195.757、196.051、196.092、196.596、196.579、196.763所得平均值为：195.838745，在平均值以上的实数个数应为：5 请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include #include #include int fun(float x,int n)/*found*/int j,c=0;float xa=0.0; for(j=0;jn;j+) xa+=xj/n; printf(ave=%fn,xa); for(j=0;jxa) c+; return c;main()float x100=193.199f,195.673f,195.757f,196.051f,196.092f,196.596f,196.579f,196.763f; system(cls); printf(%dn,fun(x,8);第1 处：int j,c=0;float xa=0.0; 应改为 int j,c=0;float xa=0.0;第2 处：if(xj=xa) 应改为if (xj=xa)（3） 程序设计 请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。 注意：部分源程序存在文件prog.c中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。/*本答案只作参考。*/#include #include void fun(int a, int n , int *max, int *d ) int i,base,subscript; base=a0; subscript=0; for(i=1;ibase) subscript=i; base=ai; *max=base; *d=subscript;main() int i, x20, max , index, n = 10; int randomize() ; for (i=0;i n;i+) xi = rand()%50; printf(%4d, xi) ; printf(n); fun( x, n , &max, &index); printf(Max =%5d , Index =%4dn,max, index );第二套（1） 填空题 给定程序中,函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！#include #include #define N 8typedef struct list int data; struct list *next; SLIST;SLIST *creatlist(int *a);void outlist(SLIST *);void fun( SLIST *h, int *n) SLIST *p;/*found*/ _1_=0; p=h-next; while(p) (*n)+;/*found*/ p=p-_2_; main() SLIST *head; int aN=12,87,45,32,91,16,20,48, num; head=creatlist(a); outlist(head);/*found*/ fun(_3_, &num); printf(nnumber=%dn,num);SLIST *creatlist(int a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=q; p-next=0; return h;void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(The list is NULL!n); else printf(nHead ); do printf(-%d,p-data); p=p-next; while(p!=NULL); printf(-Endn); 第1 处：(*n)=0;第2 处：p=p-next;第3 处：fun(head, &num);（2） 改错题 给定程序modi.c中，fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include #include #include #include fun(int n,int *a)int i,j,p,t; for (j=0;jn-1;j+) p=j;/*found*/ for (i=j+1;iai)/*found*/ t=i; if (p!=j) t=aj;aj=ap;ap=t; putarr(int n,int *z)int i; for (i=1;i=n;i+,z+) printf(%4d,*z); if (!(i%10) printf(n); printf(n);main() int aa20=9,3,0,4,1,2,5,6,8,10,7,n=11; system(cls); printf(nnBefore sorting %d numbers:n,n);putarr(n,aa); fun(n,aa); printf(nAfter sorting %d numbers:n,n);putarr(n,aa);第1 处：for (i=j+1;in-1;i+) 应改为 for (i=j+1;in;i+)第2 处：t=i; 改为 p=i;（3） 程序设计 规定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前后连续的*号之外，将串中其它*号全部删除。形参h已指向字符串中的第一个字母，形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。 例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*ABCDEFG*。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序存在文件prog.c中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。答案：#include #include void fun(char *a,char *h,char *p)char *x; int i=0,j=0; x=a; while (xh) aj=*x; x+; j+; while (h=p) if (*h!=*) aj=*h; j+; h+; else h+; p+; while (*p) aj=*p; j+; p+; aj=0;main() char s81,*t,*f; printf(Enter a string:n);gets(s); t=f=s; while(*t) t+; t-; while (*t=*) t-; while (*f=*) f+; fun(s,f,t); printf(The string after deleted:n);puts(s); 第三套（1） 填空题 给定程序中，函数fun的功能是：计算出带有头结点的单向链表中各结点数据域之和作为函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！#include #include #define N 8typedef struct list int data; struct list *next; SLIST;SLIST *creatlist(int *);void outlist(SLIST *);int fun( SLIST *h) SLIST *p; int s=0; p=h-next; while(p) /*found*/ s+=p-_1_;/*found*/ p=p-_2_; return s;main() SLIST *head; int aN=12,87,45,32,91,16,20,48; head=creatlist(a); outlist(head);/*found*/ printf(nsum=%dn, fun(_3_);SLIST *creatlist(int a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=q; p-next=0; return h;void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(The list is NULL!n); else printf(nHead ); do printf(-%d, p-data); p=p-next; while(p!=NULL); printf(-Endn); 第1 处：s+=p-data;第2 处：p=p-next;第3 处：printf(nsum=%dn, fun(head);（2） 改错题 给定程序modi.c中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中，若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。 例如，s所指数组有14个元素，则只对前10个元素进行处理，不对最后的4个元素求平均值。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include #define SIZE 20fun(double *s,double *w) int k,i; double sum; for (k=2,i=0;iSIZE;i+) si=k; k+=2; /*found*/ sun=0.0; for(k=0,i=0;iSIZE;i+) sum+=si;/*found*/ if (i+1%5=0) wk=sum/5;sum=0;k+; return k;main() double aSIZE,bSIZE/5; int i,k; k=fun(a,b); printf(The original data:n); for (i=0;iSIZE;i+) if(i%5=0) printf(n);