第1講算法初步基礎知識整合1算法的框圖及結構(1)算法算法通常是指按照一定規則解決某一類問題的明確程序或有限的步驟這些程序或步驟必須是明確和有效的，而且能夠在有限步之內完成(2)程序框圖程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形通常，程序框圖由程序框和流程線組成，一個或幾個程序框的組合表示算法中的一個步驟；流程線帶有方向箭頭，按照算法進行的順序將程序框連接起來(3)三種基本邏輯結構2算法語句的格式及框圖(1)輸入語句、輸出語句、賦值語句的格式與功能(2)條件語句的格式及框圖(3)循環語句的格式及框圖1注意區分處理框與輸入框，處理框主要是賦值、計算，而輸入框只是表示一個算法輸入的信息2循環結構中必有條件結構，其作用是控制循環進程，避免進入“死循環”，是循環結構必不可少的一部分3注意區分當型循環與直到型循環直到型循環是“先循環，后判斷，條件滿足時終止循環”，而當型循環則是“先判斷，后循環，條件滿足時執行循環”兩者的判斷框內的條件表述在解決同一問題時是不同的，它們恰好相反1(2018北京高考)執行如圖所示的程序框圖，輸出的s值為()A. B.C. D.答案B解析初始化數值k1，s1，循環結果執行如下：第一次：s1(1)1，k2，k23不成立；第二次：s(1)2，k3，k33成立，循環結束，輸出s，故選B.2下列程序段執行后，變量a，b的值分別為()A20,15 B35,35 C5,5 D5，5答案A解析a15，b20，把ab賦給a，因此得出a35，再把ab賦給b，即b352015.再把ab賦給a，此時a351520，因此最后輸出的a，b的值分別為20,15.故選A.3(2019武昌調研)執行如圖所示的程序框圖，如果輸入的a依次為2,2,5時，輸出的S為17，那么在判斷框中可以填入()Akn Bkn2；第二次輸入a2，此時S2226，k112，不滿足k2n2；第三次輸入a5，此時S62517，k213，滿足k3n2，循環終止，輸出的S17.故選A.4(2019湖南模擬)執行如圖所示的程序框圖，輸出S的值為時，k是()A5 B3 C4 D2答案A解析模擬執行程序，可得每次循環的結果依次為：k2，k3，k4，k5，大于4，可得Ssin，輸出S的值為.故選A.5(2019錦州二檢)若如圖所示的程序框圖輸出的S是30，則在判斷框中M表示的“條件”應該是()An3 Bn4 Cn5 Dn6答案B解析第一次循環，n1，S2；第二次循環，n2，S6；第三次循環，n3，S14；第四次循環，n4，S30，故選B.6執行如圖所示的程序框圖，若輸入x的值為1，則輸出n的值為_答案3解析第一次：x1，x24x300.第二次：x2，n1，x24x310.第三次：x3，n2，x24x300.第四次：x4，n3，x24x330.此時程序結束核心考向突破考向一算法的基本結構例1(2018天津高考)閱讀右邊的程序框圖，運行相應的程序，若輸入N的值為20，則輸出T的值為()A1B2C3D4答案B解析結合流程圖運行程序如下：首先初始化數據：N20，i2，T0，10，結果為整數，執行TT11，ii13，此時不滿足i5；，結果不為整數，執行ii14，此時不滿足i5；5，結果為整數，執行TT12，ii15，此時滿足i5；跳出循環，輸出T2.故選B.觸類旁通利用循環結構表示算法應注意的問題(1)注意是利用當型循環結構，還是直到型循環結構即時訓練1.當m7，n3時，執行如右圖所示的程序框圖，輸出的S的值為()A7B42C210D840答案C解析m7，n3，k7，S1，不滿足kmn1；S177，k6，不滿足kmn1；S7642，k5，不滿足kmn1；S425210，k4，滿足kmn1，退出循環，輸出的S的值為210.2若執行如圖所示的程序框圖，輸出的S的值為4，則判斷框中應填入的條件是()Ak18 Bk17 Ck16 Dk15答案C解析由程序框圖，得S1log23log34log45logk(k1)log2(k1)4，解得k15，此時k15116，循環終止所以判斷框中應填入的條件是k100，nn1Bi34，nn3Di34，nn3答案C解析算法的功能是計算1的值，易知1,4,7，100成等差數列，公差為3，所以執行框中的(2)處應為nn3，令1(i1)3100，解得i34，終止程序運行的i值為35，判斷框內的(1)處應為i34，故選C.5在20182019賽季NBA季后賽中，當一個球隊進行完7場比賽被淘汰后，某個籃球愛好者對該隊的7場比賽得分情況進行統計，如下表：為了對這個隊的情況進行分析，此人設計計算的算法流程圖如圖所示(其中是這7場比賽的平均得分)，求輸出的的值解由題知(100104981059796100)100，由算法流程圖可知s(100100)2(104100)2(98100)2(105100)2(97100)2(96100)2(100100)270.故.考向三基本算法語句例5(1)(2019福建質檢)下列程序語句的算法功能是()A輸出a，b，c三個數中的最大數B輸出a，b，c三個數中的最小數C將a，b，c從小到大排列D將a，b，c從大到小排列答案A解析由程序語句可知，當比較a，b的大小后，選擇較大的數賦給a；當比較a，c的大小后，選擇較大的數賦給a，最后輸出a，所以此程序的作用是輸出a，b，c中最大的數故選A.(2)運行下面的程序，執行后輸出的s的值是()A11 B15 C17 D19答案B解析當i3時，s7，當i5時，s11，當i7時，s15，此時不滿足“i6”，所以輸出s15，故選B.觸類旁通基本算法語句應用中需注意的問題(1)賦值號“”的左、右兩邊不能對調，AB和BA的含義及運行結果是不同的(2)不能利用賦值語句進行代數式的演算(如化簡、因式分解等)，在賦值語句中的賦值號右邊的表達式中每一個“變量”都必須事先賦給確定的值.(3)賦值號與數學中的等號意義不同，比如在數學中式子NN1一般是錯誤的，但在賦值語句中它的作用是將原有的N的值加上1再賦給變量N，這樣原來的值被“沖”掉.即時訓練6.閱讀下