2、圖表示,程序框圖與其它知識(shí)結(jié)合是新的熱點(diǎn).2020年的試題以流程圖為載體考查了數(shù)列求和問(wèn)題,2020的試題主要考查循環(huán)輸出結(jié)果,相對(duì)2020年的試題較為簡(jiǎn)單,題目的位置也靠前,位于第三道,估計(jì)2020年高考難度在中低檔,可能變換一種考法,比如告訴輸出結(jié)果,考查判斷語(yǔ)句等是命題演變的趨勢(shì).
2.從近幾年的高考試題來(lái)看,當(dāng)型與直到型循環(huán)結(jié)構(gòu)、條件結(jié)構(gòu)是考查的熱點(diǎn),題型以選擇題、填空題為主,分值5分左右,屬容易題,主要考查算法基本結(jié)構(gòu)以及讀圖、識(shí)圖、利用框圖解決簡(jiǎn)單算法問(wèn)題的能力.預(yù)測(cè)2020年高考,循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)仍是考查的重點(diǎn),但應(yīng)同時(shí)注意算法的應(yīng)用.
【最新考綱解讀】
1.算法的含義
3、、程序框圖
①通過(guò)對(duì)解決具體問(wèn)題過(guò)程與步驟的分析,體會(huì)算法的思想,了解算法的含義.
②通過(guò)模仿、操作、探索,經(jīng)歷通過(guò)設(shè)計(jì)程序框圖表達(dá)解決問(wèn)題的過(guò)程.在具體問(wèn)題的解決過(guò)程中,理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán).
2.基本算法語(yǔ)句
經(jīng)歷將具體問(wèn)題的程序框圖轉(zhuǎn)化為程序語(yǔ)句的過(guò)程,理解幾種基本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句,進(jìn)一步體會(huì)算法的基本思想.
3.通過(guò)閱讀中國(guó)古代數(shù)學(xué)中的算法案例,體會(huì)中國(guó)古代數(shù)學(xué)對(duì)世界數(shù)學(xué)發(fā)展的貢獻(xiàn).
4.流程圖和結(jié)構(gòu)圖(文)
(1)通過(guò)具體實(shí)例,了解工序流程圖(即統(tǒng)籌圖).
(2)能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖;體
4、會(huì)流程圖在解決實(shí)際問(wèn)題中的作用.
(3)通過(guò)實(shí)例,了解結(jié)構(gòu)圖,運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí),整理收集到的資料信息.
(4)結(jié)合作出的結(jié)構(gòu)圖與他人進(jìn)行交流、體會(huì)結(jié)構(gòu)圖在揭示事物聯(lián)系中的作用.
(3)注意在哪一步開(kāi)始循環(huán).
4.兩種循環(huán)結(jié)構(gòu)的特征:
名 稱
特 征
直到型循環(huán)結(jié)構(gòu)
在執(zhí)行了一次循環(huán)體后,對(duì)條件進(jìn)行判斷,如果條件不滿足,就繼續(xù)執(zhí)行循環(huán)體,直到條件滿足時(shí)終止循環(huán).
當(dāng)型循環(huán)結(jié)構(gòu)
在每次執(zhí)行循環(huán)體前,對(duì)條件進(jìn)行判斷,當(dāng)條件滿足時(shí),執(zhí)行循環(huán)體,否則終止循環(huán).
【方法技巧提煉】
1.解決循環(huán)結(jié)構(gòu)框圖問(wèn)題,首先要找出控制
5、循環(huán)的變量其初值、步長(zhǎng)、終值(或控制循環(huán)的條件),然后看循環(huán)體,循環(huán)次數(shù)比較少時(shí),可依次列出即可獲解,循環(huán)次數(shù)較多時(shí)可先循環(huán)幾次,找出規(guī)律,要特別注意最后輸出的是什么,不要出現(xiàn)多一次或少一次循環(huán)的錯(cuò)誤
2.在循環(huán)結(jié)構(gòu)中,填判斷框中的條件是常見(jiàn)命題方式,此條件應(yīng)依據(jù)輸出結(jié)果來(lái)確定,解答時(shí),一般先循環(huán)2至3次,發(fā)現(xiàn)規(guī)律,找出什么時(shí)候結(jié)束循環(huán),也就找到了循環(huán)條件,要特別注意條件“不等式”中是否包括等號(hào).
【考場(chǎng)經(jīng)驗(yàn)分享】
【新題預(yù)測(cè)演練】
1.【2020年石家莊市高中畢業(yè)班教學(xué)質(zhì)量檢測(cè)(二)】
圖示是計(jì)算1+++…+值的程序框圖,則圖中(1)、(2)處應(yīng)填寫(xiě)的語(yǔ)句分別是
A.?
B.?
6、
C.?
D.?
【答案】D
【解析】
的數(shù)列的通項(xiàng)公式為,此時(shí)故圖中(1)處應(yīng)填寫(xiě)的語(yǔ)句是?
3.【唐山市2020學(xué)年度高三年級(jí)第一次模擬考試】
算法如圖,若輸入,則輸出的為
(A) 2 (B) 3 (C) 7 (D) 11
[答案]C
[解析]當(dāng)時(shí),則除以的余數(shù)此時(shí)則除以的余數(shù)此時(shí)則除以的余數(shù)此時(shí)則除以的余數(shù)此時(shí)
4.【2020北京海淀區(qū)高三年級(jí)第一學(xué)期期末試題】
執(zhí)行如圖所示的程序框圖,輸出的值為 ( )
(A)5 (B)6 (C)7
7、 (D)8
【答案】A
【解析】由框架圖可知,當(dāng)時(shí),
故答案為A.
5.【唐山市2020學(xué)年度高三年級(jí)第一學(xué)期期末考試】
執(zhí)行右面的程序框圖,如果輸出的是,那么判斷框中可以是 ( )
A.
B.
C.
D.
【答案】 C
【解析】利用框架圖可知,
要使得輸出的結(jié)果是判斷框中可以是故答案為C.
6.【保定市2020學(xué)年度第一學(xué)期高三期末調(diào)研考試】
執(zhí)行右面的程序框圖,則輸出的S=
A. B C. D
【答案】C
【解析】由;;
……得因?yàn)楫?dāng)否時(shí)輸出,所以此時(shí)應(yīng)輸出
7.【2020屆山西省臨汾一
8、中、康杰中學(xué)、忻州一中、。長(zhǎng)治二中高三第二次四校聯(lián)考】
執(zhí)行如圖所示的程序框圖,輸出的S的值為( )
A. B.0 C. D.
【答案】C
【解析】依題意得知,題中的程序框圖是計(jì)算數(shù)列的前項(xiàng)和.注意到數(shù)列的項(xiàng)是以為周期重復(fù)出現(xiàn),,,且,因此數(shù)列的前項(xiàng)和等于,即執(zhí)行如圖所示的程序框圖,輸出的的值為,選C.
8.【河北省唐山市2020屆高三上學(xué)期摸底考試數(shù)學(xué)】
如右圖,該程序框圖運(yùn)行后輸出的結(jié)果是( )
A. 63
B. 31
C. 15
D. 7
【答案】A
【解析】第一步:因?yàn)槭?,所以第二步:因?yàn)槭?,所以第三步:因?yàn)槭牵?/p>
9、所以第四步:因?yàn)槭?,所以第五步:因?yàn)槭牵缘诹剑阂驗(yàn)榉?,所以輸?3.
9.【山西省臨汾一中、康杰中學(xué)、忻州一中、長(zhǎng)治二中2020屆高三第二次四校聯(lián)考】
執(zhí)行如圖所示的程序框圖,若輸出的結(jié)果是,則判斷框內(nèi)的取值范圍是
A. (30,42]??? B. (42,56]?
C. (56,72]??? D. (30,72)?
【答案】C
【解析】依題意得,題中的程序框圖是計(jì)算數(shù)列的前項(xiàng)和何時(shí)開(kāi)始不小于.要使輸出的結(jié)果是,即數(shù)列的前項(xiàng)和何時(shí)開(kāi)始不小于;注意到數(shù)列的前、項(xiàng)和分別等于、,因此的取值范圍是,選B.
10、10.【福州市2020屆第一學(xué)期期末高三質(zhì)檢】
執(zhí)行如圖所示的程序框圖,若輸入,則輸出的值是
A.0
B.
C.1
D.
【答案】A
【解析】當(dāng)時(shí),,-1小于0,
執(zhí)行,將0賦給,即輸出了0.
11.【山西省大同市2020屆高三學(xué)情調(diào)研測(cè)試試題】
閱讀如圖所示的程序框圖,若輸出的S是126,則①應(yīng)為
(A)(B)
(C)(D)
[答案]B
[解析]該程序執(zhí)行的算法是
故選C。
12.(2020·江西南昌調(diào)研)
若下面框圖所給的程序運(yùn)行結(jié)果為S=20,那么判斷框中應(yīng)13.(2020·豐臺(tái)區(qū)期末)
已知程序框圖如圖所示,將輸出的a
11、的值依次記為a1,a2,…,an,其中n∈N*且n≤2020.那么數(shù)列{an}的通項(xiàng)公式為( )
A.a(chǎn)n=2·3n-1 B.a(chǎn)n=3n-1
C.a(chǎn)n=3n-1 D.a(chǎn)n=(3n2+n)
[答案] A
[解析] 程序運(yùn)行過(guò)程依次為a=2,n=1,輸出a=2,即a1=2,n=2,a=3×2=6,不滿足n>2020→輸出a=6,即a2=2×3,n=3,a=3×6=18,仍不滿足n>2020→輸出a=18,即a3=2×32……因此可知數(shù)列{an}的通項(xiàng)公式為an=2×3n-1(n≤2020).
14.下面的程序框圖,若輸入a=0,則輸出的結(jié)果為( )
A.1022
12、B.2046
C.1024
D.2048
[答案] B
[解析] 由程序框圖中的循環(huán)結(jié)構(gòu)可得到遞推公式,ak+1=2ak+2,且a1=0,由ak+1=2ak+2可得,ak+1+2=2(ak+2),即=2且a1+2=2,∴{ak+2}是以2為公比,2為首項(xiàng)的等比數(shù)列,∴ak+2=2×2k-1=2k,即ak=2k-2,從而a11=211-2=2046,故選B.
[點(diǎn)評(píng)] 本題的關(guān)鍵是弄清輸出的a的值為數(shù)列{an}的第幾項(xiàng),k=1算出的是a2,k=2滿足條件得a3,故k=10滿足條件計(jì)算后得到a11,k=11不滿足,故輸出的是a11而不是a10,有不少人在這里搞不清楚,以為判斷條
13、件是k≤10,故最后輸出的是a10,這是沒(méi)有完整理解算法的典型表現(xiàn).因?yàn)閷?duì)同一個(gè)判斷條件k≤10,a=2a+2與k=k+1語(yǔ)句的先后順序不同輸出結(jié)果也不同,還與k的初值有關(guān)等等,故應(yīng)統(tǒng)盤考慮,解決的一個(gè)有效途徑就是循環(huán)幾次把握其規(guī)律.
15.下面是求(共6個(gè)2)的值的算法的程序框圖,圖中的判斷框中應(yīng)填( )
A.i≤5?
B.i<5?
C.i≥5?
D.i>5?
[答案] A
[解析] 由于所給計(jì)算的表達(dá)式中共有6個(gè)2,故只需5次循環(huán)即可,由此控制循環(huán)次數(shù)的變量i應(yīng)滿足i≤5.故選A.
16.下面程序框圖表示的算法是( )
A.將a、b、c按從小到大輸出
B.將a、b、c按從大到小輸出
C.輸出a、b、c三數(shù)中的最大數(shù)
D.輸出a、b、c三數(shù)中的最小數(shù)
[答案]C
[解析]滿足c>a且c>b時(shí)輸出c,此時(shí)c是a,b,c三數(shù)中的最大值;不滿足c>a且c>b時(shí),a,b,c中的最大值必在a與b中,此時(shí)若b>a,則b是a,b,c三數(shù)中的最大者,否則,a是a,b,c三數(shù)中的最大者,故選C.
17.如圖所示的程序框圖中輸出的s=________.
條件是________.
高考資源網(wǎng)()
來(lái)源:高考資源網(wǎng)