2013-2017高考數(shù)學(xué)真題分類第11章算法初步

1、第十一章算法初步題型131 條件分支結(jié)構(gòu)型算法問(wèn)題暫無(wú)1.（2014 湖北理 13）設(shè)是一個(gè)各位數(shù)字都不是且沒(méi)有重復(fù)數(shù)字的三位數(shù).將組成的個(gè)數(shù)字按從小到大排成的三位數(shù)記為，按從大到小排成的三位數(shù)記為（例如，則，）.閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)，輸出的結(jié)果_.2.（2014 重慶理 5）執(zhí)行如圖所示的程序框圖，若輸出的值為，則判斷框內(nèi)可填入的條件是( ).A B. C. D.3.（2014 四川理 5）執(zhí)行如圖所示的程序框圖，如果輸入的，則輸出的的最大值為（）.A B C D4.（2014 湖南理 6）執(zhí)行如圖所示的程序框圖，如果輸入的，則輸出的屬于（）.A. B. C.

2、 D.開(kāi)始 SKIPIF 1 0 SKIPIF 1 0 輸入t結(jié)束否是 SKIPIF 1 0 輸出S5.（2016江蘇6）如圖所示是一個(gè)算法的流程圖，則輸出的值是5.解析的變化如表所示. 則輸出時(shí)1599756.（2016山東理11）執(zhí)行如圖所示的程序框圖，若輸入的的值分別為和，則輸出的的值為_(kāi).6.解析時(shí)，執(zhí)行循環(huán)體后，不成立；時(shí)，執(zhí)行循環(huán)體后，不成立；時(shí)，執(zhí)行循環(huán)體后，成立；所以.7.（2016北京理3）執(zhí)行如圖所示的程序框圖，若輸入的值為1，則輸出的值為（）.A.B.C. D.7. B. 解析開(kāi)始；第一次循環(huán)；第二次循環(huán)；第三次循環(huán)，條件判斷為“是”，跳出循環(huán).所以輸出的值為2，故選B.

3、8.（2016全國(guó)丙理7）執(zhí)行右圖的程序框圖，如果輸入的，那么輸出的（）.A. B. C. D.8. B 解析根據(jù)程序框圖，程序運(yùn)行過(guò)程中各字母的值依次為開(kāi)始，執(zhí)行循環(huán)：第一次：；第二次：；第三次：；第四次：；此時(shí)滿足判斷條件，退出循環(huán)，輸.故選B.9.（2016全國(guó)乙理9）執(zhí)行如圖所示的程序框圖，如果輸入的，則輸出，的值滿足（）.A. B. C. D.9. C 解析將程序框圖所執(zhí)行的程序分步計(jì)算如表所示.步驟?第一次否第二次否第三次是故輸出，滿足故選C10.（2017江蘇04）如圖所示是一個(gè)算法流程圖，若輸入的值為，則輸出的值是結(jié)束開(kāi)始 SKIPIF 1 0 Y SKIPIF 1 0 N輸入

4、 SKIPIF 1 0 SKIPIF 1 0 輸出 SKIPIF 1 0 10.解析由，得故填11.（2017全國(guó)1卷理科8）如圖所示的程序框圖是為了求出滿足的最小偶數(shù)，那么在和兩個(gè)空白框中，可以分別填入（）.A.和B.和C.和 D.和11. 解析因?yàn)橐蟠笥?000時(shí)輸出，且框圖中在“否”時(shí)輸出，所以“”中不能輸入，排除A，B.又要求為偶數(shù)，且的初始值為0，所以“”中依次加2可保證其為偶.故選D.12.執(zhí)行如圖所示的程序框圖，如果輸入的，則輸出的（）.A2 B3 C4 D512解析，代入循環(huán)得，時(shí)停止循環(huán)，故選B.題型132 循環(huán)結(jié)構(gòu)型算法問(wèn)題1.（2014 新課標(biāo)2理7）執(zhí)行如圖所示程序框

5、圖如果輸入的均為，則輸出的（）.A. B. C. D.2.（2014 新課標(biāo)1理7）執(zhí)行如圖所示的程序框圖，若輸入的分別為1,2,3，則輸出的（）.A. B. C. D.3.（2014 天津理 3）閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出的的值為（）.A. B.C. D.4.（2014 陜西理 4）根據(jù)右邊框圖，對(duì)大于的整數(shù)，得出數(shù)列的通項(xiàng)公式是（）.A. B. C. D.5.（2014 江西理 7）閱讀如下程序框圖，運(yùn)行相應(yīng)的程序，則程序運(yùn)行后輸出的結(jié)果為（）.開(kāi)始 SKIPIF 1 0 SKIPIF 1 0 結(jié)束否是 SKIPIF 1 0 輸出iA. B. C. D.6.（2014 安徽理

6、 3）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（）.A. B. C. D.7.（2014 北京理 4）當(dāng)時(shí)，執(zhí)行如圖所示的程序框圖，輸出的值為（ ）.A. B. C. D.8.（2014 福建理 5）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的的值等于（）.A.B.C.D.開(kāi)始 SKIPIF 1 0 SKIPIF 1 0 結(jié)束否是 SKIPIF 1 0 輸出S SKIPIF 1 0 9.（2014 江蘇理 3）右圖是一個(gè)算法流程圖，則輸出的的值是開(kāi)始 SKIPIF 1 0 SKIPIF 1 0 SKIPIF 1 0 輸出n結(jié)束NY10.（2014 遼寧理 13）執(zhí)行如圖所示的程序框圖，若

7、輸入，則輸出. 開(kāi)始 SKIPIF 1 0 SKIPIF 1 0 輸入x結(jié)束否是 SKIPIF 1 0 輸出y11.（2014 山東理 11）執(zhí)行下面的程序框圖，若輸入的的值為，則輸出的的值為.12. （2014 浙江理 11）若某程序框圖如圖所示，當(dāng)輸入時(shí)，則該程序運(yùn)算后輸出的結(jié)果是_.13（2015湖南理3）執(zhí)行如圖所示的程序框圖，如果輸入，則輸出的( ). A. B. C. D.13.解析由題意，輸出的為數(shù)列的前3項(xiàng)和，即.故選B.14（2015福建理6）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出的結(jié)果為（）.A2 B1 C0 D14.解析分析程序框圖可得故選C15（2015四川理3

8、）執(zhí)行如圖所示的程序框圖，輸出S的值為（）.A. B. C. D. 15.解析由程序框圖可知，第一次循環(huán)為：；第二次循環(huán)為：；第三次循環(huán)為：；第四次循環(huán)為：；第五次循環(huán)為：.此時(shí)循環(huán)結(jié)束，.故選D.16（2015山東理13）執(zhí)行下面的程序框圖，輸出的的值為.是否開(kāi)始n=1，T=1n3 SKIPIF 1 0 n=n+1輸出T結(jié)束16.解析分情況討論：當(dāng)時(shí)，在上遞增又，所以，無(wú)解；當(dāng)時(shí)，在上遞減又，所以，解得，所以17.（2017全國(guó)3卷理科7）執(zhí)行如圖所示的程序框圖，為使輸出的值小于，則輸入的正整數(shù)的最小值為（）.A5B4C3 D217解析程序運(yùn)行過(guò)程如下表所示.初始狀態(tài)01001第1次循環(huán)結(jié)束

9、1002第2次循環(huán)結(jié)束9013此時(shí)，首次滿足條件，程序需在時(shí)跳出循環(huán)，即為滿足條件的最小值.故選D.18.（2017北京理3）執(zhí)行如圖所示的程序框圖，輸出的值為（）.A.2 B. C. D.18. 解析當(dāng)時(shí)，執(zhí)行程序，成立；執(zhí)行程序，執(zhí)行程序，？否，輸出.故選C.題型133 含有多種結(jié)構(gòu)的算法問(wèn)題1.（2016天津理4）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為（）.A.2 B.4 C.6 D.81. B 解析依次循環(huán)分別為：，；，；，.結(jié)束循環(huán)，輸出.故選B.2.（2017天津理3）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入的值為，則輸出的值為（）.A.0 B.1 C.2 D

10、.32.解析第一次：，24能被3整除，執(zhí)行不成立；第二次：，8不能被3整除，執(zhí)行不成立；第三次：，7不能被3整除，執(zhí)行，不成立，成立，輸出，故選C3.（2017山東理6）執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的的值為，第二次輸入的的值為，則第一次、第二次輸出的的值分別為（）.A.B. C. D.3. 解析第一次：輸入，；第二次：輸入，能被整除，故選D.題型134 算法案例1（2015新課標(biāo)2理8）下面程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖，若輸入分別為，則輸出的（）A. B. C. D. 1.解析本題就是將古代數(shù)學(xué)中的“更相減損術(shù)”用程序框圖來(lái)展現(xiàn)，根據(jù)程序框圖可知，在執(zhí)行程序過(guò)程中，的值依次為，；，到此有，程序運(yùn)行結(jié)束，輸出的值為.故選B2.（2016全國(guó)甲理8）中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，右圖是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的，依次輸入的為2，2，5，則輸出的（）.A.7 B.12 C.17 D.342. C 解析第一次運(yùn)算：；第二次運(yùn)算：；第三次運(yùn)算：.故選C3.（2016四川理6）