电大面向对象程序设计程序填充题.docVIP

最最新面向对象程序设计试题 程序填充题（根据题意在横线上填写合适的内容） 一、1.对数组a中的元素按相反次序重新排列。 void PVCint a[]，int n) { int i; for(i=0；in/2; i++(或++i) ) { int x=a[i]； a[i]= a[n—i—1]; a[n-i-l]=x； 2. #include(iostream.h) void main() { int x； com”请输人一个整数，若小于3则重输：n; do cin〉x; while(x3(或x=2)); int i=2； do{ while(x％i= =0) {couti’’；x/=i；} i++(或++i) ； } while(ix)； if(x! =1) coutx； coutendl; } 3.假定有定义为“struct NODE{int data; NODE* next; };”，下面算法遍历输出以参数L为表头指针的单链表中每个结点的值。 void f6(NODE * L) { if(L==NULL(或!L)) return； NODE*p=L; while(p) { coutp—) data’’; P= p-next； } cout〈endl; } 4.类A的定义 class A { char * a； public： A() {a=0；} A(char * aa) { //定义带参构造函数 a=　new　char[strlen(aa) + l]； //进行动态存储分配 strcpy(a，aa)//用aa所指字符串初始化a所指向的动态存储空间 } ~A()　{delete[]a；} //定义析构函数 }；.对数组a中的元素按相反次序重新排列。 void PV(int a[], int n) { int i； for(i=0；in/2； i++ ) { int x=a[i]； a[i]= a[n—i—1] ； a[n—i—1]=x; } } 6.把从键盘上输人的一个大于等于3的整数分解为质因子的乘积。如输人24时得到的输出结果为“2 2 2 3”，输人50时得到的输出结果为“2 5 5”，输人37时得到的输出结果为 “37”。 includeiostream.h void main() int x； cout”请输人一3则重输：； do cinx； while(x3 (x=2))； int i=2； do{ while(x％i==0) {couti”； x/=i；} i++ ; } while(ix); if(x!=1) coutx； coutendl； } 7.假定有定义为“struct NODE{im data; NODE* next;};”，下面算法遍历输出以参数L为表头指针的链表中每个结点的值。 Void　f6(NODE E* L) { if(　L= =NULL(或!L)　) return； NODE*p=L； while(p) { coutp—data’’； P= p-next； } coutKendl； } 8.类A的定义 class A { char*a； public： A() {a=0;} A(char * aa) { A= new char[strlen(aa)+l]； //进行动态存储分配 strcpy(a,aa)；//aa所指字符串初始化a所指向的动态存储空间 } ?A() {delete []a；} //定义析构函数 }； 9.斐波那契数列的第1和第2个数分别为0和1，从第三个数开始，每个数等于其前两个数之和。求斐波那契数列中的第10个数。 #includeiostream.h void main() { int f，fl，f2，i; fl=0；f2=1； for(i=3;i=10；i++ ) { f= fl+f2 ; fl=f2； f2= f ; } com f endl ； } 10.假定有定义为“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(in 　) { p＝p—next=new NODE； p—data＝　table[i]　； i++； } p-next=NULL；　　　 //把最后一个结点的指针域置空 L=L-next； //L指向链表的第一个带值的结点 } 11.类