千题百炼——高中数学100个热点问题(三)：第93炼 算法—多项循环体.docVIP

第93炼 含多次循环的程序框图 一、基础知识： 1、如果在框图运行中，循环次数过多，则不易一一列举，费时费力，则要通过列举出的前几个例子找到规律，并推断出循环临近结束时各变量的值 2、找规律：在多次循环的框图中，变量的取值通常呈现出以下几点规律： （1）与数列的求和相关：框图中某个变量与求和相关，且在每次循环中所加上的项具备特点，如同数列的通项公式。那么则可通过归纳出数列的通项公式从而判断求和方法 （2）与周期性相关：框图经过几次循环后，某个变量的值存在周期性，那么可通过周期性即可判断出循环临近结束后，变量的取值。 （3）计数变量：在较多次的循环中，往往会有一个变量，在每次循环时，它的值都加1，则该变量的值可代表循环的次数，这样的变量称为计数变量。由于多次循环不能一一列出，所以需要在前几次的列举中发现输出变量与计数变量间的”对应关系“以便于在最后一次循环时，可通过计数变量的值确定输出变量的取值或者是在求和中最后一次加上的项 二、典型例题： 例1：右图是表示分别输出的值的过程的一个程序框图，那么在图中①②处应分别填上( ) A. ≤, B. ≤, C. ≤, D. ≤, 思路代表求和而变量是成为求和中的每一项依题意每项的底数奇数相差，在判断框的条件且前所加的项为，所以判断框中应填写故选C例某程序框图如图所示，该程序运行后输出的S的值是 A． B． C．D． ② ③ ④ ⑤ 由此可发现的值呈周期性变化且周期为最后一次循环，所以的值与 答案：B 例某程序框图如图所示，则该程序运行后输出的值是A. B. C. D. 思路程序运行中变量变化如下 ① ② ③ ④ ⑤ ⑥ ⑦ 可发现的取值以时循环结束因为故此时的值与时的一致所以例4：如果执行右边框图，输入，则输出的数等于 B. C. D. 思路：可先进行几次循环观察规律： ① ② ③ 通过三次循环即可观察到为数列其中进行求和在第次循环时的通式通过通项公式特征可用错位相减法求和 再考虑最后一次循环时，按照前面的对应关系循环的序数为代入可得 答案：A 例5：执行如图的程序框图，如果输入的，则输出的（ ） A. B. C. D. 思路：可先执行几次循环： ① ② ③ ，依次类推可得： 第次循环中， 若输入的，则考虑时，，故当时，跳出循环，所以输出的若执行右边的程序框图，输出的值为4，则判断框中应填入的条件是 A. B. C. D. 思路：可先通过几次循环寻找规律： ① ② ③ 由此可发现：第次循环，且 即，因为输出所以解得所以应该在后结束循环判断框应填入例7：某算法的程序框图如图，输入，若输出结果满足，则输入正整数的最大值是___________ 思路：通过流程图可观察到可视为数列通过裂项相消求和得到。即 解得，从而输入的最大值为 答案： 例8阅读下图所示的程序框图，运行相应的程序（其中，表示“等于除以4的余数”）输出值等于_________ 思路：通过可知框图的关键为除以4的余数，且输出的为一个求和，先做几个循环寻找规律： ① ，， ② ，， ③ ，， ④ ，， ⑤ ，， 由此可得：的取值呈周期性。最后一次循环是，而，所以时，，且共进行了次循环，所以 答案： 例9：如图，程序框图运算的结果为________ 思路：由于，经历的循环次数较多，所以考虑求和中的规律。先通过几次循环寻找： ① ② ③ …… 可观察到，从而联想到数列求和。很难从通项公式入手，观察到相邻两项存在平方差特点，所以考虑两两分组。，则 答案： 例10：阅读右面的程序框图，若输入的是100，则输出的变量和的值依次是（ ） A B． C． D． 思路：通过几次循环观察特点： ① ② ③ 通过三次循环便可发现，为偶数和为奇数和从而寻找最后一次循环则 答案：D 三、历年好题精选 1、执行如图所示的程序框图，输出的值为（） A． B． C． D． 21.（）执行如图1所示的程序框图，如果输入，则输出的( ) A. B. C. D. 3、（2015，北京执行如图所示的程序框图，输出的结果为（ ） A． B． C． D．