三年高考高考数学试题分项版解析-专题29-算法-理

1、三年高考高考数学试题分项版解析-专题29-算法-理 作者: 日期：专题29算法考纲解读明方向1503题堪读)'1.必考内容上要考甭帕斗先梅的H 序格外漆旧程序标明的功步，执行 芹步出斯果是高考的热点2对钎电式I以法样取为主，佻尔也 以川中通常式HI现3分独；5分辆% *或朝因分析:本版的悌环熙印融先总断£/&*毋虚、匚 ffilWS Jta*X, Iffi fTKWa 。冉 41 用刊版条 怦心白成立.容晶网酒环序不相辘而仔粒*小玷 出错能力赛来了解算法的畲史.解算出的典啜2/*程序框阳的，：蒋某小里情 端阳；胴岸站构，条忤蜡柑、料 环结构J方法斜编J判*神阵鼾构的蜡

2、血的电的“池, £1)苜先看清整累坏体.壹的初始 条件和幡邪的弊止条件分黑眼上自， 河疆推电的运圻曲去谓而 *|母耳武数较少时,别出傩B 地江打姑果.立到以序雄束.门幡 就得出悴臬.与箱耳次效较后时. 逐 刎山到的臂1生舞.发媒、. 白纳出煤肆，从而将出答案4心考点L程评，用乱算法的撕坏给构及府相表示思路分析D1陕捍序的功偃是利用ift环结构计算片输也变及5的值.模旭程序的 运行过程.分析祖同中售安发信 的杳化情M.即呻得轲辞案包睡过程答案：B阖析:擅行和甲怦阳.有5：n.K=i4=-1» 代人韩环.鼻次惭环.乐-1声|人工调是 条件；第二次械斗.5113小.探 是条件二豫

3、三次将邱+ £=-2q=ijr=4Ji足 条件；端四次加坏* &3-UWW条件；第五次撕环. 24mliI 条件；第六次帮环，5=3*«=-1 =1.举出猾环.峨用5的忙为3.疑逢H考纲解读考点内容解读要求局巧小例常考题型预测热 度算法和程 序框图(1)算法的含义、程序框图了解算法的含义，了解算法的思想； 理解程序框图的三种基本逻辑结构：顺 序结构、条件结构、循环结构(2)基本算法语句了解几种基本算法语句一一输入语句、 输出语句、赋值语句、条件语句、循环 语句的含义了解2017课标全国I ,8；2017课标全国 m,7;2016课标全国 I ,9； 2015 课标

4、I ,9; 2015 课标 II ,8;2014 课标 I ,7选择题分析解读 1.理解算法的卞S念与特点，会用自然语言描述算法，能熟练运用程序框图表示算法2理解基本算法语句，掌握算法的基本思想，能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构，有时与函数、数列、概率结合进行综合考查.根据题目条件般以选补充判断框中的条件，读出程序框图的功能，执行程序框图并输出结果是高考的热点 择题形式出现，分值约为5分，属中低档题.2018年高考全景展示1 1 111V = hh H1.【2018年理数全国卷II】为计算2 3 199 100,设计了下面的程序框图,则在空白框中应填入（

5、开始n o,r=oi+iA. L B.一千 7 C.j+ 1 D. .二.一【答案】B【解析】分析：根据程序框图可知先对奇数I页累加,偶数项累加，最后再相版,因此累加量为隔顼.详解：由$ = 1 一什-升一表-4得程序框图先对奇数I盛加.偶数项累加最后再相减因此在空日框中应短入，二：-2,选上点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2 .【2018年理数北京】执行如图所示的程序框图，输出的 s值为（A）:9 7

6、【命题立意】本题考查循环结构的程序框图，为容易题.（B）（D）712【解题思路】执行程序框图，k 1,s 1 1；k 2,s 1 15;k 3,结束循环，输出222 365 一,s -,故选B. 6【答案】B【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式：已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、 累乘的变量的表达式.对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.3 .【2018年理数天津】阅读右边的程序框图，运行相应的程序，若输入 N的值为20,则输出

7、T的值为A. 1 B. 2 C. 3 D. 4【答案】B【解析】分析：由题意结合流程图运行程序即可求得输出的数值详解：结合流程图运行程序如下：首先初始化数据：卜20.1 NT 0,H,结果为整数，执行T T 7 I , 1 1 T 7,此时不满足i>5 ;i 2二，结果不为整数，执行；II 4,此时不满足二5 ；|13X 205,结果为整数，执行T T - 1 2, I rI 、，此时满足>5 ;|4跳出循环，输出丁工本题选择B选项.点睛：识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、运行程序框图，理解框图所解决的实际问题

8、.(3)按照题目的要求完成解答并验证.2017年高考全景展示1.12017课标3,理7】执行右图的程序框图，为使输出 S的值小于91,则输入的正整数N的最小值为i=L AMOO. S-i)"=-前1结 )-FFT1A. 5B. 4C. 3D. 2【答案】D【解析】 试题分析二阅读流程图，程序运行如下；苜克初始化数值：2=131=100.5=0 ,然后进入循环体:V此时应满足r4N ,执行循环语句二-5=5+Af = 100 = -=-10=r=r+l=2 j10此时应满足FEX J执行循环语句=5=S+J/=90;.U = -= lf=/+l = 3夕10此时不应满足s<gi可

9、以目比循环,则输入的正整数丁的最小值为工 故选D.【考点】流程图【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循 环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理 框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一 个常量、变量或含变量的运算式 .2.12017课标II ,理8】执行右面的程序框图，如果输入的a 1,则输出的S ().3C .4A. 2B【答案】B【解析】 试题分析：阅读流程图，初始化数值 a 1,k 1,S 0循环结果执行如下：第一次：S011,a

10、1,k2;第二次：S121,a1,k3;第三次：S132,a1,k4;第四次：S242,a1,k5;第五次：S253,a1,k6;第六次：S363,a1,k7;结束循环，输出S 3。故选Bo【考点】流程图【名师点睛】识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构。(2)要识别、运行程序框图，理解框图所解决的实际问题。(3)按照题目的要求完成解答并验证。3.12017课标1,理8】右面程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在Q|和U两个空白框中，可以分别填入A. A>1 000 和 n=n+1B. A>1 000

11、和 n=n+2C. A 1 000,和 n=n+1D. A 1 000 和 n=n+2l开始/输入/- 2牯束)【答案】D【解析】试愿分析:由题意,因为T-2- >1000 ,且框图中在爷”时输出，所以判定框内不能缺乂 >1000 ,故«<1000,又要求日为偶数且初始值为L所以矩形框内填"=故选口【考点】程序框图【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.4.12017天津，理3】阅读右面的程序框图

12、，运行相应的程序，若输入 N的值为24,则输出N的值为(A) 0(B) 1(C) 2(D) 3【答案】C【解析】依次为N 8 , N 7,N 6,N 2 ,输出N 2 ,选C.【考点】程序框图【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点.解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答.近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合.5.【2017山东，理6】执行两次右图所示的程序框图，若第一次输入的 x的值为7,第二次输入的

13、x的值为9 ,则第一次、第二次输出的a的值分别为(A) 0, 0(B) 1, 1(C) 0, 1(D) 1, 0【答案】D【解析】试题分析：第一次x 7,22 7,b 3,32 7,a 1 ;第二次x 9,22 9,b 3,32 9,a 0 ,选 D.【考点】程序框图，直到型循环结构 【名师点睛】识别算法框图和完善算法框图是高考的重点和热点.解决这类问题：首先，要 明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答.对框图的考查常与函数和数列等相结 合，进一步强化框图问题的实际背景.6.12017北京，理3】执行如图所示

14、的程序框图，输出的 s值为| |珀/输/(A) 2(B) 3(C) 5(D)-235【答案】C【解析】试题分析！上二0时，。匕3成立n第一次进入循环太=13=二=2,成立，第二次进入循环，3141 3不+ 1 5K无=2,，二 一=：，2T3成立,第三次进入循环下三3港=-三：1 3<3舌F输出金三二,故选C【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构.根据各自 的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量 的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每

15、 一个循环，这样避免出错.7.12017江苏, 4】右图是一个算法流程图,若输入x的值为，则输出的y的值是一【答案】21【解析】由题息y 2 log2- 2 ,故答案为一2.16【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项2016年高考全景展示1.12016高考新课标1卷】执行右面的程序框图，如果输入的x 0, y 1, n 1,则输出x, y的值满足(A) y 2x(B) y 3x(C)

16、 y 4x (D) y 5x【答案】C【解析】一n = 2. .r = 0 - - = . i = 2x1 = 2 不满足 V + v” 之 36; J7 = 3.x = + - = . i' = 2x3 = 6 ./BJE r-fcmk - fe- , J! , »M-7JTI1J L :X- + F 2 16 f输出工二：6 :则输出的工）的值满是J = 4工故选C. ,考点：程序框图与算法案例【名师点睛】程序框图基本是高考每年必考知识点，一般以客观题形式出现，难度不大，求解此类问题一般是把人看作计算机，按照程序逐步列出运行结果.2.12015高考天津，理3】阅读右边的程

17、序框图，运行相应的程序，则输出 S的值为（）(A) 10(B) 6(C) 14(D)18二&【答案】B【解析】模拟法：输入S 20,i 1;i 2 1,S 20 2 18,2 5不成立；i 2 2 4,S 18 4 14,4 5不成立i 2 4 8,S 14 8 6,8 5成立输出6,故选B.【考点定位】本题主要考查程序框图与模拟计算的过程.【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.3.12016高考新课标3理数】执行下图的程序框图，如果输入的 a 4, b 6,那么输出的n ()CW)(A)

18、3(B) 4(O 5(D) 6【答案】B【解析】试题分析：第一次循环，得a 2,b 4,a 6,s 6,n 1;第二次循环，得a 2,b 6,a 4,s 10, n 2;第三次循环，得 a 2,b 4,a 6,s 16,n 3；第四次循环，得a 2,b 6,a 4,s 20 16,n 4,退出循环，输出n 4,故选B.考点：程序框图.【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构.根据各自的特 点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生 的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体.4.1

19、2015高考北京，理3】执行如图所示的程序框图，输出的结果为()A. 2,2B. 4,0C. 4,4D.0,8x=1 ,y=1k=0s=x-y, t=x+yI x=s, y=t Ik=k+1/ 输出（x , y）-【答案】B【解析】运行程序：x1,y 1, k Qs 110,t112, x 0,y 2,k 0 11,因为 13不满足，s 2,t2, x2,y 2,k 2,因为23不满足，s4,t0, x4,y0,k 3,因为3 3满足，输出（4,0）考点定位：本题考点为程序框图，要求会准确运行程序【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框 图以赋值框和条件

20、框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求 是否满足，运行程序时要准确.5.【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县） 人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n, x的值分别为3, 2,则输出v的值为开始/输出V /结束(A) 9 (B) 18 (C) 20 (D) 35【答案】B【解析】试题分析：程序运行如下n 3, x 2 v 1,i 2 0 v 1 2 2 4,i 1 0v4219,i00v 920 18,i10,结束循环，

21、输出 v 18,故选.B.考点：1.程序与框图；2.秦九韶算法；3.中国古代数学史.【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本 方法是将每次循环的结果一一列举出来，与判断条件比较即可.6.12016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的x 2,n 2,依次输入的a为2, 2, 5,则输出的( )(开始)/输入邛1/; *i 一0,s -0/输自/输出S /(结束)19(A) 7(B) 12(C) 17(D) 34【答案】C【解析】试题分析：由题意，当工二2川二2次二。$二0,输入s = 2>则5 = 0.2十2二之二L循环；愉入口 = 2,则s二2二十2二6*二2,循环；输入s=5, 3 = 6-2-5 =