程序设计教程-用C++语言编程-陈家骏-教材习题解答.docx

《程序设计教程-用C++语言编程-陈家骏-教材习题解答.docx》由会员分享，可在线阅读，更多相关《程序设计教程-用C++语言编程-陈家骏-教材习题解答.docx（83页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序设计教程一一用C+语言编程（第二版习题解答）目录第1章概述2第2章基本数据类型和表达式4第3章程序的流程控制一一语句7第4章过程抽象一一函数16第5章构造数据类型22第6章数据抽象一一类37第7章操作符重载53第8章继承一一派生类77第9章类属（泛型）机制一一模板87第10章输入/输出（I/O） 93第11章异常处理101第12章 实例面向对象的Windows应用程序框架102else if (ch =) count-;)if (count = 0)cout ”配对!” vv endl;else if (count 0)cout 多左括号! endl; elsecout ”多右括号!” e

2、ndl;return 0;6、编写一个程序，输入一个字符串（以字符#结束），对其中的“二”进行计数。 解：#include using namespace std;int main（） int count=0;char chl-0ch2;cout nPlease input a string（terminated with #）: “ endl;for （cinch2; ch2 !=#; cinch2） if （ch2 = -1 & chi = ） count+;chi =ch2;）cout Number of =: count endl;return 0;7、假定邮寄包裹的计费标准如下（重量

3、在档次之间时往上一挡靠）：重量（克） 收费（元）15530945126014（每满1000公里加收1元）60以上15（每满1000公里加收2元）编写一个程序，输入包裹重量和邮寄距离，计算并输出收费数额。解：#include 100 char id20;char name20;int average_score; students 300 ; /假设最多300个学生void sort_by_average(Student sts r int num) for (int i=0; inum-l; i+) int k=i;for (int j=i + l; j stsk.average_score)

4、 k = j; if (k != i) Student temp=stsi;sts i = stsk;stsk = temp;)int main() ifstream in_file(nd:myfile.txtr ios:in);/输入文件每二f亍按下面格式：学号，姓名，成绩1,成绩2,，成绩8if (!in_file) return -1;int index=0; /学生数组下标in_file.getline(studentsindex .id,20, * , 1 );while (!in_file.eof() in_file.getline(studentsindex.name,20,);

5、studentsindex.average_score = 0;int scores 8;for (int i=0; i scores i;char ch;in_f ile . get (ch) ; /读入逗号和回车符studentsindex.average_score += scoresi;studentsindex.average_score /= 8;index+;in_file.getline(studentsindex.id,20,1,1);)in_file.close();sort_by_average (students, index) ; /排序ofstream out_fi

6、le(nd:myfile_sort , txtn,ios:out);/输出文件每一行按下面格式：学号，届名，平均成绩if ( !out_file) return -1;for (int i=0; iindex; i+) out_file studentsi.id studentsi .name , , 1 studentsi .average_score endl;out file.close();return 0;第11章异常处理1、程序的错误包括哪几种？它们分别是由于什么原因造成的？试举例说明。答：程序的错误通常包括：语法错误，逻辑错误和运行异常。 语法错误是指程序的书写不符合语言的语法规

7、那么，这类错误可由编译程序发现。 逻辑错误(或语义错误)是指程序设计不当造成程序没有完成预期的功能，这类错误通过测 试发现。 运行异常(exception)是指由程序运行环境问题造成的程序异常终止，如：内存空间缺乏、 翻开不存在的文件进行读操作、程序执行了除以0的指令等等。2、C+提供的异常处理机制的好处是什么？答：C+的异常处理机制的好处是： 把程序的异常处理和正常逻辑分开描述。 方便实现异常的异地处理。3、在本教程给出的例子程序中，有些程序的鲁棒性是不好的。请找到假设干个这样的程序并加以改进。 答：如：例3-2中的n如果输入了负数，那么程序的行为未定义。例3-6中的如果输入了负数，程序行

8、为未定义。例3-9中的月份如果输入的不在112范围内，程序行为未定义。等等。4、定义一个具有数组性质的类，对该类重载操作符“口”实现数组元素的访问。要求：在操作符“口” 重载函数中对下标进行检查，越界时抛掷一种异常对象。答：#include using namespace std;class IntArray int *p;unsigned int len;public:IntArray(int n) p=new int n; len=n; -IntArray() delete p; p=0; len=0;int &operator(int i) if (i=len) throw -1;ret

9、urn pi;)；int main() IntArray a (10);int i;loop:cin i;try a i = i; ) catch (int) cout nErrornn; goto loop;) cout ai endl; return 0;)5、如何对本章的错误!未找到引用源。中的程序作修改，使得该程序能够一直运行到用户输入正确的 数据为止？答：#include using namespace std; int divide(int x, int y) if (y = 0) throw 0;return x/y;) void f() int a,b;cout a b;int

10、 r=divide(a,b);cout a 除以 b ”的商为：n r endl;)catch (int) cout ”除数不能为0,请重新输入两个数：I goto loop;)int main() f 0 ； return 0;)6、如果一个函数以抛掷异常对象来通知函数的运行情况，那么，该函数的接口说明应包括哪些内容？ 答：参数和返回值类型，以及可能抛掷哪些种类的异常对象。7、如果不用C+的异常处理机制，那么，如何处理在构造函数中发现的异常？答： 在构造函数中调用函数exit或abort就地处理，或给对象设置一个数据成员，用于记录对象的异常状态。在构造函数中如果发现异常，那么对这个数据成员进

11、行置位，通过另外提供的一个成员函数来判断对象的异常状态。第12章 实例面向对象的Windows应用程序框架using namespace std;int main() int charge;double weight;cout ”Please input the weight of the package : endl;cin weight;if (weight = 0)cout ”The input weight is wrong !H endl;else if (weight = 15)charge = 5;else if (weight = 30)charge = 9;else if (

12、weight = 45)charge = 12;else double distance;cout Please input the distance : “ endl;cin distance;if (distance = 0)cout ”The inputed distance is wrong!n endl;elsedistance /= 1000;if (weight = 60)charge = 14 + (int)distance;elsecharge = 15 + (int)distance * 2;)cout charge endl;return 0;)8、编写一个程序，计算圆周

13、率。可利用公式：) 1 1 1=11F43 5 7直到最后一项的绝对值小于10-8。解：#include #include using namespace std;int main() double item= 1.0,sum=0.0;int i=l, signal;while (fabs(item) = le-8) sum += item;sign *=；i += 2;item = sign/(double)i;cout setprecision(8) sum*4 endl;return 0;)它们等于它们的各位数字的立方和。例如:9、编写一个程序，求所有这样的三位数,153 = 13 +

14、33 + 53解：#include using namespace std;int main() for (int n = 100; n = 999; n+) int i,j, k;i=n/100; 百位数字j 二 n% 100/10;/十位数字k = n%10;个位数字if (n = i*i*i+j*j*j+k*k*k) cout n endl;return 0;)或#include using namespace std;int main() for (int i=l; i=9; i+) int n=i*100,m=i*i*i;for (int j=0; j=9; j+) int nl=n

15、+j*10,ml=m+j*j*j； for (int k=0; k=9; k+) if (nl+k = ml+k*k*k)cout nl+k endl;)return 0;)10、编写一个程序，求a利b的最大公约数。 解：#include using namespace std;int main() int a, b;cout ”Please input a, b : “ endl;cin a b;int c=(ab)?b:a;while (c 0) if (a%c = 0 & b%c = 0) break;c-；)cout c endl;return 0;)或#include using n

16、amespace std;int main() int a, b;cout nPlease input a, b : n endl;cin a b;int c;do c = a-b*(a/b);a = b;b = c; while (c != 0);cout a endl;return 0;或#include using namespace std;int main() int a, b;cout Please input a, b : “ endl;cin a b;int c=(ab)?b:a;a=(ab)?a:b;b二c;while (c 0) c=a%b; a=b; b=c;cout a

17、 endl;return 0;)11、编写一个程序，输出十进制乘法表。12391123922461833692799182781解：#include using namespace std;int main() for (int i = 0; i 10; i+) if(i!=0)couti;cout ntH;for (int j = 1; j 10; j+)if(i*j !=0)cout i * j “t；elsecout j ntn;cout endl;)return 0;12、将下面的for循环重写为等价的while循环。for (i=0; imax_length;i+)if (input

18、_line i = * ? 1 ) quest_count-i-+;解：i = 0;while (i max_length) if (input_linei = ?) quest_count+;i+；13、说明下面的三个程序可以用图3-6中的三种控制结构来表示。第4章过程抽象一一函数1、简述子程序的作用。答：子程序是有名字的一段程序代码，它通常完成一个独立的(子)功能。在程序的其他地方 通过子程序的名字来使用它们。除了能减少程序代码外，采用子程序的主要作用是实现过 程抽象，使用者只需知道子程序的功能，而不需要知道它是如何实现的，这有利于大型、 复杂程序的设计和理解。2、简述局部变量的作用。答：

19、1、实现信息隐藏，使得函数外无法访问该函数内部使用的数据。2、减少名冲突，一个函数可以为局部变量定义任何合法名字，而不用担忧与其他函数的局 部变量同名。2、局部变量的内存空间在栈中分配，函数调用完之后释放，因此，使用局部变量能节省程 序的内存空间。3、简述变量的生存期和标识符的作用域。答：变量的生存期指程序运行时一个变量占有内存空间的时间段。C+把变量的生存期分为静 态、自动和动态三种。标识符的作用域是指：一个定义了的标识符的有效范围，即该标识 符所标识的程序实体能被访问的程序段。在C+中，根据标识符的性质和定义位置规定了 标识符的作用域。作用域分为：全局作用域、文件作用域、局部作用域、函数作

20、用域、函 数原型作用域、类作用域、名空间作用域。4、全局标识符与局部标识符在哪些方面存在不同？答：1、作用域不同2、生存期不同3、用途不同，全局标识符用于标识共享的实体，而局部标识符用于标识专用的实体。5、下面的声明中哪一些是定义性声明？这些定义性声明的非定义性声明是什么？(1) const int i=l;(2) static double square(double dbl) return dbl*dbl; (3) char *str;(4) struct Point;(5) char* (*pFn)(int(*)(char*,int),char*);答：1)是。非定义性声明：extern

21、 const int i;2)是。非定义性声明：extern double square(double);3)是。非定义性声明：extern char *str;4)不是。5)是。非定义性声明：extern char* (*pFn)(int(*)(char*,int),char*);6、下面的宏cubel和函数cube2相比，各有什么优缺点？#define cubel(x) (x)*(x)*(x)double cube2(double x) return x*x*x; 答：小型函数的频繁调用会带来程序执行效率的严重下降，宏的出现解决了函数调用效率不高 的问题，但宏本身也存在很多问题：(1)宏会

22、出现重复计算，(2)不进行参数类型检查和 转换，(3)不利于一些工具对程序的处理。而函数可以很好的处理这些问题。另外，对于：int a;当a的值很大时，cubel(a)得不到正确结果！(因为结果类型为int,而 如果a*a*a的结果超出了 int型的范围，那么结果将会截断！)7、编写一个函数digit(n,k),它计算整数n的从右向左的第k个数字。例如：digit(123456z3) = 4digit(1234,5) = 0答：int digit (intint k) for ( int i=l; ik ; i+)n = n/10;return n%10;)8、分别用函数实现习题3.8中的第1

23、、4、7和10题的程序功能。答：第1题：double Fahrenheit_To_Celsius(double x) return (x-32)*5/9;)第4题：int num_oCdigits(int gzint) int count = 0;if (gzint0) gzint = - gzint;while (gzint!=0) gzint = gzint / 10;count+;return count;第7题：double charge(double weight, double distance)(double money=0;if(weight=15) money=5;else

24、if(weight=30)money=9;else if(weight=45)money=12;else if (weightb?a:b;for (int i=max;i0;i-) if(a%i=0)&(b%i=0) return i;)9、写出下面程序的执行结果：#include using namespace std; int count=0;int fib(int n) count+;if (n=l | n=2) return 1;else return fib(n-1)+fib(n-2);) int main() cout fib(8);cout 1,* count endl;retu

25、rn 0;)答：21,4110、分别写出计算Hermit多项式Hn(x)值的迭代和递归函数。Hx)定义如下:Ho (x) = 1 Hi(x) = 2x Hn (x) = 2x Hn-1 (x) -2 (n-1) Hn-2 (x)(nl)答:#include using namespace std;double Hermit_Iterative (intz double) ;/迭代方法double Hermit_Recursion (int, double) ;/递归方法void main() const int n=3;/n与x可自行指定double x=3.14;coutHermit_Ite

26、rative(n,x)endl Hermit_Recursion(n, x)endl; ) double Hermit_Iterative(int n,double x) if(n=0) return 1;else if (n=l) return 2*x;else double resl=l,res2=2*x; double Result=0;for (int i=2;i0, n0)答：int Ack(int m,int n) if(m=0) return n+1;else if (n=0) return Ack(m-1,1);第1章概述1、简述冯诺依曼计算机的工作模型。答：冯诺依曼计算机的工

27、作模型是：待执行的程序从外存装入到内存中，CPU从内存中逐条 地取程序中的指令执行；程序执行中所需要的数据从内存或从外设中获得，程序执行中产生的 中间结果保存在内存中，程序的执行结果通过外设输出。2、简述寄存器、内存以及外存的区别。答：寄存器主要用于记录下一条指令的内存地址、当前指令的执行状态以及暂时保存指令的计 算结果供下一（几）条指令使用，其作用主要是减少访问内存的次数，提高指令的执行效率。内存用于存储计算机程序（指令和数据），内存由许多存储单元构成，每个存储单元都有一 个地址，对存储单元的访问是通过其地址来进行的，与寄存器相比，内存的容量要大得多，但 指令访问内存单元所花费的时间比访问寄

28、存器要多得多。外存是大容量的低速存储部件，用于永久性地存储程序、数据以及各种文档等信息，存储 在外存中的信息通常以文件形式进行组织和访问，外存储了在容量和速度上与内存不同，另一 个区别在于内存中存储的是正在运行的程序和正在使用的数据，外存中存储的那么是大量的、并 非正在使用的程序和数据。3、CPU能执行哪些指令？答：CPU所能执行的指令通常有：算术指令：实现加、减、乘、除等运算。比拟指令：比拟两个操作数的大小。数据传输指令：实现CPU的寄存器、内存以及外设之间的数据传输。执行流程控制指令：用于确定下一条指令的内存地址，包括转移、循环以及子程序调用/返回等 指令。4、什么是软件？软件是如何分类的

29、？答：计算机软件是计算机系统中的程序以及有关的文档。程序是对计算任务的处理对象（数据） 与处理规那么（算法）的描述；文档是为了便于人理解程序所需的资料说明，供程序开发与维护 使用。软件通常可以分为系统软件、支撑软件和应用软件。系统软件居于计算机系统中最靠近硬 件的一级，它与具体的应用领域无关，其他软件一般要通过系统软件发挥作用，如操作系统属 于系统软件。支撑软件是指支持软件开发与维护的软件，一般由软件开发人员使用，如软件开 发环境就是典型的支撑软件。应用软件是指用于特定领域的专用软件，如人口普查软件、财务elsereturn Ack(m-1,Ack(m,n-1);12、根据以下图写一个函数：i

30、nt path（int n）;用于计算从结点1到结点n （n大于1）共有多少条 不同的路径。答:int path(int n)if(n=l)return1;if(n=2)return1;if(n=3)return2;if (n%2 = 0)return path (n-l)+path(n-2)+path(n-3); elsereturn path(n-l)+path (n-2);13、编程解决下面的问题：假设一头小母牛，从出生起第四个年头开始每年生一头母牛，按此规律，第n年有多少头母牛？答：除了第一年到第三年外，每一年的母牛数应该是上一年的母牛数加上三年前的母牛数（现在它们是第四年 了，要生小

31、牛了！）int f (int n) if (n=l | n=2 n=3) return 1;return f (n-3)+f(n-1);14、假设有三个重载的函数:void func(int,double);void func(long,double); void func(int,char);对下面的函数调用，指出它们分别调用了哪一个重载函数；如果有歧义，指出导致歧义的 重载函数定义。func(1 c1,3.0);func(3L,3);func(” threen,3.0);func(3Lf1c1);func(true,3);答:func ( * c1,3.0); 与 void func(in

32、t,double); 匹酉己func (3L,3); 与 void func (long,double); 匹酉己func(nthreen,3.0);没有与之匹配的函数func (3L, 1 c 1 ); 与 void func (long, double); 和 void func (int, char); 均能匹配 func (true, 3); 与 void func (int, double); 和 void func (int, char); 均能匹配15、下面的函数定义为什么是正确的？在函数f中如何区分(使用)它们?void f () int f;答：两个f的作用域不一样，void

33、 f()中的f为全局作用域，intf;中的f为局部作用域。在函数 f中如果使用局部变量，那么用f;如果使用函数f,那么用:f。16、为什么一般把内联函数的定义放在个头文件中？答：为了防止同一个内联函数的各个定义之间的不一致，往往把内联函数的定义放在某个头文 件中，在需要使用该内联函数的源文件中用文件包含命令折起1起6把该头文件包含进来。 由于内联函数名具有文件作用域，因此，不会出现重复定义问题。17、用循环实现错误!未找到引用源。中的辗转相除法计算最大公约数。22答：int gcd(int x, int y) while (y!=0) int t=y;y = x%y;x = t;) retur

34、n x;)第5章构造数据类型1、枚举类型有什么好处？ C+对枚举类型的操作有何规定？答：使用枚举类型有利于提高程序的易读性；使用枚举类型也有利于保证程序的正确性。首先，可以对枚举类型实施赋值操作，但不同枚举类型之间不能相互赋值，而且不能把一个整型 数直接赋值给枚举类型的变量。还可以对枚举类型实施比拟运算。还可以对枚举类型实施算术运算， 对枚举类型的运算前要转换成对应的整型值，且运算结果类型为算术类型，而且不能对枚举类型的值 直接进行输入/输出。2、指针类型主要用于什么场合？引用类型与指针类型相比，其优势在哪里？答：指针类型主要用于参数传递和对动态变量的访问。在C+中，指针类型还用于访问数组元素

35、，以 提高访问效率。引用类型与指针类型都可以实现通过一个变量访问另一个变量，但访问的语法形式不同：引用是 采用直接访问形式，指针那么采用间接访问形式。在作为函数参数类型时，引用类型参数的实参是一个 变量，而指针类型参数的实参是一个变量的地址。除了在定义时指定的被引用变量外，引用类型变量不能再引用其他变量；而指针变量定义后可以 指向其他同类型的变量。因此，引用类型比指针类型要平安。引用类型的间接访问对使用者而言是透明的。3、写出下面程序的运行结果：#include using namespace std; void f(int &xzint y) y = x + y;x = y % 3;cout

36、 x t y endl; )int main() int x=10, y=19; f(V,x); 23cout x 七 y endl;f (x,x);cout x 、七 y endl;return 0;)答：229102220224、从键盘输入某个星期每一天的最高和最低温度，然后计算该星期的平均最低和平均最高温度并输出 之。解：#include using namespace std;num Day SUN,MON,TUE,WED,THU,FR工，SAT; int main() double max, min, maxsum=0r minsum=0;for (Day d = SUN; d =

37、SAT; d=(Day)(d+1) cout nPlease input n;switch(d) case SUNcout Sunday; break;case MONcout Monday”； break;case TUEcout Tuesday; break;case WEDcout Wednesday*1; break; case THUcout Thursday11; break; case FRIcout Friday； brak;case SATcout Saturday； break;)cout n! s temperature (max min) : n max min;max

38、sum += max;minsum += min;)cout The average temperature of maxism is : “ maxsum/7.0 endl; cout The average temperature of minism is : “ minsum/7.0 endl; return 0;5、5、回文数是指从正向和反向两个方向读数字都编写一个函数，判断其int型参数值是否是回文数。 一样，例如，9783879就是一个回文数。解：bool is_huiwen(int num) char wei100, i=0;while (num != 0) weii = num

39、 % 10;num /= 10; 24i+； ) for (int j = 0; j = i/2; j+) if (weij != weii-j-1) return false;) return true;)6、编写一个函数int_to_str(intn, char str),把一个int型数(由参数n表示)转换成一个字符串(放 在str中)。解：void int_to_str(int num, char *str) char c;int i=0;while (num != 0) str i = num%10 + 10 T;num /= 10;i+；)stri = *01;for (int j

40、 = 0; j =0) xl = (sqrt(i)-b)/(2*a);x2 = (0-sqrt(i)-b)/(2*a);return 1;)else xl = (0-b)/ (2*a);x2 = sqrt(0-i)/(2*a);return 0;)8、编写一个程序，从键盘输入一个字符串，分别统计其中的大写字母、小写字母以及数字的个数。 25解:#include using namespace std; int main () char str 100;cout str;int count_lower=0, count_upper=0, count_num=0;for (int i=0; str

41、 i != 1 0 1 ; i + +) if (str i =& str i = 1 a 1 & stri = 101 & stri = * 9 *) count_num+;) -cout coun Juppr * t1 count_lower 1 t1 count_num endl; return 0;0 2 19、设有一个矩阵：10 2,现把它放在一个二维数组a中。写出执行下面的语句之后a的值:1 2 0for (int i=0; i=2; i+)for (int j =0; j=2; j+ + ) aij = aaijaji;解：02020022010、实现下面的数组元素交换位置函数:void swa