【创新方案】高考数学 第九章第四节 算法与程序框图课件 新人教A

1．下列关于算法的说法，正确的有(

)①求解某一类问题的算法是唯一的；②算法必须在有限的步骤操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定要产生确定的结果．A．1个B．2个C．3个

D．4个解析：由于算法具有可终止性、明确性和确定性，因而②③④正确，而解决某类问题的算法不一定是唯一的，从而①错误．答案：C2．(2010·天津高考)阅读如图所示的

程序框图，运行相应的程序，则

输出s的值为(

)A．－1B．0C．1D．3解析：第一次执行s＝1×(3－1)＋1＝3，i＝2；第二次执行s＝3×(3－2)＋1＝4，i＝3；第三次执行s＝4×(3－3)＋1＝1，i＝4；第四次执行s＝1×(3－4)＋1＝0，i＝5＞4，结束循环，故输出的结果是0.答案：

B3．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的流程图如图所示，则①处应填(

)A．y＝7＋2.6xB．y＝8＋2.6xC．y＝7＋2.6(x－2)D．y＝8＋2.6(x－2)解析：根据题意可知x>2时，收费应为起步价7元＋超过2公里的里程收费2.6(x－2)元＋燃油附加费1元＝8＋2.6(x－2)．答案：

D解析：由题意得a＝cos63°，b＝cos56°，c＝sin32°＝cos58°，故b>c>a，而算法的功能是输出a、b、c中的最大者，故输出的应是b.答案：b解析：由框图可知只只有满足①中中的条件则对对应的函数解解析式为y＝2－x，故此处应填填写x＜2，则②处应填填写y＝log2x.答案：x＜2y＝log2x1．算法算法通常是指指可以用计算算机来解决的的某一类问题题的程序或步步骤，这些程程序或步骤必必须是和的，而且能够够在有限步之之内完成．明确有效2．程序框图程序框图又称称，是一种用、及来准确、直观观地表示算法法的图形．通常程序框图图由和组成，一个或或几个程序框框的组合表示示算法中的一一个步骤；带方向箭头，，按照算法进进行的顺序将将连接起来．流程图规定的图形指向线文字说明程序框流程线流程线程序框3．三种基本逻逻辑结构

名称内容顺序结构条件结构循环结构定义由若干个

的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据

有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件

某些步骤的情况，反复执行的步骤称为

依次执行条件是否成立反复执行循环体

名称内容顺序结构条件结构循环结构程序框图考点一程序框图的设计[自主解答]算法如下：第一步输入入ω.第二步如果果ω≤50，那么使f＝0.53ω，否则使f＝50×0.53＋(ω－50)×0.85.第三步输出出f.程序框图如下下图：写出求解方程程ax＝b的算法，并画画出程序框图图．(2010··浙江高考)某程序框图如如图所示，若若输出的S＝57，则判断框内内为()考点二程序框图的识别与解读A．k＞4?B．k＞5?C．k＞6?D．k＞7?[自主解答]第一次执行，，k＝2，S＝2＋2＝4；第二次执行行，k＝3，S＝8＋3＝11；第三次执行行，k＝4，S＝22＋4＝26；第四次执行行，k＝5，S＝52＋5＝57，此时结束循循环，故判断断框中填k＞4？.[答案]A(1)下面程序框图图中，循环体体执行的次数数是()A．50B．49C．100D．99解析：从程序框图反反映的算法是是S＝2＋4＋6＋8＋…，i的初始值为2，由i＝i＋2知，执行了49次时，i＝100，满足i≥100，退出循环．．答案：B(2)如图是一个算算法的程序框框图，最后输输出的W＝________.解析：第一次：T＝1，S＝12－0＝1；第二次：T＝3，S＝32－1＝8；第三次：T＝5，S＝52－8＝17.此时满足S≥10.所以W＝S＋T＝17＋5＝22.答案：22(2010··广东高考)某城市缺水问问题比较突出出，为了制定节水管理办办法，对全市市居民某年的的月均用水量量进行了抽样调查，其中中n位居民的月均均用水量分别别为x1，…，xn(单位：吨)．根据如下图图所示的程序序框图，若n＝2，且x1，x2分别为1,2，则输出的结结果s为________．考点三程序框图的应用[答案]0.25随机抽取某产产品n件，测得其长长度分别为a1，a2，…，an，则如图所示示的程度框图图输出s＝_________，s表示的样本的的数字特征是是________．对条件结构及及循环结构的的考查是高考考的必考内容容，题型以选选择题和填空空题为主．尤尤其是与循环环结构有关的的读图问题更更是高考的热热点，代表了了高考的一种种重要考向．．[考题印证](1)(2010·辽宁高考)如果执行如图图所示的程序序框图，输入入n＝6，m＝4，那么输出的的p等于()A．720B．360C．240D．120(2)(2010·上海高考)2010年上海世博会园区每天9∶00开园，20∶00停止入园．在如图图所示的框图图中，S表示上海世博会官官方网站在每每个整点报道的入园总人人数，a表示整点报道道前1个小时内入园园的人数，则则空白的执行框内应填入入________．[规范解答](1)由框图知p＝(n－m＋1)(n－m＋2)(n－m＋3)…＝3×4×5××6＝360.(2)框图表示的是是每天入世博博园参观的人人数统计，报报道的入园总总人数的时间间为整点，但但入园的时间间有整点入园园和非整点入入园．举例说说明如11点报报道道的的入入园园的的人人数数为为10点钟钟以以后后到到11点整整入入园园的的人人数数与与之之前前入入园园的的人人数数之之和和．．[答案案](1)B(2)S＝S＋a1．顺顺序序结结构构顺序序结结构构是是最最简简单单的的算算法法结结构构，，语语句句与与语语句句之之间间、、框框与与框框之之间间是是按按从从上上到到下下顺顺序序进进行行的的．．程程序序框框图图中中一一定定包包含含顺顺序序结结构构．．2．条条件件结结构构解决决分分段段函函数数的的求求值值问问题题时时，，一一般般采采用用条条件件结结构构设设计计算算法法．．利利用用条条件件结结构构解解决决算算法法问问题题时时，，要要引引入入判判断断框框，，要要根根据据题题目目的的要要求求引引入入一一个个或或多多个个判判断断框框．．而而判判断断框框内内的的条条件件不不同同，，对对应应的的下下一一图图框框中中的的内内容容和和操操作作要要相相应应地地进进行行变变化化，，故故要要逐逐个个分分析析判判断断框框内内的的条条件件．．3．循循环环结结构构循环环结结构构有有两两种种，，一一种种是是直直到到型型循循环环结结构构，，一一种种是是当当型型循循环环结结构构，，其其特特征征是是：：(1)两种种循循环环结结构构名称特征直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.(2)利用用循循环环结结构构表表示示算算法法的的步步骤骤利用用循循环环结结构构表表示示算算法法，，第第一一要要先先确确定定是是利利用用当当型型循循环环结结构构，，还还是是直直到到型型循循环环结结构构；；第第二二要要选选择择准准确确的的表表示示累累计计的的变变量量；；第第三三要要注注意意在在哪哪一一步步开开始始循循环环，，满满足足什什么么条条件件不不再再执执行行循循环环体体．．答案案：：D2.如图图是是求求x1，x2，…，x10的乘乘积积S的程序序框框图图，，图图中中空空白白框框中中应应填填入入的的内容容为为()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn解析析：：由题题意意可可知知，，输输出出的的是是10个数数的的乘乘积积，，因因此此处处理理框框中中应应是是分分别别计计算算这这10个数数相相乘乘，，故故循循环环体体应应为为S＝S*xn.答案案：：D3.阅读读下下面面的的程程序序框框图图，，则输输出出的的S＝()A．14B．20C．30D．55解析析：：∵S1＝0，i1＝1；S2＝1，i2＝2；S3＝5，i3＝3；S4＝14，i4＝4；S5＝30，i＝5＞4退出出循循环环，，∴∴输输出出结结果果为为30.答案案：：C4．(2010··江苏苏高高考考)如图图是是一一个个算算法法流流程程图图，，则则输输出出的的S的值值是________．解析析：：由算算法法流流程程图图知知，，当n＝1时，，S＝1＋21＝3；当n＝2时，，S＝3＋22＝7；当n＝3时，，S＝7＋23＝15；当n＝4时，，S＝15＋24＝31；当n＝5时，，S＝31＋25＝63>33，循环环结结束束，，故故输输出出S的值值是是63.答案案：：635．随随机机抽抽取取某某中中学学甲甲、、乙乙两两个个班班各各10名同同学学，，测测量量他他们们的的身高高(单位位：：cm)后获获得得身身高高数数据据的的茎茎叶叶图图如如图图甲甲，，在在这这20人中中，，记记身身高高在在[150,160)，[160,170)，[170,180)，[180,190]的人人数数依依次次为为A1、A2、A3、A4，图图乙乙是是统统计计样样本中中身身高高在在一一定定范范围围内内的的人人数数算算法法流流程程图图，，由由图图甲甲可可知知甲甲、、乙乙两两班班中中平平均均身身高高较较高高的的是是________班；；图图乙乙输输出出的的S＝________.(用数数字字作作答答)答案案：：乙18解析析：：由茎茎叶叶图图可可知知，，甲甲班班学学生生身身高高的的平平均均数数为为170.3，乙乙班班学学生生身身高高的的平平均均数数为为170.8，故故乙乙班班的的平平均均身身高高较较高高，，由由题题意意可可知知，，A1＝2，A2＝7，A3＝9，A4＝2，由由程程序框框图图易易知知，，最最后后输输出出的的结结果果为为S＝7＋9＋2＝18.6．为为调调查查深深圳圳市市中中学学生生平平均均每每人人每每天天参参加加体体育育锻锻炼炼的的时