2011春数学模拟卷2答案.docVIP

同济大学软件工程硕士专业学位入学考试模拟题答案 编号：103 考试科目：数学 适用专业：软件工程 答题要求：答案一律写在答题纸上 [C语言程序设计 3018分） 1．（8分）将一个数组中的值按逆序重新存放。例如，原来顺序为5、4、3、2、1，要求改为1、2、3、4、5。 #include stdio.h #include malloc.h int main(int argc, char* argv[]) { int *a; int n; int i; int t; puts(输入数组元素个数); scanf(%d,n); a=(int *)malloc(sizeof(int)*n); puts(输入数组中的每一个元素:); for(i=0;in;++i) scanf(%d,a[i]); for(i=0;in/2;++i) { t=a[i]; a[i]=a[n-i-1]; a[n-i-1]=t; } puts(逆序输出该数组:); for(i=0;in;++i) printf(%4d,a[i]); printf(\n); return 0; } 2．（10分）有两个磁盘文件“A”和“B”，各存放一行字母，今要求把这两个文件中的信息合并（按字母顺序排列），输出到一个新文件“C”中去。 #include stdio.h #include stdlib.h void main() { FILE *fp; int i,j,k; char c[50],t,ch; if((fp=fopen(A.txt,r))==NULL) { printf(cant open the file\n); exit(0); } printf(File A:); for(i=0;(ch=fgetc(fp))!=EOF;i++) { c[i]=ch; putchar(c[i]); } fclose(fp); if((fp=fopen(B.txt,r))==NULL) { printf(\ncant open the file); exit(0); } printf(\nFile B:); for(i=i;(ch=fgetc(fp))!=EOF;i++) { c[i]=ch; putchar(c[i]); } fclose(fp); k=i; for(i=0;ik;i++) for(j=i;jk;j++) if(c[i]c[j]) { t=c[i]; c[i]=c[j]; c[j]=t; } printf(\nFile C:); fp=fopen(C.txt,w); for(i=0;ik;i++) { fputc(c[i],fp); putchar(c[i]); } putchar(10); fclose(fp); getchar(); } [算法 30分] 三．（10分）设计递归算法，求顺序表中最大元素， 函数原型为：List_entry Max(List A, int i, int j)， 返回顺序表A[i..j]中最大元素。 List_entry Max(List A, int i, int j) { List_entry max, max1, max2; if (i==j) max=A[i]; else { m=(i+j)/2; max1=Max(A,i,m); max2=Max(A,m+1,j); max=(max1max2)?max1:max2; } return max?; } 四．（10分）由于插入排序的基本操作是在一个有序表中进行查找和插入，如果利用“折半查找”来实现“查找”操作，则由此进行的插入排序称之为“折半插入排序”，设计算法实现该思想。 函数原型为：void BinarySearchInsertion(int numbers[], const int n) void BinarySearchInsertion(int numbe