第十一章第1課時(shí)算法與程序框圖課時(shí)闖關(guān)（含解析）一、選擇題1．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說(shuō)法正確的是()A．一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B．一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C．一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D．一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)中的任一種解析：選D.在一個(gè)算法中，可出現(xiàn)順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)中的任一種．2．已知一個(gè)算法：(1)m＝a.(2)如果b<m，則m＝b，輸出m；否則執(zhí)行第3步．(3)如果c<m，則m＝c，輸出m.如果a＝3，b＝6，c＝2，那么執(zhí)行這個(gè)算法的結(jié)果是()A．3 B．6C．2 D．m解析：選C.當(dāng)a＝3，b＝6，c＝2時(shí)，依據(jù)算法設(shè)計(jì)，執(zhí)行后，m＝a＝3<b＝6，c＝2<a＝3＝m，∴c＝2＝m，即輸出m的值為2，故選C.3．執(zhí)行如圖所示的程序框圖，若輸出的b的值為16，則圖中判斷框內(nèi)①處應(yīng)填()A．5 B．4C．3 D．2解析：選C.①a＝1，b＝1，b＝2，a＝2；②a＝2，b＝2，b＝22＝4，a＝3；③a＝3，b＝4，b＝24＝16，a＝4.∵輸出b的值為16，∴退出循環(huán)，則a≤3.4．某流程圖如圖所示，現(xiàn)輸入如下四個(gè)函數(shù)，則可以輸出的函數(shù)是()A．f(x)＝x2 B．f(x)＝eq\f(1,x)C．f(x)＝lnx＋2x－6 D．f(x)＝sinx解析：選D.本題的程序框圖的功能是判斷函數(shù)是否是奇函數(shù)且是否存在零點(diǎn)，滿(mǎn)足既是奇函數(shù)又存在零點(diǎn)的函數(shù)是選項(xiàng)D.5．如果執(zhí)行如圖的程序框圖，若輸入n＝6，m＝4，那么輸出的p等于()A．720 B．360C．240 D．120解析：選B.程序運(yùn)行如下：n＝6，m＝4，k＝1，p＝1，p＝p(n－m＋k)＝6－4＋1＝3，k<m；k＝1＋1＝2，p＝p(n－m＋k)＝3×(6－4＋2)＝12，k<m；k＝2＋1＝3，p＝p(n－m＋k)＝12×(6－4＋3)＝60，k<m；k＝3＋1＝4，p＝p(n－m＋k)＝60×(6－4＋4)＝360，k＝m，所以輸出p，p＝360，故選B.二、填空題6．某算法的程序框圖如圖所示，則輸出量y與輸入實(shí)數(shù)x滿(mǎn)足的關(guān)系式是________．解析：由題意知，程序框圖表達(dá)的是一個(gè)分段函數(shù)y＝eq\b\lc\{\rc\(\a\vs4\al\co1(2x，x≤1,x－2，x>1)).答案：y＝eq\b\lc\{\rc\(\a\vs4\al\co1(2x，x≤1,x－2，x>1))7．(2010·高考安徽卷)如圖所示，程序框圖(算法流程圖)的輸出值x＝________.解析：程序運(yùn)行如下：x＝1，x＝2，x＝4，x＝5，x＝6，x＝8，x＝9，x＝10，x＝12，輸出12.答案：128．(2010·高考湖南卷)如圖是求12＋22＋32＋…＋1002的值的程序框圖，則正整數(shù)n＝________.解析：第一次判斷執(zhí)行后，i＝2，s＝12；第二次判斷執(zhí)行后，i＝3，s＝12＋22，而題目要求計(jì)算12＋22＋…＋1002，故n＝100.答案：100三、解答題9．已知某算法的程序框圖如圖所示，將輸出的(x，y)值依次記為(x1，y1)、(x2，y2)、…、(xn，yn)、….若程序運(yùn)行中輸出的一個(gè)數(shù)組是(x，－8)，求x的值．解：開(kāi)始n＝1，x＝1，y＝0→n＝3，x＝3，y＝－2→n＝5，x＝9，y＝－4→n＝7，x＝27，y＝－6→n＝9，x＝81，y＝－8，則x＝81.10．某居民區(qū)的物業(yè)管理部門(mén)每月向居民收取衛(wèi)生費(fèi)，計(jì)費(fèi)方法如下：3人和3人以下的住戶(hù)，每戶(hù)收取5元；超過(guò)3人的住戶(hù)，每超出1人加收1.2元．設(shè)計(jì)一個(gè)算法，根據(jù)輸入的人數(shù)，計(jì)算應(yīng)收取的衛(wèi)生費(fèi)只需畫(huà)出程序框圖即可．解：依題意得，費(fèi)用y與人數(shù)n之間的關(guān)系為：y＝eq\b\lc\{\rc\(\a\vs4\al\co1(5n≤3,5＋1.2n－3n>3)).程序框圖如圖所示：11．已知數(shù)列{an}的各項(xiàng)均為正數(shù)，觀察程序框圖，若k＝5，k＝10時(shí)，分別有S＝eq\f(5,11)和S＝eq\f(10,21).(1)試求數(shù)列{an}的通項(xiàng)公式；(2)令bn＝2an，求b1＋b2＋…＋bm的值．解：由框圖可知S＝eq\f(1,a1a2)＋eq\f(1,a2a3)＋…＋eq\f(1,akak＋1).由題知{an}為等差數(shù)列，公差為d，則有eq\f(1,akak＋1)＝eq\f(1,d)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,ak)－\f(1,ak＋1))).∴S＝eq\f(1,d)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,a1)－\f(1,a2)＋\f(1,a2)－\f(1,a3)＋…＋\f(1,ak)－\f(1,ak＋1)))＝eq\f(1,d)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,a1)－\f(1,ak＋1))).(1)由題意可知，k＝5時(shí)，S＝eq\f(5,11)；k＝10時(shí)，S＝eq\f(10,21).即eq\b\lc\{\rc\(\a\vs4\al\co1(\f(1,d)\f(1,a1)－\f(1,a6)＝\f(5,11),\f(1,d)\f(1,a1)－\f(1,a11)＝\f(10,21))).解得eq\b\lc\{\rc\(\a\vs4\al\co1(a1＝1,d＝2))或eq\b\lc\{\rc\(\a\vs4\al\c