算法與程序框圖測試題

1、算法與程序框圖測試題 一、選擇題1如圖所示是一個循環(huán)結(jié)構(gòu)的算法，下列說法不正確的是 (D)A是循環(huán)變量初始化，循環(huán)就要開始 B為循環(huán)體C是判斷是否繼續(xù)循環(huán)的終止條件 D可以省略不寫2執(zhí)行如圖所示的程序框圖，輸出的S值為 (C)A2 B4 C8 D163某程序框圖如圖所示，若輸出的S57，則判斷框內(nèi)為 (A)Ak4? Bk5? Ck6? Dk7?解析：由題意k1時S1，當(dāng)k2時，S2×124；當(dāng)k3時，S2×4311，當(dāng)k4時，S2×11426，當(dāng)k5時，S2×26557，此時與輸出結(jié)果一致，所以此時的k值為k4.4(2010·天津文，3)閱讀下

2、邊的程序框圖，運行相應(yīng)的程序，則輸出s的值為()A1 B0 C1 D3答案B解析按照程序框圖依次執(zhí)行為：初始s1，i1第1次循環(huán)s3，i2;第2次循環(huán)s4，i3;第3次循環(huán)s1，i4第4次循環(huán)s0，i5;5>4，輸出s0.5(2012·濟南實驗中學(xué)高一檢測)如果執(zhí)行下面的程序框圖，輸入n6，m4，那么輸出的p等于 (B)A720 B360 C240 D120解析:k1，p3；k2，p12；k3，p60；k4，p360；而k4時不符合條件，終止循環(huán)輸出p360.答案B6(2010·山東青島)如圖是一個算法的程序框圖，該算法所輸出的結(jié)果是()A1 B1C. D. 答案C解

3、析i1>10不成立，S，n4，i2；i2>10不成立，S，n6，i3；i3>10不成立，S，n8，i4；i10>10不成立，S，n22，i11，i11>10成立，輸出S.7(09·遼寧理)某店一個月的收入和支出總共記錄了N個數(shù)據(jù)a1，a2，aN，其中收入記為正數(shù)，支出記為負(fù)數(shù)該店用下邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下列四個選項中的()AA>0，VST BA<0，VSTCA>0，VST DA<0，VST答案C解析由圖知，在判斷框中填入某語句，當(dāng)其成立時，將A加到S上，不成立時，將A

4、加到T上，又S統(tǒng)計的為總收入，所以判斷框中應(yīng)填入A>0.要計算凈盈利，應(yīng)進(jìn)行VST運算，選C.8(09·浙江理)某程序框圖如圖所示，該程序運行后輸出的k的值是()A4B5C6D7答案A解析程序運行過程為：k0，S0，滿足S<100執(zhí)行循環(huán)體，S0201，k011；再判斷S<100仍然成立，再次執(zhí)行循環(huán)體，S1213，k112；繼續(xù)判斷S<100仍成立，S32311，k213；仍滿足S<100，S11211，k314，此時不滿足S<100，輸出k的值4后結(jié)束，故選A.9如圖是求x1，x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為(D)AS

5、S*(n1) BSS*xn1 CSS*n DSS*xn解析 賦值框內(nèi)應(yīng)為累乘積，累乘積前面項累乘積×第n項，即SS*xn，故選D.10執(zhí)行如圖所示的程序框圖后，輸出的值為4，則P的取值范圍是()A.<P BP> C.<P D.P<答案C解析S<P時，執(zhí)行循環(huán)體，SP時輸出n4.S加上的最后一個項為，此時S，P，結(jié)合輸出n4知，<P.11閱讀如圖的程序框圖，若輸出s的值為7，則判斷框內(nèi)可填寫 (D)Ai3? Bi4? Ci5? Di6?解析:i1，s2；s211，i123；s132，i325；s257，i527.因輸出s的值為7，循環(huán)終止，故判斷框內(nèi)

6、應(yīng)填“i6？”答案D12(09·天津理)下面的程序框圖運行后，輸出的S()A26 B35 C40 D57答案C解析由程序框圖知，S(3×11)(3×21)(3×51)3×(125)540.故選C.二、填空題13閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是_解析:由框圖可知，程序運行時，數(shù)值S與n對應(yīng)變化如下表：S12n248故S2時輸出n8.答案:814(09·安徽理)程序框圖(即算法流程圖)如右圖所示，其輸出結(jié)果是_答案127解析輸入a1，循環(huán)一次時，a3，循環(huán)二次時，a7，循環(huán)三次時，a15，循環(huán)四次時，a31，循環(huán)五次時

7、，a63，循環(huán)六次時，a127，此時循環(huán)終止，輸出127.15按下列程序框圖來計算：如果x5，應(yīng)該運算_次才停止解析:xn13xn2，x15，x213，x337，x4109，x5325200，所以運行4次答案:416(09·廣東)某籃球隊6名主力隊員在最近三場比賽中投進(jìn)的三分球個數(shù)如下表所示：隊員i123456三分球個數(shù)a1a2a3a4a5a6如圖是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填_，輸出的s_.(注：框圖中的賦值符號“”也可以寫成“”或“：”)答案i6，a1a2a6解析因為是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，所以圖中

8、判斷框應(yīng)填i6，輸出的sa1a2a6.17某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1，xn(單位：噸)根據(jù)如圖所示的程序框圖，若n2，且x1，x2分別為1,2，則輸出的結(jié)果S為_ 6.三、解答題18設(shè)計一個算法，求1222249的值，并畫出算法框圖解:算法如下：第一步，S0.第二步，i0.第三步，SS2i.第四步，ii1.第五步，如果i不大于49，返回重新執(zhí)行第三步，否則執(zhí)行第六步第六步，輸出S的值程序框圖如圖所示19相傳古代的印度國王要獎賞國際象棋的發(fā)明者，問他需要什么發(fā)明者說：陛下，在國際象棋的第一個格子里面放

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

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