内容正文:
算法
程序框图中2类常考问题的解题技巧
(1)运行结果问题:先明确所给框图的类型,再顺次执行运算流程,尤其注意循环结构中的三个量:初始值、累加(积)变量和控制循环的变量,此类问题可采用列举法求解.
(2)框图完备问题:对于补充循环结构的判断条件问题,可创造参数的判断条件为“i>n?”或“i<n?”,然后找出运算结果与条件的关系,反解出条件即可;对于补全循环体问题,可依据算法原理解决.
1.如图是求的程序框图,图中空白框中应填入( )
A.A=2+ B.A=
C.A= D.A=
2.(2023·全国甲卷)执行如图所示的程序框图,则输出的B=( )
A.21 B.34
C.55 D.89
3.如图所示的程序框图中,若输入的x∈(-1,6),则输出的y∈( )
A.(0,7) B.
C.[0,7] D.
4.数列1,1,2,3,5,8,13,…称为斐波那契数列,是由十三世纪意大利数学家列昂纳多·斐波那契以兔子繁殖为例而引入,故又称为“兔子数列”.“兔子数列”的构造特征是:前两项均为1,从第三项开始,每项等于其前相邻两项之和,某人设计如图所示的程序框图,当输入正整数n(n≥3)时,输出结果恰好为“兔子数列”的第n项,则图中空白处应填入( )
A.b=a+b B.b=a+c
C.a=b+c D.c=a+c
学科网(北京)股份有限公司
$$
算法
1.C [看最外层根号,知循环体为A=,循环次数为2,验证:
第一步:A=,k=1<3,是,满足条件;
第二步:A=,k=2<3,是,满足条件;
第三步:A=,k=3,否,输出A=,
验证后正确,则A=.故选C.]
2.B [按程序框图执行程序如下:
1≤3成立,则A=1+2=3,B=3+2=5,k=2;
2≤3成立,则A=3+5=8,B=8+5=13,k=3;
3≤3成立,则A=8+13=21,B=21+13=34,k=4;
4≤3不成立,则输出B=34,故选B.]
3.C [该程序的功能是计算并输出变量
4.B [由数列1,1,2,3,5,8,13,…,
∴an=an-1+an-2(n≥3),
结合程序框图可得空白处为b=a+c.
故选B.]
学科网(北京)股份有限公司
$$