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

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

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

3、1ii1s12 sAA1B2B1否是A5是輸出 s否輸出 B8 題結(jié)束7 題結(jié)束8某程序框圖如圖所示，則該程序運(yùn)行后輸出的B 等于A15B 29C 31D 63;.9(09 海南 )如果執(zhí)行右邊的程序框圖，輸入 x2, h0.5 ，那么輸出的各個(gè)數(shù)的和等于A 3B 3.5C 4D 4.5開(kāi)始開(kāi)始輸入 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結(jié)束10 題結(jié)束10(09 遼寧 )某店一個(gè)月的收入和支出總共記錄了N 個(gè)數(shù)據(jù) a1 ， a2 ,a

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

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

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

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

8、頻數(shù)頻率序組中值（睡眠時(shí)（人號(hào) i（ Gi ）（ Fi ）開(kāi)始間）數(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)計(jì)數(shù)據(jù)的分析中一部分計(jì)算見(jiàn)算法流程圖，求輸出的 S 的值結(jié)束20 題參考答案1C【解讀與點(diǎn)評(píng)】 當(dāng) i 1時(shí)， S=1;當(dāng) i=2 時(shí)， S=5;循環(huán)下去，當(dāng) i=3 時(shí)， S=14；當(dāng) i=4 時(shí),S=30；本試題考查了程序框圖的運(yùn)用2D【解讀與點(diǎn)評(píng)】本題考查是算法的重新框圖與算法的語(yǔ)句識(shí)別易錯(cuò)點(diǎn)是

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

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

11、據(jù)的和為月總收入 S，故在圖中空白的判斷框填 A 0 ，否則為月總開(kāi)支 T，故月凈盈利VST，處理框中填 VST易錯(cuò)點(diǎn)：當(dāng) ak 表示支出數(shù)據(jù)時(shí)為負(fù)數(shù)，忽略了隱含ak0 這個(gè)條件就會(huì)導(dǎo)致選擇錯(cuò)誤答案 A 課本原型：必修3 第 26 頁(yè)習(xí)題 1-2B 3 題【命題立意】考查循環(huán)結(jié)構(gòu)的程序框圖,將支出、收入問(wèn)題與算法相結(jié)合構(gòu)思新穎 .13127【解讀與點(diǎn)評(píng)】由程序框圖知，循環(huán)體被執(zhí)行后a 的值依次為 3、 7、15、 31、63、127，故輸出的結(jié)果是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【解讀與點(diǎn)評(píng)】 :本題主要考查了循環(huán)結(jié)構(gòu)的程序框圖,一般都可以反復(fù)的進(jìn)行運(yùn)算直到滿足條件結(jié)束 ,本題中涉及到三個(gè)變量 ,注意每個(gè)變量的運(yùn)行結(jié)果和執(zhí)行情況 .;.17解 ：由流程圖可知第一個(gè)選擇框作用是比較 x 與 b 的大小，故第二個(gè)選擇框的作用應(yīng)該是比較 x 與 c 的大小，故應(yīng)填 ；18. 解：由框圖可知11.1分Sa2 a3. .2a1a2ak ak 1 an 是等差數(shù)列，設(shè)公差為 d，則有1111.3分ak ak 1().d akak 1S11111.11(a2a2a3ak)

13、d a1ak 11 ( 11). . .4分da1ak1（1）由題意可知， k=5 時(shí)，S5時(shí)，10; k10S11211115d()11a1a6.5分1 ( 11 )10 .da1a1121問(wèn)得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）程序框圖中的第一個(gè)條件框應(yīng)填 M2 ，第二個(gè)應(yīng)填 n6 4分注意：答案不唯一如：第一個(gè)條件框填 M 1，第二個(gè)條件框填 n 5 ，或者第一、第二條件互換都可以（ 2）依題意，當(dāng)甲連勝2 局或乙連勝 2 局時(shí)，第二局比賽結(jié)束時(shí)比賽結(jié)束有 p 2(1 p) 25 9解得 p2 或 p1 33;.p1 ，p2 23（ 3）依題意知，的所有可能值為2，4，6設(shè)每?jī)删直荣悶橐惠啠瑒t該輪結(jié)束時(shí)比賽停止的概率為5 9若該輪結(jié)束時(shí)比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時(shí)，該輪比賽結(jié)果對(duì)下輪比賽是否停止沒(méi)有影響從而有