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