12-1算法与算法框图.doc

一、选择题1(文)(2011天津理，3)阅读下边的程序框图，运行相应的程序，则输出i的值为()A3 B4C5 D6答案B解析本题主要考查循环框图，第一次运行结束：i1，a2第二次运行结束：i2，a5第三次运行结束：i3，a16第四次运行结束：i4，a65，故输出i4，选B.(理)(2011北京理，4)执行如图所示的程序框图，输出的s值为()A3 BC. D2答案D解析由框图可知i0，s2i1，si2，si3，s3i4，s2，循环终止，故最终输出s的值为2.2(文)执行如图所示的算法框图，若p4，则输出的S()A.B.C.D.答案A解析程序执行过程为：n1，S；n2，Sn3，S；n4，S.程序结束，输出S，故选A.(理)下面算法框图所进行的运算是()A.B1C1D.答案A解析n2，s0；n4，s；n6，s；n20，s.3(2010新课标文)如果执行如图的框图，输入N5，则输出的数等于()A. B.C. D.答案D解析本题考查了程序框图的有关知识，并且渗透了裂项求和的方法，在解题时要注意首先弄清楚程序框图的功能，然后看限制条件，题目定位是中档题根据程序框图可知，该程序框图的功能是计算S，现在输入的N5，所以满足条件kN的结果为S(1)()()，故选D.4(2011辽宁理，6)执行下面的程序框图，如果输入的n是4，则输出的p是()A8 B5C3 D2答案C解析本小题考查的内容为程序框图中的循环结构k1时，p1，k2时，p2，k3时，p3.二、填空题5(2011浙江理，12)某程序框图如图所示，则该程序运行后输出的k的值是_答案5解析本题考查循环结构程序框图等基础知识第一次执行循环体时，k3，a4464，b3481，由于ab，退出循环结构，输出k5，应填：5.6(2010北京文)已知函数y如图表示的是给定x的值，求其对应的函数值y的程序框图处应填写_；处应填写_答案x2，ylog2x解析本题考查了算法中以判断框为主的程序框图与分段函数的结合点问题根据分段函数解析式及程序框图知，判断框中条件为x2，所以输出P4.(理)(2009天津理5)阅读下面的算法框图，则输出的S()A26 B35C40 D57答案C解析本小题主要考查算法框图由算法框图，S3113213513(125)540.故选C.2.执行如图所示的流程图，若输出的b的值为16，则图中判断框内处应填()A3 B4C5 D2答案A解析按照流程图依次执行：初始a1，b1；第一次循环后，b212，a112；第二次循环后，b224，a213；第三次循环后，b2416，a314，而此时应输出b的值，故判断框中的条件应为a3，故选A.3(2010辽宁文)如果执行下图的程序框图，输入n6，m4，那么输出的p等于()A720B360C240D120答案B解析考查程序框图中的计算问题k314p60(644)36044否输出p360选B.4(2011陕西理，8)下图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x16，x29，p8.5时，x3等于()A11 B10C8 D7答案C解析由于p8.5,6p105y278105173.又173105，y68.6(文)(2012南昌模拟)如图是计算函数y的值的程序框图，在、处应分别填入的是_答案yln(x)，y2x，y0解析由程序框图所表达的意义知处应分别填入的是yln(x)，y2x，y0.(理)执行如图所示的程序，P0.9，则输出的n值是_答案5解析由程序框图可知，第一次运行n1，S0.5，第二次运行n2，S0.75，第三次运行n3，S0.875，第四次运行n4，S0.9375，第五次运行n5，此时不满足SP，因此输出n5.三、解答题7(2012河南安阳一模)某企业2010年的生产总值为200万元，技术创新后预计以后每年的生产总值将比上一年增加5%，问：最早哪一年的生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的程序框图分析设第n年后该企业生产总值为a，则a200(10.05)n，此时为2010n年解析算法设计如下：S1n