《2018屆高三數(shù)學(xué)一輪復(fù)習(xí): 第9章 第1節(jié) 算法與程序框圖》由會(huì)員分享,可在線閱讀,更多相關(guān)《2018屆高三數(shù)學(xué)一輪復(fù)習(xí): 第9章 第1節(jié) 算法與程序框圖(13頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第九章算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例深研高考備考導(dǎo)航為教師授課、學(xué)生學(xué)習(xí)提供豐富備考資源五年考情考點(diǎn)2016年2015年2014年2013年2012年算法、程序框圖、基本算法語(yǔ)句全國(guó)卷T9全國(guó)卷T8全國(guó)卷T7全國(guó)卷T9全國(guó)卷T8全國(guó)卷T7全國(guó)卷T7全國(guó)卷T5全國(guó)卷T6全國(guó)卷T6隨機(jī)抽樣全國(guó)卷T3用樣本估計(jì)總體全國(guó)卷T10全國(guó)卷T4全國(guó)卷T18全國(guó)卷T18全國(guó)卷T19全國(guó)卷T18變量間的相關(guān)關(guān)系與統(tǒng)計(jì)案例全國(guó)卷T18全國(guó)卷T19全國(guó)卷T19重點(diǎn)關(guān)注綜合近5年全國(guó)卷高考試題,我們發(fā)現(xiàn)高考命題在本章呈現(xiàn)以下規(guī)律:1從考查題型看:一般有1個(gè)客觀題,1個(gè)解答題;從考查分值看,在17分左右基礎(chǔ)題主要考查對(duì)基礎(chǔ)知
2、識(shí)和基本方法的掌握,中檔題主要考查數(shù)據(jù)的處理能力和綜合應(yīng)用能力2從考查知識(shí)點(diǎn)看:主要考查程序框圖、簡(jiǎn)單隨機(jī)抽樣、用樣本估計(jì)總體、變量間的相關(guān)關(guān)系與統(tǒng)計(jì)案例突出對(duì)數(shù)形結(jié)合思想、轉(zhuǎn)化與化歸思想、分類(lèi)討論思想以及探究、創(chuàng)新能力的考查3從命題思路上看:(1)求程序框圖的執(zhí)行結(jié)果(2)確定條件結(jié)構(gòu)中的條件與循環(huán)結(jié)構(gòu)中的控制變量,完善程序框圖(3)隨機(jī)抽樣中的系統(tǒng)抽樣與分層抽樣(4)樣本的平均數(shù)、頻率、中位數(shù)、眾數(shù)、方差;頻率分布直方圖、莖葉圖;變量間的相關(guān)關(guān)系中的線性回歸分析及獨(dú)立性檢驗(yàn)的基本思想及其初步應(yīng)用導(dǎo)學(xué)心語(yǔ)1深刻理解并掌握以下概念算法中三種結(jié)構(gòu)的功能,抽樣方法的操作步驟,數(shù)字特征的含義及計(jì)算,
3、頻率分布直方圖和莖葉圖的畫(huà)法,回歸分析中線性回歸方程的含義及求法和獨(dú)立性檢驗(yàn)的基本思想2突出重點(diǎn)、控制難度本章命題背景新穎、重點(diǎn)內(nèi)容突出:如程序框圖的執(zhí)行結(jié)果與條件判斷、統(tǒng)計(jì)圖表與樣本數(shù)字特征等,但題目難度不超過(guò)中等程度,復(fù)習(xí)時(shí)注意新材料、新背景的題目,重基礎(chǔ),控制好難度3注重交匯,突出統(tǒng)計(jì)思想強(qiáng)化統(tǒng)計(jì)思想方法的應(yīng)用,注重知識(shí)的交匯滲透,如程序框圖與數(shù)列、統(tǒng)計(jì)與函數(shù)、統(tǒng)計(jì)圖表與概率復(fù)習(xí)時(shí)善于把握命題新動(dòng)向,抓住命題的增長(zhǎng)點(diǎn),強(qiáng)化規(guī)范性訓(xùn)練,力爭(zhēng)不失分、得滿(mǎn)分第一節(jié)算法與程序框圖 考綱傳真1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán).3.理解幾種基
4、本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義1算法(1)算法通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟(2)應(yīng)用:算法通??梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題2程序框圖定義:程序框圖又稱(chēng)流程圖,是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形3三種基本邏輯結(jié)構(gòu)名稱(chēng)內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)依次執(zhí)行的步驟組成,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)算法的流程根據(jù)給定的條件是否成立有不同的流向,條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)從某處開(kāi)始,按照一定的條件反復(fù)執(zhí)行某些步驟的結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱(chēng)為循環(huán)體程序框圖4.算法語(yǔ)句(1)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的
5、格式與功能語(yǔ)句一般格式功能輸入語(yǔ)句INPUT“提示內(nèi)容”;變量輸入信息輸出語(yǔ)句PRINT“提示內(nèi)容”;表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語(yǔ)句變量表達(dá)式將表達(dá)式所代表的值賦給變量(2)條件語(yǔ)句的格式IFTHEN格式IFTHENELSE格式(3)循環(huán)語(yǔ)句的格式1(思考辨析)判斷下列結(jié)論的正誤(正確的打“”,錯(cuò)誤的打“”)(1)程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定()(2)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)()(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同()(4)在算法語(yǔ)句中,XX1是錯(cuò)誤的()答案(1)(2)(3)(4)2(教材改編)根據(jù)給出的程序框圖,計(jì)算f
6、(1)f(2)()圖911A0B.1C2 D.4Af(1)4(1)4,f(2)224,f(1)f(2)440.3(2017貴陽(yáng)調(diào)研)執(zhí)行如圖912所示的程序框圖,輸出S的值為()圖912A B.C D.D按照程序框圖依次循環(huán)運(yùn)算,當(dāng)k5時(shí),停止循環(huán),當(dāng)k5時(shí),Ssin.4(2016全國(guó)卷)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,如圖913是實(shí)現(xiàn)該算法的程序框圖執(zhí)行該程序框圖,若輸入的x2,n2,依次輸入的a為2,2,5,則輸出的s()圖913A7 B.12C17 D.34C輸入x2,n2.第一次,a2,s2,k1,不滿(mǎn)足kn;第二次,a2,s2226,k2,不滿(mǎn)足kn;第三次,a5,s62517,
7、k3,滿(mǎn)足kn,輸出s17.5執(zhí)行下邊的程序框圖,若輸入的x的值為1,則輸出的y的值是_圖91413當(dāng)x1時(shí),12,則x112,當(dāng)x2時(shí),不滿(mǎn)足x2,則y322113.程序框圖的基本結(jié)構(gòu)(1)(2017福州調(diào)研)閱讀如圖915所示的程序框圖,運(yùn)行相應(yīng)的程序,若輸入x的值為1,則輸出y的值為()圖915A2B.7C.8D.128(2)(2016北京高考)執(zhí)行如圖916所示的程序框圖,若輸入的a值為1,則輸出的k值為()圖916A1 B.2C.3 D.4(1)C(2)B(1)由程序框圖知,y輸入x的值為1,比2小,執(zhí)行的程序要實(shí)現(xiàn)的功能為918,故輸出y的值為8.(2)初始值k0,a1,b1.第一
8、次循環(huán)a,k1;第二次循環(huán),a2,k2;第三次循環(huán),a1,此時(shí)ab1,輸出k2.規(guī)律方法1.對(duì)條件結(jié)構(gòu),無(wú)論判斷框中的條件是否成立,都只能執(zhí)行兩個(gè)分支中的一個(gè),不能同時(shí)執(zhí)行兩個(gè)分支2利用循環(huán)結(jié)構(gòu)表示算法,第一要確定是利用當(dāng)型循環(huán)還是直到型循環(huán)結(jié)構(gòu);第二要準(zhǔn)確表示累計(jì)變量;第三要注意從哪一步開(kāi)始循環(huán)弄清進(jìn)入或終止的循環(huán)條件、循環(huán)次數(shù)是做題的關(guān)鍵變式訓(xùn)練1(1)根據(jù)如圖917所示程序框圖,當(dāng)輸入x為6時(shí),輸出的y()圖917A1 B.2C.5 D.10(2)(2016山東高考)執(zhí)行如圖918所示的程序框圖,若輸入的a,b的值分別為0和9,則輸出的i的值為_(kāi)圖918(1)D(2)3(1)當(dāng)x6時(shí),x
9、633,此時(shí)x30;當(dāng)x3時(shí),x330,此時(shí)x00;當(dāng)x0時(shí),x033,此時(shí)x30,則y(3)2110.(2)第1次循環(huán):a011,b918,ab,此時(shí)i2;第2次循環(huán):a123,b826,ab,輸出i3.程序框圖的識(shí)別與完善角度1求程序框圖執(zhí)行的結(jié)果(2016全國(guó)卷)執(zhí)行下面的程序框圖,如果輸入的x0,y1,n1,則輸出x,y的值滿(mǎn)足()圖919Ay2xB.y3xCy4x D.y5xC輸入x0,y1,n1,運(yùn)行第一次,x0,y1,不滿(mǎn)足x2y236;運(yùn)行第二次,x,y2,不滿(mǎn)足x2y236;運(yùn)行第三次,x,y6,滿(mǎn)足x2y236,輸出x,y6.由于點(diǎn)在直線y4x上,故選C.角度2完善程序框圖
10、執(zhí)行如圖9110所示的程序框圖,若輸出k的值為8,則判斷框內(nèi)可填入的條件是() 【導(dǎo)學(xué)號(hào):01772354】圖9110As? B.s?Cs? D.s?C執(zhí)行第1次循環(huán),則k2,s,滿(mǎn)足條件執(zhí)行第2次循環(huán),則k4,s,滿(mǎn)足條件執(zhí)行第3次循環(huán),則k6,s,滿(mǎn)足條件執(zhí)行第4次循環(huán),k8,s,不滿(mǎn)足條件,輸出k8,因此條件判斷框應(yīng)填s?.規(guī)律方法1.(1)第1題的關(guān)鍵在于理解程序框圖的功能;(2)第2題要明確何時(shí)進(jìn)入或退出循環(huán)體,以及累加變量的變化2解答此類(lèi)題目:(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu);(2)理解程序框圖的功能;(3)要按框圖中的條件運(yùn)行程序,按照題目的要求完成解答.基本算
11、法語(yǔ)句根據(jù)下面算法語(yǔ)句,當(dāng)輸入x為60時(shí),輸出y的值為()A25B.30C.31D.61C由題知,算法語(yǔ)句是一個(gè)分段函數(shù)yf(x)yf(60)250.6(6050)31.規(guī)律方法1.本題主要考查條件語(yǔ)句,輸入、輸出語(yǔ)句與賦值語(yǔ)句,要注意賦值語(yǔ)句一般格式中的“”不同于等式中的“”,其實(shí)質(zhì)是計(jì)算“”右邊表達(dá)式的值,并將該值賦給“”左邊的變量2解決此類(lèi)問(wèn)題關(guān)鍵要理解各語(yǔ)句的含義,以及基本算法語(yǔ)句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系變式訓(xùn)練2按照如下程序運(yùn)行,則輸出k的值是_3第一次循環(huán),x7,k1;第二次循環(huán),x15,k2;第三次循環(huán),x31,k3.終止循環(huán),輸出k的值是3.思想與方法1每個(gè)算法結(jié)構(gòu)都含有順序結(jié)構(gòu),
12、循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu),用于確定何時(shí)終止循環(huán)體,循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)都含有順序結(jié)構(gòu)2利用循環(huán)結(jié)構(gòu)表示算法,要明確是利用當(dāng)型循環(huán)結(jié)構(gòu),還是直到型循環(huán)結(jié)構(gòu)要注意:(1)選擇好累計(jì)變量;(2)弄清在哪一步開(kāi)始循環(huán),滿(mǎn)足什么條件不再執(zhí)行循環(huán)體易錯(cuò)與防范1賦值號(hào)左邊只能是變量(不是表達(dá)式),在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值2注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系:循環(huán)結(jié)構(gòu)有重復(fù)性,條件結(jié)構(gòu)具有選擇性沒(méi)有重復(fù)性,并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu),用于確定何時(shí)終止循環(huán)體3當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別:直到型循環(huán)是“先循環(huán),后判斷,條件滿(mǎn)足時(shí)終止循環(huán)”;而當(dāng)型循環(huán)則是“先判斷,后循環(huán),條件滿(mǎn)足時(shí)執(zhí)行循環(huán)”兩者的判斷框內(nèi)的條件表述在解決同一問(wèn)題時(shí)是不同的,它們恰好相反