内容正文:
算法与程序框图
1.[2019·全国卷Ⅰ·8]下图是求的程序框图,图中空白框中应填入( )
A.A=
B.A=2+
C.A=
D.A=1+
2.[2019·全国卷Ⅲ·9]执行如图所示的程序框图,如果输入的ε为0.01,则输出s的值等于( )
A.2-
B.2-
C.2-
D.2-
3.[2018·全国卷Ⅱ·7]为计算S=1-,设计了如图所示的程序框图,则在空白框中应填入( )-+…+-+
A.i=i+1
B.i=i+2
C.i=i+3
D.i=i+4
4.[2017·全国卷Ⅰ·8]如图所示的程序框图是为了求出满足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
5.[2017·全国卷Ⅱ·8]执行如图所示的程序框图,如果输入的a=-1,则输出的S=( )
A.2
B.3
C.4
D.5
6.[2017·全国卷Ⅲ·7]执行如图所示的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( )
A.5
B.4
C.3
D.2
7.[2016·全国卷Ⅰ·9]执行如图所示的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足( )
A.y=2x
B.y=3x
C.y=4x
D.y=5x
8.[2016·全国卷Ⅱ·8]中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( )
A.7
B.12
C.17
D.34
9.[2016·全国卷Ⅲ·7]执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=( )
A.3
B.4
C.5
D.6
专题12 算法与程序框图
1.【答案】 A 【考查目标】 本题主要考查含有当型循环结构的程序框图,考查考生的推理论证能力,考查的核心素养是逻辑推理.
【解析】 A=,故选A.,k=3,3≤2不成立,结束循环,输出A.故空白框中应填入A=,k=2,2≤2成立,执行循环体;A=,k=1,1≤2成立,执行循环体;A=
【解题关键】 破确此类题需关注题干中所陈述的意思和程序框图中所含的结构,才能准确填写处理框中的内容.
2.【答案】 C 【考查目标】 本题主要考查程序框图,考查考生的逻辑推理能力、运算求解能力,考查的核心素养是逻辑推理、数学运算.
【解析】 执行程序框图,x=1,s=0,s=0+1=1,x=,
,不满足x<ε=
所以s=1+,
,不满足x<ε=,x==2-
所以s=1+,
,不满足x<ε=,x==2-+
所以s=1+,
,不满足x<ε=,x==2-++
所以s=1+,
,不满足x<ε=,x==2-++++,所以s=1+,不满足x<ε=,x==2-+++
所以s=1+,
,不满足x<ε=,x==2-+…+++
输出s=2-,故选C.
3.【答案】 B 【考查目标】 本题主要考查程序框图,考查的核心素养是数学运算.
【解析】 由程序框图的算法功能知执行框N=N+计算的是连续偶数的倒数和,所以在空白执行框中应填入的命令是i=i+2,故选B.计算的是连续奇数的倒数和,而执行框T=T+
【解题关键】 识别、运行程序框图和完善程序框图的思路;(1)要明确程序框图的顺序结构、条件结构和循环结构;(2)要理解框图所解决的实际问题;(3)按照题目的要求完成解答并验证.
4.【答案】 D 【考查目标】 本题主要考查程序框图的识别、循环结构的程序框图等知识,意在考查考生对算法功能的理解与应用,意在考查考生的逻辑推理能力.
【解析】 程序框图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中应填入n=n+2,故选D.
5.【答案】 B 【考查目标】 本题主要考查程序框图中的当型循环结构,意在考查考生识图、读图、用图的能力以及分析问题、解决问题的能力.
【解析】 运行程序框图,a=-1,S=0,K=1,K≤6成立;S=0+(-1)×1=-1,a=1,K=2,K≤6成立;S=-1+1×2=1,a=-1,K=3,K≤6成立;S=1+(-1)×3=-2,a=1,K=4,K≤6成立;S=-2+1×4=2,a=-1,K=5,K≤6成立;S=2+(-1)×5=-3,a=1,K=6,K≤6成立;S=-3+1×6=3,a=-1,K=7,K≤6不成立,输出S=3,故选B.
【解题关键】 在高考中,程序框图主要考查两种循环结构,偶尔考查条件结构,本题解题的关键是读懂程序框图,明晰顺序结构、条件结构、循环结构的含