C语言全国二级上机试题(第41--50套).docVIP

1.程序填空题 函数fun()的功能是把数组bb中的数按从小到大排列（数组的值及元素个数从主函数中输入）。 例如，输入 2 3 5 4 1，结果为1 2 3 4 5。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ #include stdio.h #include windows.h #define N 100 void fun(int bb[],int n) { int I,j,t; /**********found**********/ for(i=0;___1___;i++) /**********found**********/ for(j=0;___2___;j++) if(bb[j]bb[j+1]) { t=bb[j];bb[j]=bb[j+1];bb[j+1]=t; } } main() { int i=0,n=0; int bb[N]; system(cls); printf(Input n: \n); scanf(%d,n); printf(Input data: \n); while(in) { printf(bb[%d]=,i); scanf(%d,bb[i]); i++; } fun(bb,n); printf(\n*** the result ***\n); for(i=0;in;i++) printf(%4d,bb[i]); } 2.程序修改题 下列给定程序中，函数fun()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1、1、2、3、5、8、13、21、……例如，若给n输入7，该项的斐波拉契级数值为13。 请改正程序中的错误，使其能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 #include stdio.h long fun(int g) { /**********found**********/ switch(g); { case 0:return 0; switch(g) /**********found**********/ case 1; case 2:return 1; } return (fun(g-1)+fun(g-2)); } main() { long fib; int n; printf(Input n:); scanf(%d,n); printf(n=%d\n,n); fib=fun(n); printf(fib=%d\n,fib); } 3.程序设计题 假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。 例如，若字符串中的内容为****A*BC*DEF*G* *****，删除后，字符串中的内容应当是ABCDEFG* *****。 注意：部分源程序已给出。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 #include conio.h #include stdio.h void fun(char *a,char *p) { } main() { char s[81],*t; printf(Enter a string:\n ); gets(s); t=s; while(*t) t++; t--; /*指针t指向字符串尾部*/ while(*t==*) t--; /*指针t指向最后一个字母*/ fun(s,t); printf(The string afterdeleted:\n); puts(s); } 答案： 1、（1）in或i=n-1 （2）jn-1或j=n-2 2、（1）将switch(g); 改为：switch(g) （2）将case 1;case 2: return 1;改为：case 1:case2:return 1; 3、void fun(char *a,char *p) { char *t=a; for(;t=p;t++) if(*t!=*) *(a++)=*t; for(;*t!=\0;t++) *(a++)=*t; *a=\0; /*在字符串尾加上结束标记符*/ } 1.程序填空题 请补充main函数，该