四川省计算机二级机试26~28.doc

四川省第二十六次等级考试二级C与C++语言 机试试题（2007年4月 15日） 第  PAGE 14 页 共  NUMPAGES 14 页 26次 (第一套) （60分钟） 一、程序调试 有一程序其功能是：调用selectsort()函数，利用选择排序算法，对主函数产生的8个随机整数按降序排序。 请改正程序中的错误，使它能得出正确结果。 注意：不得增行或删行，也不得更改程序结构。 #includestdio.h void selectsort(int *a,int n) { int i,j,p,temp; for(i=0;in-1;i++) { p=i; for(j=1;jn;j++) if(a[p]a[j]) p=j; temp=a[p]; a[p]=a[j]; a[j]=temp; } } void main() { int x[8],i; for(i=0;i8;i++) x[i]=rand()%30; selectsort(x[],8); for(i=0;i8;i++) printf(%5d,x[i]); printf(\n); } 二、编写程序 有一test1-2.txt文件，文件中含有10位学生的姓名和电话号码，用结构体和函数调用方式编写程序。要求实现： 在被调函数search()中，能根据学生姓名，查找学生，并返回是否查找成功。 在主函数中，将test1-2.txt文件中的数据读入到结构体数组中，输入待查学生的姓名，调用search()函数，最后输出待查学生的电话号码。 (第二套) （60分钟） 一、程序调试 有一程序，其功能是：输入一个整数，计算其八进制并输出。 请改正程序中的错误，使它能得出正确结果。 注意：不得增行或删行，也不得更改程序结构。 #includestdio.h void main() { int b[16],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函数，输出素数。 请改正程序中的错误，使它能得出正确结果。 注意：不得增行或删行，也不得更改程序结构。 #includestdio.h #includemath.h void 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=%d\n,n); } 二、编写程序 编写fun()函数，其功能是：形参指针变量s所指字符串中的数字字符进行转换，若数字字符是‘0’~‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’若是其它字符则保持不变。 在main()函数中，从文件test3-2.dat中读一行字符（不超过80个）给一维字符数组str，调用fun()函数进行数字字符转换，并将转换前的字符串和转换后的结果输出到屏幕上。 27次 (第一套) (60分钟) 一、程序调试题（40分） 磁盘上有一个名为test1-1.c的C程序，其功能是：利用折半查找法查找整数m在含有N个有序整数的一维数组中的位置。若找到，则返回其下标，反之，则返回-1。请更改程序中的错误，使之能输出正确结果。 注意：不得增行或删行，也不得