程序设计基础答案四.docVIP

山东科技大学200 —200 学年第 学期 《 程序设计基础 》试卷四答案 一、选择题（每题1分，共20分） 1A 2C 3D 4B 5D 6C 7C 8C 9D 10D 11B 12C 13C 14B 15A 16A 17B 18C 19C 20B 二、读程序写执行结果（每题5分，共20分） 1． 1 -2 2. 3,5 3. 0 4. 10 三、程序改错题（每题5分，共20分） 1、以下程序的功能是：给r输入数据后计算半径为r的圆面积s。 #include stdio.hvoid main(){ int r; float s; scanf(%d,r); //改为scanf(“%d”,r); s=3.14*r^2; //改为s=3.14*r*r; printf(s=%f\n,s); } 2、以下程序用语实现分段函数cost= 的功能 #includestdio.h void main(){ int n; float cost; if(n5) cost=1; if(n3) cost =0.7; //改为else if(n3)cost=0.7; else cost=0.5; } 3、以下程序用于从终端教授一个字符赋给c，如c不为换行符就循环输出，为换行符则停止 #includestdio.h void main(){ c=getchar(); //此句去掉 while(c!=’\n’) //此句改为while((c=getchar())!=’\n’); printf(“%c”,c); } 4、以下程序用于实现矩阵的转置 #includestdio.h void main(){ int a[][2]={{1,2},{3,4}}; int i,j,temp; for(i=0;i2;i++) for(j=0;j2;j++) //此句改为for(j=i;j2;j++) { a[i][j]=a[j][i]; a[j][i]= a[i][j];//此句改为temp=a[i][j]; a[i][j]=a[j][i]; a[j][i]=temp; } } 四、程序填空（共10分） 1、 K=sqrt(m) ; break ; 2. struct student *next ; (struct student *)malloc(sizeof(struct student )); p2=p1 ; 五、编程题（每题10分，共30分PAD图或N-S图占一半的分） 1．#includestdio.h void main() { int i,sign; float term,sum; sign=1; sum=1; for(i=2;i=50;i++) { sign*=-1; term=sign*1.0/(2*i-1); sum+=term; } printf(the result is:%f\n,sum); } 2． #includestdio.h void main() { int a[8], i, j, min,temp; printf(“请输入原数组：\n”); for(i=0;i8;i++)scanf (“%d”,a[i]); for(i=0;i8;i++) { min=i; for(j=i+1;j8;j++) if(a[min]a[j])min=j; temp=a[min]; a[min]=a[i]; a[i]=temp; } printf(“排序后为：\n”); for(i=0;i8;i++)printf(“%d ”,a[i]); } 3．(1) 递推法实现 (2)递归法实现 #includestdio.h #includestdio.h void main() int f(int n) { { int i,n,f1,f2,result; int r ; printf(input n:\n); if(n==1||n==2) r=1; scanf(%d,n