三年高考2015_2017高考数学试题分项版解析专题9算法理

《三年高考2015_2017高考数学试题分项版解析专题9算法理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专题29算法1.【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A．5B．4C．3D．2【答案】D【解析】试题分析：阅读流程图，程序运行如下：首先初始化数值：，然后进入循环体：此时应满足，执行循环语句：；此时应满足，执行循环语句：；此时不应满足，可以跳出循环，则输入的正整数N的最小值为2.故选D.【考点】流程图2.【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的（）A．2B．3C．4D．519【答案】B【解析】、【考点】流程图【名师点睛】识别、运行程序框

2、图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构。19(2)要识别、运行程序框图，理解框图所解决的实际问题。(3)按照题目的要求完成解答并验证。3.【2017课标1，理8】右面程序框图是为了求出满足3n−2n>1000的最小偶数n，那么在和两个空白框中，可以分别填入A．A>1000和n=n+1B．A>1000和n=n+2C．A1000和n=n+1D．A1000和n=n+2【答案】D【解析】试题分析：由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以

3、矩形框内填，故选D.4.【2017天津，理3】阅读右面的程序框图，运行相应的程序，若输入的值为24，则输出的值为19（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.19【考点】程序框图，直到型循环结构6.【2017北京，理3】执行如图所示的程序框图，输出的s

4、值为（A）2（B）（C）（D）【答案】C【解析】试题分析：时，成立，第一次进入循环，成立，第二次进入循环，，成立，第三次进入循环，否，输出，故选C.【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错.7.【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x

5、,y的值满足（A）（B）（C）（D）19【答案】C【解析】8.【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为()（A）（B）6（C）14（D）18【答案】B【解析】模拟法：输入；不成立；不成立成立输出,故选B.199.【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（）（A）3（B）4（C）5（D）6【答案】B【解析】试题分析：第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B．考点：程序框图．【注意提示】解决此类型时要注意：第

6、一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．10.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（）A．B．C．D．19【答案】B【解析】运行程序：，，，因为不满足，，，因为不满足，，，因为满足，输出11.【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的

7、秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为19（A）9（B）18（C）20（D）35【答案】B【解析】12.【2015高考陕西，理8】根据右边的图，当输入为时，输出的（）A．28B．10C．4D．2【答案】B【解析】初始条件：；第1次运行：；第2次运行：；第3次运行：；；第1003次运行：；第1004次运行：．不满足条件19，停止运行，所以输出的，故选B．13.【2016高考新课标2理数】中国古代有计算多项式值的秦九韶

8、算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（）（A）7（B）12（C）17（D）34【答案】C【解析】试题分析：由题意，当，输入，则，循环；输入，则，循环；输入，，结束.故输出的，选C.考点：程序框图，直到型循环结构.【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满