1、第一章算法初步復習課導學案【教學目標】明確算法的含義，熟悉算法的三種基本結構：順序、條件和循環，以及基本的算法語句【知識回顧】1 算法概念：算法通常是指按照一定規則解決某一類問題的的步驟；、算法特征有：三種基本邏輯結構1順序結構2.條件結構3.循環結構型循環當到型 循 環直五種基本算法語句1）輸入語句2）輸出語句3）賦值語句4）條件語句IF-THEN-ELSE 格式IF-THEN 格式5）循環語句(1) WHILE 語句(2) UNTIL 語句2、程序框圖（流程圖）主要由和組成.3 三種結構、五種算法語句【基礎練習】1. 算法共有三種邏輯結構：順序結構，條件結構和循環結構，下列說法正確的是A.

2、 一個算法只能含有一種邏輯結構B. 一個算法最多可以包含兩種邏輯結構C. 一個算法必須含有上述三種邏輯結構D. 一個算法可以含有上述三種邏輯結構的任意 組合2、在一個算法中，算法的流程根據條件可以有的不同的流向的種數是B. 2C. 3D .多于3個3. 用二分法求方程X2-2=0的近似根的算法中要用哪種算法結構()A.順序結構B .條件結構C 循環結構D以上都用4.下列各式屮的S值不能設計算法求解的是（）a =1i =1A、 S 二3+2八4-5B、啪+106b = 2WHILE i < 81 1 1 1c = 3i = i +2sS二 1X2+2X3+3X4+D、S二一 1+汨】應a

3、= bS 二 2* i + 35、如圖1的程序運行的結果是（b = ci = i -1A.B. 2,3,c = aWENDC. 2,3,2D. 3,2,INPUT a, b, cP RINT SENDEND6、如圖2的程序運行后的輸出結果為圖1圖27、840和1764的最大公約數是()A. 84 B. 12 C. 168D. 252&下列各數中最小的數是：（）A. 111111 B. 210（6）C. 1000D. 71 【典型例題】例1: （1）用輾轉相除法求270與396的最大公約數，并用更相減損術驗證，寫出詳細過程用秦九韶算法，求多項式f（x） =2/s 5x° -4x

4、，-6x+7當x二5時的值.把七進制數2010 G）化為二進制數.【課后作業】1、賦值語句N二N+1的意思是（）A. N等于N+1B. N + 1等于NC. 將N的值賦給N+1 D.將N原值加1再賦給N,即N的值增加12、如下圖（左1）所示的程序框圖的算法功能是3、如圖所示的程序框圖能判斷任意輸入的數X的奇偶，其屮判斷框內應填入的條件是w除以2的鑼/軸中-#/輸曠;是歐/ /輸出*奇數7rl=5INPUT m, nDOWHILE 5<14r = m MOD ns 二 s+nm = nn=nln = rWENDLOOPUNTIL r = 0PHINT nP RINTmENDEND第4題第5題4、如圖所示的程序執行后輸出的結果是A. 1 B. 0 C. 15. 如圖的程序表示的算法是A.變換ni和n的位置B.輾轉相除法C.更相減損術D.秦九韶算2346用秦九韶算法求多項式f(x) =i+2x + x -3x +2x在x二-1時的值V2的結果是()A 一 4B一 1 cn7、把二進制數1011001化為五進制數是8、288和123的最大公約數是9、國慶期間，某超市對顧客實行購物優惠活動，規定一次購物付款總額：若不超過200元，則不予優惠；若超過200元，但不超