算法初步、復數第十二章第1講算法與程序框圖【考綱導學】1．了解算法的含義，了解算法的思想．2．理解程序框圖的三種基本邏輯結構：順序結構、條件結構、循環結構．3．了解程序框圖，了解工序流程圖(即統籌圖)．4．能繪制簡單實際問題的流程圖，了解流程圖在解決實際問題中的作用．5．了解結構圖，會運用結構圖梳理已學過的知識，整理收集到的資料信息．欄目導航01課前基礎診斷03課后感悟提升02課堂考點突破04配套訓練課前基礎診斷11．算法的含義與程序框圖(1)算法：算法是指按照一定規則解決________問題的明確的步驟．(2)程序框圖：程序框圖又稱流程圖，是一種用________、________及_________來表示算法的圖形．(3)程序框圖中圖形符號的含義：某一類程序框流程線文字說明終端框(起止框)起始結束輸入、輸出框輸入輸出處理框(執行框)判斷框2．基本算法語句(1)輸入、輸出、賦值語句的格式與功能：語句一般格式功能輸入語句__________________________輸入信息輸出語句_________________________輸出常量、變量的值和系統信息賦值語句_______________將表達式的值賦給變量INPUT“提示內容”；變量PRINT“提示內容”；表達式變量＝表達式(2)條件語句的格式及框圖：①IF－THEN格式：②IF－THEN－ELSE格式：(3)循環語句的格式及框圖：①UNTIL語句：②WHILE語句：1．按如下程序框圖，若輸出結果為170，則判斷框內應補充的條件為(

)A．i＞7？ B．i＞9？C．i＞10？ D．i＞11?【答案】A2．閱讀如圖所示的程序框圖，運行相應的程序，輸出s的值等于(

)A．－3

B．－10

C．0

D．－2【答案】A3．(2016年南寧二模)執行如圖所示的流程圖，則輸出的S＝(

)A．57

B．40

C．26

D．17【答案】B4．閱讀如圖所示的程序框圖，若輸入x＝2，則輸出的y值為________．【答案】11．易混淆處理框與輸入框．處理框主要是賦值、計算，而輸入框只是表示一個算法輸入的信息．2．易忽視循環結構中必有選擇結構，其作用是控制循環進程，避免進入“死循環”，是循環結構必不可少的一部分．3．易混淆當型循環與直到型循環．直到型循環是“先循環，后判斷，條件滿足時終止循環”；而當型循環則是“先判斷，后循環，條件滿足時執行循環”；兩者的判斷框內的條件表述在解決同一問題時是不同的，它們恰好相反．判斷下面結論是否正確(請在括號中打“√”或“×”)：(1)算法只能解決一個問題，不能重復使用．(

)(2)一個程序框圖一定包含順序結構，也包含條件結構(選擇結構)和循環結構．(

)(3)輸入框只能緊接開始框，輸出框只能緊接結束框．(

)(4)條件結構的出口有兩個，但在執行時，只有一個出口是有效的．(

)【答案】(1)×

(2)×

(3)×

(4)√課堂考點突破2順序結構與條件結構

(1)(2015年福建)閱讀如圖所示的程序框圖，運行相應的程序，若輸入x的值為1，則輸出y的值為(

)A．2

B．7

C．8

D．128(2)執行如圖所示的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為(

)A．0

B．1

C．2

D．3【規律方法】(1)順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下的順序進行的．(2)解決此類問題，只需分清運算步驟、賦值量及其范圍進行逐步運算即可．(3)條件結構中條件的判斷關鍵是明確條件結構的功能，然后根據“是”的分支成立的條件進行判斷．(4)對條件結構，無論判斷框中的條件是否成立，都只能執行兩個分支中的一個，不能同時執行兩個分支．【跟蹤訓練】1．(2016年淮南一模)下面的程序框圖能判斷任意輸入的數x的奇偶性．其中判斷框內的條件是(

)A．m＝0

B．m＝1

C．x＝0

D．x＝1【答案】B

【解析】由程序框圖所體現的算法可知判斷一個數是奇數還是偶數，看這個數除以2的余數是1還是0.由圖可知應該填m＝1.故選B．循環結構【考向分析】循環結構是高考命題的一個熱點問題，多以選擇題、填空題的形式呈現，試題難度不大，多為容易題或中檔題．常見命題角度有：(1)由程序框圖求輸出結果；(2)完善程序框圖．【答案】D

【解析】S＝1，i＝1＋2＝3，不滿足條件，執行循環體；S＝1×3＝3，i＝3＋2＝5，不滿足條件，執行循環體；S＝3×5＝15，i＝5＋2＝7，不滿足條件，執行循環體；S＝15×7＝105，i＝7＋2＝9，滿足條件，退出循環體，故判斷框內應補充的條件為i≥9，故選D．【規律方法】解答這類題目時，一定要理解悟透各種框圖的作用才能得到正確的結果，特別要注意對問題的轉化、問題與框圖的表示的相互轉化．基本算法語句 (2016年衡陽校級模擬)如圖程序，當x＝38時運行后輸出的結果為(

)A．38

B．83

C．80

D．77【答案】D

【解析】模擬執行程序，可得x＝38，a＝3，b＝8，x＝80－3＝77，故選D．【規律方法】解決算法問題的三個步驟【跟蹤訓練】2．(2016年江西校級一模)如果下面的程序執行后輸出的結果是11880，那么在程序UNTIL后面的條件應為(

)A．i＜10

B．i≤10

C．i≤9

D．i＜9【答案】D

【解析】因為輸出的結果是11880，即s＝1×12×11×10×9，需執行4次，所以程序中UNTIL后面的“條件”應為i＜9，故選D．課后感悟提升31組關系——順序結構、循環結構和條件結構的關系順序結構是每個算法結構都含有的，而循環結構有重復性，條件結構具有選擇性沒有重復性，并且循環結構中必定包含一個條件結構，用于確定何時終止循環體，循環結構和條件結構都含有順序結構．2個注意點——利用循環結構表示算法及賦值語句的注意點(1)循環結構的注意點：①注意是利用當型循環結構，還是直到型循環結構．②注意選擇準確地表示累計的變量．③注意在哪一步開始循環，滿足什么條件不再執行循環體．(2)關于賦值語句，有以下幾點需要注意：①賦值號左邊只能是變量名字，而不是表達式，如3＝m是錯誤的．②賦值號左右兩邊不能對換．賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量，如Y＝x，表示用x的值替代變量Y的原先的取值，不能改寫為x＝Y，因為后者表示用Y的值替代變量x的原先的值．③在一個賦值語句中只能給一個變量賦值，不