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

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

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

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

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

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

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

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

8、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=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. 解：由框圖可知（1）由題意可知，k=5時(shí)，（3）由（2）可得：19. 解（1）程序框圖中的第一個(gè)條件框應(yīng)填，第二個(gè)應(yīng)填 4分注意：答案不唯一如：第一個(gè)條件框填，第二個(gè)條件框填，或者第一、第二條件互換都可以（2）依題意，當(dāng)甲連勝局或乙連勝局時(shí)，第二局比賽結(jié)束時(shí)比賽結(jié)束有 解得或 ， （3）依題意知，的所有可能值為2，4，6