基本算法語句、算法案例

《基本算法語句、算法案例》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、第二節(jié)　基本算法語句、算法案例點擊考綱1.理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義．2.了解幾個古代算法案例，能利用輾轉相除法及更相減損術求最大公約數(shù)．3.用秦九韶算法求多項式的值．4.了解進位制，會不同進位制間的相互轉化.關注熱點1.條件語句、循環(huán)語句是重點考查的內容．常以選擇題和填空題的形式考查，重在考查對算法語句的理解和應用．2.通過案例分析，加深對算法思想以及對程序框圖三種基本邏輯結構的理解，命題時常以簡單的小題出現(xiàn)，考查典型案例所體現(xiàn)的算法原理.1．三種語句的一般格式和功能語句一般格式功　能輸入語句輸出語句賦值語句INPUT“提示內容”

2、；變量PRINT“提示內容”；表達式變量＝表達式輸入信息輸出結果將表達式的值賦給變量2.條件語句(1)IF—THEN格式(2)IF—THEN—ELSE格式3．循環(huán)語句(1)UNTIL語句(2)WHILE語句4．算法案例我國古代典型的算法案例有、、．輾轉相除法秦九韶算法進位制基本算法語句與算法結構的對應關系是什么？1．下列賦值語句正確的是()A．a＋b＝5B．5＝aC．a＝2b＝2D．a＝a＋1解析：賦值語句的一般格式是變量＝表達式，賦值號左右兩邊不能互換，賦值號左邊只能是變量，而不能是表達式．答案：DA．程序不同，結果不同B．程序不同，結果相同C．程序相同，結果不同D．程序相同，結果

3、相同解析：程序不同但結果相同都為S＝1＋2＋…＋1000.答案：BA．i>11B．i>＝11C．i<＝11D．i<11解析：因為輸出的結果是132，即S＝1×12×11，需執(zhí)行2次，則在程序UNTIL后面的“條件”應為i<11.答案：D解析：運行的結果為39－33＝6.答案：6算法復習課讀程序，完成下面各題INPUTxIFx>100ANDx<1000THENa=x＼100(X除以100的整數(shù)部分)b=（x-a*100）10c=xmod10x=100*c+10*b+aPRINTxENDIFEND上述程序如果輸入x的值是351，則運行結果是153算法復習課讀程序，完成下面各題s=0i=

4、1whilei<=10IFiMOD5<>0THENs=s+1ELSEs=s+iENDIFi=i+1wendPRINTsEND程序運行結果是23某工種按工時計算工資，每月總工資＝每月勞動時間(小時)×每小時工資，從總工資中扣除10%作公積金，剩余的為應發(fā)工資，當輸入勞動時間和每小時工資數(shù)，試編寫一程序輸出應發(fā)工資．【思路導引】設出每小時工資，每月勞動時間，每月總工資，先求出每月總工資，再求應發(fā)工資．【解析】算法分析：第一步，輸入月勞動時間t和每小時工資a；第二步，求每月總工資y＝每月勞動時間t×每小時工資a；第三步，求應發(fā)工資z＝每月總工資y×(1－1

5、0%)；第四步，輸出應發(fā)工資z.程序框圖如圖：程序：【方法探究】(1)輸入、輸出、賦值語句是任何一個算法中必不可少的語句．一個語句可以輸出多個表達式．在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的值將被替換．(2)一個賦值語句只給一個變量賦值，但一個語句行可以寫出多個賦值語句．(3)不能利用賦值語句進行代數(shù)式的演算(如化簡、因式分解、解方程等)．提醒：輸入語句沒有計算功能，而輸出語句、賦值語句有計算功能．1．結合右圖指出下列程序的功能．解析：用來求一個半徑為R的圓中除去內接邊長為a的正方形后圖示陰影部分的面積．只要輸入R，a的值，就可輸出陰影部分的面積S.到銀行辦理個人異地

6、匯款(不超過100萬)時，銀行要收取一定的手續(xù)費．匯款額不超過100元，收取1元手續(xù)費；超過100元但不超過5000元，按匯款額的1%收取手續(xù)費；超過5000元但不超過1000000元，一律收取50元手續(xù)費．求：當匯款額為x元時，銀行收取的手續(xù)費y元，畫出程序框圖并寫出程序．【解析】程序框圖：程序：【方法探究】(1)條件語句一般用在需要對條件進行判斷的算法設計中，求分段函數(shù)的函數(shù)值往往用條件語句編寫程序．(2)條件語句可以嵌套，即條件語句的THEN或ELSE后面還可以跟條件語句．(3)條件語句常用運算符“>”(大于)、“<”(小于)、“>＝”(大于或等于)、“<＝”(小于或等于)、“

7、<>”(不等于)．提醒：條件語句必須以IF語句開始，以ENDIF語句結束，一個IF語句必須和一個ENDIF對應，尤其對條件語句的嵌套編程時，不要漏掉ENDIF.解析：過點A、D分別作AG⊥BC，DH⊥BC，垂足分別是G、H.程序框圖如圖，程序：高三(12)班共有50名同學參加數(shù)學競賽，現(xiàn)已有這50名同學的競賽分數(shù)，請設計一個將競賽成績優(yōu)秀同學的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀)，畫出程序框圖，并設計程序．【思路導引】本題由于涉及到50名同學的分數(shù)，因