算法初步練習題(附詳細答案)好

1、.算法初步 練習題一、選擇題：1(09 天津文 )閱讀下面的程序框圖，則輸出的SA 14B 20C 30D 552(09 福建 )閱讀圖 2 所示的程序框圖，運行相應的程序，輸出的結果是A 1B. 2C. 3D. 4開始開始S0, i1S2, n1SSi 2S11Sii1否nn1i4?否是S 2是輸出 S結束輸出 n2 題1 題結束3(09 福建 )閱讀右圖所示的程序框圖，運行相應的程序，輸出的結果是A 2B 4C8D16開始S2, n1開始S1k0, S01S否S100?n2n是S 2SS2S輸出 k是kk1結束輸出 n結束4 題3 題4(09 浙江 )某程序框圖如圖所示，該程序運行后輸出的

2、k 的值是A4B5C6D75執(zhí)行右面的程序框圖，輸出的S 是;.A378B 378C418D 4186如圖的程序框圖表示的算法的功能是A計算小于 100 的奇數(shù)的連乘積B計算從 1 開始的連續(xù)奇數(shù)的連乘積C從 1 開始的連續(xù)奇數(shù)的連乘積，當乘積大于100 時，計算奇數(shù)的個數(shù)D計算 1 35n 100 時的最小的 n 值 .開始開始s1,i3k1,S0issk20否i i 2s100是S 2k是否S輸出 S輸出 ikk1開始結束5題6題7右圖是把二進制數(shù) 11111(2 ) 化為十進制數(shù)的一個程序框圖,判斷框內(nèi)應填入的條件是A i 4B i 4C i 5D i 5開始s 1,i 1開始A2, B

3、1ii1s12 sAA1B2B1否是A5是輸出 s否輸出 B8 題結束7 題結束8某程序框圖如圖所示，則該程序運行后輸出的B 等于A15B 29C 31D 63;.9(09 海南 )如果執(zhí)行右邊的程序框圖，輸入 x2, h0.5 ，那么輸出的各個數(shù)的和等于A 3B 3.5C 4D 4.5開始開始輸入 N , a1 , a2 , aN輸入 x, hk1, S0,T0是x 0否Aai是 k k 1是否否x 1y 0y xy 1T T AS S A輸出 ykN是x x h否否x 2是9 題輸出 S,V結束10 題結束10(09 遼寧 )某店一個月的收入和支出總共記錄了N 個數(shù)據(jù) a1 ， a2 ,a

4、N ，其中收入記為 正數(shù)，支出記為負數(shù)。該店用右邊的程序框圖計算月總收入 S 和月凈盈利 V ，那么在圖中空白的判斷框和處理框中， 應分別填入下列四個選項中的A A0,VSTB A0,VSTC A0,VSTD A0,VST11. 如圖 1 所示，是關于閏年的流程，則以下年份是閏年的為A1996 年B1998 年C2010 年D2100 年11 題;.12. 某流程如右上圖所示，現(xiàn)輸入如下四個函數(shù)，則可以輸出的函數(shù)是A f ( x) x2Bf ( x)1xC f ( x) ln x 2x 6Df ( x)sin x開始輸入函數(shù) f ( x)開始否x) 0 ?輸入 a,bf (x) f (是否aa

5、2xa b存在零點 ？bx1是是x2輸出函數(shù)f ( x)否輸出 x結束結束12 題13 題二、填空題：13(09 安徽 )程序框圖（即算法流程圖）如圖所示，其輸出結果是_.14(09 山東 )執(zhí)行右邊的程序框圖，輸出的T.開始S0,T0, n0是TS否SS5nn2輸出 T結束TTn14 題;.15下面的程序框圖表示的算法的結果是開始a115 題a2a1否a100?是輸出 a結束開始16閱讀右上面的流程圖，若輸入a6, b1 ，則輸出的結果是a1,b1否a3是輸出 bb2b結束aa117（ 2008 海南寧夏）右面的程序框圖，如果輸入三個實數(shù) a，b，c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的

6、判斷框中，應該填入下面四個選項中的 cx xcC cb bc開始輸入 a,b,cxa是bx否x b是否xc輸出 x結束三、解答題：;.18已知數(shù)列 a n 的各項均為正數(shù)，觀察程序框圖，若k5, k10時，分別有S5 和S10開始1121（ 1）試求數(shù)列 a n 的通項；輸入 A1, k, d（ 2）令 bn2a n , 求 b1 b2 . bm 的值 .S0, M0, i1否ik是ai 1aid輸出 SM1結束ai1 aiSSMkk1開始19甲乙兩人進行圍棋比賽，約定每局勝者得1 分，負n0,S0, T00 分，比賽進行到有一人比對方多2分或打滿 6 局者得時停止設甲在每局中獲勝的概率為 p

7、( p1) ，且各輸入 a,b2局勝負相互獨立已知第二局比賽結束時比賽停止的概SSa, TTb率為 5 若右圖為統(tǒng)計這次比賽的局數(shù)n 和甲、乙的總MST9得分數(shù) S 、T 的程序框圖其中如果甲獲勝則輸入 a1，nn1b0 ；如果乙獲勝，則輸入 a 0, b1是?（1）在右圖中，第一、第二兩個判斷框應分別填寫什么條件？（2）求 p 的值；（3）設表示比賽停止時已比賽的局數(shù)，求隨機變量否否?是輸出 n, S, T結束的分布列和數(shù)學期望E20(08 江蘇 )某地區(qū)為了解 7080歲的老人的日平均睡眠時間（單位：h ），隨;.機選擇了 50位老人進行調(diào)查，下表是這50 位老人睡眠時間的頻率分布表：分組

8、頻數(shù)頻率序組中值（睡眠時（人號 i（ Gi ）（ Fi ）開始間）數(shù)）S 0, i 1123454,5)5,6)6,7)7,8)8,94.560.125.5100.20輸入 Gi , Fi6.5200.40i i 1 S S Gi Fi7.5100.20否i 5?8.540.08是輸出 S在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，求輸出的 S 的值結束20 題參考答案1C【解讀與點評】 當 i 1時， S=1;當 i=2 時， S=5;循環(huán)下去，當 i=3 時， S=14；當 i=4 時,S=30；本試題考查了程序框圖的運用2D【解讀與點評】本題考查是算法的重新框圖與算法的語句識別易錯點是

9、不懂得運行順序當 n1,S 2 代入程序中運行第一次是 S1 ，然后賦值此時 n2 ；返回運行第二次可得 S11 ，然后賦值 n3 ； 再返回運行第三次可得1( 1)2S1，然后賦值 n4，判斷可知此時 S 2 ，故輸出 n4 故選 D21123C【解讀與點評】本題考查是算法的重新框圖與算法的語句識別考查學生運算求解能力本題的易錯點是要注意是先賦值再輸出當 n1,S2 代入程序中運行第一次是S1 ，然后賦值此時 n2 ；返回運;.行第二次可得 S11 ，然后賦值 n 4 ； 再返回運行第三次可得1(1)212 ，然后賦值 n8 ，判斷可知此時 S2 ，故輸出 n 8 S1124A【解讀與點評】

10、對于 k0, s1, k1.對于 k1,s3, k 2 ，則k 2, s3 8, k3 ，后面是 k3, s3 8 211,k4 ，不符合條件時輸出的 k 4 此題是新課程新增內(nèi)容，考查了程序語言的概念和基本的應用，通過對程序語言的考查，充分體現(xiàn)了數(shù)學程序語言中循環(huán)語言的關鍵9B【解讀與點評】循環(huán) 9 次，對應輸出值如下表。x21.510.500.511.52y000000.5111本題的循環(huán)體鑲套一個三段條件結構，是一道有一定難度的算法框圖題。三年新課程高考都涉及算法框圖題，而且逐年加大難度，是個值得關注的熱點問題。10C【解讀與點評】 ak 表示收入或支出數(shù)據(jù)， 若 ak 0 ，則這些正數(shù)

11、據(jù)的和為月總收入 S，故在圖中空白的判斷框填 A 0 ，否則為月總開支 T，故月凈盈利VST，處理框中填 VST易錯點：當 ak 表示支出數(shù)據(jù)時為負數(shù)，忽略了隱含ak0 這個條件就會導致選擇錯誤答案 A 課本原型：必修3 第 26 頁習題 1-2B 3 題【命題立意】考查循環(huán)結構的程序框圖,將支出、收入問題與算法相結合構思新穎 .13127【解讀與點評】由程序框圖知，循環(huán)體被執(zhí)行后a 的值依次為 3、 7、15、 31、63、127，故輸出的結果是127.14【解析】 :按照程序框圖依次執(zhí)行為S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=

12、20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,輸出 T=30答案 :30【解讀與點評】 :本題主要考查了循環(huán)結構的程序框圖,一般都可以反復的進行運算直到滿足條件結束 ,本題中涉及到三個變量 ,注意每個變量的運行結果和執(zhí)行情況 .;.17解 ：由流程圖可知第一個選擇框作用是比較 x 與 b 的大小，故第二個選擇框的作用應該是比較 x 與 c 的大小，故應填 ；18. 解：由框圖可知11.1分Sa2 a3. .2a1a2ak ak 1 an 是等差數(shù)列，設公差為 d，則有1111.3分ak ak 1().d akak 1S11111.11(a2a2a3ak)

13、d a1ak 11 ( 11). . .4分da1ak1（1）由題意可知， k=5 時，S5時，10; k10S11211115d()11a1a6.5分1 ( 11 )10 .da1a1121問得a11a11.8分d或d(舍去 ).22故 ana1(n 1)d 2n 1.9分（3）由（ 2）可得： bn2an2 2n 1b1b2.bm1322m 1分22 .102(14m )2m1)分14(4.12319. 解（ 1）程序框圖中的第一個條件框應填 M2 ，第二個應填 n6 4分注意：答案不唯一如：第一個條件框填 M 1，第二個條件框填 n 5 ，或者第一、第二條件互換都可以（ 2）依題意，當甲連勝2 局或乙連勝 2 局時，第二局比賽結束時比賽結束有 p 2(1 p) 25 9解得 p2 或 p1 33;.p1 ，p2 23（ 3）依題意知，的所有可能值為2，4，6設每兩局比賽為一輪，則該輪結束時比賽停止的概率為5 9若該輪結束時比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時，該輪比賽結果對下輪比賽是否停止沒有影響從而有