06年等级考试上机试卷06答案.doc

改错题 [题目]以下程序将一个二维数组中的所有元素按升序排序。程序首先把二维数组传递给函数fun中的一个指向数组的指针参数，然后在函数fun中对它进行排序。 含错误的源程序如下： #includeiostream.h #define M 4; // #define M 4 void sort(int*p, int n) { for (int t,i=0; in; i++) for (int j=i+1; jn; j++) if(p[i]p[j]) { t=p[i]; p[i]=p[j]; p[j]=t; } } void fun(int(*p)[M], int n) { int*p1,*p2,*p3; p1=p; // p1=*p; p3=p2=new int[n*M]; for (int i=0; in*M; i++) *p2++=*p1++; sort(p3,n); // sort(p3,n*M); for ( i=0; in; i++) for (int j=0; jM; j++) *(*（p+i)+j)=*p2--; //*(*（p+i)+j)=*(--p2); delete []p3; } void main( ) { int a[ ][M]={{2,5,8,9},{1,6,11,10},{7,12,9,7}}; fun(a,3); for (int i=0; i3; i++) { for (int j=0; jM; j++) couta[i][j]’\t’; cout’\n’; } } 二、编程题 [题目]集合类的声明如下： class Set{ int* set; // set指向存放集合元素的动态数组（注：集合中元素互不相同） int card; // card存放set指向的动态数组的大小 int used; // used存放set指向的动态数组中实际存放元素的个数 public: Set(int c); //根据c的大小初始化动态数组和其他数据成员 ~Set( ); //析构函数，释放动态存储空间 int size; //返回集合中实际存在的元素个数 int insert(int v); //在集合中插入元素v，如果原集合中不含有整数v，则成功插入，返回1 否则返回0 int remove(int v); //在集合中删除值为v的元素，如果原集合中含有整数v，则成功删除，返回1，否则返回0 int has(int v); //集合中存在为v的元素时返回1，否则返回0 }; 请完成上述类中成员函数的定义，并编写主函数测试该类的功能。 [参考答案]: class Set{ int* set; // set指向存放集合元素的动态数组（注：集合中元素互不相同） int card; // card存放set指向的动态数组的大小 int used; // used存放set指向的动态数组中实际存放元素的个数 public: Set(int c) //根据c的大小初始化动态数组和其他数据成员 { set= new int[c]; card=c; used=0; } ~Set( ) //析构函数，释放动态存储空间 { if(set) delete [ ] set; } int size( ) //返回集合中实际存在的元素个数 { return used ;} int insert(int v); //在集合中插入元素v，如果原集合中不含有整数v，则成功插入，返回1 否则返回0 int remove(int v); //在集合中删除值为v的元素，如果原集合中含有整数v，则成功删除，返回1，否则返回0 int has(int v); //集合中存在为v的元素时返回1，否则返回0 }; int Set :: has (int v) { int i=0; while(set[i]! =v i used) i++; if( i= used) return 0; else return 1; } int Set :: insert(int v) { if(! has(v) ) {set[used ++]=v ; coutv” has been inser