高考数学复习 第十一章 算法初步与框图 文试题

【大高考】（五年高考）2016届高考数学复习第十一章算法初步与框图文（全国通用）考点算法与程序框图1．(2015·新课标全国Ⅰ，9)执行下面的程序框图，如果输入的t＝0.01，则输出的n＝()A．5 B．6C．7 D．8解析第一次循环：S＝1－eq\f(1,2)＝eq\f(1,2)，n＝1，m＝eq\f(1,4)，S>t；第二次循环：S＝eq\f(1,2)－eq\f(1,4)＝eq\f(1,4)，n＝2，m＝eq\f(1,8)，S>t；…第六次循环：S＝eq\f(1,64)，n＝6<0.01；第七次循环：S＝eq\f(1,128)<0.01，输出n＝7.答案C2．(2015·新课标全国Ⅱ，8)下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a，b分别为14，18，则输出的a＝()A．0 B．2 C．4 D．14解析由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14，b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知，a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时，由a＞b知，a＝a－b＝10－4＝6，b＝4；第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；第五次执行循环结构时，由a＜b知，a＝2，b＝b－a＝4－6＝2；第六次执行循环结构时，由a＝b知，输出a＝2，结束．故选B.答案B3．(2015·陕西，7)根据如图所示的框图，当输入x为6时，输出的y＝()A．1 B．2 C．5 D．10解析输入x＝6，程序运行情况如下：x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0，退出循环，执行y＝x2＋1＝(－3)2＋1＝10，输出y＝10.故选D.答案D第3题图第4题图4．(2015·四川，6)执行如图所示的程序框图，输出S的值为()A．－eq\f(\r(3),2) B.eq\f(\r(3),2) C．－eq\f(1,2) D.eq\f(1,2)解析每次循环的结果为k＝2，k＝3，k＝4，k＝5＞4，∴S＝sineq\f(5π,6)＝eq\f(1,2).答案D5．(2015·天津，3)阅读下面的程序框图，运行相应的程序，则输出i的值为()A．2 B．3 C．4 D．5解析运行相应的程序．第1次循环：i＝1，S＝10－1＝9；第2次循环：i＝2，S＝9－2＝7；第3次循环：i＝3，S＝7－3＝4；第4次循环：i＝4，S＝4－4＝0；满足S＝0≤1，结束循环，输出i＝4.故选C.答案C第5题图第6题图6．(2015·北京，5)执行如图所示的程序框图，输出的k值为()A．3 B．4 C．5 D．6解析第一次循环：a＝3×eq\f(1,2)＝eq\f(3,2)，k＝1；第二次循环：a＝eq\f(3,2)×eq\f(1,2)＝eq\f(3,4)，k＝2；第三次循环：a＝eq\f(3,4)×eq\f(1,2)＝eq\f(3,8)，k＝3；第四次循环：a＝eq\f(3,8)×eq\f(1,2)＝eq\f(3,16)<eq\f(1,4)，k＝4.故输出k＝4.答案B7．(2015·重庆，8)执行如图所示的程序框图，则输出s的值为()A.eq\f(3,4) B.eq\f(5,6) C.eq\f(11,12) D.eq\f(25,24)解析s＝eq\f(1,2)＋eq\f(1,4)＋eq\f(1,6)＋eq\f(1,8)＝eq\f(25,24)，即输出s的值为eq\f(25,24).答案D第7题图第8题图8．(2015·安徽，7)执行如图所示的程序框图(算法流程图)，输出的n为()A．3 B．4 C．5 D．6解析当n＝1时，|1－1.414|＝0.414>0.005；当n＝2时，a＝1＋eq\f(1,1＋1)＝eq\f(3,2)，eq\b\lc\|\rc\|(\a\vs4\al\co1(\f(3,2)－1.414))＝0.086>0.005；当n＝3时，a＝1＋eq\f(1,1＋\f(3,2))＝eq\f(7,5)，eq\b\lc\|\rc\|(\a\vs4\al\co1(\f(7,5)－1.414))＝0.014>0.005；当n＝4时，a＝1＋eq\f(1,1＋\f(7,5))＝eq\f(17,12)，eq\b\lc\|\rc\|(\a\vs4\al\co1(\f(17,12)－1.414))＝0.0027<0.005.故选B.答案B9．(2015·福建，4)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()A．2 B．7 C．8 D．128解析当x＝1时，执行y＝9－1＝8.输出y的值为8，故选C.答案C10．(2015·湖南，5)执行如图所示的程序框图，如果输入n＝3，则输出的S＝()A.eq\f(6,7) B.eq\f(3,7) C.eq\f(8,9) D.eq\f(4,9)解析第一步运算：S＝eq\f(1,1×3)＝eq\f(1,3)，i＝2；第二步运算：S＝eq\f(1,3)＋eq\f(1,3×5)＝eq\f(2,5)，i＝3；第三步运算：S＝eq\f(2,5)＋eq\f(1,5×7)＝eq\f(3,7)，i＝4＞3；终止运算，输出S＝eq\f(3,7).故选B.答案B第10题图第11题图11．(2014·新课标全国Ⅰ，9)执行上面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝()A.eq\f(20,3) B.eq\f(7,2) C.eq\f(16,5) D.eq\f(15,8)解析第一次循环：M＝eq\f(3,2)，a＝2，b＝eq\f(3,2)，n＝2；第二次循环：M＝eq\f(8,3)，a＝eq\f(3,2)，b＝eq\f(8,3)，n＝3；第三次循环：M＝eq\f(15,8)，a＝eq\f(8,3)，b＝eq\f(15,8)，n＝4，则输出M＝eq\f(15,8)，选D.答案D12．(2014·新课标全国Ⅱ，8)执行下面的程序框图，如果输入的x，t均为2，则输出的S＝()A．4 B．5 C．6 D．7解析k＝1≤2，执行第一次循环，M＝eq\f(1,1)×2＝2，S＝2＋3＝5，k＝1＋1＝2；k＝2≤2，执行第二次循环，M＝eq\f(2,2)×2＝2，S＝2＋5＝7，k＝2＋1＝3；k＝3＞2，终止循环，输出S＝7，故选D.答案D13．(2014·重庆，5)执行如图所示的程序框图，则输出s的值为()A．10 B．17 C．19 D．36解析执行程序：s＝0，k＝2；s＝2，k＝3；s＝5，k＝5；s＝10，k＝9；s＝19，k＝17，此时不满足条件k＜10，终止循环，输出结果为s＝19.选C.答案C第13题图第14题图14．(2014·北京，4)执行如图所示的程序框图，输出的S值为()A．1 B．3 C．7 D．15解析列表如下：k0123S0137故输出的S值是7.答案C15．(2014·安徽，4)如图所示，程序框图(算法流程图)的输出结果是()A．34 B．55 C．78 D．89解析执行该程序框图可得x＝1，y＝1，z＝2；x＝1，y＝2，z＝3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；x＝8，y＝13，z＝21；x＝13，y＝21，z＝34；x＝21，y＝34，z＝55，跳出循环．答案B第15题图第16题图16．(2013·安徽，3)如图所示，程序框图(算法流程图)的输出结果为()A.eq\f(3,4) B.eq\f(1,6) C.eq\f(11,12) D.eq\f(25,24)解析开始，2＜8，s＝0＋eq\f(1,2)，n＝2＋2＝4；返回，4＜8，s＝eq\f(1,2)＋eq\f(1,4)＝eq\f(3,4)，n＝4＋2＝6；返回，6＜8，s＝eq\f(3,4)＋eq\f(1,6)＝eq\f(11,12)，n＝6＋2＝8；返回，8＜8不成立，输出s＝eq\f(11,12).答案C17．(2013·天津，3)阅读如图所示的程序框图，运行相应的程序，则输出n的值为()A．7 B．6 C．5 D．4解析由程序框图可知，n＝1时，S＝－1；n＝2时，S＝1；n＝3时，S＝－2；n＝4时，S＝2≥2，输出n的值为4，故选D.答案D第17题图第18题图18．(2013·北京，6)执行如图所示的程序框图，输出的S值为()A．1 B.eq\f(2,3) C.eq\f(13,21) D.eq\f(610,987)解析i＝0时，向下运行，将eq\f(S2＋1,2S＋1)＝eq\f(2,3)赋值给S，i增加1变成1，经判断执行否，然后将eq\f(S2＋1,2S＋1)＝eq\f(13,21)赋值给S，i增加1变成2，经判断执行是，然后输出S＝eq\f(13,21)，故选C.答案C19．(2013·重庆，5)执行如图所示的程序框图，则输出的k的值是()A．3 B．4 C．5 D．6解析∵k＝1，s＝1＋(1－1)2＝1；k＝2，s＝1＋(2－1)2＝2；k＝3，s＝2＋(3－1)2＝6；k＝4，s＝6＋(4－1)2＝15；k＝5，s＝15＋(5－1)2＝31＞15.∴k＝5.故选C.答案C第19题图第20题图20．(2013·广东，5)执行如图所示的程序框图，若输入n的值为3，则输出s的值是()A．1 B．2 C．4 D．7解析i＝1，s＝1，i≤3，s＝1＋0＝1，i＝2；i≤3，s＝1＋1＝2，i＝3；i≤3，s＝2＋2＝4，i＝4；i＞3，s＝4.答案C21．(2012·天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A．8 B．18 C．26 D．80解析n＝1，S＝0＋31－30＝2，n＝2；n＝2＜4，S＝2＋32－31＝8，n＝3；n＝3＜4，S＝8＋33－32＝26，n＝4；4≥4，输出S＝26.答案C第21题图第22题图22．(2015·山东，11)执行上边的程序框图，若输入的x的值为1，则输出的y的值是________．解析输入x＝1，x＜2成立，执行x＝2；x＝2，x＜2不成立，执行y＝3x2＋1＝13；输出y＝13.答案1323．(2015·江苏，4)根据如图所示的伪代码，可知输出的结果S为________．解析I＝1，S＝1；S＝1＋2＝3，I＝1＋3＝4＜8；S＝3＋2＝5，I＝4＋3＝7＜8；S＝5＋2＝7，I＝7＋3＝10＞8.退出循环，故输出S为7.答案7S←1I←1WhileI＜8S←S＋2I←I＋3EndWhilePrintS第23题图eq\a\vs4\al()第24题图24．(2014·湖北，14)阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为________．解析S＝(21＋22＋…＋29)＋(1＋2＋…＋9)＝210－2＋45＝1024＋43＝1067.答案106725．(2014·天津，11)阅读如图所示的框图，运行相应的程序，输出S的值为________．解析S＝0，n＝3，第1次运行，S＝0＋(－2)3＝－8，n＝2，不满足条件；第2次运行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，满足条件，跳出循环，输出S的值为－4.答案－426．(2014·山东，11)执行下面的程序框图，若输入的x的值为1，则输出的n的值为________．解析12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3；42－4×4＋3>0，跳出循环，