1、第一篇求准提速基础小题不失分,第17练程序框图,明考情程序框图是每年必考题,一般以选择题形式呈现,中低档难度;近几年有和其他知识或传统文化相结合的题目出现.知考向1.程序框图的输出.2.程序框图的填充.3.程序框图的综合应用.,研透考点核心考点突破练,栏目索引,明辨是非易错易混专项练,演练模拟高考押题冲刺练,研透考点核心考点突破练,考点一程序框图的输出,方法技巧程序框图中循环结构是高考考查的重点,确定循环结构的输出结果要注意以下几点:(1)明确循环次数和循环条件,把握循环变量的变化情况.(2)模拟运行循环变量取初始值和最后几个值时输出结果的变化.,1.阅读如图所示的程序框图,若运行相应的程序,
2、则输出的S的值是A.39 B.21 C.81 D.102,解析第一次循环,S3,n2;第二次循环,S323221,n3;第三次循环,S21333102,n4;第四次循环,不满足条件,输出S102.,1,2,3,4,5,答案,解析,2.执行如图所示的程序框图,则输出的结果为,1,2,3,4,5,答案,解析,解析根据题意,本程序框图为求和运算.,1,2,3,4,5,3.如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b 分别为14,18,则输出的a等于A.0 B.2 C.4 D.14,解析第一次执行,输入a14,b18,因为ab,所以b181
3、44;第二次执行,因为a14,b4,ab,所以a14410;第三次执行,因为a10,b4,ab,所以a1046;第四次执行,因为a6,b4,ab,所以a642;第五次执行,因为a2,b4,ab,所以b422,此时ab2.,1,2,3,4,5,答案,解析,1,2,3,4,5,4.执行如图所示的程序框图,如果输入的t1,3,则输出的s的取值范围为_.,答案,解析,3,4,则当t1,1)时,s3t3,3);当t1,3时,s4tt2(t2)243,4.综上,s3,4.,5.孙子算经中有道算数题:“今有百鹿入城,家取一鹿不尽,又三家共一鹿适尽,问城中家几何?”,意思是有100头鹿,每户分1头还有剩余;再
4、每3户共分一头,正好分完,问共有多少户人家?设计框图如下,则输出i的值是A.74 B.75 C.76 D.77,1,2,3,4,5,答案,解析,解析程序在执行过程中,i1,i2,i75,,考点二程序框图的填充,方法技巧(1)条件结构的程序框图可结合分段函数的思想根据输出结果确定填充内容.(2)循环结构的程序框图可先假设in或in,模拟运行,直到运行结果和题目要求一致.,6.如图所示的程序框图能判断任意输入的数x的奇偶性,其中判断框内的条件是A.m0? B.m1?C.x0? D.x1?,解析由程序框图所体现的算法可知判断一个数是奇数还是偶数,看这个数除以2的余数是1还是0.由图可知应该填m1?.
5、,6,7,8,9,10,答案,解析,答案,解析,7.执行如图所示的程序框图,若输出的结果S720,则判断框内应填的是A.i7? B.i7? C.i9? D.i9?,解析第一次循环:i10满足条件,S11010,i9.第二次循环:i9满足条件,S10990,i8.第三次循环:i8满足条件,S908720,i7.此时不满足条件,输出的S720.故i8,9,10满足条件,i7不满足条件,所以判断框内应填“i7?”.,6,7,8,9,10,A.k5? B.k6?C.k7? D.k8?,此时结束循环,得n6,故判断框中应该填入“k6?”.,6,7,8,9,10,答案,解析,9.执行如图所示的程序框图,如
6、果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中应填入A.cx? B.xc?C.cb? D.bc?,解析由于要取a,b,c中的最大数,输出的x应当是a,b,c中的最大者,所以应填比较x与c大小的语句,结合各选项知选A.,6,7,8,9,10,答案,解析,10.执行如图所示的程序框图,如果输出s3,那么判断框内应填入的条件是A.k6? B.k7? C.k8? D.k9?,解析k2,s1,s1log23log23;k3,slog23log34log24;k4,slog24log45log25;k5,slog25log56log26;k6,slog26log67log27;
7、k7,slog27log78log283.停止,说明判断框内应填k7?.,6,7,8,9,10,答案,解析,考点三程序框图的综合应用,方法技巧程序框图往往借助其他数学问题实现,常与函数求值、数列求和、统计量计算、不等式求解相结合,解决这类问题的关键是准确理解程序框图的实际意义,把握算法运行的规律.,11.根据如图所示程序框图,对大于2的整数N,输出的数列的通项公式是A.an2n B.an2(n1)C.an2n D.an2n1,解析因为N2,所以可取N3,则a1212,Sa12,i112;判断23是否满足?否,返回运算,a22S4,Sa24,i3;判断33是否满足?否,返回运算,a32S8.因此
8、a12,a24,a38,只有C选项符合.,11,12,13,14,15,答案,解析,11,12,13,14,15,12.如图所示是用模拟方法估计圆周率值的程序框图,P表示估计结果,则图中空白框内应填入,答案,解析,11,12,13,14,15,解析xi,yi为01之间的随机数,构成以1为边长的正方形面,,11,12,13,14,15,答案,解析,11,12,13,14,15,解析由程序框图可知,输出的实数对(x,y)依次为(1,1),(2,2),(3,4),,14.执行如图所示的程序框图,若输入x10,则输出y的值为_.,11,12,13,14,15,答案,解析,11,12,13,14,15,
9、15.(2017原创押题预测卷)执行如图所示的程序框图,则输出的结果S的值为_.,1,且从程序框图所提供的算法程序可知:n1,S0;n2,S1;n3,S1;n4,S0;n5,S0;n6,S1,故n2 014,S1;n2 015,S1;n2 016,跳出循环.,11,12,13,14,15,答案,解析,明辨是非易错易混专项练,1.(2017广州一模)阅读如图的程序框图.若输入n5,则输出k的值为A.2 B.3 C.4 D.5,解析经过第一次循环得到的结果为k0,n16,经过第二次循环得到的结果为k1,n49,经过第三次循环得到的结果为k2,n148,经过第四次循环得到的结果为k3,n445,满足
10、判断框中的条件,执行“是”输出的k为3.,1,2,3,答案,解析,2.执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是,1,2,3,答案,解析,解析由s0,k0满足条件,,1,2,3,1,2,3,A.k2 016? B.k2 016?C.k2 017? D.k2 017?,答案,解析,1,2,3,则判断框内不可以填k2 017?故选D.,解题秘籍(1)程序运行的输出结果可以模拟运行的过程,列出了一步运行后变量的取值.(2)循环结构要把握循环中止的条件,注意赋值的先后顺序不同对变量取值的影响.,演练模拟高考押题冲刺练,解析观察图(1),它是先判断后循环,故是当型循环的程序框图;
11、观察图(2),它是先循环后判断,故是直到型循环的程序框图.,1.(2017甘肃一模)关于如图两个程序框图,说法正确的是A.(1)和(2)都是顺序结构B.(1)和(2)都是条件分支结构C.(1)是当型循环结构,(2)是直到 型循环结构D.(1)是直到型循环结构,(2)是当 型循环结构,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,2.执行如图所示的程序框图,如果输入的t0,5,则输出的S的取值范围为A.4,10) B.5,2C.4,3 D.2,5,解析当t0,2)时,5t0,10);当t2,5时,t24t4,5,所以S4,10).故选A.,1,2,3,4,5,6,7,8,9,
12、10,11,12,答案,解析,解析要实现所求算法,框图中最后一次执行循环体时k的值应为6,结合满足条件时执行循环体知当k66时就会终止循环,所以判断框内的条件,可为k6?.,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,3.若如图所示框图所给的程序运行结果为S35,那么判断框中应填入的关于k的条件是A.k7? B.k6?C.k6? D.k6?,4.(2016全国)执行右面的程序框图,如果输入的x0,y1,n1,则输出x,y的值满足A.y2x B.y3xC.y4x D.y5x,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,1,2,3,4,5,6,7,8,9
13、,10,11,12,解析执行题中的程序框图知,,5.执行如图所示的程序框图,则输出的A等于A.2 047 B.2 049C.1 023 D.1 025,解析本题计算的是递推数列,a01,an12an1(n0,1,2,)的第11项,an1是首项为2、公比为2的等比数列,故a101211,故a102 047,故选A.,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,6.执行如图所示的程序框图,若要使输入的x值与输出的y值相等,则这样的x值的个数是A.1 B.2 C.3 D.4,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,当x1时,由x3x,解得x1或x0或x
14、1,这三个x值均满足条件;,1,2,3,4,5,6,7,8,9,10,11,12,综上所述,满足条件的x值的个数是4,故选D.,7.(2017乌鲁木齐模拟)某程序框图如图所示,若输出的S26,则判断框内应填A.k3? B.k4? C.k5? D.k6?,解析第一次循环:k2,S4;第二次循环:k3,S11;第三次循环:k4,S26;若输出S26,则应该退出循环,故判断框内可填k3?.,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,8.某市乘坐出租车的收费办法如下:不超过4千米的里程收费12元;超过4千米的里程按每千米2元收费(对于其中不足千米的部分,若其小于0.5千米则不收
15、费,若其大于或等于0.5千米则按1千米收费);当车程超过4千米时,另收燃油附加费1元.相应系统收费的程序框图如图所示,其中x(单位:千米)为行驶里程,y(单位:元)为所收费用,用x表示不大于x的最大整数,则图中处应填,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,9.(2017天津)阅读右面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为A.0 B.1 C.2 D.3,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,解析第一次循环执行条件语句,此时N24,24能被3整除,则N2438.83
16、不成立,进入第二次循环执行条件语句,此时N8,8不能被3整除,则N817.73不成立,进入第三次循环执行条件语句,此时N7,7不能被3整除,则N716.63不成立,进入第四次循环执行条件语句,此时N6,6能被3整除,则N632.23成立,此时输出N2.故选C.,1,2,3,4,5,6,7,8,9,10,11,12,10.(2017全国)执行如图所示的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为A.5 B.4 C.3 D.2,解析假设N2,程序执行过程如下:t1,M100,S0,,32,输出S9091.符合题意.N2成立.显然2是最小值.故选D.,1,2,3,4,5,6,7,8,
17、9,10,11,12,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,11.(2017山东)执行两次如图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为A.0,0 B.1,1C.0,1 D.1,0,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,解析当x7时,b2,b247x.又7不能被2整除,b213.此时b297x,退出循环,a1,输出a1.当x9时,b2,b249x.又9不能被2整除,b213.此时b29x,又9能被3整除,退出循环,a0.输出a0.故选D.,12.(2017全国)如图所示的程序框图是为了求出满足3n2n1 000的最小偶数n,那么在和两个空白框中,可以分别填入A.A1 000?和nn1B.A1 000?和nn2C.A1 000?和nn1D.A1 000?和nn2,解析因为题目要求的是“满足3n2n1 000的最小偶数n”,所以n的叠加值为2,所以内填入“nn2”.由程序框图知,当内的条件不满足时,输出n,所以内填入“A 1 000?”.故选D.,1,2,3,4,5,6,7,8,9,10,11,12,答案,解析,本课结束,