（北京专用）2018年高考数学总复习 专题13 算法分项练习（含解析）文.docVIP

专题13 算法 1.【2012高考北京文第4题】执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 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 【答案】C 5.【2017高考北京文数第3题】执行如图所示的程序框图，输出的值为 （A）2（B） （C）（D） 【答案】C 【解析】 【考点】程序框图 【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错. 6. 【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（ ） A．B．C．D． 【答案】B 【解析】初值为，进入循环体后，；；；； 此时，退出循环，故，故选B. 【考点定位】程序框图. 7. 【2016高考北京文数】执行如图所示的程序框图，输出的s值为 A.8 B.9 C.27 D.36 【答案】B 考点： 程序框图 解决循环结构框图问题要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)然后看循环体循环次数比较少时可依次列出循环次数较多时可先循环几次找出规律要特别注意最后输出的是什么不要出现多一次或少一次循环的错误. 已知n次多项式如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的共需要9次运算（6次乘法，3次加法），那么计算的值共需要次运算． 下面给出一种减少运算次数的算法：（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要次运算．的值时， 算项需要n乘法，则在计算时共需要乘法： 次 需要加法：n次，则计算的值共需要次运算．所以计算的值共需要次运算。 在使用秦九韶算法计算多项式的值时， 共需要乘法：n次 需要加法：n次，则计算的值共需要2n算．所以计算的值共需要次运算。 9. 【2010高考北京文第9题】已知函数y＝下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________． x＜2　y＝log2x　 - 1 -