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

《面向对象程序设计》 综 合 复 习 题 集 ? 四、程序填充 1. 斐波那契数列的第1和第2个数分别为0和1 ，从第三个数开始，每个数等于其前两个数之和。求斐波那契数列中的前20个数，要求每行输出5个数。 #includeiostream.h void main() { int f,f1,f2,i; cout” 斐波那契数列：\n”; f1=0; f2=1; coutsetw(6)f1setw(6)f2; for(i=3;i=20;i++) { f=______(1)______; coutsetw(6)f; if(_____(2)______) coutendl; f1=f2; f2=____(3)_______; } coutendl; } (1) (2) (3) 2. 计算的值。 #includeiostream.h void main() { double x,p1=1,p2=1,s=0; int i,j=1; cout输入x的值:; cinx; for(i=1;i=10;i++) { p1*=___(1)_____; p2*=____(2)____; s+=j*p1/p2; //j的值为(-1)i+1 j=____(3)____; } coutsendl; } (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; in; i++) ___(3)___; } (1) (2) (3) 24. 已知一个类的定义如下： #includeiostream.h 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个元素进行从小到大排序 voi