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

1、参考答案 (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, 3 2. c+ java dephi 3. 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 4. 2345 5. 4 25 27 16 三、程序填空题（每空3 分，共 60 分）1. （1）i=i+2 （2） 1 （3）i=1;in-1;i=i+2 （4）1 （5） (flag) 2. （1）(low+high)/2 （2） m

2、id （3）bsearch(a,low,mid-1,k) （4）bsearch(a,mid+1,high,k) （5） -1 3. （1）scanf(%d,&ai) （2） &x （3）ai （4）x+ （5） x10 4.（ 1）a （2）qu*t （ 4）q-n=v （ 5）(q+1)-m=s （6）a+b （ 7）sort(n,x) （ 8）yleft （3）t,n,2*i+2 （4）scanf(%d,&n) （5） a,n,0,bitree 四、程序设计题（共50分）1. #include void main() char str100,ch= ; int i,

3、count=0; gets(str); for(i=0;stri;i+) if(ch= &stri!= ) count+; ch=stri; printf(%dn,count); 2.#include void main() int a1000,i,n,k,count,m; scanf(%d%d,&n,&k); for(i=0;in;i+) ai=0; count=0; m=0; i=0; while(countn-1) if(ai=0) m+; if(m=k) ai=1; count+; m=0; i+; if(i=n) i=0; i=0; while(ai) i+;

4、 printf(%dn,i+1); 3. #include struct node int data; int count; void print(struct node a,int n) int i; for(i=0;i=0&ai.datax) ai+1=ai; i-; ai+1=t; int search(struct node a,int n,int x) int i; for(i=0;i=num1) /no insert t=anum1; anum1=ak; ak=t; insert_sort(a,num1); num1+; print(a,num1); 4. #include

5、 #include struct treenode int data; struct treenode *left,*right; void tree(struct treenode *p,int x) if(*p=null) *p=(struct treenode *)malloc(sizeof(struct treenode); (*p)-data=x; (*p)-left=(*p)-right=null; else if(xdata) tree(&(*p)-left,x); else tree(&(*p)-right,x); void traverse(struct treenode *p) if(p) traverse(p-left); printf(%4d,p-data); traverse(p-right); void main() int x; struct treeno