&&/&&&&/&&&&/&&&&/&&
在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。C++允许函数的递归调用。例如：
int f(int x)
z=f(y); //在调用函数f的过程中，又要调用f函数
return (2*z);
以上是直接调用本函数，见图4.9。
图4.10表示的是间接调用本函数。在调用f1函数过程中要调用f2函数，而在调用f2函数过程中又要调用f1函数。
从图上可以看到，这两种递归调用都是无终止的自身调用。显然，程序中不应出现这种无终止的递归调用，而只应出现有限次数的、有终止的递归调用，这可以用if语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。
包含递归调用的函数称为递归函数。
【例4.10】有5个人坐在一起，问第5个人多少岁?他说比第4个人大两岁。问第4个人岁数，他说比第3个人大两岁。问第3个人，又说比第2个人大两岁。问第2个人，说比第1个人大两岁。最后问第1个人，他说是10岁。请问第5个人多大？
每一个人的年龄都比其前1个人的年龄大两岁。即：
age(5)=age(4)+2
age(4)=age(3)+2
age(3)=age(2)+2
age(2)=age(1)+2
可以用式子表述如下：
age(n)=10 & (n=1)
age(n)=age(n-1)+2 & (n&1)
可以看到，当n&1时，求第n个人的年龄的公式是相同的。因此可以用一个函数表示上述关系。图4.11表示求第5个人年龄的过程。
可以写出以下C++程序，其中的age函数用来实现上述递归过程。
#include &iostream&
int age(int);//函数声明
int main( )//主函数
cout&&age(5)&&
int age(int n)//求年龄的递归函数
//用c作为存放年龄的变量
if(n==1) c=10;
//当n=1时，年龄为10
else c=age(n-1)+2;
//当n&1时，此人年龄是他前一个人的年龄加2
//将年龄值带回主函数
运行结果如下：
【例4.11】用递归方法求n!。
求n!可以用递推方法，即从1开始，乘2，再乘3&&一直乘到n。求n!也可以用递归方法，即5!=4!&5，而4!=3!&4，&，1!=1。可用下面的递归公式表示：
& & n! = 1 & &(n=0,&1)
& & n * (n-1)! & & (n&1)
有了例4.10的基础，很容易写出本题的程序：
#include &iostream&
long fac(int);//函数声明
int main( )
//n为需要求阶乘的整数
//y为存放n!的变量
cout&&&please input an integer ：&;
//输入的提示
y=fac(n);//调用fac函数以求n!
cout&&n&&&!=&&&y&& //输出n!的值
long fac(int n)
//递归函数
cout&&&n&0,data error!&&& //如果输入负数,报错并以-1作为返回值
else if (n==0||n==1) f=1;
//0!和1!的值为1
else f=fac(n-1)*n;//n&1时,进行递归调用
//将f的值作为函数值返回
运行情况如下：
please input an integer：10L
10!=3628800
许多问题既可以用递归方法来处理，也可以用非递归方法来处理。在实现递归时，在时间和空间上的开销比较大，但符合人们的思路，程序容易理解。全国自学考试历年C++真题(带答案)1
全国2008年10月自学考试C加加程序设计试题答案
课程代码：04737
一、单项选择题(本大题共20小题，每小题1分，共20分)
1．对C++语言和C语言的兼容性，描述正确的是（&&
A．C++兼容C&&&&&
B．C++部分兼容C&&&
C．C++不兼容C& D．C兼容C++
2．在C++中使用流进行输入输出，其中用于屏幕输出的对象是（&&
B．cin&& C．cout
D．cfile& (cerr:标准错误输出（非缓冲方式）；cin:标准输入;clog
标准错误输出（缓冲方式）)
3．对使用关键字new所开辟的动态存储空间，释放时必须使用（&
B．create&&
C．delete& D．realse
4．如没有使用private关键字定义类的数据成员，则默认为（&
A．private&&&&
B．public&&&
C．protected& D．friend
5．使用值传递方式将实参传给形参，下列说法正确的是（&
A．形参是实参的备份 B．实参是形参的备份
C．形参和实参是同一对象 D．形参和实参无联系
6．在函数调用时，如某一默认参数要指明一个特定值，则有（&
A．其之前所有参数都必须赋值 B．其之后所有参数都必须赋值
C．其前、后所有参数都必须赋值&&&&
D．其前、后所有参数都不必赋值
7．设存在函数int
max(int，int)返回两参数中较大值，若求22，59，70三者中最大值，下列表达式不正确的是（&&
A．int m = max(22，max(59，70))； B．int m = max(max(22，59)，70)；
C．int m = max(22，59，70)；& D．int m =
max(59，max(22，70))；
8．下列哪个类型函数不适合声明为内联函数（&&
A．函数体语句较多&&&&
B．函数体语句较少
C．函数执行时间较短 D．函数执行时间过长
Func(int，int)；不可与下列哪个函数构成重载（&&
Func(int，int，int)；&&&&&&
B．double Func(int，int)；
Func(double，double)；&&&
D．double Func(int，double)；
说明：不能以形参名来区分函数；不能以函数返回值来区分函数。必须是形参的个数或者类型不同才能构成函数重载。
10．对类中声明的变量，下列描述中正确的是（&&
A．属于全局变量
B．只属于该类
C．属于该类，某些情况下也可被该类不同实例所共享
D．任何情况下都可被该类所有实例共享
11．类的私有成员可在何处访问（&&
A．通过子类的对象访问&&&&
B．本类及子类的成员函数中
C．通过该类对象访问 D．本类的成员函数中
12．如果没有为一个类定义任何构造函数的情况下，下列描述正确的是（&&
A．编译器总是自动创建一个不带参数的构造函数
B．这个类没有构造函数
C．这个类不需要构造函数
D．该类不能通过编译
13．一个类可包含析构函数的个数是（&&
A．0个& B．1个
C．至少一个 D．0个或多个
14．this指针存在的目的是（&
A．保证基类公有成员在子类中可以被访问
B．保证每个对象拥有自己的数据成员，但共享处理这些数据成员的代码
C．保证基类保护成员在子类中可以被访问
D．保证基类私有成员在子类中可以被访问
15．下列关于类的权限的描述错误的是（&&
A．类本身的成员函数只能访问自身的私有成员
B．类的对象只能访问该类的公有成员
C．普通函数不能直接访问类的公有成员，必须通过对象访问
D．一个类可以将另一个类的对象作为成员
16．在编译指令中，宏定义使用哪个指令（&&
A．#include&& B．#define
17．设类A将其它类对象作为成员，则建立A类对象时，下列描述正确的是（&&
A．A类构造函数先执行&&&&
B．成员构造函数先执行
C．两者并行执行 D．不能确定
类的组合，描述的是一个类内嵌其他类的对象作为成员的情况，它们之间的关系是一种包含与被包含的关系。
在声明一个组合类的对象时，不仅它自身的构造函数将被调用，而且还将调用其内嵌对象的构造函数。这时构造函数的调用顺序是：
(1)按照内嵌对象在组合类的声明中出现的次序，依次调用内嵌对象的构造函数；
(2)执行本类构造函数的函数体
析构函数的调用执行顺序与构造函数刚好相反。
18．下列描述错误的是（&&
A．在创建对象前，静态成员不存在 B．静态成员是类的成员
C．静态成员不能是虚函数 D．静态成员函数不能直接访问非静态成员
说明：静态成员函数可以直接访问该类的静态数据和函数成员，而访问非静态成员，必须通过参数传递方式得到对象名，然后通过对象名来访问。
19．对于友元描述正确的是（&&
A．友元是本类的成员函数 B．友元不是本类的成员函数
C．友元不是函数 D．友元不能访问本类私有成员
20．在哪种派生方式中，派生类可以访问基类中的protected成员（&&
A．public和private&&&&&
B．public和protected
C．protected和private& D．仅protected
二、填空题(本大题共20小题，每小题1分，共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21．设要把一个文件输出流对象myFile与文件“f：＼myText.txt相关联，所用的C++语句是：myFile.open(“f:\\myText.txt”);。
22．C++中ostream类的直接基类是ios 类。
23．运算符[& ]只能用 成 员
运算符来重载，不能用友元运算符来重载。
24．定义虚函数所用的关键字是virtual。
25．vector类中用于返回向量中第1个对象的方法是front( )。
26．在C++中，利用向量类模板定义一个具有20个char的向量E，其元素均被置为字符‘t’，实现此操作的语句是vector&char&E(20,‘t’)。
27．类的继承是指子类继承基类的数据成员和成员函数。
28．不同对象可以调用相同名称的函数，但可导致完全不同的行为的现象称为多态性或(类的多态性)。
29．#include指令指示编译器将一个源文件嵌入到带该指令的源文件之中。
30．设类A有成员函数
void Fun(void)；
若要定义一个指向类成员函数的指针变量pafn来指向Fun，该指针变量的声明语句是：void(A::*pafn)(void);。
31．设在程序中使用如下语句申请了一个对象数组：
Point * ptr = new Point[2]；
则在需要释放ptr指向的动态数组对象时，所使用的语句是delete[ ]。
32．在保护派生中，基类权限为Private的成员在派生类中 不可访问。
33．类A有如下成员函数
int A::fun(double x){return (int) x／2；}
int A::fun(int x){return x*2；}
设a为类A的对象，在主函数中有int s=a．fun(6.0)+a.fun(2)，则执行该语句后，s的值为
34．对象传送的消息一般由3部分组成：接收对象名、调用操作名和必要的参数。
35．将指向对象的指针作为函数参数，形参是对象指针，实参是对象的地址值。
36．在使用string类的find成员函数来检索主串中是否含有指定的子串时，若在主串中不含指定的子串，find函数的返回值是
37．在C++中，声明布尔类型变量所用的关键字是& bool
38．执行下列代码
int a=29，b=100；
cout &&setw (3)
b && endl；
程序的输出结果是：__29100 。
39．执行下列代码
&&&PHex：&P&&
hex && 255；
程序的输出结果为 &Hex:ff 。
40．C++语言中可以实现输出一个换行符并刷新流功能的操控符是_ endl _。
三、改错题(本大题共5小题，每小题2分，共10分)
下面的类定义中有一处错误，请用下横线标出错误所在行并给出修改意见。
41．#include&iostream．h&
void main( ) {
int x=5，y=6；
const int * p=＆x；
cout&&*p&&endl；
&&*p=y;&&&&&
指针p所指向的为一常量，不能进行左值操作
42．#include&iostream．h&
private：int x，y；
public：f1( ){x=0；y=0；}
){cout&&x&&&P&&y&&endl；}
void main( ){
a.f1(1,1)；
a.print( )；
a.f1(1,1); f1( )调用时实参与形参数量不一致
43．#include&iostream.h&
private：int x=0，y=0；
public：void f1(int a，int b){x=a；y=b；}
){cout&&x&&’&&y&&endl；}
void main( ){
a.f1(1,3)；
&&& a.get (
}& private:int x=0,y=0;
数据成员声明时不允许直接赋值
44．#include&iostream.h&
& class point{private：float x；
public：void f(float a){x=a;}
void f( ){x=0;}
friend float max(point& a，point&
max(point& a，point& b)
{return(a.x&b.x)? a.x：b.x；}
void main( ){
a.f(2.2)；b.f(3.3)；
cout&&a.max(a,b)；
&cout&&a.max(a,b);
max()不是类的成员函数，不能用a.max( )方式调用
45．#include&iostream.h&
template&class T&
private：T x，y；
public：void f1(T a，T b){x=a；y=b；}
T max( ){retum(x&y)?x:y;}
void main( ){
a.f1(1.5,3.8)；&&&
cout&&a.x&&a.y&&a.max(
cout&&a.x&&a.y&&a.max()&&
x,y是私有类型，不能在主函数中直接使用
四、完成程序题(本大题共5小题，每小题4分，共20分)
46．完成下面类中的成员函数的定义。
point(int，int)；
point(point&)；
point::point(int a，int b)
point::point(_point&t _)
47．下面是一个输入半径，输出其面积和周长的C++程序，在下划线处填上正确的语句。
#include&iostream&
namespace std；
const double pi=3.14159；
& void main( )
& double r；
cout&&&Pr=&P；
&&& double
l=2.0*pi*r；
double s=pi*r*r；
cout&&&P＼n The long
is：&P&&l&&endl；
cout&&&PThe area
is：&P&&s&&endl；
48．在下划线处填上缺少的部分。
#include&iostream&
#include&fstream&
namespace std；
complex(int r=0，int i=0)
&&& complex
operator+(
complex&a，complex&
r=a.real+b.real；
i=a.imag+b.imag；
&&& return
complex(r,i)；
&&& complex
x(1，2)，y(3，4)，z；
cout&&z.real&&&P+&P&&z.imag&&&Pi&P&&endl；
49．程序的输出结果如下：
& 请根据输出数据在下面程序中的下划线处填写正确的语句。
& 源程序如下：
&&#include&iostream&
& using namespace std；
& class base
& private：
& public：
& base( ){ }；
& base(int a):m(a){}
& int get( ){}
& void set(int a){m=a;}
& void main()
& base*ptr=new base[2]；
& ptr- &set(30)；
& ptr= ptr+1;;
& ptr- &set(50)；
& base a[2]={1，9}；
& cout&&a[0].get(
)&&&P，&P&&a[1].get(
& cout&&ptr-
&get( )&&&P，&P；
& ptr=ptr-1；
& delete[ ]ptr；
50．在下面横线处填上求两个浮点数之差的cha函数的原型声明、调用方法。
& #include
&iostream&
& using namespace std；
& void main( )
& float a，b；
cha(float,float);／／函数cha的原型声明
& a=12.5；
& float c=
cha(a,b)；&&&
／／调用函数cha
cout&&c&&endl；
& float cha(float x，float y)
& float w；
& return w；
五、程序分析题(本大题共4小题，每小题5分，共20分)
51．给出下面程序的输出结果。
& #include
&iostream．h&
& template &class
& class Sample
& public：
& Sample(T i){n=i;}
& int operator==(Sample &)；
& template &class
Sample&T&::operator==(Sample＆s)
& if(n==s.n)
& return 1；
&&& return
& void main( )
Sample&int&sl(2)，s2(3)；&&&
cout&&&Ps1与s2的数据成员&P&&(sl==s2
?&P相等&P：&P不相等&P)&&endl；
Sample&double&s3(2.5)，s4(2.5)；
cout&&&Ps3与s4的数据成员&P&&(s3==s4
? &P相等&P：&P不相等&P)&&endl；
&S1与S2的数据成员不相等
&S3与S4数据成员相等
52．给出下面程序的输出结果。
#include&iostream&
& using namespace std；
& template&class
& T max(T ml，T m2)
& {return(m1&m2)?ml:m2:}
& void main( )& {
cout&&max(1，7)&&
&P\t&P&&max(2.0，5.0)&&endl；
cout&&max(&y&,&b&&&&P＼t&P&&max(&PA&P，&Pa&P)&&endl；
53．给出下面程序的输出结果
& #include
&iostream&
& using namespace std；
& class A& {
& public：
& A( ) { }
& A(int a){x=a;}
& int get(int a){return x+a;}&
& void main( )& {
& A a(8)；
& int(A::*p)(int)；
& p=A::get；
cout&&(a.*p)(5)&&endl；
& A*pi=＆a；
& cout&&(pi-
&*P)(7)&&endl；}&&&
54．给出下面程序的输出结果。
include&iostream&
#include&string&
& using namespace std；
& class Book& {
& char*title；
& int numsold；
& public：
&&& Book( ){
Book(const char*strl，const char*str2，const int
int len=strlen(strl)；
title=new char[len+1]；
strcpy(title，str1)；
len=strlen(str2)；
author=new char[len+1]；
strcpy(author，str2)；
numsold=num；& }
void setbook(const char*str1，const char*str2，const int
int len=strlen(str1)；
title=new char[len+1]；
strcpy(title，str1)；
len=strlen(str2)；
&&& author=new
char[len+1]；
strcpy(author，str2)；
numsold=num；
～Book( )&
{&&&&&&&&&&&&&&&&&&
delete title；
delete author；
void print(ostream&output)& {
output&&&P书名：&P&&title&&endl；
output&&&P作者：&P&&author&&endl；
output&&&P月销售量：&P&&numsold&&endl；
main( )& {
obj1(&P数据结构&P，&P严蔚敏&P，200)，obj2；
obj1.print(cout)；
obj2.setbook(&PC++语言程序设计&P，&P李春葆&P，210)；
obj2.print(cout)；
书名：数据结构
作者：严蔚敏
月销售量：200
书名：C++程序设计
作业：李春葆
月销售量：210
六、程序设计题(本大题共1小题，共10分)
55．在三角形类TRI实现两个函数，功能是输入三个顶点坐标判断是否构成三角形
#include&iostream.h&
#include&math.h&
private：float x，y；
public：point(float a，float b){x=a;y=b;}
){x=0；y=0；}&&&
void set(float a，float b){x=a;y=b;}
float getx( ){}
float gety( ){}
point x，y，z；
float s1，s2，s3；
．．．settri(．．．．)；／／用于输入三个顶点坐标
．．．．test(．．．．)；／／用于判断是否构成三角形
}；& 请写出两个函数的过程(如果需要形式参数，请给出形参类型和数量，以及返回值
判断三条边能构成三角形的条件：任意两边之和大于第三边或任意两边之差小于第3边。
void tri::settri(float x1,float
y1,float x2,float y2,float x3,float y3)
{x.set(x1,y1);&
y.set(x2,y2); z.set(x3,y3); }
void tri::test(){
&s1=sqrt((x.getx()-y.getx())*(x.getx()-y.getx())+(x.gety()-y.gety())*(x.gety()-y.gety()));
&s2=sqrt((x.getx()-z.getx())*(x.getx()-z.getx())+(x.gety()-z.gety())*(x.gety()-z.gety()));
&s3=sqrt((y.getx()-z.getx())*(y.getx()-z.getx())+(y.gety()-z.gety())*(y.gety()-z.gety()));
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
10月全国高等教自学考试C++程序设计试题+答案.doc8页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：150 &&
10月全国高等教自学考试C
程序设计试题 答案
你可能关注的文档：
··········
··········
2011年10月全国高等教育自学考试C++程序设计
C++程序设计试题
课程代码：04737
一、单项选择题 本大题共20小题，每小题1分，共20分
在每小题列出的四个备选项中只有一个是符合题目要求的-请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．C++中注释“/*”的有效范围是（
A．从“/*”开始到行尾 B．从“/*”开始后不终止
C．从“/*”开始到“//”为止 D．从“/*”开始到“*/”为止
2．如想使用std命名空间，正确的程序语句是（　D　　）
std； B．namespace
namespace； D．using
namespace std；
3．下列选项中不是C++关键字的是（　D　　）
A．bool B．int
C．float D．var
4．用于标识长整型常量的前缀或后缀是（　B　　）
A．无前后缀 B．后缀L或l
C．前缀零 D．前缀0x
5．对于new类型名[size]描述正确的是（　　C　）
A．申请可以存储size个字节的空间
B．申请可以存储1个该数据类型的空间
C．申请可以存储size个该数据类型对象的空间
D．申请可以存储1个字节的空间
6．使用下列哪个流格式控制符可以设置转换基数为十六进制（　C　　）
A．dec B．oct
C．hex D．endl
7．构造函数用于（B ）
A．定义对象 B．初始化对象
C．清除对象 D．普通计算
8．设函数void swap int，int 将交换两形参数值，如有两整型变量int a 10；int b 15，则执行swap a，b ；之后，a，b值分别为（　C　　）
A．15，10 B．15，15
C．10，15 D．10，10
9．设函数void subone
int 将形参值减1，如有整形变量int b 10；则执行subone b 后，b的值为（　B　　）
A．9 B．10
C．11 D．未知
10．C++中函数返回值类型不可以是（　D　　）
A．引用 B．指针
C．结构 D．数组
11．声明函数int Func int a 0，int b 3，int c 4 相当于声明了
正在加载中，请稍后...