1、一輪復(fù)習(xí)講義.第一章算法初步與程序框圖第四講【知識要點(diǎn)】1算法與程序框圖(1)算法：通常指可以用計算機(jī)來解決某一類問題的程序或步驟，這些程序或步驟必須是 和 ,而且能夠在有限步之內(nèi)完成明確有序的(2)程序框圖的三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)： 算法，如右圖1：條件結(jié)構(gòu)：在一個算法中，經(jīng)常會遇到一些條件的判斷， ，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)，如圖2. 按照步驟依次執(zhí)行的一個根據(jù)給定的條件是否成立有不同的流向循環(huán)結(jié)構(gòu)：從某處開始， 的情況，這就是循環(huán)結(jié)構(gòu)反復(fù)執(zhí)行的步驟稱為 按一定的條件反復(fù)執(zhí)行某些步驟 循環(huán)體循環(huán)結(jié)構(gòu)的兩種類型：) ：在每次循環(huán)前進(jìn)行條件判斷，成立才循環(huán)，不滿足則停止，故通常又叫做“是

2、循環(huán)”，“while型循環(huán)”；) ：在執(zhí)行了一次循環(huán)后，對條件進(jìn)行判斷，不滿足才執(zhí)行循環(huán)，滿足則停止，故又叫做“否循環(huán)”，“until型循環(huán)”如圖所示當(dāng)型循環(huán)直到型循環(huán)1.如圖，給出了一個程序框圖,其作用是輸入x的值,輸出相應(yīng)的y的值,若要使輸入的x的值與輸出的y的值相等,則這樣的x的值的集合為_. 答案：0,1，33根據(jù)程序框圖，若輸出y的值是4，則輸入的實(shí)數(shù)x的值為(D)(A)1 (B)2 (C)1或2 (D)1或2解析：若a5，程序執(zhí)行否，計算b52126，故b26.【例4】若f(x)=ax(a0,a1)，定義由如圖框圖表述的運(yùn)算(函數(shù)f-1(x)是函數(shù)f(x)的反函數(shù))，若輸入x=-2

3、時，輸出 則輸入x= 時，輸出y=_.【審題指導(dǎo)】根據(jù)已知條件結(jié)合程序框圖代入數(shù)據(jù)求得.【自主解答】x=-2時，a=2.f-1(x)=log2x,當(dāng)x= 時,y=-3.答案：-3【變式訓(xùn)練】畫出計算1242721002的值的程序框圖.【解析】算法分析：需要一個計數(shù)變量和一個累加變量， 將累加變量的初始值設(shè)為0，計數(shù)變量的值每次加3，從1到100.程序框圖如圖所示： 注意隱含條件的應(yīng)用【典例】(2010天津高考)閱讀如圖的程序框圖，運(yùn)行相應(yīng)的程序，則輸出s的值為( )(A)-1 (B)0 (C)1 (D)3B【審題指導(dǎo)】本題關(guān)鍵是根據(jù)程序框圖判斷循環(huán)結(jié)束的條件，然后弄清關(guān)系式s=s(3-i)+1

4、的含義即可.【規(guī)范解答】選B.第一次運(yùn)行程序時，i=1，s=3；第二次運(yùn)行程序時，i=2，s=4；第三次運(yùn)行程序時，i=3，s=1；第四次運(yùn)行程序時，i=4，s=0，此時執(zhí)行i=i+1后i=5，退出循環(huán)輸出s=0.【變式訓(xùn)練】如圖是一程序框圖,則其輸出的結(jié)果為_【解析】答案：1.(2010福建高考)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的i值等于( )(A)2 (B)3 (C)4 (D)5【解題提示】程序框圖給出的是循環(huán)結(jié)構(gòu)，i是計數(shù)變量.【解析】選C.由程序框圖可知，該框圖的功能是輸出使和s=121+222+323+i2i11時的i的值加1，因?yàn)?21+222=1011，所以當(dāng)s11時

5、，計算到i=3，故輸出的i是4.2.(2011株洲模擬)閱讀下面的程序框圖，則輸出的S=( )(A)14 (B)20 (C)30 (D)55【解析】選C.依次運(yùn)行程序可得i=1,S=0+12=1;i=2,S=1+22=5;i=3,S=5+32=14;i=4,S=14+42=30.i=5滿足條件，故S=30.3.(2010山東高考)執(zhí)行如圖所示的程序框圖，若輸入x=10，則輸出y的值為_【解題提示】程序框圖給出的是簡單的循環(huán)結(jié)構(gòu)，注意判斷框內(nèi)給出的是x,y差的絕對值，把x=10代入逐一求解即可得到結(jié)論.【解析】當(dāng)x=10時，y= 10-1=4，此時|y-x|=6；當(dāng)x=4時，y= 4-1=1，此

6、時|y-x|=3；當(dāng)x=1時，y= 1-1=- ，此時|y-x|= ；當(dāng)x=- 時，y= (- )-1=此時|y-x|= 1，故輸出y的值為答案：4.(2010湖南高考)如圖是求12+22+32+1002的值的程序框圖，則正整數(shù)n=_【解析】第一次判斷執(zhí)行后，i=2,s=12,第二次判斷執(zhí)行后i=3,s=12+22,而題目要求計算12+22+32+1002，故n=100.答案：1005.(2011長沙模擬)按下圖所示的程序框圖運(yùn)算：若輸出k=2,則輸入x的取值范圍是_.【解析】當(dāng)輸出k=2時，應(yīng)滿足解得2890，退出循環(huán)輸出t.則t=120.2.(2011張家界模擬)按照如圖的程序框圖執(zhí)行，若

7、輸出結(jié)果為15,則M處條件為( )(A)k16? (B)k8? (C)k16? (D)k8?【解析】選A.依次運(yùn)行程序可得k=1,S=0+1=1;k=2，S=1+2=3;k=4，S=3+4=7;k=8,S=7+8=15.k=16,滿足條件,輸出S，故選A.3.給出下面的程序框圖，則輸出的數(shù)是( )(A)2450 (B)2550 (C)5050 (D)4900【解題提示】觀察程序框圖，理清本題為一個數(shù)列求和問題，再求解.【解析】選A.S=2+4+98= =2450，i=100.故選A.4.如圖是一個算法的流程圖,則輸出S的值是_.【解析】依次運(yùn)行程序框圖可得n=1,S=1+21=3;n=2,S=3+22=7;n=3,S=7+23=15;n=4,S=15+24=31;n=5,S=31+25=63.故結(jié)果為63.答案：635.某算法的程序框圖如圖所示，則輸出量y與輸入實(shí)數(shù)x滿足的關(guān)系式是_.【解析】由題意知，程序框圖表達(dá)的是一個分段函數(shù)答案:6.（2011安丘模擬）對一個作直線運(yùn)動的質(zhì)點(diǎn)的運(yùn)動過程觀測了8次, 第i次觀測得到的數(shù)據(jù)為ai，具體如下表所示：在對上