高中數(shù)學(xué) 112 程序框圖與算法的基本邏輯結(jié)構(gòu)(二)配套訓(xùn)練 新人教A版必修3

1、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)(二)1.程序框圖(即算法流程圖)如下圖所示,其輸出結(jié)果是 ()a.110b.118c.127d.132解析:由題圖可知,a的值依次為1,3,7,15,31,63,127.答案:c2.在如圖所示的程序框圖中,輸出s的值為()a.11b.12c.13d.15解析:s=3+4+5=12.答案:b3.某地區(qū)有荒山2200畝,從2009年開(kāi)始每年年初在荒山上植樹(shù)造林,第一年植樹(shù)100畝,以后每年比上一年多植樹(shù)50畝.如圖,某同學(xué)設(shè)計(jì)了一個(gè)程序框圖計(jì)算到哪一年可以將荒山全部綠化(假定所植樹(shù)全部成活),則程序框圖a處應(yīng)填上.答案:s2200?4.以下是某次考試中某班1

2、5名同學(xué)的數(shù)學(xué)成績(jī):72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求將80分以上的同學(xué)的平均分求出來(lái),畫(huà)出該問(wèn)題算法的程序框圖.解:程序框圖如圖所示:5.斐波那契數(shù)列表示的是這樣一列數(shù)0,1,1,2,3,5,后一個(gè)數(shù)等于前兩個(gè)數(shù)的和.設(shè)計(jì)一個(gè)算法,輸出這個(gè)數(shù)列的前50個(gè)數(shù),并畫(huà)出該算法的程序框圖.解:算法步驟如下:第一步,a=0,b=1,輸出a,b,i=3.第二步,c=a+b,輸出c,a=b,b=c,i=i+1.第三步,判斷i是否大于50.若是,結(jié)束算法;否則,轉(zhuǎn)到第二步.程序框圖如圖所示:6.設(shè)計(jì)求1+2+4+7+46的算法,并畫(huà)出相應(yīng)的程序框圖

3、.解:算法步驟如下:第一步,p=0.第二步,i=1.第三步,t=0.第四步,p=p+i.第五步,t=t+1.第六步,i=i+t.第七步,如果i不大于46,返回重新執(zhí)行第四步、第五步、第六步,否則跳出循環(huán),最后得到的就是1+2+4+7+46的值.根據(jù)以上算法,畫(huà)出算法程序框圖如下圖所示:7.如圖所示的程序框圖運(yùn)行的結(jié)果為s=132,那么判斷框中應(yīng)填入的關(guān)于k的判斷條件是()a.k7?b.k8?c.k9?d.k10?解析:根據(jù)題意,結(jié)合程序框圖特點(diǎn),判斷框內(nèi)填入的是實(shí)現(xiàn)循環(huán)體正確循環(huán)次數(shù)的k值,故應(yīng)對(duì)已知程序框圖進(jìn)行試運(yùn)行,逐步驗(yàn)證k的范圍.又根據(jù)循環(huán)體知表示的運(yùn)算為s=1211,而132=121

4、1,故可確定k10.故應(yīng)填“k10?”.答案:d8.如圖所示的算法功能是;輸出的結(jié)果為i=,i+2=.解析:從條件及輸出的內(nèi)容確定算法功能.答案:求積為624的兩個(gè)相鄰正偶數(shù)24269.(2012湖南高考,文14)如圖所示的程序框圖,輸入x=4.5,則輸出的數(shù)i=.解析:i=1時(shí),x=4.5-1=3.5;i=1+1=2時(shí),x=3.5-1=2.5;i=2+1=3時(shí),x=2.5-1=1.5;i=3+1=4時(shí),x=1.5-1=0.5;0.51,輸出i=4.答案:410.如果執(zhí)行如圖所示的程序框圖,輸入n=5,那么輸出的數(shù)是多少?解:第一次運(yùn)行n=5,k=1,s=0,s=0+,15成立,進(jìn)入第二次運(yùn)行

5、;k=2,s=,25成立,進(jìn)入第三次運(yùn)行;k=3,s=,35成立,進(jìn)入第四次運(yùn)行;k=4,s=,45成立,進(jìn)入第五次運(yùn)行;k=5,s=1-,55不成立,此時(shí)退出循環(huán),輸出s=.11.下列四個(gè)圖是為了計(jì)算22+42+62+1002而繪制的算法程序框圖,根據(jù)程序框圖回答后面的問(wèn)題:圖(1)圖(2)圖(3)圖(4)(1)其中正確的程序框圖有哪幾個(gè)?錯(cuò)誤的程序框圖有哪幾個(gè)?錯(cuò)在哪里?(2)錯(cuò)誤的程序框圖中,按程序框圖所蘊(yùn)涵的算法,能執(zhí)行到底嗎,若能執(zhí)行到底,最后輸出的結(jié)果是什么?解:(1)正確的程序框圖只有圖(4).圖(1)有三處錯(cuò)誤.第一處錯(cuò)誤,第二圖框中i=42,應(yīng)該是i=4,因?yàn)楸境绦蚩驁D中的計(jì)

6、數(shù)變量是i,不是i2,指數(shù)都是2,而底數(shù)2,4,6,8,100是變化的,但前后兩項(xiàng)的底數(shù)相差2,因此計(jì)數(shù)變量是順加2.第二處錯(cuò)誤,第三個(gè)圖框中的內(nèi)容錯(cuò)誤,累加的是i2而不是i,故應(yīng)改為p=p+i2.第三處錯(cuò)誤,第四個(gè)圖框中的內(nèi)容,其中的指令i=i+1,應(yīng)改為i=i+2,原因是底數(shù)前后兩項(xiàng)相差2.圖(2)所示的程序框圖中共有四處錯(cuò)誤.第一處錯(cuò)誤,流程線沒(méi)有箭頭顯示程序的執(zhí)行順序.第二處錯(cuò)誤,第三個(gè)圖框中的內(nèi)容p=p+i錯(cuò),應(yīng)改為p=p+i2.第三處錯(cuò)誤,判斷框的流程線上沒(méi)有標(biāo)明是或否.應(yīng)在向下的流程線上標(biāo)注“是”,在向右的流程線上標(biāo)注“否”.第四處錯(cuò)誤,在第三個(gè)圖框和判斷過(guò)程中漏掉了在循環(huán)體中起

7、主要作用的框圖,內(nèi)容即為i=i+2,使程序無(wú)法退出循環(huán),應(yīng)在第三個(gè)圖框和判斷框間添加圖框i=i+2.圖(3)所示的程序框圖中有一處錯(cuò)誤,即判斷框中的內(nèi)容錯(cuò)誤.應(yīng)將框內(nèi)的內(nèi)容“i100?”,且判斷框下面的流程線上標(biāo)注的“是”和“否”互換.(2)圖(1)雖然能進(jìn)行到底,但執(zhí)行的結(jié)果不是所期望的結(jié)果,按照這個(gè)程序框圖最終輸出的結(jié)果是p=22+42+(42+1)+(42+2)+(42+84).圖(2)程序框圖無(wú)法進(jìn)行到底.圖(3)雖然能使程序進(jìn)行到底,但最終輸出的結(jié)果不是預(yù)期的結(jié)果,而是22+42+62+982,少了1002.12.1+2+3+()10000,這個(gè)問(wèn)題的答案不唯一,我們只要確定出滿足條件的最小正整數(shù)n0,括號(hào)內(nèi)填寫(xiě)的數(shù)字只要大于或等于n0即可.試寫(xiě)出尋找滿足條件的最小正整數(shù)n0的算法,并畫(huà)