2011年c上机考试试卷(3套)

1、精选优质文档-倾情为你奉上2011春 第1套一、改错题（16分）对存储在string数组内的英文句子中所有以a开始并以e结尾的单词做加密处理。加密规则：若单词长度为偶数个字符，则将组成该单词的所有字母循环左移一次；否则循环右移一次。例如，单词able经左移一次后变为blea，单词abide经右移一次后变为eabid。测试数据：she is able to abide her.屏幕输出：she is blea to eabid her.【含有错误的源程序】#include<stdio.h>#include <ctype.h>void wordchange(char str

2、) int i,j,k,m; char c; for(i=0;stri;i+) for(j=i,k=i;isalpha(strk);k+); if(strj='a' | strk-1='e') if(k-j)%2=0) c=strj; for(m=k-1j;m>j;m-) strm=strm+1; strk-1=c; else c=strk-1; for(m=k-1;m>j;m-) strm=strm-1; strj=c; i=k; void main() char string80="she is able to abide her.&q

3、uot; wordchange(string80); puts(string);二、编程题（24分）【程序功能】矩阵数据生成及排序。【编程要求】1.编写函数void creaort(int a3,int n)。函数功能是先根据a指向的二维数组中第1列（列下标为0）和第2列（列下标为1）的值按如下表所列规则生成第3列各元素的值，再以行为单位重排a数组的各行，使得所有行按第3列元素值从小到大排列。 第3列生成规则： 对任意的i（0in-1）有：ai0ai1ai2非素数非素数1非素数素数2素数非素数3素数素数42.编写main函数。函数功能是声明5行3列二维数组a并用测试数据初始化，用数组a作为实参

4、调用cresort函数，将a数组中数据输出到屏幕及文件myf2.out中。最后将考生本人的准考证号字符串输出到文件myf2.out中。测试数据： 27 16 0 11 12 0 6 9 0 7 13 0 8 5 0屏幕输出： 27 16 1 6 9 1 8 5 2 11 12 3 7 13 4第2套一、改错题（16分）【程序功能】统计一个字符串中包含的字母串个数并找出其中最长的字母串。所谓字母串是指一个连续字母序列（不区分大小写），字母串之间用非字母字符分隔。函数count的功能是统计p指向的字符串中包含的字母串个数，并将找出的最长字母串存放在pmax指向的数组中，函数返回字母串的个数。【测试

5、数据及运行结果】测试数据：you are teacher234too.屏幕输出：a=you are teacher234too.number is 4max string is: teacher【含有错误的源程序】#include<stdio.h>#include <string.h>#include <ctype.h>int count(char p,char pmax) int j=0,k,m=0; char temp100; while(*p) while(!isalpha(*p)&&*p) p+; k=0; if(*p!='0

6、')m+; while(isalpha(*p) tempk+=*p+; tempk="0" if(k<j) j=k; pmax=temp; return m; void main() char a100="you are teacher234too.",max100; int i; i=count(a,max); if(i=0) printf("a=%s: No letter strings!n",a); else printf("a=%snnumber is%dnmax string is:%sn"

7、,a,i,max);二、编程题（24分）【程序功能】将一个二维数组中的若干行数据按要求插入到另一个二维数组中。【编程要求】1.定义符号常量N代表4。2.编写函数int insert_row(int aN,int n,int bN,int m)。已知insert_row函数的形参a指向的二维数组（简称a数组）前n行数据已按每行数据之和升序排列，形参b指向的二维数组（简称b数组）已有m行数据，insert_row函数实现将b数组中的m行插入到a数组中，完成插入操作后数组a中所有行的数据仍按每行数据之和升序排列。函数返回a数组中有效数据的行数。3.编写main函数。函数功能是声明2个二维数组x和y并

8、用测试数据初始化，用x和y数组作为实参调用insert_row函数将y数组中的2行数据插入到x数组中。输出x数组中全部数据到屏幕及文件myf2.out中。最后将考生本人的准考证号字符串输出到文件myf2.out中。 x数组原数据： 2 2 3 4 9 10 11 12 y数组数据： 1 3 5 7 5 10 15 20屏幕输出： 2 2 3 4 1 3 5 7 9 10 11 12 5 10 15 20第3套一、改错题（16分）函数factor的功能是求出正整数m(m>2)除自身以外的所有不同因子，将这些因子按从小到大的顺序存放到fac指向的数组中，将因子个数保存到n指向的变量中，函数返

9、回因子之和。算法提示：用m分别除以2，3，4，(int)sqrt(m)，若相除得到两个互异因子，则小者存入fac指向数组的左端，大者存入fac指向数组的右端；若相除得到两个相同因子，则将该因子存入fac指向数组的左端。当求出全部因子后，将所有因子按从小到大的顺序集中存放在fac指向数组的左端。测试数据：m=32屏幕输出：Sum:31 Number:=5 Factors:1 2 4 8 16【含有错误的源程序】#include <stdio.h>#include <math.h>#define N 100long factor(int m,int *fac,int *n)

10、 int right,left,k=(int)sqrt(m),i; long sum; *fac=1;*n=1;right=N-1;left=1; sum=1; i=2; while(i<k) k=m/i; if(k*i=m) if(i!=m) *n+=2; sum=sum+i+k; facleft+=i; facright-=k; else *n+=1; sum+=i; facleft+=i; i+; for(i=right+1;i<=N-1;i+) facleft+=faci; return sum;void main() int facN=0,i,m,num;long sum

11、; printf("Input m(>2):"); scanf("%d",&m); sum=factor(m,fac,&num); printf("nSum:%ldn",sum); printf("nNumer:%dn",num); for(i=0;i<num;i+) printf("%6d",faci);二、编程题（24分）【程序功能】在一个字符串中查找所有等值子串。【编程要求】1.如果字符串内的一个子串(其长度大于1)中所有字符均相同,则称之为等值子串.编写函数int eqsub(char s,char result80)。函数功能是在s指向的字符串中查找等值子串，将找到的所有等值子串存放到result指向的二维数组中（一行存储一个等值子串），函数返回result数组中等值子串的个数。2.编写main函数。函数功能是声