等考三级习题集.docx
《等考三级习题集.docx》由会员分享,可在线阅读,更多相关《等考三级习题集.docx(23页珍藏版)》请在冰豆网上搜索。
等考三级习题集
南开习题集类型:
<里面可能有错误答案,我没有进行逐一调试运行。
一般是原程序有错误,一般是在函数fopen,fprintf等中多了"\"字符,因为时间关系没有改正。
上机时请自行删除。
>
一、替换字符。
(1、3、5、7、9、27、30、73、79、91、93、95、97、99)
二、字符串左右排序和比较。
(2、4、6、12、26、29、71、72、74、84、90、96、98、100)
三、正整数排序求平均值(包括将数拆散、求最大最小值)。
(8、31、33、35、37、39、42、
44、46、47、48、49、50、51、52、53、54、56、58、60、61、63、65、67、69、92、94)
四、产品五个因素的比较排列,是结构体操作问题。
(11、13、15、17、19、81、83、85、87、89)
五、素数。
(14、22、28、51、80)
六、数字排序。
(10、18)
七、其他数学计算。
(16、20、36、43、55、57、59、64、66、78、86、88)
八、数字或字符移位后的计算。
(21、23、41、45、77)
九、学生成绩,结构体问题。
(24、76)
十、字符串(单词)的倒置和删除。
(25、75)
十一、选票问题。
(32、68、70、82)
十二、出圈问题。
(34)
十三、进制转换。
(38、40、62)
备注:
题目前带★号的是在2004年4月份上机考试中被考生们所确定了的上机题。
题目前带☆号的是在2004年9月份上机考试中被考生们所确定了的上机题。
题目中所提示的“无忧idxx”指的是2004年上半年版无忧模拟系统中的固定抽题序号
题目中所提示的“捷成idxx”指的是2004年上半年版捷成模拟系统中的固定抽题序号
题目1(无忧id14、id27(提供isP()函数;捷成id23题)
请编写一个函数jsValue(intm,intk,intxx[]),该函数的功能是:
将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据,分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如:
若输入175则应输出:
19,23,29,31,37。
请勿改动主函数main()和写函数writeDat()的内容。
#include
#include
voidreadwriteDat();
intisP(intm)
{inti;
for(i=2;iif(m%i==0)return0;
return1;
}
voidnum(intm,intk,intxx[])
{ints=0;
for(m=m+1;k>0;m++)
if(isP(m)){xx[s++]=m;k--;}
}
main()
{
intm,n,xx[1000];
clrscr();
printf("\nPleaseentertwointegers:
");
scanf("%d%d",&m,&n);
num(m,n,xx);
for(m=0;mprintf("%d",xx[m]);
printf("\n");
readwriteDat();
}
voidreadwriteDat()
{
intm,n,xx[1000],i;
FILE*rf,*wf;
rf=fopen("in.dat","r");
wf=fopen("out.dat","w");
for(i=0;i<10;i++){
fscanf(rf,"%d%d",&m,&n);
num(m,n,xx);
for(m=0;mfprintf(wf,"\n");
}
fclose(rf);
fclose(wf);
}
无忧id14题(无isP()函数)
#include
voidjsValue(intm,intk,intxx[])
{inti,j,s=0;
for(i=m+1;k>0;i++)
{for(j=2;j
if(i%j==0)break;
if(i==j){xx[s++]=i;k--;}
}
}
main()
{
intm,n,zz[100];
printf("\n请输入两个整数:
");
scanf("%d%d",&m,&n);
jsValue(m,n,zz);
for(m=0;mprintf("\n");
writeDat();
}
writeDat()
{
intm,n,zz[100],i;
FILE*in,*out;
in=fopen("in.dat","r");
out=fopen("out.dat","w");
for(i=0;i<10;i++){
fscanf(in,"%d%d",&m,&n);
jsValue(m,n,zz);
for(m=0;mfprintf(out,"\n");
}
fclose(in);
fclose(out);
}
另一解法:
voidnum(intm,intk,intxx[])
{
intn=0,data=m+1;
while(n if(isP(data))xx[n++]=data;
data++;}
}
★题目2(无忧id143)
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。
最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
注意:
部分源程序存在文件prog1.c中。
程序中已定义数组:
a[200],b[200],已定义变量:
cnt
请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
#include
#defineMAX200
inta[MAX],b[MAX],cnt=0;
voidjsVal()
{inti,j,qw,bw,sw,gw;
for(i=0;i{qw=a[i]/1000;bw=a[i]/100%10;
sw=a[i]%100/10;gw=a[i]%10;
if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0)
b[cnt++]=a[i];
}
for(i=0;ifor(j=i+1;jif(b[i]
}
voidreadDat()
{
inti;
FILE*fp;
fp=fopen("in.dat","r");
for(i=0;ifclose(fp);
}
voidmain()
{
inti;
readDat();
jsVal();
printf("满足条件的数=%d\n",cnt);
for(i=0;iprintf("\n");
writeDat();
}
writeDat()
{
FILE*fp;
inti;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;ifclose(fp);
}
★题目3(无忧id133题;捷成id59、99题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOR(),其函数的功能是:
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。
最后main()函数调用函数WriteDat()把结果xx输出到文件OUT5.DAT中。
例如:
原文:
nanyfield.Yucancreateanindex
youhavethecorrectrecord.
结果:
nanyfield.Yucancreateanindex
rd.yuhavethecrrectrec
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格。
注意:
部分源程序存放在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include
#include
#include
charxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(void);
voidWriteDat(void);
voidStrOR(void)
{inti,righto,j,s,k;
chartem[80];
for(i=0;ifor(j=strlen(xx[i])-1;j>=0;j--)
{k=0;
memset(tem,0,80);/*初始化字符串数组tem*/
if(xx[i][j]=='o') /*如果当前字符为'o',进入以下语句*/
{righto=j;/*则将此字符中位置j的值赋给righto*/
for(s=righto+1;stem[k++]=xx[i][s];/*从righto的下一跳开始将其后所有的字符都存入到tem中*/
for(s=0;sif(xx[i][s]!
='o')tem[k++]=xx[i][s];/*将不是字符'o'的字符全存入到tem中*/
strcpy(xx[i],tem);/*将当前已处理的字符重新存入当前行xx*/
}
elsecontinue;
}
}
voidmain()
{
clrscr();
if(ReadDat()){
printf("数据文件IN.DAT不能打开!
\n\007");
return;
}
StrOR();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
char*p;
if((fp=fopen("IN.DAT","r"))==NULL)return1;
while(fgets(xx[i],80,fp)!
=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return0;
}
voidWriteDat(void)
{
FILE*fp;
inti;
clrscr();
fp=fopen("OUT5.DAT","w");
for(i=0;iprintf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
解法二:
voidStrOR(void)
{inti;
chara[80],*p;
for(i=0;i{p=strchr(xx[i],'o');
while(p)
{memset(a,0,80);
memcpy(a,xx[i],p-xx[i]);
strcpy(xx[i],p+1);
strcat(xx[i],a);
p=strchr(xx[i],'o');
}
}
}
解法三:
voidStrOR(void)
{inti,j;
charyy[80],*p;
for(i=0;ifor(j=0;jif(xx[i][j]=='o')
{memset(yy,0,80);
p=&xx[i][j+1];
strcpy(yy,p);/*将指针p所指向的字符串拷贝到字符串yy中去*/
strncat(yy,xx[i],j);/*将字符串xx[i]中前j个字符连接到yy中*/
strcpy(xx[i],yy);/*将字符串yy重新拷贝到字符串xx[i]中去*/
j=0;/*开始下一次的扫描*/
}
}
相关库函数解释:
char*strncat(char*dest,constchar*src,size_tmaxlen)
功能:
将字符串src中前maxlen个字符连接到dest中
相关头文件:
string.h
char*strcpy(char*dest,constchar*src)
功能:
将字符串src拷贝到字符串dest中去
相关头文件:
string.h
★题目4(无忧id24题捷成id9题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrOL(),其函数的功能是:
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。
例如:
原文:
YouHeMe
Iamastudent.
结果:
MeHeYou
studentaamI
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格。
部分源程序存在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。
#include
#include
#include
#include
charxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(void);
voidWriteDat(void);
/*在无忧及捷成版模拟系统中都通过测试(输入文件句末有标点的在输出文件中句前有空格*/
voidStrOL(void)
{inti,j,k,s,m,strl;
charstr[80];
for(i=0;i{strl=strlen(xx[i]);
memset(str,0,80);/*初始化这字符串数组str*/
s=k=0;
for(j=strl-1;j>=0;j--)/*从当前字符串尾部开始向前倒序循环,实现题意要求的倒排*/
{if(isalpha(xx[i][j]))k++;/*如果当前字符是字母a~z或A~Z,则k加一*/
else{for(m=1;m<=k;m++)/*否则将长度为k的单词顺序存入到字符串数组str中,s值加1*/
str[s++]=xx[i][j+m];
k=0;/*将k值清0,以方便下一个单词的长度计数*/
}
if(!
isalpha(xx[i][j]))str[s++]='';/*如果当前字符不是字母a~z或A~Z,则以空格代之存入到字符串数组str中,s值加一*/
}
for(m=1;m<=k;m++)/*此时的k值为当前字符串中第一个单词的长度,但在上一个for循环中没能存入到字符串数组str中,所以在这里将其存入到str中*/
str[s++]=xx[i][j+m];
str[s]='\0';/*在当前行尾加0以标记此行的结束*/
strcpy(xx[i],str);/*将倒排好的当前字符串重新存回到当前行xx中*/
}
}
voidmain()
{
clrscr();
if(ReadDat()){
printf("数据文件IN.DAT不能打开!
\n\007");
return;
}
StrOL();
WriteDat();
}
intReadDat(void)
{
FILE*fp;
inti=0;
char*p;
if((fp=fopen("IN.DAT","r"))==NULL)return1;
while(fgets(xx[i],80,fp)!
=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return0;
}
voidWriteDat(void)
{
FILE*fp;
inti;
clrscr();
fp=fopen("OUT6.DAT","w");
for(i=0;iprintf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
捷成版模拟系统中的解法
/*在无忧模拟系统中没通过测试(输入文件句末有标点的在输出文件中句前无空格*/
voidStrOL(void)
{
inti,j;
charword[21],yy[80],zz[80],*p;
for(i=0;ip=xx[i];
j=0;
memset(word,0,21);
memset(yy,0,80);
while(*p){
if(isalpha(*p)){
word[j++]=*p++;
if(*p)continue;
}
strcpy(zz,yy);
sprintf(yy,"%s%s",word,zz);
j=0;
memset(word,0,21);
while(*p&&(!
isalpha(*p)))p++;
}
strcpy(xx[i],yy);
}
}
另一解法():
/*在无忧及捷成版模拟系统中都通过测试(输入文件句末有标点的在输出文件中句前有空格*/
voidStrOL(void)
{inti,j,m;
charstr[80];
for(i=0;i {m=strlen(xx[i]);
memset(str,0,80);
for(j=m-1;j>=0;j--)
if(!
isalpha(xx[i][j]))
{strcat(str,xx[i]+j+1);
strcat(str,"");
xx[i][j]='\0';
}
strcat(str,xx[i]);
strcpy(xx[i],str);
}
}
实际上机考试时上面几种解法都可以采用。
★题目5(无忧id8题)
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组bb中,如果后三位的数值相等,则按原先的数值进行降序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
例:
处理前60125099901270258088
处理后90126012702580885099
部分源程序存在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include
#include
#include
intaa[200],bb[10];
voidjsSort()
{
inti,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++)
if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]{data=aa[i];aa[i]=aa[j];aa[j]=data;}
for(i=0;i<10;i++)
bb[i]=aa[i];
}
voidmain()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE*in;
inti;
in=fopen("in.dat","r");
for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]);
fclose(in);
}
writeDat()
{
FILE*out;
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<10;i++){
printf("%d",bb[i]);
fprintf(out,"%d\n",bb[i]);
}
fclose(out);
}
题目6
题目6:
在文件in.dat中有200个正