等考复习VC03答案.docVIP

2011年春 二级C上机试卷（VC0） 一、改错题（20分） 【题目】以下程序的功能是：对于给定的整型数组，判断该数组中是否存在一个子数组，其元素的和为0（假设该数组中不存在值为0的元素）。如果存在，则输出第一个满足条件的子数组。所谓子数组，就是从原数组中提取若干个（至少1个）连续元素所构成的数组。例如，数组{4,-1,2,1,-2,-6,5}，其子数组{-1,2,1,-2}的元素之和为0。这里的算法采用如下原理：对于数组x1,x2, …, xn，如果x1+…+xi=x1+…+ xi+xi+1+…+xj（ji），则xi+1+…+xj=0。 正确程序的输出如下： 数组中第一个和为0的子数组为：-1 2 1 -2 含有错误的源程序如下： #include iostream.h void print(int x[],int i,int j) { cout数组中第一个和为0的子数组为：; for(int k=i;k=j;k++) { coutx[k]\t; } coutendl; } int zero_sum(int x[],int count) { int i; int *x1=new int(count); //[count] for(i=0;icount;i++) x1[i]=x[i]; for(i=1;icount;i++) x1[i]+=x1[i-1]; //x1[0]为x[0]，x1[1]为x[0]+x[1]，…,x1[i]为x[0]+ x[1]+…x[i] for(i=0;icount-1;i++) for(int j=i+1;jcount;j++) if(x1[j]==0) { print(x,0,j); delete []x1; return 1; } else if (x1[i]!=x1[j] ) { //== print(x,i,j); // i+1 delete []x1; return 1; } delete []x1; return 0; } void main() { int a[]={4,-1,2,1,-2,-6,5}; int b=zero_sum(a,sizeof(a)); //sizeof(a)/sizeof(int) if(!b) cout数组中不存在和为0的子数组endl; } 二、编程题（20分） 【题目】试定义一个类soldiers，给出若干个士兵的身高数据（假设他们的身高各不相同），对士兵进行重新排列，要求任意相邻两个士兵之间的身高之差各不相同。具体要求如下： （1）私有数据成员 int *height; 指向存放士兵身高的数组。 int size; 士兵的个数。 （2）公有成员函数 soldiers(int *h, int n); 构造函数，为成员height动态分配n个整型存储空间，并利用参数h所指向的数组（n个元素）初始化height所指向的数组，用n初始化size。 ~soldiers(); 析构函数，撤销指针height所占用的动态存储空间。 int check(); 检测指针height所指向的士兵的排列方式是否符合题意，即相邻两个士兵之间的身高差是否都不相同。若是，则返回1；否则，返回0。 void sort(); 对height所指向的数组中的元素按从小到大的次序进行排列。 int resolve(); 对height所指向的数组进行重新排列，使得任意相邻士兵间的身高之差各不相同。 算法要求： ① 先调用函数check()，判断当前数组是否符合要求，若符合，则返回0，否则进行下面的操作。 ② 调用成员函数sort()，对士兵按身高从小到大进行排序。 ③ 取身高数据最小的士兵排在第1个位置，再取身高数据最大的士兵排在第2个位置；在剩下的士兵中取身高最小的排在第3个位置，取身高最大的排在第4个位置；依此类推，直至将所有的身高数据排完为止。这样排列的士兵一定满足题目要求。 void print(); 输出height所指向的数组的元素。 （3）在主函数中对该类进行测试。 输出示例： 原队列: 178 167 172 180 170 182 184 176 174 重排后的队列: 167 184 170 182 172 180 174 178 176 参考答案： #include iostream.h #include math.h class soldiers{ int *hei