第1章1-4答案剖析.docxVIP

第1章答案1．A．算法就是某个问题的解题过程；2．B．②3．C．A0,V=S+T4．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(){floata,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(){floatr,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*/ pr