江苏等级考试二级C上机编程真题2007~2010

2008年(春) C语言上机编程试题(试卷代号C01)【程序功能】在给定范围内查找并输出所有由两个不同数字组成的六位回文数。

一个整数如果与其反序数相等，则称该整数为回文数。

例如，112211是回文数并且112211是由两个不同的数字1和2组成的，因此112211是符合上述条件的数。

【编程要求】1. 编写函数int palin(long m1,long m2,long x[])，在m1~m2范围内查找所有由两个不同数字组成的回文数并依次保存到x指向的数组中。

函数返回x数组中回文数的个数。

2. 编写main函数，调用palin函数查找100000~120000范围内所有由两个不同数字组成的六位回文数并将这些数保存到一维数组中，将该一维数组中的数据输出到屏幕并保存到文件myf2.out中。

最后将考生本人的准考证号字符串保存到文件myf2.out中。

【测试数据与运行结果】输出结果：100001 101101 110011 112211 113311 114411 115511116611 117711 118811 119911【参考答案】#include <stdio.h>int palin(long m1,long m2,long x[ ]){int a[10],i,k=0,sum;long n,m,t;for(n=m1; n<=m2; n++){for(i=0;i<10;i++) a[i]=0;t=n; m=0;while(t>0){i=t%10;a[i]=1;m=m*10+i;t/=10;}for(sum=0,i=0;i<10;i++)if(a[i]!=0)sum++;if(m==n && sum==2)x[k++]=n;}return k;}main( ){int i , n;long a[200];FILE *fp;if ( (fp = fopen("myf2.out","w") )==NULL){printf("Can't open file my2.out!\n");exit(1);}n=palin(100000,120000,a);for(i=0;i<n;i++){printf("%ld ",a[i]);fprintf(fp, "%ld\t", a[i]);}fclose(fp);}2008年(春) 上机试卷代号C02,编程题【编程要求】1．编写函数int find(int n,long x[])，找到并保存所有满足以下三个条件的n位十进制正整数（n是函数被调用时形参n获得的值）：该数是某个数的平方；该数的后二位是25；组成该数的各位数字中有两位是相同的。

例如：225是满足所给条件的三位正整数（152=225）；1225是满足所给条件的四位正整数（352=1225）。

数组x中存放找到的满足条件的正整数，函数返回找到的正整数个数。

2．编写main函数，两次调用find函数分别求得满足上述条件的所有三位正整数和所有四位正整数，将满足条件的三位正整数和四位正整数输出到屏幕并保存到文件myf2.out中。

最后将考生本人的准考证号字符串保存到结果文件myf2.out中。

【测试数据与运行结果】输出结果：n=3 ： 225n=4 ： 1225 2025 4225 7225参考答案#include<stdio.h>#include <stdlib.h>#include<math.h>int find(int n,long x[]){long i,j,k=0,s,m1,m2,t,num[10]={0};m1= pow(10,n-1);m2= pow(10,n);for(i=m1;i<m2;i++){t=sqrt(i);if(i==t*t){if(i%100==25){for(j=0;j<10;j++)num[j]=0;for(s=i,j=0;j<n;j++){num[s%10]++;s=s/10;}for(j=0;j<n;j++)if(num[j]==2)break;if(j<n)x[k++]=i;}}}return k;}main(){FILE *fp;long a[100],n,i,j;fp=fopen("myf2.out","w");if(fp==NULL){printf("Can not open the file! \n");exit(0);}for(i=3;i<5;i++){printf("\n n=%d:",i);fprintf(fp,"\n n=%d:",i);n=find(i,a);for(j=0;j<n;j++){printf("%5d",a[j]);fprintf(fp,"%5d",a[j]);}}fprintf(fp,"\nmy exam number is 0112400123");fclose(fp);}2008年(春) C语言上机编程试题（试卷代号C03）【编程要求】1.编写函数int prime_m( int n,int x[], long y[])，在2~n范围内查找同时符合以下条件的整数m：2m -1是素数、2m -1的反序数是奇数、2m -1的十进制表示中包含数字1。

将2~n范围内符合上述条件的所有整数m依次保存到x指向的数组中，将与m对应的整数2m -1依次保存到y指向的数组中。

函数返回x数组中保存的整数个数。

2.编写main函数，接收键盘输入的n值，调用prime_m函数找到2~n范围内所有符合给定条件的整数m及整数2m -1并将它们分别保存在两个一维数组中，将两个一维数组中的数据按所示格式输出到屏幕并保存到文件myf2.out中。

最后将考生本人的准考证号字符串保存到文件myf2.out中。

【测试数据与运行结果】测试数据: n=20输出结果：5 317 12717 131071【参考答案】#include <stdio.h>#include <math.h>int prime_m(int n,int x[],long y[]){int i,j,m,count;long k=0,q,k1,k2,k3;for(m=2;m<=n;m++){k1=pow(2,m)-1;q=sqrt(k1);for(j=2;j<=q;j++)if(k1%j==0) break;if(j<=q) continue;count=0;k3=k1;k2=0;while(k3>0){int w=k3%10;if(w==1)count++;k2=k2*10+w;k3=k3/10;}if(k2%2==0) continue;if(count>0){x[k]=m;y[k++]=k1;}}return k;}main( ){FILE *fp;long a[20];int i,j,n, m, b[20];if((fp=fopen("myf2.out","w"))==NULL){printf("Open file myf2.out failed!\n");exit(1);}printf("input n:");scanf("%d",&n);m=prime_m(n,b,a);for(i=0;i<m;i++){printf("%5d %15ld\n",b[i],a[i]);fprintf(fp,"%5d %15ld\n",b[i],a[i]);}fprintf(fp,"\nMy exam number is : 0112400123");fclose(fp);}2008年(春) C语言上机编程试题（试卷代号C04）【程序功能】找出给定范围内的和亲数。

所谓和亲数，是指对于两个正整数，如果其中的一个整数是另一个整数的全部真因子之和，反之亦然，则称这两个数为“和亲数”。

例如，220有真因子“1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110”，其和为284，而284有真因子“1, 2, 4, 71, 142”，其和为220，因此220和284就是一对和亲数。

【编程要求】1．编写函数int heqinmath(int m,int n,int a[][2])，找出m~n（m<n）之间的所有和亲数对，并将其保存到a指向的数组中，函数返回a数组中和亲数对的个数。

2. 编写main函数，接收键盘输入的两个正整数m和n（m<n），调用heqinmath函数求出m~n之间的所有和亲数对，将结果输出到屏幕并保存到文件myf2.out中。

最后将考生本人的准考证号字符串保存到文件myf2.out中。

【测试数据与运行结果】测试数据： m=2， n=500运行结果：( 220 , 284 )( 284 , 220 )【参考答案】#include <stdio.h>int heqinmath(int m,int n,int a[][2]){int i,j,m1,s1,s2,count=0;for(m1=m; m1<n;m1++){s1=1; s2=1;for(i=2;i<m1;i++)if(m1%i==0)s1=s1+i;for(j=2;j<s1;j++)if(s1%j==0)s2=s2+j;if((s2==m1)&&(m1!=s1)){a[count][0]=m1;a[count++][1]=s1;}}return count;}main( ){int count,i,m,n,a[10][2];FILE *fp=fopen("myf2.out","w");if(fp==NULL){printf("Can not open the file! \n") ;exit(1) ;}printf("Please input m,n:\n");scanf("%d%d",&m,&n);count=heqinmath(m,n,a);for(i=0;i<count;i++){printf("(%d,%d)\n",a[i][0],a[i][1]);fprintf(fp,"(%d,%d)\n",a[i][0],a[i][1]);}fprintf(fp,"\nMy exam number is : 0112400123");fclose (fp);}2008年(春) C语言上机编程试题（试卷代号C05）【编程要求】1．编写函数int Del_findgcd(int a[],int n,int *f)，对于a指向的数组中前n个元素，删除所有下标值为奇数的数组元素中保存的整数，求得数组中剩余的n/2（或n/2+1）个整数的最大公约数并将其保存到f指向的变量中。