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

1、- 1 - / 13 微专题 93 含多次循环的程序框图 一、基础知识： 1、如果在框图运行中，循环次数过多，则不易一一列举，费时费力，则要通过列举出的前几个例子找到规律，并推断出循环临近结束时各变量的值 2、找规律：在多次循环的框图中，变量的取值通常呈现出以下几点规律： （1）与数列的求和相关：框图中某个变量与求和相关，且在每次循环中所加上的项具备特点，如同数列的通项公式。那么则可通过归纳出数列的通项公式从而判断求和方法 （2）与周期性相关：框图经过几次循环后，某个变量的值存在周期性，那么可通过周期性即可判断出循环临近结束后，变量的取值。 （3）计数变量：在较多次的循环中，往往会有一个变量，

2、在每次循环时，它的值都加 1，则该变量的值可代表循环的次数，这样的变量称为计数变量。由于多次循环不能一一列出，所以需要在前几次的列举中发现输出变量与计数变量间的”对应关系“以便于在最后一次循环时，可通过计数变量的值确定输出变量的取值或者是在求和中最后一次加上的项 二、典型例题： 例 1：右图是表示分别输出22222222221 ,13 ,135 ,1352011+的值的过程的一个程序框图，那么在图中处应分别填上( ) a. i2011?,1ii= + b. i1006?,1ii= + c. i2011?,2ii= + d. i1006?,2ii= + 思路：通过框图可发现s代表求和，而变量i是

3、成为求和中的每一项，依题意，每项的底数为奇数（相差 2），所以在执行框中填入的应该是2ii= +，在判断框中，只要不满足的条件则结束循环，从选项中可判断是关于i的条件，且最后一次输出s前，所加的项为22011，然后2013i =，所以判断框中应填写2011?i ，故选 c 答案：c 例 2：某程序框图如图所示，该程序运行后输出的 s 的值是（ ） a3 b12 c13 d 2 - 2 - / 13 思路：从判断框中发现循环次数较多，所以考虑进行几次循环，并寻找规律： 3,2si= = 1,32si= = 1,43si= 2,5si= 3,6si= = 由 此 可 发 现s的 值 呈 周 期 性

4、 变 化 ， 且 周 期 为4， 最 后 一 次 循 环2015i =， 所 以201545033=，所以s的值与相同，即12s = 答案：b 例 3：某程序框图如图所示，则该程序运行后输出的值是（ ） a. 3 b. 132+ c. 132 d. 32 思路：程序运行中变量变化如下： 3sin,232sn= 2sin3,33ssn=+= sin3,4ssn=+= 43sin,532ssn=+= 5sin0,63ssn=+= sin20,7ssn=+= 73sin,832ssn=+= 可发现s的取值以 6 为周期，当2015n =时，循环结束，因为201563355=，故此时s的值与5n =时

5、的一致，所以32s = 答案：d - 3 - / 13 例 4：如果执行右边框图，输入2012n =，则输出的数s等于（ ） a. 2013201122+ b. 2012201222 c. 2012201122+ d. 2013201222 思路：可先进行几次循环观察规律： 111 2 ,1 2 ,2msk= = = 2122 2 ,1 22 2 ,3msk= += 31233 2 ,1 22 23 2 ,4msk= += 通过三次循环即可观察到s为数列 na（其中2nnan=）进行求和，即考虑在第n次循环时s的通式，通过2nn通项公式特征可用错位相减法求和： 1231 22 23 22nsn

6、= + ()23121 22 2122nnsnn+= + ()2112 212222221nnnnsnn+ =+= ()1122nsn+ =+ 再考虑最后一次循环时2013k =，按照前面的对应关系，循环的序数为12012nk= =，代入可得：2013201122s =+ 答案：a 例 5：执行如图的程序框图，如果输入的0.01t =，则输出的n =（ ） a. 5 b. 6 c. 7 d. 8 思路：可先执行几次循环： 11,12sn= = 111,224sn= = 1111,3248sn= =，依次类推可得： - 4 - / 13 第n次循环中，111221111111242212nnns

7、= = = 若输入的0.01t =，则考虑112100n时，7n ，故当7n =时，跳出循环，所以输出的7n = 答案：c 例 6：若执行右边的程序框图，输出s的值为 4，则判断框中应填入的条件是（ ） a. 14k b. 15k c. 16k d. 17k 思路：可先通过几次循环寻找规律： 2log 3,3sk= 23log 3 log 4,4sk= 234log 3 log 4 log 5,4sk= 由此可发现：第n次循环：()231log 3 log 4log2 ,2nsnkn+=+=+，且 ()()()()()2312lg2lg2lg3 lg4log 3 log 4log2log2lg

8、2 lg3lg1lg2nnnsnnn+=+=+即2logsk=，因为输出4s =，所以2log4k =，解得16k =，所以应该在16k =后结束循环，判断框应填入16k 答案：c 例 7：某算法的程序框图如图，输入1n =，若输出结果s满足20112012s ，则输入正整数m的最大值是_ 思路：通过流程图可观察到s可视为数列通过裂1111121mmmm+项相消求和得到。即()()()1111122 1sm mmm=+ 1111111212mmmm=+ - 5 - / 13 111111112231mmm= += 1201112012m 解得2012m ，从而输入m的最大值为2011m = 答

9、案：2011m = 例 8 阅读下图所示的程序框图，运行相应的程序（其中，mod 4ra=表示“r等于a除以 4 的余数”）输出s值等于_ 思路：通过mod 4ra=可知框图的关键为a除以 4 的余数，且输出的s为一个求和，先做几个循环寻找规律： 0r =，1s = ，5a = 1r =，1 1s = +，6a = 2r =，1 12s = + +，7a = 3r =，1 123s = + +，8a = 0r =，()1 1231s = + +，9a = 由此可得：r的取值呈周期性。最后一次循环是2013a =，而201345031=，所以2013a =时，0r =，且共进行了()201354

10、502=次循环，所以()()5021 12312509s = + + = 答案：2509 例 9：如图，程序框图运算的结果为_ 思路：由于100i ，经历的循环次数较多，所以考虑求和中的规律。先通过几次循环寻找： 21s = 2i = 2212s = 3i = 222123s =+ 4i = 可观察到222222123499100s =+，从而联想到数列求和。很难从通项公式入手，观察到相邻两项存在平方差特点，所以考虑两两- 6 - / 13 分组。()()()()2211121nnnnnnn+=+= +，则()3 199371995050502s+= += = 答案：5050 例 10：阅读右

11、面的程序框图，若输入的n是 100，则输出的变量s和t的值依次是（ ） a2450,2500 b2550,2450 c2500,2550 d2550,2500 思路：通过几次循环观察特点： 100,99,99,98sntn= 10098,97,9997,96sntn=+=+= 1009896,95,999795,94sntn=+=+= 通过三次循环便可发现，s为偶数和，t为奇数和，从而寻找最后一次循环，则 100989622550,999795312500st=+=+= 答案：d 三、历年好题精选 1、执行如图所示的程序框图，输出p的值为（ ） a 1- b1 c0 d2016 - 7 - /

12、 13 2、21.（2015，湖南）执行如图 1 所示的程序框图，如果输入3n =，则输出的s =( ) a.67 b. 37 c. 89 d. 49 3、（2015，北京）执行如图所示的程序框图，输出的结果为（ ） a()22 ， b()40 ， c()44， d()08， 开始x=1，y=1，k=0s=x-y，t=x+yx=s，y=tk=k+1k3输出(x，y)结束是否- 8 - / 13 4、（2015，福建）阅读如图所示的程序框图，运行相应的程序，则输出的结果为( ) a2 b1 c0 d1 5、（2015，陕西）根据右边的图，当输入x为 2006 时，输出的y =（ ） a28 b1

13、0 c4 d2 6、（2015，天津）阅读右边的程序框图，运行相应的程序，则输出s的值为（ ） a. -10 b. 6 c. 14 d. 18 - 9 - / 13 7、（2015，山东）执行右边的程序框图，输出的t的值为 . 8、（2014，北京）当7,3mn=时，执行如图所示的程序框图，输出的s值为（ ） a. 7 b. 42 c. 210 d. 840 9、（2014，湖北）设a是一个各位数字都不是 0 且没有重复数字的三位数将组成a的 3 个数字按从小到大排成的三位数记为( )i a，按 从 大 到 小 排 成 的 三 位 数 记 为( )d a( 例 如815a =， 则( )( )

14、158,851i ad a=）阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b = _ - 10 - / 13 10、执行如图所示的程序框图，输出20152016s =，那么判断框内应填（ ） a. 2015?k b. 2016?k c. 2015?k d. 2016?k 答案：a 11 、 定 义 某 种 运 算mab=， 运 算 原 理 如 图 所 示 ， 则 式 子112tansin4cos4233+的值为（ ） a4 b8 c11 d13 12、下图是一算法的程序框图，若此程序运行结果为720s =，则在判断框中应填入关于k的判断条件是（ ） a6?k b7?k c

15、8?k d9?k - 11 - / 13 习题答案：习题答案： 1、答案：c 解析：执行的程序流程如下： 1,2pi= = 0,3pi= 1,4pi= = 可知周期为 2，且i为奇数时，1p = ，i为偶数时，0p =；最后一次循环时2017i =，此时的0p = 2、答案：b 解析： 10,21 3si=+= 110,31 324si=+= 1110,41 33 557si=+=，满足in，结束循环 111111111311 33 5572335577s=+=+= 3、答案：b 解析： 0,2,0,2,1stxyk= 2,2,2,2,2stxyk= = = 4,0,4,0,3stxyk= =

16、 =，满足3k ，结束循环 ()(),4,0 x y= 4、答案：c 解析： 0,2si= 1,3si= = 1,4si= = 110,5si= += 0,6si=，满足5i ，结束循环 5、答案：b 解析： 2004x =； 2002x =； 2000 x =，以此类推下去，可知第 1003 次运行 时 ，0 x =； 第 1004 次 运 行 时 ，2x = ， 不 满 足0 x ， 结 束 循 环 ， 所 以2313110 xy=+ =+ = 6、答案：b 解析： 2,18is= 4,14is= 8,6is=，满足5i ，结束循环 6s= - 12 - / 13 7、答案：116 . 解

17、析： 12 100131,222txdxxn= += 123 100313111,323236tx dxxn=+=+= 此时3n 不成立，结束循环 116t= 8、答案：c 解析：由已知可得：k的初始值为7，循环结束判断条件为：7315k +=，循环过程如下： 1 77,6sk= = 7 6,5sk= 7 6 5210,4sk= =，此时满足5k ，循环结束 210s= 9、答案：495 解析：本题循环结束的条件并非大于（或小于）一个值，所以要读懂此程序的过程和结束的条件。b为( )( ),d ai a的差，循环结束时意味着( )( )d ai aa=，即( )( ),d ai a的差与原数相等。设acde=，若e最大，则( )( )d ai a的个位不是e与( )( )d ai aa=矛盾；若c最大，则( )( )d ai a的百位不是c也与( )( )d ai aa=矛盾；所以d最大。当ced时，( )( )d ai adecced=，可得：deccedcde=，由cd可得9d =，进而可推断出4,5ce=，从而495b = 10、答案：a 解析：通过观察框图可得s表示一个数列的求和，且数列的通项公式为()11kak k=+，从而考虑裂项相消进行求和，则()11111kak kkk=+，所以 11111122311kskkk=+=+， 结 果 为201