2011年高考一轮复习(共87节)15.1 算法的含义与流程图.docVIP

15、算法初步 15．1 算法的含义与流程图 【知识网络】 1． 算法的含义，能用自然语言描述算法。 2． 设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。 【典型例题】 [例1]（1）下列关于算法的说法正确的是 （ ） A．某算法可以无止境地运算下去 B．一个问题的算法步骤可以是可逆的 C．完成一件事情的算法有且只有一种 D．设计算法要本着简单方便可操作的原则 （2）下列几个流程图中，属于选择结构的是 （ ） （3）根据下面的流程图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则 （ ） A．1框中填“Y”，2框中填“N” B．1框中填“N”，2框中填“Y” C．1框中填“Y”，2框中可以不填 D．2框中填“N”，1框中可以不填 （4）流程图中的判断框，有1个入口和 个出口． （5）下列算法的功能是 。 S1 输入A，B； （A，B均为数据） S2 A←A+B，B←A-B，A←A-B； S3 输出A，B。 【例2】（找零钱问题）一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员．售货员希望用数目最少的硬币找给小孩．假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币．售货员分步骤组成要找的零钱数，每次加入一个硬币．选择硬币时所采用的则如下：每一次选择应使零钱数尽量大保证可行性（即：所给的零钱等于要找的零钱数，所选择的硬币不应使零钱总数超过最终所需的数目．（共7个2005）的值的一个算法，并画出流程图． 【例4】设计一个流程图，求满足10＜x2＜1000的所有正整数x的值． 【课内练习】 1． 下面的四种叙述不能称为算法的是 （ ） A．广播操的广播操图解 B．歌曲的歌谱 C．做饭用米 D．做米饭需要刷锅、淘米、添水、加热这些步骤 2． 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法 （ ） A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播 B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播 C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播 D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶 3． 下列图形符号中，表示输入输出框的是 （ ） A．矩形框 B．平行四边形框 C．圆角矩形框 D．菱形框 4． 下面关于算法的基本结构叙述错误的为 （ ） A．任何算法都可以由三种基本结构通过组合与嵌套而表达出来 B．循环结构中包含着选择结构 C．选择结构中的两个分支，不能都是空的 D．有些循环结构可改为顺序结构 5． 如图，输出的结果是 ． 6． 如图，输出的 ． 7． 已知函数f(x)=，流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填__________，②处应填__________．若输入x=3，则输出结果为 ． 8． 画出计算1+3+5+…+99的算法流程图． 9． 一个船工要送一匹狼、一只山羊和一棵白菜过河．每次除船工外，只能带一个乘客（狼、羊和白菜）渡河，并且狼和山羊不能单独在一起，山羊和白菜不能单独在一起，应如何渡河？试画出算法的流程图． 10．某高中男子体育小组的50m赛跑成绩（单位：s）为6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5，7.6，6.3，6.4，6.4，6.5，6.7，7.1，6.9，6.4，7.1，7.0．设计一个算法，从这些成绩中搜索出小于6.8s的成绩，并画出流程图． 15、算法初步 15．1 算法的含义与流程图 A组 1． 给出下列表述： ①利用海伦公式计算边长分别为3，5，7的三角形的面积； ②从江苏南通到北京可以先乘汽车到上海再乘火车抵达； ③3y+2= x； ④求三点A（1，2），B（2，3），C（4，4）所在△ABC的面积可先算AB的长，再求AB的直线方程，求点C到直线AB的距离，最后利用S=来进行计算． 其中是算法的有 （ ） A．1个 B．2个 C．3个 D．4个 2． 下列图形符号中，表示输入判断框的是 （ ） A． B． C