1、1.3程序框图,高考命题规律1.高考必考考题.主要考查循环结构的输出问题.2.选择题或填空题,5分,容易题.3.全国高考有4种命题角度,分布如下表.,-4-,高考真题体验对方向,新题演练提能刷高分,条件结构为主的结果输出型问题1.(2015全国8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= ()A.0B.2C.4D.14答案B解析由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.,-5-,高考真题体验对方向,新题演练提能刷高分,2.(2013全国5)执行下面
2、的程序框图,如果输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5答案A解析若t-1,1),则执行s=3t,故s-3,3).若t1,3,则执行s=4t-t2,其对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s3,4.综上可知,输出的s-3,4.故选A.,-6-,高考真题体验对方向,新题演练提能刷高分,3.(2017江苏4)下图是一个算法流程图.若输入x的值为 ,则输出y的值是.,答案-2解析由题意得y=2+log2 =2-4=-2,答案为-2.,-7-,高考真题体验对方向,新题演练提能刷高分,1.(2018广东佛山一模)执行如
3、图所示的程序框图,若输入a的值为log25,b值为log520,则输出的a值为()A.10B.2+log25C.-15D.2答案C解析因为log25log24=2,log5201,则a的取值范围是()A.(-,2)(2,5B.(-,-1)(1,+)C.(-,2)(2,+)D.(-,-1)(1,5答案D,-11-,高考真题体验对方向,新题演练提能刷高分,-12-,高考真题体验对方向,新题演练提能刷高分,5.(2018山西吕梁一模)世界数学名题“3x+1问题”:任取一个自然数,如果它是偶数,我们就把它除以2,如果它是奇数,我们就把它乘3再加上1,在这样一个变换下,我们就得到了一个新的自然数,如果反
4、复使用这个变换,我们就会得到一串自然数,猜想:反复进行上述运算后,最后结果为1,现根据此问题设计一个程序框图如图,执行该程序框图,若输入的N=3,则输出i=()A.5B.7C.8D.9答案C,-13-,高考真题体验对方向,新题演练提能刷高分,解析程序框图运行如下:n=3,i=1,n是奇数,所以n=10,i=2,不满足n=1;n=10不是奇数,所以n=5,i=3,不满足n=1;n=5是奇数,所以n=16,i=4,不满足n=1;n=16不是奇数,所以n=8,i=5,不满足n=1;n=8不是奇数,所以n=4,i=6,不满足n=1;n=4不是奇数,所以n=2,i=7,不满足n=1;n=2不是奇数,所以
5、n=1,i=8,满足n=1,所以输出i=8.,-14-,高考真题体验对方向,新题演练提能刷高分,逐步推理验证法解决循环结构的输出型问题1.(2017全国8)执行下面的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5答案B解析程序框图运行如下:a=-1,S=0,K=1,进入循环,S=0+(-1)1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+(-1)3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+(-1)5=-3,a=1,K=6;S=-3+16=3,a=-1,K=7,此时退出循环,输出S=3.故选C.,-15-,高考真题体验对
6、方向,新题演练提能刷高分,2.(2017全国7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2答案D,-16-,高考真题体验对方向,新题演练提能刷高分,解析程序运行过程如下表所示:,此时S=902,退出循环,输出17.故选C.,-19-,高考真题体验对方向,新题演练提能刷高分,5.(2016全国7)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3B.4C.5D.6答案B解析第一次循环,得a=2,b=4,a=6,s=6,n=1;第二次循环,得a=-2,b=6,a=4,s=10,n=2;第三次循环,得a=2,b=4,a=6,
7、s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=2016,n=4,退出循环,输出n=4,故选B.,-20-,高考真题体验对方向,新题演练提能刷高分,1.(2018贵州黔东南一模)执行下图的程序框图,当输入的n=351时,输出的k=()A.355B.354C.353D.352答案B,-21-,高考真题体验对方向,新题演练提能刷高分,解析第一次循环,n=351,k=351,m=0,m=02 000成立, k=351+1=352,m=0+2352=704;第二次循环,m=7042 000成立,k=352+1=353,m=704+2353=1 410;第三次循环,m=1 4102 000
8、成立,k=353+1=354,m=1 410+2354=2 118;第四次循环,m=2 1182 000不成立,所以输出k=354.故选B.,-22-,高考真题体验对方向,新题演练提能刷高分,2.(2018安徽江南十校3月联考)执行如图所示的程序框图,输出的S和n的值分别是()A.20,5B.20,4C.16,5D.16,4答案A,-23-,高考真题体验对方向,新题演练提能刷高分,解析第一次循环,00,是,S=S+4=4,T=2T+n=0,n=n+1=1;第二次循环,04,是,S=S+4=8,T=2T+n=1,n=n+1=2;第三次循环,18,是,S=S+4=12,T=2T+n=4,n=n+1
9、=3;第四次循环,412,是,S=S+4=16,T=2T+n=11,n=n+1=4;第五次循环,1116,是,S=S+4=20,T=2T+n=26,n=n+1=5;2620,否,故输出S和n的值分别是20,5.本题选择A选项.,-24-,高考真题体验对方向,新题演练提能刷高分,3.(2018江西南昌一模)执行如图程序框图,则输出的n等于()A.1B.2C.3D.4答案C,-25-,高考真题体验对方向,新题演练提能刷高分,解析依据流程图可知,程序运行如下:,-26-,高考真题体验对方向,新题演练提能刷高分,4.(2018广东江门一模)某程序框图如图所示,该程序运行后输出的S=()A.126B.1
10、05C.91D.66答案B解析S=0,n=1,判断是,S=-1,n=2,判断是,S=-1+4=3,n=3,判断是, S=3-9=-6,n=4,判断是,S=-6+16=10,n=5,判断是,S=-15,n=6,判断是, S=21,n=7,判断是,S=-28,n=8,判断是,S=36,n=9,判断是,S=-45,n=10,判断是,S=55,n=11,判断是,S=-66,n=12,判断是,S=78,n=13,判断是, S=-91,n=14,判断是,S=105,n=15,判断否,退出循环,输出S=105,故选B.,-27-,高考真题体验对方向,新题演练提能刷高分,5.(2018湖北七市(州)教研协作体
11、3月联考)若正整数N除以正整数m后的余数为n,则记为N=n(modm),例如83=5(mod6).执行如图所示的程序框图,则输出的结果为()A.2 019B.2 023C.2 031D.2 047答案C解析n=2 017,i=1i=2,n=2 019,2 019=3(mod6),2 0191(mod5), i=4,n=2 023,2 0233(mod6),i=8,n=2 031,2 031=3(mod6),2 031=1(mod5),故选C.,-28-,高考真题体验对方向,新题演练提能刷高分,6.(2018山东日照一模)习总书记在十九大报告中指出:坚定文化自信,推动社会主义文化繁荣兴盛.如图,
12、“大衍数列”:0,2,4,8,12来源于乾坤谱中对易传“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生原理,数列中的每一项,都代表太极衍生过程中,曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图,执行该程序框图,输入m=6,则输出的S=()A.26B.44C.68D.100,-29-,高考真题体验对方向,新题演练提能刷高分,答案B,-30-,高考真题体验对方向,新题演练提能刷高分,-31-,高考真题体验对方向,新题演练提能刷高分,归纳推理法解决循环结构的输出型问题1.(2015全国9)执行下面的程序框图,如果输入的t=0.01,则输出的n=()A.5B.6C.7D.8答
13、案C,-32-,高考真题体验对方向,新题演练提能刷高分,-33-,高考真题体验对方向,新题演练提能刷高分,由赋值语句S=S-m可知,每次计算所得到的S值就是一个S的初始值与数列mn的前n项和Mn的差,即第n次计算得到的结果为S=1-Mn.由循环体结束的条件可知,该题就是求使不等式1-Mn0.01的最小自然数n.,-34-,高考真题体验对方向,新题演练提能刷高分,-35-,高考真题体验对方向,新题演练提能刷高分,2.(2015湖南3)执行如图所示的程序框图.如果输入n=3,则输出的S=(),答案B,-36-,高考真题体验对方向,新题演练提能刷高分,-37-,高考真题体验对方向,新题演练提能刷高分
14、,答案B,-38-,高考真题体验对方向,新题演练提能刷高分,解析由程序框图可得,-39-,高考真题体验对方向,新题演练提能刷高分,2.(2018山西晋城一模)执行如图所示的程序框图,则程序最后输出的结果为(),答案B,-40-,高考真题体验对方向,新题演练提能刷高分,答案A,-41-,高考真题体验对方向,新题演练提能刷高分,解析执行程序可得,-42-,高考真题体验对方向,新题演练提能刷高分,4.(2018豫南九校一模)九章算术中的“两鼠穿墙”问题为“今有垣厚五尺,两鼠对穿,大鼠日一尺,小鼠也日一尺,大鼠日自倍,小鼠日自半,问何日相逢?”可用如图所示的程序框图解决此类问题.现执行该程序框图,输入
15、的d的值为33,则输出的i的值为()A.4B.5C.6D.7答案C,-43-,高考真题体验对方向,新题演练提能刷高分,解析i=0,S=0,x=1,y=1,开始执行程序框图,-44-,高考真题体验对方向,新题演练提能刷高分,5.(2018湖南怀化期末)执行如图所示的程序框图,则输出的结果n=.答案9,-45-,高考真题体验对方向,新题演练提能刷高分,解析模拟程序的运行,可得S=0,n=1,第一次执行循环,S=0+log22=1,n=n+1=2,不满足S3,-46-,高考真题体验对方向,新题演练提能刷高分,程序框图的功能判断、补全问题,A.i=i+1B.i=i+2C.i=i+3D.i=i+4答案B
16、,-47-,高考真题体验对方向,新题演练提能刷高分,-48-,高考真题体验对方向,新题演练提能刷高分,A.A1 000和n=n+1B.A1 000和n=n+2C.A1 000和n=n+1D.A1 000和n=n+2答案D,-49-,高考真题体验对方向,新题演练提能刷高分,-50-,高考真题体验对方向,新题演练提能刷高分,3.(2015重庆7)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是(),答案C,-51-,高考真题体验对方向,新题演练提能刷高分,解析由程序框图可知,程序执行过程如下:,-52-,高考真题体验对方向,新题演练提能刷高分,1.(2018山西孝义一模)2017
17、年国庆期间,全国接待国内游客7.05亿人次,其中某30个景区日均实际接待人数与最大接待人数比值依次记为ai(i=1,2,30),若该比值超过1,则称该景区“爆满”,否则称为“不爆满”,则如图所示的程序框图的功能是()A.求30个景区的爆满率B.求30个景区的不爆满率C.求30个景区的爆满数D.求30个景区的不爆满数答案B,-53-,高考真题体验对方向,新题演练提能刷高分,解析根据题意得到,程序框图中只有当ai1时,才计数一次,并且入循环,进入下一次判断,而这一条件就是不爆满的意思,故程序框图的功能是求30个景区的不爆满率.故答案为B.,-54-,高考真题体验对方向,新题演练提能刷高分,2.(2
18、018江西重点中学盟校联考)执行如图所示的程序框图,若输出S的值为-52,则判断框内应填入()A.i5?D.i6?答案D解析i=1,S=10,判断是,S=8,i=2,判断是,S=4,i=3,判断是,S=-4,i=4,判断是,S=-20,i=5,判断是,S=-52,i=6,判断否,输出S,故选D.,-55-,高考真题体验对方向,新题演练提能刷高分,A.“S1 000”和“输出i-1”B.“S1 000”和“输出i-2”C.“S1 000”和“输出i-1”D.“S1 000”和“输出i-2”答案D,-56-,高考真题体验对方向,新题演练提能刷高分,解析执行程序框图,S=0,i=1,得到S=1,i=2,判断不符合,“S1 000”,排除A,B选项;,-57-,高考真题体验对方向,新题演练提能刷高分,4.(2018广东深圳一模)中国古代数学著作算学启蒙中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等,意思是现有松树高5尺,竹子高2尺,松树每天长自己高度的一半,竹子每天长自己高度的一倍,问在第几天会出现松树和竹子一般高?如图是源于其意思的一个程序框图,若输入的x=5,y=2,输出的n为4,则程序框图中的 中应填入()A.yx?B.yx?C.xy?D.x=y?答案C,-58-,高考真题体验对方向,新题演练提能刷高分,
