专题17 算法初步（教师版）.docx

1、专题17 算法初步1【2022年全国乙卷】执行下边的程序框图，输出的n=（）A3B4C5D6【答案】B【解析】【分析】根据框图循环计算即可.【详解】执行第一次循环，b=b+2a=1+2=3，a=b-a=3-1=2,n=n+1=2，b2a2-2=3222-2=140.01；执行第二次循环，b=b+2a=3+4=7，a=b-a=7-2=5,n=n+1=3，b2a2-2=7252-2=1250.01；执行第三次循环，b=b+2a=7+10=17，a=b-a=17-5=12,n=n+1=4，b2a2-2=172122-2=11440.01，此时输出n=4.故选：B2【2020年新课标1卷文科】执行下面

2、的程序框图，则输出的n=（ ）A17B19C21D23【答案】C【解析】【分析】根据程序框图的算法功能可知，要计算满足的最小正奇数，根据等差数列求和公式即可求出【详解】依据程序框图的算法功能可知，输出的是满足的最小正奇数，因为，解得，所以输出的故选：C.【点睛】本题主要考查程序框图的算法功能的理解，以及等差数列前项和公式的应用，属于基础题3【2020年新课标2卷文科】执行右面的程序框图，若输入的k=0，a=0，则输出的k为（）A2B3C4D5【答案】C【解析】【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出的值，模拟程序的运行过程，分析循环中各变量值的变化情况，即可求得答案

3、.【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出的值模拟程序的运行过程第1次循环，为否第2次循环，为否第3次循环，为否第4次循环，为是 退出循环输出.故选：C.【点睛】本题考查求循环框图的输出值，解题关键是掌握模拟循环语句运行的计算方法，考查了分析能力和计算能力，属于基础题.4【2019年新课标1卷理科】如图是求的程序框图，图中空白框中应填入AA=BA=CA=DA=【答案】A【解析】【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择【详解】执行第1次，是，因为第一次应该计算=，=2，循环，执行第2次，

4、是，因为第二次应该计算=，=3，否，输出，故循环体为，故选A【点睛】秒杀速解认真观察计算式子的结构特点，可知循环体为5【2019年新课标3卷理科】执行如图所示的程序框图，如果输入的为，则输出的值等于ABCD【答案】C【解析】根据程序框图，结合循环关系进行运算，可得结果.【详解】输入的为，不满足条件；不满足条件；满足条件输出，故选C【点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析6【2018年新课标2卷理科】为计算，设计了下面的程序框图，则在空白框中应填入ABCD【答案】B【解析】【详解】分析：根据程序框图可知先对奇数项累加，偶数项累加，最后再相减.因此累加量为隔项.详解：由得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入，选B.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.