全国计算机二级C语言程序改错题(-100%全中必过)(共86页).doc
精选优质文档-倾情为你奉上目录题目一前N项和问题下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。和值通过函数值返回。例如，若n5，则应输出8.。请改正程序中的错误，使其得出正确的结果。#include <stdio.h>/*found*/void fun ( int n ) int a, b, c, k; double s; s = 0.0; a = 2; b = 1; for ( k = 1; k <= n; k+ ) /*found*/ s = s + (Double)a / b; c = a; a = a + b; b = c; return s;main( ) int n = 5;printf( "nThe value of function is: %lfn", fun ( n ) );(1)double fun(int n)(2)s=s+(double)a/b;题目二SS字符串问题2.下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。#include <stdio.h>int fun (char *str,char *substr) int i,j,k,num=0;/*found*/ for(i = 0, stri, i+) for(j=i,k=0;substrk=strj;k+,j+)/*found*/ If(substrk+1='0') num+; break; return num;main() char str80,substr80; printf("Input a string:") ; gets(str); printf("Input a substring:") ; gets(substr); printf("%dn",fun(str,substr);(1)for(i=0;stri;i+)(2)if(substrk+1= '0')题目三 变量互换问题12. 下列给定程序中函数fun的功能是：实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。 #include <stdio.h>int fun(int *x,int y) int t ;/*found*/ t = x ; x = y ;/*found*/ return(y) ;main() int a = 3, b = 8 ; printf("%d %dn", a, b) ; b = fun(&a, b) ; printf("%d %dn", a, b) ;(1)t = *x ; *x = y ;(2)return(t) ;或return t;题目三 变量互换问题21. 下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a65 b60。#include <stdio.h>#include <conio.h>#include <stdlib.h>/*found*/void fun(int a,b) int t;/*found*/ t=b;b=a;a=t;void main()int a,b; system("CLS"); printf("Enter a, b: "); scanf("%d%d",&a,&b); fun(&a, &b); printf("a=%d b=%dn ", a,b);(1)void fun(int *a,int *b)(2)t=*b; *b=*a; *a=t;题目三 变量互换问题32. 下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。#include <stdio.h>/*found*/void fun(int x,int y) int t;/*found*/ t=x;x=y;y=t;void main() int a,b; a=8; b=3; fun(&a, &b); printf("%d %dn ", a,b);(1)void fun(int *x, int *y)(2)t=*x; *x=*y; *y=t;题目四 最大公约数问题2. 下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。#include <stdio.h>int fun(int a,int b) int r,t; if(a<b) /*found*/ t=a; b=a; a=t; r=a%b; while(r!=0) a=b; b=r; r=a%b; /*found*/ return(a);main() int num1, num2,a; printf("Input num1 num2: "); scanf("%d%d",&num1,&num2); printf("num1= %d num2= %dnn",num1,num2); a=fun(num1,num2); printf("The maximun common divisor is %dnn",a);(1)t=a;a=b;b=t;(2)return(b);或return b;题目五 长数变短数12. 下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为7531。#include <stdio.h>void fun (long s, long *t) int d; long sl=1;/*found*/ t = 0; while ( s > 0) d = s%10;/*found*/ if (d%2 = 0) *t = d * sl + *t;sl *= 10; s /= 10; main() long s, t; printf("nPlease enter s:"); scanf("%ld", &s); fun(s, &t); printf("The result is: %ldn", t);(1)*t=0;(2)if(d%2!=0)或if(d%2=1)题目五 长数变短数22.下列给定程序中函数fun的功能是：将长整型数中各位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数：8642。#include <stdio.h>void fun (long s, long *t) int d; long sl=1; *t = 0; while ( s > 0) d = s%10;/*found*/ if (d%2=0) *t=d* sl+ *t; sl *= 10; /*found*/ s = 10; main() long s, t; printf("nPlease enter s:"); scanf("%ld", &s); fun(s, &t); printf("The result is: %ldn", t);(1)if(d%2=0)(2)s/=10;题目五 长数变短数32.下列下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为7531。#include <stdio.h>/*found*/void fun (long s, long t) long sl=10; *t = s % 10; while ( s > 0) s = s/100; *t = s%10 * sl + *t;/*found*/sl = sl*100; main() long s, t; printf("nPlease enter s:"); scanf("%ld", &s); fun(s, &t); printf("The result is: %ldn", t);(1)void fun(long s,long *t)(2)sl=sl*10;题目五 长数变短数42. 下列给定程序中函数fun的功能是：从低位开始依次取出长整型变量s中偶数位上的数，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为时，t中的数为642。#include <stdio.h>/*found*/void fun (long s, long t) long sl=10; s /= 10; *t = s % 10;/*found*/ while ( s < 0) s = s/100; *t = s%10*sl + *t; sl = sl * 10; main() long s, t; printf("nPlease enter s:"); scanf("%ld", &s); fun(s, &t); printf("The result is: %ldn", t);(1)void fun(long s，long *t)(2)while(s>0)题目五 长数变短数51. 下列给定程序中,函数fun的功能是：将字符串s中位于奇数位置的字符或ASCII码值为偶数的字符依次放入字 符串t中。例如,字符串中的数据为"AABBCCDDEEFF",则输出应当是"ABBCDDEFF"。#include <stdlib.h>#include <conio.h>#include <stdio.h>#include <string.h>#define N 80void fun(char *s, char t) int i, j=0; for(i=0; i<(int)strlen(s);i+)/*found*/ if(i%2 && si%2=0) tj+=si ;/*found*/ ti='0'void main() char sN, tN; system("CLS"); printf("nPlease enter string s :"); gets(s); fun(s,t); printf("nThe result is :%sn",t);(1)if(i%2|si%2=0) 或 if(i%2 !=0 | si%2=0) (2)tj='0' 或 tj=0;题目五 长数变短数61. 下列给定程序中,函数fun的功能是：依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。#include <stdlib.h>#include <stdio.h>#include <conio.h>void fun(char *s)int i,j; for(i=0,j=0; si!= '0' i+) if(si>= '0'&&si<= '9')/*found*/ sj=si;/*found*/ sj=”0”;void main()char item80; system("CLS"); printf("nEnter a string: ");gets(item); printf("nnThe string is:%sn",item); fun(item); printf("nnThe string of changing is :%sn",item);(1)sj+=si;(2)sj= '0'题目五 长数变短数72. 下列给定程序中，函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。#include <stdio.h>long fun(int x, int y, long *p) int i; long t=1;/*found*/ for(i=1;i<y;i+) t=t*x; *p=t;/*found*/ t=t/1000; return t;void main() long t, r; int x, y; printf("nInput x and y: "); scanf("%1d%1d",&x,&y); t=fun(x,y,&r); printf("nnx=%d, y=%d,r=%ld, last=%ldnn ",x, y, r,t);(1)for(i=1;i<=y;i+)(2)t=t%1000;题目五 长数变短数82. 给定程序MODI1.C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。#include <stdio.h>#include <stdlib.h>#define N 20int fun( int *b )/*found*/ int tN ,i, num for(i=0; i<N; i+) if(bi>=10)/*found*/ t+num=bi;/*found*/ for(i=0; i<nun; i+) bi=ti; return( num );main() int aN,i,num; printf("a数组中的数据 :n"); for(i=0;i<N ;i+) ai=rand()%21; printf("%4d",ai); printf("n"); num=fun(a); for(i=0;i<num ;i+) printf("%4d",ai); printf("n");（1）int tN ,i, num=0; （2）tnum+=bi;或tnum=bi; num+; （3）for(i=0; i<num; i+)题目五 长数变短数92. 给定程序MODI1.C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正整数如下：初始数列为：6 5 7 23 18 5 8 21 45 38 第1组数为：6 5 7 中值为：6 替换后的数列为：6 6 7 23 18 5 8 21 45 38 第2组数为：5 7 23 中值为：7 替换后的数列为：6 6 7 23 18 5 8 21 45 38第3组数为：7 23 18 中值为：18 替换后的数列为：6 6 7 18 18 5 8 21 45 38第4组数为：23 18 5 中值为：18 替换后的数列为：6 6 7 18 18 5 8 21 45 38第5组数为：18 5 8 中值为：8 替换后的数列为：6 6 7 18 18 8 8 21 45 38第6组数为：5 8 21 中值为：8 替换后的数列为：6 6 7 18 18 8 8 21 45 38第7组数为：8 21 45 中值为：21 替换后的数列为：6 6 7 18 18 8 8 21 45 38第8组数为：21 45 38 中值为：38 替换后的数列为：6 6 7 18 18 8 8 21 38 38 最终结果为：6 6 7 18 18 8 8 21 38 38 请改正程序中指定部位的错误，使它能得出正确的结果。#include <stdio.h>#define N 10int findmid(int a, int b, int c) int t; t = (a>b)?(b>c?b:(a>c?c:a):(a>c)?a:(b>c)?c:b);/*found*/ return b;void fun(int x) int i,a,b,c,tN;/*found*/ for(i=0;i<N;i+) ti=xi for(i=0;i<N-2;i+) a=ti;b=ti+1;c=ti+2;/*found*/ ti+1=findmid(a,b,c); main() int i, xN=6,5,7,23,18,5,8,21,45,38; for(i=0; i<N; i+) printf("%d ",xi); printf("n"); fun(x); for(i=0; i<N; i+) printf("%d ",xi); printf("n"); 【参考答案】（1）return t; （2）for(i=0;i<N;i+) ti=xi; （3）xi+1=findmid(a,b,c);题目六斐波拉契数列2. 下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、例如，若给n输入7，则该项的斐波拉契数值为13。#include <stdio.h>long fun(int g)/*found*/ switch(g); case 0: return 0;/*found*/ case 1 ;case 2 : return 1 ; return( fun(g-1)+fun(g-2) );main() long fib; int n; printf("Input n: "); scanf("%d",&n); printf("n = %dn",n); fib=fun(n); printf("fib = %dnn",fib);(1)去掉分号(2)case 1:case 2:return 1;题目七 链表11. 例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。#include <stdio.h>void fun(char *p, char *b) int i, k=0; while(*p) i=1; while( i<=3 && *p ) /*found*/ bk=p; k+; p+; i+; if(*p) /*found*/ bk+=" " bk='0'main() char a80,b80; printf("Enter a string: "); gets(a); printf("The original string: "); puts(a); fun(a,b); printf("nThe string after insert space: "); puts(b); printf("nn");(1)bk=*p;(2)bk=' 'k+;题目七 链表22. 下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m1的值。#include <stdio.h>#include <stdlib.h>typedef struct aa int data; struct aa *next; NODE;NODE *Creatlink(int n, int m) NODE *h=NULL, *p, *s; int i;/*found*/ p=(NODE )malloc(sizeof(NODE); h=p; p->next=NULL; for(i=1; i<=n; i+) s=(NODE *)malloc(sizeof(NODE); s->data=rand()%m; s->next=p->next; p->next=s; p=p->next; /*found*/ return p;outlink(NODE *h) NODE *p; p=h->next; printf("nnTHE LIST :nn HEAD "); while(p) printf("->%d ",p->data); p=p->next; printf("n");main() NODE *head; head=Creatlink(8,22); outlink(head);(1)p=(NODE *)malloc(sizeof(NODE);(2)return h;题目七 链表32. 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。#include <stdio.h>#include <conio.h>#include <stdlib.h>typedef struct aa int data; struct aa *next; NODE;int fun (NODE *h) int sum=0; NODE *p; p=h->next;/*found*/ while(p->next) if(p->data%2=0) sum+=p->data;/*found*/ p=h->next; return sum;NODE *creatlink(int n) NODE *h,*p,*s; int i; h=p=(NODE*)malloc(sizeof(NODE); for(i=1;i<n;i+) s=(NODE*)malloc(sizeof(NODE);s->data=rand()%16;s->next=p->next;p->next=s;p=p->next; p->next=NULL; return h;outlink(NODE *h) NODE *p; p=h->next; printf("nn The LIST :nn HEAD"); while(p) printf("->%d",p->data); p=p->next; printf("n");void main() NODE *head; int sum; system("CLS"); head=creatlink(10); outlink(head); sum=fun(head); printf("nSUM=%d",sum); (1)while (p!=NULL)(2)p=p->next;题目七 链表42.下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。#include <stdio.h>#include <conio.h>#include <stdlib.h>typedef struct aa int data; struct aa *next; NODE;fun (NODE *h) int max=-1; NODE *p;/*found*/ p=h; while(p) if(p->data>max) max=p->data;/*found*/ p=h->next; return max;outresult(int s, FILE *pf) fprintf(pf, "nThe max in link :%dn",s);NODE *creatlink(int n, int m) NODE *h,*p,*s; int i; h=p=(NODE *)malloc(sizeof(NODE); h->data=9999; for(i=1;i<=n;i+) s=(NODE *) malloc(sizeof(NODE); s->data=rand()%m; s->next=p->next; p->next=s; p=p->next; p->next=NULL; return h;outlink(NODE *h,FILE *pf) NODE *p; p=h->next; fprintf(pf, "n The LIST :nn HEAD"); while(p) fprintf(pf, "->%d",p->data); p=p->next; fprintf(pf, "n");main() NODE *head; int m; system("CLS"); head=creatlink(12,100); outlink(head,stdout); m=fun(head); printf("nThe RESULT :n"); outresult(m,stdout);(1)p=h->next;(2)p=p->next;题目八非素数问题1. 例如，若输入"Ab，cD"，则输出"AB，CD"。编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。#include <stdio.h>#include <string.h>char* fun( char tt ) int i; for( i = 0; tti; i+ )/*found*/ if( 'a' <= tti )|( tti <= 'z' ) )/*found*/ tti += 32; return( tt );main( ) char tt81; printf( "nPlease enter a string: " ); gets( tt ); printf( "nThe result string is:n%s", fun( tt ) );(1)if( tti>='a')&&( tti <= 'z')(2)tti-=32;题目九 排序问题12下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。#include <stdio.h>#include <string.h>#define MAXLINE 20fun ( char *pstr6) int i, j ; char *p ; for (i = 0 ; i < 5 ; i+ ) /*found*/ for (j = i + 1, j < 6, j+) if(strcmp(*(pstr + i), *(pstr + j) > 0) p = *(pstr + i) ;/*found*/ *(pstr + i) = pstr + j ; *(pstr + j) = p ; main( ) int i ;
