题目内容

19.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.

分析 由题意可得算法步骤,利用循环结构能作出算法的程序框图.

解答 解:算法如下:
第1步,两个儿童将船划到右岸;
第2步,他们中一个上岸,另一个划回来;
第3步,儿童上岸,一个士兵划过去;
第4步,士兵上岸,让儿童划回来;
第5步,如果左岸没有士兵,那么结束,否则转第1步.
程序框图如图所示:

点评 本题考查设计算法的程序框图解决实际问题,解题时要注意熟练掌握循环结构的性质和应用.算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视,本题属于基础题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网