《算法與程序框圖》-測(cè)試題

1、算法與程序框圖測(cè)試題、選擇題如圖所示是一個(gè)循環(huán)結(jié)構(gòu)的算法，下列說(shuō)法不正確的是（ D ）A.是循環(huán)變量初始化，循環(huán)就要開(kāi)始B .為循環(huán)體C.是判斷是否繼續(xù)循環(huán)的終止條件D .可以省略不寫(xiě)2.執(zhí)行如圖所示的程序框圖，輸出的D.816S= 57,則判斷框內(nèi)為A. 2 B .4 C3.某程序框圖如圖所示，若輸出的A. k>4? B . k>5?C . k>6? Dk>7?解析：由題意 k= 1時(shí)S=1,當(dāng)k=2時(shí)，S= 2X1+2 = 4;當(dāng) k=3 時(shí)，S= 2X4+3=11 ,當(dāng) k = 4 時(shí)，S=2X 11 +4=26,當(dāng)k=5時(shí)，S= 2X 26 + 5 = 57,此

2、時(shí)與輸出結(jié)果一致，所以此時(shí)的k值為k>4.S的值為（）4. （2010 天津文，3）閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出A. 1B. 0/檢出4/結(jié)束ID. 3答案B解析按照程序框圖依次執(zhí)行為：初始s = 1, i = 1第1次循環(huán)s=3, i =2；第2次循環(huán)s =4 , i = 3；第3次循環(huán)第 4 次循環(huán) s=0, i=515>4, ,輸出 s=0.5. （2012 濟(jì)南實(shí)驗(yàn)中學(xué)高檢測(cè)）如果執(zhí)行下面的程序框圖，輸入n= 6, mn= 4,那么輸出的p等于A. 720 B . 360 解析：k=1, p=3; k=2, p=12; k = 3, p=60; k=4,而k=

3、4時(shí)不符合條件，終止循環(huán)輸出 p= 360.答案6. (2010山東青島）如圖是一個(gè)算法的程序框圖，該算法所輸出的結(jié)果是否A. 11 112 310.1 + +7+ 3 519C.+ 2 4 620D.11112+22+ 2+ 210答案C解析i = 1>10不成立,1S= 2,n= 4, i =2； i = 2>10 不成立,-11S= 一十一，n=6, i = 3； i2 43>10不成立,S=尹 4+6，n8, i=4； , i = 10>10 不成立,S=二+二+言，n2 4 62022, i = 11 , i = 11>10 成立，輸出 S.S和月凈盈利

4、V,那么在圖中7. （09 遼寧理）某店一個(gè)月的收入和支出總共記錄了N個(gè)數(shù)據(jù)as a2,，aN,其中收入記為正數(shù)，支出記為負(fù)數(shù).該店用下邊的程序框圖計(jì)算月總收入空白的判斷框和處理框中，應(yīng)分別填入下列四個(gè)選項(xiàng)中的r-r+iA. A>0,V= S- TC. A>0,V= S+ T斑口 1TdM4:羲）.A<0, V= S- T.A<0, V= S+ TA加到S上，不成立時(shí)，將 A加答案 解析由圖知，在判斷框中填入某語(yǔ)句，當(dāng)其成立時(shí)，將到T上，又S統(tǒng)計(jì)的為總收入，所以判斷框中應(yīng)填入A>0.要計(jì)算凈盈利，應(yīng)進(jìn)行 V= S+ T運(yùn)算，.選C.k的值是（）8. （09 浙江理

5、）某程序框圖如圖所示，該程序運(yùn)行后輸出的A. 4B. 5C. 6答案A解析 程序運(yùn)行過(guò)程為：k=0, S=0,滿足S<100 執(zhí)行循環(huán)體，S=0+2°=1, k=0+11;再判斷 S<100仍然成立，再次執(zhí)行循環(huán)體,S= 1+21 = 3, k=1 + 1 = 2;繼續(xù)判斷S<100此時(shí)不滿足S<100,輸出k的值4后結(jié)束，故選A.9.如圖是求 X1, X2,X10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為(A. S=S*( n+ 1) B.S= S*Xn+ 1/輸出5/C. S= S*n解析賦值框內(nèi)應(yīng)為累乘積，累乘積=前面項(xiàng)累乘積x第Dn項(xiàng)，即.S= S

6、*XnS= S*xn,故選 D.10.執(zhí)行如圖所示的程序框圖后，輸出的值為4,則P的取值范圍是715A8 A宿15B氏而C.4<P<815仍成立，：S= 3+23= 11 ,k=2+1 =3;仍滿足S<100, .1.S=11 +211,k= 3+1=4,答案C解析.s<p時(shí)，執(zhí)行循環(huán)體,S>P時(shí)輸出n = 4.S加上的最后一個(gè)項(xiàng)為23=8,此時(shí) S= 2+4+81P,結(jié)合輸出 n=4 知，4<P< -11 .閱讀如圖的程序框圖，若輸出S的值為一7,則判斷框內(nèi)可填寫(xiě)A. i<3? B . i<4?. C . i<5? D . i &l

7、t;6?解析：i=1, s=2; s=21=1, i =1 + 2= 3; s=1 3= 2, i = 3+2 = 5;S = - 2-5=- 7, i =5+2=7.因輸出S的值為7,循環(huán)終止，故判斷框內(nèi)應(yīng)填“ i < 6? ” .答案 D12 . (09 天津理)下面的程序框圖運(yùn)彳f后，輸出的S=()A. 26B. 35 C . 40D. 57答案C解析由程序框圖知，S= (3 X 1-1) + (3 X2-1) +-+ (3 X5-1) =3X (1 +2+-+ 5)-5=40.故選 C.二、填空題13 .閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是S=2n=l苴=2n |

8、£077俞解析：由框圖可知，程序運(yùn)行時(shí)，數(shù)值S與n對(duì)應(yīng)變化如下表:S1122n248故S= 2時(shí)輸出n= 8.答案：814 . （09 安徽理）程序力I圖（即算法流程圖）如右圖所示，其輸出結(jié)果是 答案127解析 輸入a=l,循環(huán)一次時(shí)，a= 3,循環(huán)二次時(shí)，a= 7,循環(huán)三次時(shí)，a=l5,循環(huán)四 次時(shí)，a= 31,循環(huán)五次時(shí)，a = 63,循環(huán)六次時(shí)，a= 127,此時(shí)循環(huán)終止，輸出 127.15 .按下列程序框圖來(lái)計(jì)算：開(kāi)始卜/輸入巾 十工=耳箕12輸出結(jié)束）如果x=5,應(yīng)該運(yùn)算 次才停止.解析：xn+1=3xn 2, X1= 5, X2= 13, X3= 37, X4 = 109

9、, X5= 325>200,所以運(yùn)行 4 次.答案：416 . （09 廣東）某籃隊(duì)6名主力隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球個(gè)數(shù)如下表所示：隊(duì)員i123456三分球個(gè)數(shù)313233343536如圖是統(tǒng)計(jì)該 6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中判斷框 應(yīng)填,輸出的S=.（注：框圖中的賦值符號(hào)也可以寫(xiě)成“一”或"：=答案i <6, ai+a2 +a6解析 因?yàn)槭墙y(tǒng)計(jì)該 6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖，所以圖中 判斷框應(yīng)填i<6,輸出的s=ai + * + a6.17 .某城市缺水問(wèn)題比較突出，為了制定節(jié)水管理辦法，對(duì)全市居民某年

10、的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為xi,，xn（單位：噸）.根據(jù)如圖所示的程一一一 ， 1序框圖，若n=2,且xi, X2分別為1,2 ,則輸出的結(jié)果 S為. 6. 4而/誓$ /三、解答題18 .設(shè)計(jì)一個(gè)算法，求 1 + 2+22+-葉249的值，并畫(huà)出算法框圖.解：算法如下：第一步，S= 0.第二步，i=0.第三步，S= S+ 2i.第四步，i=i+l.第五步，如果i不大于49,返回重新執(zhí)行第三步，否則執(zhí)行第六步.第六步，輸出S的值.程序框圖如圖所示.19 .相傳古代的印度國(guó)王要獎(jiǎng)賞國(guó)際象棋的發(fā)明者，問(wèn)他需要什么.發(fā)明者說(shuō)：陛下，在國(guó)際象棋的第一個(gè)格子里面放1粒麥子

11、，在第二個(gè)格子里面放2粒麥子，第三個(gè)格子里放4粒麥子，以后每個(gè)格子中的麥粒數(shù)都是它前一個(gè)格子中麥粒數(shù)的二倍，依此類(lèi)推（國(guó)際象棋棋盤(pán)共有64個(gè)格子），請(qǐng)將這些麥子賞給我，我將感激不盡.國(guó)王想這還不容易，就讓人扛了一袋小麥，但不到一會(huì)兒就沒(méi)了，最后一算結(jié)果，全印度一年生產(chǎn)的糧食也不夠.國(guó)王很奇怪，小小的“棋盤(pán)”，不足100個(gè)格子，如此計(jì)算怎么能放這么多麥子.試用程序框圖表示此算法過(guò)程.解：將實(shí)際問(wèn)題轉(zhuǎn)化為數(shù)學(xué)模型，該問(wèn)題就是要求1 + 2+4+ 263的和.程序框圖如下：20 .已知小于10000的正偶數(shù)當(dāng)它被 3、4、5、6除時(shí)，余數(shù)都是 2,寫(xiě)出求這樣的正偶數(shù)的 算法的程序框圖.解：偶數(shù)首先一

12、定是整數(shù)，因此，我們應(yīng)該在程序的開(kāi)始定義一個(gè)變量，并設(shè)初值為2,最后輸出的是一個(gè)偶數(shù)，這個(gè)偶數(shù)應(yīng)滿足的條件是分別被3,4,5,6 除時(shí)，余數(shù)為 2,而且應(yīng)該是同時(shí)滿足上述條件.所以條件判斷式中幾個(gè)條件應(yīng)該是“且”的關(guān)系.因?yàn)槭菍?duì)偶數(shù)進(jìn)行處理，所以，每次變量的增值應(yīng)該是2,而不是1,這樣才能保證每次是對(duì)偶數(shù)進(jìn)行的處理,程序框圖如圖.21 , 2000年某地森林面積為1000km2,且每年增長(zhǎng) 5%.到哪一年該地森林面積超過(guò)2000km2.請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，并畫(huà)出程序框圖.解：算法步驟：需要一個(gè)累加變量P和一個(gè)計(jì)數(shù)變量 N,將累加變量 P的初值設(shè)為1000,計(jì)數(shù)變量N從0開(kāi)始取值，則循環(huán)體為P= P(1 +5%), Nl= N+ 1.程序框圖如圖.22.國(guó)家法定工作日內(nèi)，每周工作時(shí)間滿工作量為40小時(shí)，每小時(shí)工資 8元；如需要加班,則加班時(shí)間每小時(shí)工資為10元.某人在一周內(nèi)工作時(shí)間為x小時(shí)，個(gè)人住房公積金、失業(yè)險(xiǎn)等合計(jì)為10%.試畫(huà)出其凈得工資 y元的算