《面向对象程序设计》综合复习题集（杨永斌整理）(13)

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() { …… 此处隐藏：462字，全部文档内容请下载后查看。喜欢就下载吧 ……