程序设计基础——基于C语言(第版)课后习题参考答案.docVIP

习题1参考答案 1.1解释以下术语 （1）计算机软件：计算机软件是一系列按照特定组织的的集合。程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。fficiency）：效率是指为了完成预定的功能，系统需要的计算资源（主要包括计算时间和存储空间）的多少。 4、易用性（Usability）：易用性又称为可用性，是指在完成预定功能时人机交互的难易程度。易用性高的程序容易被程序用户理解和掌握，使用户操作简单方便。 5、可理解性（Understandability）：可理解性是指理解程序的难易程度。可理解性高的程序才容易测试和维护。如果程序难以读懂，就会给测试和维护带来巨大的困难。 6、可测试性（Testability）：可测试性是一个计算机程序能够被测试的容易程度。’：41H ‘a’：61H ‘1’：31H 大写转化为小写：大写字母的ASCII值+20H=小写字母的ASCII值 1.4为下列问题求解设计算法，并分别用程序流程图、N—S盒图和PAD图加以描述。 （1）有两个调料盒S1和S2，分别盛有糖和盐，要求将它们互换（即S1盒原来盛糖，现在改盛盐；S2同理）。 算法思想：这是一个两个变量交换值的问题，可以设置一个临时变量，首先把S1的值放入临时变量中，然后将S2的值放入S1中，最后将临时变量的值放入S1中即可。 程序流程图： N-S盒图： PAD图： （2）依次输入6个整数，要求输出其中最小的数。 算法思想：定义一个临时变量用来存放最小的数，首先输入第一个数赋值于临时变量，然后循环输入其余的整数，比较输入的整数和临时变量的大小，如果大于临时变量则继续输入，反之，则给临时变量赋值为次此数。最后临时变量中存放的数输入的数中的最小数，输入临时变量即可。 程序流程图： N-S盒图： PAD图： （3）输入3个整数，按从大到小的顺序输出。 算法思想：输入三个数a、b、c，首先比较a和b，如果ab,则比较c和a,如果ca则输出c、a、b；如果ca，在比较c和b，如果cb,输出a、c、b，否则输出a、b、c；对于ab的情况同理可以得出结果。 程序流程图： N-S盒图： PAD图： （4）求1*2*3*……*10。 算法思想：定义一个变量用来存放最后的值，赋初值为1，做十次循环，每次循环在原来变量的基础上乘循环变量值（即1-10），最后输出这个变量即可。 程序流程图： N-S盒图： PAD图： （5）输入两个整数，求其最大公约数。 算法思想：选取两个数中较小的数作为起始值，让这两个数分别除以这个值，如果可以整除，则这个数就是最后结果，如果不能整除则将起始值减一之后再用原来的两个数对其做除法运算，知道整除为止，得到的起始值的最后值就是结果。 程序流程图： N-S盒图： PAD图： 1.5算法思考题 （1）钞票换硬币：把一元钞票换成一分、二分、五分硬币（每种至少一枚），有哪些种换法？Count = 0; //用于记录个数，初始为0 for(X=1;X=20;X++) for(Y=1;Y=50;Y++) for(Z=1;Z=100;Z++) { if(5*X + 2*Y + Z == 100) //可实现交换 Count ++; } 输出Count （2）百钱买百鸡：一只公鸡值５元，一只母鸡值３元，３只小鸡值１元，现用一百元要买一百只鸡，问有什么方案？for(X=0;X=100;X++) for(Y=0;Y=100;Y++) for(Z=0;Z=100;Z++) { if(5*X=100 and 3*Y=100 and z%3==0) { if(X+Y+Z==100 and 5*X+3*Y+Z/3 == 100) { 输出X、Y、Z; } } } （3）斐波那契兔子的问题某人有一对兔子饲养在围墙中，如果它们每个月生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子，问一年后围墙中共有多少对兔子。第一个月是最初的一对兔子生下一对兔子，围墙内共有两对兔子。第二个月仍是最初的一对兔子生下一对兔子，共有3对兔子。到第三个月除最初的兔子新生一对兔子外，第一个月生的兔子也开始生兔子，因此共有5对兔子。继续推下去，第12个月时最终共有对377对兔子。F(1) = 1 F(n) = F(n-1) + F(n-2) 显然可用递归的方法解出此题，算法流程图如下： 习题2参考答案 （1）请简要描述C语言的发展历史。 答：C语言是一种目前世界上普遍流行、使用广泛的高级程序设计语言是在B语言的基础上发展起来的间，贝尔实验室设计出了C语言。1983年，美国国家标准化协会制定了标准，称为ANSI C 5.aabb c