电大面向对象程序设计编程题

最最新面向对象程序设计试题编程题一、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；i<n; i++)a[i]=aa.a[i];}3.计算l+3+32+...+310的值并输出，假定分别用i，p，s作为循环变量、累乘变量和累加变量的标识符。

#include<iostream. h〉void main(){int i；int p=1;int s=l;for(i=l；i< =l0；i++) {p*=3;s+=p;}cout<<s<<endl;}4.根据下面类中Min函数成员的原型和注释写出它的类外定义。

class AA {int * a；int n；int MS；public：void lnitAA(int aa[], int nn, int ms) {if(nn〉ms) {cout<<"Error!”<<endl; exit(l)；}MS=ms； n~nn； a=new int[MS]；for(int i=0；i<n;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循环编程。

#include<iostream. h>void main(){int n，i=0，s=0;cin>>n；if(n％2==1) n=n—1;for(i=2；i<=n；i+=2) s+=i*i；cout<<"s="<<s<<endl；‘}6.编写出下面Strings类的构造函数的类外定义。

class Strings{char *s; //指向动态分配的字符串数组空间int n; //记录字符串长度 public；Strings(char*str);//构造函数};Strings：：Strings(char * 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 (nn>ms) {cout<<"Error!"<<endl;exit(l);}MS=ms； n=nn； a=new int[MS];for (int i=0；i<MS； i++)a[i]=aa[i]；}int Max(); //从数组a的前n个元素中求出最大值并返回};int AA∷ MaxO{int x=a[0]；for (int i=l;i<n; i++)if (a[i]>x) x=a[i]return x；}9.编写一个函数,分别求出由指针a所指向的字符串中包含的每种十进制数字出现的次数，把统计结果保存在数组b的相应元素中，该函数的原型声明如下：void fun(char*a, int b[]);void fun(char * a, int b口）{int i;for(i=0；i<10 ；i++) b[i]=0;while(*a){int j=*a—'O';if(j>-0 ＆＆ j< = 9) b[j]++；a++；}}10.根据下面类中CompareBig函数成员的原型和注释写出它的类外定义。

class AA {int* a；int n；int MS；public：void InitAA(int aa[]，int nn, int ms) {if(nn>ms){cout〈<"Error!"<<endl; exit(l)；}MS=ms；N=nn；a=new int[MS]；for(int i=0；i<n;i++)a[i]=aa[i]；}int CornpareBigC AA ＆• h)；//比较*this与b的大小，从前向后按两数组//中的对应元素比较，若*this中元素值大则返回1,若b中//元素值大则返回-1，若相等则继续比较下一个元素，直到//一个数组中无元素比较，此时若两者的n值相同则返回0，//否则若*this中的n值大则返回1,若b中的n值大则返回-1。

};int AA:: CompareBig (AA＆b){int k；if(n>b.n) k=b.n；else k=n；for(int i=0；i<k；i++)if(a[i]>b.a[i])return 1;else if(a[i]<b.a[i])return-1;if(k==n＆＆k==b.n)return 0；else if(k<n) return 1;else return —1 ；}11.按照下面函数原型语句编写一个递归函数求出并返回数组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)；}12.根据下面类中拷贝构造函数的原型写出它的类外定义。

class Array {int *a: //指向动态分配的整型数组空间int n；//记录数组长度public：Array(int aa[] ,int nn)；//构造函数，利用aa数组长度nn初始化n，//利用aa数组初始化a所指向的数组空间 Array(Array＆ aa) ；//拷贝构造函数｝Array:: Array(Array＆aa){n＝aa.n；a＝new int[n]；for(int i=0;i<n；i++）a[i]=aa. a[i]；}13.按照下面函数原型语句编写一个递归函数求出并返回数组a中n个元素的平方和。

int f(int a[]，int n)；int f(int a[]，int n){if(n==0) return 0; //或者if(n==l)retun a[0]*a[0]；else return a[n—l]*a[n—l]+f(a，n— 1)；}14,根据下面类中Sum函数成员的原型和注释写出它的类外定义。

class AA{int*a;int n；int MS；public：void InitAA(int aa[]，int nn, int ms){if(nn>ms){cout<< "Error! "<<endl;exit(l)；}MS=ms;n=nn；a=new int[MS];for(int i=0;i<n i++)a[i]=aa[i]；}int Sum()； //求出并返回数组a中前n个元素之和};int AA::Sum(){int s=0；for(int i=1;i<n; i++) s+=a[i];return s；}15.根据下面函数原型编写一个函数，求出并返回由字符指针a所指向的字符串中包含的字符’a’和'A'的总个数。

•int void fun(char* a);int fun(char * a){int i=0；while( *a){if( *a==’a’||*a==’A’) i++；a++;}return i；}16.根据下面类中拷贝构造函数的原型写出它的类外定义。

class Array{int *a; //指向动态分配的整型数组空间int n; //数组长度public：Array(int aa[]，int nn){ //构造函数n=nn；a=new int[n]；£or(int i=0; i<n；i++)a[i]=aa[i];}Array(Array＆ bb); //拷贝构造函数Array& Give(Array＆. cc)；//实现cc賦值给*this 的功能并返回*thisint Lenth(){return n；} //返回数组长度};Array::Array (Array＆ bb){n=bb. n；a=new int[n]；for(int i=0;i<n；i++)a[i]=bb. a[i]；}17.编写一个函数，分别求出由指针a所指向的字符串中包含的每种十进制数字出现的次数，把统计结果保存在数组b的相应元素中，该函数的原型如下。

void fun(char *a，int b[])；void fun(char *a,int b[]){int i;for(i=0；i<10;i++) b[i]=0;while( *a) {int j=*a—'0';if(j>=0＆＆ j<=9) b[j]++;a++；}}18.根据下面类中CotnpareBig函数成员的原型和注释写出它的类外定义。