C++程序设计基础课后答案--第五章(35页).doc

《C++程序设计基础课后答案--第五章(35页).doc》由会员分享，可在线阅读，更多相关《C++程序设计基础课后答案--第五章(35页).doc（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-C+程序设计基础课后答案-第五章-第 35 页5.1 阅读下列程序，写出执行结果1#include struct data int n ; float score ; ;void main() data a3 = 1001,87,1002,72,1003,90 , *p = a ; cout n endl ; cout n endl ; cout n+ endl ; cout (*p).n+ endl ; 2#include struct employee char name 20 ; char sex ; ; void fun( employee *p ) if( (*p).sex = m

2、 )cout (*p).name endl ; void main() employee emp5 = Liming, m, Wangxiaoping, f, Luwei, m ;int i ; for( i=0; i3; i+ ) fun( emp+i ) ; 3 #include struct node char * s ;node * q ; ; void main() node a = Mary, a+1 , Jack, a+2 , Jim, a ;node *p = a ;cout s endl ;cout q-s endl ;cout q-q-s endl ;cout q-q-q-

3、s endl ; 4#include class A public : int f1(); int f2(); void setx( int m ) x = m ; cout x endl; void sety( int n ) y = n ; cout y endl; int getx() return x ; int gety() return y ; private : int x, y ; ; int A:f1() return x + y ; int A:f2() return x - y ; void main() A a ; a.setx( 10 ) ; a.sety( 5 )

4、; cout a.getx() t a.gety() endl ; cout a.f1() t a.f2() endl ; 5 #include class T public :T( int x, int y ) a = x ; b = y ; cout 调用构造函数1. endl ; cout a t b endl ; T( T &d ) cout 调用构造函数2. endl ; cout d.a t d.b endl ; T() cout 调用析构函数.endl; int add( int x, int y = 10 ) return x + y ; private : int a, b

5、; ; void main() T d1( 4, 8 ) ;T d2( d1 ) ; cout d2.add( 10 ) endl ; 6 #include class T public: T(int x) a=x; b+=x; static void display(T c) couta=c.atb=c.bendl; private: int a; static int b; ; int T:b=5; void main() T A(3),B(5); T:display(A); T:display(B); 7 #include #include class point public : po

6、int( float x, float y ) a = x; b = y;? cout 点( a , b ) ; friend double d( point &A , point &B ) return sqrt(A.a-B.a) * (A.a-B.a) + (A.b-B.b) * (A.b-B.b) ; private: double a, b ; void main() point p1( 2, 3 ) ; cout 到 ; point p2( 4, 5 ) ; cout 的距离是： d( p1,p2 ) endl ; 8 #include class A public :A() a =

7、 5 ; void printa() cout A:a = a endl ; private : int a ; friend class B ; ; class B public: void display1( A t ) t.a + ; cout display1:a = t.a endl ; ; void display2( A t ) t.a - ; cout display2:a = t.a endl ; ; ; void main() A obj1 ; B obj2 ; obj1.printa() ; obj2.display1( obj1 ) ; obj2.display2( o

8、bj1 ) ; obj1.printa() ; 5.2 思考题1结构和类有什么区别？如果把程序中定义结构的关键字struct直接改成class，会有什么问题？用教材上的一个例程试一试，想一想做什么修改能使程序正确运行？2分析以下说明结构的语句 struct node int data; node error; /错误 node * ok; /正确 ;error和ok分别属于什么数据类型？有什么存储要求？error出错的原因是什么？3有说明 class A int a; double x;public: funMember(); A a1, a2, a3 ;编译器为对象a1，a2，a3开辟了什么

9、内存空间？它们有各自的funMember函数的副本吗？C+通过什么机制调用类的成员函数？4C+提供了默认版本的构造函数，为什么还需要用户自定义构造函数？编写一个验证程序，说明自定义构造函数的必要性。5试从定义方式、访问方式、存储性质和作用域分析类的一般数据成员和静态数据成员的区别，并编写一个简单程序验证之。6试从定义方式、调用方式分析静态成员函数和友员函数的区别。考察教材的例5-22，若class Goods的指针域Goods * next;被声明为私有（private）成员，程序会出现什么错误？做什么最小修改能使程序正确运行？请你试一试。1分析以下说明结构的语句struct Node int

10、 data;Node error; /错误Node * ok; /正确;error和ok分别属于什么数据类型？有什么存储要求？error出错的原因是什么？【答案】error是Node结构类型数据成员，错误。原因是结构定义的数据成员若为本身的结构类型，是一种无穷递归。ok是指向Node类型的指针，定义正确，占4字节。2本章例5-5中用辅助数组对结构数组做关键字排序，有定义person *index100;index数组存放结构数组元素的地址。如果把index定义改为int index100;用于存放结构数组元素的下标。可以实现对结构数组的索引排序吗？如何修改程序？请你试一试。【答案】可以。关键是

11、通过整型索引数组元素作为下标访问结构数组。表示为：allpii.name allpii.id allpii.salary有关程序如下：#includeusing namespace std;struct person /说明结构类型 char name10;unsigned int id; double salary; ;void Input( person, const int );void Sort( person, int,const int );void Output( const person, int,const int );int main() person allone100

12、; /说明结构数组int index100; /说明索引数组int total ; for(int i=0; i100; i+) /索引数组元素值初始化为结构数组元素下标indexi=i ;couttotal;cout输入职工信息：n;Input(allone,total);cout以工资做关键字排序n;Sort(allone,index, total);cout输出排序后信息：n;Output(allone,index,total);void Input( person all, const int n ) int i ; for( i=0; in; i+ ) / 输入数据 coutiall

13、i.name;cout alli.id;cout alli.salary ;void Sort(person all, int pi, const int n) int i,j; int t; /交换用中间变量for(i=1; in; i+) /以成员salary做关键字排序 for(j=0; jallpij+1.salary) /通过索引数组访问结构数组元素 t=pij; /交换索引数组元素值pij=pij+1;pij+1= t;void Output(const person all, int pi, const int n) for( int i=0; in; i+ ) / 输出排序后数

14、据coutallpii.nametallpii.idtallpii.salaryendl;3有以下结构说明和遍历单向链表的函数。函数内有错误吗？是什么性质的错误？请上机验证你的分析。struct Node int data; Node * next; ;void ShowList( Node *head ) while( head ) cout date next4结构和类有什么区别？如果把程序中定义结构的关键字struct直接改成class，会有什么问题？用教材上的一个例程试一试，想一想做什么修改能使程序正确运行？【答案】结构是数据的封装，类是数据和操作的封装。可以把结构看成是类的特例。结构

15、和类都可以用关键字struct或class定义。区别是，struct定义的结构或类的全部成员都是公有的，用class定义的结构或类不做声明的成员是私有的。若把struct改成class，只需要把全部成员定义为public就可以了。5有说明class A int a;double x;public:funMember();A a1, a2, a3 ;编译器为对象a1、a2和a3开辟了什么内存空间？它们有各自的funMember函数的副本吗？C+通过什么机制调用类的成员函数？【答案】开辟的存储空间有a1.a, a1.x, a2.a, a2.x, a3.a, a3.x。各对象没有funMember函

16、数的副本，C+通过this指针调用成员函数。6C+提供了默认版本的构造函数，为什么还需要用户自定义构造函数？编写一个验证程序，说明自定义构造函数的必要性。【答案】类的默认构造函数可以建立基本类型数据成员的存储空间。基于以下两个原因，需要用户定义构造函数：（1）对数据成员的值做指定初始化；（2）类的数据是由指针管理的堆。程序略。7试从定义方式、访问方式、存储性质和作用域分析类的一般数据成员和静态数据成员的区别，并编写一个简单程序验证它。定义方式 访问方式 存储性质 作用域 一般数据成员 类中定义 对象.数据成员 局部数据 由访问属性public, protected, private决定 静态数

17、据成员 类中声明，类外定义 对象.数据成员 类:数据成员 全局数据 程序略。 8试从定义方式、调用方式分析常成员函数、静态成员函数和友员函数的区别。考察教材的例5-22，若class Goods的指针域 Goods * next;被声明为私有（private）成员，程序会出现什么错误？做什么最小修改能使程序正确运行？请你试一试。 【答案】 定义方式 调用方式 常成员函数 函数原型以const做后缀 this指针被约束为指向常量的常指针 与一般成员函数调用形式相同 对数据成员只读 静态成员函数 以static做函数原型前缀 没有this指针 通过类或对象调用 用于操作静态数据成员 友员函数 以f

18、riend做函数原型前缀 没有this指针 通过参数访问对象 可以访问对象的不同属性的成员 在例5-22中，若把next声明为私有数据成员，只须把有关指针操作的函数定义为友员函数就可以了： friend void purchase( Goods * &f, Goods *& r, int w );friend void sale( Goods * & f , Goods * & r );9设有 class M int a ;class N M m; int b; void fun() /*/ ;int main() N n; N *p=&n; /*/ 描述在N:fun中如何访问M类的数据成员a

19、；在main函数中又如何访问对象n的全部数据成员？ 【答案】 在N:fun中访问M类的数据成员a的形式是： m.a在main函数中访问M类的数据成员的形式是： n.b n.m.a5.3 编程题1使用结构类型表示复数。设计程序输入两个复数，可以选择进行复数的+、或运算，并输出结果。答案 5.3-1 #include #include struct complexfloat re,im;void main() complex a,b,c; char oper;cout a.re a.im;cout b.re b.im;cout oper;switch ( oper ) case +: c.re=a

20、.re+b.re; c.im=a.im+b.im; break;case -: c.re=a.re-b.re; c.im=a.im-b.im; break;case *: c.re=a.re*b.re-a.im*b.im; c.im=a.im*b.re+a.re*b.im; break;case /: c.re=(a.re*b.re+a.im*b.im)/(b.re*b.re+b.im*b.im); c.im=(a.im*b.re-a.re*b.im)/(b.re*b.re+b.im*b.im); break;default: cout input error! endl;return;cou

21、t c= c.re;cout setiosflags( ios:showpos );cout c.im i endl;return;2把一个班的学生姓名和成绩存放到一个结构数组中，寻找和输出最高分者。答案 5.3-2 #include void main() struct data char name12; float score; a = 李小平,90,何文章,66,刘大安,87,汪立新,90,罗建国, 78,陆丰收,81,杨勇,85,吴一兵,55,伍晓笑,68,张虹虹,90; float max = a0.score;int i,n = sizeof(a) / sizeof(data);

22、for( i=1; i max ) max = ai.score; for( i=0; in; i+ ) if( ai.score = max ) cout ai.name endl;3使用结构表示XY平面直角坐标系上的点，编写程序顺序读入一个四边形的四个顶点坐标，判别由这四个顶点的连线构成的图形是否正方形、矩形或其它四边形。要求定义求两个点距离的函数使用结构参数。答案 5.3-3 struct coordinates double x,y; ;#include #include double distance( coordinates p1,coordinates p2 ) return s

23、qrt( pow( p1.x-p2.x,2 )+pow( p1.y-p2.y,2 ) ); void main() int i; coordinates p5; for( i=1; i=4; i+ ) cout 输入第 i pi.x pi.y; if(fabs( distance( p1,p2 ) - distance( p3,p4 )=1e-8& fabs( distance( p1,p4 ) - distance( p2,p3 )=1e-8& fabs( distance( p1,p3 ) - distance( p2,p4 )=1e-8)if( fabs( distance( p1,p2

24、 ) - distance( p2,p3 )1e-8 ) cout 四个顶点构成的图形为正方形！ endl;else cout 四个顶点构成的图形为矩形！ endl; else cout 四个顶点构成的图形为其它四边形！ endl;4建立一个结点包括职工的编号、年龄和性别的单向链表，分别定义函数完成以下功能：（ 1）遍历该链表输出全部职工信息；（ 2）分别统计出男女性职工的人数；（ 3）在链表尾部插入新职工结点；（ 4）删除指定编号的职工结点；（ 5）删除年龄在60岁以上的男性职工或55岁以上的女性职工结点，保存在另一个链表中。主函数建立简单菜单选择，测试你的程序。 答案 5.3-4 #inc

25、lude struct employeeint num;int age;char sex;employee *next;employee *head, *head1; /建立单向链表 employee *create()employee *head, *p, *pend;char ch;head = NULL;cout ch;if( ch = y ) p = new employee; cout p-num; cout p-age;cout p-sex; else goto L0; while( ch = y ) if( head = NULL ) head = p; else pend-ne

26、xt = p; pend = p;cout ch; if( ch = y ) p = new employee;cout p-num;cout p-age;cout p-sex; pend-next = NULL; L0: ; return head; /显示单向链表中全部职工信息 void show( employee *head ) employee *p = head; if( !head ) cout t空链表！ endl; goto L1; cout t链表中的数据是: n; while( p ) cout t num , age , sex next; L1: ; /统计男女职工人

27、数 void count( employee *head ) employee *p = head; int m, f; m = 0; f = 0; while( p ) if( p-sex = m ) m+; else f+; p = p-next; cout t男职工人数： m endl; cout t女职工人数： f endl; /在链表尾部插入新结点 employee *insert() employee *pend = head, *p; /在空链表尾部插入新结点 if( !head ) p = new employee; cout p-num; cout p-age; cout p

28、-sex; head = p; p-next = NULL; return head; /在链表尾部插入新结点 while( pend-next != NULL ) pend = pend-next; p = new employee; cout p-num; cout p-age; cout p-sex; pend-next = p; pend = p; pend-next = NULL; return head; /删除指定编号的结点 employee *del( int bh ) employee *p, *q; if ( !head ) cout t空链表！ num = bh ) p

29、= head; head = head-next; delete p; cout t结点已被删除！ next != NULL ) if ( q-next-num = bh ) p = q-next; /待删除结点 q-next = p-next; delete p; cout t结点已被删除！ next; cout t找不到需删除结点！ endl; L2: ; return ( head ); /删除指定年龄段的结点，并把被删除结点保存在另一链表中 employee *delcreate() employee *p, *pd, *p1, *q; int flag; /建立新链表 if ( he

30、ad = NULL ) cout t空链表！ age = 55 & p-age num = p-num; pd-age = p-age; pd-sex = p-sex; if( head1 = NULL ) head1 = pd; else p1-next = pd; p1 = pd; pd = new employee; flag = 1; p = p-next; if ( flag = 0 ) cout t没有需删除的结点！ next = NULL; /显示新链表 cout t新链表中的数据是: n;p = head1;while( p ) cout t num , age , sex n

31、ext; /删除指定年龄的结点 p = head; q = p;while ( p != NULL ) if( p-age = 55 & p-age age = p-age )pd = head; /待删除结点 head = head-next;delete pd;p = head;continue;else if( p-next = NULL ) pd = p; /待删除结点 q-next = NULL; delete pd; goto L3; else pd = p; /待删除结点 q-next = p-next; delete pd; p = q-next; continue; q = p;p = p-next; L3: return ( head );void main() int choice, bh ; L: cout ntt请键入操作选择n endl; cout t 1 - 建立单向链表 endl; cout t