《面向对象程序设计》综合复习题集(杨永斌整理) 下载本文

27. 已知一个类的定义如下: #include class AA { int a[10]; int n; public:

void SetA(int aa[], int nn); //用数组aa初始化数据成员a, //用nn初始化数据成员n int MaxA(); //从数组a中前n个元素中查找最大值

void SortA(); //采用选择排序的方法对数组a中前n个元素 //进行从小到大排序

void InsertA();//采用插入排序的方法对数组a中前n个元素进行从小到大排序 void PrintA(); //依次输出数组a中的前n个元素 //最后输出一个换行 };

使用该类的主函数如下: void main() {

int a[10]={23,78,46,55,62,76,90,25,38,42}; AA x; ___(1)___;

int m=___(2)___; ___(3)___; cout<

该程序运行结果为: 23 78 46 55 62 76 78

(1) (2) (3)

28. 已知一个类的定义如下: #include class AA { int a[10]; int n; public:

void SetA(int aa[], int nn); //用数组aa初始化数据成员a, //用nn初始化数据成员n int MaxA(); //从数组a中前n个元素中查找最大值

void SortA(); //采用选择排序的方法对数组a中前n个元素 //进行从小到大排序

void PrintA(); //依次输出数组a中的前n个元素, //最后输出一个换行 };

使用该类的主函数如下:

void main() {

int a[10]={23,78,46,55,62,76,90,25,38,42}; ___(1)___; x.SetA(a,8); int ___(2)___; ___(3)___; x.PrintA(); cout<

该程序运行结果为: 23 25 46 55 62 76 78 90 90

(1) (2) (3)

29. 已知一个利用数组实现栈的类定义如下: const int ARRAY_SIZE=10; class Stack { public:

void Init() {top=-1;} //初始化栈为空

void Push(int newElem); //向栈中压入一个元素 int Pop(); //从栈顶弹出一个元素 bool Empty() { //判栈空

if(top==-1) return true;else return false;} int Depth() {return top+1;} //返回栈的深度 void Print();

//按照后进先出原则依次输出栈中每个元素,直到栈空为止 private:

int elem[ARRAY_SIZE]; //用于保存栈元素的数组 int top; //指明栈顶元素位置的指针 };

void Stack::Push(int newElem) { if(___(1)___) {

cout<<\栈满!\ exit(1); //中止运行 }

___(2)___;

elem[top]=___(3)___; }

(1) (2) (3)

30. 已知一个利用数组实现栈的类定义如下: const int ARRAY_SIZE=10; class Stack {

public:

void Init() {top=-1;} //初始化栈为空

void Push(int newElem); //向栈中压入一个元素 int Pop(); //从栈顶弹出一个元素 bool Empty() { //判栈空

if(top==-1) return true;else return false;} int Depth() {return top+1;} //返回栈的深度 void Print();

//按照后进先出原则依次输出栈中每个元素,直到栈空为止 private:

int elem[ARRAY_SIZE]; //用于保存堆栈元素的数组 int top; //指明栈顶元素位置的指针 };

该类的Pop和Print函数的实现分别如下: ___(1)___ {

if(top==-1) {

cout<<\栈空!\ exit(1); //中止运行 }

return ___(2)___; }

void Stack::Print() { while(!Empty())

cout<<___(3)___ <<' '; }

(1) (2) (3)

31.class A { int a; public:

A() {a=0;}

___(1)___{} //定义构造函数,用参数aa初始化数据成员a };

main() {

___(2)___; //定义类A的指针对象p

___(3)__; //用p指向动态对象并初始化为整数5 }

(1) (2) (3)

32.class A { char *a; public:

___(1)___ //定义无参构造函数,使a的值为空 A(char *aa) {

a=___(2)___;

strcpy(a,aa); //用aa所指字符串初始化a所指向的动态存储空间 }

___(3)___ //定义析构函数,删除a所指向的动态存储空间 };

(1) (2) (3)

33.class A { int a,b; public:

A(int aa=0, int bb=0) ___(1)___ {} //分别用aa和bb对应初始化a和b };

main() {

___(2)___ ; //定义类A的对象x并用5初始化,同时定义y并用x初始化 ___(3)___ ; //定义p指针,使之指向对象x }

(1) (2) (3)

34.class A { int a,b; public:

___(1)___ //定义构造函数,使参数aa和bb的默认值为0, //在函数体中用aa初始化a,用bb初始化b };

main() {

A *p1, *p2;

___(2)___ ; //调用无参构造函数生成由p1指向的动态对象 ___(3)___ ; //调用带参构造函数生成由p2指向的动态对象, //使a和b成员分别被初始化为4和5 }

(1) (2) (3)

35. #include #include class A {

int *a; int n; int MaxLen; public:

A(): a(0), n(0), MaxLen(0) {} A(int *aa, int nn, int MM) { n=nn;

MaxLen=MM;

if(n>MaxLen) exit(1);

___(1)___; //由a指向长度为MaxLen的动态数组 for(int i=0; i

~A() {delete []a;}

int GetValue(int i) ___(2)___ //函数体返回a[i]的值 };

void main() {

int b[10]={1,2,3,4,5,6,7,8,9,10}; A r(b,10,10); int i,s=0;

for(i=0; i<10; i++); ___(3)___ //把r对象的a数据成员中的每个 //元素值依次累加到s中 cout<<\ }

(1) (2) (3)

36. #include #include class A {

int *a; int n; int MaxLen; public:

A(): a(0), n(0), MaxLen(0) {} A(int *aa, int nn, int MM) { n=nn;

MaxLen=MM;

if(n>MaxLen) exit(1); a=new int[MaxLen];

___(1)___; //以i为循环变量把aa数组中每个元素值 //传送给a数组的对应元素中 } ~A();

int GetValue(int i) {return a[i];} //函数体返回a[i]的值

};

___(2)___ //析构函数的类外定义

void main() {

int b[10]={1,2,3,4,5,6,7,8,9,10}; A r(b,10,10); int i,s=0;

___(3)___ ; //以i为循环变量,把r对象的a数据成员中的 //每个元素值依次累加到s中 cout<<\ }

(1) (2) (3)

37. 一种类定义如下: