《數(shù)學(xué)第十二章 復(fù)數(shù)、算法初步、推理與證明 第二節(jié) 算法與程序框圖 理》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)第十二章 復(fù)數(shù)、算法初步、推理與證明 第二節(jié) 算法與程序框圖 理（28頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第二節(jié)算法與程序框圖總綱目錄教材研讀1.算法的定義考點(diǎn)突破2.程序框圖3.三種基本邏輯結(jié)構(gòu)及相應(yīng)語句考點(diǎn)二程序框圖的完善考點(diǎn)二程序框圖的完善考點(diǎn)一程序框圖的應(yīng)用教材研讀教材研讀1.算法的定義算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.2.程序框圖(1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.(2)基本的程序框有終端框(起止框),輸入、輸出框,處理框(執(zhí)行框),判斷框.3.三種基本邏輯結(jié)構(gòu)及相應(yīng)語句名稱示意圖相應(yīng)語句順序結(jié)構(gòu)輸入語句:INPUT“提示內(nèi)容”;變量輸出語句:PRINT“提示內(nèi)容”;表達(dá)式賦值語句:變量=表達(dá)式條件結(jié)構(gòu)IF條件條件THEN語

2、句體ENDIFIF條件條件THEN語句體1ELSE語句體2ENDIF當(dāng)型循環(huán)結(jié)構(gòu)WHILE條件循環(huán)體WEND直到型循環(huán)結(jié)構(gòu)DO循環(huán)體LOOPUNTIL條件1.執(zhí)行如圖所示的程序框圖,輸出S的值為()A.6B.10C.14D.15B答案答案BS=1+2+3+4=10.故選B.B2.(2016北京,3,5分)執(zhí)行如圖所示的程序框圖,若輸入的a值為1,則輸出的k值為()A.1B.2C.3D.4B答案答案Bk=0,b=1.a=-,k=1;a=-2,k=2;a=1,滿足a=b.故輸出k=2.1211121123.(2017北京海淀一模,3)執(zhí)行如圖所示的程序框圖,輸出的x的值為()A.0B.3C.6D.

3、8B答案答案B開始:x=0,y=9,否;第一次循環(huán):x=1,y=8,否;第二次循環(huán):x=2,y=6,否;第三次循環(huán):x=3,y=3,是,故輸出x=3.4.(2018北京海淀高三期末,3)執(zhí)行如圖所示的程序圖,輸出的k值為()A.4B.5C.6D.7答案答案Ba=2時(shí),k=2;a=4時(shí),k=3;a=8時(shí),k=4;a=1610時(shí),k=5,故選B.BB5.執(zhí)行如圖所示的程序框圖,輸出的s=3825.答案答案3825解析解析由程序框圖可知輸出s的值是首項(xiàng)為3,公差為3的等差數(shù)列的前50項(xiàng)的和,所以輸出的s=50=3825.3 1502B考點(diǎn)一程序框圖的應(yīng)用考點(diǎn)突破考點(diǎn)突破 典例典例1(1)(2017北

4、京朝陽一模,3)執(zhí)行如圖所示的程序框圖,若輸入m=4,n=6,則輸出a=()A.4B.8C.12D.16(2)執(zhí)行如圖所示的程序框圖,輸出S的值為()A.42B.19C.8D.3答案答案(1)C(2)B解析解析(1)開始:m=4,n=6,i=0;第一次循環(huán),i=1,a=4,a不能被n整除;第二次循環(huán),i=2,a=8,a不能被n整除;第三次循環(huán),i=3,a=12,a能被n整除,故輸出a=12.(2)i=1,S=1,i4,S=21+1=3,i=1+1=2,i4;S=23+2=8,i=2+1=3,i4;S=28+3=19,i=3+1=4,不滿足i4,輸出S=19.易錯(cuò)警示易錯(cuò)警示執(zhí)行循環(huán)結(jié)構(gòu)首先要分

5、清是先執(zhí)行循環(huán)體,再判斷條件,還是先判斷條件,再執(zhí)行循環(huán)體;其次注意控制循環(huán)的變量是什么,何時(shí)退出循環(huán);最后要清楚循環(huán)體內(nèi)的程序是什么,是如何變化的.1-1執(zhí)行如圖所示的程序框圖,輸出的S值為()A.B.1C.2D.412C答案答案Ck=0,S=0,k4,是,S=20-2=,k=1;14k4,是,S=21-2=,k=2;12k4,是,S=22-2=1,k=3;k4,是,S=23-2=2,k=4,結(jié)束循環(huán),輸出S=2.1-2執(zhí)行如圖所示的程序框圖,若輸入的A,S分別為0,1,則輸出的S=()A.4B.16C.27D.36D答案答案DA=0,S=1,k=1,A=A+k=0+1=1,S=SA=11=

6、1,k4;k=k+2=3,A=A+k=1+3=4,S=SA=14=4,k20,故輸出的S值是31.B考點(diǎn)二程序框圖的完善典例典例2(1)執(zhí)行如圖所示的程序框圖,若輸出的S=88,則判斷框內(nèi)應(yīng)填入的條件是()A.k3?B.k4?C.k5?D.k6?(2)如圖表示的是求首項(xiàng)為-41,公差為2的等差數(shù)列an的前n項(xiàng)和的最小值的程序框圖.處可填寫;處可填寫.答案答案(1)C(2)a0;a=a+2解析解析(1)依次運(yùn)行程序框圖中的語句:S=0,k=1,k=2,S=2;k=3,S=7;k=4,S=18;k=5,S=41;k=6,S=88,此時(shí)跳出循環(huán),故判斷框中應(yīng)填入“k5?”.(2)由題意可知S表示的是

7、此數(shù)列的前n項(xiàng)和,故處應(yīng)填寫a=a+2;數(shù)列的首項(xiàng)為負(fù)值,公差為正值,求此數(shù)列的前n項(xiàng)和的最小值,只需累加至最后一個(gè)非正項(xiàng)即可,故處應(yīng)填寫a0.B易錯(cuò)警示易錯(cuò)警示解程序框圖的完善類題目時(shí),一定要理解悟透各種框圖的作用,若涉及循環(huán),應(yīng)分析控制循環(huán)的變量滿足的條件,若涉及累加或累乘,應(yīng)分析累加變量或累乘變量的表達(dá)式,才能得到正確的結(jié)果,特別要注意問題與框圖表示的相互轉(zhuǎn)化.2-1如圖給出的是計(jì)算1+的值的一個(gè)程序框圖,則圖中處和處應(yīng)填的語句是()1315129BA.n=n+2,i=15B.n=n+2,i15C.n=n+1,i=15D.n=n+1,i15答案答案B根據(jù)所計(jì)算的式子的分母1、3、5、7、29,知處應(yīng)填n=n+2,又因?yàn)樗?jì)算的式子是15個(gè)數(shù)的和,所以處應(yīng)填i15,故選B.2-2閱讀如圖所示的程序框圖,為使輸出的數(shù)據(jù)為31,則判斷框中應(yīng)填入的條件為.i4答案答案i4解析解析i=1,S=1,進(jìn)入循環(huán);S=1+2=3,i=1+1=2,進(jìn)入循環(huán);S=3+22=7,i=2+1=3,進(jìn)入循環(huán);S=7+23=15,i=3+1=4,進(jìn)入循環(huán);S=15+24=31,i=4+1=5,根據(jù)題意,此時(shí)輸出S=31.所以填入的條件為i4.