北師大版高中數(shù)學(xué)必修322算法的基本結(jié)構(gòu)及設(shè)計(jì)3篇(參考版)
2024-11-22 21:26本頁(yè)面
【正文】 第四步：判斷 |x1－ x2|ε（即 |x1－ x2|0. 005）是否成立？若是，則令 m= 2 21 xx? ， m為滿足條件的近似根；若否，則返回第二步 開(kāi)始 f ( x) = x2 2 m=221xx ?， f ( m ) = m2 1 f ( m ) = 0 ? 輸出 m x1=m 結(jié)束 輸入誤差 ε 和初始值 x1， x2 f(x1) 第二步：令 m= 2 21 xx? ，計(jì)算 f(m)的值，并判斷 f(m)是否為 0。K] A D B B A C D 二、填空題 8. a? 12， i? 3； 9. n＝ 4 三、 解答題 10. 11. ?輸入 x； ?如果 x≥0， 那么 y=1；否則（ x0），得 y=－ 1?輸出函數(shù)值 y。Xamp。 *12. 設(shè)計(jì)求 1+3+5+7+…+31 的流程圖 *13. 用二分法設(shè)計(jì)一個(gè)求方程 x2－ 2=0 的正近似根的算法（精確到 ε＝ 0. 005）。 【 模擬試題 】 （答題時(shí)間： 60 分鐘 ） 一、 選擇題 1. 下 面的程序框圖（如圖 1），如果輸入三個(gè)實(shí)數(shù) a、 b、 c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)填入下面四個(gè)選項(xiàng)中的 A. c x B. x c C. c b D. b c 2. 已知直角三角形兩直角邊長(zhǎng)為 a ， b ， 求斜邊長(zhǎng) c 的一個(gè)算法分下列三步： ① 計(jì)算 22c a b??； ② 輸入直角三角形兩直角邊長(zhǎng) a ， b 的值； ③ 輸出斜邊長(zhǎng) c 的值 ， 其中正確的順序是 A. ①②③ B. ②③① C. ①③② D. ②①③ 3. 下圖給出的是計(jì)算 0101614121 ??????? 的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A. i100 B. i＝ 100 C. i50 D. i＝ 50 4. 給出以下一個(gè)算法的程序框圖 (如圖所示 )， 該程序框圖的功能是 A. 求輸出 ,abc三數(shù)的最大數(shù) B. 求輸出 ,abc三數(shù)的最小數(shù) C. 將 ,abc按從小到大排列 D. 將 ,abc按從大到小排列 c 5. 閱讀如下圖 所 示程序框圖，若輸入 n=5，會(huì)輸出 A. 3 B. 4 C. 5 D. 6 6. 如圖，若輸入 a=1， b=2，則輸出結(jié)果為 A、 1 B、 2 C、 3 D、程序有錯(cuò)，無(wú)結(jié)果 7. 直到型循環(huán)結(jié)構(gòu)指的是程序開(kāi)始后直接執(zhí)行循環(huán)體， “直到條件為真時(shí)為止 ”。算法思想就是程序化地處理問(wèn)題的思想，指令明確，步驟清晰；但盡管如此，用自然語(yǔ)言描述的算法，尤其是比較復(fù)雜 的 問(wèn)題的算法，在閱讀上仍然有一定的難度，但借助程序流程圖（框圖）來(lái)描述算法則直觀易懂；因此，在進(jìn)行程序設(shè)計(jì)前我們一般要準(zhǔn)確 的 繪出程序框圖。 【說(shuō)明】 高考對(duì) 此類題型的考查十分常見(jiàn)。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計(jì)算結(jié)果 I=I+1， S=S+I； ——累加 判斷 I≥100，如果是，輸出 S；否則，轉(zhuǎn)到 2 程序流程圖分別如圖 圖 4。 【解】 一、當(dāng)型算法設(shè)計(jì)。如果 ab， 則執(zhí)行步驟 2，否則執(zhí)行步驟 3； m=a； m=b； 比較 m， c。 【解】 其算法 設(shè)計(jì)如下： 流程圖： 1. 輸入 a， b， h； 2. 計(jì)算Ｓ＝ 21 （ａ＋ｂ）ｈ ； 3．輸出Ｓ． 考點(diǎn)三 選擇結(jié)構(gòu)的算法流程圖 例 設(shè)計(jì)一個(gè)算法，輸出 a， b， c 中的最大值。 【說(shuō)明】 本知識(shí)點(diǎn)是對(duì)上一講的一個(gè)補(bǔ)充。 【算理分析】 將該數(shù)與數(shù)據(jù)列的中間一個(gè)數(shù)進(jìn)行比較，以確認(rèn)該數(shù)在數(shù)據(jù)列的左或右半部分；再取數(shù)據(jù)列的左（或右）部分的中間一個(gè)數(shù)據(jù)與該數(shù)進(jìn)行比較，如此循環(huán)。 從而， 20 在 16 與 25 之間，新的數(shù)據(jù)列為： 5， 7， 15， 16， 20， 25， 26。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個(gè)數(shù)據(jù)按從左到右（或從右到左 的順序 ）逐個(gè)比較，以確認(rèn)該數(shù)的位置。 例 設(shè)計(jì)一個(gè)算法，在 5， 7， 15， 16， 25， 26 中插入 20，使得該數(shù)據(jù)列仍為有序列。 四、 考點(diǎn)解析與典型例題 考點(diǎn)一 有序列直接插入排序算法和折半插入排序算法 對(duì)一個(gè)給定的有序列（按順序排列的數(shù)據(jù)列），插入一個(gè)新的數(shù)據(jù) A，使得新的數(shù)據(jù)列仍為有序列。 對(duì)同一個(gè)問(wèn)題，一般來(lái)說(shuō)既可以用當(dāng)型，又可以用直到型。直到型循環(huán)在執(zhí)行了一次循環(huán)體
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1