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

1、算法初步練習(xí)題一、選擇題：1(09天津文)閱讀下面的程序框圖，則輸出的A B C D2(09福建)閱讀圖2所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是A B. C. D. 開始輸出是否結(jié)束開始輸出是結(jié)束否 2題1題3(09福建)閱讀右圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是A B C D開始輸出是結(jié)束 開始輸出否結(jié)束是4題3題4(09浙江)某程序框圖如圖所示，該程序運行后輸出的的值是A B C D5執(zhí)行右面的程序框圖，輸出的是 A B C D6如圖的程序框圖表示的算法的功能是 A計算小于100的奇數(shù)的連乘積 B計算從1開始的連續(xù)奇數(shù)的連乘積 C從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100

2、時，計算奇數(shù)的個數(shù) D計算時的最小的值.開始輸出是結(jié)束否開始輸出是開始6題5題7右圖是把二進(jìn)制數(shù)化為十進(jìn)制數(shù)的一個程序框圖,判斷框內(nèi)應(yīng)填入的 條件是 A B C D開始輸出是結(jié)束否開始輸出是結(jié)束否8題7題8某程序框圖如圖所示，則該程序運行后輸出的等于 A B CD9(09海南)如果執(zhí)行右邊的程序框圖，輸入，那么輸出的各個數(shù)的和等于 A B C D是開始輸出否結(jié)束輸入是否否 是否 開始是結(jié)束輸入否 是輸出9題10題10(09遼寧)某店一個月的收入和支出總共記錄了個數(shù)據(jù)，其中 收入記為 正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計算月總收入和月 凈盈利，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下

3、列四個選項中 的 A B C D11. 如圖1所示，是關(guān)于閏年的流程，則 以下年份是閏年的為 A1996年 B1998年 C2010年 D2100年11題12. 某流程如右上圖所示，現(xiàn)輸入如下四個函數(shù)，則可以輸出的函數(shù)是A BC D否存在零點？輸出函數(shù)結(jié)束是開始輸入函數(shù)是否開始輸出否結(jié)束是輸入13題12題二、填空題：13(09安徽)程序框圖（即算法流程圖）如圖所示，其輸出結(jié)果是_.13題 開始輸出否結(jié)束是14(09山東)執(zhí)行右邊的程序框圖，輸出的 .14題15下面的程序框圖表示的算法的結(jié)果是 16 開始輸出是否結(jié)束15題16閱讀右上面的流程圖，若輸入，則輸出的結(jié)果是 2是輸出開始否結(jié)束17（2

4、008海南寧夏）右面的程序框圖，如果輸入三個實數(shù)a，b，c，要求輸出這 三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的 C開始輸入輸出否結(jié)束是否是三、解答題：輸出Sik開始是否結(jié)束輸入18已知數(shù)列an的各項均為正數(shù)，觀察程序框圖，若時，分別有（1）試求數(shù)列an的通項；（2）令的值.開始?是輸入?輸出是結(jié)束否否19甲乙兩人進(jìn)行圍棋比賽，約定每局勝者得1分，負(fù)者得分，比賽進(jìn)行到有一人比對方多分或打滿局時停止設(shè)甲在每局中獲勝的概率為，且各局勝負(fù)相互獨立已知第二局比賽結(jié)束時比賽停止的概率為若右圖為統(tǒng)計這次比賽的局?jǐn)?shù)和甲、乙的總得分?jǐn)?shù)、的程序框圖其中如果甲獲勝則輸入， ；如果乙獲勝，則

5、輸入（1）在右圖中，第一、第二兩個判斷框應(yīng)分別填寫什么條件？（2）求的值；（3）設(shè)表示比賽停止時已比賽的局?jǐn)?shù)，求隨機(jī)變量的分布列和數(shù)學(xué)期望 20(08江蘇)某地區(qū)為了解歲的老人的日平均睡眠時間（單位：），隨機(jī)選擇了位老人進(jìn)行調(diào)查，下表是這位老人睡眠時間的頻率分布表：序號分組（睡眠時間）組中值（）頻數(shù)（人數(shù)）頻率（）1621032041054輸出否開始是結(jié)束輸入在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，20題求輸出的的值 參考答案1C【解讀與點評】當(dāng)時， S=1;當(dāng)i=2時， S=5;循環(huán)下去，當(dāng)i=3時， S=14； 當(dāng)i=4時,S=30；本試題考查了程序框圖的運用2D【解讀與點評】本題考

6、查是算法的重新框圖與算法的語句識別易錯點是 不懂得運行順序當(dāng)代入程序中運行第一次是，然后賦值此時；返回運行第二次可得，然后賦值； 再返回運行第三次可得，然后賦值，判斷可知此時，故輸出故選D3C【解讀與點評】本題考查是算法的重新框圖與算法的語句識別考查學(xué)生 運算求解能力本題的易錯點是要注意是先賦值再輸出當(dāng)代入程序中運行第一次是，然后賦值此時；返回運行第二次可得，然后賦值； 再返回運行第三次可得 ，然后賦值，判斷可知此時，故輸出 4A【解讀與點評】對于.對于，則 ，后面是，不符合條件時輸出 的此題是新課程新增內(nèi)容，考查了程序語言的概念和基本的應(yīng)用，通 過對程序語言的考查，充分體現(xiàn)了數(shù)學(xué)程序語言中循

7、環(huán)語言的關(guān)鍵9B【解讀與點評】循環(huán)9次，對應(yīng)輸出值如下表。本題的循環(huán)體鑲套一個三段條件結(jié)構(gòu)，是一道有一定難度的算法框圖題。三年新課程高考都涉及算法框圖題，而且逐年加大難度，是個值得關(guān)注的熱點問題。10C【解讀與點評】表示收入或支出數(shù)據(jù)， 若，則這些正數(shù)據(jù)的和為 月總收入S，故在圖中空白的判斷框填，否則為月總開支T，故月凈盈 利，處理框中填易錯點：當(dāng)表示支出數(shù)據(jù)時為負(fù)數(shù)，忽略了隱含這個條件就會導(dǎo)致選擇錯誤答案A課本原型：必修3第26頁習(xí)題1-2B 3題 【命題立意】考查循環(huán)結(jié)構(gòu)的程序框圖,將支出、收入問題與算法相結(jié)合構(gòu)思新穎.13127【解讀與點評】 由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7

8、、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=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,輸出T=30答案:30【解讀與點評】:本題主要考查了循環(huán)結(jié)構(gòu)的程序框圖,一般都可以反復(fù)的進(jìn)行運 算直到滿足條件結(jié)束,本題中涉及到三個變量,注意每個變量的運行結(jié)果和 執(zhí)行情況.17解：由流程圖可知第一個選擇框作用是比較x與b的大小，故第二個選擇框的作用應(yīng)該是比較x與c的大小，故應(yīng)填；18. 解：由框圖可知（1）由題意可知，k=5時，（3）由（2）可得：19. 解（1）程序框圖中的第一個條件框應(yīng)填，第二個應(yīng)填 4分注意：答案不唯一如：第一個條件框填，第二個條件框填，或者第一、第二條件互換都可以（2）依題意，當(dāng)甲連勝局或乙連勝局時，第二局比賽結(jié)束時比賽結(jié)束有 解得或 ， （3）依題意知，的所有可能值為2，4，6 設(shè)每兩局比賽為一輪，則該