2018届高三高考数学复习课件：13-4算法与程序框图 .pptVIP

（2）（2018·长春市质检）运行如图所示的程序框图，则输出的S值为（　　） （3）执行如图所示的程序框图，若输入x＝9，则输出y＝　　　　. 题型三　基本算法语句 【例6】 阅读下面两个算法语句： 执行图1中语句的结果是输出　　　　； 执行图2中语句的结果是输出　　　　. 【解析】 执行题图1中语句，得到（i，i·（i＋1））的结果依次为（1，2），（2，6），（3，12），（4，20），故输出i＝4. 执行题图2中语句的情况如下： i＝1，i＝i＋1＝2，i·（i＋1）＝620（是）， 结束循环，输出i＝2. 【答案】 i＝4　i＝2 【思维升华】 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. 【解析】 i＝1，S＝1；S＝1＋2＝3，i＝1＋3＝4＜8； S＝3＋2＝5，i＝4＋3＝7＜8； S＝5＋2＝7，i＝7＋3＝10＞8. 退出循环，故输出S＝7. 【答案】 7 4.执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为　　　　. 题型一　算法的三种结构 【例1】 （1）执行如图所示的程序框图，若输入的a值为1，则输出的k值为（　　） A.1　　　　　　　　　　 B.2 C.3 D.4 A.4 B.3 C.2 D.－1 （3）（2017·全国Ⅱ卷）执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝（　　） A.2 B.3 C.4 D.5 （3）当K＝1时，S＝0＋（－1）×1＝－1，a＝1，执行K＝K＋1后，K＝2； 当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3； 当K＝3时，S＝1＋（－1）×3＝－2，a＝1，执行K＝K＋1后，K＝4； 当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5； 当K＝5时，S＝2＋（－1）×5＝－3，a＝1，执行K＝K＋1后，K＝6； 当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝76， 输出S＝3.结束循环. 故选B. 【答案】 （1）B　（2）A　（3）B 【思维升华】 程序框图的3个常用变量 （1）计数变量：用来记录某个事件发生的次数，如i＝i＋1. （2）累加变量：用来计算数据之和，如S＝S＋i. （3）累乘变量：用来计算数据之积，如p＝p×i. 提醒：处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数. 跟踪训练1 （2017·全国Ⅲ卷）执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（　　） A.5 B.4 C.3 D.2 题型二　算法的交汇问题 角度一　与概率、统计的交汇问题 【例2】 （2018·黄冈模拟）随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图（1），在样本的20人中，记身高在[150，160），[160，170），[170，180），[180，190）的人数依次为A1，A2，A3，A4.如图（2）是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S＝18，则判断框内应填　　　　. 【解析】 由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2＋A3＋A4，因此，判断框应填i＜5？或i≤4？. 【答案】 i＜5？或i≤4？ 角度二　与函数的交汇问题 【例3】 （2018·成都质检）阅读如图所示的程序框图，运行相应的程序，则输出的结果是（　　） 角度三　与不等式的交汇问题 【例4】 （2016·全国乙卷）执行如图所示的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足（　　） A.y＝2x B.y＝3x C.y＝4x D.y＝5x 角度四　与数列求和的交汇问题 【例5】 如图所示的程序框图，该算法的功能是（　　） A.计算（1＋20）＋（2＋21）＋（3＋22）＋…＋（n＋1＋2n）的值 B.计算（1＋21）＋（2＋22）＋（3＋23）＋…＋（n＋2n）的值 C.计算（1＋2＋3＋…＋n）＋（20＋21＋22＋…＋2n－1）的值 D.计算[1＋2＋3＋…＋（n－1）]＋（20＋21＋22＋…＋2n）的值 【解析】 初始值k＝1，S＝0，第1次进入循环体时，S＝1＋20，k＝2；第2次进入循环体时，S＝1＋20＋2＋21，k＝3，第3次进入循环体时，S＝1＋20＋2＋21＋3＋22，k＝4.…；给定正整数n，当k＝n时，最后一次进入循环体，则有S＝1＋20＋2＋21＋…＋n＋2n－1，k＝n＋1，终止循环体，输出S＝ （1＋2＋3＋…＋n）＋（20＋21＋22＋…＋2n