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

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