c语言机试上级答案解析(21-40).doc

第二十一套：一、请补充main函数，该函数的功能是：打印出满足个位的数字、十位上的数字和百位上的数字都相等的所有三位数。本题的结果为：111 222 333 444 555 666 777 888 999。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在main函数的横线上填入所编写的若干表达式或语句。试题程序：#include #include void main() int g, s, b; system(CLS); for(g=1; g10; g+)for (s=1; s10; s+)for(b=1; b10; b+)if(【1】)printf(%5d,【2】);答案：【1】g=s&s=b或者g=b&s=b或者g=s&g=b【2】g+s*10+b*100【解析】填空1：变量g表示三位数的个位数字，变量s表示三位数的十位数字，变量b表示三位数的百位数字。注意，表示三个数字都相等时，不能写成g=s=b，而要写成g=s&s=b或者g=b&s=b或者g=s&g=b。填空2：一个三位数可以表示为：百位数字乘以100加上十位数字乘以10，再加上个位数字。二、下列给定程序中，函数fun的功能是：求S的值。设S=(22/(1*3)*(42/(3*5)*(62/(5*7)*(2k)2/(2k-1)*(2k+1)例如，当k为10时，函数的值应为1.533852。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include #include /*found*/fun(int k) int n; float s, w, p, q; n=1; s=1.0; while(n=k) w=2.0*n; p=w-1.0; q=w+1.0; s=s*w*w/p/q; n+; /*found*/ return svoid main() system(CLS); printf(%fn ,fun(10);答案：（1）错误：fun(int k)正确：double fun(int k)（2）错误：return s正确：return s ;【解析】这样一道数学题要是用C程序来实现，真的挺简单，但我们还是需要注意细节问题上出的错误，该题便是如此。一个是简单的函数调用的定义错误，另一个是语法错误。三、请编写函数fun，该函数的功能是：计算并输出S=1+(1+20.5)+(1+20.5+30.5)+(1+20.5+30.5+n0.5)例如，若主函数从键盘给n输入20后，则输出为s=534.188884。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include double fun(int n) void main() int n; double s; printf(nnInput n: ); scanf(%d,&n); s=fun(n); printf(nns=%fnn,s);答案：double fun(int n) int i; double s=0.0,s1=0.0; for(i=1;i=n;i+) s1=s1+pow(i,0.5); /*求每一项*/ s=s+s1; /*按公式求出s*/ return s;【解析】我们先用数学的思路读懂该程序，并用1个字符表示（）内的值。在本程序中用s1来表示题中每个小括号内的值，第1项相当于有1个10.5 (它还是1)，第2项相当于第1项的值加上20.5，第3项相当于第2项的值加上30.5，依次类推。函数pow(x,y)的功能是求出x的y次方，该函数已在库函数中定义(即可直接使用)。程序中用s来表示总的结果，每1次循环加1次s1，即加1项。第二十二套：一、请补充函数fun，该函数的功能是：判断一个数的个位数字和百位数字之和是否等于其十位上的数字，是则返回yes!,否则返回no!。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。试题程序：#include #include #include char *fun(int n) int g,s,b; g=n%10; s=n/10%10; b=【1】; if(g+b)=s)return【2】; elsereturn【3】;void main() int num=0; system(CLS); printf(*Input data *n); scanf(%d,&num); printf(nnn); printf(* The result *n); printf(nnn%s,fun(num);答案：【1】n/100%10【2】yes!【3】no!【解析】填空1：由程序可以知道，变量g保存了整数的个位数，变量s保存了整数的十位数，所以变量b应该保存整数的百位数。将整数除以100再对10取余，则得到这个整数的百位数。填空2：当个位数字和百位数字之和等于十位数字时，返回yes!。填空3：当个位数字和百位数字之和不等于十位数字时，返回no!。二、下列给定程序中，函数fun的功能是：计算并输出下列数的前N项之和SN，直到SN+1大于q为止，q的值通过形参传入。例如，若q的值为50.0，则函数值为49.394948。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include double fun(double q)int n;double s，t;n=2;s=2.0;while (s = q)t=s;/*found*/s=s+ (n+1)/n;n+;printf(n=%dn，n);/*found*/return s;main ( )printf(%fn,fun(50);答案：（1）错误：s=s + (n+1)/n正确：s=s + (double)(n+1)/n;（2）错误：return s正确：return t;【解析】（1）在c语言中，整数除以整数得出的结果也是整数，题中是计算小数的，所以要转变类型。（2）观察while循环，假如返回值是s的话，那么返回的是大于q的值，题中所要返回的是小于q的值，所以应该返回t。三、请编写函数fun，其功能是：计算并输出下列多项式值。S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/2n)例如，若主函数从键盘给n输入8后，则输出为S=0.662872。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include double fun(int n)void main() int n; double s; printf(nInput n: ); scanf(%d,&n); s=fun(n); printf(ns=%fn ,s);答案：double fun(int n) int i; double s=0.0; for(i=1;i=n;i+) s=s+(1.0/(2*i-1)-1.0/(2*i); /*计算S=（1-1/2）+（1/3-1/4）+（1/(2n-1)-1/2n）*/ return s;【解析】本题中s=s+(1.0/(2*i-1)-1.0/(2*i);语句是用C程序表达题目中的每一项，这是关键的一步，其他问题不难理解。第二十三套：一、请补充函数fun，该函数的功能是：把数组aa中的偶数元素按原来的先后顺序放在原数组后面。例如，输入33，67，42，58，25，76，85，16，41，56，输出结果33，67，25，85，41，42，58，76，16，56。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。试题程序：#include #include #define N 10void fun(int aa) int I, j=0,k=0; int bbN; for (I=0;IN; I+) if (【1】) bbk+=aaI;elseaaj+=aaI; for(I=0;【2】;I+,j+)aaj=bbI;void main() int i; int aaN=33,67,42,58,25,76,85,16,41,56; system(CLS); printf(n* original list *n); for (i=0;iN; i+)printf(%4d,aai); fun(aa); printf(n* new list *n ); for (i=0; iN; i+)printf(%4d,aai);答案：【1】aaI%2=0【2】Ik【解析】填空1：如果一个数对2求余，结果为0，那么这个数为偶数，把这个数暂时存在数组bb中。否则这个数为奇数，存在数组aa中。填空2：最后，将数组bb中的偶数都拷贝到数组aa中奇数的后面。变量k记录了原数组aa中偶数的个数，所以for循环的条件是Ik。二、下列给定程序中，函数fun的功能是：求表达式s=aaaa-aa-aa-a(此处aaaa表示n个a，a和n的值在1至9之间)的值。例如a=3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3其值是296298。a和n是函数fun的形参，表达式的值作为函数值传回main函数。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include long fun (int a,int n)int j;/*found*/long s=0, t=1;/*found*/for (j=0; j=n; j+) t=t*10+a;s=t;for(j=1; jn; j+)/*found*/t=t%10;s=s-t;return(s);main ( ) int a , n;printf(nPlease enter a and n：);scanf(%d%d,&a，&n);printf(The value of function is%idn,fun(a,n);答案：（1）错误：long s=0,t=1正确：long s=0, t=0;（2）错误：for (j=0; j=n; j+)正确：for (j=0; jn; j+)（3）错误：t=t%10正确：t=t/10; 【解析】（1）用带入法就可看出，结果是错误的，它的个位出现了问题。（2）从题中给出的例题就可以看出，当n=6，a=3时，得到的最大数为33333，是一个五位数，所以这里只要从0开始循环6次，就可以了。（3）根据题意，这里不需要求余数，而是要去掉个位数，重新组合一个数。三、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的冰号之外，将串中其他*号全部删除。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容则应当是料*ABCDEFG。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include #include void fun(char *a)main ( )char s81;printf(Enter astring：n);gets(s);fun(s);printf(The string after deleted：n);puts(s);答案：void fun(char *a)int i=0;char *p=a;while(*p&*p=*)ai=*p;i+;p+;while(*p)if(*p!=*)ai=*p;i+;p+;ai=0;【解析】函数fun的功能是除了字符串前导的*号之外，将串中其他*号全部删除。解答本题，1、定义一个临时指针p，初始指向原串首地址；2、利用循环把字符串前导*号拷贝到原串；3、继续移动指针，把串中和串尾的非*号字符拷贝到原串；4、为修改后的字符串赋结尾字符0。第二十四套：一、请补充函数fun，该函数的功能是：判断某一个年份是否为闰年。例如，1900年不是闰年，2004是闰年。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。试题程序：#include #include #include int fun(int n) int flag=0; if(n%4=0) if (【1】)flag=1; if (【2】)flag=1; return【3】;void main() int year; system(CLS); printf(Input the year:); scanf(%d,&year); if (fun(year)printf(%d is a leap year. n,year); elseprintf(%d is not a leap year.n,year);答案：【1】n%100!=0或n%100【2】n%400=0【3】flag【解析】填空1：判断闰年的方法是，年份能被4整除但不能被100整除，或者年份能被400整除。n不能被100整除，即对100取余非零。填空2：能被400整除的年份也是闰年，n能被400整除，即对400取余为零。填空3：flag标记年份n是否为闰年，当flag为1时是闰年，相反，当flag为0时不是闰年。二、下列给定程序中，函数fun的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main函数中，若fun()返回1则输出YES，若fun()返回0则输出NO！请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include int fun(int m) int k=2; while (k=m&(m%k)/*found*/ k+ /*found*/ if(m=k) return 1; else return 0;void main() int n; system(CLS); printf(nPlease enter n: );scanf(%d,&n); if(fun(n) printf(YESn); else printf(NO!n);答案：（1）错误：k+正确：k+ ;（2）错误：if(m=k)正确：if(m=k)【解析】函数fun的功能是判断m是否为素数：m从2开始作为除数，并对m取余，若不存在一个数使得余数为0，则m为素数，程序的错误在于if(m=k)语句中的逻辑表达式写成了赋值表达式。三、请编写函数fun，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出YES，否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #define N 80int fun (char *str)main ( )char sN;char *test = 1234321, 123421, 123321, abcdCBA;int i;printf(Enter a string：);gets(s) ;printf(nn);puts(s) ;if(fun(s)printf( YESn);else printf( NOn);答案：int fun(char *str)int i,n=0,fg=1;char *p=str;while (*p) /*将指针p置位到字符串末尾，并统计字符数*/n+;p+;for(i=0;in/2;i+) /*循环比较字符*/if(stri=strn-1-i) ; /*相同，什么都不作*/else /*不同，直接跳出循环*/fg=0;break;return fg; 【解析】判断回文数就是将第一个字符与最后一个字符比较，第二个字符与倒数第二个字符进行比较，依次类推，直到中间的字符，如果比较的结果都是相同，那么这个字符串就是回文数，否则不是。第二十五套：一、给定程序的功能是：判断字符ch是否与串str中的某个字符相同，若相同什么也不做，若不同则插在串的最后。注意：部分源程序给出如下。请勿改动函数main和其他函数中的任何内容，仅在横线上填入所编写的若干表达式或语句。试题程序：#include #include void fun(char *str，char ch)while (*str & *str!=ch)str+;if (*str【1】ch)str0 = ch;【2】=0;main ( )char s81，c;printf(nPlease enter a string：n);gets(s);printf(n Please enter the character to search：);c=getchar();fun(【3】);printf(nThe result is %sn，s);答案：【1】!=【2】str1或*(str+1)【3】s,c【解析】填空1：根据题意若相同什么也不做，则应填入!=。填空2：若不同则插在串的最后，那么0就在字符串的倒数第二个了。填空3：函数传递的参数为输入的两个字符串，则填入s,c。二、下列给定程序中，函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的值代表黑球数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include int fun() int i,j,k,sum=0; printf(nThe result :nn );/*found*/ for(i=0;i=3;i+) for (j=1;j=1&k=6) sum=sum+1; printf(red:%4d white:%4dblack:%4dn ,i,j,k); return sum;void main() int sum; sum=fun(); printf(sum=%4dnn ,sum);答案：（1）错误：for(i=0;i=3;i+)正确：for(i=1;i=1&k=1&k=6)&(i!=0)&(j!=0)|(k=0)【解析】该题是一道教材习题的变体，如果单纯从数学的排列组合角度来分析，实在简单不过，那怎么才能用C语言实现题目中的要求呢？这就需要我们有一个清晰的编程思想。红球数i的总数为3，但最小值为1，循环条件中，i的值是从0开始的，所以不应该是for(i=0;i=3;i+)，而是for(i=1;i=1&k=1&k=6)&(i!=0)&(j!=0)|(k=0)。三：假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导和尾部的*号之外，将串中其他*号全部删除。形参h已指向字符串中第一个字母，形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*料，删除后，字符串中的内容应当是*ABCDEFG*。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include#include void fun(char *a,char *h,char *p)main ( )char s81，*t，*f;printf(Enter a string：n);gets(s);t=f=s;while(*t)t+;t-;while(*t=*)t-;while(*f=*)f+;fun(s,f,t);printf(The string after deleted：n);puts(s);答案：void fun(char *a,char *h,char *p)int i=0;char *q=a;while (qh) /*判断前导*的结束*/ai=*q;q+;i+;while (qp) /*删除除了字符串前导和尾部的*/if(*q!=*)ai=*q;i+;q+;while (*q) /*补充尾部*，直到结束*/ai=*q;i+;q+;ai=0【解析】这类题最重要的就是要选择好判断条件，首先是判断前导*的结束，然后判断是否指向最后一个字母，最后补充尾部*，思路对了就可正确作出答案。二十六套一、请补充函数fun，该函数的功能是：判断一个数是否为素数。该数是素数时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。试题程序：#include #include #include 【1】 int I, m; m=1; for(I=【2】;I1)return(yes!); elsereturn(no!);void main() int k=0; system(CLS); printf(Input:); scanf(%d,&k); printf(%sn,fun(k);答案：【1】char *fun(int n) 【2】2 【3】n%I=0或!(n%I)【解析】填空1：根据main()中调用的函数fun（k），可知函数fun的形参为int型变量，函数的返回值为字符型指针。填空2：判断一个数是否为素数时，也就是判断这个数是否有除了1和其自身之外的因子，所以for循环的变量从2开始，直到这个数的前一个数。填空3：如果一个数能被除了1和其自身之外的数整除（即余数为0），则这个数不是素数。二、下列给定的程序中，函数fun 的功能是：判断字符ch是否与str所指字符串中的某个字符相同;若相同，则什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include #include /*found*/void fun (char str,char ch)while (*str &*str !=ch) str+;/*found*/ if(*str=ch) str0=ch;/*found*/ str1=0; void main()char s81,c; system(CLS); printf(nPlease enter a string : );gets(s); printf(n Please enter the character tosearch : ); c=getchar(); fun(s,c); printf(nThe result is %sn,s);答案：（1）错误：void fun (char str,char ch)正确：void fun (char *str,char ch)（2）错误：if(*str=ch)正确：if(*str=0)（3）错误：str1= 0;正确：str1= 0;【解析】该题的重点在while的循环嵌套语句中，由题干信息若相同，则什么也不做很容易就能看出if (*str=ch)后面的执行语句是错误的。另外，void指针具有一般性，它们可以指向任何类型的数据。但目前绝大多数C编译所提供的这类函数都返回char指针，再由题目中的定义得出void fun (char str,char ch)的错误信息；str1= 0;是一个简单的语法错误。三、请编写函数fun，该函数的功能是：将s所指字符串中ASC值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为ABCDEFG12345，其中字符B的ASC码值为偶数、字符2的ASC码值为偶数、，都应当删除，其他依次类推。最后t所指的数组中的内容应是ACEG135。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include #include #include void fun(char *s, char t) void main() char s100,t100; system(CLS); printf(nPlease enter string S: ); scanf(%s,s); fun(s,t); printf(nThe result is :%sn,t);答案：void fun(char *s, char t) int i=0; for(;*s!=0;s+) /*找出ASCII值为奇数的字符依次存入数组t中*/ if(*s%2=1) ti+=*s; ti=0; /*在字符串的末尾加上串结束符*/【解析】要删除ASCII值为偶数的字符，也就是要留下ASCII值为奇数的字符，由于最终是要求求出剩余字符(即ASCII值为奇数)形成的新串，所以本题程序的算法是对原字符串从头到尾扫描，并找出ASCII值为奇数的字符依次存入数组t中。此外，还要注意数组t的下标变化和下标的初值(初值必须为0，即i=0)，ti+的作用是先使用ti然后再使i自增1。任何字符串的末尾都要有串结束符。这种算法在很多题中都要用到，学习者可以举一反三地找一些其他相关习题练习一下。二十七套：一、给定程序的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串ss输入：AaaaBBbl23CCccccd，则输出结果应为：upper=5，lower=9。注意：部分源程序给出如下。请勿改动函数中的其他内容，仅在横线上填入所编写的若干表达式或语句。试题程序：#include void fun (char *s，int *a，int *b)while (*s)if (*s=A &*s=a &*s=z)【2】;s+;main ( )char s100;int upper=0，lower=0;printf(nPlease a string：);gets(s);fun(s,&upper,&lower);printf(nupper=%dlower =%dn，【3】);答案：【1】(*a)+或+(*a)或*a+=1或*a=*a+1【2】(*b)+或+(*b)或*b+=1或*b=*b+1【3】upper,lower【解析】填空1和填空2：统计大小写字母的个数，就是观察字母的ASCII值的范围。如果在大写字母ASCII值得范围内，则大写字母的统计数加一，如果在小写字母ASCII值的范围内，则小写字母的统计数加一。填空3：统计大小写字母次数完成后就要输出，所以填入upper，lower。二、下列给定程序中，函数fun的功能是：实现两个整数的交换。例如给a和b分别输入60和65，输出为：a=65 b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include /*found*/void fun(int a,b) int t;/*found*/ t=b;b=a;a=t;void main()int a,b; system(CLS); printf(Enter a, b: ); scanf(%d%d,&a,&b); fun(&a, &b); printf(a=%d b=%dn , a,b);答案：（1）错误：void fun(int a,b)正确：void fun(int *a,int *b)（2）错误：t=b;b=a;a=t;正确：t=*b;*b=*a;*a=t;【解析】本题考查指针变量做函数参数。采用一般变量做参数，不能改变实参的值，采用指针变量作为参数则能够改变实参的值。主函数中fun()的调用方式说明函数fun的参数应当为指针类型。另外，值得一提的是交换法则，这题的错误比较明显，如果程序段中有隐蔽的交换错误，一般不容易发现，希望学习者引起注意。三、请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。例如，若输入字符串-1234，则函数把它转换为整数值-1234。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include long fun(char *p)void main() char s6; long n; printf(Enter a string:n); gets(s); n=fun(s); printf(%ldn,n);答案：long fun(char *p) long n=0; int flag=1; if(*p=-) /*负数时置flag为1*/ p+;flag= -1; else if(*p=+) /*正数时置flag为1*/ p+; while(*p!=0) n=n*10+*p-0; /*将字符串转成相应的整数*/ p+; return n*flag;【解析】if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p是一个字符（如9、4），并不是一个数，要将其转成相应的数字必须令其减去0 (不是0)，即*p-0就得到*p这个字符的相应数字。如0-0=0，8-0=8等。必须在程序的前面加#include，函数atol()的作用是将字符串p转成长整型数，它是一个库函数。二十八套：一、给定程序的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串ss输入：AaaaBBbl23CCccccd，则输出结果应为：upper=5，lower=9。注意：部分源程序给出如下。请勿改动函数中的其他内容，仅在横线上填入所编写的若干表达式或语句。试题程序：#include void fun (char *s，int *a，int *b)while (*s)if (*s=A &*s=a &*s=z)【2】;s+;main ( )char s100;int upper=0，lower=0;printf(nPlease a string：);gets(s);fun(s,&upper,&lower);printf(nupper=%dlower =%dn，【3】);答案：【1】(*a)+或+(*a)或*a+=1或*a=*a+1【2】(*b)+或+(*b)或*b+=1或*b=*b+1【3】upper,lower【解析】填空1和填空2：统计大小写字母的个数，就是观察字母的ASCII值的范围。如果在大写字母ASCII值得范围内，则大写字母的统计数加一，如果在小写字母ASCII值的范围内，则小写字母的统计数加一。填空3：统计大小写字母次数完成后就要输出，所以填入upper，lower。二、下列给定程序中，函数fun的功能是：实现两个整数的交换。例如给a和b分别输入60和65，输出为：a=65 b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数