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

《2011年高考数学一轮复习(共87节)15.1 算法的含义与流程图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、15、算法初步15．1算法的含义与流程图【知识网络】1．算法的含义，能用自然语言描述算法。2．设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。【典型例题】[例1]（1）下列关于算法的说法正确的是（）A．某算法可以无止境地运算下去B．一个问题的算法步骤可以是可逆的ABA．ABNB．YpYANpC．A真假pD．C．完成一件事情的算法有且只有一种D．设计算法要本着简单方便可操作的原则（2）下列几个流程图中，属于选择结构的是（）开始例1（3）图输入成绩xx≥601及格不及格

2、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均为数据）S2A←A+B，B←A-B，A←A-B；S3输出A，B。【例2】（找零钱问题）一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员．售货员希望用数目最少的硬币找给小孩．假

3、设提供了数目不限的面值为25美分、1第13页共13页0美分、5美分、及1美分的硬币．售货员分步骤组成要找的零钱数，每次加入一个硬币．选择硬币时所采用的规则如下：①每一次选择应使零钱数尽量最大；②保证可行性（即：所给的零钱等于要找的零钱数，所选择的硬币不应使零钱总数超过最终所需的数目．）现假设买了34美分的糖．试根据以上材料写出找零钱的算法．【例3】写出（共7个2005）的值的一个算法，并画出流程图．【例4】设计一个流程图，求满足10＜x2＜1000的所有正整数x的值．【课内练习】1．下面的四种叙述不能称为算法的是（）A．广

4、播操的广播操图解B．歌曲的歌谱C．做饭用米D．做米饭需要刷锅、淘米、添水、加热这些步骤2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法（）A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播第13页共13页B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一

5、步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶3．下列图形符号中，表示输入输出框的是（）A．矩形框B．平行四边形框C．圆角矩形框D．菱形框4．下面关于算法的基本结构叙述错误的为（）A．任何算法都可以由三种基本结构通过组合与嵌套而表达出来B．循环结构中包含着选择结构C．选择结构中的两个分支，不能都是空的m←2p←m+5m←p+5输出m结束第5题图开始T←1I←1T←T×I输出T结束第6题图开始I←I+2I≥8YNy←x+2输出y结束第7题图开始②①YN输入xD．有些循环结构可改为顺序结构5．如图，输出的结

6、果是．6．如图，输出的．7．已知函数f(x)=，流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填__________，②处应填__________．若输入x=3，则输出结果为．8．画出计算1+3+5+…+99的算法流程图．9．一个船工要送一匹狼、一只山羊和一棵白菜过河．每次除船工外，只能带一个乘客（狼、羊和白菜）渡河，并且狼和山羊不能单独在一起，山羊和白菜不能单独在一起，应如何渡河？试画出算法的流程图．第13页共13页10．某高中男子体育小组的50m赛跑成绩（单位：s）为6.4，6.5，7.

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的成绩，并画出流程图．第13页共13页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的距离

8、，最后利用S=来进行计算．其中是算法的有（）A．1个B．2个C．3个D．4个2．下列图形符号中，表示输入判断框的是（）A．B．C．D．3．下列算法的结果为（）A．5，3B。3，5C。5，3，3，5D。5，3，5，3开始I←1，S←0I←I+2S←S+IS≤20是否输出I结束第5题S1x←5，y←3；S2