计算机二级C语言上机题型总结.doc

《计算机二级C语言上机题型总结.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机二级C语言上机题型总结一）“******”问题1、将字符串中的前导*号全部删除，中间和后面的*号不删除。voidfun(char*a){   char*p=a;while(*p==’*’) p++;for(;*p!=’’;p++,a++)      *a=*p;      *a=’’;} 2、只删中间*  inti;for(i=0;a[i]==’*’;i++) for(;h

2、’; 3、只删尾*while(*a!=’’) a++;a--;while(*a==’*’)  a--;*(a+1)=’’; 4、只留前*   inti,j=0;for(i=0;a=’*’;i++);j=i;for(;a;i++)if(a!=’*’)a[j++]=a[i];a[j]=’’; 5、只留中间*inti,j=0;for(i=h;i

3、a++)=*t;for(;t!=’’;t++) *(a++)=*t; *a=’’; 7、*个数>n个，删多余的*；*个数<=n个，不做任何处理。inti=0,k=0;char*p,*t;p=t=a;while(*t==’*’) {k++;t++;}if(k>n) {while(*p) {a[i]=*(p+k-n); i++;p++}a[i]=’’;} （二）移动问题1、若一维数组中有n个整数，要求把下标从p到n-1（p<=n-1）的元素平移到数组前面。inti,j,t;for(i=p;i<=n-

4、1;i++) {    t=w[n-1];    for(j=n-2;j>=0;j--)w[j+1]=w[j];w[0]=t;}2、把下标从0到p（p<=n-1）的元素平移到数组最后。inti,j,t;for(i=0;i<=p;i++) {  t=w[0];  for(j=1;j

5、r[i+1];  str[i]=ch;4、移动字符串中的内容，把第1到第m个字符平移到串后，把第m+1到后移到前。voidfun(char*w,intm){ inti,j; chart; for(i=1,i<=m;i++) {t=w[0];for(j=1;w[j]!=’’;j++) w[j-1]=w[j]; w[j-1]=t;}} （三）排序法1、冒泡法for(i=1;ia[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]

6、=a[j];}2、选择法for(i=0;ia[j])p=j; if(p!=i) t=a[i];a[i]=a[p];a[p]=t;}3、插入法for(i=1;it&&j>=0;j--)a[j+1]=a[j];a[j+1]=t;} （四）Fibonacci问题1、求Fibonacci数列中小于t的最大的一个数，结果由函数返回。intfun(intt){ inta=

7、1,b=1,c=0,i; do {c=a+b;a=b;b=c;}while(c

8、;n