C语言程序设计考研真题(B卷答案)

参考答案(B)一、选择题（每题2分，共20分）1.A 2.D 3.C 4.B 5.A 6.A 7.B 8.C 9.B 10.D二、读程序写结果（每题5分，共20分）1.5,4,32.C++JavaDephi3.8*6*4*2*08*6*4*2*08*6*4*2*08*6*4*2*08*6*4*2*04.2345 5.4252716三、程序填空题（每空3分，共60分）1.（1）i=i+2（2）1（3）i=1;i<n-1;i=i+2（4）1（5）(flag)2.（1）(low+high)/2（2）mid（3）BSearch(A,low,mid-1,K)（4）BSearch(A,mid+1,high,K)（5）-13.（1）scanf("%d",&a[i])（2）&x（3）a[i]（4）x++（5）x<104.（1）a（2）q<end （3）s*v>u*t （4）q->n=v（5）(q+1)->m=s（6）a+b （7）sort(n,x) （8）y<x+n（9）free(x)（10）scanf("%d",&n)5.（1）return（2）p->left （3）T,n,2*i+2（4）scanf("%d",&n)（5）A,n,0,bitree四、程序设计题（共50分）1.#include<stdio.h>voidmain(){ charstr[100],ch='inti,count=0;gets(str);for(i=0;str[i];i++){ if(ch==''&&str[i]!='ch=str[i];

count++;}printf("%d\n",count);}2.#include<stdio.h>voidmain(){ inta[1000],i,n,k,count,m;scanf("%d%d",&n,&k);for(i=0;i<n;i++) count=0; m=0;i=0;while(count<n-1){ if(a[i]==0){ m++;if(m==k){ a[i]=1; count++; m=0; }}i++;if(i==n)i=0;}i=0;while(a[i])i++;printf("%d\n",i+1);}3.#include<stdio.h>structnode{ intdata; intcount;};voidprint(structnodea[],intn){ inti;for(i=0;i<n;i++) printf("\n");}voidinsert_sort(structnodea[],intn){inti=n-2;structnodet=a[n-1];while(i>=0&&a[i].data>x) { a[i+1]=a[i]; i--; a[i+1]=t;}intsearch(structnodea[],intn,intx){ inti;for(i=0;i<n;i++) if(a[i].data==x)returnreturn-1;}voidmain(){ intx,num1,num2;structnodea[100],t;num1=0;已有序的数据个数num2=0;scanf("%d",&x);while(x){ k=search(a,num2,x);if(k==-1)//No{ a[num2].data=x; a[num2].count=1; num2++;else//Found{ a[k].count++;if(k>=num1)//no{ t=a[num1];a[num1]=a[k]; a[k]=t;

num1++;}}}print(a,num1);}4.#include<stdio.h>#include<stdlib.h>structtreenode{ intdata; structtreenode*left,*right;};voidtree(structtreenode**p,intx){ if(*p==NULL){ *p=(structtreenode*)malloc(sizeof(structtreenode));(*p)->data=x; (*p)->left=(*p)->right=NULL; elseif(x<(*p)->data) tree(&(*p)->left,x);else tree(&(*p)->right,x);}voidtraverse(structtreenode*p){ if(p){ traverse(p->left); printf("%4d",p->data);traverse(p-