2011C语言上机考试题库.docx

全国计算机等级考试C语言程序设计上机考试习题集（201I年版）南开上机100练题目前带号的是在2004年4月份上机考试中被考生们所确定了的上机题。题目前带号的是在2004年9月份上机考试中被考生们所确定了的上机题。题目中所提示的“无忧id xx”指的是2004年上半年版无忧模拟系统中的固定抽题序号题目中所提示的“捷成id xx”指的是2004年上半年版捷成模拟系统中的固定抽题序号*题目1 (无忧id 14、id 27(提供isP()函数;捷成id 23题)请编写个函数jsValue(int m,int k,int xx),该函数的功能是:将大于整数m且紧靠m的 k个素数存入数组xx传回。最后调用函数writeDat。读取10组数据,分别得出结果且把结果输出到文件out.dat中部分源程序存在文件progl.c中。例如:若输入17 5则应输出:19, 23, 29, 31, 37。请勿改动主函数main。和写函数writeDat。的内容。#include <conio.h>#include <stdio.h>void readwriteDat();int isP(int m)(int i;for(i=2;i<m;i-H-)if(m % i=0)return 0;return 1;void num(int m,int kjnt xx|)int s=0;for(m=m+l ;k>0;m+)if(isP(m) xx|s+|=m; k-; main()(int m,n,xx1000;clrscr();printf(nnPlease enter two integers:");scanf(n%d%dn,&m,&n);num(m,n,xx);for(m=0;m<n;m-H-)printf(d ft,xxm);printf(unM);readwriteDat();void readwriteDatQint m,n,xx1000, i;FILE *rf,*wf;rf=fopen(nin.datn,nrn);wf=fopen(nout.datn,nwM);for(i=0;i<10;i+)fscanf(rf,M%d %d,&m,&n);num(m9n9xx);for(m=0;m<n;m+)fprintf(wf；M%d fxxmJ);fprintf(wf,Mnn);fclose(rf);fclose(wf);尸无忧id 14题(无i§P()函数)#include <stdio.h>void jsValue(int mjnt kjnt xx|)int i,j,s=O;for(i=m+l ;k>0;i+) for(j=2;j<i;j+)if(i%j=O) break;if(i=j) xxs+=i; k一; mainQ int m,n,zz100);printf(Mn请输入两个整数:)；scanf(M%d%d,&m,&n);jsValue(m9n9zz);for(m=0;m<n;m-H-)printf(n%d M,zzm);printf(nnn);writeDat();writeDat()(int m,n,zz100,i;FILE *in,*out;in=fopen("in,dat" Jr )；out=fopcn(''oiit.da , w )；for(i=0;i<10;i+)f§canf(in,"%d%d ,&m,&n);jsValue(m,n,zz);for(m=0;m<n;m+)fprintf(out,n%d ,zzm);fprintf(out,MnM);fclose(in);fclose(out);广另解法:void num(int mjnt k9int xx|) int n=0,data=m+l;while(n<k)if(isP(data) xx|n-H-|=data; data+;)*题目2 (无忧id 143整数排序题)已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat。把这些数存入数组 a中,请考生编制函数jsValO,其功能是:如果四位数各位上的数字均是0或2或4或6 或8,则统计出满足此条件的个数ent,并把这些四位数按从大到小的顺序存入数组b中。 最后main()函数调用写函数writeDat()把结果ent以及数组b中符合条件的四位数输出到 OUT.DAT文件中。注意:部分源程序存在文件progl.c中。程序中已定义数组：a|2001，b|200|,已定义变量：ent请勿改动数据文件IN.DAT中的任何数据、主函数main。、读函数readDat。和写函数 writeDat()的内容。#include <stdio.h>#deflne MAX 200int aMAX|, bMAX|, ent = 0 ;void jsVal()int i,j,qw,bw,sw,gw;for(i=0;i<MAX;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) bcnt+=ai;for(i=0;i<ent-l ;i+)for(j=i+l ；j<cnt;j+)if(bi)<bj|) qw=bi; bi|=bj; bj=qw; void readDat()(int i;FILE *fp ;fp = fopen(nin.daf MrM);for(i = 0;i< MAX ; i-H-) fscanf(fp, M%dn, &ai|);fclose(fp);void main()int i;readDat();jsVal();printf("满足条件的数=%dn”, ent);for(i = 0 ; i < ent; i+) printd ”, bi);printf("n");writeDat();)writeDat()(FILE *fp ;int i;fp = fopen("out.dat", "w");fprintf(fp, "%dn", ent);for(i = 0 ; i < ent; i+) fprintf(fp, "%dn", b|i|); fclose(fp);*题目3 (无忧id 133题;捷成id 59、99字符串位置倒置题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制 函数StrOR(),其函数的功能是:以行为单位依次把字符串中所有小写字母。左边的字符串 内容移到该串的右边存放,然后把小写字母。删除,余下的字符串内容移到已处理字符串的 左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main。函数调用 函数WriteDat()把结果xx输出到文件OUT5.DAT中。例如:原文：n any field.Yu can create an index you have the correct record.结果:n any field. Yu can create an index rd. yu have the crrect rec原始数据文件存版的格式是:每行的宽度均小于80个字符,含标点符号和空格。注意:部分源程序存放在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat。和输出数据函数WriteDat()的内容。#include <stdio.h>#include <string.h>#include <conio.h>charxx|50|80| ;int maxline = 0 ; /文章的总行数/int ReadDat(void);void WriteDat(void);void StrOR(void)int i,righto,j凡k;char tem|80|;for(i=0;i<maxline;i+) / 倒序循环/for(j=strlen(xxi)-l ；j>=O；j-) k=0;memset(tem,0,80);/初始化字符串数组tem*/if(xxij=e)/如果当前字符为,进入以下语句/righto=j; /*则将此字符中位置j的值赋给righto*/for(s=righto+l;s<strlen(xxi);s-H-)tem|k+=xxis; /*从righto的下跳开始将其后所有的字符都存入到tem 中/for(s=0;s<righto;s+)/从当前行首部开始到出现字符，啲位置(righoto)之前 开始循环/if(xx|i|s!=，otemkHj=xxis; /*将不是字符，的字符全存入到tem中/ strcpy(xx|i,tem); /将当前已处理的字符重新存入当前行xx*/)else continue;void main()(clrscrO ;if(ReadDat() printf(，薪据文件 IN.DAT 不能打开!'n007，);return ;StrOR();WriteDat();int ReadDat(void)(FILE *fp ;int i = 0 ;char *p ;if(fp = fopen(，IN.DAT，r，')= NULL) return 1 ;while(fgets(xxi, 80, fp) != NULL) p = strchr(xx|i|, *n*);if(p) *p = 0 ;i+；maxline = i;fclose(fp);return 0 ;void WriteDat(void)(FILE *fp ;int i;clrscr();fp = fopen(nOUT5.DATn, Mwn);for(i = 0 ; i < maxline ; i-H-) printf(n%snM, xx|i|);fprintf(fp, H%sn,xxi|);fclose(fp);解法二:void StrOR(void)int i;char a809*p;for(i=0;i<maxline;i+) p=strchr(xxi/o,);while(p) memset(a,0,80);memcpy(a9xx|i|,p-xx|i|); strcpy(xx|i,p+l);strcat(xx|i|,a);p=strchr(xxi/o,);)解法三:void StrOR(void)int i,j; char yy80|,*p;for(i=0; i<maxline;i-H-)for(j=0; j<strlen(xx(i); j+)if(xxi|j|='o,)p=&xxij+l；strcpy(yy,p); /将指针p所指向的字符串拷贝到字符串yy中去/ strncat(yy,xx|i|,j); /将字符串xxi中前j个字符连接到yy中/ strcpy(xxi,yy); /将字符串yy重新拷贝到字符串xxi市去/ j=0； /开始下一次的扫描。*/相关库函数解释:char *strncat(char *dest, const char *src, size_t maxlen) 功能:将字符串src中前maxlen个字符连接到dest中 相关头文件:string.hchar *strcpy(char *dest, const char *src)功能:将字雑串src拷贝到字符串dest中去相关头文件:string.h*题目4 (无忧id 24题 捷成id 9字符串单词倒置题)函数ReadDat。实现从文件IN.DAT中读取篇英文文章存入到字符串数组xx中,请编制 函数StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进 行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,最 后调用函数writeDat。把结果xx输出到文件OUT6.DAT中。例如:原文:You He Me1 am a student.结果：Me He Youstudent a am I原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数vvriteDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>#include <ctype.h>char xx|50|80|;int maxline=0;/文章的总行数/int ReadDat(void);void WriteDat(void);/在无忧及捷成版模拟系统中都通过测试(输入文件句末有标点的在输出文件中句前有空格*/void StrOL(void)int i,j,k,s,m,strl;char str|80|;for(i=0;i<maxline;i+) strl=strlen(xxil);memset(str,0,80); /初始化这字符串数组str*/s=k=0;for(j=strl-l;j>=0;j-)/从当前字符串尾部开始向前倒序循环,实现题意要求的倒排/if(isalpha(xxi|j) k+; /*如果当前字符是字母 az 或 A-Z,则 k 加一/else for(m=l;m=k;m+) /否则将长度为k的单词顺序存入到字符串数组str 中,s值加1*/strs-H-=xxi|j4-m;k=0;/将k值清,以方便下个单词的长度计数/ if(!isalpha(xxiHj) strs+=一;/*如果当前字符不是字母az或AZ,则以空格代 之存入到字符串数组str中,s值加一/for(m=l;mv=k;m+)/*此时的k值为当前字符串中第一单词的长度,但在上一t' for 循环中没能存入到字符串数组str中,所以在这里将其存入到str中/str js+=xxi j+m;strs=、(F; /在当前行尾加以标记此行的结束/全国计算机等级考试-:级C语言程序设计上机考试习题集strcpy(xxi,str); /*将倒排好的当前字符串重新存回到当前行xx中/)void main()clrscrO;if(ReadDat()printf("数据文件IN.DAT不能打开!'n007”)；return;StrOL();WriteDat();int RcadDat(void)(FILE *fp;int i=0;char *p;if(fp=fopen(,IN.DAT,r,)=NULL) return 1;while(fgets(xxil,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=fopenUT6.DAT Jw )；for(i=0;imaxline;i+)printf(f,%snM,xxil);fprintf(fp,M%snn,xx|i|);fclose(fp);捷成版模拟系统中的解法/*在无忧模拟系统中没通过测试(输入文件句末有标点的在输出文件中句前无空格/ void StrOL(void)int i, j ;char word|21|, yy80|, zz|80, *p ;for(i = 0 ; i < maxline ; i-H-) p = xxi;j = 0 ；memset(word, 0, 21);memset(yy, 0, 80);vvhile(*p) if(isalpha(*p» word|j+| = *p-H-;if(*p) continue ;strcpy(zz, yy);sprintf(yy, *'%s %s", word, zz);j = 0 ；memset(word, 09 21);while(*p && (!isalpha(*p) p-H-；strcpy(xxil, yy); 另解法()：/在无忧及捷成版模拟系统中都通过测试(输入文件句末有标点的在输出文件中句前有空格*/void StrOL(void)int i,j,m;char str|80|;for(i=0;i<maxline;i+) m=strlen(xxi);memset(str,0,80);for(j=m-l;j>=0;j-)if(!isalpha(xx|i|j|)(strcat(str,xxi+j+l);strcat(str,n *');xxiHj尸、。；strcat(str,xxi);strcpy(xx|i,str);实际上机考试时上面几种解法都可以采用。*题目5 （无忧id 8整数排序题）在文件in.dat中有200个正整数,且每个数均在!000至9999之间。函数ReadDat。读取这 200个数存放到数组aa中。请编制函数jsSort（）,其函数的功能是:要求按每个数的后三位 的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组bb中,如果后三位的 数值相等,则按原先的数值进行降序排列。最后调用函数WriteDatO把结果bb输出到文件 out.dat 中。例:处理前 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 aa|200|9bb|10|;void jsSort()(int i9j9data;for(i=0;i<199;i+)forG=i+l;j<200;j+)if(aa|i%1000>aa|j|%1000|aa|il%1000=aa|j|%1000&&aa|i<aa|j|)data=aai;aai=aaj;aaj=data;for(i=0;i<10;i+)bb|i|=aa|i|;)void main()(readDat();jsSort();writeDat();readDat()FILE *in;int i;in=fopen(,'in.dat,r,*);for(i=0; i<200; i+) fscanf(in,n%d,",&aai|);fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen(Mout.datM,nwM);for(i=0; i<10; i+)printf(M %d'',bbi);fprintf(out,n %dn1 bb i);fclose(out);*题目6正整数排序 在文件in.dat中有200个正整数,且每个数均在!000至9999之间。函数ReadDat。读取这 200个数存放到数组aa中。请编制函数jsSort(),其函数的功能是:要求按每个数的后三位 的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的 数值相等,则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件 out.dat 中。例:处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 6012 9012注意:部分源程序已给出。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat。的内容。#include<stdio.h>#include<string.h>#include<conio.h>int aa200,bb10;void jsSort() (int i,j,data;for(i=0;i<199;i+)forg=i+l;j<200;j+)if(aa|i%1000<aajl%1000|aai%1000=aa|j%1000&&aa|i>aaj) data=aai;aai=aaj;aaj=data;for(i=0;i<10;i+) bb|i|=aa|i|;void main()(readDat();jsSort();writeDat();system("pause");readDat()FILE *in;int i;in=fopen("in.dat",'T');for(i=0; i<200; i+) fscanf(in,"%d,”,&aa|i);fclose(in);writeDat()FILE *out;int i;clrscrO;out=fopen(Mout.dat,wn);for(i=0; i<10; i+)printf(ni=%d,%dn,i+l,bbi|);fprintf(outj%dn'',bbi);)fclose(out);)*题目7 (无忧id 15结构体操作题)已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型 4位),产品名称me(字符型10位),单价dj(整型)，数量0(整型),金额je(长整型)五部分组 成。其中:金额=单价数量计算得出。函数ReadDatO是读取这100个销售记录并存入结构 数组sell中。请编制函数SortDatO,其功能要求:按产品代码从大到小进行排列,若产品 代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函 数WriteDat()把结果输出到文件OUT6.DAT中。部分源程序存在文件progl.c中。请勿改动主函数main()读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include <stdio.h>#include <mem.h>#include <string.h>#include <conio.h>#include <stdlib.h>#define MAX 100 typedef structchar dm|51; /产品代码/char mcll;/产品名称/int dj;/单价/int si;/*数量*/long je;/ 金额/PRO;PRO sellMAXl;void ReadDat();void WriteDat();void SortDat() 1nt i,j;PRO xy;for(i=0;i<99;i+)for(j=i+l ;j<100;j+)if(strcinp(selli.dm9sellj.din)<0|strcmp(selli.din9sellj.dm)=0&&sell|i|je<sellj.je) xy=seUi; seU i=seUj; sellj=xy;void mainO memset(selk0,sizeof(sell);ReadDatO;SortDat();WriteDat();)void ReadDat()(FILE *fp;char str80,chll;int i;fp=fopen(nIN.DATn,nrM);for(i=0;i<100;i+)fgets(str,80,fp);memcpy(sell i .dm,str94)；memcpy(sell|i|.mc,str+4J0);memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,str+18,5);ch5=0;sell|i|.sl=atoi(ch);selli.je=(long)selli.dj*sellil.sl;)fclose(fp);void WriteDat(void)(FILE *fp;int i;fp=fopen(,'OUT6.DAT,',w,');for(i=0;i<100;i-H-)print%s %s %4d %5d %5dn", sell|i|.dm,sell|i|.mc,sell|i|.dj,sell|i|.sl,sell|i|.je);fprintf(fp,M%s %s %4d %5d %5dn", sell|i.dm,sell|i.mc,sell|i|.dj,sell|i|.sl,sell|i.je);fclose(fp);*题目8 (无忧id 83字符替换题)函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编 制函数encryptChar。,按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组 xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。替代关系:f(p尸p*ll mod 256 (p是数组中某个字符的ASCII值，f(p)是计算后新字 符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p) 所对应的字符进行替代。部分源程序存在文件progLc中。原始数据文件存放的格式是:每 行的宽度均小于80个字符。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat。的内容。#include <stdio.h>#include <string.h>#include <conio.h>#include <ctype.h>unsigned char xx5080|;int maxline=O;/文章的总行数/int ReadDat(void);void WriteDat(void);void encryptChar()int i,j;for(i=0;i<maxline;i+)forg=0;j<strlen(xx|i);j+)if(xx|i|j)*ll%256<=32|xx|i|j|*ll%256>130) continue;else xxi|j=xx|i|j*ll%256;void main()clrscrO;if(ReadDat()print数短文件ENG.IN不能打开!'n007”);return;encryptChar();WriteDat();int ReadDat(void)(FILE *fp;int i=0;unsigned char *p;if(fp=fopen("eng.in","r")=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,n,);if(p)*p=O;+；maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;inti;fp=fopen(npsl.datn,nwn);for(i=0;i<maxline;i+)printf(M%sn,xx|i);fprintf(fp,n%snM,xxi);fclose(fp);解法二:void encryptChar()int i,j,k;for(i=0;i<maxline;i+)fora=0;j<strlen(xxi);j+) k= xxij*ll%256;if(k<=32|k>130) continue; else xx|i|j|=k;解法三:void encryptChar()int i,j；unsigned char ch;for(i=0;i<maxline;i+)forO=0;j<strlen(xxi );j+) ch=xxij*ll%256;if(ch<=32|ch>130) continue; else xxij=ch;)解法四:void encryptChar()>nt i,j;char *p;for(i=0;i<maxline;i+)for(j=0;j<strlen(xxIi);j-H-) p=xxijl*ll%256;if(p<=32|p>130) continue; else xx|i|j|=p;解法五:void encryptChar。int i;char *pf;for(i=0;i<maxline;i-H-)pf=xxi;while(*pn=0)if(*pf* 11 %256<=32|*pf* ll%256>130) pf+;else*pf+=*pf*ll%256;* * 题目9 (无忧id 28； id 124;捷成id 16字符串排序题)函数ReadDat()实现从文件IN.DAT中读取篇英文文章存入到字符串数组xx中,请编制 函数SortCharDO,其函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序 后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件 OUT2.DAT 中。例:原文:dAe,BfC.CCbbAA结果:fedCBA.bbCCAA原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数、vriteDat()的内容。#include <stdio.h>#include <string.h>#include <conio.h>char xx|50|80|;int maxline=0;/文章的总行数/int ReadDat(void);void WriteDat(void);void SortCharD(void)int i,j9k9strl;char ch;for(i=0;i<maxline;i+)strl=strlen(xx|i|);for(j=0;j<strl-l;j+)for(k=j+l;k<strl;k+4-)if(xxij<xxik)ch=xx|i|j|; xxij=xxik; xx|i|k|=ch;void main()clrscr();if(ReadDat()prin情(”数据文件IN.DAT不能打开! n007”);return;SortCharDO;WriteDatQ;int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(MIN.DATn,nrM)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi/n,);if(p)*p=O;+；maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopenOUT2.DAT Jw")；for(i=0;i<maxline;i-H-)print 八n”,xxi);fprintf(fp,n%snM,xxi);fclose(fp);*题目10 (无忧id 68替换字符题)函数ReadDat()实现从文件IN.DAT中读取篇英文文章存入到字符串数组xx中,请编制 函数ConvertCharA(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该 字母的下个字母,如果是字母z,则改写成字母a。大写字母仍为大写字母,小写字母仍 为小写字母,其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中,最后调 用函数writeDat()把结