1、专题 16 算法初步1 【2019 年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出 的值为SA5 B8C24 D29【答案】B【分析】根据程序框图，逐步写出运算结果即可【解析】 ； ； ，1,2Si1,25,3jSi8,4Si结束循环，输出 故选 B来源:学.科.网8【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体2 【2019 年高考北京卷理数】执行如图所示的程序框图，输出的 s 值为A1 B2C3 D4【答案】B【分析】根据程序框图中的条件逐次运算即可【解析】初始： ， ，来源:学科网1sk运行第一次， ， ，23运行第二次， ， ，2s3k运行
2、第三次， ，结束循环，23输出 ，故选 B2s【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查3 【2019 年高考全国卷理数】如图是求 的程序框图，图中空白框中应填入12A B12 12AC D1【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择【解析】初始： ，因为第一次应该计算 = ， =2；1,2Ak12A1k执行第 2 次， ，因为第二次应该计算 = ， =3，2k121k结束循环，故循环体为 ，故选 A1A【秒杀速解】认真观察计算式子的结构特点，可知循环体为 12A4 【20
3、19 年高考全国卷理数】执行下边的程序框图，如果输入的 为 0.01，则输出 的值等于sA B412 512C D 来源:学科网6 7【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果【解析】输入的 为 ，0.1不满足条件；11,0,.0?2xsx不满足条件；4满足条件，结束循环；6110,0.7825.01?2Sx输出 ，故选 C6762()【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析5 【2 018 年高考全国卷理数 】为计算 ，设计了下面的程序框图，则在1123490S空白框中应填入A B 1i 2iC D3 4【答案】B【解析】由 得程序框图先对奇数项
4、累加，偶数项累加，最后再相减.因1123490S此在空白框中应填入 ，故选 B=+26 【2018 年高考北京卷理数】执行如图所示的程序框图，输出的 s 值为A B12 56C D76 712【答案】B【解析】执行循环前：k=1，S=1在执行第一次循环时，S=1 由于 k=23，所以执行下一次2循环S= ，k=3，直接输出 S= ，故选 B15236567 【 2018 年 高 考 天 津 卷 理 数 】 阅 读 如 图 的 程 序 框 图 ， 运 行 相 应 的 程 序 ， 若 输 入 N 的 值 为 20， 则 输 出 T的 值 为A1 B2C3 D4【答案】B【解析】若输入 N=20，则
5、 i=2，T=0， =10 是整数，满足条件T=0+1=1 ，i=2+1=3，i 5 不成20Ni立，循环， 不是整数，不满足条件，i=3+1=4，i5 不成立，循 环， =5 是整数，满足203i 204Ni条件，T=1+1=2 ，i=4+1=5，i 5 成立，输出 T=2，故选 B8 【2017 年高考全国卷理数】执行下面的程序框图，如果输入的 ，则输出的 1aSA2 B3C4 D5【答案】B【解析】阅读流程图，初始化数值 . 1,0akS循环结果执行如下：第一次： ；0,2S第二次： ；第三次： ；12,3Sk3,14ak第四次： ；第五次： ；415a56S第六次： ；结束循环，输出
6、.故选 B.36,7k3【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和 还是求项.9 【2017 年高考全国卷理数】下面程序框图是为了求出满足 的最小偶数 n，那么在3210n和 两个空白框中，可以分别填入AA1000 和 n=n+1 BA1000 和 n=n+2CA1000 和 n=n+1 DA 1000 和 n=n+2【答案】D【解析】由题意，因为 ，且框图中在“否”时输出，所以判定框内不能输入 ，故32
7、10n 10A填 ，又要求 为偶数且初始值为 0，所以矩形 框内填 ，故选 D.10A 2n【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧 妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.10 【2017 年高考全国卷理数】执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为A5 B4C3 D2【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值： ，然后进入循环体：1,0,tMS此时应满足 ，执行循环语句： ；tN10,10,2Mt此时应满足 ，执行
8、循环语句： ；t9,3St此时满足 ，可以跳出循环，则输入的正整数 N 的最小值为 291S故选 D【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项11 【2017 年高考北京卷理数】执行如图所示的程序框图，输出的 值为sA2 B32C D53 85【答案】C【解析】 时， 成立，0k3第一次进入循环： ；1,2s成立，第二次进入循环： ；1313,ks成立，第三次进入循环： ，252,3不成立，此
9、时输出 ，故选 C353s【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错12 【2017 年高考天津卷理数】阅读下面的程序框图，运行相应的程序，若输入 的值为 24，则输出N的值为NA0 B1C2 D3【答案】C【解析】初始： ，进入循环后 的值依次为 ，24NN8,7,62N输出 ，故选 C【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热
10、点对于此类问题：要明确算法框图中的顺序结构、条件结构和循环结构；要识别运行算法框图，理解框图解决的问题；按照框图的要求一步一步进 行循环，直到跳出循环体输出结果近几年框图问题考查很活，常把框图的考查与函数、数列等知识相结合13 【2019 年高考江苏卷】下图是一个算法流程图，则输出的 S 的值是_ _【答案】5【分析】 结合所给的流程图运行程序确定输出的值即可【解析】执行第一次， 不成立，继续循环， ；1,42xS12x执行第二次， 不成立，继续循环， ；3, 3执行第三次， 不成立，继续循环， ；,42xS14x执行第四次， 成立，输出5, 5.S【名师点睛】识别、运行程序框图和完善程序框图
11、的思路：（1）要明确程序框图的 顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证14 【2018 年高考江苏卷】一 个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为_【答案】8【解析】由伪代码可得 ，3,2;5,4;7,8ISIIS因为 ，所以结束循环，输出768.15 【2017 年高考江苏卷】如图是一个算法流程图，若输入 的值为 ，则输出 的值是x16y_【答案】 2【解析】由题意得 ，故答案为 21log6y2【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项
浙公网安备33030202001339号