2016届高考数学（理）大一轮复习达标训练试题：课时跟踪检测(七十)　算法初步

2016届高考数学（理）大一轮复习达标训练试题：课时跟踪检测(七十)　算法初步

课时跟踪检测(七十)　算法初步 一、选择题 ‎1．阅读下图所示的程序框图，运行相应的程序，输出S的值为(　　)‎ A．15　　　　　　　　　　　 B．105‎ C．245 D．945‎ ‎2．执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　)‎ A．[－3,4] B．[－5,2]‎ C．[－4,3] D．[－2,5]‎ ‎3．(2014·陕西高考)根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是(　　)‎ A．an＝2n B．an＝2(n－1)‎ C．an＝2n D．an＝2n－1‎ ‎4．(2014·江西高考)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为(　　)‎ A．7 B．9‎ C．10 D．11‎ ‎5．(2015·北京西城一模)执行如图所示的程序框图，如果输入a＝2，b＝2，那么输出的a值为(　　)‎ A．4 B．16‎ C．256 D．log316‎ ‎6．(2014·安徽高考)如图所示，程序框图(算法流程图)的输出结果是(　　)‎ A．34 B．55‎ C．78 D．89‎ ‎7．(2015·辽宁五校联考)某程序框图如图所示，若该程序运行后输出k的值是6，则满足条件的整数S0的个数有(　　)‎ A．31 B．32‎ C．63 D．64‎ ‎8．(2015·石家庄模拟)某程序框图如图所示，若输出的S＝120，则判断框内为(　　)‎ A．k＞4? B．k＞5?‎ C．k＞6? D．k＞7?‎ 二、填空题 ‎9．(2015·南京模拟)根据如图所示的伪代码，最后输出的S的值为________．‎ ‎10．关于函数f(x)＝的程序框图如图所示，现输入区间[a，b]，则输出的区间是________．‎ ‎11．(2014·江苏高考改编)如图是一个程序框图，则输出的n的值是________．‎ ‎12．(2014·湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数，将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝________.‎ 答案 ‎1．选B　逐次计算的结果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此时输出的结果为S＝105.选B.‎ ‎2．选A　当－1≤t＜1时，s＝3t，则s∈[－3,3)．当1≤t≤3时，s＝4t－t2.函数在[1,2]上单调递增，在[2,3]上单调递减．∴s∈[3,4]．‎ 综上知s∈[－3,4]．故选A.‎ ‎3．选C　由程序框图可知：a1＝2×1＝2，a2＝2×2＝4，a3＝2×4＝8，a4＝2×8＝16，归纳可得：an＝2n，故选C.‎ ‎4．选B　i＝1，S＝0，第一次循环：S＝0＋lg＝－lg 3>－1；第二次循环：i＝3，S＝lg＋lg＝lg＝－lg 5>－1；第三次循环：i＝5，S＝lg＋lg＝lg＝－lg 7>－1；第四次循环：i＝7，S＝lg＋lg＝lg＝－lg 9>－1；第五次循环：i＝9，S＝lg＋lg＝lg＝－lg 11<－1.故输出i＝9.‎ ‎5．选C　log32＞4不成立， 执行第一次循环，a＝22＝4；‎ log34＞4不成立，执行第二次循环，a＝42＝16；‎ log316＞4＝log334＝log381不成立，‎ 执行第三次循环，a＝162＝256；‎ log3256＞4＝log381成立，跳出循环体，输出a的值为256，故选C.‎ ‎6．选B　由题中程序框图(算法流程图)知：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>50，跳出循环．故输出结果是55.‎ ‎7．选B　输出k的值为6说明最后一次参与运算的k＝5，所以S＝S0－20－21－22－23－24－25＝S0－63，上一个循环S＝S0－20－21－22－23－24＝S0－31，所以31＜S0≤63，总共32个满足条件的S0.‎ ‎8．选B　依题意，进行第一次循环时，k＝1＋1＝2，S＝2×1＋2＝4；进行第二次循环时，k＝2＋1＝3，S＝2×4＋3＝11；进行第三次循环时，k＝3＋1＝4，S＝2×11＋4＝26；进行第四次循环时，k＝4＋1＝5，S＝2×26＋5＝57；进行第五次循环时，k＝5＋1＝6，S＝2×57＋6＝120，此时结束循环，因此判断框内应为“k＞5？”，选B.‎ ‎9．解析：这是一个1＋2＋3＋…＋10的求和，所以输出的S的值为55.‎ 答案：55‎ ‎10．解析：由程序框图的第一个判断条件为f(x)＞0，当f(x)＝cos x，x∈[－1,1]时满足．然后进入第二个判断框，需要解不等式f′(x)＝－sin x≤0，即0≤x≤1.故输出区间为[0,1]．‎ 答案：[0,1]‎ ‎11．解析：该程序框图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5.‎ 答案：5‎ ‎12．解析：当a＝123时，b＝321－123＝198≠123；‎ 当a＝198时，b＝981－189＝792≠198；‎ 当a＝792时，b＝972－279＝693≠792；‎ 当a＝693时，b＝963－369＝594≠693；‎ 当a＝594时，b＝954－459＝495≠594；‎ 当a＝495时，b＝954－459＝495＝a，终止循环，输出b＝495.‎ 答案：495‎