新課標高三數學 一輪復習 第10篇 程序框圖與算法語句學案 理

第六十八課時 程序框圖與算法語句 課前預習案 考綱要求 1.了解算法的含義，了解算法的思想. 2.理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán). 3.了解幾種基本算法語句――輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義. 基礎知識梳理 1．程序框圖的結構類型及作用 (1)順序結構 ①定義：由若干個 執(zhí)行的步驟組成的， 這是任何一個算法都離不開的基本結構． ②結構形式 (2)條件結構 ①定義：算法的流程根據 是否成立有不同的流向，條件結構就是處理這種過程的結構． ②結構形式 (3)循環(huán)結構 ①定義：從某處開始，按照一定的條件反復執(zhí)行某些步驟的情況，這就是循環(huán)結構，反復執(zhí)行的步驟稱為 ． ②結構形式 2．算法語句的格式與應用 (1)輸入語句、輸出語句和賦值語句 語句 一般格式 功能 輸入語句 INPUT“提示內容”；變量 輸出語句 PRINT“提示內容”；表達式 賦值語句 變量＝表達式 (2)條件語句 ①功能：實現 結構． ②條件語句的格式及框圖： a．IF－THEN格式 b．IF－THEN－ELSE格式 IF　　條件　　THEN 　語句體1 ELSE 語句體2 END IF (3)循環(huán)語句 ①功能：實現程序框圖中的 結構． ②循環(huán)語句的格式及框圖： a．UNTIL語句　　　　　　　　　b．WHILE語句 　　　　　　　WHILE 條件 循環(huán)體 WEND 開始 是 否 輸出 結束 預習自測 1．（20xx年高考北京卷）執(zhí)行如圖所示的程序框圖,輸出的S值為 （　?。? A．1 B． C． D． 2．(20xx年高考天津卷)閱讀如圖所示的程序框圖，運行相應的程序， 當輸入x的值為－25時，輸出x的值為(　　)． A．－1 B．1 C．3 D．9 3．(20xx·安徽)如圖所示，程序框圖的輸出結果是(　　)． A．3 B．4 C．5 D．8 4．(20xx·浙江)若某程序框圖如圖所示，則該程序運行后輸出的值是________． 課內探究案 典型例題 考點1 基本邏輯結構和程序框圖的運用 【典例1】(20xx臨沂一模)若執(zhí)行如圖所示的框圖，輸入x1＝1，x2＝2，x3＝3，＝2，則輸出的數等于(　　)． A. 　　B. C. 　　D．1 【變式1】 (20xx濟南三模)閱讀如圖所示的程序框圖，執(zhí)行相應的程序，則輸出的結果是(　　)． A．2 B．－2 C．3 D．－3 考點2 程序框圖的補充與完善 【例2】如圖所示的框圖，當x1＝6，x2＝9，p＝8.5時，x3等于(　　)． A．7 　　B．8 C．10 　　D．11 【變式2】一個算法的程序框圖如圖所示，若該程序輸出的結果是，則判斷框內應填入的條件是(　　)． A．i<4 B．i>4 C．i<5 D．i>5 考點3 算法與其他知識的交匯 【典例3】(20xx年高考新課標全國卷)如果執(zhí)行如圖所示的程序框圖，輸入正整數N(N≥2)和實數a1，a2，…，aN，輸出A，B，則(　　)． A．A＋B為a1，a2，…，aN的和 B.為a1，a2，…，aN的算術平均數 C．A和B分別是a1，a2，…，aN中最大的數和最小的數 D．A和B分別是a1，a2，…，aN中最小的數和最大的數 【變式3】4．(20xx年高考陜西卷)如圖是用模擬方法估計圓周率π值的程序框圖，P表示估計結果，則圖中空白框內應填入(　　)． A．P＝ B．P＝ C．P＝ D．P＝ 當堂檢測 1．（20xx年高考浙江卷）某程序框圖如圖所示,若該程序運行后輸出的值是, 則（　?。? A． B． C． D． 開始 S=1，k=1 k>a? S=S+ k=k+1 輸出S  結束 是 否 2．(20xx·鄭州二次預測)如圖給出的是計算＋＋＋…＋的值的一個程序框圖，其中判斷框內應填入的條件是 (　　)． A．i>10? B．i<10? C．i>20? D．i<20? 3．(20xx·德州二模)某客運部門規(guī)定甲、乙兩地之間旅客托運行李的費用為：不超過25 kg按0.5元/kg收費，超過25 kg的部分按0.8元/kg收費，計算收費的程序框圖如圖所示，則①②處應填 (　　)． A．y＝0.8x　y＝0.5x B．y＝0.5x　y＝0.8x C．y＝25×0.5＋(x－25)×0.8　y＝0.5x D．y＝25×0.5＋0.8x　y＝0.8x 4．閱讀如圖所示的程序框圖，輸出的S值為 (　　)． A．0 B．1＋ C．1＋ D.－1 課后鞏固案 A組全員必做題 1（20xx年高考安徽卷）如圖所示,程序框圖(算法流程圖)的輸出結果是 （　?。? A． B． C． D． 2（20xx年高考重慶卷）執(zhí)行如圖所示的程序框圖,如果輸出,那么判斷框內應填入的條件是 （　?。? A． B． C． D． 3．(20xx·西安質檢)按如圖所示的算法框圖運算，若輸出k＝2，則輸入x的取值范圍是 (　　)． A．19≤x<200 B．x<19 C．19<x<200 D．x≥200 4．(20xx·江蘇)如圖是一個算法框圖，則輸出的k的值是________． 5．(20xx·惠州模擬)對任意非零實數a，b，若ab的運算原理如程序框圖所示，則32＝________. B組提高選做題 1．(20xx·濰坊模擬)運行如圖所示的程序框圖，若輸出結果為，則判斷框中應該填的條件是(　　)． A．k>5 　　 B．k>6 C．k>7 　　 D．k>8 2．（20xx年年高考新課標Ⅱ卷）執(zhí)行如圖所示的程序框圖,如果輸入的,那么輸出的 （　?。? A． B． C． D． 3．(20xx·湖北)閱讀如圖所示的程序框圖，運行相應的程序，輸出的結果s＝________. 4．(20xx·湖南)如果執(zhí)行如圖所示的程序框圖，輸入x＝－1，n＝3，則輸出的數S＝________. 5．（20xx年高考陜西卷）根據下列算法語句, 當輸入為60時, 輸出的值為 輸入x If x≤50 Then y= Else y=25+ End If 輸出y （　?。? A．25 B．30 C．31 D．61 參考答案 預習自測 1．【答案】C 2．【答案】C 【解析】執(zhí)行程序框圖，x＝－25，|x|＝|－25|>1，x＝－1＝4，|4|>1，x＝－1＝1,1>1不成立，∴x＝2×1＋1＝3.故選C. 3【答案】B 【解析】當x＝1，y＝1時，滿足x≤4，則x＝2，y＝2； 當x＝2，y＝2時，滿足x≤4，則x＝2×2＝4，y＝2＋1＝3； 當x＝4，y＝3時，滿足x≤4，則x＝2×4＝8，y＝3＋1＝4； 當x＝8，y＝4時，不滿足x≤4，則輸出y＝4. 4．【答案】 【解析】由程序框圖可知，當T＝1，i＝1時，T＝＝1，i＝2，不滿足i>5； T＝＝，i＝3，不滿足i>5； T＝＝，i＝4，不滿足i>5； T＝＝，i＝5，不滿足i>5； T＝＝，i＝6，滿足i>5； 輸出T＝. 典型例題 【典例1】【答案】C 【解析】算法的功能是求解三個數的方差，輸出的是S＝ ＝. 【變式1】【答案】D 【例2】【答案】B 【解析】|x1－x2|＝3，|x2－x3|＝|x3－9|，故當|x1－x2|＜|x2－x3|，即3＜|x3－9|時，p＝＝，與p＝8.5不符；當|x1－x2|≥|x2－x3|，即3≥|x3－9|時，p＝＝＝8.5，∴x3＝8. 【變式2】【答案】C 【解析】初始值i＝1，T＝0，P＝15；第一次循環(huán)后i＝2，T＝1，P＝5；第二次循環(huán)后i＝3，T＝2，P＝1；第三次循環(huán)后i＝4，T＝3，P＝；第四次循環(huán)后i＝5，T＝4，P＝，因此循環(huán)次數應為4次，故i<5可以作為判斷循環(huán)終止的條件，故選C. 【典例3】【答案】C 【解析】隨著k的取值不同，x可以取遍實數a1，a2，…，aN，依次與A，B比較，A始終取較大的那個數，B始終取較小的那個數，直到比較完為止，故最終輸出的A，B分別是這N個數中的最大數與最小數，故選C. 【變式3】【答案】D 【解析】利用幾何概型，構造一個邊長為1的正方形及其內一個半徑為1、圓心角為90°的扇形，易知扇形的面積S≈，又由面積公式得S＝π×12≈，解得π≈，所以選D. 當堂檢測 1．【答案】A 2．【答案】A 【解析】依題意，得＋＋＋…＋可表示為數列的前10項和，結合題目中的程序框圖知，判斷框內應填入的條件是“i>10？”，選A. 3．【答案】C 【解析】行李的重量為x kg，則所需費用為y＝所以選C. 4．【答案】B 【解析】程序框圖的功能是計算sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin 的值．而sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＋sin ＝0， sin ＋sin ＋sin ＝1＋. A組全員必做題 1．【答案】D 2．【答案】B 3．【答案】A 【解析】由框圖可知，輸出k＝2，需滿足 解得19≤x<200，故選A. 4．【答案】5 【解析】由k2－5k＋4>0得k<1或k>4，所以k＝5. 5【答案】2 【解析】∵a＝3，b＝2，則a>b，∴輸出＝＝2. B組提高選做題 1．【答案】B 【解析】據題意令S＝1＋＋＋…＋＝1＋1－＋－＋…＋－＝2－， 令S＝2－＝，解得k＝6，故判斷框應填入k>6. 2．【答案】B 3．【答案】9 【解析】按算法框圖循環(huán)到n＝3時輸出結果． 當n＝1時，s＝1，a＝3；當n＝2時，s＝1＋3＝4，a＝5； 當n＝3時，s＝4＋5＝9，a＝7，所以輸出s＝9. 4．【答案】－4 【解析】逐次運算的結果是S＝6×(－1)＋3＝－3，i＝1；S＝(－3)×(－1)＋2＝5，i＝0；S＝－5＋1＝－4，i＝－1，結束循環(huán)，故輸出的S＝－4. 5．C