C语言第二阶段考核答案

1、编写函数，实现对按从小到大排列的n个元素的有序数组a进行二分查找x的算法，若查找成功返回该元素下标，否则返回-1。

例：有序数组 a[10]={0,1,2,3,4,5,6,7,8,9}输入：2输出：2输入：10输出：-1#include <stdio.h>void main(){int fn(int a[],int n,int x);int a[10]={0,1,2,3,4,5,6,7,8,9},x;scanf("%d",&x);printf("%d\n",fn(a,10,x));}int fn(int a[],int n,int x){int l,r,mid,flag=-1;l=0;r=n-1;while(l<=r){mid=(l+r)/2;if(a[mid]==x){flag=mid;break;}if(a[mid]<x)l=mid+1;elser=mid-1;}return flag;}2、编写一个程序完成字符串拷贝的功能函数str_copy(a,b),可将字符数组a中的对应内容ascii码加1后拷贝到b中。

输入：abc输出：bcd#include <stdio.h>void str_copy(char a[],char b[]){int i;while(*a){*b++=（*a++）+1;}*b=0;}void main(){char str1[10],str2[10];scanf("%s",str1);str_copy(str1,str2);printf("%s\n",str2);}3、用选择排序完成对下列数据的排序操作：19，454，23，67，89，3467，1，56。

具体要求如下:(1)在主函数中通过对数组初始化的方式将该数列存在数组中，在子函数中完成排序操作。

(2)函数的返回类型必须定义成void类型。

(3)输出应在主函数中完成。

#include <stdio.h>void fn(int a[],int n){int i,j,k,t;for(i=0;i<n;i++){ k=i;for(j=i+1;j<n;j++)if(a[k]>a[j])k=j;if(k!=i){t=a[i];a[i]=a[k];a[k]=t;}}}void main(){int a[8]={19,454,23,67,89,3467,1,56},i;fn(a,8);for(i=0;i<8;i++)printf("%d,",a[i]);printf("\n");}4、编写一个函数atoi,该函数的作用是将一个整数字符串转换成一个整数。

函数定义的形式为int atoi(char *str),其中str是字符串的首地址。

函数的返回值为求出的整数。

如atoi(“123”) 的返回值为整数123。

、要求输入一个数字字符串和一个整数，将对应数字字符串转换为整数后计算和并输出。

例：输入：123 3输出：126#include <stdio.h>int atoi(char *str){int i=0,sum=0;while(str[i]!='\0'){sum=sum*10+str[i]-'0';i++;}return sum;}void main(){char str[10];int n;int s;scanf("%s%d",str,&n);s=atoi(str);printf("%d\n",s+n);}5、请编写一个函数fun，它的功能是：输入并计算n门课程的平均分，计算结果作为函数值返回。

输出时小数点后保留1位。

函数的首部为：double fun (double a[],int n)例：输入：597 77 85 64 81输出：80.8#include <stdio.h>double fun(double a[],int n){int i;double p,sum=0.0;for(i=0;i<n;i++)sum=sum+a[i];p=sum/n;return p;}void main(){int i,n;double a[20];scanf("%d",&n);for(i=0;i<n;i++)scanf("%lf",&a[i]);printf("%.1f\n",fun(a,n));}6、要求程序的功能是：从键盘输入n个数存入一个数组，然后输出该数组中的最小值及对应下标。

其中确定最小值的下标的操作在fun函数中实现。

例：输入：201 2 0 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19输出：0 2函数的首部为int fun(int list[],int size)#include <stdio.h>int fun(int list[],int size){int i,m;m=0;for(i=1;i<size;i++){if(list[m]>list[i])m=i;}return m;}void main(){int a[20],i,size;int n,min;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);min=fun(a,n);printf("%d %d",a[min],min);}7、编写一个函数fun，它的功能是：实现两个字符串的连接（不使用库函数strcat）。

例如，分别输入下面两个字符串：FirstString--SecondString程序输出：FirstString--SecondString函数的首部：void fun(char p1[],char p2[])#include <stdio.h>void fun(char p1[],char p2[]){int i=0,j=0;while(p1[i]!=0)i++;while(p2[j]!=0){p1[i]=p2[j];i++;j++;p1[i]=0;}p1[i]=0;}void main(){char p1[100];char p2[100];scanf("%s",&p1);scanf("%s",&p2);fun(p1,p2);printf("%s\n",p1);}8、在程序中定义N×N的二维数组，并在主函数中自动赋值。

请编写函数fun(int a[][N])，函数的功能是：使数组右上半三角元素中的值全部置成0。

例如：a数组中的值为|1 9 7| |0 0 0|a= |2 3 8|，则返回主程序后a数组中的值应为 |2 0 0||4 5 6| |4 5 0|函数的首部：void fun(int a[][N])#define N 3#include <stdio.h>void fun(int a[][N]){int i,j;for(i=0;i<N;i++){for(j=i;j<N;j++)a[i][j]=0;}}void main(){int i,j,a[3][3];for(i=0;i<N;i++){for(j=0;j<N;j++)scanf("%d",&a[i][j]);}fun(a);for(i=0;i<N;i++){for(j=0;j<N;j++)printf("%d ",a[i][j]);printf("\n");}}9、请编写一个函数void fun(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入xx所指的数组中。

例如，输入：17 5输出：19 23 29 31 37#include <stdio.h>#include <math.h>void fun(int m,int k,int xx[]){int i,t,j,q=0;for(t=m+1;;t++){j=sqrt(t);for(i=2;i<=j;i++)if(t%i==0)break;if(i>=j+1){xx[q]=t;q++;}if(q==k)break;}}void main(){int i,m,k,xx[10];scanf("%d%d",&m,&k);fun(m,k,xx);for(i=0;i<k;i++)printf("%d ",xx[i]);printf("\n");}10、写一个函数void copy (char *p , char str2[] , int m)，从主函数接受一字符串，完成将此字符串从第m个字符开始的全部字符复制成为另一个字符串str2，并输出str2。

例：输入：abcdef3输出：cdef#include <stdio.h>void copy(char *p,char str2[],int m)int i;for(i=0;i<m-1&&*p!=0;i++)p++;while(*p){*str2++=*p++;}*str2=0;}void main(){char a[10],str2[10];int m;scanf("%s",&a);scanf("%d",&m);copy(a,str2,m);printf("%s\n",str2);}11、有一个已经排好序（升序）的数组，写一函数void sort ( int *p, int n,int num)，实现插入一个数，要求按原来的规律将它插入数组中,并在主函数中输出插入数后的数组。

排好的数组规定为：int a[10]={1,3,19,28,65}输入：2输出：1,2,19,28,65#include <stdio.h>void sort(int *p,int n,int num){int *i,*j;for(i=p;i<p+n;i++){if(num>*i)continue;if(i==p+n){*i=num;break;}j=p+n;while(j>i){*(j)=*(j-1);j--;}*i=num;break;}void main(){int num,*p,a[10]={1,3,19,28,65};scanf("%d",&num);sort(a,5,num);for(p=a;p<=a+5;p++)printf("%d,",*p);printf("\n");}12、编写程序计算并输出3到n之间所有素数的平方根之和，n的值从键盘输入。