专题11 算法初步-2019年高考真题和模拟题分项汇编数学(理)

专题11 算法初步

1．【2019年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出S的值为

A．5 C．24

B．8 D．29

【答案】B

【分析】根据程序框图，逐步写出运算结果即可．

1【解析】S?1,i?2；j?1,S?1?2?2?5,i?3；S?8,i?4，

结束循环，输出S?8．故选B．

【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体． 2．【2019年高考北京卷理数】执行如图所示的程序框图，输出的s值为

A．1 B．2

C．3 D．4

【答案】B

【分析】根据程序框图中的条件逐次运算即可． 【解析】初始：s?1，k?1，

2?12运行第一次，s??2，k?2，

3?1?22?22运行第二次，s??2，k?3，

3?2?22?22运行第三次，s??2，结束循环，

3?2?2输出s?2，故选B．

【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．

13．【2019年高考全国Ⅰ卷理数】如图是求2?112?2的程序框图，图中空白框中应填入

1 2?A1C．A?

1?2AA．A?【答案】A

1 A1D．A?1?

2AB．A?2?【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．

1111=【解析】初始：A?,k?1?2，因为第一次应该计算，k?k?1=2； 2?22?A21执行第2次，k?2?2，因为第二次应该计算2?12?12=

1，k?k?1=3， 2?A结束循环，故循环体为A?1，故选A． 2?A1． 2?A【秒杀速解】认真观察计算式子的结构特点，可知循环体为A?4．【2019年高考全国Ⅲ卷理数】执行下边的程序框图，如果输入的?为0．01，则输出s的值等于

1 241C．2?6

2A．2?【答案】C

1 251D．2?7

2B．2?【分析】根据程序框图，结合循环关系进行运算，可得结果． 【解析】输入的?为0.01，

1?0.01?不满足条件； 211s?0?1?,x??0.01?不满足条件；

24???

x?1,s?0?1,x?111S?0?1???6,x??0.0078125?0.01?满足条件，结束循环；

221281111输出S?1???6?2?(1?7)?2?6，故选C．

2222【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析． 5．【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是______________．

【答案】5

【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，S?S?执行第二次，S?S?x1?,x?1?4不成立，继续循环，x?x?1?2； 22x3?,x?2?4不成立，继续循环，x?x?1?3； 22x执行第三次，S?S??3,x?3?4不成立，继续循环，x?x?1?4；

2x执行第四次，S?S??5,x?4?4成立，输出S?5.

2【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．

6．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算

1?5?9??2017的程序框图中，判断框内应填入的条件是

A．i?2017? C．i?2013? 【答案】A

B．i?2017? D．i?2021?

【解析】由题意结合流程图可知当i?2017时，程序应执行S?S?i，i?i?4?2021，