高考数学一轮复习点点练42算法初步与框图

点点练42__算法初步与框图一基础小题练透篇1.执行如图所示的程序框图，则输出的B＝()A．31B．63C．127D．2552．如图是一算法的程序框图，若输出结果为S＝720，则在判断框中可填入的条件是()A．k≤6?B．k≤7?C．k≤8?D．k≤9?3．我国古代数学典籍《九章算术》“盈不足”中有一道问题：“今有垣高九尺．瓜生其上，蔓日长七寸；瓠生其下，蔓日长一尺．问几何日相逢？”现用程序框图描述，如图所示，则输出的结果n＝()A．4B．5C．6D．74．执行下面的程序框图，如果输入m＝1995，n＝228，则计算机输出的数是()A．58B.57C.56D.555.执行如图所示的程序框图，则可以输出函数的为A．f(x)＝sinxB．f(x)＝exC．f(x)＝lnx＋x＋2D．f(x)＝x26．[2023·江西省南昌市高三月考]执行如图所示的程序框图，则输出的结果S为()A．－1B．eq\f(\r(2),2)C．0D．－1－eq\f(\r(2),2)7．执行如图所示的程序框图，则输出的S的值为________．8．根据如图所示的伪代码，输出的结果为________．二能力小题提升篇1.元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒？”该问题可用如图所示的程序框图来求解，则输入的x的值为()A．eq\f(3,4)B．eq\f(7,8)C．eq\f(15,16)D．42．[2023·河南省顶级名校高三月考]执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是()A．k≤6?B．k≤7?C．k≤8?D．k≤9?3．已知函数f(x)＝x2＋x，执行如图所示的程序框图，若输出的k的值为6，则判断框中t的值可以为()A．eq\f(4,5)B．eq\f(5,6)C．eq\f(6,7)D．eq\f(7,8)4．[2023·安徽省合肥市高三检测]考拉兹猜想是引人注目的数学难题之一，由德国数学家洛塔尔·考拉兹在20世纪30年代提出，其内容是：任意正整数s，如果s是奇数就乘3加1，如果s是偶数就除以2，如此循环，最终都能够得到1.下边的程序框图演示了考拉兹猜想的变换过程．若输入s的值为5，则输出i的值为()A．3B.4C.5D.65．[2023·昆明调研]如图所示的程序框图来源于中国古代数学著作《孙子算经》，其中定义[x]表示不超过x的最大整数，例如[0.6]＝0，[2]＝2，[3.6]＝3.执行该程序框图，则输出的a＝________.6．[2023·宁夏银川市高三检测]执行如图所示的程序框图，输出的s值为__________．三高考小题重现篇1.[2020·全国卷Ⅱ]执行下面的程序框图，若输入的k＝0，a＝0，则输出的k为()A．2B．3C．4D．52．[2019·全国卷Ⅰ]如图是求eq\f(1,2＋\f(1,2＋\f(1,2)))的程序框图，图中空白框中应填入()A．A＝eq\f(1,2＋A)B．A＝2＋eq\f(1,A)C．A＝eq\f(1,1＋2A)D．A＝1＋eq\f(1,2A)3．[2019·全国卷Ⅲ]执行如图所示的程序框图，如果输入的ε为0.01，则输出s的值等于()A．2－eq\f(1,24)B．2－eq\f(1,25)C．2－eq\f(1,26)D．2－eq\f(1,27)4．[2019·北京卷]执行如图所示的程序框图，输出的s值为()A．1B．2C．3D．45．[2019·天津卷]阅读如图所示的程序框图，运行相应的程序，输出S的值为()A．5B．8C．24D．296．[2022·全国乙卷]执行如图的程序框图，输出的n＝()A．3B．4C．5D．6点点练42算法初步与框图一基础小题练透篇1．答案：C解析：由框图得，A＝1，B＝1，满足A≤6，B＝2×1＋1＝3，A＝2；满足A≤6，B＝2×3＋1＝7，A＝3；满足A≤6，B＝2×7＋1＝15，A＝4；满足A≤6，B＝2×15＋1＝31，A＝5；满足A≤6，B＝2×31＋1＝63，A＝6；满足A≤6，B＝2×63＋1＝127，A＝7；不满足A≤6，所以输出的B＝127.2．答案：B解析：第一次执行循环体，得到S＝10，k＝9；第二次执行循环体，得到S＝90，k＝8；第三次执行循环体，得到S＝720，k＝7，此时满足条件．3．答案：C解析：模拟执行程序，可得a＝0.7，S＝0，n＝1，S＝1.7；不满足条件S≥9，执行循环体，n＝2，a＝1.4，S＝3.4；不满足条件S≥9，执行循环体，n＝3，a＝2.1，S＝5.1；不满足条件S≥9，执行循环体，n＝4，a＝2.8，S＝6.8；不满足条件S≥9，执行循环体，n＝5，a＝3.5，S＝8.5；不满足条件S≥9，执行循环体，n＝6，a＝4.2，S＝10.2.退出循环，输出n的值为6.4．答案：B解析：本程序框图的功能是计算m，n中的最大公约数，所以1995＝228×8＋171，228＝171×1＋57，171＝3×57＋0，故当输入m＝1995，n＝228，则计算机输出的数是57.故选B.5．答案：C解析：因为由流程图确定输出函数为非奇函数且有小于零的函数值，又因为f（x）＝sinx为奇函数，f（x）＝ex恒大于零，f（x）＝x2恒非负，f（x）＝lnx＋x＋2满足函数为非奇函数且有小于零的函数值，所以选C.6．答案：B解析：运行程序，n＝1，S＝0，S＝0＋coseq\f(π,4)＝eq\f(\r(2),2)，判断是，n＝2，S＝eq\f(\r(2),2)＋coseq\f(2π,4)＝eq\f(\r(2),2)，判断是，n＝3，S＝eq\f(\r(2),2)＋coseq\f(3π,4)＝0，判断是，n＝4，S＝0＋coseq\f(4π,4)＝－1，判断是，n＝5，S＝－1＋coseq\f(5π,4)＝－1－eq\f(\r(2),2)，判断是，n＝6，S＝－1－eq\f(\r(2),2)＋coseq\f(6π,4)＝－1－eq\f(\r(2),2)，判断是，n＝7，S＝－1－eq\f(\r(2),2)＋coseq\f(7π,4)＝－1，判断是，n＝8，S＝－1＋coseq\f(8π,4)＝0，判断是，n＝9，S＝0＋coseq\f(9π,4)＝eq\f(\r(2),2)，判断是，n＝10，S＝eq\f(\r(2),2)＋coseq\f(10π,4)＝eq\f(\r(2),2)，判断否，输出S＝eq\f(\r(2),2).故选B.7．答案：30解析：第一次，i＝1，满足条件i<6，i＝1＋2＝3，S＝6；第二次，i＝3，满足条件i<6，i＝3＋2＝5，S＝6＋10＝16；第三次，i＝5，满足条件i<6，i＝5＋2＝7，S＝16＋14＝30；第四次，i＝7，不满足条件i<6，循环终止，输出S＝30.8．答案：70解析：i＝1，S＝－2；i＝3，S＝3×3－2＝7；i＝5，S＝3×5＋7＝22；i＝7，S＝3×7＋22＝43；i＝9，S＝3×9＋43＝70，结束循环，输出的结果为70.二能力小题提升篇1．答案：B解析：由题可得输出x＝0，第一次循环：x＝2x－1，i＝2，第二次循环：x＝2（2x－1）－1＝4x－3，i＝3，第三次循环：x＝2（4x－3）－1＝8x－7，i＝4，退出循环，故8x－7＝0，则输入的x的值为eq\f(7,8)，故选B.2．答案：B解析：当k＝2，S＝1·log2（3）＝log2（3），当k＝3，S＝log2（3）·log3（4），当k＝4，S＝log2（3）·log3（4）log4（5），当k＝5，S＝log2（3）·log3（4）log4（5）log5（6），当k＝6，S＝log2（3）·log3（4）log4（5）log5（6）log6（7），当k＝7，S＝log2（3）·log3（4）log4（5）log5（6）log6（7）log7（8）＝log2（8）＝3，故可知判断框内应填入的条件是：k≤7?故选B.3．答案：B解析：第一次执行循环体后，k＝1，S＝eq\f(1,2)，不满足退出循环的条件；第二次执行循环体后，k＝2，S＝eq\f(2,3)，不满足退出循环的条件；第三次执行循环体后，k＝3，S＝eq\f(3,4)，不满足退出循环的条件；第四次执行循环体后，k＝4，S＝eq\f(4,5)，不满足退出循环的条件；第五次执行循环体后，k＝5，S＝eq\f(5,6)，不满足退出循环的条件，此时S≤t；第六次执行循环体后，k＝6，S＝eq\f(6,7)，满足退出循环的条件，此时S>t；所以eq\f(5,6)≤t<eq\f(6,7)，故选B.4．答案：C解析：第一次循环，eq\f(1,2)s＝eq\f(5,2)∈Z不成立，s＝3×5＋1＝16，i＝0＋1＝1，s＝1不成立；第二次循环，eq\f(1,2)s＝8∈Z成立，s＝eq\f(1,2)×16＝8，i＝1＋1＝2，s＝1不成立；第三次循环，eq\f(1,2)s＝4∈Z成立，则s＝eq\f(1,2)×8＝4，i＝2＋1＝3，s＝1不成立；第四次循环，eq\f(1,2)s＝2∈Z成立，则s＝eq\f(1,2)×4＝2，i＝3＋1＝4，s＝1不成立；第五次循环，eq\f(1,2)s＝1∈Z成立，则s＝eq\f(1,2)×2＝1，i＝4＋1＝5，s＝1成立．跳出循环体，输出i＝5，故选C.5．答案：23解析：执行程序框图，k＝1，a＝9，9－3·eq\b\lc\[\rc\](\a\vs4\al\co1(\f(9,3)))＝0≠2；k＝2，a＝16，16－3·eq\b\lc\[\rc\](\a\vs4\al\co1(\f(16,3)))＝1≠2；k＝3，a＝23，23－3·eq\b\lc\[\rc\](\a\vs4\al\co1(\f(23,3)))＝2，23－5·eq\b\lc\[\rc\](\a\vs4\al\co1(\f(23,5)))＝3，满足条件，退出循环．则输出的a＝23.6．答案：eq\f(5,3)解析：第1次，因为k＝0<3，所以k＝0＋1＝1，s＝1＋1＝2，第2次，因为k＝1<3，所以k＝1＋1＝2，s＝1＋eq\f(1,2)＝eq\f(3,2)，第3次，因为k＝2<3，所以k＝2＋1＝3，s＝1＋eq\f(2,3)＝eq\f(5,3)，因为k＝3<3不成立，所以输出s＝eq\f(5,3).三高考小题重现篇1．答案：C解析：输入k＝0，a＝0，第一次循环，a＝1，k＝1，a<10；第二次循环，a＝3，k＝2，a<10；第三次循环，a＝7，k＝3，a<10；第四次循环，a＝15，k＝4，a>10，结束循环，输出k＝4.2．答案：A解析：A＝eq\f(1,2)，k＝1，1≤2成立，执行循环体；A＝eq\f(1,2＋\f(1,2))，k＝2，2≤2成立，执行循环体；A＝eq\f(1,2＋\f(1,2＋\f(1,2)))，k＝3，3≤2不成立，结束循环，输出A.故空白框中应填入A＝eq\f(1,2＋A).3．答案：C解析：执行程序框图，x＝1，s＝0，s＝0＋1＝1，x＝eq\f(1,2)，不满足x<ε＝0.01＝eq\f(1,100)；所以s＝1＋eq\f(1,2)＝2－eq\f(1,21)，x＝eq\f(1,4)，不满足x<ε＝eq\f(1,100)；所以s＝1＋eq\f(1,2)＋eq\f(1,4)＝2－eq\f(1,22)，x＝eq\f(1,8)，不满足x<ε＝eq\f(1,100)；所以s＝1＋eq\f(1,2)＋eq\f(1,4)＋eq\f(1,8)＝2－eq\f(1,23)，x＝eq\f(1,16)，不满足x<ε＝eq\f(1,100)；所以s＝1＋eq\f(1,2)＋eq\f(1,4)＋eq\f(1,8)＋eq\f(1,16)＝2－eq\f(1,24)，x＝eq\f(1,32)，不满足x<ε＝eq\f(1,100)；所以s＝1＋eq\f(1,2)＋eq\f(1,4)＋eq\f(1,8)＋eq\f(1,16)＋eq\f(1,32)＝2－eq\f(1,25)，x＝eq\f(1,64)，不满足x<ε＝eq\f(1,100)；所以s＝1＋eq\f(