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

1、算法初步練習題一、選擇題：1 . （09天津文）閱讀下面的程序框圖，則輸出的SA. 14B. 20 C. 30 D. 552. （09福建）閱讀圖2所示的程序框圖，運行相應的程序，輸出的結果是A. 1B. 2C. 3 D. 43.1題2題（09福建）閱讀右圖所示的程序框圖，運行相應的程序,A. 2B. 4C. 8輸出的結果是D. 163題4 . （09浙江）某程序框圖如圖所示，該程序運行后輸出的k的值是A. 4 B. 5C. 6 D. 75 .執(zhí)行右面的程序框圖，輸出的S是A.378 B. 378 C.418 D. 4186 .如圖的程序框圖表示的算法的功能是A,計算小于100的奇數(shù)的連乘積B

2、.計算從1開始的連續(xù)奇數(shù)的連乘積C.從1開始的連續(xù)奇數(shù)的連乘積，當乘積大于 100時，計算奇數(shù)的個數(shù)D.計算1 3 5 n 100時的最小的n值.7 .右圖是把二進制數(shù)11111(2)化為十進制數(shù)的一個程序框圖，判斷框內應填入的條件是A. i 4 B. i 4 C. i 5D. i 58 .某程序框圖如圖所示，則該程序運行后輸出的B等于A. 15 B. 29 C. 31 D. 639. （09海南）如果執(zhí)行右邊的程序框圖，輸入x2,h 0.5,那么輸出的各個數(shù)開始J/輸入x, h /*1是否x-JL是否y 0 |y x|y 1x x h| /輸y /結束9鹿開始 入 N,a；a2,'a

3、-*k 1, S 0,T0q rA ai1k k 1T T as s a1是<jk N>-否i . i/輸出S,V /去10題10. （09遼寧）某店一個月的收入和支出總共記錄了N個數(shù)據(jù)a- a2, ,aN ,其中收入記為 凈盈利V 的正數(shù)，支出記為負數(shù)。該店用右邊的程序框圖計算月總收入S和月那么在圖中空白的判斷框和處理框中,應分別填入下列四個選項中A. A0,VB. A0,V S11.如圖1所示，是關于閏年的流程，則以下年份是閏年的為A. 1996 年B. 1998 年C. 2010 年D. 2100 年/埼山丫不足閨年/ /整出F提汨生，C. AD. A0,V S0,VTS T

4、11題12 .某流程如右上圖所示，現(xiàn)輸入如下四個函數(shù)，則可以輸出的函數(shù)是A.2f 1A.f(x)xB.f(x)xC.f (x)In x2x 6 D.f (x)sin x13題二、填空題：13 . (09安徽)程序框圖(即算法流程圖)如圖所示，其輸出結果是 14 . (09山東)執(zhí)行右邊的程序框圖，輸出的T .15 .下面的程序框圖表示的算法的結果是16.閱讀右上面的流程圖，若輸入a17 （2008海南寧夏）右面的程序框圖，如果輸入三個實數(shù) a, b, c,要求輸出這 三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應該填入下面四個選項中的c x x c C. c b b c入 a,b，c三、解答題:S

5、 Ms11102118 .已知數(shù)列an的各項均為正數(shù)，觀察程序框圖，若 k 5,k 10時，分別有(1)試求數(shù)列a n的通項;(2)令 bn 2an,求b1b2 .bm 的值.19 .甲乙兩人進行圍棋比賽，約定每局勝者得 1分，負 者得0分，比賽進行到有一人比對方多 2分或打滿6局 時停止.設甲在每局中獲勝的概率為 p(p 1),且各2局勝負相互獨立.已知第二局比賽結束時比賽停止的概率為5.若右圖為統(tǒng)計這次比賽的局數(shù)n和甲、乙的總9得分數(shù)S、T的程序框圖.其中如果甲獲勝則輸入a 1,b 0;如果乙獲勝，則輸入a 0, b 1 .(1)在右圖中，第一、第二兩個判斷框應分別填寫什么條件？(2)求p

6、的值；(3)設 表示比賽停止時已比賽的局數(shù)，求隨機變量的分布列和數(shù)學期望E20. (08江蘇)某地區(qū)為了解70 80歲的老人的日平均睡眠時間(單位： h),隨序號i分組（睡眠時 問）組中值（Gi）頻數(shù)（人 數(shù)）頻率（Fi）14,5)4.560.1225,6)5.5100.2036,7)6.5200.4047,8)7.5100.2058,98.540.08機選擇了 50位老人進行調查，下表是這50位老人睡眠時間的頻率分布表:在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖,20題求輸出的S的值1 .C.【解讀與點評】當i 1時，S=1;當i=2時，S=5;循環(huán)下去，當i=3時，S=14; 當i=4時

7、,S=30;本試題考查了程序框圖的運用.2 . D【解讀與點評】本題考查是算法的重新框圖與算法的語句識別.易錯點是 不懂得運行順序.當n 1,S 2代入程序中運行第一次是S 1 ,然后賦值此時n 2 ;返回運行第二次可得S 1 3. C【解讀與點評】本題考查是算法的重新框圖與算法的語句識別.考查學生運算求解能力.本題的易錯點是要注意是先賦值再輸出.當n 1,S 2代入程序中運行第一次是S 1 ,然后賦值此時n 2 ;返回運 ,然后賦值n 3 ;再返回運行第三次可得1 （ 1） 21S - 2 ,然后賦值n 4 ,判斷可知此時S 2 ,故輸出n 4 .故選D .行第二次可得S 1 ,然后賦值n

8、4 ;再返回運行第三次可得1 ( 1) 2S - 2 ,然后賦值n 8 ,判斷可知此時S 2 ,故輸出n 8 .1 124. A .【解讀與點評】對于k 0,s 1, k 1.對于k 1,s 3, k 2,則k 2,s 3 8, k 3,后面是k 3,s 3 8 211, k 4,不符合條件時輸出的k 4.此題是新課程新增內容，考查了程序語言的概念和基本的應用，通過對程序語言的考查，充分體現(xiàn)了數(shù)學程序語言中循環(huán)語言的關鍵.9. B.【解讀與點評】循環(huán)9次，對應輸出值如下表。x21.510.500.511.52y000000.5111本題的循環(huán)體鑲套一個三段條件結構， 是一道有一定難度的算法框圖

9、題。三年新 課程高考都涉及算法框圖題，而且逐年加大難度，是個值得關注的熱點問題。10. C【解讀與點評】ak表示收入或支出數(shù)據(jù)， 若ak 0,則這些正數(shù)據(jù)的和為月總收入S,故在圖中空白的判斷框填 A 0,否則為月總開支T,故月凈盈 利V ST,處理框中填V S T .易錯點：當ak表示支出數(shù)據(jù)時為負數(shù)，忽略了隱含ak 0這個條件就會導致選擇錯誤答案A.課本原型：必修3第26頁習題1-2B 3題【命題立意】考查循環(huán)結構的程序框圖，將支出、收入問題與算法相結合構思新 穎.13 . 127.【解讀與點評】由程序框圖知，循環(huán)體被執(zhí)行后a的值依次為3、7、15、31、63、127,故輸出的結果是127.

10、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=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 .解：由框圖可知1akak 11aa2an是等差數(shù)列，設公差為 d,則

11、有11 1111)akak 1()akak 1 d ak ak 111a2a35.101由題意可知，k=5時，S ;k 10時,S 一 11215111021問得a1;或a21（舍去）8分fifcana1 (n 1)d 2n 19 分（3）由（2）可得：bn 2an 22n 1b1b2 bm 21 23 . 22m 11621 9 1）1盼1 4319 .解（1）程序框圖中的第一個條件框應填 M 2,第二個應填n 6.4分 注意：答案不唯一.如：第一個條件框填M 1,第二個條件框填n 5,或者第一、第二條件互換.都可以.（2）依題意，當甲連勝2局或乙連勝2局時，第二局比賽結束時比賽結束.225有 P(1P)92,1解得p -或p-.331p 2'(3)依題意知,2p 3-的所有可能值為2, 4, 6.設每兩局比賽為一輪，則該輪結束時比賽停止的概率為比賽結果對下輪比賽是否停止沒有影響.從 而 有 p( 2) 595 520P(4) (1 -)(-) -79 9815516P(6) (1 -)(1 -)1.9981隨機變量的分布列為：Mlc5，20