算法程序框圖高中數(shù)學(xué)組卷

1、算法程序框圖高中數(shù)學(xué)組卷一. 選擇題（共5小題）1. （2016賀州模擬）給出一個(gè)如圖所示的流程圖,若要使輸入的x值與輸出的y值相等, 則這樣的x值的個(gè)數(shù)是（）a. 1 b. 2 c. 3 d. 42. （2016淮南一模）下面的程序框圖能判斷任意輸入的數(shù)x的奇偶性其中判斷框內(nèi)的條 件是（）（開始*/輸入尤/mn除以2的余數(shù)chja. m=0 b. m=l c. x=0 d. x=l3. （2016湖南二模）執(zhí)行如圖所示的程序框圖，輸岀的k值是（）開始a. 4 b. 5 c. 6 d. 74. （2016北海一模）閱讀如圖所示的程序框圖，則輸出的3=（）/ ms/a. 45 b. 35 c.

2、21 d 155. （2015廣西校級(jí)學(xué)業(yè)考試）算法的有窮性是指（）a. 算法必須包含輸出b. 算法中每個(gè)操作步驟都是可執(zhí)行的c. 算法的步驟必須有限d. 以上說法均不正確二. 填空題（共4小題）6. （2016上海模擬）若框圖所給程序運(yùn)行的結(jié)果為s=90,那么判斷框屮應(yīng)填入的關(guān)于k的 判斷條件是7. （2016山東模擬）閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸岀的結(jié)果 是開始結(jié)束j8. （2016南京三模）運(yùn)行下面的一個(gè)流程圖，則輸出的s值是9. （2016鎮(zhèn)江一模）如圖若某算法框圖如圖所示，則輸出的結(jié)果為三. 解答題（共5小題）10. （2016春福州期中）如圖是計(jì)算1 +2+丄+3+丄

3、+.+2010+一的值的程序框圖, 232010（1）圖屮空白的判斷框應(yīng)填?處理框應(yīng)填；（2）寫出與程序框圖相對(duì)應(yīng)的程序.11. （2016春周口校級(jí)期中）設(shè)計(jì)求1+3+5+7+.+31的算法,并畫出相應(yīng)的程序框圖.12. （2016春吉林校級(jí)刀考）對(duì)任意正整數(shù)n （n>l）,設(shè)計(jì)一個(gè)程序求的 值.13. （2015春衡水期末）用秦九韶算法求多項(xiàng)式f （x） =8x7+5x6+3x4+2x+1 ,當(dāng)x=2時(shí)的值.14. （2015春金臺(tái)區(qū)期末）某小區(qū)每月向居民收取衛(wèi)生費(fèi)，計(jì)費(fèi)方法是:3人和3人以下的 住戶，每戶收取5元；超過3人的住戶，每超出1人加收1.2元.設(shè)計(jì)一個(gè)算法，根據(jù)輸入 的人

4、數(shù)，計(jì)算應(yīng)收取的衛(wèi)生費(fèi)，并畫出程序框圖.算法程序框圖高中數(shù)學(xué)組卷參考答案與試題解析一. 選擇題（共5小題）1. （2016賀州模擬）給出一個(gè)如圖所示的流程圖，若要使輸入的x值與輸出的y值相等, 則這樣的x值的個(gè)數(shù)是（）a. 1 b. 2 c. 3 d. 4【分析】由已知的流程圖，我們易得這是一個(gè)計(jì)算并輸出分段函數(shù)函數(shù)值的程序，我們根據(jù) 條件，分xs2, 2<x<5, x>5三種情況分別討論，滿足輸入的x值與輸出的y值相等的情況, 即可得到答案.【解答】解：當(dāng)xs2時(shí)，由得：x=0, 1滿足條件；當(dāng)2<x<5時(shí)，由2x - 3=x得：x=3,滿足條件；當(dāng)x>5

5、吋，由丄二x得：x=±l,不滿足條件，x故這樣的x值有3個(gè).故選c.2. （2016淮南一模）下面的程序框圖能判斷任意輸入的數(shù)x的奇偶性.其屮判斷框內(nèi)的條 件是（）（開始/輸入算/a. m=0 b m=l c- x=0 d. x=l【分析】木題考查了選擇結(jié)構(gòu)，由程序框圖所體現(xiàn)的算法可知判斷一個(gè)數(shù)是奇數(shù)還是偶數(shù), 看這個(gè)數(shù)除以2的余數(shù)是1還是0,從而得到判斷框條件.【解答】解：山程序框圖所體現(xiàn)的算法可知判斷一個(gè)數(shù)是奇數(shù)還是偶數(shù)，看這個(gè)數(shù)除以2 的余數(shù)是1還是0.由圖可知應(yīng)該填m二1.故選b3. （2016湖南二模）執(zhí)行如圖所示的程序框圖，輸出的k值是（）a. 4 b. 5 c. 6 d

6、. 7【分析】分析程序中各變最、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作 用是計(jì)算并輸出k的值.【解答】解：第一次循環(huán):n=3x5+l=16, k=o+l=l,繼續(xù)循環(huán);第二次循環(huán)：丄®8, k=l + l=2,繼續(xù)循環(huán)；2第三次循環(huán)：n仝=4, k=2+l二3,繼續(xù)循環(huán)；2第四次循環(huán)：n=2, k=3+l=4,繼續(xù)循壞；2第五次循環(huán):n=1, k=4+l=5,結(jié)束循環(huán).2輸出k=5.故選b./輸出（結(jié)束）4. （2016*北海一模）閱讀如圖所示的程序框圖，則輸出的s=（7=24-1i 弘 jx t |j&/輸出s/a. 45 b. 35 c. 21 d. 15

7、【分析】根據(jù)所給s、i的值先執(zhí)行t=2il, s=sxt, i=i+l,然后判斷i與4的關(guān)系，滿足 條件算法結(jié)束，不滿足條件繼續(xù)執(zhí)行循環(huán)體，從而到結(jié)論.【解答】解：因?yàn)閟=l, i=l,執(zhí)行 t=2xl - 1=1, s= 1 x 1 = 1, i=l+l=2；判斷 2<4,執(zhí)行 t=2x2 1 二3, s= 1x3=3, i二2+1=3；判斷 3<4,執(zhí)行 t二2x3-1 二5, s二3x5=15, i=3+l=4；此時(shí)424,滿足條件,輸出s的值為15.故選d.5. （2015廣西校級(jí)學(xué)業(yè)考試）算法的有窮性是指（）a. 算法必須包含輸出b. 算法中每個(gè)操作步驟都是可執(zhí)行的c.

8、算法的步驟必須有限d. 以上說法均不正確【分析】所謂算法有窮性是指一個(gè)算法應(yīng)包含有限的操作步驟，即在執(zhí)行有限操作后算法結(jié) 束，從而可得結(jié)論.【解答】解：一個(gè)算法必須在有限步內(nèi)結(jié)束，簡單的說就是沒冇死循環(huán)即算法的步驟必須有限故選c.二. 填空題（共4小題）6. （2016上海模擬）若框圖所給程序運(yùn)行的結(jié)果為s=90,那么判斷框屮應(yīng)填入的關(guān)于k的 判斷條件是一 kv9 k=10, s=l【分析】先運(yùn)行循環(huán)體，看運(yùn)行后運(yùn)行的結(jié)呆為s=90就跳出循環(huán)體，弄清循環(huán)次數(shù)，從而 得到判斷框的條件.【解答】解：第一次運(yùn)行得：s二1x10=10, k=10- 1=9第二次運(yùn)行得:s二 10x9=90, k=9

9、- 1=8此時(shí)應(yīng)跳出循環(huán)體，輸出結(jié)果故k的判斷條件是k<9故答案為：k<97. （2016.111東模擬）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是11結(jié)束【分析】按照循環(huán)結(jié)構(gòu)的流程，列舉出每個(gè)循環(huán)的變量的取值，與循環(huán)條件對(duì)比即可得結(jié)果 【解答】解:依此程序框圖,變量a的變化依次為1, 2+2=3, 32+2=11不滿足循環(huán)條件a<10,故輸出11故答案為118. （2016*南京三模）運(yùn)行卞面的一個(gè)流程圖，則輸出的s值是一 35【分析】按照程序框圖的流程寫出前兒次循環(huán)的結(jié)果，并判斷每一次得到的結(jié)果是否滿足判 斷框屮的條件，直到滿足條件，執(zhí)行輸出.【解答】解：經(jīng)過第

10、一次循環(huán)得到結(jié)果為n=3, s=3,此時(shí)滿足判斷框的條件經(jīng)過第二次循環(huán)得到結(jié)果為n=5, s=3+5,此時(shí)滿足判斷框的條件經(jīng)過笫三次循環(huán)得到結(jié)果為n=7, s二3+5+7,此時(shí)滿足判斷框的條件經(jīng)過第四次循壞得到結(jié)果為n=9, s=3+5+7+9,此時(shí)滿足判斷框的條件， 經(jīng)過第四次循環(huán)得到結(jié)果為n=ll, s=3+5+7+9+ll,此時(shí)不滿足判斷框的條件， 執(zhí)行輸出s,即輸出s二3+5+7+9+11 =35故答案為：359. （2016鎮(zhèn)江一模）如圖若某算法框圖如圖所示，則輸出的結(jié)果為63【分析】利用算法框圖，計(jì)算每次循環(huán)的結(jié)果，直到不滿足條件退出，即可得出結(jié)論.【解答】解：由題意，一次循環(huán)，b

11、=3, a=2；二次循環(huán)，b=7, a=3：三次循環(huán)，b=15, a =4；四次循環(huán)，b=31, a=5；五次循環(huán)，b=63, a=6,退出循環(huán).故答案為：63.三. 解答題（共5小題）10. （2016春福州期中）如圖是計(jì)算1 +2+丄+3+丄+.+2010+-的值的程序框圖,232010（1）圖屮空白的判斷樁應(yīng)填 m2010 ?處理框應(yīng)填s二s+i+1/i；（2）寫出與程序框圖相對(duì)應(yīng)的程序.【分析】（1）本題考查的知識(shí)點(diǎn)是程序椎圖，由已知得本程序的作用是計(jì)算 1+2+丄+3+丄+.+2（）1（）+,由于第一次執(zhí)行循環(huán)時(shí)的循環(huán)變疑初值為2,步長為1,最示232010一次執(zhí)行循環(huán)進(jìn)循環(huán)變雖值為

12、2010,我們根據(jù)利用循環(huán)結(jié)構(gòu)進(jìn)行累加的方法，不難給出結(jié) 論.（2）先判定循壞的結(jié)構(gòu)，然后選擇對(duì)應(yīng)的循壞語句，對(duì)照流程圖進(jìn)行逐句寫成語句即可. 【解答】解：（1）判斷框：i<2010或 iv2011； . （3 分）執(zhí)行框:s=s+i+l/i.（6分）（2）程序：如圖.（12分）（全對(duì)才給分）故答案為:i<2010； s二s+i+l/i.i=2while i<=2010s=s+i+l/ii=i+lwendprint s11. （2016春周口校級(jí)期中）設(shè)計(jì)求1+3+5+7+.+31的算法,并畫出相應(yīng)的程序框圖.【分析】由已知中程序的功能為用循環(huán)結(jié)構(gòu)計(jì)算1+3+5+7+.+31

13、的值,為累加運(yùn)算，確定循 環(huán)詢和循環(huán)體中各語句，即可得到相應(yīng)的程序框圖.【解答】解：第一步：s=0；第二步：i二1;笫三步：s二s+i；第四步:i=i+2；第五步：若i不人于31,返回執(zhí)行第三步，否則執(zhí)行第六步；第六步：輸出s值./輸屮s/程序框圖如圖：笆亜12. （2016春吉林校級(jí)月考）對(duì)任意正整數(shù)n （n>l）,設(shè)計(jì)一個(gè)程序求s二的2 3 n 值.【分析】首先分析得到用循環(huán)語句，可用do - loop循環(huán)語句，根據(jù)題日要求進(jìn)行設(shè)計(jì)程 序，注意一般的格式即可.【解答】解：求s二1+丄+）的值的程序如f：2 3 ninput"n=； ni=ls=0dos=s+l/ii=i+l

14、loop until i>nprint send13. (2015春衡水期末)用秦九韶算法求多項(xiàng)式f (x) =8x7+5x6+3x4+2x+ 1,當(dāng)x=2時(shí)的值.【分析】利用秦九韶算法一步一步地代入運(yùn)算，注意本題中有兒項(xiàng)不存在，此時(shí)在計(jì)算時(shí), 我們應(yīng)該將這些項(xiàng)加上，比如含有j這一項(xiàng)可看作0*x3.【解答】解：根據(jù)秦九韶算法，把多項(xiàng)式改寫成如下形式f (x) =8x7+5x6+0*x5+3*x4+0*x3+0*x2+2x+1=(8x+5) x+0) x+3) x+0) x+0) x+2) x+lvo=8, v =8x2+5=21v2=21x2+0=42, v3=42x2+3=87v4=87x2+0=174, v5=174x2+0=348v6=348x2+2=698, v7=698x2+1=1397.當(dāng)x=2時(shí)，多項(xiàng)式的值為1397.14. (2015春金臺(tái)區(qū)期末)某小區(qū)每月向居民收取衛(wèi)生費(fèi)，計(jì)費(fèi)方法是：3人和3人以卜的 住戶，每戶收取5元；超過3人的住戶，每超出1人加收