高三數(shù)學(xué)一輪復(fù)習(xí)講義+算法初步

第第頁(yè)課題：算法初步知識(shí)點(diǎn)一、程序框圖1.在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟.現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.算法的特征：①確定性②邏輯性③有窮性2.程序框圖圖形符號(hào)名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分【典型例題】例1.執(zhí)行如圖所示的程序框圖，如果輸入的x，t均為2，則輸出的S=（）A.4B.5C.6D.7【答案】D【解析】因?yàn)?，所以?dāng)時(shí)，，此時(shí)；又，則，這時(shí)輸出，運(yùn)算程序結(jié)束，應(yīng)選答案D。例2.執(zhí)行下圖程序框圖，如果輸入的（）A．4B．5C．6D．7【答案】D【解析】試題分析：由題意知，當(dāng)時(shí)，；當(dāng)時(shí)，；當(dāng)時(shí)，輸出，選D.考點(diǎn)：程序框圖中的循環(huán)結(jié)構(gòu).【舉一反三】1．如圖給出的是計(jì)算的值的程序框圖，其中判斷框內(nèi)應(yīng)填入的是（）A．B．C．D．【答案】B【解析】由程序知道，都應(yīng)該滿足條件，不滿足條件，故應(yīng)該選擇B．考點(diǎn)：算法，程序框圖2．某程序框圖如圖所示，若輸出的，則判斷框內(nèi)為A．B．C．D．【答案】B【解析】試題分析：第一次執(zhí)行循環(huán)體，，不滿足題意，繼續(xù)執(zhí)行循環(huán)體，第二次執(zhí)行循環(huán)體，，不滿足題意，繼續(xù)執(zhí)行循環(huán)體，第三次執(zhí)行循環(huán)體，，不滿足題意，繼續(xù)執(zhí)行循環(huán)體，第四次執(zhí)行循環(huán)體，，不滿足題意，繼續(xù)執(zhí)行循環(huán)體，第五次執(zhí)行循環(huán)體，，符合題意，因此判斷框的條件，故答案為B.考點(diǎn)：程序框圖的應(yīng)用.【課堂鞏固】1．右面程序框圖表示的算法的運(yùn)行結(jié)果是（）開始開始i=1,S=0S≤20S=S+i是否輸出i結(jié)束i=i+1A.5B.6C.7D.8【答案】C【解析】試題分析：，=1\*GB3①成立，，，=2\*GB3②成立，，，=3\*GB3③成立，，，=4\*GB3④成立，，，=5\*GB3⑤成立，，，=6\*GB3⑥成立，，，=7\*GB3⑦不成立，輸出。故選C?？键c(diǎn)：程序框圖點(diǎn)評(píng)：程序框圖是必要點(diǎn)，這種題目通常以選擇題和填空題出現(xiàn)。對(duì)于這類題目，只要按照流向?qū)懴氯?，就可以得到答案?．把十進(jìn)制數(shù)15化為二進(jìn)制數(shù)為（）A．1011 B．1001(2） C．1111（2） D．1111【答案】C【解析】.3．如果執(zhí)行圖中的程序框圖，那么最后輸出的正整數(shù)＝否否是A.43B.44C.45D.46【答案】C【解析】試題分析：令，故的最小值為45.則輸出為45.考點(diǎn)：程序框圖點(diǎn)評(píng)：本題考查了程序框圖中的當(dāng)型循環(huán)結(jié)構(gòu)，當(dāng)型循環(huán)結(jié)構(gòu)是先判斷再執(zhí)行，滿足條件進(jìn)入循環(huán)體，不滿足條件算法結(jié)束．4．右邊程序框圖的程序執(zhí)行后輸出的結(jié)果是（）.A，24，B，25，C，34，D，35開始開始輸出S結(jié)束是否【答案】D輸出35.故選D【課后練習(xí)】正確率：__________1．如圖所示的程序框圖輸出的S是126，則條件①可以為（）A.n≤5B.n≤6C.n≤7D.n≤8【答案】B【解析】分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是累加并輸出S=2+22+…+2n的值，由于S=2+22+…+26=126，故①中應(yīng)填n?6.本題選擇B選項(xiàng).2．執(zhí)行如圖所示的程序框圖，則輸出的結(jié)果是（）A．B．C．D．【答案】C【解析】試題分析：易知該程序執(zhí)行的實(shí)質(zhì)是求數(shù)列的前21項(xiàng)的和s，所以用裂項(xiàng)法得，．故選C．考點(diǎn)：程序框圖的運(yùn)用．3．閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為（）A．15B．245C．105D．945【答案】C【解析】試題分析：程序執(zhí)行過(guò)程中的數(shù)據(jù)變化如下：成立，所以輸出考點(diǎn)：程序框圖4．某程序框圖如圖所示，若，則該程序運(yùn)行后，輸出的值為（）A．33B．29C．31D．27【答案】C【解析】試題分析：第一次循環(huán)：，，則，；第二次循環(huán)：，；第三次循環(huán)：，；不滿足條件，輸出，結(jié)束.故選C.考點(diǎn)：程序框圖.5．某算法的程序框圖如右圖所示，若該程序的輸出結(jié)果為8,則應(yīng)該是（A）6（B）5（C）4（D）3【答案