专题13 算法-备战2017高考十年高考数学（文科）分项版（北京专版）含解析.doc免费

1. 【2012高考北京文第4题】执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 2. 【2013高考北京文第6题】执行如图所示的程序框图，输出的S值为(　　)． A．1 B． C． D． 3. 【2014高考北京文第4题】执行如图所示的程序框图，输出的值为（ ） A. B. C. D. 4. 【2011高考北京文第6题】执行如图所示的程序框图，若输入A的值为2，则输出的P值为 A. 2 B. 3 C. 4 D. 5 5. 【2005高考北京文第14题】已知n次多项式, 如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要 次运算． 下面给出一种减少运算次数的算法：（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要 次运算． 6. 【2010高考北京文第9题】已知函数y＝下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________． 7. 【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（ ） A． B． C． D． 8. 【2016高考北京文数】执行如图所示的程序框图，输出的s值为（） A.8 B.9 C.27 D.36 1. 【2012高考北京文第4题】执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 【答案】C 2. 【2013高考北京文第6题】执行如图所示的程序框图，输出的S值为(　　)． A．1 B． C． D． 【答案】C 3. 【2014高考北京文第4题】执行如图所示的程序框图，输出的值为（ ） A. B. C. D. 【答案】C 【解析】当时，；当时，；当时，；当时， 输出，故选C. 考点：本小题主要考查程序框图的基础知识，难度不大，程序框图是高考新增内容，是高考的重点知识，熟练本部分的基础知识是解答的关键.学科网 4. 【2011高考北京文第6题】执行如图所示的程序框图，若输入A的值为2，则输出的P值为 A. 2 B. 3 C. 4 D. 5 5. 【2005高考北京文第14题】已知n次多项式, 如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要 次运算． 下面给出一种减少运算次数的算法：（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要 次运算． 【答案】65；20 共需要乘法：n次 需要加法：n次，则计算的值共需要2n算．所以计算的值共需要次运算。 6. 【2010高考北京文第9题】已知函数y＝下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________． 【答案】x＜2　y＝log2x　 7. 【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（ ） A． B． C． D． 【答案】B 【考点定位】程序框图.学科网 8. 【2016高考北京文数】执行如图所示的程序框图，输出的s值为（） A.8 B.9 C.27 D.36 【答案】B 【解析】 试题分析：分析程序框图可知，程序的功能等价于输出，故选B. 考点： 程序框图 【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误.