2007春VC++上机考试.docVIP

VC01 一、改错题 一个二维数组的每列元素的逆序操作是指将该二维数组每列元素的次序颠倒，例如： 2 3 4 9 10 11 12 二维数组5 6 7 8经过每列元素逆序操作后变为 5 6 7 8 9 10 11 12 1 2 3 4 下列程序实现二维数组每列元素的逆序操作。在该程序中，二维数组以一维数组的形式传递给函数inverse的参数p，其中参数m，n分别为所传递的二维数组的列数和行数。 含错误的源程序如下： #includeiostream.h void inverse(int *p,int m,int n) { for(int k=0;km;k++) { int *p1=p+k,*p2=p+k+n; while(p1p2) { int t=p1; *p1=*p2; *p2=t; p1+=m; p2-=m; } } } void main() { int a[3][4]; for(int i=0;i3;i++) for(int j=0;j4;j++) a[i][j]=i*4+j+1; coutendl; inverse(a,4,3); for(i=0;i3;i++) { for(int j=0;j4;j++) couta[i][j]\t; coutendl; } } 正确的源程序如下： #includeiostream.h void inverse(int *p,int m,int n) { for(int k=0;km;k++) { int *p1=p+k,*p2=p+k+(n-1)*m; while(p1p2) { int t=*p1; *p1=*p2; *p2=t; p1+=m; p2-=m; } } } void main() { int a[3][4]; for(int i=0;i3;i++) for(int j=0;j4;j++) a[i][j]=i*4+j+1; coutendl; inverse(*a,4,3); for(i=0;i3;i++) { for(int j=0;j4;j++) couta[i][j]\t; coutendl; } } 二、编程题 定义一个求两个集合交集的类DataSet，并在主函数中用两个字符串进行测试。具体要求如下： （1）私有数据成员： char p1,p2;指向存放两个原始集合的存储空间的指针 char *p;指向存放上述两个集合的交集的存储空间的指针 （2）公有成员函数 DataSet(char a[],char b[]);初始化两个原始集合，同时为指针p动态分配内存空间，大小为数组a和b中较大的尺寸 void compress(char *p);消除指针p所指向的数组中的重复元素 void setcompress();通过分别调用compress函数，消除p1和p2所指向数据中的重复元素。由于集合没有重复的元素，因此在创建DataSet对象后，必须调用setcompress函数 void intersection();求指针p1和p2所指向集合的交集，结果存放在指针p所指向的存储空间中 void print();输出两个原始集合及它们的交集 ~DataSet();实现必要的功能 （3）在主函数中，创建一个DataSet类型的对象，在消除该对象中每个原始集合的重复元素之后，求它们的交集，并输出。 VC02 一、改错题 下列程序的功能是：查询一个带通配符”?”的字符串sub在另一个字符串str中出现的次数，其中通配符”?”可以代替任何一个字符。例如，字符串”a?c”在”abcdabceascac”中出现了3次（下划线部分），”a?a”在”abacadca”中出现了2次，”a?”在”abaca”出现了2次。 含错误的源程序如下： #includeiostream.h void fun(char *str,char *sub) { int n=0; while(*str) { char *p1=str,*p2=sub; while(*p1==*p2 *p2==?) { if(*(p2+1)==\0 *p1) { n++; continue; } p1++;p2++; } str++; } return n; } void main() { char str[80],sub[10]; cout请输入被查询的字符：\n;