南开百题（精简无重复版）.doc

全国计算机等级考试三级C语言程序设计上机考试习题集（2004年版）【终极无错孙通版】题目1编写一个函数jsValue(int m,int k,int xx)，函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。部分源程序存在文件prog1.c中。例如：若输入17 5 则应输出：19，23，29，31，37。#include #include void readwriteDat();int isP(int m) int i; for(i=2;i0;m+) if(isP(m) xxs+=m; k-; main() int m,n,xx1000; clrscr(); printf(nPlease enter two integers:); scanf(%d%d,&m,&n); num(m,n,xx); for(m=0;mn;m+) printf(%d ,xxm); printf(n); readwriteDat(); void readwriteDat() int m,n,xx1000, i; FILE *rf,*wf; rf=fopen(in.dat,r); wf=fopen(out.dat,w); for(i=0;i10;i+) fscanf(rf,%d %d,&m,&n); num(m,n,xx); for(m=0;mn;m+)fprintf(wf,%d ,xxm); fprintf(wf,n); fclose(rf); fclose(wf);题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。最后main( )函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。注意：部分源程序存在文件prog1.c中。程序中已定义数组：a200，b200，已定义变量：cnt#include #define MAX 200 int aMAX, bMAX, cnt = 0 ;void jsVal() int i,j,qw,bw,sw,gw; for(i=0;iMAX;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;icnt-1;i+) for(j=i+1;jcnt;j+) if(bibj) qw=bi; bi=bj; bj=qw;void readDat() int i ; FILE *fp ; fp = fopen(in.dat, r) ; for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ; fclose(fp) ;void main() int i ; readDat() ; jsVal() ; printf(满足条件的数=%dn, cnt) ; for(i = 0 ; i cnt ; i+) printf(%d , bi) ; printf(n) ; writeDat() ;writeDat() FILE *fp ; int i ; fp = fopen(out.dat, w) ; fprintf(fp, %dn, cnt) ; for(i = 0 ; i cnt ; i+) fprintf(fp, %dn, bi) ; fclose(fp) ;题目3函数ReadDat( )从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR( )，函数功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用WriteDat()把结果xx输出到文OUT5.DA中。例如：原文： you have the correct record. 结果： rd. yu have the crrect rec 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。#include #include #include char xx5080 ; int maxline = 0 ; /* 文章的总行数 */ int ReadDat(void) ; void WriteDat(void) ;void StrOR(void)int i,righto,j,s,k; char tem80; for(i=0;i=0;j-) k=0; memset(tem,0,80); /*初始化字符串数组tem*/ if(xxij=o) /*如果当前字符为o，进入以下语句*/ righto=j; /*则将此字符中位置j的值赋给righto*/ for(s=righto+1;sstrlen(xxi);s+) temk+=xxis; /*从righto的下一跳开始将其后所有的字符都存入到tem中*/ for(s=0;srighto;s+) /*从当前行首部开始到出现字符o的位置（righoto)之前开始循环*/ if(xxis!=o) temk+=xxis; /*将不是字符o的字符全存入到tem中*/ strcpy(xxi,tem); /*将当前已处理的字符重新存入当前行xx*/ else continue; void main() clrscr() ;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(xxi, n) ; if(p) *p = 0 ; i+ ; maxline = i ; fclose(fp) ; return 0 ; void WriteDat(void) 解法二：void StrOR(void) int i; char a80,*p; for(i=0;imaxline;i+) p=strchr(xxi,o); while(p) memset(a,0,80); memcpy(a,xxi,p-xxi); strcpy(xxi,p+1); strcat(xxi,a); p=strchr(xxi,o); 解法三：void StrOR(void) int i,j; char yy80,*p; for(i=0; imaxline;i+) for(j=0; jstrlen(xxi); j+) if(xxij=o) p=&xxij+1; strcpy(yy,p); /*将指针p所指向的字符串拷贝到字符串yy中去*/ strncat(yy,xxi,j); /*将字符串xxi中前j个字符连接到yy中*/ strcpy(xxi,yy); /*将字符串yy重新拷贝到字符串xxi中去*/ j=0; /* 开始下一次的扫描。*/ 相关库函数解释：char *strncat(char *dest, const char *src, size_t maxlen)功能：将字符串src中前maxlen个字符连接到dest中char *strcpy(char *dest, const char *src)功能：将字符串src拷贝到字符串dest中去题目4函数ReadDat()从文件IN.DAT读取一篇英文文章存入到字符串数组xx，编制StrOL()，功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用writeDat()把结果xx输出到文件OUT6.DA中。 例如：原文：You He Me I am a student. 结果：Me He You student a am I 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。#include #include #include #include char xx5080; int maxline=0;/*文章的总行数*/ int ReadDat(void); void WriteDat(void);void StrOL(void) （输入文件句末有标点的在输出文件中句前有空格*/ int i,j,k,s,m,strl; char str80; for(i=0;i=0;j-) /*从当前字符串尾部开始向前倒序循环,实现题意要求的倒排*/ if(isalpha(xxij) k+; /*如果当前字符是字母az或AZ，则k加一*/ else for(m=1;m=k;m+) /*否则将长度为k的单词顺序存入到字符串数组str中,s值加1*/ strs+=xxij+m; k=0; /*将k值清0，以方便下一个单词的长度计数*/if(!isalpha(xxij) strs+= ; /*如当前字符不是az或AZ,则以空格代之存入到字符串数组str中,s值加一*/ for(m=1;m=k;m+) /*此时的k值为当前字符串中第一个单词的长度,但在上一个for循环中没能存入到字符串数组str中,所以在这里将其存入到str中*/ strs+=xxij+m; strs=0; /*在当前行尾加0以标记此行的结束*/ strcpy(xxi,str); /*将倒排好的当前字符串重新存回到当前行xx中*/ void main() clrscr(); if(ReadDat() printf(数据文件IN.DAT不能打开！n007); return; StrOL(); 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(xxi,n); if(p)*p=0; i+; maxline=i; fclose(fp); return 0; void WriteDat(void) fclose(fp); void StrOL(void) 捷成版的解法（输入文件句末有标点的在输出文件中句前无空格*/ int i, j ; char word21, yy80, zz80, *p ;for(i = 0 ; i maxline ; i+) p = xxi ; j = 0 ; memset(word, 0, 21) ; memset(yy, 0, 80) ; while(*p) if(isalpha(*p) wordj+ = *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(xxi, yy) ; 另一解法(): void StrOL(void) int i,j,m; char str80;for(i=0;i=0;j-) if(!isalpha(xxij) strcat(str,xxi+j+1); strcat(str, ); xxij=0; strcat(str,xxi); strcpy(xxi,str); 题目5在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099#include #include #include int aa200,bb10;void jsSort() int i,j,data; for(i=0;i199;i+) for(j=i+1;jaaj%1000|aai%1000=aaj%1000&aaiaaj) data=aai;aai=aaj;aaj=data; for(i=0;i10;i+) bbi=aai;void main() readDat(); jsSort(); writeDat(); readDat() FILE *in; int i;in=fopen(in.dat,r); for(i=0; i200; i+) fscanf(in,%d,&aai); fclose(in); writeDat(); fprintf(out,%dn,bbi); fclose(out);题目6已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。#include #include #include #include #include #define MAX 100typedef struct char dm5; /*产品代码*/ char mc11; /*产品名称*/ int dj; /*单价*/ int sl; /*数量*/ long je; /*金额*/ PRO;PRO sellMAX; void ReadDat(); void WriteDat();void SortDat()int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(strcmp(selli.dm,sellj.dm)0|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je) xy=selli; sell i=sellj; sellj=xy; void main() memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat(); void ReadDat()FILE *fp; char str80,ch11; int i;fp=fopen(IN.DAT,r); for(i=0;i100;i+) fgets(str,80,fp); memcpy(selli.dm,str,4); memcpy(selli.mc,str+4,10); memcpy(ch,str+14,4);ch4=0; selli.dj=atoi(ch); memcpy(ch,str+18,5);ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp); void WriteDat(void) fclose(fp); 题目7 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。#include #include #include #include unsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256130) continue; else xxij=xxij*11%256; void main() clrscr(); if(ReadDat() printf(数据文件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=0;i+; maxline=i; fclose(fp); return 0; void WriteDat(void) fclose(fp); 题目8函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。 例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA #include #include #include char xx5080; int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void SortCharD(void)int i,j,k,strl; char ch; for(i=0;imaxline;i+) strl=strlen(xxi); for(j=0;jstrl-1;j+) for(k=j+1;kstrl;k+) if(xxijxxik) ch=xxij; xxij=xxik; xxik=ch; void main() if(ReadDat() printf(数据文件IN.DAT不能打开！n007); return; SortCharD(); 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(xxi,n); if(p)*p=0; i+;maxline=i; fclose(fp); return 0; void WriteDat(void) fclose(fp); 题目9函数ReadDat()从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA()，其功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用writeDat()把结果xx输出到OUT1.DAT中。 例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik#include #include #include char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void ConvertCharA(void) int i,j; for(i=0;imaxline;i+) for(j=0;j=a&xxij=y) xxij+=1; void main() clrscr(); if(ReadDat() printf(数据文件IN.DAT不能打开！n007); return; ConvertCharA(); 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(xxi,n); if(p)*p=0; i+; maxline=i; fclose(fp); return 0; void WriteDat(void) fclose(fp); 题目10程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请考生编写函数chg(char *s)实现程序要求，最后用readwriteDAT( )把结果输出到文件bc1.out中。 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。#include #include #include #include #define N 81void readwriteDAT();void chg(char *s)while(*s) if(*s=z|*s=Z) *s-=25; s+; else if(*s=a&*s=A&*s=Y) *s+=1;s+; else s+; main( )char aN; clrscr(); printf(Enter a string : ); gets(a); printf(The original string is : ); puts(a); chg(a); printf(The string after modified : ); puts (a); readwriteDAT() ; void readwriteDAT() int i ; char aN ; FILE *rf, *wf ;rf = fopen(bc1.in, r) ; wf = fopen(bc1.out, w) ; for(i = 0 ; i 50 ; i+) fscanf(rf, %s, a) ; chg(a) ; fprintf(wf, %sn, a) ; fclose(rf) ; fclose(wf) ; 题目11已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。程序中已定义数组：a200，b200，已定义变量：cnt#include #define MAX 200 int aMAX, bMAX, cnt = 0 ;void jsVal()int i,j,flag; for(i=0;iMAX-5;i+) for(j=i+1;jaj&ai%2) flag=1; else flag=0;break; if(flag=1) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jbj) flag=bi;bi=bj;bj=flag; void readDat() int i ; FILE *fp ; fp = fopen(in.dat, r) ; for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ; fclose(fp) ; void main() int i ; readDat() ; jsVal() ; printf(满足条件的数=%dn, cnt) ; for(i = 0 ; i cnt ; i+) printf(%d , bi) ; printf(n); writeDat() ; writeDat()题目12函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR()，其功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 #include #include #include char xx5080; int maxline=0;/*文章的总行数*/ int ReadDat(void);void WriteDat(void);void StrCharJR()int i,j; for(i=0;imaxline;i+) for(j=0;j4);void main() clrscr(); if(ReadDat() printf(数据文件IN.DAT不能打开！n007); return; StrCharJR(); 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(xxi,n); if(p)*p=0; i+; maxline=i; fclose(fp); return 0; void WriteDat(void) fclose(fp); 题目13 函数READDAT（）从文件IN.DAT中读取一篇文章存入到字符串数组XX中;编制CHA(),功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中,.原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.#include #include #include char xx5080 ; int maxline = 0 ; /* 文章的总行数 */int ReadDat(void) ; void WriteDat(void) ;void ChA(void) int i,j; char ch; for(i=0;imaxline;i+) ch=xxi0; for(j=0;jstrlen(xxi)-1;j+) xxij+=xxij+1; xxistrlen(xxi)-1+=ch; strrev(xxi); void main()clrscr() ; if(ReadDat() printf(数据文件IN.DAT不能打开!n007) ; return ; ChA() ;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(xxi, n) ; if(p) *p = 0 ; i+ ; maxline = i ; fclose(fp) ; return 0 ;void WriteDat(void)题目14编写findStr(char *str,char *substr)，统计一个长度为2的子字符串在另一个字符串中出现的次数。例如假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，函数返回值是6。ReadWrite()从文件in.dat中读取两个字符串，并调用findStr()，最后把结果输出到文件out.dat中。#include #include #include int findStr(char *str,char *substr) int n=0; char *p , *r; while ( *str ) p=str; r=substr; while(*r) if(*r=*p) r+; p+; else break; if(*r=0) n+; str+; return n; main() char str81, substr3 ; int n ; clrscr() ; printf(输入原字符串:) ; gets(str) ; printf(输入子字符串:) ; gets(substr) ; puts(str) ; puts(substr) ; n=findStr(str, substr) ; printf(n=%dn, n) ; ReadWrite() ; ReadWrite() fclose(rf) ; fclose(wf) ;解法二：int findStr(char *str,char *substr) int i,cnt=0; for(i=0;istrlen(str);i+) if(stri=*substr&stri+1=*(substr+1) cnt+; return cnt; 解法三：int findStr(char *str,char *substr)int cnt=0;while(*str) if(*str=*substr&*(str+1)=*(substr+1) cnt+; str+; else str+; return cnt; 题目15编写函数jsValue，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2)最后调用函数writeDat()读取50个数据t，分别得出结果且把结果输出到文件out.dat中。例如：当t=1000时，函数值为：1597。#include int jsValue(int t) int f0=0,f1=1,fn; fn=f0+f1; while(fn=t) f0=f1; f1=fn; fn=f0+f1; return fn; main()int n; n=1000; printf(n=%d,f=%dn,n,jsValue(n); writeDat();writeDat(); fclose(in); fclose(out); 题目16下列程序功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。Xn+1=cos(Xn)迭代步骤如下：(1)取X1初值为0.0； (2)X0=X1，把X1的值赋给X0；(3)X1=cos(X0)，求出一个新的X1；(4)若X0-X1的绝对值小于0.000001，执行步骤(5)，否则执行步骤(2)；(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果输出到文件OUT17.DAT中。#include #include #include float countValue() double x0,x1; x1=0.0; do x0=x1; x1=cos(x0); while(fabs(x0-x1)=0.000001); return x1; main()clrscr(); printf(实根=%fn,countValue(); printf(%fn,cos(countValue()-countValue(); writeDat(); writeDat()题目17已知在文件in.dat中存有N个（个数200）实数，函数readdat()读取这N个实数并存入数组xx中。请编制函数calvalue()，其功能要求：1、求出这N个实数的平均值aver；2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec#include #include #define MAXNUM 200 float xxMAXNUM ;int N= 0 ; /* IN.DAT中共有多少个实数 */ double aver