第93炼算法—多项循环体.doc

该【第93炼算法—多项循环体 】是由【山清水秀】上传分享，beplayapp体育下载一共【13】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【第93炼算法—多项循环体 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第93炼含多次循环的程序框图一、基础知识:1、如果在框图运行中,循环次数过多,则不易一一列举,费时费力,则要通过列举出的前几个例子找到规律,并推断出循环临近结束时各变量的值2、找规律:在多次循环的框图中,变量的取值通常呈现出以下几点规律:1)与数列的求和相关:框图中某个变量与求和相关,且在每次循环中所加上的项具备特点,如同数列的通项公式。那么则可通过归纳出数列的通项公式从而判断求和方法2)与周期性相关:框图经过几次循环后,某个变量的值存在周期性,那么可通过周期性即可判断出循环临近结束后,变量的取值。(3)计数变量:在较多次的循环中,往往会有一个变量,在每次循环时,它的值都加 1,则该变量的值可代表循环的次数,这样的变量称为计数变量。由于多次循环不能一一列出,所以需要在前几次的列举中发现输出变量与计数变量间的” 对应关系“以便于在最后一次循环时,可通过计数变量的值确定输出变量的取值或者是在求和中最后一次加上的项二、典型例题:例1:右图是表示分别输出12,1232,123252,,**********的值的过程的一个程序框图,那么在图中①②处应分别填上()≤2011?,≤2011?,ii2≤1006?,≤1006?,ii2思路:通过框图可发现 S代表求和,而变量i是成为求和中的每一项,依题意,每项的底数为奇数(相差 2),所以在执行框②中填入的应该是 i i 2,在判断框①中,只要不满足①的条件则结束循环,从选项中可判断是关于i的条件,且最后一次输出S前,所加的项为20112,然后i2013,所以判断框中应填写i2011?,故选C答案:C例2:某程序框图如图所示,该程序运行后输出的S的值是():从判断框中发现循环次数较多,所以考虑进行几次循环,并寻找规律:①S3,i2②S13,i1,i2③S4④S2,i53⑤S3,i6由此可发现S的值呈周期性变化,且周期为4,最后一次循环i2015,所以201545033,所以S的值与②相同,即S12答案:B例3:某程序框图如图所示,则该程序运行后输出的值是():程序运行中变量变化如下:①ssin33,n22②sssin23,n33③sssin3,n4④sssin43,n532⑤sssin50,n63⑥sssin20,n7⑦sssin73,n832可发现s的取值以6为周期,当n2015时,循环结束,因为201563355,故此时s的值与n 5时的一致,所以 s32答案:D例4:如果执行右边框图, 输入N 2012,则输出的数 s等于():可先进行几次循环观察规律:①m121,s121,k2②m222,s121222,k3③m323,s121222323,k4通过三次循环即可观察到s为数列an(其中ann2n)进行求和,即考虑在第n次循环时s的通式,通过n2n通项公式特征可用错位相减法求和:s121222323n2n2s122223n12nn2n1s2222nn2n122n12n2n11sn12n12再考虑最后一次循环时k2013,按照前面的对应关系,循环的序数为nk12012,代入可得:s2011220132答案:A例5:执行如图的程序框图,,则输出的n():可先执行几次循环:①S11,n12②S111,n224③S1111,n3,依次类推可得:2481n11111221n第n次循环中,,则考虑11时,n7,故当n7时,跳出循环,所以输出的2100n7答案:C例6:若执行右边的程序框图,输出S的值为4,则判断框中应填入的条件是():可先通过几次循环寻找规律:①Slog23,k3②Slog23log34,k4③Slog23log34log45,k4由此可发现:第n次循环:Slog23log34logn1n2,kn2,且Slog23log34logn1n2lg3lg4lgn2lgn2log2n2lg2lg3lgn1lg2即Slog2k,因为输出S4,所以log2k4,解得k16,所以应该在k16后结束循环,判断框应填入k16答案:C例7:某算法的程序框图如图,输入n1,若输出结果S满足S2011,则输入正整数m2012的最大值是___________思路:通过流程图可观察到S可视为数列通过裂1111项相消求和m1mm2m1得到。即S111mm1m1m22111111111mmm2m2111111123m1m12m120112012,从而输入m的最大值为m20111解得mm2012答案:m2011例8阅读下图所示的程序框图,运行相应的程序(其中,ramod4表示“r等于a除以4的余数”)输出S值等于_________思路:通过"ramod4可知框图的关键为a除以4的余数,且输出的S为一个求和,先做几个循环寻找规律:①r0,S1,a5②r1,S11,a6③r2,S112,a7④r3,S1123,a8⑤r0,S11231,a9由此可得:r的取值呈周期性。最后一次循环是a2013,而201345031,所以a2013时,r0,且共进行了201354502次循环,所以S502112312509答案:2509例9:如图,程序框图运算的结果为 ________思路:由于i 100,经历的循环次数较多,所以考虑求和中的规律。先通过几次循环寻找:① S 12 i 2② S 12 22 i 3③ S 12 22 32 i 4可观察到S122232429921002,从而联想到数列求和。 很难从通项公式入手, 观察到相邻两项存在平方差特点, 所以考虑两两分组。n22n1n1n,则1n1nn2S3739199505050192答案:5050例10:阅读右面的程序框图,若输入的n是100,则输出的变量S和T的值依次是(),,,,2500思路:通过几次循环观察特点:①S100,n99,T99,n98②S10098,n97,T9997,n96③S1009896,n95,T999795,n94通过三次循环便可发现, S为偶数和, T为奇数和,从而寻找最后一次循环,则S100989622550,T999795312500答案:D三、历年好题精选1、执行如图所示的程序框图,输出P的值为()A.-、21.(2015,湖南)执行如图1所示的程序框图,如果输入n 3,则输出的S()6384A.B.C.7993、(2015,北京)执行如图所示的程序框图,输出的结果为()开始A. 2,2 B. 4,0 C. 4,4 ,8x=1,y=1,k=0s=x-y,t=x+yx=s,y=tk=k+1否k≥3是输出(x,y)结束4、(2015,福建)阅读如图所示的程序框图,运行相应的程序,则输出的结果为( ) . 15、(2015,陕西)根据右边的图,当输入 x为2006时,输出的y ( ) 、(2015,天津)阅读右边的程序框图,运行相应的程序,则输出 S的值为( )A. -10 B. 6 C. 14 D. 187、(2015,山东)执行右边的程序框图,输出的 T的值为 .8、(2014,北京)当m7,n3时,执行如图所示的程序框图,输出的S值为()、(2014,湖北)设a是一个各位数字都不是a的3个数字按从小到大排成的三位数记为Ia,按从大到小排成的三位数记为Da(例如a815,则I a158D,a8).5阅1读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b、执行如图所示的程序框图,输出 S ,那么判断框内2016应填( )????答案:A11、定义某种运算Mab,运算原理如图所示,则式子12tansin4cos1)的值为(、下图是一算法的程序框图,若此程序运行结果为的判断条件是( ) 6? B .k 7? C .k 8?S 720,则在判断框中应填入关于D .k 9?k