程序框圖、順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

1、 程序框圖、順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 1.程序框圖(1程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.(2在程序框圖中,一個或幾個程序框的組合表示算法中的一個步驟;帶有方向箭頭的流程線將程序框連接起來,表示算法步驟的執(zhí)行順序.2.常見的程序框、流程線及各自表示的功能圖形符號名稱功能 終端框(起止框表示一個算法的起始和結(jié)束 輸入、輸出框表示一個算法輸入和輸出的信息 處理框(執(zhí)行框賦值、計算 判斷框判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”;不成立時標(biāo)明“否”或“N” 流程線連接程序框連接點連接程序框圖的兩部分3.條件結(jié)構(gòu)的概念在一個算法中,經(jīng)常會遇到一些條件的判斷,算

2、法的流程根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).名稱雙條件結(jié)構(gòu)單條件結(jié)構(gòu) 結(jié)構(gòu)形式特征兩個步驟A、B根據(jù)條件是否滿足選擇其中一個執(zhí)行根據(jù)條件是否成立選擇是否執(zhí)行步驟A4.循環(huán)結(jié)構(gòu)的定義在一些算法中,經(jīng)常會出現(xiàn)從某處開始,按照一定的條件反復(fù)執(zhí)行某些步驟的情況,這就是循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體. 名稱雙條件結(jié)構(gòu)單條件結(jié)構(gòu) 結(jié)構(gòu)形式特征兩個步驟A 、B 根據(jù)條件是否滿足選擇其中一個執(zhí)行根據(jù)條件是否成立選擇是否執(zhí)行步驟A 對條件結(jié)構(gòu)的理解(1如圖1­1­16是算法流程圖的一部分,其算法的邏輯結(jié)構(gòu)是( 圖1­1­16A .順序結(jié)構(gòu)B

3、.條件結(jié)構(gòu)C .判斷結(jié)構(gòu)D .以上都不對(2給出以下四個問題:輸入一個數(shù)x ,輸出它的相反數(shù);求面積為6的正方形的周長;求三個數(shù)a ,b ,c 中的最大數(shù);求函數(shù)f (x x -1,x 0,x +2,x <0的函數(shù)值.其中不需要用條件結(jié)構(gòu)來描述其算法的有(A .1個B .2個C .3個D .4個再練一題1.條件結(jié)構(gòu)不同于順序結(jié)構(gòu)的特征是含有(A .處理框B .判斷框C .輸入、輸出框D .起止框 簡單條件結(jié)構(gòu)的設(shè)計 設(shè)計求一個數(shù)的絕對值的算法并畫出程序框圖.條件結(jié)構(gòu)的讀圖與應(yīng)用 如圖1­1­17所示的程序框圖運行時,若輸入a=2,b=-1,c=5,則輸出結(jié)果為_.再練

4、一題3.某市出租車的起步價為8元(含3千米,超過3千米的里程每千米收2.6元,另外每車次超過3千米收燃油附加費1元(不考慮其他因素.相應(yīng)的收費系統(tǒng)的程序框圖如圖1­1­18所示,則(1處應(yīng)填_,(2處應(yīng)填_. 圖1­1­18 條件結(jié)構(gòu)中的 “條件”特征“特快專遞”是目前人們經(jīng)常使用的異地郵寄信函或托運物品的一種快捷方式.某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算:f 0.53,50, 50×0.53+(-50×0.85,>50.其中f(單位:元為托運費,為托運物品的重量(單位:千克.試設(shè)計計算費用f的算法并畫出程

5、序框圖.再練一題4.設(shè)火車托運質(zhì)量為w(kg的行李時,每千米的費用(單位:元標(biāo)準(zhǔn)為:f 0.4w,w30, 0.4×30+0.5(w-30 ,w>30,試畫出路程為s千米時,行李托運費用 M的程序框圖.條件結(jié)構(gòu)的嵌套已知函數(shù)y=f(x1,x>0,0,x=0,-1,x<0,試寫出求該函數(shù)的函數(shù)值的算法,并畫出程序框圖. 含循環(huán)結(jié)構(gòu)的程序的運行 執(zhí)行如圖1­1­32所示的程序框圖,輸出的S值為( 圖1­1­32A.1B.3C.7D.15再練一題1.閱讀如圖1­1­33所示的程序框圖,運行相應(yīng)的程序,輸出的n的值

6、為( 圖1­1­33A.1B.2C.3D.4含循環(huán)結(jié)構(gòu)程序框圖的設(shè)計 設(shè)計一個算法,求1×2×3××100的值,并畫出程序框圖. 再練一題2.根據(jù)例2選擇另外一種循環(huán)結(jié)構(gòu),畫出它的程序框圖. 循環(huán)結(jié)構(gòu)的實際應(yīng)用 某商場第一年銷售計算機(jī)5000臺,如果平均每年銷售量比上一年 增加10%,那么從第一年起,大約幾年可使總銷售量達(dá)40000臺?畫出解決此問題的程序框圖.再練一題3.某班共有學(xué)生50人,在一次數(shù)學(xué)測試中,要搜索出測試中及格(60分及以上的成績,試設(shè)計一個算法,并畫出程序框圖.循環(huán)變量的特征 如圖1­1­34所

7、示的3個程序框圖中,哪一個是滿足12+22+32+n2>106的最小正整數(shù)n的程序框圖.循環(huán)結(jié)構(gòu)中的“條件”特征 已知有一列數(shù)12,23,34,nn+1,請使用兩種循環(huán)結(jié)構(gòu)框圖實現(xiàn)求該數(shù)列前20項的和. 【課堂練習(xí)】PArt1一、選擇題1.下列算法中含有條件結(jié)構(gòu)的是(A.求點到直線的距離B.已知三角形三邊長求面積C.解一元二次方程x2+bx+4=0(bR2.下列關(guān)于條件結(jié)構(gòu)的描述,不正確的是(A.條件結(jié)構(gòu)的出口有兩個,但在執(zhí)行時,只有一個出口是有效的B.條件結(jié)構(gòu)的判斷條件要寫在判斷框內(nèi)C.條件結(jié)構(gòu)只有一個出口D.條件結(jié)構(gòu)根據(jù)條件是否成立,選擇不同的分支執(zhí)行3.若f(x=x2,g(x=lo

8、g2x,則如圖1­1­22所示的程序框圖中,輸入x=0.25,輸出h(x=(A.0.25B.2C.-2D.-0.254.若輸入-5,按圖1­1­23中所示程序框圖運行后,輸出的結(jié)果是(A.-5B.0C.-1D.1 5.下列算法中,含有條件結(jié)構(gòu)的是(A.求兩個數(shù)的積B.求點到直線的距離C.解一元二次方程D.已知梯形兩底和高求面積二、填空題6.如圖1­1­24所示,是求函數(shù)y=|x-3|的函數(shù)值的程序框圖,則處應(yīng)填_,處應(yīng)填_. 圖1­1­247.如圖1­1­25所示的算法功能是_. 圖1­

9、;1­258.如圖1­1­26是求某個函數(shù)的函數(shù)值的程序框圖,則滿足該程序的函數(shù)的解析式為_. 三、解答題9.寫出輸入一個數(shù)x ,求分段函數(shù)y x e x ,x 0,x <0的函數(shù)值的程序框圖.10.設(shè)計一個程序框圖,使之能判斷任意輸入的數(shù)x 是奇數(shù)還是偶數(shù).能力提升1.根據(jù)圖1­1­27中的流程圖操作,使得當(dāng)成績不低于60分時,輸出“及格”,當(dāng)成績低于60分時,輸出“不及格”,則( 圖1­1­27A .框中填“是”,框中填“否”B .框中填“否”,框中填“是”C .框中填“是”,框中可填可不填D .框中填“否”,框中

10、可填可不填 2.執(zhí)行如圖1­1­28所示的程序框圖,如果輸入t-1,3,則輸出的s屬于(A.-3,4B.-5,2C.-4,3D.-2,53.某程序框圖如圖1­1­29所示,若輸出的結(jié)果是8,則輸 入的數(shù)是_.4.如圖1­1­30所示是某函數(shù)f(x給出x的值,求相應(yīng)函數(shù)值y的程序框圖.(1寫出函數(shù)f(x的解析式;(2若輸入的x取x1和x2(|x1|<|x2|時,輸出的y值相同,試簡要分析x1與x2的取值范圍. PArt2一、選擇題1.下列關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是(A.循環(huán)結(jié)構(gòu)中,判斷框內(nèi)的條件是唯一的B.判斷框中的條件成立時,要

11、結(jié)束循環(huán)向下執(zhí)行C.循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結(jié)構(gòu)不會出現(xiàn)“死循環(huán)”D.循環(huán)結(jié)構(gòu)就是無限循環(huán)的結(jié)構(gòu),執(zhí)行程序時會永無止境地運行下去2.如圖1­1­39所示的程序框圖中,循環(huán)體是(A.B.C.D.3.如圖1­1­40所示的程序框圖表示的算法功能是( A.計算小于100的奇數(shù)的連乘積B.計算從1開始的連續(xù)奇數(shù)的連乘積C.從1開始的連續(xù)奇數(shù)的連乘積,當(dāng)乘積大于或等于100時,計算奇數(shù)的個數(shù)D.計算1×3×5××n100時的最小的n的值 4.閱讀如圖1­1­41框圖,運行相應(yīng)的程序

12、,則輸出i的值為( 圖1­1­41A.3B.4C.5D.65.如圖1­1­42所示,是一個循環(huán)結(jié)構(gòu)的算法,下列說法不正確的是( 圖1­1­42A.是循環(huán)變量初始化,循環(huán)就要開始B.是循環(huán)體C.是判斷是否繼續(xù)循環(huán)的終止條件D.可以省略不寫 二、填空題6.如圖1­1­43所示的程序框圖,輸出的結(jié)果為_. 圖1­1­437.如圖1­1­44所示的程序框圖,當(dāng)輸入x的值為5時,則其輸出的結(jié)果是_. 圖1­1­448.若執(zhí)行如圖1­1­45所示的程序框圖,輸入x1=1,x2=2,x3=3,x-=2,則輸出的數(shù)等于_. 圖1­1­45三、解答題9.用循環(huán)結(jié)構(gòu)書寫求1+12+13+14+11000的算法,并畫出相應(yīng)的程序框圖.10.2016年某地森林面積為1000km2,且每年增長5%.到哪一年該地森林面積超過2000km2?(只畫出程序框圖能力提升1.執(zhí)行如圖1­1­46所示的程序框圖,若m=5,則輸出的結(jié)果為( A.4B.5C.6D.8 2.某程序框圖如圖1­1­47所示,若輸出的s=57,則判斷框內(nèi)為