冒泡排序、数组元素逆序模板

1、试卷编号：249所属语言：计算机基础试卷方案：冒泡排序、数组元素逆序试卷总分：320分共有题型：3种一、程序填空共4题（共计80分）第1题（20.0分）题号:34难度:中第1章/*【程序填空】功能：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如：当s串为ABCD时，则t串的内容应为ABCDDCBA*/#include#include#includevoidfun(char*s,char*t)inti,d;/*SPACE*/d=【?】/*SPACE*/for(i=0;id;【?】)ti=si;for(i=0;id;i+)/*SPACE*/t【?】=sd-1-i;/*SP

2、ACE*/t【?】=0;main()chars100,t100;clrscr();printf(nPleaseenterstringS:);scanf(%s,s);fun(s,t);printf(nTheresultis:%sn,t);答案:=（答案1）=strlen（s）=（答案2）=i+=或=i=i+1=或=i+=1=或=+i=（答案3）=d+i=或=i+d=（答案4）=2*d=或=d*2=或=i+d=或=d+i第2题（20.0分）题号:29难度：难第1章/*【程序填空】功能：用冒泡法对数组a进行由小到大的排序。*/voidfun(inta,intn)inti,j,t;/*SPACE*/f

3、or(j=0;【？】;j+)/*SPACE*/for (i=0;【？】;i+)/*SPACE*/if(【？】)(t=ai;ai=ai+1;ai+1=t;main()(inti,a10=3,7,5,1,2,8,6,4,10,9;/*SPACE*/?;for(i=0;i10;i+)printf(%3d,ai);答案：=(答案1)=j=j=或=j=j=或=jj=或=jn-1=(答案2)=ii=或=或=n-1-ji=或=i=n-j-2=或=iai+1=或=ai+1ai=(答案4)=fun(a,10)第3题（20.0分）题号:80难度：中第2章/*【程序填空】功能：先将在字符串s中的字符按正序存放到t串

4、中，然后把s中的字符按逆序连接到t串的后面。*/#include#include#includevoidfun(char*s,char*t)inti,sl;/*SPACE*/sl=for(i=0;isl;i+)ti=si;for(i=0;isl;i+)/*SPACE*/tsl+i=/*SPACE*/tsl+i=【？】main()(chars100,t100;clrscr();/*SPACE*/(%s,s);printf(nPleaseenterstrings:);fun(s,t);printf(Theresultis:%sn,t);答案：=(答案1)=strlen(s)=(答案2)=ssl-i

5、-1=或=ssl-i-1=(答案3)=0=或=0=(答案4)=scanf第4题(20.0分)题号：16难度：易第1章/*【程序填空】功能：将一个数组中的元素按逆序存放。*/#defineN7main()(staticintaN=12,9,16,5,7,2,1,k,s;printf(ntheoriganalarray:n);for(k=0;kN;k+)printf(%4d,ak);/*SPACE*/for(k=0;kN/2;【？】）s=ak;/*SPACE*/【？】/*SPACE*/?;printf(nthechangedarray:n);for(k=0;kN;k+)/*SPACE*/【？】(%

6、4d,ak);答案:=(答案1)=k+=或=k=k+1=或=k+=1=或=+k=(答案2)=ak=aN-k-1=或=ak=aN-1-k=或=ak=a6-k=或=*(a+k)=*(a+N-k-1)=或=*(a+k)=*(a+N-1-k=或=ak=a-1+N-k=或=ak=a-1-k+N=或=ak=a-k-1+N=或=ak=a-k+N-1=或=*(a+k)=*(a+N-k-1)=或=a6-k=s=(答案3)=aN-k-1=s=或=aN-1-k=s=或=a6-k=s=或=aN-k-1=s=或=*(a+N-k-1)=s=(答案4)=printf二、程序改错共5题（共计150分）第1题（30.0分）题号

7、:35难度：难/*【程序改错】功能：用起泡法”对连续输入的十个字符排序后按从小到大的次序输出.*/#defineN10#include#includemain()inti;charstrN;/*FOUND*/for(i=0;iN;i+)scanf(%c,stri);/*FOUND*/sort(strN);for(i=0;iN;i+)printf(%c,stri);printf(n);sort(charstrN)inti,j;chart;for(j=1;jN;j+)/*FOUND*/for(i=0;iN-j;i-)/*FOUND*/if(stristri+1)t=stri;stri=stri+1

8、;stri+1=t;答案:=(答案1)=for(i=0;iN;i+)scanf(%c,&stri);=(答案2)=sort(str);=(答案3)=for(i=0;istri+1)=或=if(stri+1stri)第2题（30.0分）题号:48难度：中第2章/*【程序改错】功能：先将在字符串s中的字符按逆序存放到t串中，然后把s中的字符按正序连接到t串的后面。例如：当s中的字符串为：“ABCDE时，则t中的字符串应为：“EDCBAABCDE*/#include#include#includevoidfun(chars,chart)/*FOUND*/inti;sl=strlen(s);for(i

9、=0;isl;i+)/*FOUND*/ti=ssl-i;for(i=0;isl;i+)tsl+i=si;/*FOUND*/t2*sl=0;main()chars100,t100;clrscr();printf(nPleaseenterstrings:);scanf(%s,s);fun(s,t);printf(Theresultis:%sn,t);getch();答案：=(答案1)=inti,sl;(答案2)ti=ssl-i-1;=(答案3)=t2*sl=0;=或=t2*sl=0;第3题（30.0分）题号:30难度:易第1章/*【程序改错】功能：将s所指字符串的反序和正序进行连接形成一个新串放在

10、t所指的数组中。例如：当s所指的字符串的内容为ABCD时，t所指数组中的内容为DCBAABCD。*/#include#include#include/*FOUND*/voidfun(chars,chart)inti,d;/*FOUND*/d=len(s);/*FOUND*/for(i=1;id;i+)ti=sd-1-i;for(i=0;id;i+)td+i=si;/*FOUND*/t2*d=/0;main()chars100,t100;clrscr();printf(nPleaseenterstringS:);scanf(%s,s);fun(s,t);printf(nTheresultis:%

11、sn,t);)答案：=(答案1)=voidfun(chars,chart)=或=voidfun(char*s,char*t)=(答案2)=d=strlen(s);=(答案3)=for(i=0;ii;i+)=或=for(i=0;i=i;i+)=(答案4)=t2*d=0;=或=ti+d=0;=或=ti+d=NULL;=或=t2*d=NULL;=或=t2*d=0;ti+d=0;第4题（30.0分）题号:46/*【程序改错】功能：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：“ABCDE时，则t中的字符串应为:“abcdeedCBa*/#in

12、clude#include#includevoidfun(chars,chart)inti,sl;sl=strlen(s);for(i=0;isl;i+)ti=si;for(i=0;isl;i+)/*FOUND*/tsl+i=ssl-i;/*FOUND*/tsl=0;main()chars100,t100;clrscr();printf(nPleaseenterstrings:);scanf(%s,s);fun(s,t);printf(Theresultis:%sn,t);getch();答案：=(答案2)=tsl+i=ssl-i-1;=(答案3)=tsl+i=0;第5题（30.0分）题号:3

13、难度:难第1章/*【程序改错】功能：用起泡法对10个整数从小到大排序。*/*FOUND*/voidsort(intx,intn)inti,j,k,t;for(i=0;in-1;i+)/*FOUND*/for(j=0;jxi+1)t=xj;xj=xj+1;xj+1=t;main()inti,n,a100;printf(pleaseinputthelengthofthearray:n);scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);/*FOUND*/sort(n,a);printf(outputthesortedarray:n);for(i=0;i=n-1;i+

14、)printf(%5d,ai);printf(n);答案：=(答案1)=voidsort(int*x,intn)=或=voidsort(intx,intn)=(答案2)=for(j=0;jj;j+)=或=for(j=0;jj;j+)=或=for(j=0;jxj+1)=或=if(xj+1xj)=(答案4)=sort(a,n);三、程序设计共3题（共计90分）第1题（30.0分）题号:80难度：难/*【程序设计】功能：编写函数用冒泡排序法对数组中的数据进行从小到大的排序。*/#include#includevoidsort(inta,intn)/*Program*/*End*/main()inta

15、16,i;clrscr();for(i=0;i16;i+)ai=random(30)+15;for(i=0;i16;i+)printf(%3d,ai);printf(nn);sort(a,16);for(i=0;i16;i+)printf(%3d,ai);yzj();getch();yzj()FILE*IN,*OUT;intn;inti10;into;IN=fopen(in.dat,r);if(IN=NULL)printf(ReadFileError);OUT=fopen(out.dat,w);if(OUT=NULL)printf(WriteFileError);for(n=0;n10;n+)

16、fscanf(IN,%d,&in);sort(i,10);for(n=0;n10;n+)fprintf(OUT,%dn,in);fclose(IN);fclose(OUT);答案：inti,j,t;for(i=0;in-1;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;第2章第2题（30.0分）题号:56难度:中/*【程序设计】功能：对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按降序排列。例如：原来的字符串为CEAedca,排序后输出为CedcEAa。*/#include#include#includeintfun(char*s,intnum)/*Pro

17、gram*/*End*/main()chars10;clrscr();printf(输入7个字符的字符串:);gets(s);fun(s,7);printf(n%s,s);getch();NONO();NONO()inti;chara100;FILE*rf,*wf;rf=fopen(in.dat,r);wf=fopen(out.dat,w);for(i=0;i3;i+)fscanf(rf,%s,&a);fun(a,7);fprintf(wf,%s,a);fprintf(wf,n);fclose(rf);fclose(wf);答案：inti,j;chart;for(i=0;inum-3;i+)f

18、or(j=1;jnum-2-i;j+)if(sjsj+1)t=sj;sj=sj+1;sj+1=t;难度 : 中第 2 章第3题（30.0分）题号:19/*【程序设计】功能：将主函数中输入的字符串反序存放。例如：输入字符串“abcdefg”，则应输出“gfedcba*/#include#include#defineN81charfun(char*str,intn)/*Program*/*End*/main()charsN;intl;clrscr();printf(inputastring:);gets(s);l=strlen(s);fun(s,l);printf(Thenewstringis:);puts(s);getch();yzj();yzj()FILE*IN,*OUT;charsIN20,*sOUT;intiLENGTH;IN=fopen(in.dat,r);if(IN=NULL)printf(PleaseVerifyTheCurrerntDir.ItMayBeChanged);OUT=fopen(out.dat,w);i