三年高考真题理科数学试题分类汇编专题16 算法初步Word文档格式.docx
《三年高考真题理科数学试题分类汇编专题16 算法初步Word文档格式.docx》由会员分享,可在线阅读,更多相关《三年高考真题理科数学试题分类汇编专题16 算法初步Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
A.1B.2
C.3D.4
【分析】根据程序框图中的条件逐次运算即可.
初始:
,,
运行第一次,,,
运行第二次,,,
运行第三次,,结束循环,
输出,故选B.
【名师点睛】本题考查程序框图,属于容易题,注重基础知识、基本运算能力的考查.
3.【2019年高考全国Ⅰ卷理数】如图是求的程序框图,图中空白框中应填入
A.B.
C.D.
【答案】A
【分析】本题主要考查算法中的程序框图,渗透阅读、分析与解决问题等素养,认真分析式子结构特征与程序框图结构,即可找出作出选择.
,因为第一次应该计算=,=2;
执行第2次,,因为第二次应该计算=,=3,
结束循环,故循环体为,故选A.
【秒杀速解】认真观察计算式子的结构特点,可知循环体为.
4.【2019年高考全国Ⅲ卷理数】执行下边的程序框图,如果输入的为0.01,则输出的值等于
C.D.
【答案】C
【分析】根据程序框图,结合循环关系进行运算,可得结果.
输入的为,
不满足条件;
满足条件,结束循环;
输出,故选C.
【名师点睛】解答本题关键是利用循环运算,根据计算精确度确定数据分析.
5.【2018年高考全国Ⅱ卷理数】为计算,设计了下面的程序框图,则在空白框中应填入
A.B.
C.D.
由得程序框图先对奇数项累加,偶数项累加,最后再相减.因此在空白框中应填入,故选B.
6.【2018年高考北京卷理数】执行如图所示的程序框图,输出的s值为
A.B.
C.D.
执行循环前:
k=1,S=1.在执行第一次循环时,S=1–.由于k=2≤3,所以执行下一次循环.S=,k=3,直接输出S=,故选B.
7.【2018年高考天津卷理数】阅读如图的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为
A.1B.2
C.3D.4
若输入N=20,则i=2,T=0,=10是整数,满足条件.T=0+1=1,i=2+1=3,i≥5不成立,循环,不是整数,不满足条件,i=3+1=4,i≥5不成立,循环,=5是整数,满足条件,T=1+1=2,i=4+1=5,i≥5成立,输出T=2,故选B.
8.【2017年高考全国Ⅱ卷理数】执行下面的程序框图,如果输入的,则输出的
A.2B.3
C.4D.5
阅读流程图,初始化数值.
循环结果执行如下:
第一次:
第二次:
第三次:
第四次:
第五次:
第六次:
结束循环,输出.故选B.
【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.求解时,先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,如:
是求和还是求项.
9.【2017年高考全国Ⅰ卷理数】下面程序框图是为了求出满足的最小偶数n,那么在和两个空白框中,可以分别填入
A.A>
1000和n=n+1B.A>
1000和n=n+2
C.A≤1000和n=n+1D.A≤1000和n=n+2
【答案】D
由题意,因为,且框图中在“否”时输出,所以判定框内不能输入,故填,又要求为偶数且初始值为0,所以矩形框内填,故选D.
【名师点睛】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写,所以需要抓住循环的重点,偶数该如何增量,判断框内如何进行判断可以根据选项排除.
10.【2017年高考全国Ⅲ卷理数】执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为
A.5B.4
C.3D.2
阅读程序框图,程序运行如下:
首先初始化数值:
,然后进入循环体:
此时应满足,执行循环语句:
此时满足,可以跳出循环,则输入的正整数N的最小值为2.
故选D.
【名师点睛】对算法与程序框图的考查,侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的起始条件、循环次数、循环的终止条件,更要通过循环规律,明确程序框图研究的数学问题,是求和还是求项.
11.【2017年高考北京卷理数】执行如图所示的程序框图,输出的值为
A.2B.
时,成立,
第一次进入循环:
成立,第二次进入循环:
成立,第三次进入循环:
不成立,此时输出,故选C.
【名师点睛】解决此类型问题时要注意:
第一,要明确是当型循环结构,还是直到型循环结构,并根据各自的特点执行循环体;
第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;
第三,要明确循环体终止的条件是什么,会判断什么时候终止循环体,争取写出每一个循环,这样避免出错.
12.【2017年高考天津卷理数】阅读下面的程序框图,运行相应的程序,若输入的值为24,则输出的值为
A.0B.1
C.2D.3
,进入循环后的值依次为,
【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点.对于此类问题:
①要明确算法框图中的顺序结构、条件结构和循环结构;
②要识别运行算法框图,理解框图解决的问题;
③按照框图的要求一步一步进行循环,直到跳出循环体输出结果.近几年框图问题考查很活,常把框图的考查与函数、数列等知识相结合.
13.【2019年高考江苏卷】下图是一个算法流程图,则输出的S的值是______________.
【答案】5
【分析】结合所给的流程图运行程序确定输出的值即可.
执行第一次,不成立,继续循环,;
执行第二次,不成立,继续循环,;
执行第三次,不成立,继续循环,;
执行第四次,成立,输出
【名师点睛】识别、运行程序框图和完善程序框图的思路:
(1)要明确程序框图的顺序结构、条件结构和循环结构;
(2)要识别、运行程序框图,理解框图所解决的实际问题;
(3)按照题目的要求完成解答并验证.
14.【2018年高考江苏卷】一个算法的伪代码如图所示,执行此算法,最后输出的S的值为______________.
【答案】8
由伪代码可得,
因为,所以结束循环,输出
15.【2017年高考江苏卷】如图是一个算法流程图,若输入的值为,则输出的值是______________.
【答案】
由题意得,故答案为.
【名师点睛】算法与流程图的考查,侧重于对流程图循环结构、条件结构和伪代码的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的初始条件、循环次数、循环的终止条件,要通过循环规律,明确流程图研究的数学问题,是求和还是求项.