20道上机考题和答案

《C程序设计》课程期末上机考试考试时间：50分钟考试方式：从下面的20题中随机抽取一题，再附加一题，共需完成2道题。

分值分配：第一题60分，第二题40分，共100分考试时间：2011.6.23 第十八周周四1．请编写函数long fun(long int x)，功能是：将长整型数x中每一位上为奇数的数依次取出，并逆序构成一个新数返回。

例如：程序运行时输入123456789，输出：b=97531。

#include<stdio.h>long fun(long int x){long s1=0,s2,m;while(x!=0){m=x%10;if(m%2!=0)s1=(s1+m)*10;x=x/10;}s2=s1/10;return(s2);}void main(){long a,b;printf("Please input a long int unm:");scanf("%d",&a);b=fun(a);printf("b=%d\n",b);}2．编写函数void fun(char *s,char *t,char *p)将未在字符串s中出现、而在字符串t中出现的字符, 形成一个新的字符串放在p中,p中字符按原字符串中字符顺序排列,但去掉重复字符。

例如: 当s为"12345", t为"8624677"时, p中的字符为: "867";当s为”good luck”，t为”thank you very much”时，输出：”thanyverm”#include <stdio.h>#include <math.h>void fun(char *s,char *t,char *p){int i=0,j=0,flag=0,num=0;for(i=0;t[i]!='\0';i++){flag=0;for(j=0;s[j]!='\0';j++){if(s[j]==t[i]){flag=1;break;}}if(flag==0){for(j=0;j<num;j++){if(t[i]==p[j]){flag=1;break;}}if(flag==0){p[num]=t[i];num++;p[num]='\0';}}}}void main(){char s1[50],s2[50],s3[50];gets(s1);gets(s2);fun(s1,s2,s3);puts(s3);}3．编写函数int fun(int m)，计算并返回满足表达式：1+（1+2）+（1+2+3）+（1+2+3+4）+……+（1+2+3+……+n）<=m最大的n。

例如，当m=10000时，程序输出：n=38。

#include<stdio.h>int fun(int m){ int s=0,a,i;for(i=0,a=0;s<=m;i++){a+=i;s+=a;}return(i-2);}void main(){int x;scanf("%d",&x);printf("n=%d\n",fun(x));}4．编写函数void fun(int *x,int n)，它的功能是：删除数组x中所有包含数字6的数据，后续的剩余元素赋值为-1。

规定x中数据都为正数。

如程序运行时若输入：122 1461 6234 16 11 663 911 2671 381 6删除后输出：122 11 911 381 -1 -1 -1 -1 -1 -1#define N 10#include <stdio.h>void fun(int *x,int n){int i,c,flag=0,num=0;for(i=0;i<n;i++){c=x[i];flag=0;while(c>0){if(6==c%10){flag=1;break;}c/=10;}if (flag==0){x[num]=x[i];num++;}}for (i=num;i<n;i++)x[i]=-1;}void main(){int a[N];int i;for(i=0;i<N;i++)scanf("%d",&a[i]);fun(a,N);for(i=0;i<N;i++)printf("%4d",a[i]);printf("\n");5．编写函数long fun(int high，int n)，功能是：计算并返回high以内（不包含high）最大的n个素数之和。

若不足n个，则到最小素数2为止。

例如：若high=100,n=10，则函数的返回值为：732；若high=11,n=10，则函数返回：17。

#include<stdio.h>#include<math.h>long fun(int high,int n){int i,j,t; long sum=0;for (i=1,t=high-1;t>=2;t--){for (j=2;j<sqrt(t);){if (t%j==0) break;j++;}if(j>sqrt(t)){ sum+=t; i++;}if (i>n) break;}return (sum);}void main(){int k,n;scanf("%d%d",&k,&n);printf("sum=%l66d\n",fun(k,n));}6．请编写函数int fun(int *a,int n)，它的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回，以-1作为有效数据的结束标志。

例：若输入：1 2 3 4 5 6 78 9 10 11 12 13 14 15，输出：2 4 6 8 10 12 14 n=7#include<stdio.h>int fun(int *a,int n){ int i,j=0;for(i=0;i<n;i++)if(*(a+i)%2==0){a[j]=*(a+i);j++;}a[j]=-1;return(j);}void main(){int x[15],i,n;for(i=0;i<15;i++)scanf("%d",x+i);n=fun(x,15);for(i=0;x[i]!=-1;i++)printf("%d ",x[i]);printf("n=%d\n",n);}7．给定程序中，函数fun的功能是：有M×N二维数组，分别将每一行的最大值与本行的最后一个数据（第N-1列数据）对调，其余数据保持不变。

然后按每一行的最大值对二维数据各行降序排序。

例如，有右侧数组数据：11 52 43 4 25 22 求最大值并对调后：11 22 43 4 25 5222 33 46 58 16 47 22 33 46 47 16 5883 42 54 26 47 0 0 42 54 26 47 834 5 6 7 8 9 4 5 6 7 8 945 96 17 18 39 2 45 2 17 18 39 96排序后最终输出：45 2 17 18 39 960 42 54 26 47 8322 33 46 47 16 5811 22 43 4 25 524 5 6 7 8 9#define N 6#define M 5#include<stdio.h>void fun(int a[M][N]){ int i,j,t,m,max,k;for(i=0;i<5;i++){ max=a[i][0];m=0;for(j=1;j<6;j++){if(max<a[i][j]){max=a[i][j];m=j;}}t=a[i][m];a[i][m]=a[i][5];a[i][5] =t;}for(k=0;k<4;k++)for(i=0;i<4-k;i++)if(a[i][5]<a[i+1][5])for(j=0;j<6;j++){t=a[i][j];a[i][j]=a[i+1][j]; a[i+1][j]=t;}}void main(){int x[M][N]={{11,52,43,4,25,22},{22,33,46,58,16,47},{83,42,54,26,47,0}, {4,5,6,7,8,9},{45,96,17,18,39,2}},i,j;fun(x);for(i=0;i<M;i++){for(j=0;j<N;j++)printf("%3d",x[i][j]);printf("\n");}}8. 函数void fun(int x,char * p)实现十进制整数x到二进制的转换。

转换后的二进制数以字符串的方式放置于p所指向的数组中。

如输入13，输出1101，输入-13，输出-1101。

#include "stdio.h"#include<stdio.h>void fun(int x,char *p){ int i,k=x;char s[80];for(i=0; ;i++){if(x%2==0) s[i]='0';else s[i]='1';x/=2;if(x==0) break;}if(k<0) *(p+0)='-';for( ;i>=0;i--,p++)if(k<0) *(p+1)=s[i];else *p=s[i];if(i==-1){if(k<0) *(p+1)='\0';else *p='\0';}}void main(){int a;char c[18];scanf("%d",&a);fun(a,c);printf("%d'S BINARY IS: %s\n",a,c);}9. 编写函数int fun(char (*ss)[N],int m,char *s)，功能是：形参ss指向一个m行N列的二维字符数组，每行存放一个字符串。