算法與程序框圖 精講附配套練習(xí).doc

《算法與程序框圖 精講附配套練習(xí).doc》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

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)以

2、下規(guī)律：1．從考查題型看：一般有1個(gè)客觀題，1個(gè)解答題；從考查分值看，在17分左右．基礎(chǔ)題主要考查對(duì)基礎(chǔ)知識(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)系中的線(xiàn)性回歸分析

3、及獨(dú)立性檢驗(yàn)的基本思想及其初步應(yīng)用．[導(dǎo)學(xué)心語(yǔ)]1．深刻理解并掌握以下概念算法中三種結(jié)構(gòu)的功能，抽樣方法的操作步驟，數(shù)字特征的含義及計(jì)算，頻率分布直方圖和莖葉圖的畫(huà)法，回歸分析中線(xiàn)性回歸方程的含義及求法和獨(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)練，

4、力爭(zhēng)不失分、得滿(mǎn)分．第一節(jié)　算法與程序框圖[考綱傳真]　1.了解算法的含義，了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).3.理解幾種基本算法語(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)流程圖，是一種用程序框、流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形．3．三種基本邏輯結(jié)構(gòu)名稱(chēng)內(nèi)容　　順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)依次執(zhí)行算法的流程根據(jù)給定的條件是否成立從某處開(kāi)始，按照一定的條件

5、反復(fù)執(zhí)行的步驟組成，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)有不同的流向，條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)某些步驟的結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱(chēng)為循環(huán)體程序框圖4.算法語(yǔ)句(1)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能語(yǔ)句一般格式功能輸入語(yǔ)句INPUT“提示內(nèi)容”；變量輸入信息輸出語(yǔ)句PRINT“提示內(nèi)容”；表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語(yǔ)句變量＝表達(dá)式將表達(dá)式所代表的值賦給變量(2)條件語(yǔ)句的格式①I(mǎi)F－THEN格式②IF－THEN－ELSE格式(3)循環(huán)語(yǔ)句的格式1．(思考辨析)判斷下列結(jié)論的正誤．(正確的打“√”，錯(cuò)誤的打“×”)(1)程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定．(　　)(2

6、)一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)．(　　)(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同．(　　)(4)在算法語(yǔ)句中，X＝X＋1是錯(cuò)誤的．(　　)[答案]　(1)×　(2)√　(3)√　(4)×2．(教材改編)根據(jù)給出的程序框圖，計(jì)算f(－1)＋f(2)＝(　　)圖911A．0　　　　　　　　　B.1C．2D.4A　[f(－1)＝4×(－1)＝－4，f(2)＝22＝4，∴f(－1)＋f(2)＝－4＋4＝0.]3．(2017·貴陽(yáng)調(diào)研)執(zhí)行如圖912所示的程序框圖，輸出S的值為(　　)圖912A．－B.C．－D.D　[按照程序框圖依次循環(huán)運(yùn)算，當(dāng)k＝5

7、時(shí)，停止循環(huán)，當(dāng)k＝5時(shí)，S＝sin＝.]4．(2016·全國(guó)卷Ⅱ)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖913是實(shí)現(xiàn)該算法的程序框圖．執(zhí)行該程序框圖，若輸入的x＝2，n＝2，依次輸入的a為2,2,5，則輸出的s＝(　　)圖913A．7B.12C．17D.34C　[輸入x＝2，n＝2.第一次，a＝2，s＝2，k＝1，不滿(mǎn)足k>n；第二次，a＝2，s＝2×2＋2＝6，k＝2，不滿(mǎn)足k>n；第三次，a＝5，s＝6×2＋5＝17，k＝3，滿(mǎn)足k>n