考点6算法与程序框图热门题型题型1算法的基本结构题型2算法案例题型1算法的基本结构例1.（2017北京理3）执行如图所示的程序框图，输出的值为（）.A.2B.C.D.题型2算法案例例2（2015新课标2理8）下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入分别为，则输出的（）．A.B.C.D.否a>ba=a-bb=b-aa≠b输入a,b是结束输出a开始是否【高考真题链接】1.（2016江苏6）如图所示是一个算法的流程图，则输出的值是．开始输出a结束1a9bab4aa2bbYN解析的变化如表所示.则输出时．1599752.（2016山东理11）执行如图所示的程序框图，若输入的的值分别为和，则输出的的值为________.i=i+1a>b否是结束输出ia=a+i,b=b-i开始输入a,bi=13.（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（）.A.B.C.D.a=-11+a输入a开始k=0,b=a输出k结束是否a=bk=k+1解析开始；第一次循环；第二次循环；第三次循环，条件判断为“是”，跳出循环.所以输出的值为2，故选B.4.（2016全国丙理7）执行右图的程序框图，如果输入的，那么输出的（）.A.B.C.D.停止s=s+a,n=n+1b=b-an=0,s=0否a=b-a输入a，b开始s>16输出n是a=b+a5.（2016全国乙理9）执行如图所示的程序框图，如果输入的，则输出，的值满足（）.A.B.C.D.n=n+1结束输出x,yx2+y2≥36？x=x+n-12，y=ny输入x,y,n开始解析将程序框图所执行的程序分步计算如表所示.步骤?第一次否第二次否第三次是故输出，，满足．故选C．6.（2017江苏04）如图所示是一个算法流程图，若输入的值为，则输出的值是．解析由，得．故填．7.（2017全国1卷理科8）如图所示的程序框图是为了求出满足的最小偶数，那么在和两个空白框中，可以分别填入（）.A.和B.和C.和D.和输入n=0否是结束输出nA=3n-2n开始8.执行如图所示的程序框图，如果输入的，则输出的（）.A．2B．3C．4D．5a=-a否是结束输出SK≤6?K=K+1S=0,K=1开始输入aS=S+a•K解析，，代入循环得，时停止循环，．故选B.9．（2015湖南理3）执行如图所示的程序框图，如果输入，则输出的().A.B.C.D.10．（2015福建理6）阅读如图所示的程序框图，运行相应的程序，则输出的结果为（）.A．2B．1C．0D．解析分析程序框图可得．故选C．11．（2015四川理3）执行如图所示的程序框图，输出S的值为（）.A.B.C.D.12．（2015山东理13）执行下面的程序框图，输出的的值为.13.（2017全国3卷理科7）执行如图所示的程序框图，为使输出的值小于，则输入的正整数的最小值为（）.A．5B．4C．3D．2t=1,M=100,S=0输入N开始S=S+Mt=t+1t≤N?输出S结束是否M=M10解析程序运行过程如下表所示.初始状态01001第1次循环结束1002第2次循环结束9013此时，首次满足条件，程序需在时跳出循环，即为满足条件的最小值.故选D.14.（2016天津理4）阅读如图所示的程序框图，运行相应的程序，则输出S的值为（）.A.2B.4C.6D.8否S=2S是n>3?n=n+1S=S-6n=1是结束输出SS≥6?开始S=4否15.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入的值为，则输出的值为（）.A.0B.1C.2D.3是输出NN≤3？否N=N-1N=N3是否N能被3整除？输入N结束开始解析第一次：，24能被3整除，执行不成立；第二次：，8不能被3整除，执行不成立；第三次：，7不能被3整除，执行，不成立，成立，输出，故选C．16.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（）.A.B.C.D.x能被b整除是是结束输出ab2>xb=b+1b=2开始输入正整数xa=0否a=1否17.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的，，依次输入的为2，2，5，则输出的（）.A.7B.12C.17D.3418.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入，的值分别为，，则输出的值为（）.A.B.C.D.v=vx+ii=i-1否是输出vi≥0?i=n-1输入n，x结束开始v=1解析程序运行如下：结束循环，输出故选B.
