专题16 算法初步-三年(2017-2019)高考真题数学(理)分项汇编含解析 联系客服

发布时间 : 星期日 文章专题16 算法初步-三年(2017-2019)高考真题数学(理)分项汇编含解析更新完毕开始阅读1c3776c8df80d4d8d15abe23482fb4daa48d1d63

【解析】阅读程序框图,程序运行如下:

首先初始化数值:t?1,M?100,S?0,然后进入循环体:

M??10,t?t?1?2; 10M?1,t?t?1?3; 此时应满足t?N,执行循环语句:S?S?M?90,M??10此时应满足t?N,执行循环语句:S?S?M?100,M??此时满足S?91,可以跳出循环,则输入的正整数N的最小值为2. 故选D.

【名师点睛】对算法与程序框图的考查,侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的起始条件、循环次数、循环的终止条件,更要通过循环规律,明确程序框图研究的数学问题,是求和还是求项. 11.【2017年高考北京卷理数】执行如图所示的程序框图,输出的s值为

A.2 C.

5 33 28D.

5B.

【答案】C

【解析】k?0时,0?3成立, 第一次进入循环:k?1,s?1?1?2; 11?3成立,第二次进入循环:k?2,s?2?13?; 223?152?, 2?3成立,第三次进入循环:k?3,s?332

3?3不成立,此时输出s?,故选C.

【名师点睛】解决此类型问题时要注意:

第一,要明确是当型循环结构,还是直到型循环结构,并根据各自的特点执行循环体;

第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;

第三,要明确循环体终止的条件是什么,会判断什么时候终止循环体,争取写出每一个循环,这样避免出错. 12.【2017年高考天津卷理数】阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为

53

A.0 C.2 【答案】C

B.1 D.3

【解析】初始:N?24,进入循环后N的值依次为N?8,N?7,N?6,N?2, 输出N?2,故选C.

【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点.对于此类问题: ①要明确算法框图中的顺序结构、条件结构和循环结构; ②要识别运行算法框图,理解框图解决的问题;

③按照框图的要求一步一步进行循环,直到跳出循环体输出结果.近几年框图问题考查很活,常把框图的考查与函数、数列等知识相结合.

13.【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)按照题目的要求完成解答并验证.

14.【2018年高考江苏卷】一个算法的伪代码如图所示,执行此算法,最后输出的S的值为______________.

【答案】8

【解析】由伪代码可得I?3,S?2;I?5,S?4;I?7,S?8, 因为7?6,所以结束循环,输出S?8.

15.【2017年高考江苏卷】如图是一个算法流程图,若输入x的值为

1,则输出y的值是______________. 16

【答案】?2

【解析】由题意得y?2?log21??2,故答案为?2. 16【名师点睛】算法与流程图的考查,侧重于对流程图循环结构、条件结构和伪代码的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的初始条件、循环次数、循环的终止条件,要通过循环规律,明确流程图研究的数学问题,是求和还是求项.