《面向对象程序设计与VC实践习题答案.ppt》由会员分享，可在线阅读，更多相关《面向对象程序设计与VC实践习题答案.ppt（85页珍藏版）》请在三一文库上搜索。
1、优秀精品课件文档资料,习 题 2 2-1-4：比较值调用和引用调用？ 值调用是指发生函数调用时，给形参分配内存空间，并直接将实参的值传递给形参。这一过程是参数的单向传递过程，一旦形参获得了值便与实参脱离关系，此后无论形参发生了怎样的改变，都不会影响到实参。 引用调用不为形参分配内存，在执行主调函数中的调用语句时，系统自动用实参来初始化形参。形参是实参的一个别名，对形参的任何操作也就直接作用于实参。 传址是把实参的地址传给形参，从而形参和实参同占一个内存空间，所以形参变实参也变; 传值是实参把值赋值给形参，两个参数占有不同的地址，所以实参不随形参变化而变化!,(7) 编写程序，打印如下的杨辉三角
2、形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1,#include #include /#include void main() int i,j,a55=1; /第一行第一列赋值1，其他为0 for(i=1;i5;i+) ai0=1; /第一列全置为1 for(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; /pr
3、intf(“%2d“, aij); coutendl; ,方法一,#include #include /#include void main() int i,j,a55; for(i=0;i5;i+) ai0=1; aii=1; /第一列、对角全置为1 for(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
4、“, aij); coutendl; ,方法一变形,#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
5、+ai-1j; for(i=0;iN;i+) for(j=0;j20-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;
6、jn;j+) if(ai=aj) for(int k=j;kn;k+) ak=ak+1;/前移 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+) f
7、or (j=0;ji;j+) if (ai=aj) ai=0; for(i=0;i8;i+) coutsetw(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=
8、aj+1; aj+1=t; flag=1; if(flag=0) break; ,t=0; /删除相同元素 for(i=0;i9-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+; /相邻
9、元素相等则删除一个,(8)写一函数，实现两个字符串的比较。相等的结果为0，不等时结果为第一个不相等字符的ASCII差值。,#include 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(
10、*p-*q); ,习 题3,3-1 填空题 (1) 生存期与存储区域关系密切，一般存储区域分为代码区(code area)、数据区域(data area)、栈区(stack area)和堆区(heap area)。代码区用来存放 程序代码 ，与其他存储区相对应的生存期分别为 静态生存期 、局部生存期 、 和 动态生存期 。 (2) 局部变量一般具有 块 作用域，还可能具有 作用域；全局变量具有 文件 作用域。 (3) 静态成员属于 类 ，而不属于 对象 ，它由同一个类的所有对象共同维护，为这些对象所共享。静态函数成员可以直接引用该类的 静态数据 和函数成员，而不能直接引用 非静态数据成员 。对
11、于公有的静态函数成员，可以通过 类名 或 对象名 来调用；而一般的非静态函数成员只能通过对象名来调用。 (4) 在实际程序设计中，一个源程序可划分为三个文件： 类声明文件 、类实现文件 、 和 类的使用文件 。,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;
12、/类的组合 public: Father(int a1,int a2,int f):s2(a2),s1(a1) age=f;,void print() cout“父亲的年龄是： “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 *
13、get_name()return name; friend int compare(student ,(2) 程序代码如下：,void main() student 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()en
14、dl; cout“最小年龄：“stumin.get_age() “，姓名：“stumin.get_name()endl; 程序运行结果为:,最大年龄：19，姓名：吴伟 最小年龄：17，姓名：李丽,#include class stack; class node int data; node *prev; public: node(int d,node *n)data=d;prev=n; friend class stack; ;,(3)下列程序实现的是堆栈的压入和弹出。其中有两个类，一个是结点类，它包含结点值和指向上一结点的指针；另一个类是堆栈类，数据成员为堆栈的头指针，它是结点类的友员。试分
15、析程序，并说明堆栈的压入和弹出过程。,class stack node * top; public: stack()top=0; void push(int i); int pop(); ; 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
16、;j10;j+) /10个整数出栈， couts.pop()“ ”; /实现了输入的顺序与输出的顺序相反 cout“n“; return 1; ,分析：实现了输入的顺序与输出的顺序相反,3-4 完成下列程序 (1) 下面是一个计算器类的定义，请完成该类的实现(成员函数的定义)，并在主函数中先将计算器给定初值99，然后进行二次加1，一次减1，最后显示计算器的值。 class counter int value; public: counter(int number); /构造函数 void increment(); /给原值加l void decrement(); /给原值减1 int getv
17、alue(); /取得计数值 void display(); /显示计算器值 ；,#include class counter int value; public: counter(int number); void increment(); /给原值加l void decrement(); /给原值减1 int getvalue(); /取得计数值 void display(); /显示计算器值 ; counter:counter(int number) value=number; void counter:increment() value+; void counter:decrement
18、() value-;,int counter:getvalue() return value; void counter:display() cout“value=“valueendl; void main() counter counter1(99); counter1.increment();/+ counter1.increment(); /+ counter1.decrement(); /- counter1.display(); ,(2) 下列程序接收若干用户的姓名和电话，然后输出。,#include “iostream.h“ #include “string.h“ #include
19、 “iomanip.h“ const int N=5; class person char name10; char num10; public: void getdata( )strcpy(name,na);strcpy(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“,“
20、03“,“04“,“05“; person obj5;/对象数组 for(int i=0;i5;i+) obji.getdata(nai,nui); *pt=obj; ; , char* na,char* nu 或：char na,char nu coutoutdata(pt) ; 或：pt-outdata(obj) ;,3-5 编程题 (1) 定义一个名为rectangle的矩形类，其属性数据为矩形左上角和右下角点的坐标，要求通过对该类对象的调用计算矩形的面积。,#include #include class Rectangle int X1,Y1,X2,Y2; public: Rectan
21、gle(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-Y1); void main() Rectangle A(10,20,30,50); cout“面积为“A.Area()endl; ,(2) 定义一个名为complex的复数类，其属性数据为复数的实部和虚部，要求构造函数和拷贝构造函数，并定义成员函数打印复数的值。,#include class complex /复数类声明 double real; doubl
22、e imag; public: complex(double r=0.0,double i=0.0) /构造函数 real=r; imag=i; complex(complex ,(3) 定义一个名为circle的圆类，其属性数据为圆的半径，定义成员函数计算圆的面积。编写主函数计算一个内径和外径分别为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
23、area() return PI*radius*radius; ; void main() circle A(5); circle B(8); cout“圆环面积“B.area()-A.area()endl; ,(4) 试定义一个字符串类string，使其至少具有内容(contents)和长度(length)两个数据成员，分别定义不同的成员函数，用于显示字符串、求字符串长度、给原字符串后连接另一个字符串。,#include #include class string /类声明 int length; char *contents; public: string() length=0;conte
24、nts=0; string(const char *str); /构造函数 void display() const;/显示值 void getlength(); void append(const char *tail); ; string:string(const char *str) length=strlen(str); contents=new charlength+1; strcpy(contents,str); ,void string:display() const/显示 if(contents=0) cout“empty.n“; else cout“字符串的内容为“conte
25、ntsendl; void string:getlength()/获取长度 length=strlen(contents); cout“字符串的长度为“lengthendl; void string:append(const char *tail)/连接 char *tmp; 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.displa
26、y();s1.display();s1.getlength(); string s2(“this “);s2.append(“a string“); cout“连接的“;s2.display(); ,(5) 编写一个程序：声明一个Cat类，拥有静态数据成员HowManyCats，用以记录Cat的个体数目；拥有静态成员函数GetHowMany()，用以存取HowManyCats。设计程序并测试这个类，体会静态数据成员和静态成员函数的用法。,#include class Cat static int HowManyCat;/引用性说明 public: Cat() HowManyCat+; Cat(
27、) HowManyCat-; static void Get_HowManyCat() cout“总数:“HowManyCatendl; ; int Cat:HowManyCat=0; /定义性说明 void main() Cat f1; Cat:Get_HowManyCat(); Cat f2; f2.Get_HowManyCat(); f1.Cat(); Cat:Get_HowManyCat(); ,(7) 实现一单链表的逆置，并输出逆置前后的结果。,struct Node int data; Node *next; ; class List Node *head; public: Lis
28、t() head=NULL; void InsertList(int aData,int bData);/链表结点的插入 void DeleteList(int aData); /链表结点的删除 void OutputList(); /链表结点的输出 Node *Gethead() return head; Node *reverse(Node *head); ; void List:OutputList() /链表输出函数 Node *current=head; while (current!=NULL) coutdatanext; coutendl; ,(7) 实现一单链表的逆置，并输出逆
29、置前后的结果。,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号的next指向1号 p = q; / p指向2号 q = r; / q指向3号 head- next = NULL; / 1号的next指向NULL， head = p; / 循环结束之后，p指向原来的末结点，现在是头结点 return head; / 返回头结点 ,习题4,4-1 填空题 (1) 派生新类的过
30、程经历三个过程：吸收基类成员、改造基类成员和添加新的成员。 (2) 在类族中，直接参与派生出某类的基类称为直接基类；基类的基类甚至更高层的基类称为间接基类。 (3) 在继承中，如果只有一个基类，则这种继承方式称为 单继承 ；如果基类名有多个，则这种继承方式称为 多继承 。 (4) C+中的运算符除了类属关系运算符“.”、作用域分辨符“:”、成员指针运算符“*”、sizeof运算符和三目运算符“？：” 之外，全部可以重载，而且只能重载C+中已有的运算符，不能臆造新的运算符。 (5) 如果用普通函数重载双目运算符，需要 1 个操作数；重载单目运算符，需要 0 个操作数。如果用友员函数重载双目运算符
31、，需要 2个操作数；重载单目运算符，需要 1 个操作数。 (6) 当基类中的某个成员函数被声明为虚函数后，此虚函数就可以在一个或多个派生类中被重新定义，在派生类中重新定义时，其函数原型，包括返回类型、函数名和参数个数，以及参数类型和参数的顺序都必须与基类中的原型完全相同。,4-3 阅读程序题 分析下列程序，写出运行结果 程序代码如下： 考察：继承关系,#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; voi
32、d 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() 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() in
33、t 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,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.di
34、sp(); 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 D2,x4=6,(2) 程序代码如下（课件例题）： 考察：虚拟派生中构造函数的执行顺序,#include class Level1 /声明基类Level1 public: int n1; Level1(int in_n1) n1=in_n1;cout“This i
35、s 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 Level22:virtual public Level1 /Level1为虚基类，派生类Level22 public: int n22; Level22(int a):Level1(a) n22=a;cout“This is Level22,n22=“n
36、22endl; ; 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() 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,程序运行结果
37、为：,(3) 下列程序中，基类base和派生类d1、d2中都含有私有、保护和公有成员，d1类是base的派生类，d2是d1的派生类。试分析下列程序的访问权限。 考察：继承中成员访问属性的变化,#include class base private: int n1; protected: int k1; public: base()n1=0;k1=1; void fun1()coutn1k1endl; ; class d1:public base int n2; protected: int k2; public: d1()n2=10;k2=11; void fun2()coutn1k1endl
38、; 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; baseobj.fun1(); d1obj.fun2(); d2obj.fun3(); , 回答下列问题： l 派生类d1中成员函数fun2()能否访问基类base中的成员fun1()、n1和k1？ l 派生类d1的对象
39、能否访问基类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)能访问base中公有的fun1()和保护的k1 ，不能访问私有的n1 (2)能访问base中公有的fun1()，不能访问n1和k1 (3)能访问d1中公有的fun2() 和k2 ，不能访问私有的n2 能访问base中公有的f
40、un1()和k1 ，不能访问私有的n1 (4)能访问d1中公有的fun2()，不能访问私有的n2和k2能访问base中公有的fun1()，不能访问私有的n1和k1 fun2函数中： coutn1k1endl;替换为fun1(); fun3函数中： coutn1k1endl;coutn2k2endl;替换为fun2();,(4) 下列程序是一个有关虚基类及其派生类的初始化的程序。如果虚基类定义有非默认形式的(即带形参)构造函数，在整个继承结构中，直接或间接继承虚基类的所有派生类，都必须在构造函数的成员初始化表中列出对虚基类的初始化。,#include class B1 public: int n
41、1; 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)n22=a;cout“B22,n22=“n22endl; ; class B3:public B21,public B22 public: int n3; B3(int a):B1(a),B21(a)
42、,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=5 B22,n22=5 B21,n21=5 B3,n3=5 上述程序应该怎么改？ 如果将 B3(inta):B1(a),B21(a),B22(a)n3=a;cout“B3,n3=“n3endl;中的B21(a)和B22(a)的位置调换，程序的运行结果是否会有变化？,class B3:public B21,public B22 改为class B3:publ
43、ic 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) ;W=w;H=h; void Move(float xOff, float yOff) Point:Move(xOff,yOff); float GetX() return Point:
44、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,float yOff) ; float GetX()return X; float GetY()return Y; ; class Rectangle: private:
45、 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 GetW() return W; ;,void main() Rectangle rect; rect.InitR(2,3,20,10); r
46、ect.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和一个桌子类table，另外声明一个圆桌类roundtable，它是由circle和table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度、面积和颜色。请填空完成程序，并上机运行验证。,class table