高中数学讲义微专题93 算法—多项循环体

高中数学讲义微专题93 算法—多项循环体

微专题 93 含多次循环的程序框图 一、基础知识： 1、如果在框图运行中，循环次数过多，则不易一一列举，费时费力，则要通过列举出的前几 个例子找到规律，并推断出循环临近结束时各变量的值 2、找规律：在多次循环的框图中，变量的取值通常呈现出以下几点规律： （1）与数列的求和相关：框图中某个变量与求和相关，且在每次循环中所加上的项具备特点， 如同数列的通项公式。那么则可通过归纳出数列的通项公式从而判断求和方法 （2）与周期性相关：框图经过几次循环后，某个变量的值存在周期性，那么可通过周期性即 可判断出循环临近结束后，变量的取值。 （3）计数变量：在较多次的循环中，往往会有一个变量，在每次循环时，它的值都加 1，则 该变量的值可代表循环的次数，这样的变量称为计数变量。由于多次循环不能一一列出，所 以需要在前几次的列举中发现输出变量与计数变量间的”对应关系“以便于在最后一次循环时， 可通过计数变量的值确定输出变量的取值或者是在求和中最后一次加上的项 二、典型例题： 例 1：右图是表示分别输出 的值的过程的 一个程序框图，那么在图中①②处应分别填上( ) A. ≤ , B. ≤ , C. ≤ , D. ≤ , 思路：通过框图可发现 代表求和，而变量 是成为求和中的 每一项，依题意，每项的底数为奇数（相差 2），所以在执行 框②中填入的应该是 ，在判断框①中，只要不满足① 的条件则结束循环，从选项中可判断是关于的条件，且最后一 次输出 前，所加的项为 ，然后 ，所以判断框中 应填写 ，故选 C 答案：C 例 2：某程序框图如图所示，该程序运行后输出的 S 的值是 （ ） A． B． C． D． 思路：从判断框中发现循环次数较多，所以考虑进行几次循 2 2 2 2 2 2 2 2 2 21 ,1 3 ,1 3 5 , ,1 3 5 2011        i 2011? 1i i  i 1006? 1i i  i 2011? 2i i  i 1006? 2i i  S i 2i i  i S 22011 2013i  2011?i  3 1 2 1 3 2 环，并寻找规律： ① ② ③ ④ ⑤ 由 此 可 发 现 的 值 呈 周 期 性 变 化 ， 且 周 期 为 ， 最 后 一 次 循 环 ， 所 以 ，所以 的值与②相同，即 答案：B 例 3：某程序框图如图所示，则该程序运行后输出的值是（ ） A. B. C. D. 思路：程序运行中变量变化如下： ① ② ③ ④ ⑤ ⑥ ⑦ 可发现 的取值以 6 为周期，当 时，循环结束，因为 ，故此 时 的值与 时的一致，所以 答案：D 3, 2S i   1 , 32S i   1, 43S i  2, 5S i  3, 6S i   S 4 2015i  2015 4 503 3   S 1 2S   3 1 3 2  1 3 2  3 2 3sin , 23 2s n   2sin 3, 33s s n    sin 3, 4s s n    4 3sin , 53 2s s n    5sin 0, 63s s n    sin2 0, 7s s n    7 3sin , 83 2s s n    s 2015n  2015 6 335 5   s 5n  3 2s  例 4：如果执行右边框图，输入 ，则输出的数 等 于（ ） A. B. C. D. 思路：可先进行几次循环观察规律： ① ② ③ 通过三次循环即可观察到 为数列 （其中 ）进行求和，即考虑在第 次循环时 的通式，通过 通项公式特征可用错位相减法求和： 再考虑最后一次循环时 ，按照前面的对应关系，循环的序数为 ， 代入可得： 答案：A 例 5：执行如图的程序框图，如果输入的 ，则输出的 （ ） A. B. C. D. 思路：可先执行几次循环： ① ② ③ ，依次类推可得： 2012N  s 20132011 2 2  20122012 2 2  20122011 2 2  20132012 2 2  1 11 2 , 1 2 , 2m s k     2 1 22 2 , 1 2 2 2 , 3m s k       3 1 2 33 2 , 1 2 2 2 3 2 , 4m s k         s  na 2n na n  n s  2nn  1 2 31 2 2 2 3 2 2ns n          2 3 12 1 2 2 2 1 2 2n ns n n            2 1 12 2 1 2 2 2 2 22 1 n n n ns n n              11 2 2ns n      2013k  1 2012n k   20132011 2 2s    0.01t  n  5 6 7 8 11 , 12S n   1 11 , 22 4S n    1 1 11 , 32 4 8S n     第 次循环中， 若输入的 ，则考虑 时， ，故当 时，跳出循环，所以输出的 答案：C 例 6：若执行右边的程序框图，输出 的值为 4，则判断框中应填入的条件是（ ） A. B. C. D. 思路：可先通过几次循环寻找规律： ① ② ③ 由 此 可 发 现 ： 第 次 循 环 ： ，且 即 ，因为输出 ，所以 ，解得 ，所以应该在 后结束循 环，判断框应填入 答案：C 例 7：某算法的程序框图如图，输入 ，若输出结 果 满足 ，则输入正整数 的最大值是 ___________ 思路：通过流程图可观察到 可视为数列通过裂 项相消求和得到。 即 n 1 112 21 1 1 11 1 12 4 2 21 2 n n nS                      0.01t  1 1 2 100 n     7n  7n  7n  S 14k  15k  16k  17k  2log 3, 3S k  2 3log 3 log 4, 4S k   2 3 4log 3 log 4 log 5, 4S k    n  2 3 1log 3 log 4 log 2 , 2nS n k n                2 3 1 2 lg 2 lg 2lg3 lg4log 3 log 4 log 2 log 2lg2 lg3 lg 1 lg2n n nS n nn               2logS k 4S  2log 4k  16k  16k  16k  1n  S 2011 2012S  m S 1 1 1 1 1 2 1m m m m             1 1 1 1 1 2 2 1S m m m m       1 1 1 1 111 2 1 2m m m m          解得 ，从而输入 的最大值为 答案： 例 8 阅读下图所示的程序框图，运行相应的程序（其中， 表示“ 等于 除以 4 的余数”）输出 值等于 _________ 思路：通过 可知框图的关键为 除以 4 的余 数，且输出的 为一个求和，先做几个循环寻找规律： ① ， ， ② ， ， ③ ， ， ④ ， ， ⑤ ， ， 由此可得： 的取值呈周期性。最后一次循环是 ，而 ，所以 时， ，且共进行了 次循环，所以 答案： 例 9：如图，程序框图运算的结果为________ 思路：由于 ，经历的循环次数较多，所以考虑 求和中的规律。先通过几次循环寻找： ① ② ③ …… 可观察到 ，从 而联想到数列求和。很难从通项公式入手，观察到相邻两项存在平方差特点，所以考虑两两 1 1 1 1 1 11 12 2 3 1m m m         1 20111 2012m   2012m  m 2011m  2011m  " mod 4r a r a S " mod 4r a a S 0r  1S   5a  1r  1 1S    6a  2r  1 1 2S     7a  3r  1 1 2 3S      8a  0r   1 1 2 3 1S       9a  r 2013a  2013 4 503 1   2013a  0r   2013 5 4 502      502 1 1 2 3 1 2509S          2509 100i  21S  2i  2 21 2S   3i  2 2 21 2 3S    4i  2 2 2 2 2 21 2 3 4 99 100S        分 组 。 ， 则 答案： 例 10：阅读右面的程序框图，若输入的 是 100，则输出的变量 和 的值依次是（ ） A． B． C． D． 思路：通过几次循环观察特点： ① ② ③ 通过三次循环便可发现， 为偶数和， 为奇数和，从而寻找 最后一次循环，则 答案：D 三、历年好题精选 1、执行如图所示的程序框图，输出 的值为（ ） A． B． C． D．        22 1 1 1 2 1n n n n n n n                  3 1993 7 199 50 50502S           5050 n S T 2450,2500 2550,2450 2500,2550 2550,2500 100, 99, 99, 98S n T n    100 98, 97, 99 97, 96S n T n      100 98 96, 95, 99 97 95, 94S n T n        S T 100 98 96 2 2550, 99 97 95 3 1 2500S T              P 1- 1 0 2016 2、21.（2015，湖南）执行如图 1 所示的程序框图，如果输入 ，则输出的 ( ) A. B. C. D. 3、（2015，北京）执行如图所示的程序框图，输出的结果为（ ） A． B． C． D． 3n  S  6 7 3 7 8 9 4 9  2 2 ，  4 0 ，  4 4 ，  0 8， 开始 x=1，y=1，k=0 s=x-y，t=x+y x=s，y=t k=k+1 k≥3 输出(x，y) 结束 是 否 4、（2015，福建）阅读如图所示的程序框图，运行相应的程序，则输 出的结果为( ) A ． 2 B ． 1 C ． 0 D． 5、（2015，陕西）根据右边的图，当输入 为 2006 时，输出的 （ ） A．28 B．10 C．4 D．2 6、（2015，天津）阅读右边的程序框图，运行相应的程序，则输出 的值为（ ） A. -10 B. 6 C. 14 D. 18 1 x y  S 7、（2015，山东）执行右边的程序框图，输出的 的值 为 . 8、（2014，北京）当 时，执行如图所示的程序框图，输出的 值为（ ） A. B. C. D. 9、（2014，湖北）设 是一个各位数字都不是 0 且没有重复数字的三 位数．将组成 的 3 个数字按从小到大排成的三位数记为 ，按从 大 到 小 排 成 的 三 位 数 记 为 ( 例 如 ， 则 ）．阅读如图所示的程序框图，运行相应的程 序，任意输入一个 ，输出的结果 ________． T 7, 3m n  S 7 42 210 840 a a  I a  D a 815a     158, 851I a D a  a b  10、执行如图所示的程序框图，输出 ，那么判断框内 应填（ ） A. B. C. D. 答案：A 11 、 定 义 某 种 运 算 ， 运 算 原 理 如 图 所 示 ， 则 式 子 的值为（ ） A．4 B．8 C．11 D．13 12、下图是一算法的程序框图，若此程序运行结果为 ，则在判断框中应填入关于 的 判断条件是（ ） A． B． C． D． 2015 2016S  2015?k  2016?k  2015?k  2016?k  M a b  112tan sin 4cos4 2 3 3                      720S  k 6?k  7?k  8?k  9?k  习题答案： 1、答案：C 解析：执行的程序流程如下： ① ② ③ …… 可 知 周 期 为 2 ， 且 为 奇 数 时 ， ， 为 偶 数 时 ， ； 最 后 一 次 循 环 时 ，此时的 2、答案：B 解析：① ② ② ，满足 ，结束循环 3、答案：B 解析：① ② ③ ，满足 ，结束循环 4、答案：C 解析：① ② ③ ④ ⑤ ，满足 ，结束循环 5、答案：B 解析：① ；② ；③ ，…，以此类推下去，可知第 1003 次运 行 时 ， ； 第 1004 次 运 行 时 ， ， 不 满 足 ， 结 束 循 环 ， 所 以 6、答案：B 解析：① ② ③ ，满足 ，结束循环 1, 2P i   0, 3P i  1, 4P i   i 1P   i 0P  2017i  0P  10 , 21 3S i   1 10 , 31 3 2 4S i     1 1 10 , 41 3 3 5 5 7S i       i n 1 1 1 1 1 1 1 1 1 311 3 3 5 5 7 2 3 3 5 5 7 7S                   0, 2, 0, 2, 1s t x y k     2, 2, 2, 2, 2s t x y k       4, 0, 4, 0, 3s t x y k       3k     , 4,0x y   0, 2S i  1, 3S i   1, 4S i   1 1 0, 5S i     0, 6S i  5i  2004x  2002x  2000x  0x  2x   0x  23 1 3 1 10xy      2, 18i S  4, 14i S  8, 6i S  5i  6S  7、答案： . 解析：① ② 此时 不成立，结束循环 8、答案：C 解析：由已知可得： 的初始值为 ，循环结束判断条件为： ，循环过程如 下： ① ② ③ ，此时满足 ，循环结束 9、答案：495　 解析：本题循环结束的条件并非大于（或小于）一个值，所以要读懂此程序的过程和结束的 条件。 为 的差，循环结束时意味着 ，即 的差与原 数相等。设 ，若 最大，则 的个位不是 与 矛盾；若 最大，则 的百位不是 也与 矛盾；所以 最大。当 时， ，可得： ，由 可得 ，进而可推断 出 ，从而 10、答案：A 解析：通过观察框图可得 表示一个数列的求和，且数列的通项公式为 ，从而 考虑裂项相消进行求和，则 ，所以 ， 结 果 为 ， 可 知 求 和 时 的 ，但由于在求和后 ，所以循环结束后的 ，所以判断框应填入的是 11 6 1 2 1 00 1 31 , 22 2T xdx x n     1 2 3 1 00 3 1 3 1 11, 32 3 2 3 6T x dx x n       3n  11 6T  k 7 7 3 1 5k     1 7 7, 6S k    7 6, 5S k   7 6 5 210, 4S k     5k  210S  b    ,D a I a    D a I a a     ,D a I a a cde e    D a I a e    D a I a a  c    D a I a c    D a I a a  d c e d     D a I a dec ced   dec ced cde  c d 9d  4, 5c e  495b  S   1 1ka k k    1 1 1 1 1ka k k k k    1 1 1 1 11 2 2 3 1 1 kS k k k                         2015 2016S  2015k  1k k  2016k  11、答案：D 解析：由框图可知运算的关键在于 的大小，先计算 ，即 ，所以 ； 另 一 部 分 ， ，所以式子的和为 12、答案：C 解析：执行循环程序结果如下： ① ② ③ 此时循环应该终止，所以可知判断条件为 ，可终止循环 2015?k  ,a b 2tan sin 2 14 2         2, 1,a b a b    2tan sin 2 1 2 1 1 44 2               114cos 2 3 2 1 3 93 3                  13 10, 9s k  90, 8s k  720, 7s k  8k 