第1章1-4答案.docx

第1章答案1． A．算法就是某个问题的解题过程；2． B．②3．C．A0,V=S+T 4．D．判断框5．D．选择结构的判断框有一个入口和两个出口6． C 7． A．起止框8．C．x/2的余数为0？ 9．C．解的个数有限且可一一列举10．C．对分查找1.1.4 测试题1．A．枚举法2．C．把杂乱无章的数据变为有序的数据3． A．顺序结构的程序一定是采用解析算法。4．C．程序中含有多重循环语句，一定是采用递归算法。5．A．算法+数据结构=程序6． 9．国际奥委在申办奥运会的最后阶段，采用投票决定主办权归属问题，而投票是对已选出的5个申办城市进行表决，其流程是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么这个城市就获得主办权，如果所有申办城市得票数都不超过总票数的一半，则将得票最小的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．试画出该过程的算法框图。10．A，B，C，D种规格的饮料瓶（它们分别是：500，300，400，200毫升）需要灌可乐，而可乐输出管只有一根，怎么安排装可乐的顺序，才使灌装的总时间（含排队.灌可乐的时间）最少？假如灌100毫升可乐需1分钟，那么灌装的总时间是多少分钟？试画出求解的算法框图。由题意知A、B、C、D四人把自己手中的暖瓶打满水分别需要5分钟、3分钟、4分钟、2分钟．A用时最长、D用时最短．?对于A和D来说，如果先安排A饮料瓶用去5分钟，这样A等了5分钟，而D除了等A灌满5分钟外再加上自己灌满用2分钟，共需要7分钟，那么两瓶总共等候了5＋5＋2＝12(分钟)．若反过来将D安排在A前面，那么D灌满用去2分钟，A等候2分钟，再加上自己灌满用去5分钟，总共等候了2＋2＋5＝9(分钟)．?相比较，第二种方案用时少于第一种．?由此可以得出这样的结论：?把占用时间少的人安排在前面可以使等候的总时间最短．?按占用时间由少到多的顺序安排四个为D、B、C、A.?等候时间：?D灌满时4瓶等候，为2×4；?B灌满时3瓶等候，为3×3；?C灌满时2瓶等候，为4×2；?A灌满时1瓶个人等候，为5×1.?总共等候：2×4＋3×3＋4×2＋5×1＝30(分钟)．1.2.2基础题1.均不存在C语言关键字。A2.均是不合法的转义符。B3.是不合法的用户标识符。(A)4.是合法的关键字。 B5. 构成C程序。(D)6. 是正确的叙述。D7. 是正确的叙述。C8. 是正确的叙述。D9. 是正确的叙述。D10. 是正确的叙述。C1.2.4测试题1. 是正确的叙述。B2. 是正确的叙述。D3. 是正确的叙述。C4.程序的功能：计算长方形面积的程序，请填空，使其实现预期目标。【本题程序】#include stdio.hmain(){float a,b,s; printf(“输入长方形的长:”);scanf(“%f”,a); printf(“输入长方形的宽:”);scanf(“%f”,b);s=a*b; printf(“长为：%f 宽为：%f 的长方形的面积为:%f\n”,a,b,s); }5.程序的功能：计算圆面积的程序，请填空，使其实现预期目标。【本题程序】#include stdio.h#define PI 3.1415926main(){float r,s; printf(“输入圆的半径:”);scanf(“%f”,r);s=PI*r*r; printf(“圆的半径为：%f其面积为:%f\n”,r ,s);}6.程序功能是：输出邀请函，修订程序使其实现其功能（程序结果见图1-5）。【本题待修订程序】/*1*/#include stdio.h/*2*/#include stdlib.h/*3*/#includetime.h/*4*/main()/*5*/{/*6*/char str[100];/*7*/time_t t;/*8*/time(t);/*9*/printf(请输入被邀请人姓名);/*10*/gets(str);/*11*/system(cls)/*12*/printf(邀请信\n\n);/*13*/printf(====================================\n);/*14*/printf(诚邀 %s\n\n,str);/*15*/printf( 出席2015年会\n\n\n);/*16*/printf(会议地点：华典大厦1201厅\n\n\n);/*17*/printf(%s,ctime(t));/*18*/printf(=====================================\n);/*19*/}图1-5邀请函/*1*/#include stdio.h/*2*/#include stdlib.h#includetime.h/*3*/main()