算法与程序框图

10.8算法与程序框图2015—2024年高考全国卷考情一览表

考点2015~2019年2020年2021年2022年2023年2024年合计全国卷地方卷全国卷地方卷全国卷地方卷全国卷地方卷全国卷地方卷全国卷地方卷全国卷地方卷129.条件结构为主的程序框图01010000000002130.循环结构的程序框图5112000101000711131.补全程序框图、功能判断32000000000032命题分析与备考建议(1)命题热度:本专题是历年高考命题常考的内容,属于中低档题目,主要以选择题或填空题的形式进行考查,分值约为4~5分.(2)考查方向:一是求条件结构为主的框图输出结果;二是求循环结构程序框图的输出值问题;三是补全程序框图与功能判断问题.(3)明智备考:一是要掌握各种程序框以及算法语句的功能,这是解决此类问题的基础;二是要从整体上把握程序框图的功能.(4)主编提示:该部分属于高考常考内容,命题的兴趣点在于程序框图的输出功能,考查数学运算、逻辑推理的核心素养,解决此类问题只需要抓住流程线的指向,逐步代入计算把握准确运算的次数即可!!!条件结构为主的程序框图

考点129考点130考点131考点129考点130考点131考点129考点130考点131循环结构的程序框图

1.(2023·全国甲,理3文6,5分,难度★)执行右面的程序框图,输出的B=(B)A.21

B.34

C.55 D.89考点129考点130考点131考点129考点130考点1312.(2022·全国乙,理6文7,5分,难度★★)执行右边的程序框图,输出的n=(

B

)A.3B.4C.5D.6

3.(2020·全国2,文7,5分,难度★★)执行右面的程序框图,若输入的k=0,a=0,则输出的k为(

C

)A.2 B.3 C.4 D.5解析

执行第一次,a=1,k=1,a<10;执行第二次,a=3,k=2,a<10;执行第三次,a=7,k=3,a<10;执行第四次,a=15,k=4,a>10,循环结束,故输出的k为4.故选C.考点129考点130考点1314.(2020·全国1,文9,5分,难度★★★)执行右面的程序框图,则输出的n=(

C

)A.17 B.19 C.21 D.23解析

输入n=1,S=0,则S=S+n=1,S≤100;n=n+2=3,S=S+n=1+3=5,S≤100;n=n+2=5,S=S+n=1+3+5=10,S≤100;n=5+2=7,由以上推导可知S是以1为首项,2为公差的等差数列的前m项和,可得S=m+m(m-1)≤100,解得-10≤m≤10.故当n=1+10×2=21时,不满足S≤100,故输出n=21.考点129考点130考点131

5.(2019·全国3,理9文9,5分,难度★★★)执行下边的程序框图,如果输入的ε为0.01,则输出s的值等于(

C

)考点129考点130考点131考点129考点130考点1316.(2019·天津,理4文4,5分,难度★★)阅读右边的程序框图,运行相应的程序,输出S的值为(

B

)A.5B.8C.24D.29考点129考点130考点131解析i=1,为奇数,S=1;i=2,为偶数,S=1+2×21=5;i=3,为奇数,S=8;i=4,此时4≥4,满足要求,输出S=8.故选B.考点129考点130考点1317.(2018·北京,理3文3,5分,难度★★★)执行如图所示的程序框图,输出的s值为(

B

)考点129考点130考点131考点129考点130考点1318.(2018·天津,理3文4,5分,难度★★★)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为(

B

)A.1 B.2 C.3 D.4考点129考点130考点131考点129考点130考点1319.(2017·全国2,文10,5分,难度★★★)执行下面的程序框图,如果输入的a=-1,则输出的S=(

B

)A.2 B.3 C.4 D.5解析程序框图运行如下:a=-1,S=0,K=1,进入循环,S=0+(-1)×1=-1,a=1,K=2;S=-1+1×2=1,a=-1,K=3;S=1+(-1)×3=-2,a=1,K=4;S=-2+1×4=2,a=-1,K=5;S=2+(-1)×5=-3,a=1,K=6;S=-3+1×6=3,a=-1,K=7,此时退出循环,输出S=3.故选B.考点129考点130考点13110.(2017·全国3,理7文8,5分,难度★★★)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(

D

)A.5 B.4 C.3 D.2考点129考点130考点131解析程序运行过程如下表所示:此时S=90<91首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D.考点129考点130考点13111.(2017·北京,理3文3,5分,难度★★★)执行如图所示的程序框图,输出的s值为(

C

)考点129考点130考点131考点129考点130考点13112.(2017·天津,理3,5分,难度★★)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为(

C

)A.0B.1C.2D.3考点129考点130考点131解析运行程序,当输入N的值为24时,24能被3整除,所以N=8.因为8≤3不成立,且8不能被3整除,所以N=7.因为7≤3不成立,且7不能被3整除,所以N=6.因为6≤3不成立,且6能被3整除,所以N=2.因为2≤3,所以输出N=2.故选C.考点129考点130考点13113.(2017·山东,理6,5分,难度★★)执行两次右图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为(

D

)A.0,0 B.1,1 C.0,1 D.1,0考点129考点130考点131解析当x=7时,∵b=2,∴b2=4<7=x.又7不能被2整除,∴b=2+1=3.此时b2=9>7=x,∴退出循环,a=1,∴输出a=1.当x=9时,∵b=2,∴b2=4<9=x.又9不能被2整除,∴b=2+1=3.此时b2=9=x,又9能被3整除,∴退出循环,a=0.∴输出a=0.考点129考点130考点13114.(2016·天津,理4,5分,难度★)阅读下边的程序框图,运行相应的程序,则输出S的值为

(

B

)A.2 B.4 C.6 D.8解析依次循环:S=8,n=2;S=2,n=3;S=4,n=4,满足条件,结束循环,输出S=4.故选B.考点129考点130考点13115.(2016·北京,文3,5分,难度★★)执行如图所示的程序框图,输出的s值为(

B

)A.8 B.9 C.27 D.36解析由程序框图可知,k=0,s=0;满足k≤2,则s=0+03=0,k=1;满足k≤2,则s=0+13=1,k=2;满足k≤2,则s=1+23=9,k=3;不满足k≤2,退出循环,输出s=9.故选B.考点129考点130考点13116.(2015·北京,理3,5分,难度★★)执行如图所示的程序框图,输出的结果为

(

B

)A.(-2,2) B.(-4,0)C.(-4,-4) D.(0,-8)解析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).考点129考点130考点13117.(2015·湖南,理3,5分,难度★★)执行如图所示的程序框图.如果输入n=3,则输出的S=(

B

)考点129考点130考点13118.(2016·山东,理11,5分,难度★)执行下边的程序框图,若输入的a,b的值分别为0和9,则输出的i的值为

3

.

解析第一次循环:a=1,b=8;第二次循环:a=3,b=6;第三次循环:a=6,b=3;满足条件,结束循环,此时,i=3.考点129考点130考点131考点129考点130考点131补全程序框图、功能判断

1.(2019·全国1,理8文9,5分,难度★★★)下图是求

的程序框图,图中空白框中应填入(

A

)考点129考点130考点131A.i=i+1 B.i=i+2C.i=i+3 D.i=i+4考点129考点130考点1313.(2017·全国1,理8文10,5分,难度★★★)下面程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在

和

两个空白框中,可以分别填入(

D

)A.A>1000和n=n+1 B.A>1000和n=n+2C.A≤1000和n=n+1 D.A≤1000和n=n+2考点129考点130考点131解析因为要求A大于1

000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1

000,排除A,B.又要求n为偶数,且n初始值为0,所以“”中n依次加2可保证其为偶数,故选D.考点129考点130考点1314.(2017·山东,文6,5分,难度★)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的