第三章 电大面向对象程序设计编程题.docVIP

最最新面向对象程序设计试题 编程题 一、1.按照下面函数原型语句编写一个递归函数求出并返回数组a中n个元素的平方和。 int f(int a[]，int n)； int f(int a[],int n) { if(n==0) return 0； else return a[n—1]*a[n—l]+f(a，n—1)； } 2.根据下面类中拷贝构造函数的原型写出它的类外定义。 class Array { int*a; //指向动态分配的整型数组空间 int n； public： Array(int aa[]int nn) ；//构造函数，利用aa数组长度nn初始化n， //aa数组初始化a所指向的数组空间 Array (const Array＆ aa) ； //拷贝构造函数 }; //在下面写出拷贝构造函数的类外定义 Array：：Array(const Array＆　aa) { n=aa. n; a=new int[n] ； for(int i=0；in; i++)a[i]=aa.a[i]; } 3.计算l+3+32+...+310的值并输出，假定分别用i，p，sincludeiostream. h〉 void main() { int i； int p=1; int s=l; for(i=l；i =l0；i++) {p*=3;s+=p;} coutsendl; } 4.根据下面类中Min函数成员的原型和注释写出它的类外定义。 class AA { int * a； int n； int MS； public： void lnitAA(int aa[], int nn, int ms) { if(nn〉ms) {coutError!”endl; exit(l)；} MS=ms； n~nn； a=new int[MS]； for(int i=0；in;i++) a[i]=aa[i]; } int Min(); //从数组a的前n个元素中求出最小值并返回 }；int AA::Min() { int x=a[0]； ￡or(int i=1； i〈n; i++ ) if(a[i]x) x=a[i]； return x； } 5.求满足表达式22+42+...+n2的值，其中n取从键盘输人值的最大偶数。假定分别 采用i和s作为循环变量与求和变量，并限定使用for循环编程。 #includeiostream. h void main() { int n，i=0，s=0; cinn； if(n％2==1) n=n—1; for(i=2；i=n；i+=2) s+=i*i； couts=sendl； ‘ } 6.编写出下面Strings类的构造函数的类外定义。 class Strings{ char *s; //指向动态分配的字符串数组空间 int n; //记录字符串长度 public； Strings(char*str);//构造函数 }; Strings：：Stringschar * str){ n=strlen(str)； s=new char[n+l]； strcpy(s,str) ； } 7.按照下面函数原型语句编写一个递归函数求出并返回数组a中n个元素之和。 int f(int a[]，int n); int f(int a[]，int n) { if(n==0) return 0； else return a[n—l]+f(a, n—1); } 注：if 语句可改写为 if(n==l) return a[0]； 8.根据下面类中Max函数成员的原型和注释写出它的类外定义。 class AA { int*a; int n； int MS； public： void InitAA(int aa[]，int nn，int ms){ if (nnms) {coutError!endl;exit(l);} MS=ms； n=nn； a=new int[MS]; for (int i=0；iMS； i++)a[i]=aa[i]； } int Max(); //从数组a的前n个元素中求出最大值并返回 }; int AA∷ MaxO { int x=a[0]； for (int i=l;in; i++) if (a[i]x) x=a[i] return x； } .编写一个函数,分别求出由指针a所指向的字符串中包含的每种十进制数字出现的次数，把统计结果保存在数组b的相应元素中，该函数的原型声明如下： void fun(char*a, int b[]); void fun(char * a, int b口） { int i; for(i=0；i10 ；i