高考数学专题—算法与程序框图一、基础知识要求1．算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤；(2)程序框图:程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构及相应语句易错点：直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、算法与程序框图常见题型：（共4种题型：由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图）1、由程序框图求输出结果：已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．例1、【2020年高考江苏】如图是一个算法流程图，若输出y 的值为2-，则输入x 的值是_____.【答案】3-【解析】由于20x >，所以12y x =+=-，解得3x =-. 故答案为：3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法，则输出的结果为A ．2B ．12C ．13D ．132【答案】A【解析】当2a =时， 1k =；当132a =时，3k =； 当132132a ==时，5k =；…；当132a =时，99k =，当2a =时，101k =，跳出循环； 故选:A ．例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图，输出的结果是A ．5B ．6C ．7D ．8【答案】B【解析】1i =，12n =， 第一次循环： 8n =，2i =， 第二次循环：31n =，3i =， 第三次循环：123n =，4i =， 第四次循环：119n =，5i =，第五次循环：475n =，6i =，停止循环， 输出6i =. 故选B ．例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图，如果输入的k ＝0.4，则输出的n ＝A ．5B ．4C ．3D ．2【答案】C【解析】模拟程序的运行，可得k ＝0.4，S ＝0，n ＝1， S 11133==⨯， 不满足条件S ＞0.4，执行循环体，n ＝2，S 11113352=+=⨯⨯（1111335-+-）25=，不满足条件S ＞0.4，执行循环体，n ＝3，S 11111335572=++=⨯⨯⨯（11111133557-+-+-）37=， 此时，满足条件S ＞0.4，退出循环，输出n 的值为3. 故选：C ．例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法，是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法．如图所示是一个当型循环结构的“辗转相除法”程序框图．当输入2020m =，303n =时，则输出的m 是A ．2B ．6C ．101D ．202【答案】C【解析】输入2020m =，303n =，又1r =． ①10r =>，202r =，303m =，202n =； ②2020r =>，3032021101÷=，101r =，202m =，101n ；③1010r =>，0r =，101m =，0n =； ④0r =，则0r >否，输出101m =.故选：C．例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想：对给定的正整数进行一系列变换，则正整数会被螺旋式吸入黑洞(4，2，1)，最终都会归入“4-2-1”的模式.该结论至今既没被证明，也没被证伪. 下边程序框图示意了冰雹猜想的变换规则，则输出的i=A．4B．5C．6D．7【答案】B【解析】由题意，第一次循环，12S Z∉，35116S=⨯+=，011i=+=，1S≠；第二次循环，12S Z∈，11682S=⨯=，112i=+=，1S≠；第三次循环，12S Z∈，1842S=⨯=，213i=+=，1S≠；第四次循环，12S Z∈，1422S=⨯=，314i=+=，1S≠；第五次循环，12S Z∈，1212S=⨯=，415i=+=，1S=；此时输出5i=.故选：B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示，则输出的S 的值是A ．31B ．63C ．127D ．255【答案】C【解析】第一次运行，1i =，0S =，8i <成立，则2011S =⨯+=，112i =+=； 第二次运行，2i =，1S =，8i <成立，则2113S =⨯+=，213i =+=； 第三次运行，3i =，3S =，8i <成立，则2317S =⨯+=，314i =+=； 第四次运行，4i =，7=S ，8i <成立，则27115S =⨯+=，415i =+=； 第五次运行，5i =，15S =，8i <成立，则215131S =⨯+=，516i =+=； 第六次运行，6i =，31S =，8i <成立，则231163S =⨯+=，617i =+=； 第七次运行，7i =，63S =，8i <成立，则2631127S =⨯+=，718i =+=； 第八次运行，8i =，127S =，8i <不成立， 所以输出S 的值为127. 故选：C ．2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图，若输出的结果是1516，则输入的a 为( )A ．3B ．6C ．5D ．4【解析】 (1)第1次循环，n ＝1，S ＝12；第2次循环，n ＝2，S ＝12＋122；第3次循环，n ＝3，S ＝12＋122＋123；第4次循环，n ＝4，S ＝12＋122＋123＋124＝1516.因为输出的结果为1516，所以判断框的条件为n <4，所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k 的值为( )A ．4.5B ．6C ．7.5D ．9【解析】选B.由程序框图知S ＝k －k 2－k 2×3－k 3×4＝1.5，解得k ＝6，故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图，设输出数据构成集合A ，从集合A 中任取一个元素m ，则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A ．14B ．12C ．34D ．35【答案】C【解析】当20x y =-⇒=； 当2111x y =-+=-⇒=-； 当1100x y =-+=⇒=； 当0113x y =+=⇒=； 当1128x y =+=⇒=； 当213x =+=，退出循环. 所以{}0,1,3,8A =-，又函数()2f x x mx =+在[)0,+∞上是增函数，所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选：C ．3、辨析程序框图的算法功能：对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入16a =，10b =，则程序中需要做减法的次数为A ．6B ．5C ．4D ．3【答案】C【解析】由16a =，10b =，满足a b ，满足a b >，则16106a =-=；满足a b ，不满足a b >，则1064b =-=； 满足a b ，满足a b >，则642a =-=； 满足a b ，不满足a b >，则422b =-=； 不满足ab ，则输出2a =；则程序中需要做减法的次数为4， 故选：C ．4、完善程序框图：完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：“松长六尺，竹长两尺，松日自半，竹日自倍，何日竹逾松长？”如图是解决此问题的一个程序框图，其中a 为松长、b 为竹长，则矩形框与菱形框处应依次填A ．2a a a =+；a b <B ．2aa a =+；a b < C ．2a a a =+；a b ≥ D ．2aa a =+；a b > 【答案】B【解析】松日自半，则表示松每日增加原来长度的一半，即矩形框应填2aa a =+；何日竹逾松长，则表示竹长超过松长，即松长小于竹长，即菱形框应填ab <. 故选：B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ，T ，S ⊆N *，T ⊆N *，S ，T 中至少有2个元素，且S ，T 满足：①对于任意的x ，y ∈S ，若x ≠y ，则xy ∈T ；②对于任意的x ，y ∈T ，若x <y ，则y x∈S ．下列命题正确的是A ．若S 有4个元素，则S ∪T 有7个元素B ．若S 有4个元素，则S ∪T 有6个元素C ．若S 有3个元素，则S ∪T 有5个元素D ．若S 有3个元素，则S ∪T 有4个元素 【答案】A【解析】首先利用排除法：若取{}1,2,4S =，则{}2,4,8T =，此时{}1,2,4,8ST =，包含4个元素，排除选项D ； 若取{}2,4,8S =，则{}8,16,32T =，此时{}2,4,8,16,32S T =，包含5个元素，排除选项C ；若取{}2,4,8,16S =，则{}8,16,32,64,128T =，此时{}2,4,8,16,32,64,128S T =，包含7个元素，排除选项B ；下面来说明选项A 的正确性：设集合{}1234,,,S p p p p =，且1234p p p p <<<，*1234,,,p p p p N ∈，则1224p p p p <，且1224,p p p p T ∈，则41p S p ∈， 同理42p S p ∈，43p S p ∈，32p S p ∈，31p S p ∈，21p S p ∈， 若11p =，则22p ≥，则332p p p <，故322p p p =即232p p =， 又444231p p p p p >>>，故442232p p p p p ==，所以342p p =， 故{}232221,,,S p p p =，此时522,p T p T ∈∈，故42p S ∈，矛盾，舍.若12p ≥，则32311p p p p p <<，故322111,p pp p p p ==即323121,p p p p ==， 又44441231p p p p p p p >>>>，故441331p p p p p ==，所以441p p =， 故{}2341111,,,S p p p p =，此时{}3456711111,,,,p p p p p T ⊆.若q T ∈， 则31q S p ∈，故131,1,2,3,4i q p i p ==，故31,1,2,3,4i q p i +==，即{}3456711111,,,,q p p p p p ∈，故{}3456711111,,,,p p p p p T =， 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用．若序列12na a a 满足{0,1}(1,2,)i a i ∈=，且存在正整数m ，使得(1,2,)i m i a a i +==成立，则称其为0-1周期序列，并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期．对于周期为m 的0-1序列12na a a ，11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标，下列周期为5的0-1序列中，满足1()(1,2,3,4)5C k k ≤=的序列是A ．11010B ．11011C ．10001D ．11001【答案】C【解析】由i m i a a +=知，序列i a 的周期为m ，由已知，5m =，511(),1,2,3,45i i k i C k a a k +===∑对于选项A ，511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项B ，51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项D ，51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 故选：C。
