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

《面向对象程序设计》 综 合 复 习 题 集 四、程序填补 1.斐波那契数列的第1和第 两个数之和。求斐波那契数列中的前  2个数分别为0和1，从第三个数开始，每个数等于其前 20个数，要求每行输出5个数。 #includeiostream.h voidmain( ){ intf,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) i 2.计算10(1)i1x的值。 i1i! #includeiostream.h voidmain( ) { doublex,p1=1,p2=1,s=0; inti,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.假设有定义为“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的值赋给 动向分派长度为n的数组空间，接着利用数组参数a初始化v所指向的数组。 classARRAY{ int*v;//指向寄存数组数据的空间 ints;//数组大小 public:  s，给  v ARRAY( ){delete[]v;}intsize( ){returns;} intoperator[](intn); }; ___(1)___ARRAY(inta[],intn) { if(n=0){v=NULL;s=0;return;} s=n; v=___(2)___; for(inti=0;in;i++)___(3)___; } (1)(2)(3) 24.已知一个类的定义以下： #includeiostream.h classAA{ inta[10]; intn; public: //  用数组aa初始化数据成员 用nn初始化数据成员n  a， intMaxA( );//从数组a中前n个元素中查找最大值 voidSortA( );// // voidInsertA( );// voidPrintA( );//  采纳选择排序的方法对数组 进行从小到大排序 采纳插入排序的方法对数组 挨次输出数组a中的前  a中前 a中前 n个元素  n个元素 n个元素进行从小到大排序 }; 该类中MaxA( )函数的实现以下，请在标号地点增补适合的内容。 int____(1)_____ { intx=a[0]; for(inti=1;in;i++) if(a[i]x)___(2)___; ___(3)___; } (1)(2)(3) 已知一个类的定义以下： #includeiostream.h classAA{ inta[10]; intn; public: voidSetA(intaa[],intnn);// // intMaxA( );//从数组a中前  用数组aa初始化数据成员 用nn初始化数据成员n n个元素中查找最大值  a， voidSortA( ); // voidInsertA( );// voidPrintA( );  // //  采纳选择排序的方法对数组 进行从小到大排序 采纳插入排序的方法对数组 挨次输出数组a中的前  a中前 a中前 n个元素  n个元素 n个元素进行从小到大排序 }; voidAA::SortA( ) { inti,j; for(i=0;___(1)___;i++){ intx=a[i],k=i; for(j=i+1;jn;j++) if(