湖南電大面向?qū)ο蟪绦蛟O(shè)計(jì)復(fù)習(xí)題

1、湖南電大面向?qū)ο蟪绦蛟O(shè)計(jì)復(fù)習(xí)題編程題1. 根據(jù)下面類中Count函數(shù)成員的原型和注釋寫出它的類外定義。class AA int* a;int n;int MS;public:void InitAA(int aa, int nn, int ms) if(nn>ms) cout<<"Error!"<<endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; i<n; i+) ai=aai;int Count(int x); /從數(shù)組a的前n個(gè)元素中統(tǒng)計(jì)出其 /值等于x的個(gè)數(shù)并返回。;答案：int AA

2、:Count(int x) int i,c=0; for(i=0; i<n;i+) if(ai=x) c+; return c; 2. 根據(jù)下面類中Search函數(shù)成員的原型和注釋寫出它的類外定義。class AA int* a;int n;int MS;public:void InitAA(int aa, int nn, int ms) if(nn>ms) cout<<"Error!"<<endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; i<n; i+) ai=aai; int S

3、earch(int x); /從數(shù)組a的前n個(gè)元素中順序查找值為x的第一個(gè)元素， /若查找成功則返回元素的下標(biāo)，否則返回-1。;答案：int AA:Search(int x) int i; for(i=0; i<n;i+) if(ai=x) return i; return -1; 3. 根據(jù)下面類中MaxMin 函數(shù)成員的原型和注釋寫出它的類外定義。class AA int* a;int n;int MS;public:void InitAA(int aa, int nn, int ms) if(nn>ms) cout<<"Error!"<&

4、lt;endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; i<n; i+) ai=aai;int MaxMin(int& x, int& y); /從數(shù)組a的前n個(gè)元素中求出 /最大值和最小值，并分別由引用參數(shù)x和y帶回， /同時(shí)若n大于0則返回1，否則返回0。;答案：int AA:MaxMin(int& x, int& y) int mx,my; mx=my=a0; for(int i=1; i<n; i+) if(ai>mx) mx=ai; if(ai<my) my=ai; x=mx;

5、y=my; if(n>0) return 1; else return 0; 4. 根據(jù)下面類中Compare 函數(shù)成員的原型和注釋寫出它的類外定義。class AA int* a;int n;int MS;public:void InitAA(int aa, int nn, int ms) if(nn>ms) cout<<"Error!"<<endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; i<n; i+) ai=aai;int Compare(AA b); /比較*this與b的

6、大小，若兩者中 /的n值相同，并且數(shù)組中前n個(gè)元素值對(duì)應(yīng) /相同，則認(rèn)為兩者相等返回1，否則返回0。;答案：int AA:Compare(AA b) if(n!=b.n) return 0; for(int i=0; i<n; i+) if(ai!=b.ai) return 0; return 1; 5. 根據(jù)下面類中CompareBig 函數(shù)成員的原型和注釋寫出它的類外定義。class AA int* a;int n;int MS;public:void InitAA(int aa, int nn, int ms) if(nn>ms) cout<<"Erro

7、r!"<<endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; i<n; i+) ai=aai;int CompareBig(AA b); /比較*this與b的大小，從前向后按兩數(shù)組 /中的對(duì)應(yīng)元素比較，若*this中元素值大則返回1，若b中 /元素值大則返回-1，若相等則繼續(xù)比較下一個(gè)元素，直到 /一個(gè)數(shù)組中無元素比較，此時(shí)若兩者的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(ai>b.ai) retur