2010专升本_计算机科学与技术《专业综合》答案

标准答案与评分标准

科目：计算机科学与技术专业《专业综合》

第一部分 C语言

一、选择题（2分×20＝40分）

1-5 B A C C C 6-10 D B C D D 11-15 D D C D A 16-20 C C B C B 二、填空题（2分×15＝30分） 1、函数 2、地址 3、间接 4、i<=4 2*i-1

5、（1）、&x （2）、x>=0 （3）、x三、程序理解题（每题10分，共30分）

1、问题（1）sum = sum +i; (5分) 问题（2）void main( ) （5分） { int sum; sum = f(100);

printf(“sum=%d\\n”,sum);

}

2、void main( )

{ int x,y; (1分) scanf(“%d”,&x); (1分) if(x>0) y = 2 * x - 10; (2分) if(x = =0) y = x + 5; (2分) if(x<0) y = 2*x+10; (2分) printf(“y=%d”,y); (2分) }

3、void main( )

{ int i,j,t,a[10]; (2分) for(i=0;i<10;i++) (2分) scanf(“%d”,&a[i]); for(i=0;i<9;i++) (4分)

第 1 页 共 2 页

for(j=0;j<9-i;j++)

if(a[j]>a[j+1]) { t = a[j] ; a[j] = a[j+1] ; a[j+1] = t; } for(i=0;i<10;i++) (2分) printf(“%d ”,a[i]); }

第二部分 数据结构

一、选择题（2分×25＝50分）

1 - 5 A C D A C 6-10 C A A D B 11-15 A A A D B 16-20 A D D A D 21-25 D A C A B 二、填空题（2分×15＝30分）

1、1） 栈，队列 2）n+1 3) 正确性，健壮性 4） 左子树 5）入，出 2、1） L->list[j]=L->list[j-1] （2）L->size++

2） mid=(low+high)/2 ， r[mid].key>k ， low=mid+1 3）s.[s.top]=x ， s.top++

三、计算分析题（每题10分，共20分）

1、先序：A B C D E F G （3分） 中序：C B D A F E G （4分） 后序：C D B F G E A （3分）

2、问题（1）哈希表如下:（填错1个数据扣1分）8分 0 30

1 2 3 33 4 49 5 6 36 7 22 8 9 9 10 85 11 39 12 42 13 12 14 问题（2）平均查找长度为：ASL=（8*1+1*2+1*3）/10=13/10 2分

第 2 页 共 2 页