高级语言期末考试试卷.doc

《高级语言期末考试试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级程序设计语言A卷答案1.（15分）试编写一个C++程序实现求两个数的最大公约数和最小公倍数。要求两个数字必须用随机数生成。答案#include#includeusingnamespacestd;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<<"输出两个正整数："<

2、t<<"最大公约数为:"<y)x=x-y ;elseif(y>x)y=y-x ;}returny;}2.（15分）编写递归函数实现如下函数。答案#include usingnamespacestd; doubleP(intn,intx) { if(n==0) r

3、eturn1; 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<usingnamespacestd;intSubStrNum(char*str,char*substr){intNum

4、=0,h1,h2,p1=0,p2;h1=strlen(str);h2=strlen(substr);while(p1>str;cin>>substr;cout<

5、数，查找数组中是否有这个数，如果有，把这个元素删除掉。要求（1）查找使用如下函数（5分）intfind(inta[],intn,intkey) { inti; for(i=0;i usingnamespacestd; #defineN100 intfind(inta[],intn,intkey) { inti; for(i=0;i

6、) if(a[i]==key) returni; return-1; } voidmain() { intkey,n,i,index,a[N]; cout<<"输入n："; cin>>n; cout<>a[i]; cout<>key; cout<

7、j]=a[j+1]; n--; cout<<"删除以后数组变为：！"<usingnamespacestd