十年高考（北京专版）高考数学分项版解析 专题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 5. 【2005高考北京文第14题】已知n次多项式 如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的共需要9次运算（6次乘法，3次加法），那么计算的值共需要次运算． 下面给出一种减少运算次数的算法：（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要次运算．共