浙江省二级复习资料.docx

一、程序填空（1） 找Armstrong（水仙花）数：371=3*3*3+7*7*7+1*1*1#include #includevoid main() int i,a,b,c;for(i=100;i=999;i+) a=i/100;_1_ / b=i%100/10;c=i%10;if (_2_) / a*a*a+b*b*b+c*c*c = = i printf(%d is a Armstrong number!n,i);（2） 输入1个整数后，输出该数的位数。（例输入3214则输出4，输入-23156则输出5）。（3） 求输入的整数各位数字之和，如输入234则输出9，输入-312则输出6。#include #include void main()int n,s=0;scanf(%d,&n);_ 1 _ / if (n0) n=-n;while(n!=0) _ 2 _ / s+=n%10;n=n/10;printf(%dn,s);（4） 调用函数f，将一个整数首尾倒置。例如：若程序输入12345，则输出54321；若程序输入-34567，则输出-76543。#include #include long f(long n) long m,y=0; m=fabs(n);while(m!=0) y=y*10+m%10; _1_ / m=m/10 ；if(n=0) return y;else _2_ / return -y ;void main()printf(%ldt,f(12345); printf(%ldn,f(-34567);（5） 调用函数f，从字符串中删除所有的数字字符。#include #include #include void f(char *s) int i=0;while(si!=0)if(isdigit(si) _1_(s+i,s+i+1); / strcpy_2_ i+; / elsevoid main() char str80; gets(str); f(str); puts(str);（6） 调用find函数在输入的字符串中查找是否出现the这个单词。如果查到返回出现的次数，如果未找到返回0。#include int find(char *str) char *fstr=the;int i=0,j,n=0; while (stri!=0)for(_1_) / j=0; j=3i+;return n;void main() char a80;gets(a);printf(%d,find(a);（7） 输入的一个小写字母，将字母循环后移5个位置后输出。例如：a变成f，w变成b。#include void main() char c;c=getchar();if(_1_) / c=a&c=v & c=z)_2_ / c=(c-a+5)%26+a;putchar(c);（8） 将字符串s中所有的字符c删除。#include void main() char s80;int i,j;gets(s);for(i=j=0; _1_; i+) / si != 0if(si != c) sj=si;_2_ / j+;sj=0;puts(s);（9） 对x=1，2，10，求f(x)=x*x-5*x+sin(x)的最大值。（10） 输入三个整数，按由小到大的顺序输出这三个数。（11） 调用函数f，去除数组中的负数，输入数组x7，输出结果为：1 3 4 6#include / 数组元素的删除void f(int *a,int *m) int i, j ;for(i=0;i*m;i+)if(ai0) for(j=i-;j*m-1;j+) aj=aj+1;_1_; / *m = *m-1;void main() int i,n=7,x7=1,-2,3,4,-5,6,-7;_2_; / f (x, &n) ;for(i=0;in;i+) printf(%5d,xi);printf(n);（12） 调用函数f计算代数多项式1.1+2.2*x+3.3*x*x+4.4*x*x*x+5.5*x*x*x*x当x=1.7时的值。#include float f(float, float*, int);void main() float b5=1.1, 2.2, 3.3, 4.4, 5.5 ;printf(%fn, f(1.7,b,5) );float f( _1_ ) / float x, float *a, int n float y=a0, t=1; int i;for(i=1; in; i+) t=t*x; y=y+ai*t; _2_ / return y;（13） 分别统计字符串中英文字母、数字、和其他字符出现的次数。#include #include void main() char a80; int n3=0, i; gets(a) ;_1_ / for ( i=0; ai!=0; i+)if (tolower(ai)=a & tolower(ai)=0 & ai=9n1+;elsen2+;for(i=0;i3;i+) printf(%dn,ni);（14） 将输入的十进制整数n通过函数DtoH函数转换为十六进制数，并将转换结果以字符串形式输出。（例如：输入十进制数79，将输出十六进制4f。）# include # include char trans(int x)if(x10) return 0+x;else _1_ / return a+x-10;int DtoH(int n,char *str)int i=0;while(n!=0)_2_ / stri=trans(n%16);n/=16;i+; return i-1;void main()int i,k,n;char *str; / 注意：题目有错！str是悬挂指针。应改为： char str80;scanf(%d,&n);k=DtoH(n,str);for (i=0;i=k;i+) printf(%c,strk-i);（15） 将输入的十进制正整数n通过函数Dec2Bin转换为二进制数，并将转换结果输出。#include void Dec2Bin(int m)int bin32,j;for(j=0;m!=0;j+)binj= _1_; / m%2m=m/2;for( ; j!=0; j- )printf(%d, _2_ ); / binj-1void main()int n;scanf(%d,&n);Dec2Bin(n);（16） 数列的第1、2项均为1，此后各项值均为该项前二项之和。计算数列第30项的值。#include _1_ / long f(int n); 或者 long f(int);void main() printf(%ldn,f(30) ;long f(int n) if( _2_ ) / n=1 | n=2return 1;elsereturn f(n-1)+f(n-2);（17） 该程序计算四位学生的平均成绩，保存在结构中，然后列表输出这些学生的信息。#include struct STUDENT char name16;int math;int english;int computer;int average;void GetAverage(struct STUDENT *pst) /* 计算平均成绩 */ int sum=0;sum = _1_; / pst-math+pst-english+pst-computerpst-average = sum/3;void main() int i;struct STUDENT st4=Jessica,98,95,90,Mike,80,80,90,Linda,87,76,70,Peter,90,100,99;for(i=0;i4;i+) GetAverage(_2_); / st + iprintf(NametMathtEnglishtComputAveragen);for(i=0;i4;i+) printf(%st%dt%dt%dt%dn,,sti.math,sti.english,puter,sti.average);（18） 输入m、n（要求输入数均大于0）。输出它们的最大公约数。（19） 求出a中各相邻两个元素的和，并将这些和存放在数组b中，按每行3个元素的形式输出。例如：b1=a0+a1，b9=a8+a9。#include void main() int a10,b10,i;printf(nInput 10 numbers: );for (i=0; i10;i+) /* 数组输入 */scanf(%d, &ai);for (i=1; i10; i+)bi=_1_; /* 计算b数组中的元素 */ / ai-1+aifor (i=1; i0），求m使得2的m次方小于或等于n，2的m+1次方大于或等于n。二、程序改错（1） 输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。#include #include / 注意：题目有错！应增加一行：#include void main() char str256;int i,j,k=0,n;gets(str);n=strlen(str);for(i=0;in;i+)/*1*/if (tolower(stri)z) / if (tolower(stri)=a & tolower(stri)=z)/*2*/strn=stri; n+; / strk=stri; k+;strk=0;printf(%sn,str);（2） 输入一个字符串，将组成字符串的所有字符先按顺序存放到字符串t中，再将字符串中的字符按逆序连接到字符串t后面。例如：输入ABCD，则字符串t为ABCDDCBA。#include #include void fun(char *s,char *t) int i,sl;sl=strlen(s);for(i=0;isl;i+) ti=si;for(i=0;isl;i+)/*1*/tsl+i=ssl-i; / tsl+i=ssl-1-i;/*2*/tsl=0; / tsl+i =0;void main() char s100,t100;scanf(%s,s);fun(s,t);printf(%s,t);（3） 运行时输入10个数，然后分别输出其中的最大值、最小值。#include void main() float x,max,min; int i;/* 1 */for(i=0;i=10;i+) / for(i=1; imax) max=x;if(xmin) min=x;printf(%f,%fn,max,min);（4） 用选择法对10个整数按升序排序。#include #define N 10void main() int i, j, min, temp ;int aN=5, 4, 3, 2, 1, 9, 8, 7, 6, 0 ;printf(nThe array is:n); /* 输出数组元素 */for (i=0;iN;i+) printf(%5d,ai);for (i=0;iN-1;i+) /* 排序操作 */ min = i;for (j=i+1; jN; j+)/* 1 */if (aminaj ) min =j;/* 2 */temp=amin; amin=aj; aj=temp; /*数据交换*/ / 改成 temp=amin; amin=ai; ai=temp;printf(nThe sorted numbers: n); /* 输出排序结果 */for (i=0;iN;i+) printf(%5d,ai);printf(n);（5） 输入x和正数eps，计算多项式1-x+x*x/2-x*x*x/3!+的和直到末项的绝对值小于eps为止。#include #include void main() float x,eps,s=1,t=1,i=1;scanf(%f%f,&x,&eps);do /* 1 */t=-t*x/+i; / t=-t*x/i+ ;s+=t;/* 2 */ while(fabs(t)=eps);printf(%fn,s);（6） 运行时若输入a、n分别为3、6，则输出下列表达式的值：（7） 用递归法将一个六位整数n转换称字符串。例如：输入123456，应输出字符串123456。#includevoid itoa(long i,char *s) if(i=0)return;/* 1 */*s = 1+i%10; / *s=i%10+0;itoa(i/10,s-1);void main() long n;char str7=;scanf(%ld,&n);/* 2 */itoa(n,str+6); / itoa(n,str+5);printf(%s,str);（8） 输入n，再输入n个点的平面坐标，然后输出那些距离坐标原点不超过5的点的坐标值。#include #include #include void main() int i,n;/* 1 */struct axy float x,y; a; / struct axy float x,y; *a;scanf(%d,&n);a=(float*) malloc(n*2*sizeof(float); for(i=0;in;i+)/* 2 */scanf(%f%f,ai.x,ai.y); / scanf(%f%f,&ai.x,&ai.y);for(i=0;in;i+)if(sqrt(ai.x*ai.x+ai.y*ai.y)=5)printf(%f,%fn,ai.x,ai.y);（9） 运行时输入n，则输出n的所有质数因子。例如：n=13860，则输出2、2、3、3、5、7、11。#include void main() int n,i;scanf(%d,&n);/* 1 */i=1; / i=2;while(n1)if(n%i=0) printf(%dt,i);n/=i;else/* 2 */n+; / i+;三、编写程序（1） 在正整数中找出1个最小的、被3、5、7、9除余数分别为1、3、5、7的数，将该数以格式%d写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat中。#include #include void main()/*考生在这里添加代码*/FILE *p; int i;p=fopen(Design1.dat,w);for( i=1; ;i+)if (i%3=1 & i%5=3 & i%7=5 & i%9=7) break;fprintf(p,%d,i);fclose(p);（2） 若a、b为1对亲密数，则a的因子和等于b、b的因子和等于a、且a不等于b。（3） 设计程序：计算字符串s中每个字符的权重值，所谓权重值就是字符在字符串中的位置值与该字符的ASCII码值的乘积。位置值从1开始依此递增。将每个字符的权重值，以格式%d 写入到源程序目录中Paper子目录下的新建文件design.dat中。#include#includevoid main() FILE *p; int i,w;char *s=we45*&y3r#$1;/*考生在这里添加代码*/p=fopen(design.dat,w);for (i=0;si!=0;i+) w=(i+1)*si;fprintf( p,%d ,w); fclose(p);（4） 将数组a的每一行均除以该行上绝对值最大的元素，（5） z=f(x,y)=(3.14*x-y)/(x+y)，若x、y取值为区间1，6的整数，找出使z取最小值的x1、y1，并将x1、y1以格式%d,%d写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include void main() FILE *p; float f(float x,float y),min;int x,y,x1,y1;/*考生在这里添加代码*/min=f(1,1); x1=y1=1;for (x=1;x=6;x+)for (y=1;y=6;y+)if (f(x,y)min) min=f(x,y); x1=x; y1=y; p=fopen(Design2.dat,w);fprintf(p,%d,%d,x1,y1);fclose(p);/*添加代码结束*/float f(float u,float v) return (3.14*u-v)/(u+v); （6） z=f(x,y)=10*cos(x-4)+5*sin(y-2)，若x、y取值为区间0，10的整数，找出使z取最小值的x1、y1，并将x1、y1以格式%d,%d写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include#includevoid main() FILE *p;int x,y,x1,y1; float z,z1;/*考生在这里添加代码*/z1=10*cos(-4)+5*sin(-2); x1=y1=0;for (x=0;x=10;x+)for (y=0;y=10;y+) z=10*cos(x-4)+5*sin(y-2);if (zz1) z1=z; x1=x; y1=y; p=fopen(Design2.dat,w);fprintf(p,%d,%d,x1,y1);fclose(p);（7） 设计程序：数组元素xi、yi表示平面上某点坐标，统计所有各点间最短距离，并将其值以格式%f写到源程序目录中Paper子目录下的新建文件design.dat中。#include #include #define len(x1,y1,x2,y2) sqrt(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)void main() FILE *p; int i,j; float c,minc;float x=1.1,3.2,-2.5,5.67,3.42,-4.5,2.54,5.6,0.97,4.65;float y=-6,4.3,4.5,3.67,2.42,2.54,5.6,-0.97,4.65,-3.33;minc=len(x0,y0,x1,y1);/*考生在这里添加代码*/for (i=0;i10;i+)for (j=i+1;j10;j+) / 注意：不能为for (j=0; j10; j+) c=len(xi,yi,xj,yj);if (cminc) minc=c;p=fopen(Design.dat,w);fprintf(p,%f,minc);fclose(p);（8） 设计程序：在数组x的10个数中求平均值v，找出与v相差最小的数组元素并将其以格式%.5f写到考生目录中Paper子目录下的新建文件design.dat中。#include #include void main() FILE *p; int i, k=0; float x10=7.23,-1.5,5.24,2.1,-12.45,6.3,-5,3.2,-0.7,9.81,d,v=0;for(i=0;i10;i+) v+=xi; v=v/10; d=fabs(x0-v);/*考生在这里添加代码*/for ( i=1; i10; i+)if ( fabs(xi-v)d) d=fabs(xi-v); k=i; p=fopen(Design.dat,w);fprintf(p,%.5f, xk ); fclose(p);（9） 对x=1,2,10，求函数f(x)=x-10*cos(x)-5*sin(x)的最大值， （10） 将字符串s中的所有字符按ASCII值从小到大重新排序后，将排序后的字符串写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。（11） 在整数数组a中找出偶数放到b数组中，对b数组按从小到大的顺序进行排序后以格式%3d每行3个数写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#include void main() FILE *p;int i,j,temp,n=0;int a10=7,6,20,3,14,88,53,62,10,29,b10;/*考生在这里添加代码*/for (i=0;i10;i+)if (ai%2=0) bn+=ai;for (i=0;in-1;i+)for (j=0; jbj+1) temp=bj; bj=bj+1; bj+1=temp; p=fopen(Design1.dat,w); for (i=0;in;i+)if (i%3=0) fprintf(p,n%3d,bi);else fprintf(p,%3d,bi); fclose(p);（12） 计算多项式a0+a1*x+a2*x*x+a3*x*x*x+a9*x*x*x*x*x*x*x*x*x的值，并将其值以格式%f写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include #include void main() FILE *p; int i; float x=1.279,t=1,y=0;float a10=1.1,3.2,-2.5,5.67,3.42,-4.5,2.54,5.6,0.97,4.65;/*考生在这里添加代码*/for (i=0; i10;i+) y=y+ai*t;t=t*x; p=fopen(Design2.dat,w);fprintf(p,%f,y);fclose(p);（13） 利用公式/41-1/3+1/5-1/7+公式计算的近似值，直到某一项的绝对值小于1e-6为止。（/4的结果不包含此项）将计算结果以格式%.6f写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#include #include void main() FILE *fp;float n=1,t=1,pi=0;int i;/*考生在这里添加代码*/i=1; while(fabs(t)=1e-6) pi+=t; i+; n= - n ; t=n/(2*i-1); fp=fopen(Design1.dat,w);fprintf(fp,%.10f,pi*4); fclose(fp);（14） 计算表达式1+2!+3!+12!的值，并将计算结果以格式%ld写入考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include void main() FILE *p; long s=1,k=1; int i;/*考生在这里添加代码*/for (i=2;i=12;i+) k=k*i;s+=k;p=fopen(Design2.dat,w);fprintf(p,%ld,s);fclose(fp);（15） 计算数列1，-1/3!，1/5!，-1/7!，1/9!，的和至某项的绝对值小于1e-5时为止（该项不累加），将求和的结果以格式%.6f写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat中。#include #include void main() FILE *p; float s=1,t=1,i=3;/*考生在这里添加代码*/while ( fabs(-t/(i-1)/i)=1e-3) t=-t/(i-1)/i;s+=t;i+=2;p=fopen(Design1.dat,w);fprintf(p,%.6f,s);fclose(p);（16） 计算多项式a0+a1*sin(x)+a2*sin(x*x)+a3*sin(x*x*x)+.+a9*sin(x*x*x*x*x*x* x*x*x)的值，并将结果以格式%.6f写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat中。#include#includevoid main() FILE *p;int i; float x=2.345,t=1.0,y=0.0;float a10=1.2,-1.4,-4.0,1.1,2.1,-1.1,3.0,-5.3,6.5,-0.9;/*考生在这里添加代码*/y=a0; t=x;for (i=1;i2;i+) y+=ai*sin(t);t=t*x;p=fopen(Design2.dat,w);fprintf(p,%.6f,y);fclose(p);（17） 有数列：2/1，3/2，5/3，8/5，13/8，21/13，.求出数列的前40项的和。将计算结果以格式%.6f写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat中。#includevoid main() FILE *p;int i;float f1=1.0,f2=2.0,t1=2.0,t2=3.0,s;float f,t;s=t1/f1+t2/f2;/*考生在这里添加代码*/for(i=1;i=20;i+) t=t1+t2; f=t2;t1=t; f1=f; t2=t1+t2; f2=t1;s+=t1/f1+t2/f2; p=fopen(Design1.dat,w);fprintf(p,%.6f,s);fclose(p);（18） 累加a字符串各个字符的ASCII码值，然后将累加和以格式%d写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat中。#include void main() FILE *p; int s=0,i=0;char *a=r235%34cdDW,.;/*考生在这里添加代码*/for (i=0;ai!=0;i+)s+=ai;p=fopen(Design2.dat,w);fprintf(p,%d,s);fclose(p);（19） 计算2的平方根、3的平方根、10的平方根之和，要求计算结果具有小数点后10位有效位数，并以格式%.10fn写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat中。#include #include void main() FILE *p;/*考生在这里添加代码*/int i; double s=0;for (i=2;i=10;i+)s+=sqrt(i);p=fopen(Design2.dat, w);fprintf(p,%.10fn,s);fclose(p);（20） xi，yi分别表示平面上的 一个点的 坐标，求下列10个点与点（1.0，1.0）的 距离的总和，并将结果以格式%.6f写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include#includevoid main() FILE *p;int i;float x10=-1.5,2.1,6.3,3.2,-0.7,7.0,5.1,3.2,4.5,7.6;float y10=3.5,7.6,8.1,4.5,6.0,1.1,1.2,2.1,3.3,4.4;float s=0.0;/*考生在这里添加代码*/for(i=0;i10;i+)s+=sqrt(xi-1.0)*(xi-1.0)+(yi-1.0)*(yi-1.0);p=fopen(Design2.dat,w);fprintf(p,%.6f,s);fclose(p);（21） 在正整数中找出1个最小的、被3、5、7、9除余数分别为1、3、5、7的数，将该数以格式%d写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat中。#include #include void main() /*考生在这里添加代码*/int i ; FILE * p;for ( i=1; ; i+) if ( (i%3 = = 1)& (i%5 = = 3)& (i%7 = = 5)&(i%9 = = 7) ) break;p=fopen(design1.dat, w);fprintf(p, %d, i);fclose(p);（22） 寻找并输出11至999之间的数m，它满足m、m*m、m*m*m均为回文数。说明：所谓回文数是指各位数字左右对称，例如121、676、94249等。满足上述条件的数如m=11，m2=121，m3=1331皆为回文数。请编制函数int JSValue(long m)实现此功能，如果是回文数，则函数返回1，反之则返回0。最后把结果写入到考生文件夹中Paper子文件夹下的新建文件Design2.dat。#include#include#includeint JSValue(long m) /*考生在这里添加代码*/long i,n;n=m; i=0; / i中存放的是m的倒置数while(n0) i=i*10+n%10; n=n/10; if (m = = i) return 1;else return 0; /*添加代码结束*/void main()FILE *p;long m;p=fopen(design.dat,w);for(m=11;m1000;m+)if(JSValue(m)&JSValue(m*m)&JSValue(m*m*m)fprintf(p,%ld ,m);fclose(p);（23） 数组元素xi、yi表示平面上某点坐标，统计10个点中处在圆（方程为：(x-1)*(x-1)+(y+0.5)*(y+0.5)=25）内的点数k，并将变量k的值以格式%d写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#include #include void main() FILE *p; int i,k=0;float x=1.1,3.2,-2.5,5.67,3.42,-4.5,2.54,5.6,0.97,4.65;float y=-6,4.3,4.5,3.67,2.42,2.54,5.6,-0.97,4.65,-3.33;/*考生在这里添加代码*/for (i=0;i10;i+)if (xi-1)*(xi-1)+(yi-0.5)*(yi-0.5)25) k+;p=fopen(Design1.dat,w);fprintf(p,%d,k);fclose(p);（24） 某公司1999年年产量11.5万件，生产能力每年提高9.8%，求出产量能超过x万件的年份，结果由函数Year返回。分别计算当x=20和x=30时的结果，将计算结果写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#includeint Year(int x) int p=11.5,y=1999;/*考生在这里添加代码*/int i;for ( i=1; i=x; i+)p=p*(1+9.8/100);return p; /*添加代码结束*/void main() FILE *p;p=fopen(design.dat,w);fprintf(p,%d,%d,Year(20),Year(30);fclose(p);（25） 求斐波那契（Fibonacci）数列中其前40项之和，（26） 求斐波那契（Fabonacci）数列中大于t的最小的一个数，结果由函数JSValue返回，其中斐波那契数列F(n)的定义为：F(0)=0, F(1)=1F(n)=F(n-1)+F(n-2)分别计算当t=1000和t=3000时的结果，将计算结果写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#includeint JSValue(int t) /*考生在这里添加代码*/int f1=1, f2=1, f ;f=f1+f2;while(f=t) f1=f2; f2=f; f=f1+f2; return f; /*添加代码结束*/void main() FILE *p;p=fopen(design.dat,w);fprintf(p,%d,%d,JSValue(1000),JSValue(3000);fclose(p);（27） 已知公鸡每只5元、母鸡每只3元、小鸡1元3只。求出用100元买100只鸡的解。将得到的解按公鸡、母鸡和小鸡的只数以格式%d,%d,%d写入到考生文件夹中Paper子文件夹下的新建文件Design1.dat。#include void main() FILE *p;int cock,hen,chick;/*考生在这里添加代码*/p=fopen(Design1.dat,w);for (cock=0;cock=20;cock+)for (hen=0;hen=33;hen+)for (chick=3;chick=100;chick+)if (cock+hen+chick = = 100 & cock*5+hen*3+chick/3.0 = = 100)fprintf(p,%d,%d,%dn,cock,hen,chick);fclose(p); （28） 统计满足条件x*x+y*y+z*z=2000的所有解的个数，（29） 将数组a的每1行均除以该行上的