《面向对象程序设计—c++部分.》习题答案(下载)
习 题 2 2-1-4:比较值调用和引用调用? 值调用是指发生函数调用时,给形参分配内存空间,并直接将实参的值传递给形参。这一过程是参数的单向传递过程,一旦形参获得了值便与实参脱离关系,此后无论形参发生了怎样的改变,都不会影响到实参。 引用调用不为形参分配内存,在执行主调函数中的调用语句时,系统自动用实参来初始化形参。形参是实参的一个别名,对形参的任何操作也就直接作用于实参。传址是把实参的地址传给形参,从而形参和实参同占一个内存空间,所以形参变实参也变; 传值是实参把值赋值给形参,两个参数占有不同的地址,所以实参不随形参变化而变化!,(7) 编写程序,打印如下的杨辉三角形:11 11 2 11 3 3 11 4 6 4 1,#include #include /#include void main() int i,j,a55=1; /第一行第一列赋值1,其他为0for(i=1;i<5;i+) ai0=1; /第一列全置为1for(j=1;j<=i;j+) aij=ai-1j-1+ai-1j; /每个数是上面两数之和 for(i=0;i<5;i+) /输出杨辉三角 cout<<setw(5-i)<<“ “;/for(j=0;j<5-i;j+) printf(“ “);for(j=0;j<=i;j+) /只输出a55的下三角cout<<setw(2)<<aij; /printf(“%2d“, aij);cout<<endl; ,方法一,#include #include /#include void main() int i,j,a55; for(i=0;i<5;i+) ai0=1; aii=1; /第一列、对角全置为1for(j=1;j<i;j+) aij=ai-1j-1+ai-1j; /每个数是上面两数之和 for(i=0;i<5;i+) /输出杨辉三角 cout<<setw(5-i)<<“ “;/for(j=0;j<5-i;j+) printf(“ “);for(j=0;j<=i;j+) /只输出a55的下三角cout<<setw(2)<<aij; /printf(“%2d“, aij);cout<<endl; ,方法一变形,#include void main() int a59,i,j;for(i=0;i1;j-)aij=ai-1j-1+ai-1j+1;for(i=0;i<5;i+) for(j=0;j<9;j+)if(aij=0) cout<<“ “; /值为0的元素输出为空格else cout<<aij;cout<<endl; ,方法二,#include #define N 5 void main() int i,j,aNN; aNN=1,1,1;for(i=2;i<N;i+) ai0=1; aii=1; for(j=1;j<=i;j+) aij=ai-1j-1+ai-1j; for(i=0;i<N;i+) for(j=0;j<20-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;i<m;i+)for(j=i+1;j<n;j+)if(ai=aj)for(int k=j;k<n;k+)ak=ak+1;/前移n-;j-;,/冒泡排序for(i=0;i<n;i+) flag=0; for(j=0;j<n-i-1;j+) if(aj<aj+1) t=aj;aj=aj+1; aj+1=t;flag=1; if(flag=0) break; cout<<“排序后的数组为:n“; for(i=0;i<n;i+)cout<<“ “<<ai<<“n“; ,(8)字符数组,#include #include void main() char a8=“agbbcc“;char t; int i,j;for(i=0;i<8;i+)for (j=0;j<i;j+)if (ai=aj) ai='0'for(i=0;i<8;i+)cout<<setw(2)<<ai<<endl;for(i=0;i<8;i+)for (j=i+1;j<8;j+)if (ai<aj) t=ai; ai=aj;aj=t; for(i=0;i<8;i+) cout<<ai<<“, “<<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;i<10;i+) flag=0; for(j=0;j<10-i-1;j+) if(aj<aj+1) t=aj;aj=aj+1; aj+1=t;flag=1; if(flag=0) break; ,t=0; /删除相同元素 for(i=0;i<9-t;i+)if(ai=ai+1) for(j=i+1;j<10-t;j+)aj-1=aj;t+;/ 当相同元素多于2个时出错 cout<<“排序后的数组为:n“; for(i=0;i<10-t;i+)cout<<“ “<<ai<<“n“; ,错误答案,/删除相同元素 b0=a0; j=0; for(i=1;i<10;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 int cmps(char *p,char *q); void main() char s1128,s2128;cin>>s1;cin>>s2;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 area)、栈区(stack area)和堆区(heap area)。代码区用来存放 程序代码 ,与其他存储区相对应的生存期分别为 静态生存期 、局部生存期 、 和 动态生存期 。 (2) 局部变量一般具有 块 作用域,还可能具有 作用域;全局变量具有 文件 作用域。 (3) 静态成员属于 类 ,而不属于 对象 ,它由同一个类的所有对象共同维护,为这些对象所共享。静态函数成员可以直接引用该类的 静态数据 和函数成员,而不能直接引用 非静态数据成员 。对于公有的静态函数成员,可以通过 类名 或 对象名 来调用;而一般的非静态函数成员只能通过对象名来调用。 (4) 在实际程序设计中,一个源程序可划分为三个文件: 类声明文件 、类实现文件 、 和 类的使用文件 。,3-3 阅读程序题(1) 以下是一个类中包含另一个类对象成员(类的组合)的例子,试分析并给出以下程序的运行结果。,#include class Son int age;public:Son() age=1; Son(int i) age=i; void print() cout<<“儿子的年龄是:“<<age<<endl; ; class Father int age; Son s1,s2;/类的组合 public: Father(int a1,int a2,int f):s2(a2),s1(a1)age=f;,void print()cout<<“父亲的年龄是: “<<age<<endl; 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() student stu=student(“王红“,18),student(“吴伟“,19),student(“李丽“,17);int i,min=0,max=0;for(i=1;i<3;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,姓名:吴伟 最小年龄: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(); ; 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;j>c; s.push(c); for(j=0;j<10;j+) /10个整数出栈,cout<<s.pop()<<“ ”; /实现了输入的顺序与输出的顺序相反cout<<“n“;return 1; ,