高考數(shù)學(xué)一輪復(fù)習(xí)點(diǎn)點(diǎn)練42算法初步與框圖

點(diǎn)點(diǎn)練42__算法初步與框圖一基礎(chǔ)小題練透篇1.執(zhí)行如圖所示的程序框圖，則輸出的B＝()A．31B．63C．127D．2552．如圖是一算法的程序框圖，若輸出結(jié)果為S＝720，則在判斷框中可填入的條件是()A．k≤6?B．k≤7?C．k≤8?D．k≤9?3．我國古代數(shù)學(xué)典籍《九章算術(shù)》“盈不足”中有一道問題：“今有垣高九尺．瓜生其上，蔓日長七寸；瓠生其下，蔓日長一尺．問幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示，則輸出的結(jié)果n＝()A．4B．5C．6D．74．執(zhí)行下面的程序框圖，如果輸入m＝1995，n＝228，則計(jì)算機(jī)輸出的數(shù)是()A．58B.57C.56D.555.執(zhí)行如圖所示的程序框圖，則可以輸出函數(shù)的為A．f(x)＝sinxB．f(x)＝exC．f(x)＝lnx＋x＋2D．f(x)＝x26．[2023·江西省南昌市高三月考]執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果S為()A．－1B．eq\f(\r(2),2)C．0D．－1－eq\f(\r(2),2)7．執(zhí)行如圖所示的程序框圖，則輸出的S的值為________．8．根據(jù)如圖所示的偽代碼，輸出的結(jié)果為________．二能力小題提升篇1.元朝著名數(shù)學(xué)家朱世杰在《四元玉鑒》中有一首詩：“我有一壺酒，攜著游春走，遇店添一倍，逢友飲一斗，店友經(jīng)三處，沒了壺中酒，借問此壺中，當(dāng)原多少酒？”該問題可用如圖所示的程序框圖來求解，則輸入的x的值為()A．eq\f(3,4)B．eq\f(7,8)C．eq\f(15,16)D．42．[2023·河南省頂級名校高三月考]執(zhí)行如圖所示的程序框圖，如果輸出s＝3，那么判斷框內(nèi)應(yīng)填入的條件是()A．k≤6?B．k≤7?C．k≤8?D．k≤9?3．已知函數(shù)f(x)＝x2＋x，執(zhí)行如圖所示的程序框圖，若輸出的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·安徽省合肥市高三檢測]考拉茲猜想是引人注目的數(shù)學(xué)難題之一，由德國數(shù)學(xué)家洛塔爾·考拉茲在20世紀(jì)30年代提出，其內(nèi)容是：任意正整數(shù)s，如果s是奇數(shù)就乘3加1，如果s是偶數(shù)就除以2，如此循環(huán)，最終都能夠得到1.下邊的程序框圖演示了考拉茲猜想的變換過程．若輸入s的值為5，則輸出i的值為()A．3B.4C.5D.65．[2023·昆明調(diào)研]如圖所示的程序框圖來源于中國古代數(shù)學(xué)著作《孫子算經(jīng)》，其中定義[x]表示不超過x的最大整數(shù)，例如[0.6]＝0，[2]＝2，[3.6]＝3.執(zhí)行該程序框圖，則輸出的a＝________.6．[2023·寧夏銀川市高三檢測]執(zhí)行如圖所示的程序框圖，輸出的s值為__________．三高考小題重現(xiàn)篇1.[2020·全國卷Ⅱ]執(zhí)行下面的程序框圖，若輸入的k＝0，a＝0，則輸出的k為()A．2B．3C．4D．52．[2019·全國卷Ⅰ]如圖是求eq\f(1,2＋\f(1,2＋\f(1,2)))的程序框圖，圖中空白框中應(yīng)填入()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·全國卷Ⅲ]執(zhí)行如圖所示的程序框圖，如果輸入的ε為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·北京卷]執(zhí)行如圖所示的程序框圖，輸出的s值為()A．1B．2C．3D．45．[2019·天津卷]閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為()A．5B．8C．24D．296．[2022·全國乙卷]執(zhí)行如圖的程序框圖，輸出的n＝()A．3B．4C．5D．6點(diǎn)點(diǎn)練42算法初步與框圖一基礎(chǔ)小題練透篇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解析：第一次執(zhí)行循環(huán)體，得到S＝10，k＝9；第二次執(zhí)行循環(huán)體，得到S＝90，k＝8；第三次執(zhí)行循環(huán)體，得到S＝720，k＝7，此時(shí)滿足條件．3．答案：C解析：模擬執(zhí)行程序，可得a＝0.7，S＝0，n＝1，S＝1.7；不滿足條件S≥9，執(zhí)行循環(huán)體，n＝2，a＝1.4，S＝3.4；不滿足條件S≥9，執(zhí)行循環(huán)體，n＝3，a＝2.1，S＝5.1；不滿足條件S≥9，執(zhí)行循環(huán)體，n＝4，a＝2.8，S＝6.8；不滿足條件S≥9，執(zhí)行循環(huán)體，n＝5，a＝3.5，S＝8.5；不滿足條件S≥9，執(zhí)行循環(huán)體，n＝6，a＝4.2，S＝10.2.退出循環(huán)，輸出n的值為6.4．答案：B解析：本程序框圖的功能是計(jì)算m，n中的最大公約數(shù)，所以1995＝228×8＋171，228＝171×1＋57，171＝3×57＋0，故當(dāng)輸入m＝1995，n＝228，則計(jì)算機(jī)輸出的數(shù)是57.故選B.5．答案：C解析：因?yàn)橛闪鞒虉D確定輸出函數(shù)為非奇函數(shù)且有小于零的函數(shù)值，又因?yàn)閒（x）＝sinx為奇函數(shù)，f（x）＝ex恒大于零，f（x）＝x2恒非負(fù)，f（x）＝lnx＋x＋2滿足函數(shù)為非奇函數(shù)且有小于零的函數(shù)值，所以選C.6．答案：B解析：運(yùn)行程序，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，循環(huán)終止，輸出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，結(jié)束循環(huán)，輸出的結(jié)果為70.二能力小題提升篇1．答案：B解析：由題可得輸出x＝0，第一次循環(huán)：x＝2x－1，i＝2，第二次循環(huán)：x＝2（2x－1）－1＝4x－3，i＝3，第三次循環(huán)：x＝2（4x－3）－1＝8x－7，i＝4，退出循環(huán)，故8x－7＝0，則輸入的x的值為eq\f(7,8)，故選B.2．答案：B解析：當(dāng)k＝2，S＝1·log2（3）＝log2（3），當(dāng)k＝3，S＝log2（3）·log3（4），當(dāng)k＝4，S＝log2（3）·log3（4）log4（5），當(dāng)k＝5，S＝log2（3）·log3（4）log4（5）log5（6），當(dāng)k＝6，S＝log2（3）·log3（4）log4（5）log5（6）log6（7），當(dāng)k＝7，S＝log2（3）·log3（4）log4（5）log5（6）log6（7）log7（8）＝log2（8）＝3，故可知判斷框內(nèi)應(yīng)填入的條件是：k≤7?故選B.3．答案：B解析：第一次執(zhí)行循環(huán)體后，k＝1，S＝eq\f(1,2)，不滿足退出循環(huán)的條件；第二次執(zhí)行循環(huán)體后，k＝2，S＝eq\f(2,3)，不滿足退出循環(huán)的條件；第三次執(zhí)行循環(huán)體后，k＝3，S＝eq\f(3,4)，不滿足退出循環(huán)的條件；第四次執(zhí)行循環(huán)體后，k＝4，S＝eq\f(4,5)，不滿足退出循環(huán)的條件；第五次執(zhí)行循環(huán)體后，k＝5，S＝eq\f(5,6)，不滿足退出循環(huán)的條件，此時(shí)S≤t；第六次執(zhí)行循環(huán)體后，k＝6，S＝eq\f(6,7)，滿足退出循環(huán)的條件，此時(shí)S>t；所以eq\f(5,6)≤t<eq\f(6,7)，故選B.4．答案：C解析：第一次循環(huán)，eq\f(1,2)s＝eq\f(5,2)∈Z不成立，s＝3×5＋1＝16，i＝0＋1＝1，s＝1不成立；第二次循環(huán)，eq\f(1,2)s＝8∈Z成立，s＝eq\f(1,2)×16＝8，i＝1＋1＝2，s＝1不成立；第三次循環(huán)，eq\f(1,2)s＝4∈Z成立，則s＝eq\f(1,2)×8＝4，i＝2＋1＝3，s＝1不成立；第四次循環(huán)，eq\f(1,2)s＝2∈Z成立，則s＝eq\f(1,2)×4＝2，i＝3＋1＝4，s＝1不成立；第五次循環(huán)，eq\f(1,2)s＝1∈Z成立，則s＝eq\f(1,2)×2＝1，i＝4＋1＝5，s＝1成立．跳出循環(huán)體，輸出i＝5，故選C.5．答案：23解析：執(zhí)行程序框圖，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，滿足條件，退出循環(huán)．則輸出的a＝23.6．答案：eq\f(5,3)解析：第1次，因?yàn)閗＝0<3，所以k＝0＋1＝1，s＝1＋1＝2，第2次，因?yàn)閗＝1<3，所以k＝1＋1＝2，s＝1＋eq\f(1,2)＝eq\f(3,2)，第3次，因?yàn)閗＝2<3，所以k＝2＋1＝3，s＝1＋eq\f(2,3)＝eq\f(5,3)，因?yàn)閗＝3<3不成立，所以輸出s＝eq\f(5,3).三高考小題重現(xiàn)篇1．答案：C解析：輸入k＝0，a＝0，第一次循環(huán)，a＝1，k＝1，a<10；第二次循環(huán)，a＝3，k＝2，a<10；第三次循環(huán)，a＝7，k＝3，a<10；第四次循環(huán)，a＝15，k＝4，a>10，結(jié)束循環(huán)，輸出k＝4.2．答案：A解析：A＝eq\f(1,2)，k＝1，1≤2成立，執(zhí)行循環(huán)體；A＝eq\f(1,2＋\f(1,2))，k＝2，2≤2成立，執(zhí)行循環(huán)體；A＝eq\f(1,2＋\f(1,2＋\f(1,2)))，k＝3，3≤2不成立，結(jié)束循環(huán)，輸出A.故空白框中應(yīng)填入A＝eq\f(1,2＋A).3．答案：C解析：執(zhí)行程序框圖，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(