2004年秋上机试卷03.docVIP

2004年秋上机试卷03 一、改错题 找出一个二维数组的鞍点，即该位置上的元素在该行元素中最大，在该列元素中最小。二维数组也可能没有鞍点。函数find判断数组a是否具有鞍点，如果有，则输出鞍点的坐标及鞍点上元素的值；如果没有，则输出“No！”。 含有错误的源程序如下： #includeiostream.h void find(int *a,int n) //n为行数 { int i,j,k,maxj,flag=0; for(i=0;in;i++) { max=a[i][0]; maxj=0; for(j=1;j4;j++) //查找第i行中的最大值 if(a[i][j]max) {max=a[i][j];maxj=j;} for(k=0;kn;k++) //判断max是否为该列最小值 if(maxa[k][maxj]) continue; if(k=n) //是鞍点 { couta[i][maxj]=maxendl; flag=1; } } if(!flag) //没有鞍点 coutNo!\n; } void main() { int a[3][4]={{1,2,3,4},{4,5,5,6},{3,5,6,7}}; find(a,3); } 二、编程题 建立一个类WORD,统计一个英文字符串中的英文单词个数。字符串中的各英文单词以一个或多个空格分隔。如字符串“I am a student”中的英文单词个数为4。 具体要求如下： 私有数据成员。 char str[80]：存放字符串str。 int c：存放字符串str中的英文单词的个数。 （2）公有成员函数。 WORD（char *s）：构造函数，用参数s初始化str，同时初始化单词个数c 为0。 void process（）：统计字符串中的英文单词个数。 void print（）：输出字符串及单词个数。 （3）在主函数中对该类进行测试。定义一个WORD类的对象w，并用字符串 “She is a nice girl”初始化对象w。通过w 调用成员函数，统计并输出字符串中英文单词的个数。 答案： 一、 #includeiostream.h void find(int *a,int n) //int a[][4]或int (*a)[4] { int i,j,k,maxj,flag=0; for(i=0;in;i++) { max=a[i][0]; //int max=a[i][0]; maxj=0; for(j=1;j4;j++) if (a[i][j]max) //a[i][j]max {max=a[i][j];maxj=j;} for(k=0;kn;k++) if(maxa[k][maxj]) continue; //break; if(k=n) { couta[i][maxj]=maxendl; flag=1; } } if(!flag) coutNo!\n; } void main() { int a[3][4]={{1,2,3,4},{4,5,5,6},{3,5,6,7}}; find(a,3); } 二、 #includeiostream.h #includestring.h class WORD { char str[80]; int c; public: WORD(char *s); void process(); void print(); }; WORD::WORD(char *s) { strcpy(str,s); c=0; } void WORD::process() { char *p=str; while(*p) { while(*p!=\0 *p== ) p++; if(*p!=\0 *p!= ) c++; while(*p!=\0 *p!= )p++; } } void WORD::print() { coutstrendl; coutc=cendl; } void main(void) { WORD w(