27次机试试题及答案.docx

1、27次机试试题及答案(第一套)(60分钟)一、程序调试题（40分）磁盘上有一个名为test1-1.c的C程序，其功能是：利用折半查找法查找整数m在含有N个有序整数的一维数组中的位置。若找到，则返回其下标，反之，则返回-1。请更改程序中的错误，使之能输出正确结果。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.h# define N 10void fun(int a,int m) int low=0,high=N-1,mid; while(low=high) mid=(low+high)%2; if(mamid) low=mid+1; else return

2、 ; 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;i=0) printf(m=%d,index=%dn,m,k); else printf(Not be found!n);二、编写程序test1-2.c（60分） 用指针编程实现：将用户输入的由数字字符和非数字字符组成的字符串（字符个数不超过256个）中的数字提取出来，例如：输入“asd123rt456,lg789”，则提取的数字分别是123、456和789。将结果显示在屏幕上，同时输出到文件test1-2.

3、dat中（要求每个数字一行）。(第二套)（60分钟）一、程序调试题（40分）磁盘上有一个名为test2-1.c的C程序，其功能是统计字符串中大写字母的个数。在main函数中输入一个字符串（字符个数不超过80个），并输出统计结果。在UpperNum()函数中统计字符串str中的大写字母个数，并作为函数值返回。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.h# include ctype.hint UpperNum(char str) int n,i=0; while(str+i) if(isupper(stri) n+; i+; return i;void

4、 main() char str; printf(n Input a string:n); gets(str); printf(nThe Number of Upper Letter is: %dn,UpperNum(str);二、编写程序test2-2.c（60分）按要求编写程序：（1）编写一个字符串比较函数mystrcpy，其功能是：对两个字符串进行比较，若这两个字符串相等，则返回0，若这两个字符串不等，则返回它们第一个不同字符的ASCII码之差。（2）编写main函数：从文件test2-2.dat中读两个字符串分别赋给两个一维字符数组，调用mystrcpy函数，输出比较结果。（第三套）（

5、60分钟）一、程序调试题（40分）磁盘上有一个名为test3-1.c的C程序文件，其功能是：从键盘上输入一个1001000之间的数，找出其中三位数字相等的所有整数并输出。请改正程序中的错误。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.h# define N 100int fun(int s,int n) int i,j,k,a,b,c; j=0; for(i=100;i1000) num=fun(a,n); printf(nnThe result:n); for(i=0;inum;i+) printf(%5d,ai); printf(n);二、编写程序

6、test3-2.c（60分）按要求编写程序：（1）编写函数fun，其功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中。例如：形参s所指字符串为：abcdef35agd3khe7，则数字出现的次数为4次。（2）在main函数中，从已有文件test3-2.in中读出一行字符（字符个数不超过80个）到字符数组str中，调用函数fun，统计出数字出现的次数，并在屏幕上输出结果。（第四套）（60分钟）一、程序调试题（40分）给定程序test4-1.c，其功能是：输入一个整数k（2=k=10000），输出它的所有质因子（即所有为素数的因子）。例如，若输入2310，则输出2、3、

7、5、7、11。请改正程序中的错误，使程序能得出正确结果。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.hint fun1(int *n) int i; for(i=2;i=n;i+) if!(n%i) return 0; return ;void main() int j,k; printf(nPlease enter a integer number 210000:); scanf(%d,k); printf(nThe prime factor(s) of %d is(are) : ,k); for(j=2;j=k;j+) if(!(k%j)&fun1

8、(j) printf(n%4d,j); printf(n);二、编写程序test4-2.c（60分）磁盘上已有文件test4-2.dat，文件中有3个字符串，请将3个字符串中的小写字母全部转换为大写字母，然后将转换后的结果输出到屏幕上。要求：定义convert函数，用于实现小写字母转换成大写字母。在main函数中完成文件夹的打开和读数据，调用convert函数，输出转换后的结果。（第五套）（60分钟）一、程序调试题（40分）给定程序test5-1.c，其功能是：求出数组中值最大的元素在数组中的下标，并将最大值增添在数组的最后。例如，数组中的数据为：876 675 896 101 301 401

9、 980 431 451 777输出结果如下：The index of max is :6The result:876 675 896 101 301 401 980 431 451 777 980请改正程序中的错误，使程序能得出正确结果。、注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.h# define N 80void fun(int *s,int *t,int k) int i,m; *k=0; m=*s; for(i=1;i(*t-1);i+) if(ms+i) m=*(s+i); *k=i; si+1=m; *t+;void main() in

10、t aN=876,675,896,101,301,401,980,431,451,777; int i,n=10,mi; fun(aN,&n,&mi); printf(The index of max is :%dn,mi); printf(The result:n); for(i=0;in;i+) printf(%4d,a);二、编写程序test5-2.c（60分）用函数调用方式编写程序。要求实现：（1）编写fun函数，其功能是计算并比较两个字符串的长度（要求不得使用标准库函数strlen），返回较长字符串的指针。若两个字符串长度相等，则返回第一个字符串的指针。（2）编写main函数，在其中

11、输入两个字符串，打开文件test5-2.dat，将fun函数计算出的两个字符串长度和返回结果分别显示在屏幕上，同时写入到文件test5-2.dat中。27-1套 参考答案：一、程序调试题（文件名为 test1-1.c）( 40 分 )# include stdio.h# define N 10void fun(int a,int m) /* 改为： int */ int low=0,high=N-1,mid; while(low=high) mid=(low+high)%2; /* 改为：/ */ if(mamid) low=mid+1; else return ; /* 改为： return

12、 mid */ 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;i=0) printf(m=%d,index=%dn,m,k); else printf(Not be found!n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test1-2.c）（60分）评分标准：1、while循环编写正确，数字提取正确 30分 2、文件打开、关闭、数据写入正确 15分3、指针定义和使用正确 5分 4、屏幕输出正确 5分 5、程序结构合理 5分参考程序：# inc

13、lude # define LEN 256void main() char lineLEN,b20,*ptr1,*ptrb; int n=0,j,a50; FILE *fp; printf(Please enter the strings:n); gets(line); ptr1=line; while(*ptr1!=0) ptrb=b; for(j=0;*ptr1=0 & *ptr1=9;ptr1+,ptrb+,j+) *ptrb=*ptr1; if(j) *ptrb=0; *(a+n)=atoi(b); n+; if(*ptr1!=0) ptr1+; fp=fopen(test1-2.da

14、t,w); if(fp=NULL) printf(Cannot open file!n); exit(0); printf(Result:n); for(j=0;jn;j+) printf(%10dn,*(a+j); fprintf(fp,%10dn,*(a+j); fclose(fp);27-2套 参考答案：一、程序调试题（文件名为 test2-1.c）( 40 分 )# include stdio.h# include ctype.hint UpperNum(char str) int n,i=0; /* 改为：n=0 */ while(str+i) /* 改为：*(str+i) */ i

15、f(isupper(stri) n+; i+; return i; /* 改为：n */void main() char str; /* 改为：str80 */ printf(n Input a string:n); gets(str); printf(nThe Number of Upper Letter is: %dn,UpperNum(str); /* 改为：str */评分标准：每改对一处得8分二、编程题（程序文件取名为 test2-2.c）（60分）评分标准：1、被调函数编写正确（具体参照程序注释）（30分）2、文件打开、关闭、数据读入正确 (15分)3、函数调用正确(5分) 4、屏

16、幕输出正确(5分) 5、程序结构合理(5分)参考程序：# include # include int mystrcmp(char *q1,char *q2) int k=0,t; while(*(q1+k)!=0|*(q2+k)!=0) /* 5分 */ if(*(q1+k)!=*(q2+k) /* 10分 */ t=*(q1+k)-*(q2+k); break; else t=0; /* 5分 */ k+; /* 5分 */ return t; /* 5分 */void main() FILE *fp; int t; char s120,s220; fp=fopen(test2-2.dat,

17、r); if(fp=NULL) printf(File cannot oepnn); exit(0); fgets(s1,80,fp); fgets(s2,80,fp); puts(s1); puts(s2); t=mystrcmp(s1,s2); printf(nThe comparing result of strings is : %dn,t); fclose(fp);27-3套 参考答案：一、程序调试题（文件名为 test3-1.c）( 40 分 )# include stdio.h# define N 100int fun(int s,int n) /* 改为：*s */ int i

18、,j,k,a,b,c; j=0; for(i=100;i1000) /* 改为：while(n1000); */ num=fun(a,n); printf(nnThe result:n); for(i=0;inum;i+) printf(%5d,ai); printf(n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test3-2.c）（60分）评分标准：1、被调函数编写正确（具体参照程序注释）（30分）2、文件打开、关闭、数据读入正确 (15分)3、函数调用正确(5分) 4、屏幕输出正确(5分) 5、程序结构合理(5分)参考程序：# include void fun(char *

19、s,int *t) /* 函数定义、形参书写正确10分 */ int i; *t=0; /* 5分 */ for(i=0;*(s+i)!=0;i+) /* 算法正确，指针使用正确 15分 */ if(*(s+i)=0& *(s+i)=9) (*t)+;void main() char str80; FILE *fp; int i=0,count; if(fp=fopen(test3-2.in,r)=NULL) printf(Cannot open file!n); exit(0); while(!feof(fp) stri=fgetc(fp); i+; stri=0; fclose(fp);

20、fun(str,&count); printf(Count=%dn,count);第27-4套 参考答案一、程序调试题（文件名为 test4-1.c）( 40 分 )# include stdio.hint fun1(int *n) /* 改为： n */ int i; for(i=2;i=n;i+) /* 改为： */ if!(n%i) /* 改为：(!(n%i) */ return 0; return ; /* 改为：return 1 */void main() int j,k; printf(nPlease enter a integer number 210000:); scanf(%

21、d,k); /* 改为：&k */ printf(nThe prime factor(s) of %d is(are) : ,k); for(j=2;j=k;j+) if(!(k%j)&fun1(j) printf(n%4d,j); printf(n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test4-2.c）（60分）评分标准：1、被调函数编写正确（具体参照程序注释）（30分）2、文件打开、关闭、数据读入正确 (15分)3、函数调用正确(5分) 4、屏幕输出正确(5分) 5、程序结构合理(5分)参考程序：# include void convert(char str) /*

22、函数定义、形参书写正确10分 */ int i=0; while(stri!=0) /* 5分 */ if(stri=a & stri=z) /* 5分 */ stri-=32; /* 5分 */ i+; /* 5分 */ void main() FILE *fp; char str100; if(fp=fopen(test4-2.dat,r)=NULL) printf(Cannot open file!n); exit(0); while(!feof(fp) fgets(str,81,fp); convert(str); puts(str); fclose(fp);第27-5套 参考答案一、

23、程序调试题（文件名为 test5-1.c）( 40 分 )# include stdio.h# define N 80void fun(int *s,int *t,int k) /* 改为：*k */ int i,m; *k=0; m=*s; for(i=1;i(*t-1);i+) if(ms+i) /* 改为：*(s+i) */ m=*(s+i); *k=i; si+1=m; *t+; /* 改为：(*t) */void main() int aN=876,675,896,101,301,401,980,431,451,777; int i,n=10,mi; fun(aN,&n,&mi);

24、/* 改为：a */ printf(The index of max is :%dn,mi); printf(The result:n); for(i=0;in;i+) printf(%4d,a); /* 改为： ai */评分标准：每改对一处得8分二、编程题（程序文件取名为 test4-2.c）（60分）评分标准：1、被调函数编写正确（具体参照程序注释）（30分）2、文件打开、关闭、数据读入正确 (15分)3、函数调用正确(5分) 4、屏幕输出正确(5分) 5、程序结构合理(5分)参考程序：# include # define N 80char *fun(char *s,char *t) /

25、*函数定义、形参书写正确10分 */ char *p,*ss,*tt; ss=s; tt=t; while(*ss) n+; ss+; /* 5分 */ while(*tt) m+; tt+; /* 5分 */ if(n=m) /* 5分 */ p=s; else p=t; return p; /* 5分 */void main() char aN,bN; FILE *fp; printf(Input 1th string:n); gets(a); printf(Input 2th string:n); gets(b); fp=fopen(test5-2.dat,w); if(fp=NULL) printf(Cannot open file!n); exit(0); printf(The result is: %sn,fun(a,b); printf(The length of two strings is :%d,%dn,n,m); fprintf(fp,The result is: %sn,fun(a,b); fprintf(fp,The len