内容正文:
押第7题 程序框图
算法曾经是高考全国卷每年必考知识点,近3年由于新教材的影响,高考考查算法的热度有所降低,但依然是高考的热点,2019年与2020年全国Ⅰ卷都考查了算法,此类问题均为基础题,且以小题的形式进行考查,考查热点是程序框图,主要题型有程序框图功能的识别、完善程序框图及由程序框图求输出结果等,预测2021考查程序框图的可能性仍然比较大,且难度与题型与往年保持一致.
1. 应用顺序结构与条件结构的注意点
(1)顺序结构
顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.
(2)条件结构
利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.
2.与循环结构有关问题的常见类型及解题策略
(1)已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.
(2)完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.
(3)对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.
3.解决程序框图问题要注意几个常用变量:
(1)计数变量:用来记录某个事件发生的次数,如
.
(2)累加变量:用来计算数据之和,如
.
(3)累乘变量:用来计算数据之积,如
.
4. 程序框图问题的解法
(1)解答程序框图的相关问题,首先要认清程序框图中每个“框”的含义,然后按程序框图运行的箭头一步一步向前“走”,搞清每走一步产生的结论.
(2)要特别注意在哪一步结束循环,解答循环结构的程序框图,最好的方法是执行完整每一次循环,防止执行程序不彻底,造成错误.
5.判断条件的注意事项
解决此类问题应该注意以下三个方面:一是搞清判断框内的条件由计数变量还是累加变量来表示;二是要注意判断框内的不等式是否带有等号,这直接决定循环次数的多少;三是要准确利用程序框图的赋值语句与两个变量之间的关系,把握程序框图的整体功能,这样可以直接求解结果,减少运算的次数.
1.(2020年高考全国Ⅰ卷文)执行下面的程序框图,则输出的n=( )
A. 17
B. 19
C. 21
D. 23
【答案】C
【解析】依据程序框图的算法功能可知,输出的
是满足
的最小正奇数,
因为
,解得
,所以输出的
.
故选C.
2.(2020年高考全国II卷文)执行右面的程序框图,若输入的k=0,a=0,则输出的k为( )
A. 2
B. 3
C. 4
D. 5
【答案】C
【解析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的
值
模拟程序的运行过程
第1次循环,
EMBED Equation.DSMT4 ,
为否
第2次循环,
EMBED Equation.DSMT4 ,
为否
第3次循环,
EMBED Equation.DSMT4 ,
为否
第4次循环,
EMBED Equation.DSMT4 ,
为是
退出循环,输出
.故选C.
3.(2019年高考全国Ⅰ卷文)如图是求
的程序框图,图中空白框中应填入
A.
B.
C.
D.
【答案】A
【解析】初始:
,因为第一次应该计算
=
,
=2;
执行第2次,
,因为第二次应该计算
=
,
=3,
结束循环,故循环体为
,故选A.
4.(2019年高考全国Ⅲ卷文)执行下边的程序框图,如果输入的
为0.01,则输出
的值等于
A.
B.
C.
D.
【答案】C
【解析】输入的
为
,
不满足条件;
不满足条件;
满足条件,结束循环;
输出
,故选C.
5.(2018年高考全国II卷文)为计算,设计了右侧的程序框图,则在空白框中应填入
A.
B.
C.
D.
【答案】B
【解析】分析:根据程序框图可知先对奇数项累加,偶数项累加,最后再相减.因此累加量为隔项.
详解:由得程序框图先对奇数项累加,偶数项累加,最后再相减.因此在空白框中应填入,故选B.
1.(2021. 四川省遂宁等八市高三第二次联考)执行如图所示的程序框图,则输出
的值为( )
A.3
B.4
C.5
D.6
【答案】B
【解析】执行循环结构的程序框图,可得:运行第1次,
,
;运行第2次,
,
;运行第3次,
,此时满足判定条件,输出
.故选B.
2.(2021. 河南省新乡市高三第二次模拟)执行如图所示的程序框图,若输入的
,则输出的
( )
A.
B.
C.
D.
【答案】B
【解析】由程序的执行逻辑知:输入
,
1、
:得
,
,执行循环体;
2、
,
:得
,
,执行循环体;
3、
,
:得
,
,执行循环体;
4、
,
:得
,
,执行循环体;
…
10、
,
:得
,
,跳出循环体.
输出
.故选B.