C语言上机题库.docx

1、C语言上机题库习题集类型： 一、替换字符。（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、

2、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 ）1题 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组x

3、x的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void m

4、ain()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)FILE *fp;int i;fp=f

5、open(ps10.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);注：在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符0，因而用while()循环在xx数组每一行未尾将换行符n替换成结束符0。编写的函数如下：该函数的基本算法是让字符指针pf指向每一行的开头然后逐一往后移动，在移动过程中按要求进行转换。*pf%2=0用于判断是否为偶数。if()条件语句用于控制不替代字符。解法1：void encryptChar()int i;char *pf;for(i=0;ima

6、xline;i+) /*行循环*/pf=xxi; /*每行字符个数*/ while(*pf!=0)if(*pf%2=0|*pf*11%25632)pf+;continue; *pf=*pf*11%256;pf+;解法2：void encryptChar()int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*11%256;if(t=32 | xxij%2=0) continue;xxij=t;2题 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSo

7、rt()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。例如：位置012345678源字符串d c b a h g f e 4 3 2 1 9 8 7 6 5则处理后字符串 h g f e a b c d8 7 6 5 9 1 2 3 4#include#include#includechar xx208

8、0;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(o

9、ut);注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行调换。void jsSort()int i,strl,half,j,k;char ch;for(i=0;i20;i+) /*行循环*/strl=strlen(xxi); /*每行长度*/ half=strl/2;for(j=0;jhalf-1;j+) /*每行的第j个位置*/for(k=j+1;kxxik)ch=xxij; /*每次将最小数赋给xxij*/ xxij=xxik; xxik=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxij;xxij=xxik;xxik=ch;v

10、oid jsSort()int i,j,k,strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=0;jstrl/2;j+)for(k=j+1;kxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=0;jstrl/2;j+)ch=xxij;xxij=xxi(strl+1)/2+j;xxi(strl+1)/2+j=ch;3题 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，

11、最后调用函数WriteDat()把结果xx输出到文件PS8.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符是小写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();i

12、f(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)FILE *fp;int i;fp=fopen(ps8.dat,w)

13、;for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);注：与题1相似。void encryptchar()int i;char *pf;for(i=0;i=a&*pf=z)|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;void encryptChar()int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*11%256;if(t=a & xxij=z) continue;xxij=t;4题 函数Rea

14、dDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。例如：位置012345678源字符串a b c d h g f e 1 2 3 4 9 8 7 6 5则处理后字符串 h g f

15、e d c b a8 7 6 5 9 4 3 2 1#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);

16、for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：该题采用插入法实行降序排序，其它与题2相似。void jsSort()int i,strl,half,j,k;char ch;for(i=0;i20;i+)strl=strlen(xxi);half=strl/2;for(j=1;j=0)&(chxxik)xxik+1=xxik;k-;xxik+1=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxij;xxij=xxik;xxik=ch;void jsSort()int i,j,k,

17、strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=0;jstrl/2;j+)for(k=j+1;kstrl/2;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=0;jstrl/2;j+)ch=xxij;xxij=xxi(strl+1)/2+j;xxi(strl+1)/2+j=ch;5题 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函

18、数WriteDat()把结果xx输出到文件PS6.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9，则该字符不变，否则将f(p)所对应的字符进行替代。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr()

19、;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)FILE *fp;int i;fp=fopen(ps6.dat,

20、w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);注：与题1相似。只是它要求对f(p)进行判断。void encryptchar()int i;char *pf;for(i=0;i=0&*pf*11%256=9)|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;_只是为了上机能通过，不追求什么算法速度,答案仅供大家参考.void encryptChar()int i,j,strl;int t;for (i=0;imaxline;i+)strl=strlen(xxi

21、);for(j=0;jstrl;j+)t=xxij*11%256;if (t=0 & t= 9) continue;xxij=t; 6题 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序

22、，字符仍放在原位置上。例如：位置012345678源字符串a b c d h g f e 1 2 3 4 9 8 7 6 5则处理后字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)

23、*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：要注意当要进行右半部分排序时，一定要判断原字符串个数是否为奇数，若是则要half加1，本题对右半部分采用选择法对其进行升序排序。void jsSort()int i,strl,half,j,k,p;char ch;for(i=0;i20;i+)strl=strlen(xxi);half=strl/2;for(j=

24、0;jhalf-1;j+)for(k=j+1;khalf;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;if(strl%2) half+; /* Must to note the order line! */for(j=half;jstrl;j+)p=j;for(k=j;kstr;k+)if(xxikxxip)p=k;ch=xxij;xxij=xxip;xxip=ch;void jsSort()int i,j,k,strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=0;jstrl/2;j+)for(k=j+1;kstrl/2;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=(strl+1)/2;jstrl;j+)for(k=j+1;kxxik)ch=xxij;xxij=xxik;xxik=ch;7题 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编