C语言期末考试库试题及答案.docVIP

1【程序填空】 --------------------------------------------------------- 题目：下面函数为二分法查找key值。数组中元素已递增排序， 若找到key则返回对应的下标，否则返回-1。 -------------------------------------------------------*/ #includestdio.h fun(int a[],int n,int key) { int low,high,mid; low=0; high=n-1; /***********SPACE***********/ while(【low=high】) { mid=(low+high)/2; /***********SPACE***********/ if(keya[mid]) 【high=mid-1】; /***********SPACE***********/ else if(keya[mid]) 【low=mid+1】; /***********SPACE***********/ else 【return(mid)】; } return -1; } void main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int b,c; b=4; c=fun(a,10,b); if(c==-1)printf(not found); else printf(position %d\n,c); } /*------------------------------------------------------- 2 【程序填空】 --------------------------------------------------------- 题目：求n!，n值由键盘输入。 -------------------------------------------------------*/ #includestdio.h void main() { int n,i; float t; printf(please input n(n=0):); /***********SPACE***********/ scanf(%d,【n】); i=1; t=1.0; /***********SPACE***********/ while(【i=n】) /***********SPACE***********/ { 【t*=i】 i++; } printf(%d!=%f,n,t); } a/*------------------------------------------------------- 3 【程序填空】 --------------------------------------------------------- 题目：以下程序的功能是统计一个字符串中的字母、数字、空格、 和其它字符的个数。 -------------------------------------------------------*/ #include stdio.h main () { char s1[80];int a[4]={0}; int k; /***********SPACE***********/ 【void fun(char s[],int[])】; gets(s1); /***********SPACE***********/ 【fun(s1,a)】; puts(s1); for(k=0;k4;k++) printf(%4d,a[k]); } void fun(char s[],int b[]) { int i; for (i=0;s[i]!=\0;i++) if (a=s[i]s[i]=z||A=s[i]s[i]=Z) b[0]++; /***********SPACE***********/ else if (【0=s[i]s[i]=9】) b[1]++; /***********SPACE***********/ else if (【s[i]==32】 ) b[2]++; else b[3]++; } /*------------------------------------------------------- 4 【程序填空】 --------------------------------------------------------- 题目：判断一个给定的整