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