2009试卷A(研)评分标准new.docVIP

2009－2010 学年 第一学期期末试卷 学号 姓名 成绩 考试日期：2009年12月 23 日 考试科目：《 软件技术基础 》（A卷）]中存贮N个整数，设计算法change(int *A, int *B, int N),其中N为数组A中元素的个数，该算法将数组A中整数移动到数组B中，使得数组B中的元素呈现小、大、小、大间隔的形式，即B[0]B[1], B[1]B[2], B[2]B[3], B[3]B[4],……,而且相邻两元素值之间的差的绝对值随下标值的增加呈现不增加趋势，例如|B[0]-B[1]|≥|B[1]-B[2]|≥|B[2]-B[3]| （本题20分） 1、排序 用冒泡排序法对数组A排序： 数组A的元素两两比较，大的放在后面（即若前面的大于后面的，交换两元素的为止）。循环执行直到不交换为止。 2、移动 定义两个变量i，j。初始i= 0；j = N- 1。 定义一个变量m ，初值为0。 循环执行以下操作： B[m] = A[i]; B[m+1] = A[j]; m += 2;i++;j--; 直到i = j 最后 if(i == j)B[m] = A[i]; 算法的核心是对数组A实现从小到大的排序，然后从A数组的左右两端分别取数据，顺序放入B数组。分数安