高中數(shù)學(xué)第一章算法初步章末總結(jié)課件新人教A版必修

章末總結(jié)網(wǎng)絡(luò)建構(gòu)2.在程序框圖中的判斷框都有兩個(gè)出口,按照條件成立與否確定不同的執(zhí)行方向.(

)3.在算法語句中“=”是賦值符號(hào),它把表達(dá)式右端的值賦予左端.(

)4.只有輾轉(zhuǎn)相除法和更相減損術(shù)能夠求兩個(gè)正整數(shù)的最大值公約數(shù).()5.只有秦九韶算法能夠計(jì)算多項(xiàng)式的值.(

)6.不同進(jìn)位制之間的數(shù)不能直接比較大小.(

)知識(shí)辨析判斷下列說法是否正確(請(qǐng)?jiān)诶ㄌ?hào)內(nèi)填“√”或“×”)1.任何程序都有終端框,它表示一個(gè)算法的結(jié)束.(

)√√√××√題型歸納·素養(yǎng)提升題型一算法的設(shè)計(jì)[典例1]已知一次函數(shù)圖象過點(diǎn)A(1,1),B(2,4),寫出求一次函數(shù)解析式的算法.解:算法分析:一次函數(shù)解析式是y=kx+b,設(shè)出這個(gè)解析式,圖象上點(diǎn)的坐標(biāo)適合這個(gè)解析式,代入后組成方程組求解k,b即可.規(guī)律方法一般地,設(shè)計(jì)算法有兩個(gè)步驟,第一步進(jìn)行算法分析,即分析這個(gè)問題是如何解決的,第二步寫出算法,即把解決問題的方法,按照其各個(gè)步驟的先后順序?qū)懗鼋鉀Q問題的步驟.題型二程序框圖的運(yùn)行[典例2]

(2018·安徽安慶高三五模)執(zhí)行如圖所示的程序框圖,若輸入n=5,A=4,x=-1,則輸出的A的值為(

)(A)-2 (B)-1 (C)2 (D)3解析:輸入n=5,A=4,x=-1,i=4;第一次循環(huán),A=0,i=3;第二次循環(huán),A=3,i=2;第三次循環(huán),A=-1,i=1;第四次循環(huán),A=2,i=0;退出循環(huán),輸出A=2,故選C.規(guī)律方法只需根據(jù)框圖給出的算法一步一步計(jì)算即可,要特別注意判斷條件的應(yīng)用.規(guī)律方法根據(jù)框圖給出的算法和輸出結(jié)果,結(jié)合選項(xiàng)填寫判斷條件,最好把選項(xiàng)中判斷條件直接填入,運(yùn)行程序,看輸出結(jié)果是否與已知相符.INPUT

xIF

x<=50

THEN

*xELSE*(x-50)END

IFPRINT

yEND(A)25 (B)30 (C)31 (D)61解析:因?yàn)閤=60>50,所以y=25+0.6×(60-50)=31,故選C.規(guī)律方法算法語句類似程序框圖,只需根據(jù)由算法語句編寫的算法,執(zhí)行計(jì)算即可.解析:(1)f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,故v4=(((7x+6)x+5)x+4)x+3,當(dāng)x=3時(shí),v4=(((7×3+6)×3+5)×3+4)×3+3=789.故選A.(A)0 (B)15 (C)35 (D)70解析:(2)模擬執(zhí)行程序,可得m=385,n=105,執(zhí)行循環(huán)體,r=70,m=105,n=70,不滿足條件r=0,執(zhí)行循環(huán)體,r=35,m=70,n=35,不滿足條件r=0,執(zhí)行循環(huán)體,r=0,m=35,n=0,滿足條件r=0,退出循環(huán),輸出的m值為35,故選C.規(guī)律方法(1)注意進(jìn)位制的轉(zhuǎn)化;(2)注意改寫多項(xiàng)式后,解決秦九韶算法中相關(guān)的問題,其中缺少的多項(xiàng)式系數(shù)用0補(bǔ)全;(3)輾轉(zhuǎn)相除法和更相減損術(shù)是求兩個(gè)正整數(shù)的最大公約數(shù)的算法,輸出結(jié)果也可以通過直接計(jì)算兩個(gè)正整數(shù)的最大公約數(shù)得出.真題體驗(yàn)·素養(yǎng)升級(jí)(A)i=i+1 (B)i=i+2(C)i=i+3 (D)i=i+4B解析:把各循環(huán)變量在各次循環(huán)中的值用表格表示如下.2.(2018·天津卷)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為20,則輸出T的值為(

)B(A)1 (B)2 (C)3 (D)43.(2017·全國Ⅱ卷)執(zhí)行如圖所示的程序框圖,如果輸入的a=-1,則輸出的S等于(

)(A)2 (B)3 (C)4 (D)5B解析:程序執(zhí)行如下a=-1,S=0,K=1?S=0+(-1)×1=-1,a=1,K=2.?S=-1+1×2=1,a=-1,K=3,?S=1+(-1)×3=-2,a=1,K=4,?S=-2+1×4=2,a=-1,K=5,?S=2+(-1)×5=-3,a=1,K=6,?S=-3+1×6=3,a=-1,K=7>6,?輸出S=3.故選B.D(A)A>1000和n=n+1 (B)A>1000和n=n+2(C)A≤1000和n=n+1 (D)A≤1000和n=n+2解析:由于本題是求滿足3n-2n>1000的最小偶數(shù),因此菱形框中應(yīng)填A(yù)≤1000,而矩形框中應(yīng)填n=n+2.故選D.5.(2017·全國Ⅲ卷)執(zhí)行如圖的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為()(A)5 (B)4 (C)3 (D)2D