2022高考數(shù)學一輪復習 第10章 算法初步與統(tǒng)計 第1課時 算法與程序框圖練習 理

2022高考數(shù)學一輪復習 第10章 算法初步與統(tǒng)計 第1課時 算法與程序框圖練習 理1如圖是給出一個算法的程序框圖，該程序框圖的功能是()A輸出a，b，c三數(shù)的最小數(shù)B輸出a，b，c三數(shù)的最大數(shù)C將a，b，c按從小到大排列D將a，b，c按從大到小排列答案A2(2018·江蘇鹽城中學月考)執(zhí)行如圖所示的程序框圖，則輸出的S的值是()A4B.C. D1答案D解析S4，i1<6，第一次循環(huán)，得S1，i2<6；第二次循環(huán)，得S，i3<6；第三次循環(huán)，得S，i4<6；第四次循環(huán)，得S4，i5<6；第五次循環(huán)，得S1，i6.退出循環(huán)，輸出的S1.故選D.3(2018·四川成都一診)執(zhí)行如圖所示的程序框圖，如果輸出的y為0，那么輸入的x為()A. B1或1C1 D1答案B解析當x0時，由x210，得x1；當x>0時，第一次對y賦值為3x2，第二次對y賦值為x21，最后yx21，于是由x210，得x1.綜上可知輸入的x的值為1或1，故選B.4(2018·安徽阜陽調(diào)研)執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果為()A7 B9C10 D11答案B解析執(zhí)行程序，S0lglg3，S1不成立；i3，Slg3lglg5，S1不成立；i5，Slg5lglg7，S1不成立；i7，Slg7lglg9，S1不成立；i9，Slg9lglg11，S1成立，輸出i9.5(2018·廣東珠海期末)閱讀如下程序框圖，如果輸出i1 008，那么空白的判斷框中應填入的條件是()AS<2 014? BS<2 015?CS<2 016? DS<2 017?答案D解析運行程序：i2，i是奇數(shù)不成立，S2×215；i3，i是奇數(shù)成立，S2×328；i4，i是奇數(shù)不成立，S2×419；當i1 008時，i是奇數(shù)不成立，S2×1 00812 017.若輸出i1 008，則空白的判斷框中應填入的條件是S<2 017？.6.(2017·石家莊質(zhì)檢)如圖所示的程序框圖，程序運行時，若輸入的S12，則輸出S的值為()A4 B5C8 D9答案C解析第一次循環(huán)，得S10，n2；第二次循環(huán)，得S6，n3；第三次循環(huán)，得S0，n4；第四次循環(huán)，得S8，n5.此時S>n，不滿足循環(huán)條件，退出循環(huán)，輸出S的值為8，故選C.7(2018·江西五市聯(lián)考)執(zhí)行如圖所示的程序框圖，則輸出的S的值為()A55 B34C70 D45答案A解析分析程序框圖中算法的功能可知，輸出的S的值為12223242921023711151955.8(2018·湖南十校聯(lián)考)執(zhí)行如圖所示的程序框圖，若輸出S的值為20，則條件框內(nèi)應填寫()Ai>3? Bi<4?Ci>4? Di<5?答案D解析由程序框圖可得，第一次循環(huán)，S1028，i2；第二次循環(huán)，S844，i3；第三次循環(huán)，S484，i4；第四次循環(huán)，S41620，i5，結(jié)束循環(huán)，故條件框內(nèi)應填寫“i<5？”，選D.9.(2017·福州五校聯(lián)考)執(zhí)行如圖所示的程序框圖，若輸出的結(jié)果為170，則判斷框內(nèi)的條件可以是()Ai>5 Bi7Ci>9 Di9答案D解析S022，i123，不滿足條件，執(zhí)行循環(huán)體；S2810，i325，不滿足條件，執(zhí)行循環(huán)體；S103242，i527，不滿足條件，執(zhí)行循環(huán)體；S42128170，i729，滿足條件，退出循環(huán)體故判斷框內(nèi)的條件可以為i9，故選D.10(2017·四川綿陽期末)某店一個月的收入和支出總共記錄了N個數(shù)據(jù)a1，a2，aN，其中收入記為正數(shù)，支出記為負數(shù)該店用下面的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應分別填入下列四個選項中的()AA>0，VST BA<0，VSTCA>0，VST DA<0，VST答案C解析由題意可知，月總收入為S，支出T為負數(shù)，因此A>0時應累加到月收入S，故判斷框內(nèi)填A>0.又月盈利V月收入S月支出T，月支出為負數(shù)，因此月盈利VST，故處理框中應填VST.11(2016·四川)秦九韶是我國南宋時期的數(shù)學家，他在所著的數(shù)書九章中提出的多項式求值的秦九韶算法，至今仍是比較先進的算法如圖所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例，若輸入n，x的值分別為3，2，則輸出v的值為()A9 B18C20 D25答案B解析由題意得i2，v1×224，i1；v4×219，i0；v9×2018，i1，此時不滿足i0，退出循環(huán)，所以輸出v18.故選B.12(2017·滄州七校聯(lián)考)程序框圖如圖所示，其輸出結(jié)果是，則判斷框中所填的條件是()An5? Bn6?Cn7? Dn8?答案B解析由題意可知，第一次運行后S，n2；第二次運行后S，n3；第三次運行后S，n4；第四次運行后S，n5；第五次運行后S，n6；此時停止運算，故判斷框內(nèi)應填n6？.13(2017·山東)執(zhí)行下面的程序框圖，當輸入的x的值為4時，輸出的y的值為2，則空白判斷框中的條件可能為()Ax>3 Bx>4Cx4 Dx5答案B解析輸入x的值為4時，輸出y的值為2，說明程序運行的是ylog2x這一支只有填x>4，否定時才含有4，故選B.14(2017·山東師大附中模擬)一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果是，則判斷框內(nèi)應填入的條件是()Ai<4? Bi>4?Ci<5? Di>5?答案B解析i1進入循環(huán)，i2，T1，P5；再循環(huán)，i3，T2，P1；再循環(huán)，i4，T3，P；再循環(huán)，i5，T4，P.此時應滿足判斷條件，所以判斷框內(nèi)條件應為i>4？.15.如圖是計算1323103的程序框圖，圖中的，分別為()Assi，ii1Bssi3，ii1Cii1，ssiDii1，ssi3答案B解析是循環(huán)變量ssi3；是計數(shù)變量ii1.16(2017·山東)執(zhí)行兩次如圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、第二次輸出的a的值分別為()A0，0 B1，1C0，1 D1，0答案D解析當輸入x7時，b2，因為b2>x不成立且x不能被b整除，故b3，這時b2>x成立，故a1，輸出a的值為1.當輸入x9時，b2，因為b2>x不成立且x不能被b整除，故b3，這時b2>x不成立且x能被b整除，故a0，輸出a的值為0.17(2018·山東臨沂一模)某程序框圖如圖所示，若判斷框內(nèi)是kn，且nN時，輸出的S57，則判斷框內(nèi)的n應為_答案5解析程序在運行過程中各值變化如下表：kS是否繼續(xù)循環(huán)循環(huán)前11第一次循環(huán)24是第二次循環(huán)311是第三次循環(huán)426是第四次循環(huán)557否故退出循環(huán)的條件應為k5.則輸出的S57，則判斷框內(nèi)n應為5.18某工廠2009年初有資金1 000萬元，技術(shù)革新后，該廠資金的年增長率為20%，下面是計算該廠2015年年底的資金的算法的兩種程序框圖，圖中的空白處應填_；_當型循環(huán)程序框圖：直到型循環(huán)程序框圖：答案i7？；i>7?1(2015·陜西)根據(jù)下面的圖，當輸入x為2 006時，輸出的y()A28 B10C4 D2答案B解析初始條件：x2 006；第1次運行：x2 004；第2次運行：x2 002；第3次運行：x2 000；第1 003次運行：x0；第1 004次運行：x2.不滿足條件x0，停止運行，所以輸出的y32110，故選B項2.(2017·貴州七校聯(lián)考)執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果為()A1 B1C2 D2答案A解析第1次循環(huán)，得i1，S2，A；第2次循環(huán)，得i2，S1，A1；第3次循環(huán)，得i3，S1，A2；第4次循環(huán)，得i4，S2，A；第5次循環(huán)，得i5，S1，A1；第6次循環(huán)，得i6，S1，A2；第7次循環(huán)，得i7，S2，A，由此可知，輸出S的值以6為周期，而當i2 015時退出循環(huán)，輸出S，又2 015335×65，故輸出的結(jié)果為1，故選A.3(2017·遼寧五校聯(lián)考)如圖，若f(x)log3x，g(x)log2x，輸入x0.25，則輸出的h(x)()A0.25 B2log32Clog23 D2答案D解析輸入x0.25，f(x)log30.252log32>g(x)log20.252，h(x)g(x)2，故輸出h(x)2，故選D.4(2014·重慶，理)執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是()As？Bs？Cs？Ds？答案C解析該程序框圖為循環(huán)結(jié)構(gòu)，k9，s1時，經(jīng)判斷執(zhí)行“是”，計算1×賦值給s，然后k減少1變?yōu)?；k8，s時，經(jīng)判斷執(zhí)行“是”，計算×賦值給s，然后k減少1變?yōu)?，k7，s時，經(jīng)判斷執(zhí)行“是”，計算×賦值給s，然后k減少1變?yōu)?；k6，s，根據(jù)輸出k為6，此時應執(zhí)行“否”結(jié)合選項可知，判斷框內(nèi)應填s>？，故選C.5.已知如圖所示的程序框圖(未完成)，若當箭頭a指向時，輸出的結(jié)果為Sm，當箭頭a指向時，輸出的結(jié)果為Sn，則mn的值為()A20 B21C22 D24答案A解析當箭頭a指向時，第1次循環(huán)，S1，i2；第2次循環(huán)，S2，i3；第3次循環(huán)，S3，i4；第4次循環(huán)，S4，i5；第5次循環(huán)，S5，i6，不滿足i5，退出循環(huán)，即輸出的結(jié)果為S5，即m5.當箭頭a指向時，第1次循環(huán)，S1，i2；第2次循環(huán)，S3，i3；第3次循環(huán)，S6，i4；第4次循環(huán)，S10，i5；第5次循環(huán)，S15，i6，不滿足i5，退出循環(huán)，即輸出的結(jié)果為S15，即n15.所以mn20.選A.6.運行如圖所示的程序，若結(jié)束時輸出的結(jié)果不小于3，則t的取值范圍為()At BtCt Dt答案B解析依次執(zhí)行循環(huán)體得，第一次執(zhí)行：n2，x2t，a1；第二次執(zhí)行：n4，x4t，a3；第三次執(zhí)行：n6，x8t，a3，此時輸出的值為38t.若38t3，則8t1，t，故選B項7(2014·課標全國，理)執(zhí)行下面的程序框圖，若輸入的a，b，k分別為1，2，3，則輸出的M()A. B.C. D.答案D解析根據(jù)程序框圖所給的已知條件逐步求解，直到得出滿足條件的結(jié)果當n1時，M1，a2，b；當n2時，M2，a，b；當n3時，M，a，b；當n4時，終止循環(huán)輸出M.8(2014·北京，理)當m7，n3時，執(zhí)行如圖所示的程序框圖，輸出的S值為()A7 B42C210 D840答案C解析按照程序框圖執(zhí)行算法，輸出結(jié)果程序框圖的執(zhí)行過程如下：m7，n3時，mn15，km7，S1，S1×77；kk16>5，S6×742；kk155，S5×42210；kk14<5，輸出S210.故選C.9.如圖所示是某同學為求1 006個偶數(shù)：2，4，6，2 012的平均數(shù)而設(shè)計的程序框圖，則在該程序框圖中的空白判斷框和處理框中應填入的內(nèi)容依次是()Ai>1 006？，xBi1 006？，xCi<1 006？，xDi1 006？，x答案A解析因為要求的是1 006個偶數(shù)的和，且滿足判斷條件時輸出結(jié)果，故判斷框中應填入i>1 006？；因為要求的是2，4，6，2 012的平均數(shù)，而滿足條件的x除以1 006即為所求平均數(shù)，故處理框中應填入x.10(2014·安徽，理)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是()A34 B55C78 D89答案B解析根據(jù)程序框圖所給的條件逐步求解，直到得出滿足條件的結(jié)果當輸入x1，y1，執(zhí)行zxy及z50，xy，yz后，x，y，z的值依次對應如下：x1，y1，z2；x1，y2，z3；x2，y3，z5；x3，y5，z8；x5，y8，z13；x8，y13，z21；x13，y21，z34；x21，y34，z55.由于55>50不成立，故輸出55.故選B.11.(2015·北京)執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為()A(2，2) B(4，0)C(4，4) D(0，8)答案B解析初始值x1，y1，k0，執(zhí)行程序框圖，則s0，t2，x0，y2，k1；s2，t2，x2，y2，k2；s4，t0，x4，y0，k3，此時輸出(x，y)，則輸出的結(jié)果為(4，0)，選B.12(2018·云南大理統(tǒng)測)我國古代數(shù)學典籍九章算術(shù)“盈不足”中有一道問題：“今有垣高九尺瓜生其上，蔓日長七寸；瓠生其下，蔓日長一尺問幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示， 則輸出的結(jié)果n()A4 B5C6 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í)行循環(huán)體，n6，a4.2，S10.2.退出循環(huán)，輸出n的值為6.故選C.13(2018·云南師大附中月考)秦九韶算法是南宋時期數(shù)學家秦九韶提出的一種多項式簡化算法，即使在現(xiàn)代，它依然是利用計算機解決多項式問題的最優(yōu)算法，其算法的程序框圖如圖所示，若輸入的a0，a1，a2，an分別為0，1，2，n.若n5，根據(jù)該算法計算當x2時多項式的值，則輸出的結(jié)果為()A248 B258C268 D278答案B解析該程序框圖是計算多項式f(x)5x54x43x32x2x當x2時的值，f(2)258，故選B.14(2018·福建漳州八校期末聯(lián)考)執(zhí)行如圖所示的程序，若輸出的值為1，則輸入的值為()INPUTxIF x>1 THENyx2ELSEyx21ENDIFPRINTyENDA0 B1C0或1 D1，0或1答案C解析當x1時，由x21得x±1，x1符合題設(shè)；當x<1時，由x211得x0，符合題設(shè)輸入的值為0或1.15(2017·沈陽質(zhì)量檢測)中國古代數(shù)學著作孫子算經(jīng)中有這樣一道算術(shù)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”人們把此類題目稱為“中國剩余定理”若正整數(shù)N除以正整數(shù)m后的余數(shù)為n，則記為Nn(mod m)，例如112(mod 3)再將該問題以程序框圖給出，執(zhí)行該程序框圖，則輸出的n等于()A21 B22C23 D24答案C解析當n21時，21被3整除，執(zhí)行否當n22時，22除以3余1，執(zhí)行否當n23時，23除以3余2，執(zhí)行是又23除以5余3，執(zhí)行是，輸出的n23.故選C.16已知數(shù)列an中，a11，an1ann，若如圖所示的程序框圖是用來計算該數(shù)列的第2 017項，則判斷框內(nèi)的條件是()An2 015 Bn2 016Cn<2 014 Dn<2 016答案B解析第1次循環(huán)，s112，n112，第2次循環(huán)，s224，n213，第2 016次循環(huán)，n2 017.所以結(jié)合選項可知判斷框內(nèi)的條件應為n2 016，選B.17(2018·湖南長沙二模)運行如圖所示的算法流程圖，若輸出的y值的范圍是0，10，則輸入的x值的范圍是_答案7，9解析該程序的功能是計算分段函數(shù)的值，y當x<1時，由03x10可得7x3，7x<1.當1x1時，0x210成立；當x>1時，由0x110可得1<x9，1<x9.綜上，輸入的x值的范圍是7，917執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果是()A5 040 B4 850C2 450 D2 550答案C解析由程序框圖可知，第一次循環(huán)：S00，i2；第二次循環(huán)：S02，i4；第三次循環(huán)：S024，i6；當i100時循環(huán)結(jié)束，此時S024982 450，故輸出的結(jié)果為2 450，選C.