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