26次机试试题.doc

四川省第二十六次等级考试二级C与C+语言 机试试题（2007年4月 15日）(第一套)（60分钟）一、程序调试有一程序其功能是：调用selectsort()函数，利用选择排序算法，对主函数产生的8个随机整数按降序排序。请改正程序中的错误，使它能得出正确结果。注意：不得增行或删行，也不得更改程序结构。#includevoid selectsort(int *a,int n) int i,j,p,temp; for(i=0;in-1;i+) p=i; for(j=1;jaj) p=j; temp=ap; ap=aj; aj=temp; void main() int x8,i; for(i=0;i8;i+) xi=rand()%30; selectsort(x,8); for(i=0;i8;i+) printf(%5d,xi); printf(n);二、编写程序有一test1-2.txt文件，文件中含有10位学生的姓名和电话号码，用结构体和函数调用方式编写程序。要求实现：1、 在被调函数search()中，能根据学生姓名，查找学生，并返回是否查找成功。2、 在主函数中，将test1-2.txt文件中的数据读入到结构体数组中，输入待查学生的姓名，调用search()函数，最后输出待查学生的电话号码。(第二套)（60分钟）一、程序调试有一程序，其功能是：输入一个整数，计算其八进制并输出。请改正程序中的错误，使它能得出正确结果。注意：不得增行或删行，也不得更改程序结构。 #includevoid main() int b16,x,k,r,I; printf(enter a integer:); scanf(%d,x); printf(n%6ds octavo number is:,x); k=-1; do r=x/8; k+; *(b+k)=r; x%=8; while(x=0); for(i=k;i=0;i-) printf(%ld,b+i); printf(n);二、编写程序有一test2-2.txt文件，文件中包含有若干行字符串（每行字符串之间用换行做分隔），用函数调用方式编写程序，要求实现：1、在函数fun()中统计这若干行字符串中26个小写字母（a-z）各自出现的次数，并依次存放在主函数中定义的一维数组中。2、在了数中读入这若干行字符串，调用fun（）函数后，输出相应的结果。（第三套）（60分钟）一、程序调试有一程序，其中fun()函数的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。主函数输入m，调用fun函数，输出素数。请改正程序中的错误，使它能得出正确结果。注意：不得增行或删行，也不得更改程序结构。#include#includevoid fun(int m) int i,j,k; for(i=m;i+) j=sqrt(i); for(k=2;k=j;k+) if(i%k!=0) break; if(kj) return(i); void main() int m,n; printf(input m:); scanf(%d,&m); fun(m); printf(prime=%dn,n);二、编写程序编写fun()函数，其功能是：形参指针变量s所指字符串中的数字字符进行转换，若数字字符是09，则将0转换成9，1转换成8，2转换成7，9转换成0若是其它字符则保持不变。在main()函数中，从文件test3-2.dat中读一行字符（不超过80个）给一维字符数组str，调用fun()函数进行数字字符转换，并将转换前的字符串和转换后的结果输出到屏幕上。26-1套 参考答案：一、程序调试题（文件名为 test1-1.c）( 40 分 )#includevoid selectsort(int *a,int n) int i,j,p,temp; for(i=0;in-1;i+) p=i; for(j=1;jaj) /* 改为： */ p=j; temp=ap; ap=aj; /* 改为：ai */ aj=temp; /* 改为：ai */ void main() int x8,i; for(i=0;i8;i+) xi=rand()%30; selectsort(x,8); /* 改为：x */ for(i=0;i8;i+) printf(%5d,xi); printf(n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test1-2.c）（60分）参考程序：#include#define MAX 10struct aa char name20; char number20;sMAX;int search(struct aa t,char *st,int *p) int j,flag=0; for*j=0;jMAX;j+) if(strcmp(,st)=0) flag=1; *n=j; return flag;void main() char ch20; int I,k=0; FILE *fp; if(fp=fopen(test1-2.txt,r)=NULL) printf(can not open the file!n); exit(0); for(i=0;iMAX;i+) fscanf(fp,%s%s,,si.number); fclose(fp); printf(enter a namen); gets(ch); if(search(s,ch,&k) printf(nthe tel number is %sn,sk.number); else printf(not found!n);26-2套 参考答案：一、程序调试题（文件名为 test2-1.c）( 40 分 )#includevoid main() int b16,x,k,r,I; printf(enter a integer:); scanf(%d,x); /* 改为：&x */ printf(n%6ds octavo number is:,x); k=-1; for r=x/8; /* 改为：%8 */ k+; *(b+k)=r; x%=8; /* 改为：/=8 */ while(x=0); /* 改为：x!=0 */ for(i=k;i=0;i-) printf(%1d,b+i); /* 改为：*(b+i)或bi */ printf(n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test2-2.c）（60分）参考程序：# include# define N 1000void fun(char *t ,int a) int I; for(i=0;i=25;i+) ai=0; for(i=0;ti!=0;i+) if(a=ti&tiz) ati-a+;void main() char sN,ch; int c26,i=0; FILE *fp; if(fp=fopen(test2-2.txt,r)=NULL) printf(can not open the file!n); exit(0); while(!feof(fp) si=fgetc(fp); i+; fclose(fp); si=0; fun(s,c); for(i=0;i=25;i+) printf(%3d,ci); if(i+1)%10=0) printf(nn); printf(n);25-3套 参考答案：一、程序调试题（文件名为 test3-1.c）( 40 分 )# include# includevoid fun(int m) /* 改为：int */ int i,j,k; for(i=m;i+) /*改为：m+1 */ j=sqrt(i); for(k=2;k=j;k+) if(i%k!=0) break; /* 改为：= */ if(k */ return(i); void main() int m,n; printf(input m:); scanf(%d,&m); fun(m); /* 改为：n=fun(m) */ printf(prime=%dn,n);评分标准：每改对一处得8分二、编程题（程序文件取名为 test3-2.c）（60分）参考程序：# includevoid fun(char *s) int i; for(i=0;si!=0;i+) if(si=0&si=9) si=0+(9-si);void main() FILE *fp; char str80; int i=0;