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

1、第一章算法初步復(fù)習(xí)課導(dǎo)學(xué)案 2【教學(xué)目標(biāo)】以及基本的算法語(yǔ)句明確算法的含義，熟悉算法的三種基本結(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)直五種基本算法語(yǔ)句1）輸入語(yǔ)句2）輸出語(yǔ)句3）賦值語(yǔ)句4）條件語(yǔ)句IF-THEN-ELSE格式IF-THEN 格式5）循環(huán)語(yǔ)句(1) WHILE 語(yǔ)句(2)UNTIL 語(yǔ)句2、程序框圖（流程圖）主要由組成.和三種結(jié)構(gòu)、五種算法語(yǔ)句3、【基礎(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、S =3+24-5B、啪+106C、1 1 11S=1x2+2x3+3X4+ D、S=1+.汁一2 3 41005、如圖1的程序運(yùn)行的結(jié)果是（A.B. 2,3,C.2,3,2D.

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

4、#176;-4x' -6x+7當(dāng)x=5時(shí)的值.(3)把七進(jìn)制數(shù)2010(7)化為二進(jìn)制數(shù).【課后作業(yè)】1、.賦值語(yǔ)句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)填入的條件是/輸人農(nóng)/是否w除以2的鑼否/軸中-#/輸曠;是歐/ /輸出*奇數(shù)7 £ -rl=5INPUT m,nDOWHILE 5<14r = m MOD ns=s+nm = nn=n-ln = rWENDLOOPUNTIL r = 0PHINT nP RINTmENDEND第5題第4題4、如圖所示的程序執(zhí)行后輸出的結(jié)果是A. 1 B. 0C.15. 如圖的程序表示的算法是A.變換m和n的位置 B.輾轉(zhuǎn)相除法C.更相減損術(shù)D.秦九韶算6.用秦九韶算法求多項(xiàng)式A. -4B. -1234f(x) =1+2x + x -3x +2x 在x = -1 時(shí)的值 V2的結(jié)果是()C. 5D. 67.把二進(jìn)制數(shù)1011001 (2)化為五進(jìn)制數(shù)是8、288和123的最大公約數(shù)是9、國(guó)慶期間，某超市對(duì)顧客實(shí)行購(gòu)物優(yōu)惠活動(dòng),規(guī)定一次購(gòu)物付款總額：若不超過200元，則不予優(yōu)惠；若超過 200元，但