第1章1-4答案分析.docx

第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等