1、习 题 2 2-1-4：比较值调用和引用调用？ 值调用是指发生函数调用时，给形参分配内存空间，并直接将实参的值传递给形参。这一过程是参数的单向传递过程，一旦形参获得了值便与实参脱离关系，此后无论形参发生了怎样的改变，都不会影响到实参。 引用调用不为形参分配内存，在执行主调函数中的调用语句时，系统自动用实参来初始化形参。形参是实参的一个别名，对形参的任何操作也就直接作用于实参。传址是把实参的地址传给形参，从而形参和实参同占一个内存空间，所以形参变实参也变; 传值是实参把值赋值给形参，两个参数占有不同的地址，所以实参不随形参变化而变化!,(7) 编写程序，打印如下的杨辉三角形：11 11 2 11
2、 3 3 11 4 6 4 1,#include #include /#include void main() int i,j,a55=1; /第一行第一列赋值1，其他为0for(i=1;i5;i+) ai0=1; /第一列全置为1for(j=1;j=i;j+) aij=ai-1j-1+ai-1j; /每个数是上面两数之和 for(i=0;i5;i+) /输出杨辉三角 coutsetw(5-i)“ “;/for(j=0;j5-i;j+) printf(“ “);for(j=0;j=i;j+) /只输出a55的下三角coutsetw(2)aij; /printf(“%2d“, aij);cout
3、endl; ,方法一,#include #include /#include void main() int i,j,a55; for(i=0;i5;i+) ai0=1; aii=1; /第一列、对角全置为1for(j=1;ji;j+) aij=ai-1j-1+ai-1j; /每个数是上面两数之和 for(i=0;i5;i+) /输出杨辉三角 coutsetw(5-i)“ “;/for(j=0;j5-i;j+) printf(“ “);for(j=0;j=i;j+) /只输出a55的下三角coutsetw(2)aij; /printf(“%2d“, aij);coutendl; ,方法一变形,
4、#include void main() int a59,i,j;for(i=0;i1;j-)aij=ai-1j-1+ai-1j+1;for(i=0;i5;i+) for(j=0;j9;j+)if(aij=0) cout“ “; /值为0的元素输出为空格else coutaij;coutendl; ,方法二,#include #define N 5 void main() int i,j,aNN; aNN=1,1,1;for(i=2;iN;i+) ai0=1; aii=1; for(j=1;j=i;j+) aij=ai-1j-1+ai-1j; for(i=0;iN;i+) for(j=0;j2
5、0-2*i;j+)printf(“ “);for(int k=0;k=i;k+) printf(“%d“, aik);/正确为：printf(“%4d“, aik);printf(“n“); ,错误答案,(8) 将一个一维数组中相同的元素删除到只保留一个，然后按由大到小的顺序输出。,#include void main( ) int a6=1,7,3,7,22,9;int i,j,t,flag;int m=6,n;n=m; /n控制输出不同的元素个数 /删除相同元素for(i=0;im;i+)for(j=i+1;jn;j+)if(ai=aj)for(int k=j;kn;k+)ak=ak+1;
6、/前移n-;j-;,/冒泡排序for(i=0;in;i+) flag=0; for(j=0;jn-i-1;j+) if(ajaj+1) t=aj;aj=aj+1; aj+1=t;flag=1; if(flag=0) break; cout“排序后的数组为：n“; for(i=0;in;i+)cout“ “ai“n“; ,(8)字符数组,#include #include void main() char a8=“agbbcc“;char t; int i,j;for(i=0;i8;i+)for (j=0;ji;j+)if (ai=aj) ai=0;for(i=0;i8;i+)coutsetw(
7、2)aiendl;for(i=0;i8;i+)for (j=i+1;j8;j+)if (aiaj) t=ai; ai=aj;aj=t; for(i=0;i8;i+) coutai“, “endl; ,#include void main( ) int a10=1,2,1,4,1,6,9,6,7,6;int i,j,t,flag,b10; /冒泡排序for(i=0;i10;i+) flag=0; for(j=0;j10-i-1;j+) if(ajaj+1) t=aj;aj=aj+1; aj+1=t;flag=1; if(flag=0) break; ,t=0; /删除相同元素 for(i=0;i
8、9-t;i+)if(ai=ai+1) for(j=i+1;j10-t;j+)aj-1=aj;t+;/ 当相同元素多于2个时出错 cout“排序后的数组为：n“; for(i=0;i10-t;i+)cout“ “ai“n“; ,错误答案,/删除相同元素 b0=a0; j=0; for(i=1;i10;i+)if(ai!=bj) bj+1=ai;j+; /或if(ai!=ai-1) bj+1=ai;j+; /或if(aj!=ai) aj+1=ai;j+;/相邻元素相等则删除一个,(8)写一函数，实现两个字符串的比较。相等的结果为0，不等时结果为第一个不相等字符的ASCII差值。,#include
9、int cmps(char *p,char *q); void main() char s1128,s2128;cins1;cins2;cout“cmps(s1,s2)“cmps(s1,s2); int cmps(char *p,char *q) for(;*p!=0 ,int cmps(char *p,char *q) for(;*p=*q ,int cmps(char *p,char *q) while(*p=*q) p+;q+; return(*p-*q); ,习 题3,3-1 填空题 (1) 生存期与存储区域关系密切，一般存储区域分为代码区(code area)、数据区域(data a
10、rea)、栈区(stack area)和堆区(heap area)。代码区用来存放 程序代码 ，与其他存储区相对应的生存期分别为 静态生存期 、局部生存期 、 和 动态生存期 。 (2) 局部变量一般具有 块 作用域，还可能具有 作用域；全局变量具有 文件 作用域。 (3) 静态成员属于 类 ，而不属于 对象 ，它由同一个类的所有对象共同维护，为这些对象所共享。静态函数成员可以直接引用该类的 静态数据 和函数成员，而不能直接引用 非静态数据成员 。对于公有的静态函数成员，可以通过 类名 或 对象名 来调用；而一般的非静态函数成员只能通过对象名来调用。 (4) 在实际程序设计中，一个源程序可划分
11、为三个文件： 类声明文件 、类实现文件 、 和 类的使用文件 。,3-3 阅读程序题(1) 以下是一个类中包含另一个类对象成员(类的组合)的例子，试分析并给出以下程序的运行结果。,#include class Son int age;public:Son() age=1; Son(int i) age=i; void print() cout“儿子的年龄是：“ageendl; ; class Father int age; Son s1,s2;/类的组合 public: Father(int a1,int a2,int f):s2(a2),s1(a1)age=f;,void print()co
12、ut“父亲的年龄是： “ageendl; Son ,父亲的年龄是：38 第一个儿子的年龄是：10 第二个儿子的年龄是：5,#include #include class student char name10;int age; public: student(char in_name, int in_age)strcpy(name,in_name); age=in_age; int get_age()return age; char *get_name()return name; friend int compare(student ,(2) 程序代码如下：,void main() stude
13、nt stu=student(“王红“,18),student(“吴伟“,19),student(“李丽“,17);int i,min=0,max=0;for(i=1;i3;i+) if(compare(stumax,stui)=-1) max=i;else if(compare(stumax,stui)=1) min=i; cout“最大年龄：“stumax.get_age()“，姓名：“stumax.get_name()endl;cout“最小年龄：“stumin.get_age()“，姓名：“stumin.get_name()endl; 程序运行结果为:,最大年龄：19，姓名：吴伟 最小
14、年龄：17，姓名：李丽,#include class stack; class node int data;node *prev;public:node(int d,node *n)data=d;prev=n;friend class stack; ;,(3)下列程序实现的是堆栈的压入和弹出。其中有两个类，一个是结点类，它包含结点值和指向上一结点的指针；另一个类是堆栈类，数据成员为堆栈的头指针，它是结点类的友员。试分析程序，并说明堆栈的压入和弹出过程。,class stack node * top;public:stack()top=0;void push(int i); int pop();
15、 ; void stack:push(int i) node *n=new node(i,top); top=n; int stack:pop() node *t=top; if(top) top=top-prev;int c=t-data;delete t;return c; return 0; main() int c; stack s;for(int j=0;jc; s.push(c); for(j=0;j10;j+) /10个整数出栈，couts.pop()“ ”; /实现了输入的顺序与输出的顺序相反cout“n“;return 1; ,分析：实现了输入的顺序与输出的顺序相反,3-4
16、完成下列程序(1) 下面是一个计算器类的定义，请完成该类的实现(成员函数的定义)，并在主函数中先将计算器给定初值99，然后进行二次加1，一次减1，最后显示计算器的值。 class counter int value; public:counter(int number); /构造函数void increment(); /给原值加lvoid decrement(); /给原值减1int getvalue(); /取得计数值void display(); /显示计算器值 ；,#include class counter int value; public:counter(int number);v
17、oid increment(); /给原值加lvoid decrement(); /给原值减1int getvalue(); /取得计数值void display(); /显示计算器值 ; counter:counter(int number) value=number; void counter:increment() value+; void counter:decrement() value-;,int counter:getvalue() return value; void counter:display() cout“value=“valueendl;void main() cou
18、nter counter1(99); counter1.increment();/+ counter1.increment(); /+ counter1.decrement(); /- counter1.display(); ,(2) 下列程序接收若干用户的姓名和电话，然后输出。,#include “iostream.h“ #include “string.h“ #include “iomanip.h“ const int N=5; class person char name10; char num10; public:void getdata( )strcpy(name,na);strcp
19、y(num,nu);void outdata(person pnN); void person:outdata(person pnN) int i;for(i=0;iN;i+)cout.width(10); cout.width(10); void main() char *na5=“li“,“zh“,“li“,“zh“,“li“;char*nu5=“01“,“02“,“03“,“04“,“05“;person obj5;/对象数组for(int i=0;i5;i+) obji.getdata(nai,nui); *pt=obj; ; , char* na,char* nu 或：char na
20、,char nu coutoutdata(pt) ; 或：pt-outdata(obj) ;,3-5 编程题 (1) 定义一个名为rectangle的矩形类，其属性数据为矩形左上角和右下角点的坐标，要求通过对该类对象的调用计算矩形的面积。,#include #include class Rectangle int X1,Y1,X2,Y2;public:Rectangle(int x1,int y1,int x2,int y2)X1=x1; Y1=y1; X2=x2; Y2=y2;int Area(); ; int Rectangle:Area()return fabs(X2-X1)*(Y2-Y
21、1); void main() Rectangle A(10,20,30,50);cout“面积为“A.Area()endl; ,(2) 定义一个名为complex的复数类，其属性数据为复数的实部和虚部，要求构造函数和拷贝构造函数，并定义成员函数打印复数的值。,#include class complex /复数类声明 double real; double imag; public: complex(double r=0.0,double i=0.0) /构造函数real=r; imag=i;complex(complex ,(3) 定义一个名为circle的圆类，其属性数据为圆的半径，定义
22、成员函数计算圆的面积。编写主函数计算一个内径和外径分别为5和8的圆环的面积。,#include const float PI = 3.14159;/define PI 3.14159 class circle /类声明 double radius; public: circle(double r=0.0) radius=r; /构造函数double area() return PI*radius*radius; ; void main() circle A(5); circle B(8);cout“圆环面积“B.area()-A.area()endl; ,(4) 试定义一个字符串类string
23、，使其至少具有内容(contents)和长度(length)两个数据成员，分别定义不同的成员函数，用于显示字符串、求字符串长度、给原字符串后连接另一个字符串。,#include #include class string /类声明 int length; char *contents;public: string() length=0;contents=0;string(const char *str); /构造函数void display() const;/显示值void getlength();void append(const char *tail); ; string:string(c
24、onst char *str) length=strlen(str); contents=new charlength+1; strcpy(contents,str); ,void string:display() const/显示 if(contents=0)cout“empty.n“;elsecout“字符串的内容为“contentsendl; void string:getlength()/获取长度length=strlen(contents);cout“字符串的长度为“lengthendl; void string:append(const char *tail)/连接char *tm
25、p; length+=strlen(tail); tmp=new charlength+1;strcpy(tmp,contents); strcat(tmp,tail);delete contents; contents=tmp; void main() string s0,s1(“a string“);s0.display();s1.display();s1.getlength(); string s2(“this “);s2.append(“a string“); cout“连接的“;s2.display(); ,(5) 编写一个程序：声明一个Cat类，拥有静态数据成员HowManyCat
26、s，用以记录Cat的个体数目；拥有静态成员函数GetHowMany()，用以存取HowManyCats。设计程序并测试这个类，体会静态数据成员和静态成员函数的用法。,#include class Catstatic int HowManyCat;/引用性说明 public:Cat() HowManyCat+; Cat() HowManyCat-; static void Get_HowManyCat() cout“总数:“HowManyCatendl; ; int Cat:HowManyCat=0; /定义性说明 void main() Cat f1; Cat:Get_HowManyCat()
27、; Cat f2; f2.Get_HowManyCat();f1.Cat(); Cat:Get_HowManyCat(); ,(7) 实现一单链表的逆置，并输出逆置前后的结果。,struct Node int data; Node *next; ; class List Node *head;public:List() head=NULL; void InsertList(int aData,int bData);/链表结点的插入void DeleteList(int aData); /链表结点的删除void OutputList(); /链表结点的输出Node *Gethead() retu
28、rn head; Node *reverse(Node *head); ; void List:OutputList() /链表输出函数 Node *current=head;while (current!=NULL) coutdatanext;coutendl; ,(7) 实现一单链表的逆置，并输出逆置前后的结果。,Node *reverse(Node *head) node *p, *q, *r; p = head; / p指向1号 q = p- next; / q指向2号 while (q!=NULL) r = q- next; / r指向3号 q- next = p; / 2号的nex
29、t指向1号 p = q; / p指向2号 q = r; / q指向3号 head- next = NULL; / 1号的next指向NULL， head = p; / 循环结束之后，p指向原来的末结点，现在是头结点 return head; / 返回头结点 ,习题4,4-1 填空题 (1) 派生新类的过程经历三个过程：吸收基类成员、改造基类成员和添加新的成员。 (2) 在类族中，直接参与派生出某类的基类称为直接基类；基类的基类甚至更高层的基类称为间接基类。 (3) 在继承中，如果只有一个基类，则这种继承方式称为 单继承 ；如果基类名有多个，则这种继承方式称为 多继承 。 (4) C+中的运算符
30、除了类属关系运算符“.”、作用域分辨符“:”、成员指针运算符“*”、sizeof运算符和三目运算符“？：” 之外，全部可以重载，而且只能重载C+中已有的运算符，不能臆造新的运算符。 (5) 如果用普通函数重载双目运算符，需要 1 个操作数；重载单目运算符，需要 0 个操作数。如果用友员函数重载双目运算符，需要 2个操作数；重载单目运算符，需要 1 个操作数。 (6) 当基类中的某个成员函数被声明为虚函数后，此虚函数就可以在一个或多个派生类中被重新定义，在派生类中重新定义时，其函数原型，包括返回类型、函数名和参数个数，以及参数类型和参数的顺序都必须与基类中的原型完全相同。,4-3 阅读程序题 分
31、析下列程序，写出运行结果 程序代码如下： 考察：继承关系,#include class B int x1,x2;public:void Init(int n1,int n2) x1=n1;x2=n2;int inc1() return +x1;int inc2() return +x2;void disp() cout“B,x1=“x1“,x2=“x2endl; ;,class D1:B int x3;public:D1(int n3)x3=n3;void Init(int n1,int n2) B:Init(n1,n2);int inc1() return B:inc1();int inc2
32、() return B:inc2();int inc3() return +x3;void disp() cout“D1,x3=“x3endl; ; class D2:public B int x4;public:D2(int n4) x4=n4;int inc1() int temp=B:inc1(); temp=B:inc1(); temp=B:inc1();return B:inc1();int inc4() return +x4;void disp() cout“D2,x4=“x4endl; ;,B,x1=-2,x2=-2 D1,x3=3 D2,x4=6 D2,x4=6 D2,x4=6
33、,void main() B b; b.Init(-2, -2); b.disp();D1 d1(3); d1.Init(5,5); d1.inc1(); d1.disp();D2 d2(6); d2.Init(-4, -4); d2.B:disp(); d2.disp(); d2.inc1(); d2.inc2(); d2.B:disp(); d2.disp(); d2.B:inc1(); d2.B:disp(); d2.disp(); ,B,x1=-2,x2=-2 D1,x3=3 B,x1=-4,x2=-4 D2,x4=6 B,x1=0,x2=-3 D2,x4=6 B,x1=1,x2=-3
34、 D2,x4=6,(2) 程序代码如下（课件例题）： 考察：虚拟派生中构造函数的执行顺序,#include class Level1 /声明基类Level1 public:int n1; Level1(int in_n1) n1=in_n1;cout“This is Level1,n1=“n1endl; ; class Level21:virtual public Level1 /Level1为虚基类，派生类Level21 public:intn21;Level21(int a):Level1(a)n21=a;cout“This is Level21,n21=“n21endl; ;,class
35、 Level22:virtual public Level1 /Level1为虚基类，派生类Level22 public:int n22;Level22(int a):Level1(a)n22=a;cout“This is Level22,n22=“n22endl; ; class Level3:public Level21,public Level22 /声明派生类Level3 public:int n3;Level3(int a):Level1(a),Level21(a),Level22(a)n3=a;cout“This is Level3,n3=“n3endl; ; void main(
36、) Level3 obj(3); /定义Level3类对象obj,This is Level1,n1=3 This is Level21,n21=3 This is Level22,n22=3 This is Level3,n3=3,程序运行结果为：,(3) 下列程序中，基类base和派生类d1、d2中都含有私有、保护和公有成员，d1类是base的派生类，d2是d1的派生类。试分析下列程序的访问权限。 考察：继承中成员访问属性的变化,#include class base private: int n1; protected: int k1; public:base()n1=0;k1=1;vo
37、id fun1()coutn1k1endl; ; class d1:public base int n2;protected: int k2;public:d1()n2=10;k2=11;void fun2()coutn1k1endl; coutn2k2endl; ; class d2:public d1 int n3;protected: int k3;public:d2()n3=20;k3=21;void fun3()coutn1k1endl;coutn2k2endl; coutn3k3endl; ;,void main() base baseobj;d1 d1obj;d2 d2obj;b
38、aseobj.fun1();d1obj.fun2();d2obj.fun3(); , 回答下列问题： l 派生类d1中成员函数fun2()能否访问基类base中的成员fun1()、n1和k1？ l 派生类d1的对象能否访问基类base中的成员fun1()、n1和k1？ l 派生类d2中成员函数fun3()能否访问直接基类d1中的成员fun2()、n2和k2？能否访问基类base中的成员fun1()、n1和k1？ l 派生类d2的对象能否访问直接基类d1中的成员fun2()、n2和k2？能否访问基类base中的成员fun1()、n1和k1？ 以上程序有错，请改正，并上机验证。, (1)能访问ba
39、se中公有的fun1()和保护的k1 ，不能访问私有的n1 (2)能访问base中公有的fun1()，不能访问n1和k1 (3)能访问d1中公有的fun2() 和k2 ，不能访问私有的n2 能访问base中公有的fun1()和k1 ，不能访问私有的n1 (4)能访问d1中公有的fun2()，不能访问私有的n2和k2能访问base中公有的fun1()，不能访问私有的n1和k1 fun2函数中： coutn1k1endl;替换为fun1(); fun3函数中： coutn1k1endl;coutn2k2endl;替换为fun2();,(4) 下列程序是一个有关虚基类及其派生类的初始化的程序。如果虚
40、基类定义有非默认形式的(即带形参)构造函数，在整个继承结构中，直接或间接继承虚基类的所有派生类，都必须在构造函数的成员初始化表中列出对虚基类的初始化。,#include class B1 public:int n1;B1(int in_n1)n1=in_n1;cout“B1,n1=“n1endl; ; class B21:virtual public B1 public:int n21;B21(int a):B1(a)n21=a;cout“B21,n21=“n21endl; ; class B22:virtual public B1 public:int n22;B22(int a):B1(a
41、)n22=a;cout“B22,n22=“n22endl; ; class B3:public B21,public B22 public:int n3;B3(int a):B1(a),B21(a),B22(a)n3=a;cout“B3,n3=“n3endl; ; void main() B3 obj(5); ,B1,n1=5 B21,n21=5 B22,n22=5 B3,n3=5,程序运行结果为：, 如果程序运行结果为：B1,n1=5B22,n22=5B21,n21=5B3,n3=5上述程序应该怎么改？ 如果将 B3(inta):B1(a),B21(a),B22(a)n3=a;cout“B3
42、,n3=“n3endl;中的B21(a)和B22(a)的位置调换，程序的运行结果是否会有变化？,class B3:public B21,public B22 改为class B3:public B22,public B21 没有变化，初始化的顺序与继承顺序有关，与初始化列表的顺序无关,4-4 完成下列程序 (1) 下列程序是一个从Point类私有派生新的矩形Rectangle类的程序。请填空完成程序，并上机运行验证。,class Rectangle: private:float W,H; public:void InitR(float x, float y,float w,float h) ;
43、W=w;H=h;void Move(float xOff, float yOff)Point:Move(xOff,yOff);float GetX() return Point:GetX();float GetY() return Point:GetY();float GetH() return H;float GetW() return W;,#include #include class Point private: float X,Y;public:void InitP(float xx=0, float yy=0) X=xx;Y=yy;void Move(float xOff,floa
44、t yOff) ;float GetX()return X;float GetY()return Y; ; class Rectangle: private: float W,H;public:void InitR(float x, float y,float w,float h) ;W=w;H=h;void Move(float xOff, float yOff) Point:Move(xOff,yOff);float GetX() return Point:GetX();float GetY() return Point:GetY();float GetH() return H;float
45、 GetW() return W;,void main() Rectangle rect;rect.InitR(2,3,20,10);rect.Move(3,2);cout“The data of rect(X,Y,W,H):“endl;coutrect.GetX()“,“rect.GetY()“,“rect.GetW()“,“rect.GetH()endl; 程序运行结果为：The data of rect(X,Y,W,H):5,5,20,10,X+=xOff;Y+=yOff; private Point InitP(x,y);,(2) 下列程序中声明一个圆类circle和一个桌子类tabl
46、e，另外声明一个圆桌类roundtable，它是由circle和table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度、面积和颜色。请填空完成程序，并上机运行验证。,class table double height; public:table(double h) height=h;double get_height()return height;class roundtable: public table,public circle char *color; public:roundtable(double h,double r,char c): color=new charstrlen(c)+1; ; char *get_color()return color;,
