《2019屆高考數(shù)學(xué)一輪復(fù)習(xí) 第十一章 統(tǒng)計與統(tǒng)計案例、算法 課時跟蹤訓(xùn)練60 算法程序框圖 文.doc》由會員分享，可在線閱讀，更多相關(guān)《2019屆高考數(shù)學(xué)一輪復(fù)習(xí) 第十一章 統(tǒng)計與統(tǒng)計案例、算法 課時跟蹤訓(xùn)練60 算法程序框圖 文.doc（9頁珍藏版）》請在裝配圖網(wǎng)上搜索。

課時跟蹤訓(xùn)練(六十) 算法程序框圖 [基礎(chǔ)鞏固] 一、選擇題 1．如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(　　) A．－3 B．－2 C．－1 D．0 [解析]　由條件，第一次運行后x＝2，y＝0； 第二次運行后x＝4，y＝－1； 第三次運行后x＝8，y＝－2； 則輸出結(jié)果是－2.選B. [答案]　B 2．閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是(　　) A．3 B．11 C．38 D．123 [解析]　a＝1，a<10，a＝12＋2＝3；a＝3<10，a＝32＋2＝11；a＝11>10，∴輸出a＝11. [答案]　B 3．(2016全國卷Ⅲ)執(zhí)行如圖所示的程序框圖，如果輸入的a＝4，b＝6，那么輸出的n＝(　　) A．3 B．4 C．5 D．6 [解析]　由程序框圖依次得①a＝2，b＝4，a＝6，s＝6，n＝1；②a＝－2，b＝6，a＝4，s＝10，n＝2；③a＝2，b＝4，a＝6，s＝16，n＝3；④a＝－2，b＝6，a＝4，s＝20，n＝4，此時s>16，輸出n＝4. [答案]　B 4．(2016全國卷Ⅱ)中國古代有計算多項式值的秦九韶算法，如圖是實現(xiàn)該算法的程序框圖．執(zhí)行該程序框圖，若輸入的x＝2，n＝2，依次輸入的a為2,2,5，則輸出的s＝(　　) A．7 B．12 C．17 D．34 [解析]　輸入x＝2，n＝2.初始k＝0，s＝0. 第一次輸入a＝2，s＝02＋2＝2，k＝0＋1＝1≤n，進(jìn)入循環(huán)； 第二次輸入a＝2，s＝22＋2＝6，k＝1＋1＝2≤n，再次進(jìn)入循環(huán)； 第三次輸入a＝5，s＝62＋5＝17，k＝2＋1＝3>n，跳出循環(huán)，輸出s＝17.故選C. [答案]　C 5．如圖給出的是計算＋＋＋…＋的值的一個程序框圖，則菱形判斷框內(nèi)應(yīng)填入的條件是(　　) A．i<15? B．i>15? C．i<16? D．i>16? [解析]　注意到＋＋＋…＋是數(shù)列的前15項和，結(jié)合題意得，菱形判斷框內(nèi)應(yīng)填入的條件是“i>15？”，選B. [答案]　B 6．(2017天津卷)閱讀如圖所示的程序框圖，運行相應(yīng)的程序，若輸入N的值為24，則輸出N的值為(　　) A．0 B．1 C．2 D．3 [解析]　第一次循環(huán)，24能被3整除，N＝＝8>3；第二次循環(huán)，8不能被3整除，N＝8－1＝7>3；第三次循環(huán)，7不能被3整除，N＝7－1＝6>3；第四次循環(huán)，6能被3整除，N＝＝2<3，結(jié)束循環(huán)，故輸出N的值為2.選擇C. [答案]　C 二、填空題 7．運行如圖所示的程序，輸出的結(jié)果是__________． [解析]　∵a＝4，b＝5，∴a＝a＋b＝9，b＝a－b＝9－5＝4，∴輸出的結(jié)果為4. [答案]　4 8．執(zhí)行如圖所示的程序框圖，則輸出0的概率為__________． [解析]　因為的長度為－1＝，[1,3]的長度為3－1＝2，所以輸出0的概率為＝. [答案]　 9．(2016山東卷)執(zhí)行如圖所示的程序框圖，若輸入n的值為3，則輸出的S的值為________． 　 　 [解析]　i＝1時，執(zhí)行S＝S＋－，得S＝－1；i＝2時，執(zhí)行S＝S＋－，得S＝－1＋－＝－1；i＝3時，執(zhí)行S＝S＋－，得S＝(－1)＋－＝1.由于i＝3≥3成立，故輸出S＝1. [答案]　1 [能力提升] 10．(2017東北三省四市二模)運行如圖所示的程序框圖，則輸出的a，b，c滿足(　　) A．c≤b≤a B．a(chǎn)≤b≤c C．a(chǎn)≤c≤b D．b≤c≤a [解析]　因為“t＝a，a＝b，b＝t”這三個語句的作用是借助新的變量t將a與b的值進(jìn)行互換，所以此框圖的作用是將輸入的a，b，c的值按照從大到小的順序進(jìn)行排序，故選A. [答案]　A 11．(2018天星大聯(lián)考)執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果為(　　) A．－ B. C．－ D. [解析]　已知S，n的初值均為1，則第一次運行循環(huán)時，S＝cos，由于n＝1不滿足條件n>2，執(zhí)行n＝n＋1，即n＝2，循環(huán)S＝coscos，此時n＝2，不滿足條件n>2，繼續(xù)執(zhí)行n＝n＋1，即n＝3，循環(huán)S＝coscoscos，由于n＝3滿足條件n>2，則輸出S，即S＝coscoscos＝coscoscos＝－coscoscos＝－＝－＝.故選B. [答案]　B 12．(2017沈陽第一次質(zhì)量監(jiān)測)中國古代數(shù)學(xué)著作《孫子算經(jīng)》中有這樣一道算術(shù)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”人們把此類題目稱為“中國剩余定理”．若正整數(shù)N除以正整數(shù)m后的余數(shù)為n，則記為N≡n(mod m)，例如11≡2(mod 3)．現(xiàn)將該問題以程序框圖給出，執(zhí)行該程序框圖，則輸出的n等于(　　) A．21 B．22 C．23 D．24 [解析]　當(dāng)n＝21時，21被3整除，執(zhí)行否． 當(dāng)n＝22時，22除以3余1，執(zhí)行否； 當(dāng)n＝23時，23除以3余2，執(zhí)行是； 又23除以5余3，執(zhí)行是，輸出的n＝23.故選C. [答案]　C 13．閱讀下面的程序框圖，運行相應(yīng)的程序，如果輸入a＝(1，－3)，b＝(4，－2)，則輸出的λ的值是________． [解析]　當(dāng)λ＝－4時，－4a＋b＝(0,10)，b＝(4，－2)，λa＋b與b既不平行也不垂直；當(dāng)λ＝－3時，－3a＋b＝(1,7)，b＝(4，－2)，λa＋b與b既不平行也不垂直；當(dāng)λ＝－2時，－2a＋b＝(2,4)，b＝(4，－2)，λa＋b與b垂直；循環(huán)結(jié)束，輸出λ＝－2. [答案]?。? 14．設(shè)a是一個各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù)，將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a＝815，則I(a)＝158，D(a)＝851)．閱讀如圖所示的程序框圖，運行相應(yīng)的程序，任意輸入一個a，輸出的結(jié)果b＝________. [解析]　當(dāng)a＝123時，b＝321－123＝198≠123； 當(dāng)a＝198時，b＝981－189＝792≠198； 當(dāng)a＝792時，b＝972－279＝693≠792； 當(dāng)a＝693時，b＝963－369＝594≠693； 當(dāng)a＝594時，b＝954－459＝495≠594； 當(dāng)a＝495時，b＝954－459＝495＝495＝a，終止循環(huán)，輸出b＝495. [答案]　495 [延伸拓展] 1．(2017湖南三湘名校聯(lián)盟三模)給出30個數(shù)：1,2,4,7,11，…，要計算這30個數(shù)的和，現(xiàn)已給出了該問題的程序框圖如圖所示，那么框圖中判斷框①處和執(zhí)行框②處應(yīng)分別填入(　　) A．i≤30？；p＝p＋i－1 B．i≤31？；p＝p＋i＋1 C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i [解析]　由于要計算30個數(shù)的和，故循環(huán)要執(zhí)行30次，由于循環(huán)變量的初值為1，步長為1，故終值應(yīng)為30，即①處應(yīng)填寫i≤30？.由第1個數(shù)是1；第2個數(shù)比第1個數(shù)大1，即1＋1＝2；第3個數(shù)比第2個數(shù)大2，即2＋2＝4；第4個數(shù)比第3個數(shù)大3，即4＋3＝7……故②處應(yīng)填寫p＝p＋i. [答案]　D 2．(2017四川內(nèi)江模擬)我國古代數(shù)學(xué)典籍《九章算術(shù)》“盈不足”中有一道兩鼠穿墻問題：“今有垣厚十尺，兩鼠對穿，初日各一尺，大鼠日自倍，小鼠日自半，問幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示，則輸出結(jié)果n＝(　　) A．4 B．5 C．2 D．3 [解析]　執(zhí)行程序框圖，可得a＝1，A＝1，S＝0，n＝1， S＝2，不滿足條件S≥10，執(zhí)行循環(huán)體；n＝2，a＝，A＝2，S＝，不滿足條件S≥10，執(zhí)行循環(huán)體；n＝3，a＝，A＝4，S＝，不滿足條件S≥10，執(zhí)行循環(huán)體；n＝4，a＝，A＝8，S＝，滿足條件S≥10，退出循環(huán)，輸出n的值為4.故選A. [答案]　A