《第一章算法初步復(fù)習(xí)課》導(dǎo)學(xué)案2

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

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

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

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