1、基礎鞏固強化一、選擇題1閱讀如圖的程序框圖，如果輸出的函數值在區間，內，則輸入的實數x的取值范圍是()A(，2 B2，1C1,2 D2，)答案B解析若x2,2，則f(x)2，不合題意；當x2,2時，f(x)2x，得x2，1，故選B.2(文)如圖是求x1，x2，x10的乘積S的程序框圖，圖中空白框中應填入的內容為()ASS*(n1) BSS*xn1CSS*nDSS*xn答案D解析由循環結構的特點知圖中空白的處理框中表示前10個數的連乘積，故選D.(理)下圖是求樣本x1，x2，x10的平均數的程序框圖，圖中空白框中應填入的內容為()ASSxnBSSCSSnDSS答案A解析nn1控制循環，n10時，

2、跳出循環，w，即w，據題意w，即，處理框中應是求x1，x2，x10的和S，故應填SSxn.3(文)(2013·安徽)如圖所示，程序框圖(算法流程圖)的輸出結果是()A.B.C.D.答案C解析第一次循環，s0，n4；第二次循環，s，n6；第三次循環，s，n8.因為8<8不成立，故輸出s.(理)(2013·長春一模、武昌區聯考)閱讀程序框圖，輸出的結果s的值為()A0 B.C.D答案C解析本題是求數列sin前2013項的和，數列是，0，0，0，0，具有周期性，周期為6且每個周期內6項的和為0，故前2013項求和得0.4(文)如圖所示，程序框圖的功能是()A求數列的前10項

3、和(nN*)B求數列的前10項和(nN*)C求數列的前11項和(nN*)D求數列的前11項和(nN*)答案B解析依題意得，第一次運行，S，n4，k2；第二次運行，S，n6，k3第九次運行，S，n20，k10；第十次運行，S，n22，k11.此時結束循環，故程序框圖的功能是計算數列的前10項和，選B.(理)(2012·山西四校聯考)執行如圖所示的程序框圖后，輸出的值為4，則p的取值范圍是()A.<pBp>C.p<D.p答案D解析依題意得，數列的前2項和小于p，前3項和不小于p.又數列的前2、3項和分別等于、，因此p的取值范圍是<p，選D.5(2013·

4、濰坊模擬)運行如圖所示的程序框圖，若輸出結果為，則判斷框中應該填的條件是()Ak>5 Bk>6Ck>7 Dk>8答案B解析據題意令S11(1)()()2，令2，解得k6，故判斷框應填入k>6.6(2013·豫西五校聯考)執行如圖所示的程序框圖，則輸出的是()A4 B2C0 D2或0答案B解析ab(4，32)，依題意，若ab與b垂直，則有(ab)·b4(4)2(32)0，解得2；若ab與b平行，則有2(4)4(32)，解得0.結合題中的程序框圖，輸出的是2，選B.點評本題中條件雖然是滿足平行或垂直關系時，輸出，但因為初值為4，1，所以當2時，兩向

5、量垂直，輸出2后即結束循環二、填空題7已知函數y如圖表示的是給定x的值，求其對應的函數值y的程序框圖處應填寫_；處應填寫_答案x<2，ylog2x解析根據分段函數解析式及程序框圖知，當滿足x<2時，執行y2x，故判斷框中條件為x<2，不滿足條件x<2，即x2時，ylog2x，故中為ylog2x.8(2013·臨沂模擬)執行如圖所示的程序框圖，若輸入x10，則輸出y的值為_答案解析當x10時，y4，此時|yx|6>1，不合條件，當x4時，y1，不滿足|yx|<1，故重新賦值x1，此時y，仍不滿足|yx|<1，再賦值x，此時y，|()()|<

6、;1成立，跳出循環，輸出y的值后結束9(2013·湖南)執行如圖所示的程序框圖，如果輸入a1，b2，則輸出的a的值為_答案9解析a1，b2，第一次循環，aab123；第二次循環，aab325；第三次循環，aab527；第四次循環，aab729.因為9>8，所以輸出a9.10(2012·廣東理，13)執行如下圖所示的程序框圖，若輸入n的值為8，則輸出s的值為_答案8解析程序運行過程如下：開始n8，i2，k1，S1，作判斷i<n成立，執行循環體，S×(1×2)2，i224，k112，再判斷i<n仍成立，再執行循環體，S×(2

7、15;4)4，i426，k213，此時，i<n仍然成立，第三次執行循環體，S×(4×6)8，i628，k314，此時不滿足i<n，跳出循環，輸出S的值8后結束.能力拓展提升一、選擇題11(文)如果執行如圖的程序框圖，那么輸出的值是()A2014 B1C.D2答案B解析程序運行過程依次為：k0<2014S1，k1<2014S，k2<2014S2，k3，故S的值依次循環取值1，2，周期為3，因為2014671×31，故最后輸出結果為S1.點評遇到這種數值較大，循環次數較多的情形，可將數值變小，2014能被3整除，故可取k<6，k&l

8、t;3來檢驗輸出結果你能指出條件改為k<32014時輸出的結果嗎？(理)(2013·西安質檢)按如圖所示的算法框圖運算，若輸出k2，則輸入x的取值范圍是()A19x<200 Bx<19C19<x<200 Dx200答案A解析由框圖可知，輸出k2，需滿足解得19x<200，故選A.12(文)(2013·臨沂一模)若執行如下圖所示的框圖，輸入x11，x22，x33，2，則輸出的數等于()A.B.C.D1答案C解析算法的功能是求解三個數的方差，輸出的是S.(理)(2012· 陜西文，5)下圖是計算某年級500名學生期末考試(滿分為10

9、0分)及格率q的程序框圖，則圖中空白框內應填入()AqBqCqDq答案D解析本題考查了循環結構的程序框圖在實際問題中的應用由框圖知M為及格人數，N為不及格人數，所以及格率q.點評對于在空白框中填寫判斷條件或處理計算語句，一定要結合實際的背景要求，同時要養成再檢驗一遍的習慣二、填空題13(文)閱讀下面的程序框圖，運行相應的程序，輸出的結果為_答案解析運行過程為：x1，y1，z2x1，y2，z3x2，y3，z5x3，y5，z8x5，y8，z13x8，y13，z21輸出.(理)(2012·浙江理，12)若某程序框圖如圖所示，則該程序運行后輸出的值是_答案解析這是一個循環結構程序框圖，控制循

10、環的條件i>5，由于i初值為1，故需循環5次開始T1，i1，T1，i112，此時i>5不成立，第二次執行循環體，T，i213，i>5仍不成立，第三次執行循環體，T，i314，i>5仍不成立，第四次執行循環體T，i415，i>5仍不成立，第五次執行循環體，T，i516，i>5成立，跳出循環，輸出T的值后結束14(文)(2013·惠州調研)閱讀如圖所示的程序框圖若輸入n5，則輸出k的值為_答案3解析執行程序框圖可得，n5，k0；n16，k1；n49，k2；n148，k3；n148×31>150，循環結束，故輸出的k值為3.(理)(201

11、3·廣州調研)執行如圖所示的程序框圖，則輸出S的值是_答案3018解析由題意，a11×cos11，a22×cos11，a33×cos11，a44×cos15，a55×cos11，a66×cos15，a77×cos11，a88×cos19，a20102009，a20111，a20122013，故輸出的Sa1a2a2012503(1592009)503(59132013)503150320133018.考綱要求1了解算法的含義及算法的思想2理解程序框圖的三種基本邏輯結構：順序結構、條件結構、循環結構了解幾種基

12、本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環語句的含義補充說明1算法的要求(1)寫出的算法，必須能解決一類問題，并且能重復使用；(2)算法過程要能一步一步執行，每一步執行的操作必須確切，不能含混不清，而且在有限步后能得出結果2對圖形符號的幾點說明終端框(起止框)是任何流程不可少的，表明程序的開始和結束輸入和輸出可用在算法中任何需要輸入、輸出的位置算法中間要處理數據或計算，可分別寫在不同的處理框內當算法要求你對兩個不同的結果進行判斷時，判斷條件要寫在判斷框內一個算法步驟到另一個算法步驟用流程線連結如果一個流程圖需要分開來畫要在斷開處畫上連結點，并標出連結的號碼3畫流程圖的規則使用標準的

13、框圖符號框圖一般按從上到下、從左到右的方向畫除判斷框外，大多數流程圖符號只有一個進入點和一個退出點判斷框是具有超過一個退出點的唯一符號在圖形符號內描述的語言要非常簡練清楚4程序框圖分為順序結構、條件結構和循環結構，任何算法都可以由這三種基本邏輯結構來構成順序結構是最簡單的算法結構語句與語句之間，框與框之間按從上到下、從左到右的順序運行條件結構是指在算法中需要對條件作出判斷，根據條件是否成立而選擇不同流向的算法結構根據指定條件，決定是否重復執行某些步驟的控制結構稱為循環結構反復執行的處理步驟為循環體常見的循環結構有當型循環和直到型循環(1)當型(while型)循環結構如圖所示，它的功能是當給定的

14、條件P1成立時，執行循環體即語句序列A，執行完后，再判斷條件P1是否成立，如果仍然成立，再執行循環體，如此反復執行循環體，直到某一次條件不成立時跳出循環(2)直到型(until)循環結構直到型循環一般用于預先難以知道循環次數，通過設置某個條件滿足時退出循環如圖所示，它的功能是先執行循環體，即語句序列A，然后判斷給定的條件P2是否成立，如果條件P2不成立，則再執行循環體，然后再對條件P2作判斷，如果條件P2仍然不成立，又執行循環體如此反復執行循環體，直到給定的條件P2成立時跳出循環解決程序框圖問題時應注意：不要混淆處理框和輸入框注意區分條件結構和循環結構注意區分當型循環和直到型循環循環結構中要正

15、確控制循環次數要注意各個框的順序編程時，先從總體上把握整個問題分哪幾大步驟，分塊寫出算法，再用程序語言表達，最后組合到一塊在畫程序框圖時首先要進行結構的選擇若所要解決的問題不需要分情況討論，只用順序結構就能解決；若所要解決的問題要分若干種情況討論時，就必須引入條件結構；若所要解決的問題要進行許多重復的步驟，且這些步驟之間又有相同的規律時，就必須引入變量，應用循環結構當型循環語句中，要注意WHILE與WEND的配對5算法語句(1)輸入語句“提示內容”提示用戶輸入什么樣的信息變量是指程序在運行時其值可以變化的量輸入語句要求輸入的值只能是具體的常數，不能是函數、變量或表達式提示內容與變量之間用分號“

16、；”隔開，可以一次為一個或多個變量賦值，若輸入多個變量，變量與變量之間用“，”隔開(2)輸出語句“提示內容”提示用戶輸出什么樣的信息表達式是指程序要輸出的數據輸出語句可以輸出常量、變量或表達式的值以及字符(3)賦值語句用來表明賦給某一個變量一個具體的確定值的語句叫做賦值語句賦值號左邊只能是變量名字，而不是表達式 .賦值號左右不能對換賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量不能利用賦值語句進行代數式的演算賦值語句中的“”號，稱為賦值號賦值號與數學中的等號的意義不同賦值號左邊的變量如果原來沒有值，則在執行賦值語句后獲得一個值，如果原已有值，則執行該語句后，以賦值號右邊的表達式的值代替

17、該變量的原值對于一個變量可以多次賦值，變量總是取最后賦出的值一個賦值語句只能給一個變量賦值，不能出現兩個或多個“”“表達式”可以是一個數據、常量和算式，如果“表達式”是一個算式時，賦值語句的作用是先計算出“”右邊表達式的值，然后將該值賦給“”左邊的變量(4)條件語句的嵌套在某些較為復雜的算法中，有時需要按條件要求執行某一語句(特別是ELSE后的語句)后，繼續按照另一條件進行判斷，這時可以再利用條件語句完成這一要求，這就形成了條件語句的嵌套，其一般形式是：編寫嵌套條件語句、可分塊處理識讀程序時，可用文字縮進來表示嵌套的層次(5)兩種循環語句格式的區別在WHILE語句中，是當條件滿足時執行循環體，

18、而在UNTIL語句中，是當條件不滿足時執行循環體當型循環先判斷后執行，直到型循環先執行后判斷6輾轉相除法與更相減損術(1)用兩數中較大的數減去較小的數，再用所得差和較小數構成新的一對數，再用大數減小數，以同樣的操作一直做下去，直到所得的兩數相等為止，這個數就是這兩個數的最大公約數這個方法稱為“更相減損術”，用它編寫的算法稱為“等值算法”更相減損術求最大公約數的程序設計如下：(2)古希臘求兩個正整數的最大公約數的方法是輾轉相除法：用較大的數除以較小的數所得的余數和較小的數構成新的一對數，繼續做上面的除法，直到大數被小數除盡，這個較小的數就是最大公約數據此編寫的算法，也稱為“歐幾里得算法”對于正整

19、數a與b(a>b)，總能找到整數q和r(0r<b)使得abqr成立，這個算式稱為帶余除法通常記作raMODb.輾轉相除法的程序框圖7秦九韶算法(1)對于n次多項式f(x)anxnan1xn1a1xa0改寫成如下形式：f(x)(anxan1)xan2)xa1)xa0求多項式的值時，首先計算最內層括號內一次多項式的值，然后由內向外逐層計算一次多項式的值這樣通過一次式的反復運算，逐步得出高次多項式的值的方法稱為秦九韶算法令其中k1,2，n就得到了一個遞推關系這個遞推關系是一個反復執行的步驟，可用循環語句來實現(2)程序框圖：8進位制(1)進位制是人們為了計數和運算方便而約定的記數系統“滿

20、十進一”就是十進制，“滿二進一”就是二進制，“滿k進一”就是k進制，k進制的基數是k，因此k進制需要使用k個數字(2)若k是一個大于1的整數，以k為基數的k進制數可以表示為一串數字連寫在一起的形式：anan1a1a0(k)(0<an<k,0an1，a1，a0<k)其中右下角括號內的數字k表明此數是k進制數，十進制的基數不標注(3)十進制數與k進制數可以相互轉換把k進制數化為十進制數的方法是：先把這個k進制數寫成用各位上的數字與k的冪的乘積之和的形式，再按照十進制數的運算規則計算出結果如anan1a2a1a0(k)an×knan1×kn1a2×k2

21、a1×ka0.其中要注意的是，k的冪的最高次數應是該k進制的位數減去1，然后逐個減小1，最后是0次冪將十進制化為k進制數的方法叫除k取余法即用k連續去除該十進制數或所得的商，直到商是零為止，然后把每次所得的余數倒著排成一個數，就是相應的k進制數例如，把十進制數化為二進制數的方法是除2取余法9流程圖由一些圖形符號和文字說明構成的表示事件發生、發展的過程(或解決問題的過程、或工序)的圖示稱為流程圖工序流程圖又稱統籌圖，常見的一種畫法是：將一個工作或工程從頭至尾依先后順序分為若干道工序(即所謂自頂向下)，每一道工序用矩形框表示，并在該矩形框內注明此工序的名稱或代號，兩相鄰工序之間用流程線相

22、連有時為合理安排工程進度，還在每道工序框上注明完成該工序所需時間10結構圖描述系統結構的圖示稱為結構圖常見的有知識結構圖，組織結構圖，建筑結構圖，布局結構圖等畫結構圖的的過程與方法：首先，你要對所畫結構圖的每一部分有一個深刻的理解和透徹的掌握，從頭到尾抓住主要脈絡進行分解然后將每一步分解進行歸納與提煉，形成一個個要素點，并將其逐一地寫在矩形框內最后按其內在的邏輯順序將它們排列起來并用線段相連，這樣就畫成了結構圖連線一般按從上到下、從左到右的方向表示要素間的從屬關系或邏輯的先后順序備選習題1閱讀下邊的程序框圖，運行相應的程序，若輸入x的值為4，則輸出y的值為()A0.5 B1C2 D4答案C解析

23、輸入x4，|4|>3，x|43|7.7>3，x|73|4.4>3，x|43|1.1<3，y2x212.2如圖是計算1的一個程序框圖，則圖中處應填寫的語句是()Ai15 Bi>15Ci>16 Di16答案B解析s0，n1，i1，s01，n123，i112；s1，n3，s1，n325，i213；s1，n5，s1，n527，i314；s1，n7，s1，n729，i415；.故當S1時，i16，故圖中處應填寫的語句是“i>15”3如圖所示是一算法的程序框圖，若此程序運行結果為S720，則在判斷框中應填入關于k的判斷條件是()Ak6? Bk7?Ck8? Dk9?答案C解析第一次運行結果為S10，k9