高考数学母题：循环结构之数列通项.doc

高考数学母题规划,助你考入清华北大！王老师(电话:XXXXX)数学丛书,给您一个智慧的人生！ 高考数学母题 [母题]Ⅰ(4-03):循环结构之数列通项(054) 125 循环结构之数列通项 [母题]Ⅰ(4-03):(2009年天津高考试题)(理)如图,阅读程序框图,则输出的S=( ) 开始 S=0,i=1 T=3i-1 S=S+T i=i+1 i5？ 是 输出S 结束 否 (A)26 (B)35 (C)40 (D)57 [解析]:本题等价于数列{Sn}:S0=0,Sn=Sn-1+3n-1,且输出通项S5.由Sn=Sn-1+3n-1Sn-Sn-1=3n-1Sn=S0+(S1-S0)+(S2-S1)+…+(Sn-Sn-1)=2+5+…+(3n-1)=n(3n+1)S5=40.故选(C). [点评]:算法与数列有着紧密的联系,我们不仅可以利用数列的循环递推性来设计算法问题,重要的是我们还可以利用数列来解决算法问题.递推数列是循环结构的数学本质.基本类型有通项型和求和型,当循环体是A=f(A)的形式时为通项型,递推关系是an=f(an-1),注意该类问题中的首项是否是第零项. [子题](1):(2013年北京高考试题)执行如图所示的程序框图, 输出的S值为( ) (A)1 (B) (C) (D) [解析]:由i=0,S=1数列{an}的首项a0=1;由S=数列{an} 的递推关系:an=;而i≥2说明输出的S是a2;由a0=1,an= a1=a2=.故选(C). 注:循环结构的算法问题转化为递推数列问题,其中的循环变量i必须满足:i=i+1. [子题](2):(2011年北京高考试题)执行如图所示的程序框图,输出的s值为( ) (A)-3 (B)- (C) (D)2 [解析]:本题的实质是求数列{an}:a0=2,an+1=的第4项a4;由a0=2,an+1=a1=,a2=-,a3=-3,a4=2.故选(D). 注:循环结构的算法问题转化为递推数列问题:一是由初始输入确定数列首项(若初始循环变量i=0,则首项为a0);二是由处理框中的循环体A=f(A)得递推关系式:an=f(an-1);三是由判断框中的条件确定输出的数列{an}的第几项. [子题](3):(2011年课标高考试题)(理)执行如图所示的程序框图,如果输入的N是6,那么输出的p是( ) 开始 输入N k=1,p=1 p=pk kN？ 否 输出p 结束 是 k=k+1 (A)120 (B)720 (C)1440 (D)5040 126 [母题]Ⅰ(4-03):循环结构之数列通项(054) [解析]:本题的实质是求数列{an}:a1=1,an+1=nan的第6项a6;由an+1=(n+1)an=n+1an=a1…=1×2×3×…×n=n！a6=6！=720.故选(B). 注:本题再次呈现了循环结构的算