三级C语言上机南开100题.docx

全国计算机等级考试三级C语言上机100题修订者木易（2005 年9 月）为解决大部分考生使用网上不同的南开100题，造成对 各个版本的解题方法各有不同的疑惑，加上很多解题不易理 解，容易产生误解，现综合本论坛会员的反联，以及2005 年9月实际上机考试的情况，特对100题进行重新编排修订。几点说明：1、题目标题号前用“”显示的是2005年4月份本人根据各大论坛考生口贵的题号集中而来, 题号前加“”为2005年9月上机考试题，其中难免有题型相同而题号增加的现象，此类 标明，仅供参考。2、每种题目，只用种解题方法，兰色部分为解题答案，此种方法本人觉得容易理解，不 易出错，适合初学者。3、特别说明：所有解法，本人均上机验证通过。4、个别南开题如57、100题，题口与原书有所不同，是按实际考试的题目所来，并对今年 在实际上机中出现的考题，用红色部分表示实际上机题中的注明事项。题目1请编写一个函数jsValue(int m,int k,int xx),该函数的功能是：将大于整数m且紧靠m的k 个素数存入数组XX传回。最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。部分源程序存在文件progl.c中。例如：若输入175则应输出：19, 23, 29, 31, 37»请勿改动主函数main。和写函数writeDat。的内容。#include <conio.h>#includc <stdio.h>void readwriteDat();int isP(int m)(int i;for(i=2;i<m;i+)if(m % i=0)return 0;return 1;)void num(int m,int k,int xx)int s=0;for(m=m+l ;k>0;m+)if(isP(m) xxs+=m; k-;)main()int m,n,xx1000;clrscr();printfiCXnPlease enter two integers:0);scanfi(,%d%d,&m,&n);num(m,n,xx);fbr(m=0;m<n;m+)printf(M%d H,xxm);printf(MnM);readwriteDat();)void readwriteDat()int m,n,xxIOOO, i;FILE *rf,*wf;rf=fbpen(nin.dat,rM);wf=fbpen(Mout.datM,MwH);fbr(i=0;i<10;i+)fscanfi(rf,M%d %dn,&m,&n);num(m,n,xx);for(m=O;m<n;m+)fprintf(wf,M%d H,xxm); fprintf(wf,HnM);fclose(rf);fclose(wf)；题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat。把这些数存入数组a 中，请考生编制一函数jsVal(),其功能是：如果四位数各位上的数字均是0或2或4或6 或8,则统计出满足此条件的个数ent,并把这些四位数按从大到小的顺序存入数组b中。 最后main()函数调用写函数writeDat。把结果ent以及数组b中符合条件的四位数输出到 OUT.DAT文件中。注意：部分源程序存在文件progl.c中。程序中已定义数组：a200, b200,已定义变量：ent请勿改动数据文件IN.DAT中的任何数据、主函数main。、读函数readDat()和写函数 writeDat()的内容。#include <stdio.h>#define MAX 200int aMAX, bMAX, ent = 0 ;void jsVal() int ij,qw,bw,sw,gw;for(i=0;i<MAX;i+) qw=ai/1000; bw=ai/100% 10;sw=ai% 100/10; gw=ai%10;if(qw&&qw%2=0&&bw%2=0&&sw%2=0&&gw%2=0) bcnt+=ai;for(i=0;i<cnt-l;i+)for(j=i+l;j<cnty+)if(bi<bU) qw=bi; bi=bj; bU=qw; void readDat()int i;FILE *fp ;fp = fbpen(Min.datM, V);for(i = 0;i< MAX ; i+) fscanfi(fp, H%d", &ai); fclose(fp);void main()int i;readDat();jsVal();primf("满足条件的数=%dn”, ent);fbr(i = 0 ; i < ent; i+) printf(,%d ", bi);printffn");writeDat();writeDat()(FILE *fp;int i;fp = fopen(Mout.datM, "w");fprintfl(fp, H%dnH, ent);fbr(i = 0 ; i < ent; i+) fprintf(ip, M%dnn, bi);fclose(fp);题目3函数RcadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函 数StrOR(),其函数的功能是：以行为单位依次把字符串中所有小写字母。左边的字符串内 容移到该串的右边存放，然后把小写字母。删除，余卜的字符串内容移到已处理字符串的左 边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main。函数调用函 数WriteDat。把结果xx输出到文件OUT5.DAT中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序存放在文件progl.c中。请勿改动主函数main()>读数据函数ReadDat()和输出数据函数WritcDat()的内容。#include <stdio.h>#include <string.h>#include <conio.h> char xx5080;int maxline = 0 ; /*文章的总行数*/ int RcadDat(void);void WriteDat(void);void StrOR(void)int i,rightoj,s,k;char tem80;for(i=0;i<maxline;i+)for(j=strlen(xxi)-l;j>=0;j-) k=0;memset(tem,0,80);if(xxij=to,)righto=j;for(s=righto+l;s<strlen(xxi);s+) temk+=xxis;for(s=0;s<righto;s+) if(xxis!='o') temk+=xxis; strcpy(xxi,tem);else continue;) void main()clrscr();ifi(ReadDat() printff数据文件IN.DAT不能打开!n007");return;)StrOR();WriteDat();int ReadDat(void)FILE *fp ;int i = 0 ;char *p ;if(fp = fbpen(HIN.DATH, V) = NULL) return 1 ;while(fgets(xxi, 80, fp) != NULL) p = strchr(xxi, 'n*);f(p) *p = 0;i-H-;maxline = i;fclose(fp);return 0;)void WriteDat(void)FILE *fp ;int i;clrscr();fp = fopen(MOUT5.DATH, nw");fbr(i = 0 ; i < maxline ; i+) printfT%sn”, xxi);fprintf(fp, M%snM, xxi);fclose(fp);题目4函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函 数StrOLO,其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行 倒排。最后把己处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后 调用函数writeDat()把结果xx输出到文件OUT6.DAT中。例如：原文：You He MeI am a student.结果：Me He Youstudent a am I原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat。和输出数据函数writeDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>#include <ctype.h>char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrOL(void) int ij,k9s,m,strl; char str80;for(i=0;i<maxline;i+)strl=strlen(xxi);memset(str,0,80);s=k=O;forG=strl-l;j>=0;j«)if(isalpha(xxij) k+;else for(m=l ;m<=k;m+)strs+=xxij+m;k=0;if(!isalpha(xxij)strs+=')for(m=l ;m<=k;m+)strs+=xxijj+mj;strs=*O*;strcpy(xxi,str); void main()(clrscr();ifi(ReadDat()printR"数据文件IN.DAT不能打开！ n007");return;StrOL();WriteDat();int RcadDat(void)(FILE *fp;int i=0;char *p;if(fp=fbpen(nIN.DATM,Mr")=NULL) return 1;while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi/n*);if(p)*p=O;maxline=i;fclose(fp);return 0;FILE *fp;int i;clrscr();fp=fbpen(nOUT6.DAT,wH);fbr(i=O;i<maxline;i-H-) printf(M%snM,xxi);fprintf(fp,n%snH,xxi);fclose(fp);题目5 (整数排序题)在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat。读取这 200个数存放到数组aa中。请编制函数jsSort。，其函数的功能是：要求按每个数的后三位 的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的 数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat。把结果bb输出到文件 out.dat 中 o例：处理前 6012 5099 9012 7025 8088处理后 9012 6012 7025 8088 5099部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat。和输出数据函数WriteDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>int aa200,bb10;void jsSort() (int ij,data;for(i=0;i<199;i+)for(j=i+l;j<200;j+)if(aai%1000>aaj%1000llaai%1000=aaj%1000&&aai<aaj) data=aai;aaij=aaj;aaj=data;for(i=0;i<10;i+) bbi=aai; void main() readDat();jsSort();writeDat();rcadDat() FILE *in; int i;in=fbpen(,in.dat,；,rM);fbr(i=O; i<200; i+) fscanfiinj%d,”,&aai);fclose(in); writcDat() FILE *out; int i;clrscr();out=fbpcn(,out.dat,wH);fbr(i=O; i<10; i+)printf(M %dn,bbi);mrintf(outj%dn”,bbi);fclose(out); 题目6正整数排序在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat。读取这 200个数存放到数组aa中。请编制函数jsSort(),其函数的功能是：要求按每个数的后三位 的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的 数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件 out.dat 中。例：处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 60129012 注意：部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include<stdio.h>#include<string.h>#include<conio.h>int aa200,bb10;void jsSortO(int ij,data;for(i=0;i<199;i+)forG=i+l;j<200;j+)if(aai%1000<aaj%1000llaaiJ%1000=aalj%1000&&aali>aaj) data=aai;aai=aaj;aaj=data;for(i=0;i<10;i+)bbi=aai;void main()rcadDat();jsSort();writeDat();system("pause*);rcadDat()FILE *in;int i;in=fbpen(,in.dat,7,r");fbr(i=O; i<200; i+) fscanf(inj%dj,&aai);fclose(in);writeDat()FILE *out;int i;clrscr();out=fbpen("out.dat",“w")；fbr(i=O; i<10; i+)printf(Mi=%d,%dnM,i+l ,bbi);fclose(out);题目7 (结构体操作题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型 4位)，产品名称me(字符型10位)，单价dj(整型)，数量si(整型)，金额je(长整型)五部分组 成。其中：金额=单价*数量计算得出。函数ReadDat。是读取这100个销售记录并存入结构 数组sell中。请编制函数SortDat(),其功能要求：按产品代码从大到小进行排列，若产品 代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函 数WriteDat。把结果输出到文件OUT6.DAT中。部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat。的内容。#includc <stdio.h>#include <mem.h>#includc <string.h>#include <conio.h>#includc <stdlib.h>#define MAX 100typedef struct char dm5; /* 产品代码*/char 111311;/*产品名称*/intdj;/* 单价*/int si; /*数量*/long je;/* 金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()int ij;PRO xy;for(i=0;i<99;i+)for(j=i+l;j<100;j+)if(strcmp(selli.dm9sellj.dm)<0llstrcmp(selli.dm9sell|j.din)-0&&selli.je<sellj.je) xy=sellij; sell i=sellj; sellj=xy;void main()(memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str8O,chll;int i;力=fopen("IN.DAr,T);fbr(i=0;i<100;i+)fgets(str,8O,fp);mcmcpy(sclli.dm,str,4);memcpy(selli.mc,str+4,10);mcmcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,str+l 8,5);ch5=0;selli.sl=atoi(ch);selli.je=(long)selli.dj*selli.sl; fclose(fp);void WriteDat(void)FILE *fp;int i;fp=fopen(MOUT6.DATH,wn);fbr(i=O;i< 100;i-H-) printf(M%s %s %4d %5d %5dnM, selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fprintf(fp,H%s %s %4d %5d %5dnM, selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);题目8 (字符替换题)函数ReadDat()实现从文件ENGIN中读取一篇英文文章，存入到字符串数组xx中；请编制 函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx 的对应的位置上，最后调用函数WriteDat。把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*ll mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字 符的ASCH值)，如果计算后f(p)值小于等于32或大于130,则该字符不变，否则将f(p)所 对应的字符进行替代。(注意中间变量用无符号整型)，部分源程序存在文件progl.c中。原 始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include <stdio.h>#includc <string.h>#include <conio.h>#includc <ctype.h>unsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WritcDat(void);void encryptChar()int ij;for(i=0;i<maxline;i+)for(j=0;j<str!en(xxi);j+)if(xxij*ll%256<=32llxxij*ll%256>130) continue;else xxiLj=xxij*ll%256;void main()(clrscr();if(ReadDat()printf("数据文件ENGIN不能打开！ n007H);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fdpen(neng.in,r")=NULL) return 1;while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi/n*);if(p)*p=O;i+；maxline=i;fclose(fp);return 0;)void WritcDat(void)(FILE *fp;int i;fp=fopen(Mpsl.dat",w,');fbr(i=O;i<maxline;i-n-) printf(M%snn,xxi); fprintfi(fp,M%snn,xxi);fclose(fp); 题目9 (字符串排序题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函 数SortCharDO,其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后 的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat。把结果xx输出到文件 OUT2.DAT 中。例：原文：dAe,BfC.CCbbAA结果：fedCBA.bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat。和输出数据函数writeDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void SortCharD(void)int ij,k,strl;char ch;for(i=0;i<maxline;i+)strl=strlen(xxi);for(j=0;j<strl-l;j+)for(k=j+l;k<strl;k+)if(XXij<XXik)ch=xxij; xxij=xxlk; xxik=ch;)void main()(clrscr();if(ReadDatO)pr血f("数据文件IN.DAT不能打开！ n007M);return;SortCharD();WriteDat();int RcadDat(void)(FILE *fp;int i=0;char *p;ifi(fp=fbpen(MIN. DATH,Hr,)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi/n,);if(p)*p=O;i+4-*)maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fbpen(MOUT2.DATM,wn); fbr(i=O;i<maxline;i-H-) printf(n%snH,xxi);fprintf(fp,M%snw,xxi);fclose(fp);题目10 (替换字符题)函数ReadDat()实现从文件IN.DAT中读取一一篇英文文章存入到字符串数组xx中，请编制函 数ConvertCharAO,其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字 母的下一个字母，如果是字母z,则改写成字母a。大写字母仍为大写字母，小写字母仍为 小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用 函数writeDat()把结果xx输出到文件OUT1.DAT中。例：原文:Adb.Bcdzaabck.LLhj结果：Aec.Bdeabbcdl.LLik原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数writeDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void ConvertCharA(void)int ij;for(i=0;i<maxline;i+) for(j=0;j<strlen(xxi);j+)lf(xxlj=*z*)xxiU=ta,;else if(xxij>=,a,&&xxij<=,y,) xxij+=l;)void main()clrscr();if(ReadDatO)printfl:"数据文件IN.DAT不能打开！ n007");return;)ConvertCharA();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fbpen(MIN.DATM,MrH)=NULL) return 1;while(fgets(xxi,80,fp) !=NULL) p=strchr(xxi/n,);if(p)*p=O;i+;)maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;clrscr();fp=fbpen(HOUTl .DAT,wM);fbr(i=O;i<maxline;i-F+) printf(M%snM,xxi);fprintf(fp,M%snM,xxi);fclose(fp);题目11 (字符串字母移位题)程序progl.c的功能是：把s字符串中的所有字母改写成该字母的下一个字母，字母z改写 成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT()把结果输 出到文件be Lout中。例如：s字符串中原有的内容为：Mn.l23Zxy,则调用该函数后，结果为：No.l23Ayzo 注意：部分源程序存在文件progl.c文件中。请勿改动主函数main()和输出数据函数readwriteDAT。的内容。#include <conio.h>#include <string.h>#include <stdio.h>#include <ctype.h>#define N81void readwriteDAT();void chg(char *s)int I;for(I=0;I<strlen(s);I+)if(si=,z,llsi=,Z,) si-=25;else if(si>=,a,&&si<=,y,llsi >=,A,&&si<=,Y,) si+=l;main()(char aN;clrscr();printf(nEnter a string : ”)； gcts(a);printff'The original string is : ")； puts(a);chg(a);printffThe string after modified :");puts (a);readwriteDAT();void readwriteDATQ(int i;char aN;FILE *wf;rf=fbpen("bcLin",'T”)；wf=fopenCbcl.our, nwM);fbr(i = 0 ; i < 50 ; i+) fscanf(rf, H%sn, a);chg(a);fprintf(wf, "%snM, a);fclose(rf);fclose(wf); 题目12 (结构体运算题题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型 4位)，产品名称me(字符型10位)，单价dj(整型)，数量si(整型)，金额je(长整型)五部分组 成。其中：金额=单价*数量计算得出。函数ReadDatO是读取这100个销售记录并存入结构 数组sell中。请编制函数SortDat。，其功能要求：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结 果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include <stdio.h>#includc <mem.h>#include <string.h>#includc <conio.h>#include <stdlib.h>#define MAX 100typedef struct char dm5; /* 产品代码*/char产品名称*/int dj;/*单价*/int si;/*数量*/long je;/* 金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()int ij;PRO xy;for(i=0;i<99;i+)for(j=i+l;j<100;j+)if(strcmp(sellll.mc,sellj.mc)>Ollstrcmp(selii.mc,sell|jJ.mc)=O&&seHi.je>selljJ.je) xy=selli;selli=sellj;sellj=xy;)void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void RcadDat()(FILE *fp;char str80,chl 1;int i;fp=fbpcn(MIN.DATM,V);fbr(i=O;i<l 00;i-H-) fgets(str,8O,fp);memcpy(selli.dm,str,4);mcmcpy(selli.mc,str+4,10); memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,str+l 8,5);ch5=O;selli.sl=atoi(ch);selli.je=(long)selli.dj*selli.sl;fclose(fp);void WriteDat()FILE *fp;int i;)=fdpen(,OUT5.DAT，7，wM);fbr(i=0;i<100;i+)printf(H%s %s %4d %5d %5dn,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fprintf(fp,M%s %s %4d %5d %5dnM, selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);题目13 （结构体运算题）已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录山产品代码dm（字符型 4位），产品名称me（字符型10位），单价dj（整型），数量si（整型），金额je（长整型）五部分组 成。其中：金额=单价*数量计算得出。函数ReadDat。是读取这100个销售记录并存入结构 数组sell中。请编制函数SortDatO,其功能要求：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终 排列结果仍存入结构数组sell中，最后调用