《27次机试试题.docVIP

(第一套) (60分钟) 一、程序调试题（40分） 磁盘上有一个名为test1-1.c的C程序，其功能是：利用折半查找法查找整数m在含有N个有序整数的一维数组中的位置。若找到，则返回其下标，反之，则返回-1。请更改程序中的错误，使之能输出正确结果。 注意：不得增行或删行，也不得更改程序结构。 源程序如下： # include stdio.h # define N 10 void fun(int a[],int m) { int low=0,high=N-1,mid; while(low=high) { mid=(low+high)%2; if(ma[mid]) high=mid-1; else if(ma[mid]) low=mid+1; else return ; } return -1; } void main() { int i,a[]={-3,4,7,9,11,13,45,60,66,70},k,m; printf(\n array a:\n); for(i=0;iN;i++) printf(%d,,a[i]); printf(\n\nEnter m:\n); scanf(%d,m); k=fun(a[N],m); if(k=0)