考点42 算法与程序框图、基本算法语句、算法案例

一、选择题

1.(2019·全国卷Ⅰ理科·T8同2019·全国卷Ⅰ文科·T9)如图是求

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

A.A=

B.A=2+ C.A=

D.A=1+ 【命题意图】本题主要考查算法中的程序框图,渗透逻辑推理等素养,认真分析式子结构特征与程序框图结构,即可作出选择. 【解析】选A.执行第1次,A=,k=1≤2,是,因为第一次应该计算该计算

,k=k+1=2,循环,执行第 =

,故选

2次,k=2≤2,是,因为第二次应

=

,k=k+1=3,循环,执行第

3次,k=3≤2,否,输出,故循环体为A=A.

【光速解题】认真观察计算式子的结构特点,可知循环体为A=

.

2.(2019·全国卷Ⅲ理科·T9同2019·全国卷Ⅲ文科·T9)执行下边的程序框图,如果输入的ε为0.01,则输出s的值等于 ( )

A.2-

B.2-

C.2-

D.2-

【命题意图】本题考查算法与程序框图,考查考生利用程序框图进行运算求解的能力. 【解析】选C. 第一次循环:s=1,x=;

第二次循环:s=1+ ,x=

;

第三次循环:s=1+ +

,x=

;

第四次循环:s=1+ +

+ ,x=

;

…

第七次循环:s=1+ +

+…+

,x=

,

此时循环结束,可得s=1+ +

+…+

=2-

.

3.(2019·北京高考理科·T2同2019·北京高考文科·T4)执行如图所示的程序框图,输出的s值为 ( )

A.1 B.2 C.3 D.4

【命题意图】本题考查对程序框图的理解以及算法的循环结构.也考查推理论证能力,难度较小. 【解析】选B.开始,k=1,s=1,s=

-

=2,判断k=1≥3,否;k=2,s=

-

=2,……,发现s总是2,所以选B.

4.(2019·天津高考理科·T4同2019·天津高考文科·T4)阅读程序框图,运行相应的程序,输出S的值为

(

A.5 B.8 C.24 D.29

【解析】选B.S=1,i=2→j=1,S=1+2·21=5,i=3,S=8,i=4, 结束循环,故输出8.

)

二、填空题

5.(2019·江苏高考·T3)如图是一个算法流程图,则输出的S的值是 .

【命题意图】主要考查框图的有关计算,运用循环运算求解. 【解析】执行第一次,S=S+=,x=1≥4不成立,继续循环,x=x+1=2; 执行第二次,S=S+=,x=2≥4不成立,继续循环,x=x+1=3; 执行第三次,S=S+=3,x=3≥4不成立,继续循环,x=x+1=4; 执行第四次,S=S+=5,x=4≥4成立,输出S=5. 答案:5

【解题技巧】识别、运行算法流程图和完善算法流程图的思路 (1)要明确算法流程图的顺序结构、条件结构和循环结构. (2)要识别、运行算法流程图,理解流程图所解决的实际问题. (3)按照题目的要求完成解答并验证.