2019届高考数学复习第十三章推理与证明算法复数第4讲算法与算法框图练习理北师大版.docx

第4讲算法与算法框图一、选择题1.执行如图所示的算法框图，若输入的实数x4，则输出结果为()A.4 B.3 C.2 D.解析依题意，输出的ylog242.答案C2.(2017汉中质检)根据如图所示算法框图，当输入x为6时，输出的y()A.1 B.2 C.5 D.10解析当x6时，x633，此时x30；当x3时，x330，此时x00；当x0时，x033，此时x30，则y(3)2110.答案D3.一个算法的算法框图如图所示，若该程序输出的结果是，则判断框内应填入的条件是()A.i4? C.i5?解析i1进入循环，i2，T1，P5；再循环，i3，T2，P1；再循环，i4，T3，P；再循环，i5，T4，P，此时应满足判断条件，所以判断框内应填入的条件是i4.答案B4.(2016四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为()A.9 B.18 C.20 D.35解析由算法框图知，初始值：n3，x2，v1，i2，第一次循环：v4，i1；第二次循环：v9，i0；第三次循环：v18，i1.i13，输出S4.答案B8.(2015全国卷)下边算法框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该算法框图，若输入的a，b分别为14，18，则输出的a等于()A.0 B.2 C.4 D.14解析执行算法框图：当a14，b18时，ab，则b18144；当a14，b4时，ab，则a14410；当a10，b4时，ab，则a1046；当a6，b4时，ab，则a642；当a2，b4时，ab，则b422，此时ab2，输出a为2.故选B.答案B二、填空题9.(2017铜川模拟)执行下面的算法框图，若输入的x的值为1，则输出的y的值是_.解析当x1时，12，则x112；当x2时，不满足x2，则y322113.答案1310.(2017安徽江南名校联考)某算法框图如图所示，判断框内为“kn？”，n为正整数，若输出的S26，则判断框内的n_.解析依题意，执行题中的算法框图，进行第一次循环时，k112，S2124；进行第二次循环时，k213，S24311；进行第三次循环时，k314，S211426.因此当输出的S26时，判断框内的条件n4.答案411.如图所示的算法框图，若输入的x的值为1，则输出的n的值为_.解析由x24x30，解得1x3.当x1时，满足1x3，所以x112，n011；当x2时，满足1x3，所以x213，n112；当x3时，满足1x3，所以x314，n213；当x4时，不满足1x3，所以输出n3.答案312.(2017安庆模拟)执行如图所示的算法框图，如果输入的t50，则输出的n_.解析第一次运行后S2，a3，n1；第二次运行后S5，a5，n2；第三次运行后S10，a9，n3；第四次运行后S19，a17，n4；第五次运行后S36，a33，n5；第六次运行后S69，a65，n6；此时不满足S16，则输出n的值为4.答案B14.(2017长沙雅礼中学调研)执行如图所示的算法框图，如果输入n3，则输出的S()A. B. C. D.解析第一次循环：S，i2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环.故输出S(1).答案B第14题图第15题图15.(2017西安模拟)执行如图所示的算法框图，如果输出S3，那么判断框内应填入的条件是_.解析首次进入循环体，S1log23，k3；第二次进入循环体，S2，k4；依次循环，第六次进入循环体，S3，k8，此时结束循环，则判断框内填k7.答案k716.关于函数f(x)的算法框图如图所示，现输入区间a，b，则输出的区间是_.解析由算法