教育機構(gòu)高三藝考生系統(tǒng)性教案第16節(jié)《算法與流程圖》講義

PAGE9 XX教育學科教師輔導教案 學員姓名：年級：輔導科目：學科教師：授課日期及時段年月日時段教學內(nèi)容第十六節(jié)、算法與流程圖【基礎知識】1、算法初步（1）對一類問題的機械的、統(tǒng)一的求解方法稱為算法。（2）算法的特征：確定性、邏輯性、有窮性。（3）算法的描述：自然語言、流程圖、程序語句。（4）程序框圖的構(gòu)成：起止框用表示；輸入輸出框用表示；判斷框用表示；處理框用表示；流程線用表示。（5）幾種重要的結(jié)構(gòu)2、推理與證明（1）合情推理：歸納推理——從推演出的推理。類比推理——的推理常用類比對應關系：弦截面圓，直徑大圓，周長表面積，圓面積球體積（2）演繹推理：大前提提供一個一般性的原理；小前提指出了一個特殊對象，這兩個判斷結(jié)合起來，揭示了；一般原理與特殊對象的內(nèi)在聯(lián)系，從而得到結(jié)論。（3）直接證明：綜合法的推證過程；分析法的推證過程：（4）間接證明：反證法三個步驟：【基礎訓練】1、某程序框圖如圖所示，該程序運行后輸出的的值是()A．B．C．D．2、在右圖的程序框圖中，輸出的s的值為（）A．14B．15C．16D．203、程序框圖符號“”可用于（）A.輸出a=10B.賦值a=10C.判斷a=10D.輸入a=104、圖1是某縣參加2015年高考的學生身高條形統(tǒng)計圖，從左到右的各條形表示的學生人數(shù)依次記為（如表示身高（單位：cm）在內(nèi)的學生人數(shù)）．圖2是統(tǒng)計圖1中身高在一定范圍內(nèi)學生人數(shù)的一個算法流程圖．現(xiàn)要統(tǒng)計身高在160～180cm（含160cm，不含180cm）的學生人數(shù)，那么在流程圖中的判斷框內(nèi)應填寫的條件是（）Ａ． Ｂ．Ｃ． Ｄ．5、上圖（左）是一個算法的程序框圖，當輸入的值為3時，輸出的結(jié)果恰好是，則？處的關系式是（）.A．B．C．D．6、如上圖（右）在惠州市惠城區(qū)和博羅縣打的士收費辦法如下：不超過2公里收6元，超過2公里的里程每公里收2.6元，另每車次超過2公里收燃油附加費1元（其他因素不考慮）．相應收費系統(tǒng)的流程圖如圖所示，則①處應填（）．A．B．C．D．7、按如下程序框圖，若輸出結(jié)果為，則判斷框內(nèi)應補充的條件為（）A． B． C． D．8、右邊所示的三角形數(shù)組是我國古代數(shù)學家楊輝發(fā)現(xiàn)的，稱為楊輝三角形，根據(jù)圖中的數(shù)構(gòu)成的規(guī)律，所表示的數(shù)是（）A．2B.4C.6D.89、為確保信息安全,信息需加密傳輸,發(fā)送方由明文→密文(加密),接收方由密文→明文(解密),已知加密規(guī)則為:明文對應密文,例如,明文對應密文.當接收方收到密文時,則解密得到的明文為（）A．B．C．D．10、如圖，圓周上按順時針方向標有五個點。一只青蛙按逆時針方向繞圓從一個點跳到另一點。若它停在奇數(shù)點上，則下一次只能跳一個點；若停在偶數(shù)點上，則跳兩個點。該青蛙從這點跳起，經(jīng)2010次跳后它將停在的點是()A．B．C．D．11、如圖，下邊（左）程序框圖所進行的求和運算是（）A．EQ\F(1,2)+EQ\F(1,4)+EQ\F(1,6)+…+EQ\F(1,20)B．1+EQ\F(1,3)+EQ\F(1,5)+…+EQ\F(1,19)C．1+EQ\F(1,2)+EQ\F(1,4)+…+EQ\F(1,18)D．EQ\F(1,2)+EQ\F(1,22)+EQ\F(1,23)+…+EQ\F(1,210)12、根據(jù)下邊（右）程序框圖，若輸出的值是4，則輸入的實數(shù)的值為(A)(B)(C)或 (D)或13、設,則=（）A.B.C.D.14、執(zhí)行下邊的程序框圖1，若p＝0.8，則輸出的n＝.14、如上圖（右）圖4的程序框圖，若輸入，則輸出，.15、程序框圖（即算法流程圖）如下圖（左）所示，其輸出結(jié)果是.【高考真題】1、執(zhí)行右面的程序框圖，如果輸入＝4，那么輸出的n的值為（）(A)2(B)3(C)4(D)52、執(zhí)行兩次右圖所示的程序框圖，若第一次輸入的的值為-1.2，第二次輸入的的值為1.2，則第一次、第二次輸出的的值分別為（）(A)0.2，0.2(B)0.2，0.8(C)0.8，0.2(D)0.8，0.83、執(zhí)行