3算法與框圖-2018年高三數(shù)學(xué)(理)一輪總復(fù)習(xí)名師伴學(xué)含解析

1、學(xué)必求其心得，業(yè)必貴于專精1.【2017課標(biāo)3,理7】履行右圖的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為A5B4C3D2【答案】D【考點】流程圖【名師點睛】利用循環(huán)構(gòu)造表示算法，必然要先確定是用當(dāng)型循環(huán)構(gòu)造，仍是用直到型循環(huán)構(gòu)造；當(dāng)型循環(huán)構(gòu)造的特點是先學(xué)必求其心得，業(yè)必貴于專精判斷再循環(huán)，直到型循環(huán)構(gòu)造的特點是先履行一次循環(huán)體，再判斷；注意輸入框、辦理框、判斷框的功能，不能混用；賦值語句賦值號左邊只能是變量，不能夠是表達式，右邊的表達式可以是一個常量、變量或含變量的運算式.【2017課標(biāo)II，理8】履行右邊的程序框圖,若是輸入的a1，則輸出的S(）A2B3C45【答案】B學(xué)

2、必求其心得，業(yè)必貴于專精【考點】流程圖【名師點睛】辨別、運行程序框圖和完滿程序框圖的思路(1)要明確程序框圖的次序構(gòu)造、條件構(gòu)造和循環(huán)構(gòu)造.（2)要辨別、運行程序框圖,理解框圖所解決的實責(zé)問題.(3)依照題目的要求達成解答并考證。【2017北京，理3】履行以以下圖的程序框圖，輸出的s值為學(xué)必求其心得，業(yè)必貴于專精35（A)2（B）2（C)3D)85【答案】C【考點】循環(huán)構(gòu)造【名師點睛】解決此種類時要注意：第一，要明確是當(dāng)型循環(huán)構(gòu)造,仍是直到型循環(huán)構(gòu)造依照各自的特點履行循環(huán)體；第二，要明確圖中的累計變量，明確每一次履行循環(huán)體前和履行循環(huán)體后,變量的值發(fā)生的變化；第三,要明確循環(huán)體停止的條件是什么

3、,會判斷什么時候停止循環(huán)體，爭取寫出每一個循環(huán)，這樣預(yù)防犯錯。學(xué)必求其心得，業(yè)必貴于專精考點認識掌握B靈便運用CA算法的含義流程圖基本算法語句AAA程序框圖主要察看循環(huán)構(gòu)造框圖輸出結(jié)果或補全程序框圖，在算法的三種邏輯構(gòu)造中,重點是循環(huán)構(gòu)造，因為在循環(huán)構(gòu)造中必然波及次序構(gòu)造和條件構(gòu)造，基本算法語句主要察看賦值語句和條件語句.算法自己就是為認識決實責(zé)問題而產(chǎn)生的一門學(xué)科,與統(tǒng)計、函數(shù)聯(lián)合起來察看是常有的形式之一。1算法與程序框圖（1）算法算法過去是指依照必然規(guī)則解決某一類問題的明確和有限的步驟應(yīng)用：算法過去能夠編成計算機程序，讓計算機履行并解決問題學(xué)必求其心得，業(yè)必貴于專精2）程序框圖定義：程序框

4、圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形2三種基本邏輯構(gòu)造名稱次序構(gòu)造內(nèi)容由若干個依次履行的步驟組成，這是任何定義一個算法都離不開的基本結(jié)構(gòu)條件構(gòu)造循環(huán)構(gòu)造算法的流程根從某處開始，據(jù)給定的條件依照必然的條可否建立有不件每每履行某同的流向，條些步驟的結(jié)件構(gòu)造就是處構(gòu)，每每履行理這種過程的的步驟稱為循構(gòu)造環(huán)體學(xué)必求其心得，業(yè)必貴于專精程序框圖3.算法語句（1）輸入語句、輸出語句、賦值語句的格式與功能語句一般格式功能輸入INPUT_“提示內(nèi)輸入信息語句容”；變量輸出PRINT_“提示內(nèi)輸出常量、變量的值語句容”;表達式和系統(tǒng)信息賦值將表達式所代表的語句變量表達式值賦給變量(2）

5、條件語句程序框圖中的條件構(gòu)造與條件語句相對應(yīng)條件語句的格式aIFTHEN格式學(xué)必求其心得，業(yè)必貴于專精IF條件THEN語句體ENDIFbIF-THENELSE格式IF條件THEN語句體1ELSE語句體2ENDIF3)循環(huán)語句程序框圖中的循環(huán)構(gòu)造與循環(huán)語句相對應(yīng)循環(huán)語句的格式aUNTIL語句DO學(xué)必求其心得，業(yè)必貴于專精循環(huán)體LOOPUNTIL條件bWHILE語句WHILE條件循環(huán)體WEND題型一次序構(gòu)造與條件構(gòu)造命題點1次序構(gòu)造典例1以以下圖的程序框圖,依照該圖和以下各小題的條件回答下面的幾個小題學(xué)必求其心得，業(yè)必貴于專精1）該程序框圖解決的是一個什么問題？2）當(dāng)輸入的x的值為0和4時，輸出的

6、值相等，問當(dāng)輸入的x的值為3時，輸出的值為多大？(3）在（2）的條件下要想使輸出的值最大，輸入的x的值應(yīng)為多大？【答案】看法析學(xué)必求其心得，業(yè)必貴于專精命題點2條件構(gòu)造例2履行以以下圖的程序框圖，若是輸入的t1,3，則輸出的s屬于（）A3,4B5,2C4,3D2,5【答案】A引申研究若將本例中判斷框的條件改為“t1”,則輸出的s的范圍是什么？解依照程序框圖能夠獲得,當(dāng)1t1時，s4tt2（t2)24,此時5s10?Bi11?Di11?學(xué)必求其心得，業(yè)必貴于專精【答案】A命題點3辨析程序框圖的功能例5若是履行如圖的程序框圖,輸入正整數(shù)N（N2）和實數(shù)a1，a2，aN，輸出A,B，則(）AAB為a

7、1，a2,，aN的和B.錯誤!為a1，a2，aN的算術(shù)平均數(shù)CA和B分別是a1，a2，,aN中最大的數(shù)和最小的數(shù)學(xué)必求其心得，業(yè)必貴于專精DA和B分別是a1，a2，aN中最小的數(shù)和最大的數(shù)【答案】C解題技巧與方法總結(jié)與循環(huán)構(gòu)造相關(guān)問題的常有種類及解題策略(1)已知程序框圖，求輸出的結(jié)果,可按程序框圖的流程依次履行,最后得出結(jié)果(2)完滿程序框圖問題，聯(lián)合初始條件和輸出結(jié)果,剖析控制循環(huán)的變量應(yīng)知足的條件或累加、累乘的變量的表達式3）關(guān)于辨析程序框圖功能問題，可將程序履行幾次，即可依照結(jié)果作出判斷【變式訓(xùn)練】(2016四川)秦九韶是我國南宋時期的數(shù)學(xué)家，普州（現(xiàn)四川省安岳縣）人，他在所著的數(shù)書九

8、章中提出的多項式求值的秦九韶算法，到此刻仍是比較先進的算法以以下圖的程序框圖給出了利用秦九韶算法求某多項式值的一個實學(xué)必求其心得，業(yè)必貴于專精例，若輸入n，x的值分別為3，2，則輸出v的值為（）A9B18C20D35【答案】B【剖析】初始值n3，x2，程序運行過程以下：v1i2v1224i1v4219i0v92018i1跳出循環(huán)，輸出v18,應(yīng)選題型三基本算法語句例6閱讀下面兩個算法語句：i1B.WHILEi學(xué)必求其心得，業(yè)必貴于專精i120，ii1WENDPRINT“i”；iEND圖1i1DOii1LOOPUNTILi*i120PRINT“i”；iEND圖2履行圖1中語句的結(jié)果是輸出_;學(xué)必

9、求其心得，業(yè)必貴于專精履行圖2中語句的結(jié)果是輸出_【答案】i4i2解題技巧與方法總結(jié)解決算法語句有三個步驟：第一通讀全部語句，把它翻譯成數(shù)學(xué)識題；其次意會該語句的功能;最后依照語句的功能運行程序，解決問題【變式訓(xùn)練】(2015江蘇改編)依照以以下圖的語句，可知輸出的結(jié)果S_.S1I1WHILEI8SS2II學(xué)必求其心得，業(yè)必貴于專精3WENDPRINTSEND【答案】71（貴州省貴陽市第一中學(xué)、凱里市第一中學(xué)2017屆高三下學(xué)期高考適應(yīng)性月考)1九章算術(shù)“少廣”算法中有這樣一個數(shù)的序列：列出“全步（整數(shù)部分）及諸分子分母，以最下面的分母遍乘各分子和“全步，各自以分母去約其分子，將所得能通分之分

10、數(shù)進行通分約簡，又用最下面的分母去遍乘諸（未通者）分子和以通之?dāng)?shù)，逐個照此同樣方法,直至全部為整數(shù)，好似：n2及n3時，如圖:學(xué)必求其心得，業(yè)必貴于專精記Sn為每個序列中最后一列數(shù)之和，則S7為（）A.1089B。680C.840D.2520【答案】A【剖析】當(dāng)n7時,序列如圖：故S74202101401058470601089，應(yīng)選A2(河南省名校結(jié)盟2018屆高三第一次段考）九章算術(shù)中介紹了一種“更相減損術(shù)”，用于求兩個正整數(shù)的最大條約數(shù)，將該方法用算法流程圖表示以下，若輸入?=20，?=8，則輸出的結(jié)果為（)A.?=4,?=3B。?=4，?=4C.?=2，?=3D.?=2，?=4【答案】

11、A學(xué)必求其心得，業(yè)必貴于專精3（河南省新鄉(xiāng)市第一中學(xué)2018屆高三8月月考）履行如圖所示的程序框圖，則輸出s的值為（)A。10B.17C.19D。36【答案】C【剖析】試題剖析：該程序框圖所表示的算法功能為:S235919,應(yīng)選C考點：程序框圖4。（江西省南昌市2018屆上學(xué)期高三摸底考試）履行以以下圖的程序框圖,輸出的n為A.1B。2C。3D。4【答案】C學(xué)必求其心得，業(yè)必貴于專精5。（遼寧省莊河市高級中學(xué)2018屆高三上學(xué)期開學(xué)考試）若x表示不高出x的最大整數(shù),履行以以下圖的程序框圖，則輸出S的值為（)A.4B.5C。7D.9【答案】C【剖析】當(dāng)S0,n0,S000,n4?，否，n1,S1

12、,n4?,否，n2,S122,n4?，否,n3,S233,n4?，否，n4,S345,n4?，否，n5,S557,n4?，是,輸出S7,選C。（2018屆高考全國卷26省9月聯(lián)考乙卷）九章算術(shù)是中國古代的數(shù)學(xué)專著,其中的一段話“可半者半之，不能半者，副置分母、子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之?！庇贸绦蚩驁D表示如圖,那么這個程序的作用是(）學(xué)必求其心得，業(yè)必貴于專精A.求兩個正數(shù)a,b的最小公倍數(shù)B.求兩個正數(shù)a,b的最大公約數(shù)C。判斷其中一個正數(shù)可否能被另一個正數(shù)整除D.判斷兩個正數(shù)a,b可否相等【答案】B【剖析】這是更相減損術(shù)，是用來求兩個正數(shù)的最大條約數(shù),選B。（貴州省貴陽

13、市第一中學(xué)、凱里市第一中學(xué)2017屆高三下學(xué)期高考適應(yīng)性月考）閱讀以以下圖的程序框圖，若m6，n10，則輸出的S的值等于（)A。252B。120C。210D。45【答案】C【剖析】第一次循環(huán)：S10，k1;學(xué)必求其心得，業(yè)必貴于專精8。(安徽省宣城市六校高二下學(xué)期期中聯(lián)考）若是履行如圖所示的程序框圖,輸入正整數(shù)N（N2）和實數(shù)a1,a2，,aN,輸出,B，則A+B為a1,a2，aN的和B。A和B分別是a1,a2，,aN中最大的數(shù)和最小的數(shù)學(xué)必求其心得，業(yè)必貴于專精C。A2B為a1，a2，aN的算術(shù)平均數(shù)D。A2B和B分別是a1,a2,aN中最小的數(shù)和最大的數(shù)【答案】B【剖析】由題意得:該流程圖的功能為輸出一組數(shù)據(jù)的最大值與最小值.所以A和B分別是a1,a2，,aN中最大的數(shù)和最小的數(shù).此題選擇B選項.9、(湖北省部分重點中學(xué)2018屆高三起點考試）美索不達米亞平原是人類文明的發(fā)源地之一