1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu).ppt

1 與自然語(yǔ)言表示的算法相比 程序框圖有哪些優(yōu)越性 提示 與自然語(yǔ)言表示的算法相比 程序框圖用圖形語(yǔ)言表示算法 在表達(dá)形式上更直觀 更清晰 2 下列關(guān)于流程線的說(shuō)法 不正確的是 A 流程線表示算法步驟執(zhí)行的順序 用來(lái)連接程序框 B 流程線無(wú)論什么方向 總要按箭頭的指向執(zhí)行 C 流程線是帶有箭頭的線 它可以畫(huà)成折線 D 流程線只要是上下方向就表示自上向下執(zhí)行 可以不要箭頭提示 選D 流程線是帶有箭頭的線段或折線 其中箭頭表示算法步驟執(zhí)行的順序 1 程序框圖中的各程序框的作用是固定的嗎 怎樣表示它們的執(zhí)行順序 提示 各程序框都有其固定的作用 提示性文字說(shuō)明或信息可寫(xiě)在框內(nèi) 用帶箭頭的流程線將程序框連接起來(lái) 表示算法步驟的執(zhí)行順序 2 一個(gè)流程圖包括哪幾個(gè)部分 提示 1 表示相應(yīng)操作的圖框 2 帶箭頭的流程線 3 框內(nèi)必要的文字說(shuō)明 1 順序結(jié)構(gòu)是任何算法都離不開(kāi)的基本結(jié)構(gòu) 對(duì)嗎 提示 正確 任何一個(gè)算法都離不開(kāi)順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡(jiǎn)單 最基本的結(jié)構(gòu) 思路點(diǎn)撥 解答本題可以對(duì)選項(xiàng)逐一驗(yàn)證判斷正誤 進(jìn)而得到正確選項(xiàng) 2 以下給出對(duì)程序框圖的幾種說(shuō)法 任何一個(gè)程序框圖都必須有起止框 輸入框只能放在起止框后 輸出框只能放在起止框前 判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的框圖符號(hào) 對(duì)于一個(gè)程序來(lái)說(shuō) 判斷框內(nèi)條件的表達(dá)方法是唯一的 其中正確的說(shuō)法的個(gè)數(shù)是 A 1個(gè) B 2個(gè) C 3個(gè) D 4個(gè) 思路點(diǎn)撥 由題設(shè)可知 已知該同學(xué)的五科成績(jī) 應(yīng)先求出總分 再算平均分 最后輸出結(jié)果 因此可采用順序結(jié)構(gòu)來(lái)表示這一算法 一 選擇題 每題5分 共15分 1 下列關(guān)于程序框圖的理解正確的個(gè)數(shù)是 終端框在程序框圖中必須有 輸入 輸出框可以用在程序框圖中任何需要輸入 輸出的位置 在程序框圖中 一定要有判斷框 用框圖表示的算法直觀 形象 容易理解 A 1 B 2 C 3 D 4 解析 選C 根據(jù)圖形符號(hào)的規(guī)定 可知 正確 而判斷框在程序框圖中是可以沒(méi)有的 故 錯(cuò)誤 2 圖形符號(hào) 表示的功能為 A 框圖的開(kāi)始或結(jié)束 B 數(shù)據(jù)的輸入或結(jié)果的輸出 C 賦值 執(zhí)行計(jì)算語(yǔ)句 結(jié)果的傳遞 D 根據(jù)給定的條件判斷 解析 選B 根據(jù)圖形符號(hào)規(guī)定的功能可得結(jié)論 3 下列圖形符號(hào)為判斷框的是 解析 選D 由圖形符號(hào)的規(guī)定可得 A項(xiàng)為處理框 B項(xiàng)為終端框 C項(xiàng)為輸入 輸出框 D項(xiàng)為判斷框 二 填空題 每題5分 共10分 4 2010 鄭州高一檢測(cè) 算法的三種基本邏輯結(jié)構(gòu)為 和 解析 算法有三種不同的基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 答案 順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu) 5 給出下列程序框圖 輸出結(jié)果為 解析 由程序框圖可看出x 1 a 2 1 3 5 b 5 3 2 答案 2 三 解答題 6題12分 7題13分 共25分 6 2010 聊城高一檢測(cè) 已知直線l Ax By C 0 A2 B2 0 點(diǎn)P x0 y0 設(shè)計(jì)一個(gè)算法計(jì)算點(diǎn)P到直線l的距離 并畫(huà)出程序框圖 解題提示 解決本題關(guān)鍵是記準(zhǔn)點(diǎn)到直線的距離公式 解析 算法如下 第一步 輸入P點(diǎn)的坐標(biāo) x0 y0 及直線方程的系數(shù)A B C 第二步 計(jì)算Z1 Ax0 By0 C 第三步 計(jì)算Z2 A2 B2 第四步 計(jì)算d 第五步 輸出d 7 設(shè)計(jì)一個(gè)程序框圖 計(jì)算圖中陰影部分的面積S 解析 1 5分 閱讀如圖所示的程序框圖 若輸入的a b c分別是21 32 75 則輸出的a b c分別是 A 75 21 32 B 21 32 75 C 32 21 75 D 75 32 21 解析 選A 輸入a b c的值21 32 75后 依次執(zhí)行x a 21 a c 75 c b 32 b x 21 最后的值a 75 b 21 c 32 2 5分 2010 長(zhǎng)沙高一檢測(cè) 如圖中 a 0 b 0 程序框圖的功能是 解析 本題為考查順序結(jié)構(gòu)的程序框圖 注意各個(gè)框的先后順序 看各個(gè)字母表示的內(nèi)容及最后的輸出 答案 求以a b為直角邊的直角三角形斜邊c的長(zhǎng)度或求第一象限內(nèi)的點(diǎn)P a b 到原點(diǎn) 0 0 的距離 答案不唯一 3 5分 計(jì)算圖中空白部分面積的一個(gè)程序框圖如下 則 中應(yīng)填 解題提示 本題即找出表示空白區(qū)域的面積公式 由題可知 空白區(qū)域的面積S為正方形面積減去圓的面積 解析 設(shè)空白區(qū)域的面積為S 則S 答案 S 4 15分 如圖所示的程序框圖 根據(jù)該圖和下列各小題的條件回答下面的幾個(gè)小題 1 該程序框圖解決的是一個(gè)什么問(wèn)題 2 當(dāng)輸入的x的值為0和4時(shí) 輸出的值相等 問(wèn)當(dāng)輸入的x的值為3時(shí) 輸出的值為多大 3 在 2 的條件下要想使輸出的值最大 輸入的x的值應(yīng)為多大 4 在 2 的條件下按照這個(gè)程序框圖輸出的f x 值 當(dāng)x的值大于2時(shí) x值大的輸出的f x 值反而小 為什么 5 在 2 的條件下要想使輸出的值等于3 輸入的x的值應(yīng)為多大 6 在 2 的條件下要想使輸入的值與輸出的值相等 輸入的x的值應(yīng)為多大 解析 1 該程序框圖解決的是求二次函數(shù)f x x2 mx的函數(shù)值的問(wèn)題 2 當(dāng)輸入的x的值為0和4時(shí) 輸出的值相等 即f 0 f 4 因?yàn)閒 0 0 f 4 16 4m 所以 16 4m 0 所以m 4 所以f x x2 4x 因?yàn)閒 3 32 4 3 3 所以當(dāng)輸入的x的值為3時(shí) 輸出的y值為3 3 因?yàn)閒 x x2 4x x 2 2 4 當(dāng)x 2時(shí) f x max 4 所以要想使輸出的值最大 輸入的x的值應(yīng)為2 4 因?yàn)閒 x x 2 2 4 所以函數(shù)f x 在 2 上是減函數(shù) 所以在 2 上 x值大的對(duì)應(yīng)的函數(shù)值反而小 從而當(dāng)輸入的x的值大于2時(shí) x值大的輸出的f x