高考數(shù)學(xué)(理數(shù))一輪復(fù)習(xí)刷題小卷練習(xí)39《算法初步》 (教師版)

1、刷題增分練 39算法初步刷題增分練 小題基礎(chǔ)練提分快一、選擇題1執(zhí)行如圖所示的程序框圖，則輸出的B()A31B63C127D255答案：C解析：由框圖得，A1，B1，滿足A6，B2×113，A2；滿足A6，B2×317，A3；滿足A6，B2×7115，A4；滿足A6，B2×15131，A5；滿足A6，B2×31163，A6；滿足A6，B2×631127，A7；不滿足A6，所以輸出的B127.故選C.2如圖是一算法的程序框圖，若輸出結(jié)果為S720，則在判斷框中可填入的條件是()Ak6 Bk7Ck8 Dk9答案：B解析：第一次執(zhí)行循環(huán)體，

2、得到S10，k9；第二次執(zhí)行循環(huán)體，得到S90，k8；第三次執(zhí)行循環(huán)體，得到S720，k7，此時滿足條件故選B.3我國古代數(shù)學(xué)典籍九章算術(shù)“盈不足”中有一道問題：“今有垣高九尺瓜生其上，蔓日長七寸；瓠生其下，蔓日長一尺問幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示，則輸出的結(jié)果n()A4 B5 C6 D7答案：C解析：模擬執(zhí)行程序，可得a0.7，S0，n1，S1.7；不滿足條件S9，執(zhí)行循環(huán)體，n2，a1.4，S3.4；不滿足條件S9，執(zhí)行循環(huán)體，n3，a2.1，S5.1；不滿足條件S9，執(zhí)行循環(huán)體，n4，a2.8，S6.8；不滿足條件S9，執(zhí)行循環(huán)體，n5，a3.5，S8.5；不滿足條件S9，執(zhí)

3、行循環(huán)體，n6，a4.2，S10.2.退出循環(huán)，輸出n的值為6.故選C.第3題圖第4題圖4設(shè)計一個計算1×3×5×7×9×11×13的算法圖中給出了程序的一部分，則在橫線上不能填入的數(shù)是()A13 B13.5 C14 D14.5答案：A解析：當(dāng)填i<13時，i值順次執(zhí)行的結(jié)果是5,7,9,11，當(dāng)執(zhí)行到i11時，下次就是i13，這時要結(jié)束循環(huán)，因此計算的結(jié)果是1×3×5×7×9×11，故不能填13，但填的數(shù)字只要超過13且不超過15均可保證最后一次循環(huán)時，得到的計算結(jié)果是1

4、15;3×5×7×9×11×13.5執(zhí)行如圖所示的程序框圖，輸出的n為()A1 B2 C3 D4答案：C解析：當(dāng)n1時，f(x)x1，此時f(x)f(x)，但f(x)0無解；當(dāng)n2時，f(x)(x2)2x，此時f(x)f(x)；當(dāng)n3時，f(x)(x3)3x2，此時f(x)f(x)，且f(x)0有解，此時結(jié)束循環(huán)，輸出的n為3.故選C.61927年德國漢堡大學(xué)的學(xué)生考拉茲提出一個猜想：對于任意一個正整數(shù)，如果它是奇數(shù)，對它乘3再加1，如果它是偶數(shù)，對它除以2，這樣循環(huán)，最終結(jié)果都能得到1.該猜想看上去很簡單，但有的數(shù)學(xué)家認(rèn)為“該猜想任何程序的解

5、決都是現(xiàn)代數(shù)學(xué)的一大進(jìn)步，將開辟全新的領(lǐng)域”至于如此簡單明了的一個命題為什么都夠開辟一個全新的領(lǐng)域，這大概與其蘊(yùn)含的“奇偶?xì)w一”思想有關(guān)如圖是根據(jù)考拉茲猜想設(shè)計的一個程序框圖，則處應(yīng)填寫的條件及輸出的結(jié)果i分別為()Aa是偶數(shù)6 Ba是偶數(shù)8Ca是奇數(shù)5 Da是奇數(shù)7答案：D解析：由已知可得，處應(yīng)填寫“ a是奇數(shù)”a10，i1；a5，i2；a16，i3；a8，i4；a4，i5；a2，i6；a1，i7，退出循環(huán)，輸出的i7.故選D.7某品牌洗衣機(jī)專柜在國慶期間舉行促銷活動，莖葉圖中記錄了每天的銷售量(單位：臺)，把這些數(shù)據(jù)經(jīng)過如圖所示的程序框圖處理后，輸出的S()A28 B29 C196 D20

6、3答案：B解析：由程序框圖可知，該程序框圖輸出的是銷售量的平均值，結(jié)合莖葉圖可知，輸出的S29，故選B.8如圖給出的是計算的值的一個程序框圖，則判斷框內(nèi)應(yīng)填入的條件是()Ai>10 Bi<10 Ci>20 Di<20答案：A解析：通解s0，n2，i1；不滿足條件，執(zhí)行，s，n4，i2；不滿足條件，執(zhí)行，s，n6，i3，；不滿足條件，執(zhí)行，s，n22，i11；滿足條件，輸出的s，則判斷框內(nèi)應(yīng)填入的條件是“i>10”，故選A.優(yōu)解依題意，得可表示為數(shù)列的前10項(xiàng)和，故需循環(huán)10次，即當(dāng)i11時退出循環(huán)，所以判斷框內(nèi)應(yīng)填入的條件是“i>10”，故選A.第8題圖第9

7、題圖二、非選擇題9執(zhí)行如圖所示的程序框圖，則輸出的S的值為_答案：30解析：第一次，i1，滿足條件i<6，i123，S6；第二次，i3，滿足條件i<6，i325，S61016；第三次，i5，滿足條件i<6，i527，S161430；第四次，i7，不滿足條件i<6，循環(huán)終止，輸出S30.10執(zhí)行如圖所示的程序框圖，若輸出的y，則輸入的x的最大值為_答案：1解析：由程序框圖知，當(dāng)x2，ysin，xZ，得x2k(kZ)或x2k(kZ)，即x112k(kZ)或x512k(kZ)，所以xmax1；當(dāng)x>2時，y2x>4.故輸入的x的最大值為1.11根據(jù)如圖所示的偽代碼

8、，輸出的結(jié)果為_答案：70解析：i1，S2；i3，S3×327；i5，S3×5722；i7，S3×72243；i9，S3×94370，結(jié)束循環(huán)，輸出的結(jié)果為70.第11題圖第12題圖12執(zhí)行如圖所示的程序框圖，若a0.182，blog20.18，c20.18，則輸出的結(jié)果是_答案：20.18 解析：易知該程序框圖的功能是輸出a，b，c中的最大者結(jié)合函數(shù)y0.18x，ylog2x，y2x的圖象(圖略)易知0<a<1，b<0，c>1，b<a<c.故輸出的結(jié)果是20.18.刷題課時增分練 綜合提能力課時練贏高分一、選擇題1執(zhí)

9、行如圖所示的程序框圖，若輸出的結(jié)果是7，則判斷框內(nèi)m的取值范圍是()A(30,42 B(30,42)C(42,56 D(42,56)答案：A解析：k1，S2；k2，S246；k3，S6612；k4，S12820；k5，S201030；k6，S301242；k7，此時不滿足S42<m，退出循環(huán)，所以30<m42，故選A.第1題圖第2題圖2執(zhí)行如圖所示的程序框圖，如果輸入的a依次為2,2,5時，輸出的S為17，那么在判斷框中可以填入()Ak>n Bk<nCkn Dkn答案：A解析：第一次輸入a2，此時S0×222，k011，不滿足k1>n2；第二次輸入a2，

10、此時S2×226，k112，不滿足k2>n2；第三次輸入a5，此時S6×2517，k213，滿足k3>n2，循環(huán)終止，輸出的S17.故選A.3如圖是根據(jù)南宋數(shù)學(xué)家楊輝的“垛積術(shù)”設(shè)計的程序框圖，該程序所能實(shí)現(xiàn)的功能是()A求135(2n1)B求135(2n1)C求122232n2D求122232(n1)2答案：C解析：根據(jù)題意得a0，S0，i1；a1；S1，i2；a4，S14，i3；a9，S149，i4；a16，S14916，i5，依次寫出S的表達(dá)式，總結(jié)規(guī)律，選項(xiàng)C滿足要求故選C.4圖中的程序框圖的算法思路來源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”，執(zhí)行

11、該程序框圖，若輸入a，b，i的值分別為6,8,0，則輸出的i()A3 B4C5 D6答案：B解析：執(zhí)行程序框圖，可得a6，b8，i0；i1，不滿足a>b，不滿足ab，b862；i2，滿足a>b，a624；i3，滿足a>b，a422；i4，不滿足a>b，滿足ab，故輸出的a2，i4.5按如圖所示的程序框圖，若輸入a110 011，則輸出的b()A45 B47C49 D51答案：D解析：程序框圖的效果是將二進(jìn)制的數(shù)轉(zhuǎn)化為十進(jìn)制的數(shù)，即110 0112524212051，故選D.第5題圖第6題圖6執(zhí)行如圖所示的程序，若輸出的值為1，則輸入的值為()A0 B1C0或1 D1,0

12、或1答案：C解析：當(dāng)x1時，由x21得x±1，x1符合題設(shè)；當(dāng)x<1時，由x211得x0，符合題設(shè)輸入的值為0或1.7執(zhí)行如圖所示的程序框圖，若輸出的結(jié)果是，則輸入的a為()A3 B4C5 D6答案：C解析：n1，S0；n2，S；n3，S；n4，S；n5，S.若輸出的結(jié)果是，則輸入的a為5.8為計算S1，設(shè)計了如圖所示的程序框圖，則在空白框中應(yīng)填入()Aii1 Bii2Cii3 Dii4答案：B解析：把各循環(huán)變量在各次循環(huán)中的值用表格表示如下循環(huán)次數(shù)N0000T0000S1111因?yàn)镹N，由上表知i是135，所以ii2.故選B.二、非選擇題9圖1是隨機(jī)抽取的15戶居民月均用水量

13、(單位：噸)的莖葉圖，月均用水量依次記為A1、A2、A15，圖2是統(tǒng)計莖葉圖中月均用水量在一定范圍內(nèi)的頻數(shù)的一個程序框圖，則輸出的n的值為_答案：7解析：由程序框圖知，算法的功能是計算15戶居民中月均用水量大于2.1的戶數(shù)，由莖葉圖得，在這15戶居民中，月均用水量大于2.1的戶數(shù)為7，輸出n的值為7.10某超市一個月的收入和支出總共記錄了N個數(shù)據(jù)a1，a2，aN，其中收入記為正數(shù)，支出記為負(fù)數(shù)該超市用右面的程序框圖計算月總收入S和月凈盈利V，請將程序框圖補(bǔ)充完整，將處的內(nèi)容填在下面對應(yīng)的橫線上(要求：畫出程序框并填寫相應(yīng)的內(nèi)容)處應(yīng)填_處應(yīng)填_處應(yīng)填_答案：處應(yīng)填處應(yīng)填處應(yīng)填11執(zhí)行如圖的程序框圖，若輸入k的值為3，則輸出S的值為_答案：解析：執(zhí)行如圖所示的程序框圖，如下：k3，n1，S1，滿足條件2S<kn，執(zhí)行循環(huán)體，n2，S；滿足條件2S<kn，執(zhí)行循