2020屆新課標(biāo)高考數(shù)學(xué)復(fù)習(xí) 算法初步練習(xí)

《2020屆新課標(biāo)高考數(shù)學(xué)復(fù)習(xí) 算法初步練習(xí)》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020屆新課標(biāo)高考數(shù)學(xué)復(fù)習(xí) 算法初步練習(xí)（6頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、2020屆新課標(biāo)高考數(shù)學(xué)復(fù)習(xí) 算法初步練習(xí) 一、考點(diǎn)回顧講解 1、試題特點(diǎn) （1）前兩年考試情況簡介 算法初步是新課標(biāo)教材的新增內(nèi)容，2020開始第一年高考，到2020年是第三年了，前兩年在新課改地區(qū)如廣東、寧夏、海南、山東都出現(xiàn)了算法初步的問題，但都以小題呈現(xiàn)且都考查的是程序框圖。 （2）試題特點(diǎn) 顯示一：考小題，考程序框圖 近兩年高考中算法都考了程序框圖，一個(gè)小題選擇或填空--5分。 顯示二：考框圖，考循環(huán)結(jié)構(gòu) 07、08兩年新課改地區(qū)加上上海程序框圖共考了11題，有9題考查了循環(huán)結(jié)構(gòu)，只有08年海南、寧夏考了條件結(jié)構(gòu)，07上海有語言考查。且大部

2、分題都是與數(shù)列結(jié)合。（可見安徽09也應(yīng)如此，求穩(wěn)） 2、高考命題趨勢 （1）高考題型:選擇與填空。 （2）難易程度：以中檔題為主，基礎(chǔ)題為輔。 （3）高頻考點(diǎn)：循環(huán)結(jié)構(gòu)的程序框圖。說明：安徽09高考不會(huì)考到算法語言，因?yàn)橥钅希畋边x用了不同版本教材，算法語言編寫不同，答卷時(shí)學(xué)生會(huì)有地域性差別，造成教師改卷有感情因素，影響公正。 二、復(fù)習(xí)備考建議 考綱對《算法初步》的要求是（1）算法的含義、流程圖：了解層次---了解算法的含義，了解算法的思想；理解層次---理解三種結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。（2）基本算法語句：理解層次---輸入語句、輸出語句、賦值語句、選擇語

3、句、循環(huán)語句的含義。 輸入m，n 結(jié)束 開始 r=m mod n d=0? Y N m=n n=r 輸出n 輸出 由此可見復(fù)習(xí)的重點(diǎn)是流程圖和基本算法語句。而重中之重的是結(jié)構(gòu)中的選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)，因?yàn)樗仁请y點(diǎn)也是重點(diǎn)。 三、典型考題剖析 考點(diǎn)一：自然語言表示的算法考題 1、 （09安徽蚌埠一中模擬）某公司做人事調(diào)整： 設(shè)總經(jīng)理一個(gè)，配有經(jīng)理助理一名； 設(shè)副經(jīng)理兩人，直接對總經(jīng)理負(fù)責(zé)，設(shè)有6個(gè)部門， 其中副經(jīng)理A管理生產(chǎn)部、安全部和質(zhì)量部， 經(jīng)理B管理銷售部、財(cái)務(wù)部和保衛(wèi)部；生產(chǎn)車間由生產(chǎn) 部和安全部共同管理，公司配有質(zhì)檢中心和門崗。 請

4、根據(jù)以上信息設(shè)計(jì)并畫出該公司的人事結(jié)構(gòu)圖。 解答過程：（1）計(jì)算的是2020和1600的最大共約數(shù) （2）設(shè)置兩個(gè)數(shù)較大數(shù)為M，較小數(shù)為N， 第一步，計(jì)算m除n的余數(shù)r； 第二步，除數(shù)變成被除數(shù)，余數(shù)變成除數(shù) 第三步，回到第一步，直到余數(shù)為0 考點(diǎn)點(diǎn)評(píng)：先有自然語言描述，然后才能畫出程序框圖。因此，自然語言是畫程序框圖的基礎(chǔ)。 2、（09廣州模擬題）旅館里住著6位旅客，他們分別來自：北京（B）、天津（T）、上海（S）、揚(yáng)州（Y）、南京（N）和杭州（H）． 他們分別姓趙、錢、孫、李、周和吳，還知道：（1）老趙和北京人都是醫(yī)生，老周和天津人都是教師，老孫和上海人都是工程師；（2）揚(yáng)

5、州人和老錢、老吳都是退伍軍人，而上海人從未參過軍；（3）南京人和揚(yáng)州人都比老趙歲數(shù)大，杭州人人比老錢的歲數(shù)大，老吳最年輕；（4）老錢和北京人將一起去揚(yáng)州，老孫和南京人要去廣州．試根據(jù)條件確立每位旅客的籍貫． 解答過程： 根據(jù)條件（1）：老趙不是北京人，老周不是天津人，老孫不是上海人．再根據(jù)職業(yè)不同可斷定：老周和老孫都不是北京人，老趙和老周都不是上海人，老趙和老周都不是上海人，老趙和老孫都不是天津人，在表中相應(yīng)劃上斜線表示不可能．根據(jù)條件（2）：可劃去錢（Y），吳（Y），錢（S），吳（S）．根據(jù)條件（3）：可劃去趙（N），趙（Y），錢（H），吳（S），吳（S）．根據(jù)條件（4）：可劃去錢（B），

6、孫（N），錢（N）． 最后再觀察表上空格，可以斷定老趙是杭州人，老錢是天津人，就可劃去孫（H），可知老孫是揚(yáng)州人，或劃去周（Y），周（H），可知老周是南京人，從而可知，老吳是北京人，老李是上海人． 所以，老趙是杭州人，老錢是天津人，老孫是揚(yáng)州人，老李是上海人，老周是南京人，老吳是北京人． B T S Y N H 趙 \ \ \ \ \ 錢 \ \ \ \ \ 孫 \ \ \ \ \ 李 \ \ \ \ \ 周 \ \ \ \ \ 吳 \ \ \ \ \ 考點(diǎn)點(diǎn)評(píng)：一個(gè)問題的推理

7、算法有很多種，我們應(yīng)該找其最簡的。 考點(diǎn)二：程序框圖 1、開始 ？ 是 否 輸出 結(jié)束 （07海、寧文理5）如果執(zhí)行右面的程序框圖，那么輸出的（　?。? Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 解答過程：由程序知， 答案C 考點(diǎn)點(diǎn)評(píng)：結(jié)合數(shù)列通項(xiàng)與遞推 2、（07廣東理6）圖1是某縣參加2020年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形圖表示學(xué)生人數(shù)依次記為A1、A2、…A10（如A2表示身高（單位：cm）在[150，155內(nèi)的人數(shù)]。圖2是統(tǒng)計(jì)圖1中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)算法流程圖?，F(xiàn)要統(tǒng)

8、計(jì)身高在160~180cm（含160cm，不含180cm）的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是 （A）i<6 (B) i<7 (C) i<8 (D) i<9 解答過程： S=； 答案：C 考點(diǎn)點(diǎn)評(píng)：結(jié)合了 頻率分布直方圖與 數(shù)列知識(shí)。 3、（08廣東13）閱讀圖4的程序框圖，若輸入m=4,n=3,則輸出a=_______,i=________。 （注：框圖中的賦值符號(hào)“＝”，也可以寫成“←”或“：＝”） 解答過程：要結(jié)束程序的，就必須通過整除的條件運(yùn)算， 而同時(shí)也整除，那么的最小值應(yīng)為和的最小公倍 數(shù)12，即此時(shí)有。

9、 考點(diǎn)點(diǎn)評(píng)：結(jié)合了除數(shù)整除問題 是 否 開始 輸入a,b,c x=a b>x 輸出x 結(jié)束 x=b x=c 否 是 （第四題） 4、（08海南寧夏第6題）右面的程序框圖，如果輸入三個(gè)實(shí)數(shù)a、b、c，要 求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷 框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的（ ） A. c > x B. x > c C. c > b D. b > c 解答過程：易知選A 考點(diǎn)點(diǎn)評(píng)：本小題主要考察了循環(huán)結(jié)構(gòu) 5、（09上海閘北區(qū)模擬）下面的程序框圖的作用

10、是按大小順序輸出兩數(shù)，則括號(hào)處的處理可以是（ ） A．A←B：B←A B．T←B：B←A ：A←T ， C． T←B：A←T ：B←A D．A←B：T←A ：B← 輸入A、B A

11、進(jìn) 行判斷的結(jié)構(gòu)中，如分段函數(shù)求值、數(shù)據(jù)大小關(guān)系的比較等問題。 循環(huán)結(jié)構(gòu)主要是用在有規(guī)律的重復(fù)計(jì)算的算法中， 如累加求和、累乘求積等問題。用循環(huán)結(jié)構(gòu)表達(dá) 主要注意以下三點(diǎn)：①確定循環(huán)變量與初始值;②確定算法 開始 x>1? 輸出 結(jié)束 中反復(fù)執(zhí)行的部分；③確定循環(huán)體的終止選擇。 考點(diǎn)三：基本算法語句 1、（09安徽安慶一中模擬）請寫出下面的程序框圖描述的算法的程序. 解答過程：通過觀察我們發(fā)現(xiàn)這個(gè)程序框圖描述的 算法含有兩個(gè)條件結(jié)構(gòu)；通過進(jìn)一步分析我們還會(huì) 發(fā)現(xiàn)這是一個(gè)求分段函數(shù)函 數(shù)值的算法.輸入、輸出框分別對應(yīng)輸入、輸出語句， 判斷框?qū)?yīng)

12、條件語句. 所求算法程序?yàn)椋? INPUT “Please input x=”；x IF x>1 THEN y=x∧2 ELSE IF x< THEN y=x∧2+1 ELSE y=2*x+1 END IF END IF PRINT “函數(shù)值為y=”；y END 考點(diǎn)點(diǎn)評(píng)：①在本程序中，IF—THEN語句 中嵌入了另一個(gè)IF—THEN語句，在每一 個(gè)語句結(jié)束時(shí)都要寫END IF；②上述兩個(gè) 語句的先后層次關(guān)系，我們用縮進(jìn)若干空 格的辦法來體現(xiàn)，從而使程

13、序?qū)哟畏置?，便于檢閱；③若程序中有冪，其底數(shù)和指數(shù)之間要用專用符號(hào)“∧”連接. 2、下邊程序運(yùn)行后的輸出結(jié)果為（ ） A．17 　　　　B．19 　　　　C．21 　　　　D．23 a = 1 b = 2 c = 3 a = b b = c c = a PRINT a,b,c END (第3題) 答案：選C i=1 WHILE i<8 i=i+2 s=2×i+3 WEND PRINT s END (第2題) n≤k 開始 輸入正整數(shù)k n←-1,S←0 S←S+2n

14、輸出S 結(jié)束 是 否 n←n+1 3、右邊程序運(yùn)行的結(jié)果是（ ） A．1,2,3 　　B．2,3,1 　　C．2,3,2 　　D．3,2,1 答案：選C 四、09考題預(yù)測 1、根據(jù)右面的框圖，打印的最后一個(gè)數(shù)據(jù)是 . （第1題） 2、集合 集合的概念 集合的表示 集合的運(yùn)算 基本關(guān)系 基本運(yùn)算 （第2題） 右圖是《集合》的知識(shí)結(jié)構(gòu)圖，如果要加入“子集”，則應(yīng)該放在（ ） A．“集合的概念”的下位 B．“集合的表示”的下位 C．“基本關(guān)系”的下位 D．“基本運(yùn)算”的下位 答案：選C 說明：高考重點(diǎn)就是程序框圖，考循環(huán)結(jié)構(gòu)，在有限的時(shí)間內(nèi)抓住要點(diǎn)。 高考資源網(wǎng)