三高考（）高考数学试题分项版解析 专题29 算法 理.doc

专题29 算法1.【2017课标3，理7】执行右图的程序框图，为使输出s的值小于91，则输入的正整数n的最小值为a5b4c3d2【答案】d【解析】试题分析：阅读流程图，程序运行如下：首先初始化数值： ，然后进入循环体：此时应满足 ，执行循环语句： ；此时应满足 ，执行循环语句： ；此时不应满足 ，可以跳出循环，则输入的正整数n的最小值为2.故选d.【考点】 流程图2.【2017课标ii，理8】执行右面的程序框图，如果输入的，则输出的（ ）a2 b3 c4 d5【答案】b【解析】、【考点】 流程图【名师点睛】识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构。(2)要识别、运行程序框图，理解框图所解决的实际问题。(3)按照题目的要求完成解答并验证。3.【2017课标1，理8】右面程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入aa1 000和n=n+1ba1 000和n=n+2ca1 000和n=n+1da1 000和n=n+2【答案】d【解析】试题分析：由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选d.4.【2017天津，理3】阅读右面的程序框图，运行相应的程序，若输入的值为24，则输出的值为（a）0 （b）1 （c）2 （d）3【答案】 【解析】依次为 ,，输出 ，选c.【考点】 程序框图5.【2017山东，理6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（a）0，0 （b）1，1 （c）0，1 （d）1，0【答案】d【解析】试题分析：第一次 ；第二次，选d.【考点】程序框图，直到型循环结构6.【2017北京，理3】执行如图所示的程序框图，输出的s值为（a）2 （b） （c） （d）【答案】c【解析】试题分析：时，成立，第一次进入循环，成立，第二次进入循环，成立，第三次进入循环， 否，输出，故选c.【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错. 7.【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足（a） （b） （c） （d）【答案】c【解析】8. 【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出s的值为( )（a） （b）6 （c）14 （d）18【答案】b【解析】模拟法：输入； 不成立； 不成立 成立 输出,故选b.9. 【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（ ）（a）3 （b）4 （c）5 （d）6【答案】b【解析】试题分析：第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选b考点：程序框图【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体10. 【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）abcd【答案】b【解析】运行程序：，因为不满足，因为不满足，因为满足，输出11. 【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（a）9 （b）18 （c）20 （d）35【答案】b【解析】12. 【2015高考陕西，理8】根据右边的图，当输入为时，输出的（ ）a28 b10 c4 d2【答案】b【解析】初始条件：；第1次运行：；第2次运行：；第3次运行：；第1003次运行：；第1004次运行：不满足条件，停止运行，所以输出的，故选b13. 【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（ ）（a）7 （b）12 （c）17 （d）34【答案】c【解析】试题分析：由题意，当，输入，则，循环；输入，则，循环；输入，结束.故输出的，选c.考点： 程序框图，直到型循环结构.【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环14. 【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入分别为14,18，则输出的( )a0b2 c4 d14【答案】b15. 【2015高考四川，理3】执行如图所示的程序框图，输出s的值是( )（a） （b） （c）- （d）【答案】d【解析】这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选d.【考点定位】程序框图.【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.16. 【2016年高考北京理数】执行如图所示的程序框图，若输入的值为1，则输出的值为（）a.1 b.2 c.3 d.4【答案】b【解析】试题分析：输入，则，；进入循环体，否，否，此时，输出，则，选b.考点：算法与程序框图17. 【2015高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( )（a）5 （b）6 （c）7 （d）8【答案】c【解析】执行第1次，t=0.01,s=1,n=0,m=0.5,s=s-m=0.5,=0.25,n=1,s=0.5t=0.01,是，循环，执行第2次，s=s-m=0.25,=0.125,n=2,s=0.25t=0.01,是，循环，执行第3次，s=s-m=0.125,=0.0625,n=3,s=0.125t=0.01,是，循环，执行第4次，s=s-m=0.0625,=0.03125,n=4,s=0.0625t=0.01,是，循环，执行第5次，s=s-m=0.03125,=0.015625,n=5,s=0.03125t=0.01,是，循环，执行第6次，s=s-m=0.015625,=0.0078125,n=6,s=0.015625t=0.01,是，循环，执行第7次，s=s-m=0.0078125,=0.00390625,n=7,s=0.0078125t=0.01,否，输出n=7，故选c.18. 【2016高考天津理数】阅读右边的程序框图，运行相应的程序，则输出s的值为（ ）（a）2（b）4（c）6（d）8【答案】b【解析】试题分析：依次循环：结束循环，输出，选b.考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19. 【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入k的值为8，则判断框图可填入的条件是（）a、s b、s c、s d、s【答案】c20. 【2015高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )a2 b 1 c0 d 【答案】c【解析】程序在执行过程中的值依次为：；，程序结束，输出，故选c21. 【2015湖南理2】执行如图所示的程序框图，如果输入，则输出的( )a. b. c. d.【答案】b.【解析】试题分析：由题意得，输出的为数列的前三项和，而，故选b.【考点定位】1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.22.【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 .结束（第4题）开始 yn输入 输出【答案】 【解析】由题意，故答案为223. 【2016高考山东理数】执行右边的程序框图，若输入的a,b的值分别为0和9，则输出的i的值为_.【答案】3【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；满足条件，结束循环，此时，.考点：循环结构的程序框图24. 【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果s为_.s1i1while i8 ss2 ii3end whileprint s（第4题图）【答案】7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点定位】循环结构流程图【名师点晴】解决循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误25.【2016高考江苏卷】如图是一个算法的流程图，则输出的a的值是 .【答案】【解析】试题分析：第一次循环：，第二次循环：，此时循环结束，故答案应填：9考点：循环结构流程图26.【2015高考山东，理13】执行右边的程序框图，输出的的值为 . 【答案】 【解析】初始条件 成立方 ；运行第一次： 成立；运行第二次： 不成立；输出的值： 结束所以