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

《（北京专用）2018年高考数学总复习 专题13 算法分项练习（含解析）文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专题13算法1.【2012高考北京文第4题】执行如图所示的程序框图，输出的S值为(　　)A．2B．4C．8D．16【答案】C2.【2013高考北京文第6题】执行如图所示的程序框图，输出的S值为(　　)．A．1B．C．D．【答案】C3.【2014高考北京文第4题】执行如图所示的程序框图，输出的值为（）A.B.C.D.【答案】C【解析】当时，；当时，；当时，；当时，输出，故选C.考点：本小题主要考查程序框图的基础知识，难度不大，程序框图是高考新增内容，是高考的重点知识，熟练本部分的基础知识是解答的关键.4.【2011高考北京文第6题】执行如图所

2、示的程序框图，若输入A的值为2，则输出的P值为(A)2(B)3(C)4(D)5【答案】C5.【2017高考北京文数第3题】执行如图所示的程序框图，输出的值为（A）2（B）（C）（D）【答案】C【解析】【考点】程序框图【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错.6.【2015高考北京，文5】执行如

3、图所示的程序框图，输出的的值为（）A．B．C．D．【答案】B【解析】初值为，进入循环体后，；；；；此时，退出循环，故，故选B.【考点定位】程序框图.7.【2016高考北京文数】执行如图所示的程序框图，输出的s值为（）A.8B.9C.27D.36【答案】B考点：程序框图【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误.8.【2005高考北京文第14题】已

4、知n次多项式,如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要次运算．下面给出一种减少运算次数的算法：（k＝0，1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要次运算．【答案】65；20【解析】在利用常规算法计算多项式的值时，算项需要n乘法，则在计算时共需要乘法：次需要加法：n次，则计算的值共需要次运算．所以计算的值共需要次运算。在使用秦九韶算法计算多项式的值时，共需要乘法：n次需要加法：n次，则计算的值共需要2n算．所以计算的值共

5、需要次运算。9.【2010高考北京文第9题】已知函数y＝下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________．【答案】x＜2　y＝log2x