1.1.2 程式框圖與演算法的基本邏輯結構
第1課時程式框圖、順序結構
課時目標
1.理解程式框圖的含義.2.掌握各類程式框的功能.3.掌握演算法的順序結構．
1．程式框圖
(1)程式框圖又稱流程圖，是一種用程式框、流程線及文字說明來表示演算法的圖形．
(2)在程式框圖中，乙個或幾個程式框的組合表示演算法中的乙個步驟；帶有方向箭頭的流程線將程式框連線起來，表示演算法步驟的執行順序．
2．常見的程式框、流程線及各自表示的功能
3.順序結構
(1)順序結構的定義
由若干個依次執行的步驟組成的，這是任何乙個演算法都離不開的基本結構．
(2)結構形式
一、選擇題
1．下列關於程式框圖的說法正確的是( )
a．程式框圖是描述演算法的語言
b．程式框圖中可以沒有輸出框，但必須要有輸入框給變數賦值
c．程式框圖雖可以描述演算法，但不如用自然語言描述演算法直觀
d．程式框圖和流程圖不是乙個概念
答案 a
2．儘管演算法千差萬別，但程式框圖按其邏輯結構分類共有( )
a．2類 b．3類 c．4類d．5類
答案 b
3．對終端框敘述正確的是( )
a．表示乙個演算法的起始和結束，程式框是
b．表示乙個演算法輸入和輸出的資訊，程式框是
c．表示乙個演算法的起始和結束，程式框是
d．表示乙個演算法輸入和輸出的資訊，程式框是
答案 c
4．下列程式框圖所對應的演算法和指向線分別為( )
a．5步，5條 b．5步，4條 c．3步，5條 d．3步，4條
答案 d
5．下列關於流程線的說法，不正確的是( )
a．流程線表示演算法步驟執行的順序，用來連線程式框
b．流程線只要是上下方向就表示自上向下執行可以不要箭頭
c．流程線無論什麼方向，總要按箭頭的指向執行
d．流程線是帶有箭頭的線，它可以畫成折線
答案 b
6．給出下列程式框圖：
若輸出的結果為2，則①處的執行框內應填的是( )
a．x＝2b．b＝2 c．x＝1d．a＝5
答案 c
解析因結果是b＝2，∴2＝a－3，即a＝5. 當2x＋3＝5時，得x＝1.
二、填空題
7．以下給出對程式框圖的幾種說法：
①任何乙個程式框圖都必須有起止框；
②輸入框只能緊接開始框，輸出框只能緊接結束框；
③判斷框是唯一具有超出乙個退出點的符號；
④對於乙個問題的演算法，其程式框圖判斷框內的條件表述方法是唯一的．
其中正確說法的個數是________個．
答案 2
解析 ①③正確．因為任何乙個程式框圖都有起止框；輸入、輸出框可以在程式框圖中的任何需要位置；判斷框有乙個入口、多個出口；判斷框內的條件的表述方法不唯一．
8．下面程式框圖表示的演算法的執行結果是________．
答案 6
解析由題意p＝＝9， s＝＝＝6.
9．根據下邊的程式框圖所表示的演算法，輸出的結果是______．
答案 2
解析該演算法的第1步分別將x，y，z賦於1,2,3三個數，第2步使x取y的值，即x 取值變成2，第3步使y取x的值，即y的值也是2，第4步讓z取y的值，即z取值也是2，從而第5步輸出時，z的值是2.
三、解答題
10．已知半徑為r的圓的周長公式為c＝2πr，當r＝10時，寫出計算圓的周長的乙個演算法，並畫出程式框圖．
解演算法如下：
第一步，令r＝10.
第二步，計算c＝2πr，
第三步，輸出c.
程式框圖如圖：
11．已知函式y＝2x＋3，設計乙個演算法，若給出函式圖象上任一點的橫座標x(由鍵盤輸入)，求該點到座標原點的距離，並畫出程式框圖．
解演算法如下：
第一步，輸入橫座標的值x.
第二步，計算y＝2x＋3.
第三步，計算d＝.
第四步，輸出d.
程式框圖如圖：
能力提公升
12．畫出用現代漢語詞典查閱「仕」字的程式框圖．
解現代漢語詞典檢字有多種方法，如部首檢字法、拼音檢字法等．現以部首檢字法為例加以說明．
13．如圖所示的程式框圖，當輸入的x的值為0和4時，輸出的值相等，根據該圖和下列各小題的條件回答下面的幾個問題．
(1)該程式框**決的是乙個什麼問題？
(2)當輸入的x的值為3時，輸出的f(x)的值為多大？
(3)要想使輸出的值最大，輸入的x的值應為多大？
(4)按照這個程式框圖輸出的f(x)值，當x的值大於2時，x值大的輸出的f(x)值反而小，為什麼？
(5)要想使輸出的值等於3，輸入的x的值應為多大？
(6)要想使輸入的值與輸出的值相等，輸入的x的值應為多大？
解 (1)該程式框**決的是求二次函式
f(x)＝－x2＋mx的函式值的問題．
(2)當輸入的x的值為0和4時，輸出的值相等，
即f(0)＝f(4)．
因為f(0)＝0，f(4)＝－16＋4m，
所以－16＋4m＝0，
所以m＝4.所以f(x)＝－x2＋4x.
因為f(3)＝－32＋4×3＝3，
所以當輸入的x的值為3時，輸出的f(x)的值為3.
(3)因為f(x)＝－x2＋4x＝－(x－2)2＋4，
當x＝2時，f(x)max＝4，
所以要想使輸出的值最大，輸入的x的值應為2.
(4)因為f(x)＝－(x－2)2＋4，
所以函式f(x)在[2，＋∞)上是減函式．
所以在[2，＋∞)上，x值大的對應的函式值反而小，
從而當輸入的x的值大於2時，x值大的輸出的f(x)值反而小．
(5)令f(x)＝－x2＋4x＝3，解得x＝1或x＝3，
所以要想使輸出的值等於3，
輸入的x的值應為1或3.
(6)由f(x)＝x，即－x2＋4x＝x，得x＝0或x＝3，
所以要想使輸入的值和輸出的值相等，輸入的x的值應為0或3.
1．畫程式框圖實際上是將問題的演算法用程式框圖符號表示出來，所以首先要搞清楚需要解決什麼問題，採用什麼演算法可以解決．其次要弄清楚初值、迴圈情況、條件、表示式、程式的結構、流向等．
2．順序結構描述的是最簡單的演算法結構，語句與語句之間、框與框之間是按從上到下的順序進行的．
1.1.2 程式框圖與演算法的基本邏輯結構
第2課時條件結構
課時目標
1．進一步熟悉程式框圖的畫法．
2．掌握條件結構的程式框圖的畫法．
3．能用條件結構框圖描述實際問題．
1．條件結構
在乙個演算法中，經常會遇到一些條件的判斷，演算法的流程根據條件是否成立有不同的流向．條件結構就是處理這種過程的結構．
2．常見的條件結構用程式框圖表示為下面兩種形式
一、選擇題
1．下列演算法中，含有條件結構的是( )
a．求兩個數的積 b．求點到直線的距離
c．解一元二次方程 d．已知梯形兩底和高求面積
答案 c
解析解一元二次方程時，當判別式δ<0時，方程無解，
當δ≥0時，方程有解，由於分情況，故用到條件結構．
2．程式框圖中，具有賦值、計算功能的是( )
a．處理框 b．輸入、輸出框 c．迴圈框 d．判斷框
答案 a
3．下列關於條件結構的描述，不正確的是( )
a．條件結構的出口有兩個，但在執行時，只有乙個出口是有效的
b．條件結構的判斷條件要寫在判斷框內
c．雙選擇條件結構有兩個出口，單選擇條件結構只有乙個出口
d．條件結構根據條件是否成立，選擇不同的分支執行
答案 c
4．某城市的士收費辦法如下：不超過2公里收7元(即起步價7元)，超過2公里的里程每公里收2.6元，另每車次超過2公里收燃油附加費1元(不考慮其他因素)．相應收費系統的程式框圖如圖所示，則①處應填( )
a．y＝7＋2.6xb．y＝8＋2.6x
1 1 2程式框圖與演算法的基本邏輯結構
授課題目 演算法與程式框圖 2共 1 課時執筆人 田博集體備課時間教師授課時間 1 學習 教學 目標 三維目標 共性旁註 個性化設計 一 知識與技能 1.正確理解演算法的概念及演算法的程式及步驟，區分演算法與一般具體問題的解法 2.理解演算法的五個特徵 概括性 邏輯性 有窮性 普遍性 不唯一性 3....
1 1 2程式框圖與演算法的基本邏輯結構 3
二 知識應用 一 與條件結構有關的演算法問題 認真自學課本p10 p11的例4 例5完成以下練習 練習1 以下分段函式，對於輸入的x值，輸出相應的y值，畫出程式框圖。12 練習2.下圖是求解一元二次方程的流程圖，請在空缺的地方填空。練習3.根據程式框圖3，寫出相應的函式解析式 練習2練習3 二 與迴...
1 1 2程式框圖與演算法的基本邏輯結構 三
基礎教育課程改革實驗學科教案 教學備課 1.1.2程式框圖與演算法的基本邏輯結構 三 內容時間教學目標 年月日體現知識與技能 過程與方法 情感態度與價值觀 知識與技能 1 畫程總結和歸納畫程式框圖的基本步驟 2 根據基本步驟能正確畫出簡單的程式框圖 過程與方法 通過模仿 操作 探索，經歷逐步總結和歸...