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

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