板块命题点专练(十五)命题点一算法命题指数:☆☆☆☆☆难度:高、中题型:选择题、填空题1.(2016·全国丙卷)执行如图所示的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3B.4C.5D.6解析:选B程序运行如下:开始a=4,b=6,n=0,s=0.第1次循环:a=2,b=4,a=6,s=6,n=1;第2次循环:a=-2,b=6,a=4,s=10,n=2;第3次循环:a=2,b=4,a=6,s=16,n=3;第4次循环:a=-2,b=6,a=4,s=20,n=4.此时,满足条件s>16,退出循环,输出n=4.故选B.2.(2015·全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14解析:选Ba=14,b=18.第一次循环:14≠18且144,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;1第五次循环:2≠4且20.01;运行第二次:S=0.5-0.25=0.25,m=0.125,n=2,S>0.01;运行第三次:S=0.25-0.125=0.125,m=0.0625,n=3,S>0.01;运行第四次:S=0.125-0.0625=0.0625,m=0.03125,n=4,S>0.01;运行第五次:S=0.03125,m=0.015625,n=5,S>0.01;运行第六次:S=0.015625,m=0.0078125,n=6,S>0.01;运行第七次:S=0.0078125,m=0.00390625,n=7,S