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

PAGE 第4讲　算法与算法框图一、选择题1.执行如图所示的算法框图，若输入的实数x＝4，则输出结果为(　　)A.4 B.3 C.2 D.eq \f(1,4)解析　依题意，输出的y＝log24＝2.答案　C2.(2017·汉中质检)根据如图所示算法框图，当输入x为6时，输出的y＝(　　)A.1 B.2 C.5 D.10解析　当x＝6时，x＝6－3＝3，此时x＝3≥0；当x＝3时，x＝3－3＝0，此时x＝0≥0；当x＝0时，x＝0－3＝－3，此时x＝－3＜0，则y＝(－3)2＋1＝10.答案　D3.一个算法的算法框图如图所示，若该程序输出的结果是eq \f(1,63)，则判断框内应填入的条件是(　　)A.i4? B.i4? C.i5? D.i5?解析　i＝1进入循环，i＝2，T＝1，P＝eq \f(15,1＋2)＝5；再循环，i＝3，T＝2，P＝eq \f(5,2＋3)＝1；再循环，i＝4，T＝3，P＝eq \f(1,3＋4)＝eq \f(1,7)；再循环，i＝5，T＝4，P＝eq \f(\f(1,7),4＋5)＝eq \f(1,63)，此时应满足判断条件，所以判断框内应填入的条件是i4.答案　B4.(2016·四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为(　　)A.9 B.18 C.20 D.35解析　由算法框图知，初始值：n＝3，x＝2，v＝1，i＝2，第一次循环：v＝4，i＝1；第二次循环：v＝9，i＝0；第三次循环：v＝18，i＝－1.i＝－10，结束循环，输出v＝18.答案　B5.(2017·合肥调研)阅读下面的算法框图，运行相应的程序，则输出S的值为(　　)A.－10 B.6 解析　算法框图为直到型循环结构，初始值S＝20，i＝1.执行一次循环，i＝2，S＝20－2＝18.执行两次循环，i＝2×2＝4，S＝18－4＝14.执行三次循环，i＝2×4＝8，S＝14－8＝6满足i＞5，终止循环，输出S＝6.答案　B6.根据下图算法语句，当输入x为60时，输出y的值为(　　)输入　x；If　x＜＝50　Then y＝0.5*xElse y＝25＋0.6*(x－50)End　If输出　y.A.25 B.30 C.31 D.61解析　通过阅读理解知，算法语句是一个分段函数y＝f(x)＝eq \b\lc\{(\a\vs4\al\co1(0.5x，x≤50，,25＋0.6（x－50），x50，))∴y＝f(60)＝25＋0.6×(60－50)＝31.答案　C7.(2016·天津卷)阅读右边的算法框图，运行相应的程序，则输 出S的值为(　　)A.2 B.4C.6 D.8解析　初始值S＝4，n＝1.循环第一次：S＝8，n＝2；循环第二次：S＝2，n＝3；循环第三次：S＝4，n＝4，满足n3，输出S＝4.答案　B8.(2015·全国Ⅱ卷)下边算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该算法框图，若输入的a，b分别为14，18，则输出的a等于(　　)A.0 B.2 C.解析　执行算法框图：当a＝14，b＝18时，a＜b，则b＝18－14＝4；当a＝14，b＝4时，a＞b，则a＝14－4＝10；当a＝10，b＝4时，a＞b，则a＝10－4＝6；当a＝6，b＝4时，a＞b，则a＝6－4＝2；当a＝2，b＝4时，a＜b，则b＝4－2＝2，此时a＝b＝2，输出a为2.故选B.答案　B二、填空题9.(2017·铜川模拟)执行下面的算法框图，若输入的x的值为1，则输出的y的值是________.解析　当x＝1时，12，则x＝1＋1＝2；当x＝2时，不满足x2，则y＝3×22＋1＝13.答案　1310.(2017·安徽江南名校联考)某算法框图如图所示，判断框内为“k≥n？”，n为正整数，若输出的S＝26，则判断框内的n＝________.解析　依题意，执行题中的算法框图，进行第一次循环时，k＝1＋1＝2，S＝2×1＋2＝4；进行第二次循环时，k＝2＋1＝3，S＝2×4＋3＝11；进行第三次循环时，k＝3＋1＝4，S＝2×11＋4＝26.因此当输出的S＝26时，判断框内的条件n＝4.答案　411.如图所示的算法框图，若输入的x的值为1，则输出的n的值为________.解析　由x2－4x＋3≤0，解得1≤x≤3.当x＝1时，满足1≤x≤3，所以x＝1＋1＝2，n＝0＋1＝1；当x＝2