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

1、第一章算法初步復(fù)習(xí)課導(dǎo)學(xué)案 2【教學(xué)目標(biāo)】明確算法的含義，熟悉算法的三種基本結(jié)構(gòu)：順序、條件和循環(huán)，以及基本的算法語句【知識回顧】1、算法概念：算法通常是指按照一定規(guī)則解決某一類問題的 和的步驟；算法特征有：、.三種基本邏輯結(jié)構(gòu)1 順序結(jié)構(gòu)2.條件結(jié)構(gòu)3.循環(huán)結(jié)構(gòu)型循環(huán)到 型 循 環(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)，下列說法正

2、確的是（）A. 一個算法只能含有一種邏輯結(jié)構(gòu)B. 一個算法最多可以包含兩種邏輯結(jié)構(gòu)C. 一個算法必須含有上述三種邏輯結(jié)構(gòu)D. 一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合2. 在一個算法中，算法的流程根據(jù)條件可以有的不同的流向的種數(shù)是（）A. 1B. 2C. 3D .多于 3個7、840和1764的最大公約數(shù)是（）A. 84 B. 12C.168D.252&下列各數(shù)中最小的數(shù)是：（）A. 111111（2）B. 210（6）C. 1000(4)D. 71(8)3. 用二分法求方程 x2-2=0的近似根的算法中要用哪種算法結(jié)構(gòu)（）4.下列各式中的S直不能設(shè)計算法求解的是（）a = 1i =

3、 1A、S =3+2M5B、Sn2+22+3"啪+106b = 2WHILE i c 8cj r 1x 1c = 3i = i +2C、 S =1 x2 +2 疋3 +34 + D、 S=1 +”卄2 3 4100a = bS = 2* i + 35、如圖1的程序運行的結(jié)果是（）b = ci = i 一1A. 1 ,2 , 3B. 2,3,1c = aWENDINPUT a, b,cPRINT SC. 2,3,2D. 3, 2,16、如圖2的程序運行后的輸出結(jié)果為ENDENDA.順序結(jié)構(gòu)B 條件結(jié)構(gòu) C 循環(huán)結(jié)構(gòu) D 以上都用圖1圖2【典型例題】例1:(1)用輾轉(zhuǎn)相除法求270與39

4、6的最大公約數(shù)，并用更相減損術(shù)驗證， 寫出詳細過程(2) 用秦九韶算法，求多項式f(X)=2x5 -5X4 -4X3 -6x - 7當(dāng)x=5時的值.(3) 把七進制數(shù)2010(7)化為二進制數(shù)【課后作業(yè)】1、賦值語句N=N+1的意思是()A. N等于N+1B. N + 1等于NC.將N的值賦給N+1D.將N原值加1再賦給N,即N的值增加12、 如下圖(左1)所示的程序框圖的算法功能是 .3、 如圖所示的程序框圖能判斷任意輸入的數(shù)x的奇偶，其中判斷框內(nèi)應(yīng)填入的條件是/輸曲-“ /細訃他數(shù)¥ /輸出魂奇數(shù)7結(jié)貞rl=5WHILE s<14s=s+n n=n-lWENDPRINT)i ENDINPUT m,nDOr = m MOD nm = nn = rLOOPUNTIL r = 0PRINTmEND第5題5.如圖的程序表示的算法是()A.變換m和n的位置B.輾轉(zhuǎn)相除法C.更相減損術(shù)D.秦九韶算法6用秦九韶算法求多項式234f(x) =1 2x x -3x 2x 在x =-1時的值V2的結(jié)果是（）A. 1 B. 0C 1D 2A. -4B. -1C. 5D. 67、把二進制數(shù)1011001（2）化為五進制數(shù)是 .8、 288和123的最大公約數(shù)是 .9、 國慶期間，某超市對顧客實行購物優(yōu)惠活動，規(guī)定一次購物付款總額：若不超過200元，則不予優(yōu)惠；若超過 200元，但