1、第二部份 C程序設計上機操作題2一、數列求和2二、最大公約數、最小公倍數6三、排序算法7四、數組8五、求整數n的各位數字及各數字之和11六、平面上各點之間的距離13七、數制轉換16八、字符串處理17九、最大值與最小值23十、斐波那契(Fibonacci)數列26十一、水仙花、完數、回文數與親密數27十二、方程求根29十三、回文數、因子、質因子、素數32十三、其他算法33第二部份 C程序設計上機操作題一、數列求和1、程序調試題試題一該程序功能：輸入x和正數eps，計算多項式1-x+x*x/2!-x*x*x/3!+.的和直到末項的絕對值小于eps為止。#include #include void

2、main() float x,eps,s=1,t=1,i=1; scanf(%f%f,&x,&eps); do /* 1 */ t=-t*x/+i; /+i-i+ s+=t; /* 2 */ while(fabs(t)eps); / = printf(%fn,s);試題二該程序功能：運行時若輸入a、n分別為3、6，則輸出下列表達式的值：3+33+333+3333+33333+333333#include void main() int i,a,n; long t=0; /* 1 */ s=0; /s=0-long s=0 scanf(%d%d,&a,&n); for(i=1;i=n;i+) /

3、* 2 */ t=t*10+i; /i-1 s=s+t; s=s*a; printf(%ldn,s);2、程序填空題試題一程序功能：調用函數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 f( float x, float a , int n) float y=a0,t=1; int i

4、;for(i=1;in;i+) t=t*x; y=y+ai*t; 2 ; / return y3、程序設計題試題一設計程序：計算多項式a0+a1*sin(x)+a2*sin(x*x)+a3*sin(x*x*x)+的值，并將其值以格式%.6f寫入到考生目錄中Paper子目錄下的新建文件design.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; /* 考生在這里添加代碼 p=fope

5、n(“design.dat”,”w”); y=a0;for(i=1;i10;i+)t=t*x; y=y+ai*sin(t); fprintf(p,”%.6f”,y);fclose(p);試題二計程序：計算多項式a0-a1*x+a2*x*x/2!-a3*x*x*x/3!+.的值，并將其以格式%f寫到考生目錄中Paper子目錄下的新建文件design.dat中。#include #include void main() FILE *p; int i; float x=1.279,t,y; float a10=1.1,3.2,-2.5,5.67,3.42,-4.5,2.54,5.6,0.97,4.6

6、5; / 考生在這里添加代碼 p=fopen(“design.dat”,”w”);t=1; y=a0; for(i=1;i10;i+)t=-t*x/i; y=y+ai*t;fprintf(p,%f,y);fclose(p);試題三設計程序：計算表達式1+2!+3!+.+12!的值，并將計算結果以格式%ld 寫入到考生目錄中Paper子目錄下的新建文件design.dat中 #include void main() FILE *p; long s=1,k=1; int i; /考生在這里添加代碼 p=fopen(design.dat,w); for(i=2;i=12;i+) k=i*k; s=s

7、+k; fprintf(p,%ld,s); fclose(p);試題四設計程序：計算多項式a0+a1*x+a2*x*x+a3*x*x*x+.的值，并將其值以格式%f寫到考生目錄中Paper子目錄下的新建文件design.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; / 考生在這里添加代碼 p=fopen(design.dat,w);for(i=0;i10;i+) y=y+t*ai

8、; t=t*x; fprintf(p,%f,y); fclose(p);試題五設計程序：計算2的平方根、3的平方根、.、10的的平方根之和，要求計算結果具有小數點后10位有效位數，并以格式%.10fn寫到考生目錄中Paper子目錄下的新建文件design.dat中。 #include #include void main() FILE *p; /考生在這里添加代碼 int i; float s=0; p=fopen(design.dat,w); for(i=2;i=10;i+) s=s+sqrt(i); fprintf(p,%.10f,s); fclose(p);試題六設計程序：數列第1項為8

9、1,此后各項均為它前1項的正平方根，統計該 數列前30項之和，并以格式%.3f寫到考生目錄中Paper子目錄下的新建文件design.dat中。#include #include void main() FILE *p; float s=0,a=81,i; /考生在這里添加代碼 p=fopen(design.dat,w); for(i=1;i=30;i+)s=s+a;a=sqrt(a); fprintf(p,%.3f,s); fclose(p);試題七在數組a的10個數中求平均值v，將大于等于v的數組元素進行求和，并將結果以格式%.5f寫到考生目錄中Paper子目錄下的新建文件design.d

10、at中。#include void main() FILE *p; int i; float a10=7.23,1.5,5.24,2.1,2.45,6.3,5,3.2,0.7,9.81,sum,v=0; /考生在這里添加代碼 p=fopen(design.dat,w); for(i=0;i10;i+)v=v+ai/10;sum=0; for(i=0;iv)sum=sum+ai; fprintf(p,%.5f,sum); fclose(p); 試題八設計程序： 利用公式/41-1/3+1/5-1/7+公式計算的近似值，直到某一項的絕對值小于1e-6為止。 （/4的結果不包含此項）將結果以格式%.

11、6f寫入到考生目錄中Paper子目錄下的新建文件design.dat中。 #include #include void main() FILE *fp; float n=1,t=1,pi=0; int i; /考生在這里添加代碼 fp=fopen(design.dat,w); while(1.0/t=1e-6) pi=pi+n*1.0/t;t=t+2;n=-n;pi=pi*4;fprintf(fp,%.6f,pi);fclose(fp);試題九計算數列1，-1/3！，1/5！，-1/7！的和至某項的絕對值小于1e-5為止（該項不累加），將結果以格式%.6f寫入到考生目錄中Paper子目錄下的新

12、建文件design1.dat中。#include #include void main() FILE *p; float s=1,t=1,i=3; / 考生在這里添加代碼 p=fopen(d:design1.txt,w); t=-t*(i-1)*i; while(fabs(1/t)=1e-5) s+=1/t; i=i+2; t=-t*(i-1)*i; fprintf(p,%.6,s); fclose(p);二、最大公約數、最小公倍數1、程序調試題試題一該程序功能：輸入m、n（要求輸入數均大于0,且m=n），輸出它們的最小公倍數。 #include void main() int m,n,k;

13、/* 1 */while(scanf(%d%d,&m,&n),m0 & n0); / m0 & n0&n0&m=n) for(k=m; k%n!=0;) /* 2 */ k=k+n; /改為：k=k+m printf(%dn,k);2、程序填空題試題一該程序功能：輸入m、n（要求輸入數均大于0），輸出它們的最大公約數。 #include void main() int m,n,k; while(scanf(%d%d,&m,&n), _1_ ); /?。╪0&m0） for( _2_; n%k!=0|m%k!=0; k-); /k=m或k=n printf(%dn,k);三、排序算法1、程序調試

14、題該程序功能：用選擇法對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 (amin=aj) min =j; / /* 2 */ temp=amin; amin=aj; aj=temp; /*

15、 數據交換 */ /j-i printf(nThe sorted numbers: n); /* 輸出排序結果 */ for (i=0;iN;i+) printf(%5d,ai); printf(n);2、程序設計題該程序功能：用冒泡法對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;i+) /* 排序

16、操作 */ for (j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; /* 數據交換 */ printf(nThe sorted numbers: n); /* 輸出排序結果 */ for (i=0;iN;i+) printf(%5d,ai); printf(n);四、數組1、程序填空題試題一該程序功能：輸入數組x7，調用函數f，去除數組中的負數，輸出結果為：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_

17、; /（*m）- 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);試題二該程序功能：函數f將數組循環左移k個元素，數組x7調用函數f后的輸出結果為：4 5 6 7 1 2 3 #include void f(int *a,int n,int k) int i,j,t; for(i=0;ik;i+) _1_; /t=a0 for( _2_ ) aj-1=aj; /j=1;jn;j+ an-1=t; void main() int i,x7=1,2,3

18、,4,5,6,7; f(x,7,3); for(i=0;i7;i+) printf(%5d,xi); printf(n);試題三該程序功能：調用函數f，求二維數組a中全體元素之和。 #include float f( _1_) /float *x,int m,int n float y=0; int i,j; for(i=0;im;i+) for(j=0;jn;j+) y=y+*(*(x+i)+j); return y;void main() float a34=1,2,3,4,5,6,7,8,9,10,11,12,*b3; int i; for(i=0;i3;i+) bi=_2_; /*(a

19、+i) printf(%.2fn,f(b,3,4);試題四求出數組a中相鄰兩個元素的和，并將這些和存放在數組a中，按每一行3個元素的形式輸出。（例如：b1=a0+a1,b2=a1+a2,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=_ ai-1+ai_; /* 計算b數組中的元素 */ for (i=1; i10; i+) printf(%3d,bi); if

20、(_i%3=0_) printf(n); /* 每行打印3個數據 */ 2、程序設計題試題一設計程序：將數組a的每1行均除以該行上的主對角元素（第1行同除以a00，第2行同除以a11，.），然后將a數組寫入到考生目錄中Paper子目錄下的新建文件design.dat中新建的文件design.dat中。#include void main() float a33=1.3,2.7,3.6,2,3,4.7,3,4,1.27; FILE *p;/*以下要求考生寫的代碼*/ float temp; int i,j;p=fopen(“design.dat”,”w”);for(i=0;i3;i+) temp

21、=aii; for(j=0;j3;j+) fprintf(p,%5.1f,aij/temp); fprintf(p,n); fclose(p);試題二設計程序：將數組a的每1行均除以該行上絕對值最大的元素，然后將a數組寫入到考生目錄中Paper子目錄下的新建文件design.dat中。#include #include void main() float a33=1.3,2.7,3.6,2,3,4.7,3,4,1.27; FILE *p; float x; int i,j; /考生在這里添加代碼 for(i=0;i3;i+) x=ai0; for(j=0;j3;j+) if(fabs(x)fa

22、bs(aij) x=aij; for(j=0;j3;j+) aij=aij/x; p=fopen(design.dat,w); for(i=0;i3;i+) for(j=0;j3;j+) fprintf(p,%10.6f,aij); fprintf(p,n); fclose(p);試題三在整數數組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

23、,10,29,b10; /考生在這里添加代碼 p=fopen(design1,w); 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; for(i=1;i=n;i+) if(i%3=0) fprintf(p,%3dn,bi-1); else fprintf(p,%3d,bi-1); fclose(p); 五、求整數n的各位數字及各數字之和1、程序調試題試題一該程序功能：運行時輸入整數n，輸出n各位數字之和（如n=1308則輸出12，n=-3204則輸出9）

24、。#include #include void main() int n,s=0; scanf(%d,&n); n=fabs(n); /* 1 */ while(n1) /n或n0或n!=0 s=s+n%10; /* 2 */ n=n%10; /%-/ printf(%dn,s);2、程序填空題試題一該程序功能：求輸入的整數各位數字之和，如輸入234則輸出9，輸入-312則輸出6。 #include #include void main() int n,s=0; scanf(%d,&n); _ 1 _ /n=fabs(n); while(n!=0) _ 2 _ /s=s+n%10 n=n/10

25、; printf(%dn,s); 試題二該程序功能：輸入1個整數后，輸出該數的位數（若輸入3214則輸出4，輸入-23156則輸出5）。#include void main() int n,k=0; scanf(%d,&n); while( _1_ ) /n或n!=0 k+; _2_; /n=n/10 printf(%dn,k);試題三該程序功能：調用函數f，將1個整數首尾倒置，若程序輸入12345，則輸出54321； 若程序輸入-34567，則輸出-76543。 #include #include long f(long n) long m,y=0; m=fabs(n); while(m!=

26、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);3、程序設計題試題一設計程序：選出5000以下符合條件的自然數。條件是：千位數字與百位數字之和等于十位數字與個位數字之和，且千位數字與百位數字之和等于個位數字與千位數字之差的10倍。計算并輸出這些四位自然數的個數cnt及這些數字的和sum到考生目錄中Paper子目錄下的新建文件design.dat中。 #includevoid main() FILE

27、 *p; int cnt,sum; /* 考生在這里添加代碼 int i,q,b,s,g;cnt=0;sum=0;p=fopen(“design.dat”,”w”);for(i=1000;i5000;i+)g=i%10;s=i%100/10;b=i%1000/100;q=i/1000; if(q+b=s+g & q+b=(g-q)*10) cnt+;sum=sum+q+b+s+g; fprintf(p,%d,%d,cnt,sum); fclose(p);六、平面上各點之間的距離1、程序調試題試題一該程序功能：輸入n，再輸入n個點的平面坐標，然后輸出那些距離坐標原點不超過5的點的坐標值。#inc

28、lude #include #include void main() int i,n; /* 1 */ struct axy float x,y; a; /a-*a scanf(%d,&n); a=(float*) malloc(n*2*sizeof(float); /a=(struct axy*) malloc(n*2*sizeof(float); for(i=0;in;i+) /* 2 */ scanf(%f%f,ai.x,ai.y); / ai.x-.&ai.x ai.y-.&ai.y for(i=0;in;i+) if(sqrt(ai.x*ai.x+ai.y*ai.y)=5) prin

29、tf(%f,%fn,ai.x,ai.y);2、程序填空題試題一在考生目錄下，有Modify.c程序，該程序中“ N ”是根據程序功能需要填充部分，請完成程序填充（注意：不得加行、減行、加句、減句，否則后果自負）該程序功能：輸入n和平面上n個點的坐標，計算各點間距離的總和。#include #include #define f(x1,y1,x2,y2) sqrt(pow(x2-x1,2)+pow(y2-y1,2) 1 / #include 或#include void main( ) float *x,*y,s=0; int i,j,n;scanf(“%d”,&n);x=(float*)mall

30、oc(sizeof(float)*n*2);y=x+ 2 ; /(float*)malloc(sizeof(float)*n*2);for(i=0;in;i+) scanf(“%f%f”,x+i,y+i);for(i=0;in-1;i+)for(j=0;jn;j+)s+=f(xi,yi,xj,yj);printf(“%.2fn”,s);3、程序設計題試題一設計程序：xi,yi分別表示平面上一個點的坐標，求下列10個點與點(1.0,1.0)的距離的總和，并將結果以格式%.6f寫入到考生目錄中Paper子目錄下的新建文件design.dat中。#include#includevoid main()

31、 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; /*以下要求考生寫的代碼*/ p=fopen(“design.dat”,”w”); /以寫方式打開文件 for(i=0;i10;i+)s=s+sqrt(（xi-1）*（xi-1）+(yi-1)*(yi-1); /求與點(1.0,1.0)的距離之和fprintf(p,”%.6f”,s); /以%.6f的格式將和寫到文件fclose(

32、p);試題二設計程序：數組元素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,

33、-0.97,4.65,-3.33; minc=len(x0,y0,x1,y1); /*以下要求考生寫的代碼*/p=fopen(“design.dat”,”w”);for(i=0;i10;i+) for(j=i+1;j10;j+) c=len(xi,yi,xj,yj); if(cminc) minc=c; fprintf(p,”%f”,minc);fclose(p); 試題三設計程序：數組元素xi、yi表示平面上某點坐標，統計10個點中處在圓 (x-1)*(x-1)+(y+0.5)*(y+0.5)=25內的點數k，并將變量k的值 以格式%d寫到考生目錄中Paper子目錄下的新建文件design.

34、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; /考生在這里添加代碼 p=fopen(design.dat,w);for(i=0;i10;i+)if(xi-1)* (xi-1)+ (yi-0.5)* (yi-0.5)25) k+; fprintf(p,%d,k); fclose(p);試題四程序設計題：考生目錄下

35、有Design.c程序，請完成以下功能：xi,yi表示點d(i)的平面坐標，求d(0)至d(1)、d(1)至d(2)、d(4)至d(0)的連線所構成的邊形面積，并將所求面積以格式“%.4f”寫到考生目錄下新建文件design.dat。#include #include void main( ) FILE 8p; int i; float s,a,b,c,sdim=0;float x5=-4.5,0.5,4.2,2.7,-3;float y5=2.3,4.7,1.3,-2.5,-3.3;p=fopen(“design.dat”, “w”);/ 此處起要求考生自己編制程序for(i=1;i4;i+

36、) a=sqrt(x0-xi)*(x0-xi)+(y0-yi)*(y0-yi);b=sqrt(xi-xi+1) *(xi-xi+1)+(yi-yi+1)*(yi-yi+1);c= sqrt(x0-xi+1) *(x0-xi+1)+(y0-yi+1)*(y0-yi+1);s=(a+b+c)/2;sdim+=sqrt(s*(s-a)*(s-b)*(s-c);fprintf(p, “%.4f”, sdim);fclose(p);七、數制轉換1、程序調試題試題一將輸入的十進制整數n通過函數DtoH轉換為十六進制數，并將轉換結果以字符串形式輸出。例如：輸入十進制數79，將輸出十六進制4f。 # incl

37、ude # include char trans(int x)if(x10) return 0+x;/*1*/else return a+x; /a+x-a+x-10 int DtoH(int n,char *str)int i=0;while(n!=0)stri=trans(n%16); /*2*/ n%=16; /%-/i+;return i-1;void main()int i,k,n;char *str;scanf(%d,&n);k=DtoH(n,str);for (i=0;i=k;i+) printf(%c,strk-i);2、程序填空題試題一該程序功能：將輸入的十進制正整數n通過函

38、數Dec2Bin轉換為二進制數，并將轉換結果輸出。#include void Dec2Bin(int m) int bin32,j; for(j=0;m!=0;j+) binj= _1_; /m%2 m=m/2; for(;j!=0;j-) printf(%d, _2_ ); /binj-1void main() int n; scanf(%d,&n); Dec2Bin(n);試題二將輸入的十進制整數n通過函數DtoH轉換為十六進制數，并將轉換結果以字符串形式輸出。例如：輸入十進制數79，將輸出十六進制4f。# include # include char trans(int x)if(x10

39、) return 0+x;else _1_；/return x+a-10; int DtoH(int n,char *str)int i=0;while(n!=0) _2_; /stri=trans(n%10);n/=16;i+;return i-1;void main()int i,k,n;char *str;scanf(%d,&n);k=DtoH(n,str);for (i=0;i=k;i+) printf(%c,strk-i);八、字符串處理1、程序調試題試題一該程序功能： 輸入一個字符串，將組成字符串的所有非英文字母的字符刪除后輸出。 例如：輸入abc123+xyz.5，應輸出abcx

40、yz。 #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) /=a z=z |-& /*2*/ strn=stri; n+; /n-k strk=0; printf(%sn,str);試題二該程序功能：輸入1個字符串，按字母首次出現次序輸出其中所出現過的大寫英文字母。 *如運行時輸入字符串FONTNAME and FILENAME，應輸出F O N T A M E I L。#include void main() char x80,y26; int i,j,ny=0; gets(x); for(i=0;xi!=0;i+) if(