高考数学一轮复习第10章第4讲算法与程序框图知能训练轻松闯关文.docxVIP

第4讲 算法与程序框图 1．(2015·高考全国卷Ⅱ)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　) A．0　　　　　　　　　　　　 B．2 C．4 D．14 解析：选B.第一步：a＝14，b＝18，则b＝18－14＝4；第二步：a＝14－4＝10；第三步：a＝10－4＝6；第四步：a＝6－4＝2；第五步：b＝4－2＝2，此时a＝b，输出a＝2. 2．(2016·唐山统考)执行如图所示的程序框图，则输出的结果是(　　) A．1 B.eq \f(4,3) C.eq \f(5,4) D．2 解析：选A.S＝0，n＝2；n＝3，M＝eq \f(3＋1,3)＝eq \f(4,3)，S＝0＋log2eq \f(4,3)；n＝4，M＝eq \f(5,4)，S＝log2eq \f(4,3) ＋log2eq \f(5,4)＝log2eq \f(5,3)；n＝5，M＝eq \f(6,5)，S＝log2eq \f(5,3)＋log2eq \f(6,5)＝log22＝1∈Q，故输出的S＝1. 3．(2015·高考福建卷)阅读如图所示的程序框图，运行相应的程序，则输出的结果为(　　) A．2 B．1 C．0 D．－1 解析：选C.由框图知，第1次循环，S＝0＋coseq \f(π,2)＝0，i＝2； 第2次循环，S＝0＋cos π＝－1，i＝3； 第3次循环，S＝－1＋coseq \f(3π,2)＝－1，i＝4； 第4次循环，S＝－1＋cos 2π＝0，i＝5； 第5次循环，S＝0＋coseq \f(5,2)π＝0，i＝65. 此时结束循环，输出S＝0. 4．已知实数x∈[2，30]，执行如图所示的程序框图，则输出的x不小于103的概率为(　　) A.eq \f(5,14) B.eq \f(9,14) C.eq \f(5,9) D.eq \f(4,9) 解析：选B.由程序框图可知，经过3次循环跳出，设输入的初始值为x＝x0，则输出的x＝2[2(2x0＋1)＋1]＋1≥103，所以8x0≥96，即x0≥12，故输出的x不小于103的概率为P＝eq \f(30－12,30－2)＝eq \f(18,28)＝eq \f(9,14). 5．(2015·高考安徽卷)执行如图所示的程序框图(算法流程图)，输出的n为 (　　) A．3 B．4 C．5 D．6 解析：选B.a＝1，n＝1， 第1步：|1－1.414|≥0.005，a＝1＋eq \f(1,1＋1)＝eq \f(3,2)，n＝2； 第2步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(3,2)－1.414))＝0.086≥0.005，a＝1＋eq \f(1,1＋\f(3,2))＝eq \f(7,5)，n＝3； 第3步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(7,5)－1.414))＝0.014≥0.005，a＝1＋eq \f(1,1＋\f(7,5))＝eq \f(17,12)，n＝4； 第4步：eq \b\lc\|\rc\|(\a\vs4\al\co1(\f(17,12)－1.414))≈0.002 6＜0.005， 输出n＝4.故选B. 6．(2016·河北省五校联盟质量监测)如图，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于(　　) A．11 B．8. 5 C．8 D．7 解析：选C.由程序框图可知，若x3＝11，则|x3－x1|＜|x3－x2|不成立，于是p＝eq \f(11＋9,2)＝10，所以选项A不正确； 若x3＝8.5，则|x3－x1|＜|x3－x2|不成立，于是p＝eq \f(8.5＋9,2)＝8.75，所以选项B不正确； 若x3＝8，则|x3－x1|＜|x3－x2|不成立，于是p＝eq \f(8＋9,2)＝8.5，所以选项C正确；若x3＝7， 则|x3－x1|＜|x3－x2|成立，于是p＝eq \f(6＋7,2)＝6.5，所以选项D不正确． 7．(2016·海淀区第二学期调研)李强用流程图把早上上班前需要做的事情做了如下几种方案，则所用时间最少的是方案________． 方案一： 方案二： 方案三： 解析：方案一所用时间为8＋5＋13＋7＋15＋6＝54.方案二所用时间为8＋15＋7＝30.方案三所用时间为8＋13＋7＝28.所以所用时间最少的是方案三． 答案：三 8．(2016·陕西省质量监测)如图是一个算法程序，则输出的n的值为________． 解析：第一次循环后m＝1，n＝1；第二次循环后m＝3，n＝2；第三次循环后m