高考數(shù)學(xué)總復(fù)習(xí) 第十三篇 算法初步、推理與證明、復(fù)數(shù) 第1講 程序框圖與算法語句課件 理

抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【2014年高考浙江會(huì)這樣考】1程序框圖作為計(jì)算機(jī)科學(xué)的基礎(chǔ)，是歷年來高考的一個(gè)必考點(diǎn)，多以選擇、填空題的形式出現(xiàn)，一般中檔偏易，多與分段函數(shù)、數(shù)列、統(tǒng)計(jì)等綜合考查2重點(diǎn)考查程序框圖的應(yīng)用，有時(shí)也考查基本的算法語句注重程序框圖的輸出功能、程序框圖的補(bǔ)充，以及算法思想和基本的運(yùn)算能力、邏輯思維能力的考查第1講程序框圖與算法語句抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考考點(diǎn)梳理1算法和程序框圖(1)算法通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和 的，而且能夠在有限步之內(nèi)完成(2)程序框圖又稱 ，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形通常程序框圖由程序框和 組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟，流程線帶方向箭頭，按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來有效流程圖流程線抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考2三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)其結(jié)構(gòu)形式為(2)條件結(jié)構(gòu)是指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式其結(jié)構(gòu)形式為抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考(3)循環(huán)結(jié)構(gòu)是指從某處開始，按照一定條件反復(fù)執(zhí)行處理某一步驟的情況反復(fù)執(zhí)行的處理步驟稱為循環(huán)體循環(huán)結(jié)構(gòu)又分為 和 其結(jié)構(gòu)形式為當(dāng)型(WHILE型)直到型(UNTIL型)抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考3算法語句的格式與應(yīng)用(1)輸入語句、輸出語句和賦值語句語句一般格式功能輸入語句INPUT“提示內(nèi)容”；變量輸出語句PRINT“提示內(nèi)容”；表達(dá)式賦值語句變量表達(dá)式輸入信息輸出常量、變量的值和系統(tǒng)信息將表達(dá)式代表的值賦給變量抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考條件 抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考bIFTHENELSE格式IF條件THEN語句體1ELSE 語句體2END IF抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考(3)循環(huán)語句功能：實(shí)現(xiàn)程序框圖中的 結(jié)構(gòu)循環(huán)語句的格式及框圖：aUNTIL語句bWHILE語句循環(huán)WHILE 條件 循環(huán)體WEND抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【助學(xué)微博】兩個(gè)復(fù)習(xí)指導(dǎo)1本講復(fù)習(xí)時(shí)，準(zhǔn)確理解算法的基本概念、理解程序框圖的含義和作用是解題的關(guān)鍵，所以復(fù)習(xí)時(shí)要立足雙基，抓好基礎(chǔ)，對(duì)算法語句的復(fù)習(xí)不需過難，僅需了解幾種基本的算法語句2復(fù)習(xí)算法的重點(diǎn)應(yīng)放在讀懂程序框圖上，尤其要重視循環(huán)結(jié)構(gòu)的程序框圖，弄清當(dāng)型與直到型循環(huán)結(jié)構(gòu)的區(qū)別，以及進(jìn)入、退出循環(huán)的條件、循環(huán)的次數(shù)抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考兩種結(jié)構(gòu)特點(diǎn)(1)利用循環(huán)結(jié)構(gòu)表示算法，一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu)，還是用直到型循環(huán)結(jié)構(gòu)；當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán)，直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體，再判斷(2)循環(huán)結(jié)構(gòu)中，當(dāng)型循環(huán)又稱“前測試型”循環(huán)，直到型循環(huán)又稱“后測試型”循環(huán)抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考三個(gè)提醒(1)確定循環(huán)變量和初始值；(2)確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；(3)確定循環(huán)的終止條件抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考考點(diǎn)自測1(人教A版教材習(xí)題改編)關(guān)于程序框圖的圖形符號(hào)的理解，正確的有 ()任何一個(gè)程序框圖都必須有起止框；輸入框只能在開始框之后，輸出框只能放在結(jié)束框之前；判斷框是唯一具有超過一個(gè)退出點(diǎn)的圖形符號(hào)；對(duì)于一個(gè)程序框圖來說，判斷框內(nèi)的條件是唯一的A1個(gè) B2個(gè) C3個(gè) D4個(gè)抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析任何一個(gè)程序都有開始和結(jié)束，因而必須有起止框；輸入和輸出可以放在算法中任何需要輸入、輸出的位置；判斷框內(nèi)的條件不是唯一的，如ab，亦可寫為ab.故只有對(duì)答案B抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考2.程序框圖如圖所示：如果輸入x5，則輸出結(jié)果為()A109 B325C973 D2 917抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析第1次運(yùn)行后，x53213200，第2次運(yùn)行后，x133237200，第3次運(yùn)行后，x3732109200，第4次運(yùn)行后，x10932325200，故輸出結(jié)果為325.答案B抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考3(2012北京)執(zhí)行如圖所示的程序框圖，輸出的S值為()A2 B4 C8 D16抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析當(dāng)k0時(shí)，滿足k3，因此S1201；當(dāng)k1時(shí)，滿足k3，因此S1212；當(dāng)k2時(shí)，滿足k3，因此S2228；當(dāng)k3時(shí)，不滿足k3，因此輸出S8.答案C抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考4閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是 ()A1 B2 C3 D4抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考答案D抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考5(2012浙江)若某程序框圖如圖所示，則該程序運(yùn)行后輸出的值是_抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考審題視點(diǎn) 這是一個(gè)求解方差的問題，共3項(xiàng)，通過一個(gè)計(jì)數(shù)變量用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法答案C抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考方法錦囊 算法與程序框圖是算法初步的核心，其中條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)是高考命題的重點(diǎn)，尤其是循環(huán)結(jié)構(gòu)的程序框圖是歷年命題的熱點(diǎn)要注意初始值的變化，分清計(jì)數(shù)變量與累加(乘)變量，掌握循環(huán)體等關(guān)鍵環(huán)節(jié)抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【訓(xùn)練1】 (2012濟(jì)南三模)閱讀如圖所示的程序框圖，執(zhí)行相應(yīng)的程序，則輸出的結(jié)果是 ()A2 B2 C3 D3抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析第一次循環(huán)，n1，s1，第二次循環(huán)，n2，s121，第三次循環(huán)，n3，s132，第四次循環(huán)，n4，s242，第五次循環(huán)，n5，s253，第六次n6不滿足條件，輸出s3，選D.答案D抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考考向二程序框圖的補(bǔ)充與完善【例2】 如圖所示的框圖，當(dāng)x16，x29，p8.5時(shí)，x3等于 ()A7 B8C10 D11抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考審題視點(diǎn) 先讀懂圖中的邏輯順序，然后進(jìn)行計(jì)算判斷，其中判斷條件|x2x1|x3x2|是否成立是利用框圖知識(shí)反推出x3的值的關(guān)鍵，是完善該框圖的任務(wù)所在抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考答案B抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考方法錦囊 解答這類題目時(shí)，一定要理解、悟透各種框圖的作用，才能得到正確的結(jié)果特別注重對(duì)問題的轉(zhuǎn)化，問題與框圖的表示的相互轉(zhuǎn)化、框圖與函數(shù)的轉(zhuǎn)化等等抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考Ai4Ci5抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考答案C抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考審題視點(diǎn) 循環(huán)結(jié)構(gòu)中滿足xA成立，則Ax，是說將大數(shù)賦值給A；滿足xB成立，則Bx，是說將小數(shù)賦值給B，故這個(gè)程序是找最大數(shù)A和最小數(shù)B.抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析隨著k的取值不同，x可以取遍實(shí)數(shù)a1，a2，aN，依次與A，B比較，A始終取較大的那個(gè)數(shù)，B始終取較小的那個(gè)數(shù)，直到比較完為止，故最終輸出的A，B分別是這N個(gè)數(shù)中的最大數(shù)與最小數(shù)，故選C.答案C方法錦囊 對(duì)框圖的考查常與函數(shù)、數(shù)列、統(tǒng)計(jì)等結(jié)合，進(jìn)一步強(qiáng)化框圖問題的實(shí)際背景抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【訓(xùn)練3】 某籃球隊(duì)6名主力隊(duì)員在最近三場比賽中投進(jìn)的三分球個(gè)數(shù)如下表所示：如圖是統(tǒng)計(jì)該6名隊(duì)員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填_，輸出的S_.隊(duì)員i123456三分球個(gè)數(shù)a1a2a3a4a5a6抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析由題意可知，程序框圖是要統(tǒng)計(jì)6名隊(duì)員投進(jìn)的三分球的總數(shù)，由程序框圖的循環(huán)邏輯知識(shí)可知，判斷框應(yīng)填i7？或i6？，輸出的結(jié)果就是6名隊(duì)員投進(jìn)的三分球的總數(shù)，而6名隊(duì)員投進(jìn)的三分球數(shù)分別為a1，a2，a3，a4，a5，a6，故輸出的Sa1a2a6.答案i7？(i6？)a1a2a6抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考熱點(diǎn)突破27破解程序框圖中的計(jì)算【命題研究】 通過近三年的高考試題分析，對(duì)程序框圖的考查主要是程序框圖中的計(jì)算和程序框圖的完善，常與函數(shù)、數(shù)列、統(tǒng)計(jì)等知識(shí)結(jié)合，題型為選擇題、填空題，難度不大抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【真題探究】 (2012廣東)執(zhí)行如圖所示的程序框圖，若輸入n的值為6，則輸出s的值為 ()A105 B16 C15 D1抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考教你審題 列出輸出的相關(guān)數(shù)據(jù)，觀察其規(guī)律解法 判斷框?yàn)閕6，輸出的s與i的相關(guān)數(shù)據(jù)如下：720，由判斷框知程序結(jié)束，故輸出P30.答案C抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【試一試2】 (2012天津)閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為 ()A8 B18 C26 D80抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析運(yùn)行一次后S03302，運(yùn)行兩次后S23238，運(yùn)行三次后S8333226，此時(shí)n4，輸出S.答案C抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考【試一試3】 (2012安徽)如圖所示，程序框圖的輸出結(jié)果是()A3 B4 C5 D8抓住抓住3個(gè)考點(diǎn)個(gè)考點(diǎn)突破突破3個(gè)考向個(gè)考向揭秘揭秘3年高考年高考解析當(dāng)x1，y1時(shí)，滿足x4，則x2，y2；當(dāng)x2，y2時(shí)，滿足x4，則x224，y213；當(dāng)x4，y3時(shí)，滿足x4，則x248，y314；當(dāng)x8，y4時(shí)，不滿足x4，則輸出y4.答案B