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

四川省第二十六次等级考试二级C与C+语言 机试试题（2007年4月 15日）26次(第一套)（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()函数进行数字字符转换，并将转换前的字符串和转换后的结果输出到屏幕上。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 ; 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.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 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函数，输出比较结果。（第三套）（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);二、编写程序test3-2.c（60分）按要求编写程序：（1）编写函数fun，其功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中。例如：形参s所指字符串为：abcdef35agd3khe7，则数字出现的次数为4次。（2）在main函数中，从已有文件test3-2.in中读出一行字符（字符个数不超过80个）到字符数组str中，调用函数fun，统计出数字出现的次数，并在屏幕上输出结果。28次(第一套) (60分钟)一、程序调试题（40分）磁盘上有一C程序test1-1.c，其功能是：将具有N个元素的数组的后m个元素移到前m个位置。例如，若输入m=3，数组元素为：1 2 3 4 5 6 7 8 9 10，则输出结果为：8 9 10 1 2 3 4 5 6 7。要求将结果显示在屏幕上并写入文件test1-1.dat中。请更改程序中的错误，使程序能得出正确结果。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include stdio.h# define N 10void main() int aN,k,m,r,*t; FILE *fp; fp=fopen(test1-1.dat,w); if(fp=NULL) printf(File can not open!n); exit(0); printf(nInput m:); scanf(%d,m); printf(nInput 10 numbers:n); for(k=0;kN;k+) scanf(%d,a); for(r=0;r0;k-) ak=ak-1; ak=t; for(k=0;k2) printf(paramelers missing!n); exit(0); if(f1=fopen(*argv1,w)=NULL) printf(cannot open file1!n); exit(0); if(f2=fopen(test2-1.in,r)=NULL) printf(cannot open file2!n); exit(0); while(!feof(f2) void rev(); fputc(n,f1); fclose(f1); fclose(f2);void rev(void) char c; if(!feof(f2)|(c=fgetc(f2)!=n) rev(); fputc(c,f2); 二、编写程序test2-2.c（60分）从键盘上输入整数m和k，将大于且紧靠m的k个素数存入数组xx中，将结果显示在屏幕上。要求：（1）在num函数中完成找出紧靠m的k个素数，并存入数组xx中。函数num的定义形式为：void num(int m,int k,int xx)（2）main函数完成数据的输入和输出。（第三套）（60分钟）一、程序调试题（40分）磁盘上有一个名为test3-1.c的C程序文件，其中函数fun的功能是：找出被2、3、5整除时余数均为1的最小的10个自然数，并存放到一个整型数组中。在main函数中调用函数fun，输出最后结果，并将结果输出到文本文件test3-1.txt中。请改正程序中的错误，使其能得到正确的结果。注意：不得增行或删行，也不得更改程序结构。源程序如下：# include void fun(int a) int i; int cnt=0; for(i=1;cnt10;i+) if(i%2=1|i%3=1|i%5=1) acnt=i; cnt+; void main() int a10; int i; FILE *fp; if(fp=fopen(test3-1.txt,w)=null) printf(Cannot open the file.n); exit(0); fun(); for(i=0;i10;i+) printf(%4d,ai); fprintf(%4d,ai); fclose(fp);二、编写程序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、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(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 980 431 451 777输出结果如下：The index of max is :6The result:876 675 89