c程序设计第二版完整答案

1、第一章c+基础知识习题1.1 判断下列标识符的合法性。sin$1book class_cpp5arrya3答：合法的:sin book_name x*yname main非法的：5arry examplez.l $1 x*yexamplez.l my name class.cpp my namemain1.2 假定有下列变量：int a=3/b=5/c=0;float x=2.5/y=8.2/z=1.4;求下列表达式的值, x+(int)y%aint(y/z)+(int)y/(int)z ch3|(b+=a*c)l|c+char chl=dch2=mch3=u,ch4;以及运算后表达式所涉及的

2、各变量的值。x=z*b+/b=b*x/b+ch4=ch3-ch2+chl!(ab)&c&(x*=y)&b+z=(a2)/(bl)答：x+(int)y%a表达式值为：4.5,运算后x、y、a的值不变，仍分别为25、8.2、3。提示：运算时取出y变量的数值强制转化为整型数放入寄存器参加运算，但内存中y本身 的数值不变化。只有赋值运算和自增、自减运算才改变变量本身的值x=z*b+/b=b*x,b+表达式值为：42,运算后x为7.0, b为43。提示：逗号表达式，依次运算，表达式的值是最后一次运算的值。后+是变量先参加运算 然后变量自身加1,所以第1步x等于14*5,即7,0,然后b增为6；第2步b赋

3、值为42： 第3步，表达式的值是上一步后b的值42,但随后b的值自增1,成为43。ch4=ch3-ch2+chl表达式值为：w,字符外斜杠。运算后chi、ch2、ch3值不变。提示：字符型的变量实质是范围很小的整型量。int(y/z)+(int)y/(int)z表达式值为：13。y和z自身的值不变。提示：int(y/z)是完成实数除法后，商强制转化为整型，(int)y/(int)z则是数值先转换，完成 的是整除。!(ab)&c&(x*=y)&b+表达式值为：0。运算后x仍为2.5, b仍为5提示：只要出现一个false右边的不再做，因为c为。，即false,所以其右的所有运算不再 做。ch3|

4、(b+=a*c)l|c-h.表达式值为：1.运算后b为5, c为0,均不变。提示：只要出现一个true,右边不再做。ch3的值为48。z=(a2)/(bl)表达式值为：6。运算后a与b的值不变仍为3和5。提示：a的数值为(00000011)2,左移2位为(00001100)2即12,相当整数2两次，而b的数 值为(00000101)2,右移1位为(00000010)2,即2,相当于整除2。13判断下列哪些是常量，哪些是变量。char ch=achina const int n=10; int m=5;int a r ray 5= 1,2,3,4,5 ;char s=hello;答：“china

5、”文字常量const int n=10;常变量int m=5;变量a文字常量char ch=a变量int array5=l,2,3,4,5;变量 char s=,hello;变量1.4将下列算式或叙述用c+表达式描述。+ jarcsiir (x) + c22(2) (x+y)/(x-y)*an 位于原点为圆心，a, b为半径的圆环中的点坐标。(4) a 手 b 手 c .忆=a*a)&(x*x+y*y)=b*b)(a!=b)&(a!=c)&(b;=c)(k=20)&(ch!=0)4.6 设有语句：int a, b;float x,y;char chl,ch2,ch3;cinabxychl;ch

6、2=cin.get();cinch3;若从键盘输入：3 2 1.8 7 a be执行后各变量取值如何？注意abc三字符两两间有空格。答：a是3,b是2, x是l8, y是7, chi是w, ch2是空格，ch3是4.7 设有语句：int a,b,c,d;cinoctabhexcdecd;若从键盘输入：23232323执行后各变量的值用十进制表示各是多少？答：a： 19, b： 19, c： 35, d： 234.8 对于习题l7,若执行：couta/t/hexb/t/octcendl;显示结果是什么？答：19 0x13043第二章基本控制结构程序设计习题一.基本概念与基础知识自测题2.1程序阅

7、读题2.1.1解答：本题检查学生整除的概念。跟踪:abb/a循环次数b-a310033197410025296510020395 15100613851610061484171005停(1) 14(2) 17(3) 1002.1.2解答:x1 x八 x、2内14 (1h)第一个循环使x成为：2 . y成为： 2 ,第二个循环使y成为：2(1) b考虑整除，当x连除4次2以后即为0,所以：2”为0(2) 12.1.3解答：检查条件语句与字符串输出概念：(1) alpha(2) bata(3) gamma2.1.4执行下面程序段后，m和k的值分别为 (1)、(2)。int m,k;for(k=l,

8、m=0;k=10) break;if(m%2=0)m+=5;continue;)m-=3;解答：注意continue语句的使用初值m=0k=l第1次循环后m=5k=2第2次循环后m=2k=3第3次循环后m=7k=4第4次循环后m=4k=5第5次循环后m=9k=6第6次循环后m=6k=7第7次循环后m=llk=8第8次循环m=ll结束k=8, k+未做(1) 11(2) 8二.编程与综合练习题2.2解：#include using namespace std;int main()double x,y;cout输入 x=;cinx;if(xl) y=x;else if(x10)y=2*x-l;el

9、se y=3*x-ll;coutny=nyendl;return 0;)2.3 解：10分一档用10进行整除获得，转换用开关语句实行。#include using namespace std;int main()int markjesult; /mark 是百分制成绩，result 是 5 分制coutvv请输入百分制成绩：endl;cinmark;if(mark0) cout“缺考！ endl;return 0;switch (mark/10)case 9: case 10:result=5;cout“输出五分制成绩：resultendl;break;case 8:result=4;cout

10、“输出五分制成绩：resultendl;break;case 7:result=3;cout“输出五分制成绩：resultendl;break;case 6:result=2;cout“输出五分制成绩：resultendl;break;case 5:case 4:case 3:case 2:case l:case 0:result=l;cout“输出五分制成绩：resultendl;break;default:cout输入错误! endl;return 0;)2.4#include using namespace std;int main()double income,tax=0;int k;

11、cout请输入个人月收入：endl;cinincome;if(income=1200)cout免征个人所得税20000)k=income/20000;switch(k)default: tax+=(income-100000)*0.45;income=100000;case 4: tax+=(income-80000)*0.40;income=80000;case 3: tax+=(income-60000)*0.35;income=60000;case 2: tax+=(income-40000)*0.30;income=40000;case 1: tax+=(income-20000)*0

12、.25;income=20000; )if(income5000)tax+=(income-5000)*0.20;income=5000;if(income2000)tax+=(income-2000)*0.15;income=2000;if(income500)tax+=(income-500)*0.10;income=500;tax+=income*0.05;cout应征所得税:taxendl;return 0;)2.5解：难点在三角形左边的空格的控制，嵌套一个循环语句完成此任务。#include using namespace std;int main()int i,j;for (i=l

13、;i0;j-) cout三角形每行前部的空格for(j=l;j=2*i-l;j+) cout coutendl;for(i=l;i=3;i+) cout * * *n;return 0;)2.6解：分上三角和下三角两部分分别处理左边的空格。#include using namespace std;int main()char in;int i,j;docout=97)&(in=122) in-=32;小写改大写while(in90);int line=in-a;for (i=o;i0;j-) cout前方空格 for(j=l;j0;i)下三角(少一行)for(j=0;j=line-i;j+)

14、couthfor(j=l;j=2*i-l;j+) cout* ,char(i-l+a,); coutendl;return 0;)2.7#include #include using namespace std;int main()int n,i,jch=l;double result=0; /result 是结果cout请输入正整数n： endl;cinn;if(nl)cout输入错误! endl;return 1;result=l;for(i=2;i=n;i+)jch*=i; /jch是i的阶乘，注意n!=n*(n-l)!这样可少一层循环 result+=jch;coutresultend

15、l;return 0;)2.8#include using namespace std;const int day=10;int main()int i,x=l;最后一天只有一个for(i=l;iday;i+) x=(x+l)*2; 从一天前推到九天前开始共有桃子个。n;return 0;)2.9#include #include using namespace std;int main()int stem256/sum=0/pnum=0/nnum=0,i=0;cout“从键盘输入一组非0整数，以输入0标志结束:“0) pnum+;正数数量else nnum+;负数数量i+；cinstemi;

16、couth0 个数”endl;else cout平均1 = (double)sum/(pnum+nnum)endl;平均值习惯不用整数cout正 数个数= pnumendl;cout负数个数= nnumendl;return 0;)2.10 解：中国古代数学问题(韩信点兵)，采用穷举法。注意三个条件同时成立用&。#include using namespace std;int main()int i;for(i=l;i=500;i+)if(i%3=2)&(i%5=3)&(i%7=2) coutiendl;return 0;)2.11 解：采用穷举法。两重循环，外层是从1到999依次处理，内层是

17、求该数的所有因子 的和，并判断是否等于该数。#include using namespace std;int main()int i/a/sum_yz; /sum_yz 是 a 的因子和for(a=l;a1000;a+)sum_yz=o;for(i=l;ia;i+) if (a%i=o) sum_yz+=i;求因子运算未改变循环控制变量a的值，否则要用另一个变量b来代替a来参加运算if (a=sum_yz)coutaendl;return 0;)2.12 解：采用穷举法。考虑10元最多10张，5元最多20张，余下是1元。#include using namespace std;int main

18、()int i jk,count=0;for(i=0;i=10;i+)i是10元张数，j是5元张数，k是1元张数for(j=0;j=0)couti,tj,t，kendl;count+;)coutcountendl;return 0;)2.13解：采用递推法。初看每一项的递推通式不易写出，但每一项全看作奇数项，而偶数项全为 零，则很容易写出：第1项为x,第3项为第1项乘以x的平方除以项序号3乘以-1,其余 类推。同时和的误差小于最后一项的绝对值。#include#includeusing namespace std;const double e=le-5;int main()double x,a

19、,sum;int i=3;coute);coutmarctg(hx,l)=，sumendl;return 0;)2.14解：迭代法也是用循环语句实现，数学上迭代法可能收敛，也可能发散，解答中加了最大迭 代次数的限制。#include#includeusing namespace std;const double e=le-5;int main()double x0,xl;int n=0;coutcv输入初始近似值:endl;cinxl;dox0=xl;xl=(x0*x0-10*(x0*sin(x0)+cos(x0)/(2*x0-10*sin(x0);x0是上次算出的结果，xl用作保存新算出的结

20、果n+; while (fabs(xl-xo) e)&(nle5)cout”超出迭代le5次n；else cout方程 x*x+10*cos(x)=0 的一个根为：xlendl;cout ”方程误差为:xl*xl+10*cos(xl)endl;return 0;)2.15 解：这是一个组合问题，使用穷举法。共有5个位置，设甲队5名队员位置不变，乙 队改变队员位置，进行配对。注意第1个位置可在5个队员中任选一个，以后的位置必须扣 除已选过的队员。并扣除不能配对的情况，即得所有可能的比赛名单。#includeusing namespace std;int main()charstl5=,a,；b/

21、,c,/,d,；e,/st25=,j,；k,；l,；m,；n,;int i=0jzk,l/m/n;for(j=0;j5;j+)/0 号位if(j=o) continue;a选手不与选手j比赛，即stl不与st2比赛for(k=0;k5;k+)l 号位if(k=j) continue;剔除乙队占据0号位的选手for(l=0;l5;l+)/ 号位if(l=j| |l=k) continue;剔除乙队占据0、1号位的选手for(m=0;m5;m+)/3 号位if(m=j| |m=k| |m=l) continue;剔除乙队占据 0、1、2 号位的选手if(m=3) continue;stl不与st2

22、3比赛,即d不与m比赛for(n=0;n5;n+)/a 号位if(n=j| | n=k | |n=l | |n=m) continue;剔除乙队占据0、1、2、3号位的选手if(n=3) continue;stl4不与st2比赛，即e不与m比赛 coutstl0ijst2uitlstll,jst2k,tl；coutstl2ijst2l,t,stl3l-lst2m,tl;coutstl4,jst2nendl;i+；)coutiendl;return 0;)2.16 解：用5个元素的整型数组，分别放弃权票和各候选人的得票，然后用开关语句打印。#include#includeusing namesp

23、ace std;int main()enum candidatefeipiao,zhang,wangji,zhaocand;int vote5=0,izk=0zn;cinn;while(n!=-l)k+;if(n=l&n=4) voten+;else vote0+;cinn;for(i=0;ik/2) coutn 当选k/2) couth 当选cvendl;else coutendl;break;case li:coutsetw(10),li,t，votecand;if(votecandk/2) coutn 当选k/2) couth 当选cvendl;else coutendl;break;)

24、return 0;)2.17 解：采用3步法。所谓3步法，是将书上的第1和第2步合并，格式如下: 首先建立或打开一个输出文件，并与磁盘文件联系：ofstream ofiie(11 myfi ie2_17.txt11)；再按一定格式存入数据：ofilesetw(15)fib0setw(15)jkl;等，并输出最后关闭文件:file.close();#include#include#includeusing namespace std;const int m=20;int main()int fibo=o,fibl=l/fib2j/j/k/l/n;char ch;ofstream ofile(hm

25、yfile2_17.txth)；ofilesetw(15)fib0setw(15)fibl;for(n=3;n=m;n+)fib2=fibo+fibl;ofilesetw(15)fib2;if(n%5=0) ofileendl;控制每行 5 个数据fibo=fibl; fibl=fib2;ofile.close();cout”是否要将文件输出？ y或nendl;cinch;if(ch=y|ch=y)ifstream ifile(”myfile2_17.txt)；while(l)ifileijkln;/fh 文件读入if(ifile.eof()!=0) break;coutsetw(15)ise

26、tw(15)jsetw(15)ksetw(15)ksetw(15)nendl; 显示)ifile.close();return 0;)2.19解：文本文件读入要用成员函数：ifile.get(),而不可用插入运算符否则会丢失空白 字符。#include#include using namespace std; int main()char ch;int nline=0,nword=0/nch=0;int isword=0;ifstream ifile(,ep2_19.cpph)；cout“读入 ep2_19.cpphendl;doch=ifile.get();遇换行符行数+1读到非间隔符在单词

27、的起始处给单词数+1字符数加+1if(ch=,n,) nline+;if(ch!= ,&ch!=t&ch!=n&ch!=eof) if(lisword) nword+;nch+;isword=l;)读到间隔符读到文本结束符为止else isword=0;while(ch!=eof);ifile.close();cout行数：nlineendl;coutvc”单词数：mnwordendl;cout“字符数：mnchendl;return 0;第三章函数习题一.基本概念与基础知识自测题3.1 填空题3.1.1 答案：（1）自变量（2）变量名（3）将实际参数的值传递给形参（4）具有值的变量（5）常量

28、（6）表达式3.1.2 答案：（1）块域（2）函数域（3）函数原型域（4）局部变量具有局部作用域使得程序在不同块中可以使用同名变量3.1.3 答案：（1）全局数据区（2）编译（3）全局生存期（4）全。3.1.4 答案：（1）栈（2）在函数或块开始执行时（3）函数或块的执行期（4）随机值3.1.5 答案：（1）将源程序文件进行处理，生成一个中间文件，编译系统对此中间文件进行编译并生成 目标代码（2） #（3）工程文件（4）用户构造的数据类型（如枚举类型），外部变量，外部函数、常量和内联函数等具有一 定通用性或常用的量3.1.6解答：（1）答案：4cf（即b）返回值f（虱c）返回值（2）答案：5m

29、ain。域:f(f(a+c,b),f(b,c)域:f(f(a+c,b),f(b,c)返回值:5return x%y+l;3.1.7 解:f（a）域:答案：f(a+c,b)域:return x%y+l;f(b,c)域:return x%y+l;2全局域:main。域:i+j=l+2=3f(b)域:123静态fo域:7mi=2 j=3 m=3 n=6(对应蓝色)i=3 j=3 m=4 n=9(对应绿色)a=3 b=2 #includeusing namespace std;float sqr(float a)return a*a;float p(float xjnt n)cout,in-proce

30、ss:,x=,x,t,n=,nendl; if(n=0) return 1;else if(n%2!=0) return x*sqr(p(x,n/2);else return sqr(p(x,n/2);)int main()coutp(2.0,13)endl;return 0;)图解递归，共五层，返回值是回归时产生：答案：in-process:x=2 n=13 in-process:x=2 n=6 in-process:x=2 n=3 in-process:x=2 n=lin-process:x=2 n=0 81923.2 简答题3.2.1 答：实参和形参的个数和排列顺序应一一对应，并且对应参

31、数应类型匹配（赋值兼容）, 当有缺省参数时可以不同。3.2.2 答：内联函数的调用机制与一般函数不同，编译器在编译过程中遇到inline时，为该 函数建立一段代码，而后在每次调用时直接将该段代码嵌入到调用函数中，从而将函数调用 方式变为顺序执行方式，这一过程称为内联函数的扩展或内联。内联函数的实质是牺牲空间 来换取时间。因inline指示符对编译器而言只是一个建议，编译器也可以选择忽略该建议， 内联函数只适用于功能简单，代码短小而又被重更使用的函数。函数体中包含更杂结构控制 语句，如switch、更杂if嵌套、while语句等，以及无法内联展开的递归函数，都不能定义 为内联函数，即使定义，系统

32、也将作为一般函数处理。3.2.3 答：有static修饰的全局变量只能在定义它的文件中可见，在其他文件中不可见，而 非静态的全局变量则可以被其他程序文件访问，但使用前必须用extern说明。局部变量具有局部作用域使得程序在不同块中可以使用同名变量。这些同名变量各自在自己 的作用域中可见，在其它地方不可见。所以提倡尽量使用局部变量3.2.4 答：函数重载可以定义几个功能相似，而参数类型不同使用相同的函数名的函数，以 适应不同情况下自动选用不同函数进行操作。函数重载的好处在于，可以用相同的函数名来 定义一组功能相同或类似的函数，程序的可读性增强。在定义重载函数时必须保证参数类型不同，仅仅返回值类型

33、不同是不行的。当某个函数中调用到重载函数时，编译器会根据实参的类型去对应地调用相应的函数。匹配 过程按如下步骤进行：（1）如果有.严格匹配的函数，就调用该函数：（2）参数内部转换后如果匹配，调用该函数：（3）通过用户定义的转换寻求匹配。3.2.5 答：多文件结构通过工程进行管理，在工程中建立若干用户定义的头文件.h和源程序 文件.cpp。头文件中定义用户自定义的数据类型，所有的程序实现则放在不同的源程序文件 中。编译时每个源程序文件单独编译，如果源程序文件中有编译预处理指令，则首先经过编 译预处理生成临时文件存放在内存，之后对临时文件进行编译生成目标文件.obj,编译后临 时文件撤销。所有的目

34、标文件经连接器连接最终生成一个完整的可执行文件.exe。多文件结构管理程序的好处是十分明显的。首先，可以避免重更性的编译，如果修改了个别 函数，那么只需将这些函数所在的文件重新编译即可；其次，将程序进行合理的功能划分后， 更容易设计、调试和维护：另外，通常把相关函数放在一个文件中，这样形成一系列按照功 能分类的文件，便于为其他程序文件使用。3.2.6 答：完全不同。不带参宏定义与const说明符定义常量从效果上看是一样的，但它们 的机制不同。首先宏定义是在预处理阶段完成，而const定义则是在编译阶段实现。其次宏 定义只是一种简单的字符串替代，不会为字符串分配内存单元，替代过程也不作语法检杳,

35、 即使指令中的常量字符串不符合常量要求，预处理的替代过程也照样按指令给出的格式进 行。而const定义则是象定义一个变量一样定义一个常量标识符，系统要按照类型要求为该 标识符分配内存单元，同时在将常量放入单元时进行类型检查，如果类型不匹配，类型相容 的会进行系统的类型转换，不相容的则要提示错误。二.编程与综合练习题3.3 解：小写字母比大写字母asch码值大32,或写作ch=ch，a+a;#includeusing namespace std;char capitalize(char ch)if(ch=,a&ch=z) return ch-a+a;else return ch;)int mai

36、n()int i=0;char cp30;cout请输入包含小写字母的句子：endl;cin.getline(cpz30)；while(cpi!=,o,) coutcapitalize(cpi+);coutendl;return 0;)3.4 解：可用穷举法求最大公约数(从大到小找到的第1个公约数)和最小公倍数(从小到 大找到的第1个公倍数)。#includeusing namespace std;maxcommondevisor(int njnt m)int i;for( i=n;i=l;i-)if(n%i=0 & m%i=0) break;return i;)mincommonmultip

37、le(int njnt m)int i;for(i=n;i=n*m;i+)if(i%n=0 & i%m=0) break;return i;)int main()int i,j;cout请输入两个整数：endl;cinij;cout最大公约数：,lmaxcommondevisor(i,j)最小公倍数：,lmincommonmultiple(i/j)endl;return 0;3.5 解：把整数转换为数串，放在一个整型数组中。#includeusing namespace std;digit(int numjnt k)int s10=0,0,000,00000;int i=0;do先把整数转换为

38、数字串si=num%10;num/=10;i+；while(num0);if(k=i) return sk-l; 题目中位数的下标从1开始，而数组下标从0开始else return 0;)int main()cout,digit(4647,3)=，digit(4647,3)endl;cout,digit(23523/7)=digit(23523/7)endl;return 0;)3.6 解：必须先判断整数m能否被k整除。#includeusing namespace std;factorsfint numjnt k)缺省返回值为整型int count=0;while(num%k=o)count

39、+;num/=k;return count;)int main()cout,factors(1875/5)=,factors(1875,5)endl;cout,factors(64,3)=，factors(64,3)endl;return 0;)3.7 解：用prime。函数判断是否素数，用穷举法。歌德巴赫猜想验证也用穷举法，在所有组 合中找两个数均为素数者。#include#includeusing namespace std;bool prime(int m)if(m=l 11 m=0) return false;if(m=2) return true;int k=(int)sqrt(m)

40、;for(int i=2;ik) return true;else return false;)int main()for(int n=4;n=50;n+=2)for(int i=2;i=n/2;i+)if(prime(i)&prime(n-i)歹u出有可能组合return 0;)3.8 解：为简单将a%用a表示。#includeusing namespace std;void printdiagram(int m)inti;couttendl;for(i=0;i3;i+)coutt；for(int j=o;jm;j+) coutcc1*;coutendl;couttendl;)int mai

41、n()printdiagram(lo);printdiagram(15);printdiagram(7);return 0;)3.9 解：递归函数实现非常简单，按公式写即可。#includeusing namespace std;acm(int mjnt n)if(m=0) return n+1;if(n=o) return acm(m-l,l);return acm(m-l,acm(m,n-l);)int main()cout,acm(2,l)=acm(2,l)endl; cout,acm(3/2)=acm(3/2)endl;return 0;)3.10 解：把勒让德多项式的阶和自变量都作为

42、参数。#includeusing namespace std;double p(int n,double x)if(n=0) return 1;if(n=l) return x;return (2*n4)*x*p(n-l,xhn-l)*p(n-2,x)/n;)int main()cout,p(4,1.5)=,p(4,1.5)endl;return 0;)3.11 解：内联函数只适用于功能简单，代码短小而又被重更使用的函数。函数体中包含复杂 结构控制语句，如switch、复杂if嵌套、while语句等，以及无法内联展开的递归函数，都 不能定义为内联函数，即使定义，系统也将作为一般函数处理。#in

43、cludeusing namespace std;inline max(int a,int bjnt c)if(ab&ac) return a;if(ba&bc) return b;return c;)int main()coutmax(3,7,4)endl;return 0;)3.12 解：数字字符ascii码值是连在一起的，可用ch=0&ch=9来判断。#includeusing namespace std;inline bool lfdigitchar(char ch)if(ch=0&ch=l9,) return 1;else return 0;)int main()char ch;co

44、ut”请输入一个字符(输入“！停止)endl;cinch;while(ch!=t)if(lfdigitcharfch) coutchh is a digit charendl; else coutch is not a digit charhendl;cout请输入一个字符(输入“！停止)endl; cinch; return 0;)3.13 解：实数四舍五入取整，正数是+0.5取整，负数是-0.5取整。#include#includeusing namespace std;mod(int njnt m) return n%m;)round(double x)四舍五入函数if(x=0) return int(x+0.5); else return int(x-0.5);)mod(double x,double y) return round(x)%round(y);)int main()cout,mod(8/3)=，mod(8,3)endl;cout,mod(8.2/3.6)=,mod(8.2,3.6)endl;coutmod(-8.2/-2.6)=,lmod(-8.2/-2.6)endl; return 0;)注意：mod(double x,double y)形参类型不可以写成float,因为在入i i函数中mod(8.2,3