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

参考答案 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;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）-1 3.（1）scanf %d,a[i] （2）x （3）a[i] （4）x++ （5）x 10 4. （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 void main char str[100],ch ; int i,count 0; gets str ; for i 0;str[i];i++ if ch str[i]! count++; ch str[i]; printf %d\n,count ; 2. #include void main int a[1000],i,n,k,count,m; scanf %d%d,n,k ; for i 0;i n;i++ a[i] 0; 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 struct node int data; int count; ; void print struct node a[],int n int i; for i 0;i n;i++ printf %6d,a[i].data ; printf \n ; void insert_sort struct node a[],int n int i n-2; struct node t a[n-1]; while i 0a[i].data x a[i+1] a[i]; i--; a[i+1] t; int search struct node a[],int n,int x int i; for i 0;i n;i++ if a[i].data x return i; return -1; void main int x,num1,num2; struct node a[100],t; num1 0; //已有序的数据个数 num2 0; //总的相异的数据个数 scanf %d,x ; while x k search a,num2,x ; if k -1 //No found a[num2].data x; a[num2].count 1; num2++; else //Found a[k].count++; if k num1 //no insert t a[num1]; a[num1] a[k]; a[k] t; insert_sort a,num1 ; num1++; print a,num1 ; 4. #include #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 x *p - data tree *p - left,x ; else tree *p -