新課標(biāo)高考數(shù)學(xué) 總復(fù)習(xí)：考點25算法與程序框圖、基本算法語句、算法案例

考點25 算法與程序框圖、基本算法語句、算法案例 1（20xx·陜西高考理科·6）右圖是求樣本平均數(shù)的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為（ ）(A)S=S+xn (B)S=S+(C)S=S+n (D)S=S+【命題立意】本題考查框圖的識別，屬保分題.【思路點撥】讀懂框圖是解決本題的關(guān)鍵.【規(guī)范解答】選A.由題意及框圖知：先求和，再求，故空白框中應(yīng)填S=S+xn .【方法技巧】關(guān)于算法初步的命題類型與解題方法技巧算法初步肯定要考，但不難，都局限于（讀懂）框圖算法語句考的可能性不大，這是因為，同一種算法，同一種框圖，所使用的語言不同，算法語句就不同考查由算法步驟畫出框圖的可能性也不大，根據(jù)同一算法步驟，可以畫出不同的框圖，批改很麻煩，甚至可能造成評分不公因而算法的復(fù)習(xí)重點應(yīng)放在讀懂框圖，尤其是條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2（20xx·陜西高考文科·5）右圖是求x1,x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為（ ）(A)S=S*(n+1) （B）S=S*xn+1(C)S=S*n (D)S=S*xn【命題立意】本題考查框圖的識別，屬保分題.【思路點撥】讀懂框圖是解決本題的關(guān)鍵.【規(guī)范解答】選D.由題意及框圖知：空白框中應(yīng)填S=Sxn【方法技巧】關(guān)于算法初步的出題類型與解題方法技巧算法初步肯定要考，但不難，都局限于（讀懂）框圖算法語句考的可能性不大，這是因為，同一種算法，同一種框圖，所使用的語言不同，算法語句就不同考查由算法步驟畫出框圖的可能性也不大，根據(jù)同一算法步驟，可以畫出不同的框圖，批改很麻煩，甚至可能造成評分不公因而算法的復(fù)習(xí)重點應(yīng)放在讀懂框圖，尤其是條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)開 始3（20xx·遼寧高考文科·5）如果執(zhí)行右面的程序框圖，輸入n,m輸入，那么輸出的等于（）（A）720 (B)360 (C)240 (D)120k=1,p=1【命題立意】本題考查考生的讀圖、試圖能力.k=k+1p=p(n-m+k)【思路點撥】依次取k=1，2，3，4代入試算.k<m是【規(guī)范解答】選 B.當(dāng)k=1時，p=1(6-4+1)=3;否 當(dāng)k=2時，p=3(6-4+2)=12;輸出p 當(dāng)k=3時，p=12(6-4+3)=60;當(dāng)k=4時，p=60(6-4+4)=360;結(jié)束故選B.【方法技巧】合理判斷循環(huán)體的執(zhí)行次數(shù)，然后一一加以運算.4（20xx·遼寧高考理科·4）)如果執(zhí)行右面的程序框圖，輸入正整數(shù)n，m，滿足nm，那么輸出的P等于（）（A） (B) (C) (D) 【命題立意】本題考查考生的讀圖、識圖能力.【思路點撥】寫出輸出的p的表達(dá)式，觀察判斷.【規(guī)范解答】選D.由于nm，所以輸出的p=1×(n-m+1) ×(n-m+2) ×(n-m+3) ××(n-m+m)= (n-m+1) ×(n-m+2) ×(n-m+3) ×× n=【方法技巧】正確寫出表達(dá)式，務(wù)必仔細(xì)認(rèn)真.5（20xx·浙江高考理科·2）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)應(yīng)填入（ ）（A） k4? （B）k5? （C） k6? （D）k7? 【命題立意】本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)知識的簡單運算，屬容易題.【思路點撥】列表，按流程線的順序執(zhí)行.【規(guī)范解答】選A.各次循環(huán)情況如下表所示：循環(huán)次數(shù)0123412345S14112657當(dāng)時應(yīng)退出循環(huán)，故判斷框中應(yīng)填入.【方法技巧】解決循環(huán)問題時，列出包含各變量值的表格是解決問題的一個較好的方法.6（20xx·天津高考理科·4）閱讀右邊的程序框圖，若輸出s的值為-7，則判斷框內(nèi)可填寫 ( ) (A)i3? （B）i4? （C）i5? （D）i6? 【命題立意】考查流程圖中循環(huán)結(jié)構(gòu)的應(yīng)用.【思路點撥】按流程圖進(jìn)行計算判斷.【規(guī)范解答】選D，共執(zhí)行3次運算：所以應(yīng)填i6?.【方法技巧】應(yīng)用循環(huán)結(jié)構(gòu)解決問題時，要注意兩個變量i和s的初始值，及計數(shù)變量到底是什么，它遞加的值是多大，由輸出的結(jié)果來判斷對應(yīng)的判斷條件應(yīng)是多少.7（20xx·天津高考文科·3）)閱讀右邊的程序框圖，運行相應(yīng)的程序，則輸出s的值為（ ） (A)-1 (B)0 (C)1 (D)3【命題立意】考查流程圖中循環(huán)結(jié)構(gòu)的應(yīng)用.【思路點撥】按流程圖進(jìn)行計算.【規(guī)范解答】選B，當(dāng)時共進(jìn)行四次運算：【方法技巧】應(yīng)用循環(huán)結(jié)果解決問題時，要注意兩個變量i和s的初始值，及計數(shù)變量到底是什么，它遞加的值是多大，對應(yīng)的判斷條件及輸出結(jié)果應(yīng)是多大.8（20xx·福建高考理科·5）閱讀右圖所示的程序框圖，運行相應(yīng)的程序，輸出的i值等于（ ）(A)2 (B)3 (C)4 (D)5 【命題立意】本題考查學(xué)生對程序框圖的理解.選材較為簡單，只需要考生能從上到下一步步列出就可以正確作答.【思路點撥】理解算法的運行，把運行步驟一一寫出，直到程序結(jié)束.【規(guī)范解答】選C，輸出.9(20xx·海南高考理科·T7）如果執(zhí)行右面的框圖，輸入，則輸出的數(shù)等于（）（A） （B）（C） （D）【命題立意】本題主要考查了程序框圖以及數(shù)列裂項求和的相關(guān)知識.【思路點撥】通過框圖，正確判斷出循環(huán)結(jié)束的條件.【規(guī)范解答】選D.當(dāng)時，第一次執(zhí)行循環(huán)，；滿足，第二次執(zhí)行循環(huán)，滿足；第三次執(zhí)行循環(huán)，滿足；第四次執(zhí)行循環(huán)，滿足；第五次執(zhí)行循環(huán)，不滿足，結(jié)束循環(huán)，所以. 10（20xx·江蘇高考·7）下圖是一個算法流程圖，則輸出的S的值是_.【命題立意】本題考查對算法流程圖理解，以及等比數(shù)列的前n項和問題.【思路點撥】首先根據(jù)算法流程圖求出S的關(guān)系式，然后通過判斷框的條件比較得出S的值.【規(guī)范解答】由算法流程圖得，33.即S=63.【答案】6311.（20xx·湖南高考文科·12）如圖，是求實數(shù)x的絕對值的算法程序框圖，則判斷框中可填 .【命題立意】從自然語言過渡到框圖語言，能訓(xùn)練學(xué)生開闊的視野和更為嚴(yán)謹(jǐn)?shù)倪壿嬎季S能力.【思路點撥】框圖條件結(jié)構(gòu)【規(guī)范解答】滿足條件直接輸出x,否則輸出-x，條件應(yīng)該是x0（或x>0）.【答案】x0（或x>0）【方法技巧】框圖結(jié)構(gòu)注意關(guān)節(jié)點：條件結(jié)構(gòu)的條件，循環(huán)結(jié)構(gòu)的分類，是當(dāng)循環(huán)還是直到型循環(huán).12（20xx·安徽高考理科·14）如圖所示，程序框圖（算法流程圖）的輸出值_.【命題立意】本題主要考查算法中的框圖知識，考查考生的程序化思想.【思路點撥】按照程序框圖逐次執(zhí)行，直到程序結(jié)束，即可得到結(jié)論.【規(guī)范解答】程序運行如下:,輸出12.【答案】12【方法技巧】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會呈現(xiàn)周期性規(guī)律，再根據(jù)規(guī)律計算出結(jié)果.13（20xx·山東高考理科·13）執(zhí)行如圖所示的程序框圖，若輸入，則輸出的值為 【命題立意】本題考查程序框圖的基礎(chǔ)知識，考查了考生的識圖能力和運算求解能力.【思路點撥】根據(jù)程序框圖的指向逐次計算.【規(guī)范解答】當(dāng)x=10時，y=，此時|y-x|=6；當(dāng)x=4時，y=，此時|y-x|=3；當(dāng)x=1時，y=，此時|y-x|=；當(dāng)x=時，y=，此時|y-x|=，故輸出y的值為.【答案】14（20xx·北京高考文科·9）已知函數(shù)右圖表示的是給定x的值，求其對應(yīng)的函數(shù)值y的程序框圖，處應(yīng)填寫 ；處應(yīng)填寫 .【命題立意】本題考查算法的條件分支結(jié)構(gòu)，及與分段函數(shù)綜合命題.【思路點撥】由流程圖中“是”“否”的分支決定分別填什么.【規(guī)范解答】因為“是”分支是，故是應(yīng)填，中填.【答案】 15（20xx·廣東高考文科·11）某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中4位居民的月均用水量分別為， (單位：噸)根據(jù)圖2所示的程序框圖，若，分別為1，則輸出的結(jié)果s為 .【命題立意】本題考察程序框圖的應(yīng)用.【思路點撥】代入數(shù)值，逐次循環(huán)，計算出結(jié)果.【規(guī)范解答】答案： 16（20xx·湖南高考理科·4）如圖是求的值的程序框圖，則正整數(shù) 開始否輸出s結(jié)束是【命題立意】從自然語言過渡到框圖語言，能訓(xùn)練學(xué)生開闊的視野和更為嚴(yán)謹(jǐn)?shù)倪壿嬎季S能力.【思路點撥】框圖循環(huán)結(jié)構(gòu)當(dāng)循環(huán)【規(guī)范解答】i=1, s=s+i2=12；i=2,s=12+22；i=100,s=,n=100【答案】100【方法技巧】框圖結(jié)構(gòu)注意關(guān)節(jié)點：條件結(jié)構(gòu)的條件，循環(huán)結(jié)構(gòu)的分類，是當(dāng)循環(huán)還是直到型循環(huán).簡單隨機(jī)抽樣方法更好.