北師大版高中數(shù)學(xué)必修322算法的基本結(jié)構(gòu)及設(shè)計3篇(完整版)
【正文】 輸入三個實數(shù) a、 b、 c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)填入下面四個選項中的 A. c x B. x c C. c b D. b c 2. 已知直角三角形兩直角邊長為 a ， b ， 求斜邊長 c 的一個算法分下列三步： ① 計算 22c a b??； ② 輸入直角三角形兩直角邊長 a ， b 的值； ③ 輸出斜邊長 c 的值 ， 其中正確的順序是 A. ①②③ B. ②③① C. ①③② D. ②①③ 3. 下圖給出的是計算 0101614121 ??????? 的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A. i100 B. i＝ 100 C. i50 D. i＝ 50 4. 給出以下一個算法的程序框圖 (如圖所示 )， 該程序框圖的功能是 A. 求輸出 ,abc三數(shù)的最大數(shù) B. 求輸出 ,abc三數(shù)的最小數(shù) C. 將 ,abc按從小到大排列 D. 將 ,abc按從大到小排列 c 5. 閱讀如下圖 所 示程序框圖，若輸入 n=5，會輸出 A. 3 B. 4 C. 5 D. 6 6. 如圖，若輸入 a=1， b=2，則輸出結(jié)果為 A、 1 B、 2 C、 3 D、程序有錯，無結(jié)果 7. 直到型循環(huán)結(jié)構(gòu)指的是程序開始后直接執(zhí)行循環(huán)體， “直到條件為真時為止 ”。 【解】 一、當(dāng)型算法設(shè)計。 【算理分析】 將該數(shù)與數(shù)據(jù)列的中間一個數(shù)進行比較，以確認(rèn)該數(shù)在數(shù)據(jù)列的左或右半部分；再取數(shù)據(jù)列的左（或右）部分的中間一個數(shù)據(jù)與該數(shù)進行比較，如此循環(huán)。 四、 考點解析與典型例題 考點一 有序列直接插入排序算法和折半插入排序算法 對一個給定的有序列（按順序排列的數(shù)據(jù)列），插入一個新的數(shù)據(jù) A，使得新的數(shù)據(jù)列仍為有序列。 一個循環(huán)結(jié)構(gòu)中必須包括循環(huán)體、循環(huán)開始的條件和終止的條件（由循環(huán)變量控制）。 選擇結(jié)構(gòu) ——在執(zhí)行下一個步驟之前 需 要先進行判斷，判斷的結(jié)果決定后面的步驟，這樣的結(jié)構(gòu)稱為選擇結(jié)構(gòu)。 第二步：令 m= 2 21 xx? ，計算 f(m)的值，并判斷 f(m)是否為 0。 五、數(shù)學(xué)思想方法 算法思想是貫穿高中課程的一條主線。 【解】 算法設(shè)計如下： 比較 a， b。 【解 】 2026，故 20 在 26 的左邊； 2025，故 20 在 25 的左邊； 2016，故 20 在 16 的右邊。直到型循環(huán)又稱為 “后測試型 ”循環(huán)（如圖2）。再如， “ x=x+1” 這個賦值語句執(zhí)行后，會將此前計算的 x的值再加 1 后的和賦給 x（即使得 x的值增加了 1）。 三、知識要點 流程圖 —— 為了使算法的結(jié)構(gòu)更加清晰，可借助圖來幫助描述算法。 選擇結(jié)構(gòu) ——在執(zhí)行下一個步驟之前 需 要先進行判斷，判斷的結(jié)果決定后面的步驟，這樣的結(jié)構(gòu)稱為選擇結(jié)構(gòu)。 一個循環(huán)結(jié)構(gòu)中必須包括循環(huán)體、循環(huán)開始的條件和終止的條件（由循環(huán)變量控制）。 四、 考點解析與典型例題 考點一 有序列直接插入排序算法和折半插入排序算法 對一個給定的有序列（按順序排列的數(shù)據(jù)列），插入一個新的數(shù)據(jù) A，使得新的數(shù)據(jù)列仍為有序列。 【算理分析】 將該數(shù)與數(shù)據(jù)列的中間一個數(shù)進行比較，以確認(rèn)該數(shù)在數(shù)據(jù)列的左或右半部分；再取數(shù)據(jù)列的左（或右）部分的中間一個數(shù)據(jù)與該數(shù)進行比較，如此循環(huán)。 【解】 一、當(dāng)型算法設(shè)計。 【 模擬試題 】 （答題時間： 60 分鐘 ） 一、 選擇題 1. 下 面的程序框圖（如圖 1），如果輸入三個實數(shù) a、 b、 c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)填入下面四個選項中的 A. c x B. x c C. c b D. b c 2. 已知直角三角形兩直角邊長為 a ， b ， 求斜邊長 c 的一個算法分下列三步： ① 計算 22c a b??； ② 輸入直角三角形兩直角邊長 a ， b 的值； ③ 輸出斜邊長 c 的值 ， 其中正確的順序是 A. ①②③ B. ②③① C. ①③② D. ②①③ 3. 下圖給出的是計算 0101614121 ??????? 的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A. i100 B. i＝ 100 C. i50 D. i＝ 50 4. 給出以下一個算法的程序框圖 (如圖所示 )， 該程序框圖的功能是 A. 求輸出 ,abc三數(shù)的最大數(shù) B.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1