高級程序設計語言A卷答案

高級程序設計語言A卷答案（15分）試編寫一個C++程序?qū)崿F(xiàn)求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)。要求兩個數(shù)字必須用隨機數(shù)生成。答案#include<iostream>#include<time.h>usingnamespacestd;intgcd(intx,inty){ intr; while(x%y!=0) { r=x%y;x=y;y=r; } returny;}intlcm(intx,inty){ returnx*y/gcd(x,y);}voidmain(){ srand(time(0)); inta=rand(),b=rand(); cout<<"輸出兩個正整數(shù)："<<a<<'\t'<<b; cout<<"最大公約數(shù)為:"<<gcd(a,b)<<endl<<"最小公倍數(shù)為:"<<lcm(a,b)<<endl;}備注：最大公約數(shù)也可以寫成intgcd(inta,intb){if(a%b==0)returnb;returngcd(b,a%b);}或intgcd(intx,inty){ intt,r;while(x!=y) {if(x>y)x=x-y

;elseif(y>x)y=y-x

;} returny;}（15分）編寫遞歸函數(shù)實現(xiàn)如下函數(shù)。答案#include<iostream>

usingnamespacestd;

doubleP(intn,intx)

{

if(n==0)

return1;

elseif(n==1)

returnx;

elseif(n>1)

return((2*n-1)*x*P(n-1,x)-(n-1)*P(n-2,x))/n;

}

voidmain()

{

intx,y;

cin>>x>>y;

cout<<P(x,y)<<endl;

}（10分）編寫一函數(shù)intSubStrNum(char*str,char*substr)，實現(xiàn)統(tǒng)計字符串substr在字符串str中出現(xiàn)的次數(shù)。答案#include<iostream>usingnamespacestd;intSubStrNum(char*str,char*substr){ intNum=0,h1,h2,p1=0,p2; h1=strlen(str); h2=strlen(substr); while(p1<h1) { p2=0; while(str[p1]==substr[p2]&&p2<h2&&p1<h1) p1++,p2++; if(p1==h1&&p2<h2) break; if(p2==h2) Num++; else p1=p1-p2+1; } returnNum;}voidmain(){ charstr[200],substr[20]; cin>>str; cin>>substr; cout<<endl;}voidOutput(Students[],intn){ intt=0,ss=0,s1=0,s2=0,s3=0; for(inti=0;i<n;i++) { s1+=s[i].score1; s2+=s[i].score2; s3+=s[i].score3; if(sum[i]>ss) ss=sum[i]; } cout<<"第一門平均成績?yōu)椋?<<s1/n<<'\n'<<"第二門平均成績?yōu)椋?<<s2/n<<'\n'<<"第三門平均成績?yōu)椋?<<s3/n<<endl; for(i=0;i<n;i++) { if(sum[i]==ss) cout<<"最高分學生是:"<<s[i].name<<'\t'<<"平均分是："<<ss/3.0<<endl; } }voidmain(){ StudentS[M]; Input(S,10); Output(S,10);}（10分）設計一個程序，利用友元函數(shù)計算平面上兩點之間的距離。根據(jù)給定的類定義實現(xiàn)其友元函數(shù)，并用主函數(shù)進行測試。提示：Point定義classPoint{public: Point(intxx=0,intyy=0) { X=xx,Y=yy; } voidDisplay() { cout<<X<<'\t'<<Y<<endl; } friendfloatdis(Point&M,Point&N);private: intX,Y;};答案#include<iostream>#include<cmath>usingnamespacestd;classPoint{public: Point(intxx=0,intyy=0) { X=xx,Y=yy; } voidDisplay() { cout<<X<<'\t'<<Y<<endl; } friendfloatdis(Point&M,Point&N);private: intX,Y;};floatdis(Point&M,Point&N){ returnsqrt((M.X-N.X)*(M.X-N.X)+(M.Y-N.Y)*(M.Y-N.Y));}voidmain(){ PointA(1,2),B(3,5); cout<<"兩點之間距離為："<<dis(A,B)<<endl;}（20分）設計一個用于人數(shù)管理的“People(人員)”類。由于考慮到通用性，這里只抽象出所有類型人員都具有的屬性：number(編號)、sex(性別)、birthday(出生日期)、id(身份證號)。其中“出生日期”聲明為一個已給定的“日期類”類型，身份證號為18位。要求包括：利用給定的條件，將People類定義完整。（4分）在類外實現(xiàn)對人員信息的錄入和顯示。（8分）在類定義中添加一個析構(gòu)函數(shù)。（2分）在類外實現(xiàn)成員函數(shù)的功能。（6分）提示：#include<iostream>#include<string>usingnamespacestd;classDate//日期類{private: intyear,month,day;public: Date(){}//默認構(gòu)造 Date(inty,intm,intd)//帶參構(gòu)造 { year=y,month=m, day=d; } voidset() { cin>>year>>month>>day; } voiddisplay()//顯示函數(shù) { cout<<year<<"年"<<month<<"月"<<day<<"日"; }};classPerson//人員類{private: {此部分填寫類的數(shù)據(jù)成員}public: Person(){}//默認構(gòu)造 Person(intn,inty,intm,intd,charid[18],chars='m'):birthday(y,m,d); Person(Person&p); voidinput(); voidoutput();};主函數(shù)如下：voidmain(){ Personp1; p1.input(); p1.output(); cout<<endl; Personp2(5,2001,3,21,,'m'); p2.output();}答案#include<iostream>#include<string>usingnamespacestd;classDate//日期類{private: intyear,month,day;public: Date(){}//默認構(gòu)造 Date(inty,intm,intd)//帶參構(gòu)造 { year=y,month=m, day=d; } voidset() { cin>>year>>month>>day; } voiddisplay()//顯示函數(shù) { cout<<year<<"年"<<month<<"月"<<day<<"日"; }};classPerson//人員類{private: intnum;charsex; Datebirthday;charID[18];public: Person(){}//默認構(gòu)造 Person(intn,inty,intm,intd,charid[18],chars='m'):birthday(y,m,d)//有默認值的帶參構(gòu)造 { num=n; sex=s; strcpy(ID,id); } Person(Person&p)//拷貝構(gòu)造 { num=p.num; sex=p.sex; birthday=p.birthday; strcpy(ID,p.ID); } voidinput()//輸入函數(shù) { cout<<"錄入數(shù)據(jù)："<<endl; cout<<"編號："; cin>>num; cout<<"性別(m/f)："; cin>>sex; cout<<"生日："; birthday.set(); cout<<"身份證號："; cin>>ID; ID[18]='\0'; cout<<endl; } voidoutput()//輸出函數(shù) { cout<<"編號："<<num<<'\n'<<"性別："<<sex<<'\n'<<"生日："; birthday.display(); cout<<'\n'<