2011年计算机等级考试二级C语言上机题库77-81套(含答案）.doc

第77套 1程序填空 给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到底位相反的顺序组成一个新的数。并作为函数值返回。 第1处if(t%2==0) 第2处 x=10*x+t; 第3处 n=n/10; 2程序修改 给定程序MODI1.C中函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位于仍在低位。 void fun(long s,long *t) { int d; long s1=1; /*******found******/ *t=0; while(s0) { d=s%10; /*******found******/ if(d%2!=0) { *t=d*sl+*t; s1*=10; } s/=10; } } 3程序设计 编写一个函数fun，它的功能是：实现两个字符串的连接（不使用库函数strcat），即把p2所指的字符串连接到p1所指的字符串后。 void fun(char p[],char p2[]) { char *p=p1; while(*p)p++; while(*p2)*p++=*p2++; *p=0; } 第78套 1程序填空 给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3有下列矩阵： 1 2 3 4 5 6 7 8 9 交换后： 3 2 1 4 5 6 9 8 7 第1处 void fun(int t[][N],int n) 第2处 for(i=0;in;i++) 第3处 t[i][n-i-1]=s; 2程序修改 由N个有序整数组成的数列已放在一维数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high（lowhigh），然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中：反之，下一次的查找范围落在中间位置之前的元素中。直到lowhigh，查找结束。 /*******found******/ fun(int a[],int m) { int low=0,high=N-1,mid; while(low=high) { mid=(low+high)/2; if(ma[mid]) high=mid-1; /*******found******/ else if(ma[mid]) low=mid+1; else return (mid); } return (-1); } 3程序设计 假定输入的字符串中只包含字母和*号，请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其它*全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。 void fun(char *a,char *p) { char *q=a; int j=0; while(*qqp){ if(*q!=’*’) a[j++]=*q; q++; } while(*p)a[j++]=*p++; a[j]=0; } 第79套 1程序填空 给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。Ss所指字符串数组中共的M个字符串，且串长N。 第1处 for(i=0;iM;i++) 第2处 if(len*n) 第3处 return (k); 2程序修改 给定程序MODI1.C函数fun的功能是：将功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其它字符不变。 char *fun(char tt[]) { int i; for(i=0;tt[i];i++) /*******found******/ if((‘a’=tt[i])(tt[i]=’z’)) /*******found******/ tt[i]-=32; return (tt); } 3程序设计 请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 void fun(int m,int *k,int xx[]) { int i,cnt=0; for(i=0;im;i++) if(isP(i))xx[cnt++]=i; *k=cnt; } 第80套 1程序填空 给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低们的顺序组成一个新的数。并作为函数值返回。 第1处i=1; 第2处 while(s) 第