中国海洋大学C程考试题库20题.doc

C程序设计课程期末上机考试考试时间：40分钟考试方式：从下面的20题中随机抽取一题，再附加一题，共需完成2道题。分值分配：第一题60分，第二题40分，共100分考试时间：第十八周1 请编写函数long fun(long int x)，功能是：将长整型数x中每一位上为奇数的数依次取出，并逆序构成一个新数返回。例如：程序运行时输入123456789，输出：b=97531。#includelong fun(long int x) long a,b=0;a=x;for(;a!=0;) if(a%10)%2!=0) b=b*10+a%10; a/=10; return b;void main()long a,b; printf(Please input a long int num:); scanf(%ld,&a); b=fun(a); printf(b=%ldn,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”#includeint test(char *s,int n,char ch) int i; for(i=0;in;i+)if(si=ch) return 1; return 0;void fun(char *s,char *t,char *p) int i,j; for(i=j=0;ti!=0;i+)if(test(s,strlen(s),ti)=0&test(t,i,ti)=0)pj=ti; j+; pj=0;void main()char s150,s250,s350; 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。int fun(int m)int a,i,s; for(a=1,s=0;s=m;a+) for(i=1;i=a;i+) s+=i; return(a-2);void main()int x; scanf(%d,&x); printf(n=%dn,fun(x);4 编写函数void fun(int *x,int n)，它的功能是：求出数组x中的最小数和次最小数，并把最小数和a0中的数对调、次最小数和a1中的数对调，其余的数保持不变。如程序运行时若输入：2 4 6 11 3 9 7 0 5 8，则输出：0 2 6 11 3 9 7 4 5 8。#define N 10 void fun(int *x,int n) int i,j,k,t; for(i=0;i2;i+) k=i; for(j=i+1;j*(x+j) k=j; if(k!=i) t=*(x+i);*(x+i)=*(x+k);*(x+k)=t; main() int aN,i;for(i=0;iN;i+)scanf(%d,a+i);fun(a,N);for(i=0;iN;i+)printf(%d ,ai);printf(n);5 编写函数long fun(int high，int n)，功能是：计算并返回high以内（不包含high）最大的n个素数之和。若不足n个，则到最小素数2为止。例如：若high=100,n=10，则函数的返回值为：732；若high=11,n=10，则函数返回：17。long sushu(m)int i; for(i=2;i=m) return 1; else return 0;long fun(int high,int n)int i,j=0; long s=0; if(high1;i-) if(sushu(i) s+=i; j+; if(j=n) return s; return s;void main()int k,n; scanf(%d%d,&k,&n); printf(sum=%ldn,fun(k,n);6 请编写函数int fun(int *a,int n)，它的功能是：把形参a所指数组中的偶数按原顺序依次存放到a0、a1、a2、中，把奇数从数组中删除，偶数个数通过函数值返回，以-1作为有效数据的结束标志。例：若输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15，输出：2 4 6 8 10 12 14 n=7int fun(int *a,int n)int i,j,k=0; *(a+n)=-1; for(i=0;*(a+i)!=-1;i+) if(*(a+i)%2!=0) for(j=i;*(a+j+1)!=-1;j+) *(a+j)=*(a+j+1); *(a+j)=-1; i-; k+; return(n-k);void main()int x15,i,n; for(i=0;i15;i+)scanf(%d,x+i); n=fun(x,15); for(i=0;xi!=-1;i+)printf(%d ,xi); printf(n=%dn,n);7给定程序中，函数fun的功能是：有NN矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=5，有下列矩阵：1 2 3 4 5 计算结果为：1 0 0 0 02 3 4 5 6 4 3 0 0 03 4 5 6 7 6 8 5 0 04 5 6 7 8 8 10 12 7 05 6 7 8 9 10 12 14 16 9#define N 5void fun(int aNN)int i,j; for(i=0;iN;i+) for(j=0;ji)aji+=aij; aij=0;void main()int xNN=1,2,3,4,5,2,3,4,5,6,3,4,5,6,7,4,5,6,7,8,5,6,7,8,9,i,j;fun(x);for(i=0;iN;i+)for(j=0;jN;j+)printf(%3d,xij); printf(n);8. 函数void fun(int x,char * p)实现十进制整数x到二进制的转换。转换后的二进制数以字符串的方式放置于p所指向的数组中。如输入13，输出1101，输入-13，输出-1101。#include stdio.hvoid fun(int x,char *p)char *q,t; if(x0) *p+=-;x=-x; if(x=0)*p+=0;*p=0;return; q=p; for(;x!=0;x/=2)*p+=x%2+0; *p=0;for(p-;qp;q+,p-) t=*q;*q=*p;*p=t; main()int a; char c18; scanf(%d,&a); fun(a,c); printf(%dS BINARY IS: %sn,a,c);9. 编写函数int fun(char (*ss)N,int m,char *s)，功能是：形参ss指向一个m行N列的二维字符数组，每行存放一个字符串。求出最大的字符串，复制到s所指的字符数组中，然后返回此最大字符串的长度。 #define N 30 int fun(char (*ss)N,int m,char *s) int i,max; max=0; for(i=1;i0)max=i; strcpy(s,ssmax); return strlen(ssmax); main() char a8N,bN;int i,len;for(i=0;i8;i+)gets(ai);len=fun(a,8,b);printf(len=%d,str=%sn,len,b);10 给定程序中，函数void fun(char *s)的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为：def35adh3kjsdf7。执行结果为：def3*5*adh3*kjsdf7*。#include#includevoid fun(char *s)int i,j; char a100; for(i=0,j=0;*(s+i)!=0;i+,j+) aj=*(s+i); if(*(s+i)=0&*(s+i)0;i-=2) si=si-2; s0=t; else t=sl-2; for(i=l-2;i0;i-=2) si=si-2; s0=t; void main()char str80; gets(str); fun(str); puts(str);12编写函数void fun(char *s1,char *s2)，功能是：对形参s1所指字符串升序排序，并将排序后下标为偶数的字符取出，写入形参s2所指字符数组中，形成一个新串。例如，下面程序若输入：The C Programming Language，输出：LTaegghmnor。(表空格)void fun(char *s1,char *s2)int i,j,n; char t; for(i=0;*(s1+i)!=0;i+) n=i; for(j=i;*(s1+j)!=0;j+) if(*(s1+n)*(s1+j) n=j; t=*(s1+n);*(s+n)=*(s+i);*(s+i)=t; for(i=0;*(s1+)!=0;i+) if(i%2=0) *s2=*(s1+i); s2+; *s2=0;void main()char a80,b80; gets(a); fun(a,b); puts(b);13函数void fun(char s)的功能是：将s所指字符串中ASCII值为奇数的字符删除。例如，若s所指字符串中的内容为：“ABCDEFG12345”，其中字符A的ASCII码值为奇数、字符1的ASCII码值也为奇数、都应当删除，其它依此类推。最后s中内容是：“BDF24”。void fun(char s)int i,j; for(i=0;si!=0;i+) if(si%2=1) for(j=i;sj!=0;j+) sj=sj+1; i-; void main()char a80; gets(a); fun(a); puts(a);14请编写一个函数int fun(long int x)，它的功能是：判断整数x是否是同构数。若是同构数，函数返回1；否则返回0。所谓“同构数”是指这样的数，它出现在它的平方数的右边。例如：输入整数5，5的平方数是25，5是25中右侧的数，所以5是同构数，输出Yes。要求x的值不大于10000。int fun(long int x)long s; s=x*x; while(x!=0) if(s%10!=x%10) return 0; x/=10; s/=10; return 1;void main()int x; scanf(%d,&x); if(fun(x)=1)puts(Yse); else puts(No);15编写取子字符串函数void fun(char s1,char s2,int m,int n),其作用是将字符数组s2中从第m个字符开始的共n个字符拷贝到数组s1中；若s2中剩余字符不足n个，则取到尾部。程序运行时，当输入abcd123、4，3时应输出d12；当我们输入abcd123、4，6时应输出d123。注意，这里是将1作为起始计数。#includevoid fun(char s1,char s2,int m,int n)int i,a,b; a=strlen(s2); b=(am+n-1?a:m+n-1); for(i=m-1;ib;i+) *s1=*(s2+i);s1+; *s1=0;main()static char a100,b100; int s,len; void fun(char s1,char s2,int m,int n); puts(ENTER A STRING:); gets(a); puts(ENTER STARTING POSITION AND LENGTH:); scanf(%d,%d,&s,&len); fun(b,a,s,len); printf(THE SRBSTING IS:%sn,b);16. 编写函数void fun(char *str)，将参数字符串中各单词首字母变大写，其余字母变小写。输入输出在main中实现。如输入you HAVE 10 books,dont you? 输出You Have 10 Books,Dont You?。单词以空格、逗号、句号分隔。#includevoid fun(char *str)int i,j; for(i=0;stri;i+) if(stri=A&stri=a&str0=a&stri+1=z) stri+1-=32; main()char a100; gets(a);fun(a);puts(a);17. n个整数,前面各数循环顺序后移m个位置,最后m个数变成最前面m个数。写函数void fun(int *p,int n,int m)，实现上述功能。在main()中输入与输出。如下面程序输出 7 8 9 10 1 2 3 4 5 6 。注意，m可能大于n。#include stdio.hvoid fun(int *p,int n,int m) int i,j,k,t; k=m%n; for(i=0;i=0;j-) pj+1=pj; p0=t; main()void fun(int *,int ,int ); int x10=1,2,3,4,5,6,7,8,9,10,i; fun(x,10,14); for(i=0;i10;i+) printf(%d ,xi); printf(n); 18. 编写函数void fun(char *s1,char *s2),实现字符串s1与s2的交叉连接，连接后得到的新字符串放在s1中。如输入abc12345，输出a1b2c345,若输入abcde123，则输出a1b2c3de。 #include#includevoid fun(char *s1,char *s2)int i,j,k; for(j=0,i=1;s2j!=0;) for(k=strlen(s1);k=i;k-) s1k+1=s1k; s1i=s2j; j+;i+; if(s1i) i+; main()char a100,b100; void fun(char *,char *); gets(a); gets(b); fun(a,b); puts(a);19. 传说可以根据两个人的生日来计算其缘分.方法:将两个人的生日各位相加,将得到的数再一次各位相加,直到其值为一个一位数,此数即代表两个人的缘分.例如,两个生日为:19820523,19841111,则各位相加:1+9+8+2+5+2+3+1+9+8+4+1+1+1+1得:56;再5+6得11;再 1+1得2,即为两人的缘分.编写计算缘分程序,两个生日由键盘输入.#include stdio.hint fun(long x,long y) int i,s,t; for(i=0,s=0;i=10) for(i=0,t=0;s;i+)