1、二级 C语言机试-145 及答案解析(总分:100.00,做题时间:90 分钟)一、填空题(总题数:1,分数:30.00)1.请补充函数 fun(),该函数的功能是把数组 bb中的数按从小到大的排列(数组的值及元素个数从土函数中输入)。例如,输入 2 3 5 4 1,结果为 1 2 3 4 5。注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun()吧的横线上填入所编写的若干表达式或语句。试题程序:# includestdio. h# define N 100void fun(int bb, int n)int i,j,t;for (i=0; 【1】 ;i
2、+)for(j=0; 【2】 ;j+)if(bbjbbj+1 )t=bbj;bb j=bb j+1;bbj+1=t;main()int i=0, n=0;int bbN;clrscr ();printf(“/nInput n: /n“);scanf (“%d“, printf (“/nInput data: /n“);while (in)printf (“bb %d =“, i);scanf (“%d“, i+;fun (bb, n);printf(“/n* the result */n“);for (i=0; in; i+ )printf ( “%4d, bb i);(分数:30.00)填空
3、项 1:_二、改错题(总题数:1,分数:30.00)2.下列给定程序中,函数 fun()的功能是:从字符串 s中,删除所有小写字母c。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构试题程序:# include stdio.hvoid fun(char *s)int i, j;for(i=j=0; si != /0;i+)if(sill != c)/*/s j =s i;/*found*/si=/0;main ()char s80;printf (“/nEnter a string: “);gets (s);printf(“The
4、original string: “)puts (s);fun (s);printf(“The string after deleted: “);puts (s); printf (“/n/n “):(分数:30.00)填空项 1:_三、编程题(总题数:1,分数:40.00)3.请编写函数 fun(),其功能是;计算井输出下列多项式值。S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/2n)例如,若主函数从键盘给 n输入 8后,则输出为 S-0.662872。注意;部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入所编写的若干语
5、句。试题程序;# includestdio. hdouble fun(int n)main ()int n;double s;printf(“/nInput n: “);scanf (“%d“, s=fun (n);printf (“/ns=%f/n “, s);(分数:40.00)_二级 C语言机试-145 答案解析(总分:100.00,做题时间:90 分钟)一、填空题(总题数:1,分数:30.00)1.请补充函数 fun(),该函数的功能是把数组 bb中的数按从小到大的排列(数组的值及元素个数从土函数中输入)。例如,输入 2 3 5 4 1,结果为 1 2 3 4 5。注意:部分源程序给出
6、如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun()吧的横线上填入所编写的若干表达式或语句。试题程序:# includestdio. h# define N 100void fun(int bb, int n)int i,j,t;for (i=0; 【1】 ;i+)for(j=0; 【2】 ;j+)if(bbjbbj+1 )t=bbj;bb j=bb j+1;bbj+1=t;main()int i=0, n=0;int bbN;clrscr ();printf(“/nInput n: /n“);scanf (“%d“, printf (“/nInput data: /n“
7、);while (in)printf (“bb %d =“, i);scanf (“%d“, i+;fun (bb, n);printf(“/n* the result */n“);for (i=0; in; i+ )printf ( “%4d, bb i);(分数:30.00)填空项 1:_ (正确答案:1in 2 jn-1)解析:解析 填空 1:本题采用冒泡法进行排序。冒泡法的思路是:如果对 n个数从小到大排序,则要进行 n轮比较,在每一轮比较中要进行 n-1次两两比较。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在后面,即两两比较后这两个数要形成题中所要求的顺序。理解
8、了冒泡法的思路,则此空应填 in。填空 2;理解了冒泡法的思路,则此空应二、改错题(总题数:1,分数:30.00)2.下列给定程序中,函数 fun()的功能是:从字符串 s中,删除所有小写字母c。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构试题程序:# include stdio.hvoid fun(char *s)int i, j;for(i=j=0; si != /0;i+)if(sill != c)/*/s j =s i;/*found*/si=/0;main ()char s80;printf (“/nEnter a s
9、tring: “);gets (s);printf(“The original string: “)puts (s);fun (s);printf(“The string after deleted: “);puts (s); printf (“/n/n “):(分数:30.00)填空项 1:_ (正确答案:错误:sj=si; 正确:sj+=si;(2)错误:si=/0; 正确:sj=/0;)解析:解析 由本题循环条件 if(si!=c),可知,如果字符串中的字符不是c,则执行循环,所以应该是 sj+)=si,这样错三、编程题(总题数:1,分数:40.00)3.请编写函数 fun(),其功能是
10、;计算井输出下列多项式值。S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/2n)例如,若主函数从键盘给 n输入 8后,则输出为 S-0.662872。注意;部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入所编写的若干语句。试题程序;# includestdio. hdouble fun(int n)main ()int n;double s;printf(“/nInput n: “);scanf (“%d“, s=fun (n);printf (“/ns=%f/n “, s);(分数:40.00)_正确答案:(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)-l/2n) */ return s;)解析:解析 本题中 s=s+(1.0/(2*i-1)-1,O/(2*i);语句是用 C程序去表达题目中的每一项,这是关键,其他问题不难理解。