下载此文档

《面向对象程序设计c 》综合复习题集及答案详解2.doc

文档分类：IT计算机 | 页数：约54页举报非法文档有奖

1/54

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/54 下载此文档

文档列表 文档介绍

《面向对象程序设计》
综
合
复题
集

四、程序填充
1. 斐波那契数列的第1和第2个数分别为0和1 ,从第三个数开始,每个数等于其前两个数之和。求斐波那契数列中的前20个数,要求每行输出5个数。
#include<>
void main() {
int f,f1,f2,i;
cout<<”斐波那契数列:\n”;
f1=0; f2=1;
cout<<setw(6)<<f1<<setw(6)<<f2;
for(i=3;i<=20;i++) {
f=______(1)______;
cout<<setw(6)<<f;
if(_____(2)______) cout<<endl;
f1=f2;
f2=____(3)_______;
}
cout<<endl;
}
(1) (2) (3)
2. 计算的值。
#include<>
void main()
{
double x,p1=1,p2=1,s=0;
int i,j=1;
cout<<"输入x的值:";
cin>>x;
for(i=1;i<=10;i++) {
p1*=___(1)_____;
p2*=____(2)____;
s+=j*p1/p2; //j的值为(-1)i+1
j=____(3)____;
}
cout<<s<<endl;
}
(1) (2) (3)
17. 假定有定义为“struct NODE{int data; NODE* next;};”,下面算法根据table数组中的n个元素建立一个表头指针为L的链表,链表中结点值的顺序与数组元素值的顺序相同。
void f5(NODE*& L, int table[], int n)
{
if(n<=0) {L=NULL; return;}
L=new NODE; //生成附加的头结点
int i=0;
NODE* p=L;
while(___(1)___) {
p=p->next=___(2)___;
p->data=___(3)___;
i++;
}
p->next=NULL; //把最后一个结点的指针域置空
p=L;
L=L->next; //使L指向链表的第一个带值的结点
delete p;
}
(1) (2) (3)
22. 已知一维数组类ARRAY的定义如下,构造函数的作用是把参数n的值赋给s,给v动态分配长度为n的数组空间,接着利用数组参数a初始化v所指向的数组。
class ARRAY{
int *v; //指向存放数组数据的空间
int s; //数组大小
public:
ARRAY(int a[], int n);
~ ARRAY(){delete []v;}
int size(){ return s;}
int& operator[](int n);
};
___(1)___ ARRAY(int a[], int n)
{
if(n<=0) {v=NULL;s=0;return;}
s=n;
v=___(2)___;
for(int i=0; i<n; i++) ___(3)___;
}
(1) (2) (3)
24. 已知一个类的定义如下:
#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个元素
};
该类中MaxA()函数的实现如下,请在标号位置补充适当的内容。
int ____(1)_____
{
int x=a[0];
for(int i=1; i<n; i++)
if(a[i]>x) ___(2)___;
___(3)___;
}
(1) (2) (3)
25. 已知一个类的定义如下:
#include<>
class AA {
int a[10];
int n;
publi

《面向对象程序设计c 》综合复习题集及答案详解2 来自淘豆网www.taodocs.com转载请标明出处.