《面向对象程序设计c》综合复习题集及答案详解Word格式文档下载.docx

《面向对象程序设计c》综合复习题集及答案详解Word格式文档下载.docx

《《面向对象程序设计c》综合复习题集及答案详解Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《《面向对象程序设计c》综合复习题集及答案详解Word格式文档下载.docx（77页珍藏版）》请在冰豆网上搜索。

cout<

setw（6）<

f1<

f2;

for（i=3;

i<

=20;

i++）{

f=______

（1）______;

f;

if（_____

（2）______）cout<

endl;

f1=f2;

f2=____（3）_______;

}

（1）

（2）（3）

2.计算的值。

#include<

voidmain（）

{

doublex,p1=1,p2=1,s=0;

inti,j=1;

"

输入x的值:

;

cin>

>

x;

for（i=1;

=10;

p1*=___

（1）_____;

p2*=____

（2）____;

s+=j*p1/p2;

//j的值为（-1）i+1

j=____（3）____;

s<

17.假定有定义为“structNODE{intdata;

NODE*next;

};

”，下面算法根据table数组中的n个元素建立一个表头指针为L的链表，链表中结点值的顺序与数组元素值的顺序相同。

voidf5（NODE*&

L,inttable[],intn）

{

if（n<

=0）{L=NULL;

return;

}

L=newNODE;

//生成附加的头结点

inti=0;

NODE*p=L;

while（___

（1）___）{

p=p->

next=___

（2）___;

p->

data=___（3）___;

i++;

p->

next=NULL;

//把最后一个结点的指针域置空

p=L;

L=L->

next;

//使L指向链表的第一个带值的结点

deletep;

（1）

（2）（3）

22.已知一维数组类ARRAY的定义如下，构造函数的作用是把参数n的值赋给s，给v动态分配长度为n的数组空间，接着利用数组参数a初始化v所指向的数组。

classARRAY{

int*v;

//指向存放数组数据的空间

ints;

//数组大小

public:

ARRAY（inta[],intn）;

~ARRAY（）{delete[]v;

intsize（）{returns;

}

int&

operator[]（intn）;

___

（1）___ARRAY（inta[],intn）

{

=0）{v=NULL;

s=0;

return;

s=n;

v=___

（2）___;

for（inti=0;

i<

n;

i++）___（3）___;

24.已知一个类的定义如下：

classAA{

inta[10];

intn;

voidSetA（intaa[],intnn）;

//用数组aa初始化数据成员a，

//用nn初始化数据成员n

intMaxA（）;

//从数组a中前n个元素中查找最大值

voidSortA（）;

//采用选择排序的方法对数组a中前n个元素

//进行从小到大排序

voidInsertA（）;

//采用插入排序的方法对数组a中前n个元素进行从小到大排序

voidPrintA（）;

//依次输出数组a中的前n个元素

该类中MaxA（）函数的实现如下，请在标号位置补充适当的内容。

int____

（1）_____

intx=a[0];

for（inti=1;

i++）

if（a[i]>

x）___

（2）___;

___（3）___;

（1）

（2）（3）

25.已知一个类的定义如下：

intMaxA（）;

voidAA:

:

SortA（）

inti,j;

for（i=0;

___

（1）___;

i++）{

intx=a[i],k=i;

for（j=i+1;

j<

j++）

if（a[j]<

x）___

（2）___

a[k]=a[i];

26.已知一个类的定义如下：

void___

（1）___

intx=a[i];

for（j=i-1;

j>

=0;

j--）

if（x<

a[j]）___

（2）___;

else___（3）___;

a[j+1]=x;

27.已知一个类的定义如下：

//最后输出一个换行

使用该类的主函数如下：

voidmain（）

inta[10]={23,78,46,55,62,76,90,25,38,42};

AAx;

___

（1）___;

intm=___

（2）___;

m<

该程序运行结果为:

237846556276

78

28.已知一个类的定义如下：

//依次输出数组a中的前n个元素，

x.SetA（a,8）;

int___

（2）___;

x.PrintA（）;

2325465562767890

90

29.已知一个利用数组实现栈的类定义如下：

constintARRAY_SIZE=10;

classStack{

voidInit（）{top=-1;

}//初始化栈为空

voidPush（intnewElem）;

//向栈中压入一个元素

intPop（）;

//从栈顶弹出一个元素

boolEmpty（）{//判栈空

if（top==-1）returntrue;

elsereturnfalse;

intDepth（）{returntop+1;

}//返回栈的深度

voidPrint（）;

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

private:

intelem[ARRAY_SIZE];

//用于保存栈元素的数组

inttop;

//指明栈顶元素位置的指针

voidStack:

Push（intnewElem）{

if（___

（1）___）{

cout<

栈满!

exit

（1）;

//中止运行

___

（2）___;

elem[top]=___（3）___;

30.已知一个利用数组实现栈的类定义如下：

//用于保存堆栈元素的数组

该类的Pop和Print函数的实现分别如下：

___

（1）___{

if（top==-1）{

栈空!

return___

（2）___;