202X屆高考數(shù)學(xué)一輪復(fù)習(xí)第十三章算法與程序框圖課件

1、第十三章算法與程序框圖20102019年高考全國(guó)卷考情一覽表 考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)124條件結(jié)構(gòu)為主的程序框圖1.(2015全國(guó)2,理8文8,5分,難度)右邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=(B)A.0B.2C.4D.14考點(diǎn)124考點(diǎn)125考點(diǎn)126解析由程序框圖,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),則輸出的a=2.考點(diǎn)124考點(diǎn)125考點(diǎn)1263.(2009全國(guó),理10文10,5分,難度)如果執(zhí)行下邊的程序框圖,輸入x=-2,h=0.5,那么輸出的

2、各個(gè)數(shù)的和等于(B)A.3B.3.5 C.4 D.4.5 考點(diǎn)124考點(diǎn)125考點(diǎn)126解析當(dāng)x0時(shí),輸出的y恒為0.當(dāng)x=0時(shí),輸出y=0.當(dāng)x=0.5時(shí),輸出y=x=0.5.當(dāng)1x2時(shí),輸出的y恒為1,而h=0.5,故x=1,1.5,2.故輸出的各個(gè)數(shù)之和為0.5+3=3.5.故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)1264.(2017江蘇,4,5分,難度)如圖是一個(gè)算法流程圖.若輸入x的值為 ,則輸出y的值是-2.考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)125循環(huán)結(jié)構(gòu)的程序框圖1.(2019全國(guó)3,理9文9,5分,難度)執(zhí)行下邊的程序框圖,如果輸入的為0.01,則輸出s的值等于(C)考點(diǎn)124考點(diǎn)12

3、5考點(diǎn)126考點(diǎn)124考點(diǎn)125考點(diǎn)1262.(2019天津,理4文4,5分,難度)閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,輸出S的值為(B)A.5B.8C.24D.29 考點(diǎn)124考點(diǎn)125考點(diǎn)126命題點(diǎn)程序框圖.解題思路根據(jù)題意,模擬程序框圖的運(yùn)行過(guò)程,可得輸出結(jié)果.解析i=1,為奇數(shù),S=1;i=2,為偶數(shù),S=1+221=5;i=3,為奇數(shù),S=8;i=4,此時(shí)44,滿(mǎn)足要求,輸出S=8.故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)1263.(2018北京,理3文3,5分,難度)執(zhí)行如圖所示的程序框圖,輸出的s值為(B)考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)124考點(diǎn)125考點(diǎn)1264.(2018天津,

4、理3文4,5分,難度)閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為20,則輸出T的值為(B)A.1B.2C.3D.4 考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)124考點(diǎn)125考點(diǎn)1265.(2017全國(guó)2,理8文10,5分,難度)執(zhí)行下面的程序框圖,如果輸入的a=-1,則輸出的S=(B)A.2B.3C.4D.5 考點(diǎn)124考點(diǎn)125考點(diǎn)126解析程序框圖運(yùn)行如下:a=-1,S=0,K=1,進(jìn)入循環(huán),S=0+(-1)1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+(-1)3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+(-1)5=-3,a=1,K=

5、6;S=-3+16=3,a=-1,K=7,此時(shí)退出循環(huán),輸出S=3.故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)1266.(2017全國(guó)3,理7文8,5分,難度)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為(D) A.5B.4C.3D.2 考點(diǎn)124考點(diǎn)125考點(diǎn)126解析程序運(yùn)行過(guò)程如下表所示: 此時(shí)S=9091首次滿(mǎn)足條件,程序需在t=3時(shí)跳出循環(huán),即N=2為滿(mǎn)足條件的最小值,故選D.考點(diǎn)124考點(diǎn)125考點(diǎn)1267.(2017北京,理3文3,5分,難度)執(zhí)行如圖所示的程序框圖,輸出的s值為(C)考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)124考點(diǎn)125考點(diǎn)1268.(2017天津,

6、理3,5分,難度)閱讀右面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為24,則輸出N的值為(C)A.0B.1C.2D.3考點(diǎn)124考點(diǎn)125考點(diǎn)126解析運(yùn)行程序,當(dāng)輸入N的值為24時(shí),24能被3整除,所以N=8.因?yàn)?3不成立,且8不能被3整除,所以N=7.因?yàn)?3不成立,且7不能被3整除,所以N=6.因?yàn)?3不成立,且6能被3整除,所以N=2.因?yàn)?3,所以輸出N=2.故選C.考點(diǎn)124考點(diǎn)125考點(diǎn)1269.(2017山東,理6,5分,難度)執(zhí)行兩次右圖所示的程序框圖,若第一次輸入的x的值為7,第二次輸入的x的值為9,則第一次、第二次輸出的a的值分別為(D)A.0,0B.1,1C.0,1D

7、.1,0考點(diǎn)124考點(diǎn)125考點(diǎn)126解析當(dāng)x=7時(shí),b=2,b2=47=x,退出循環(huán),a=1,輸出a=1.當(dāng)x=9時(shí),b=2,b2=42,退出循環(huán),輸出17.故選C.考點(diǎn)124考點(diǎn)125考點(diǎn)12612.(2016全國(guó)3,理7文8,5分,難度)執(zhí)行右面的程序框圖,如果輸入的a=4,b=6,那么輸出的n=(B)A.3B.4C.5D.6考點(diǎn)124考點(diǎn)125考點(diǎn)126解析第一次循環(huán),得a=2,b=4,a=6,s=6,n=1;第二次循環(huán),得a=-2,b=6,a=4,s=10,n=2;第三次循環(huán),得a=2,b=4,a=6,s=16,n=3;第四次循環(huán),得a=-2,b=6,a=4,s=2016,n=4,退

8、出循環(huán),輸出n=4,故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)12613.(2016天津,理4,5分,難度)閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出S的值為 (B)A.2B.4C.6D.8解析依次循環(huán):S=8,n=2;S=2,n=3;S=4,n=4,滿(mǎn)足條件,結(jié)束循環(huán),輸出S=4.故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)12614.(2016四川,理6,5分,難度)秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣)人,他在所著的數(shù)書(shū)九章中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例.若輸入n,x的值分別為3,2,則輸出v的值為(B)A.9

9、B.18C.20D.35考點(diǎn)124考點(diǎn)125考點(diǎn)126解析程序運(yùn)行如下:n=3,x=2v=1,i=20v=12+2=4,i=10v=42+1=9,i=00v=92+0=18,i=-10,結(jié)束循環(huán),輸出v=18,故選B. 解決這類(lèi)問(wèn)題:首先要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu);第二是識(shí)別運(yùn)行算法框圖,理解框圖解決的實(shí)際問(wèn)題;第三按照題目的要求完成解答,基本方法是將每次循環(huán)的結(jié)果一一列舉出來(lái),與判斷條件比較即可.考點(diǎn)124考點(diǎn)125考點(diǎn)12615.(2016北京,文3,5分,難度)執(zhí)行如圖所示的程序框圖,輸出的s值為(B)A.8B.9C.27 D.36解析由程序框圖可知,k=0,s=0;

10、滿(mǎn)足k2,則s=0+03=0,k=1;滿(mǎn)足k2,則s=0+13=1,k=2;滿(mǎn)足k2,則s=1+23=9,k=3;不滿(mǎn)足k2,退出循環(huán),輸出s=9.故選B.考點(diǎn)124考點(diǎn)125考點(diǎn)12616.(2015全國(guó)1,理9文9,5分,難度)執(zhí)行右面的程序框圖,如果輸入的t=0.01,則輸出的n=(C)A.5B.6C.7D.8考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)124考點(diǎn)125考點(diǎn)12617.(2015北京,理3,5分,難度)執(zhí)行如圖所示的程序框圖,輸出的結(jié)果為 (B)A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)解析x=1,y=1,k=0,進(jìn)入循環(huán):s=1-1=0,t=1+1=2,x

11、=0,y=2,k=0+1=13;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=21 000的最小偶數(shù)n,那么在 和 兩個(gè)空白框中,可以分別填入(D)A.A1 000和n=n+1B.A1 000和n=n+2C.A1 000和n=n+1D.A1 000和n=n+2考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)101解析因?yàn)橐驛大于1 000時(shí)輸出,且程序框圖中在“否”時(shí)輸出,所以“ ”中不能填入A1 000,排除A,B.又要求n為偶數(shù),且n初始值為0,所以“ ”中n依次加2可保證其為偶數(shù),故選D.考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)1014.(2017山東,文6,5分,難度)執(zhí)行下面的程序框

12、圖,當(dāng)輸入的x的值為4時(shí),輸出的y的值為2,則空白判斷框中的條件可能為(B)解析因?yàn)檩斎氲膞的值為4,輸出的y的值為2,所以程序運(yùn)行y=log24=2.故x=4不滿(mǎn)足判斷框中的條件,所以空白判斷框中應(yīng)填x4.A.x3B.x4C.x4D.x5考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)101 在補(bǔ)全程序框圖問(wèn)題中,務(wù)必先分清是直到型循環(huán)結(jié)構(gòu)還是當(dāng)型循環(huán)結(jié)構(gòu),二者判斷框中的條件在同一問(wèn)題中相反.考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)1015.(2015重慶,理7,5分,難度)執(zhí)行如圖所示的程序框圖,若輸出k的值為8,則判斷框內(nèi)可填入的條件是(C)考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)101考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)1016.(2013全國(guó)2,理6,5分,難度)執(zhí)行右面的程序框圖,如果輸入的N=10,那么輸出的S=(B)考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)101考點(diǎn)124考點(diǎn)125考點(diǎn)126考點(diǎn)1017.(2013全國(guó)2,文7,5分,難度)執(zhí)行下面的程序框圖,如果輸入的N=4,那么輸出的