2019高考數(shù)學 狠抓基礎(chǔ)題 專題03 程序框圖 理.doc

專題03 程序框圖1算法的概念算法具有有限性、確定性、順序性、正確性、不唯一性及普遍性的特點，即根據(jù)不同的思維方式，對同一個問題，可以設(shè)計出不同的算法，但其針對的問題是同一個.2程序框圖(1)程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形.一個程序框圖包括以下幾部分：表示相應操作的程序框；帶箭頭的流程線；程序框外必要的文字說明.(2)算法的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu). 順序結(jié)構(gòu)順序結(jié)構(gòu)由若干個依次執(zhí)行的步驟組成.如下圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作.AB條件結(jié)構(gòu)條件結(jié)構(gòu)是指在算法中通過對條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).根據(jù)是否滿足條件而選擇執(zhí)行步驟A或步驟B，且只能執(zhí)行步驟A或步驟B之一，不可能同時執(zhí)行步驟A或步驟B，也不可能步驟A或步驟B都不執(zhí)行.一個條件結(jié)構(gòu)可以有多個判斷框. 循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)是當給定的條件成立時，執(zhí)行循環(huán)體，直到某一次條件不成立為止，此時不再執(zhí)行循環(huán)體，終止循環(huán).直到型循環(huán)結(jié)構(gòu)是先執(zhí)行循環(huán)體，然后判斷給定的條件是否成立，如果不成立，則繼續(xù)執(zhí)行循環(huán)體，直到某一次給定的條件成立為止，此時不再執(zhí)行循環(huán)體，終止循環(huán). 當型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 注意：注意區(qū)分當型循環(huán)與直到型循環(huán)直到型循環(huán)是“先循環(huán)，后判斷，條件滿足時終止循環(huán)”；而當型循環(huán)則是“先判斷，后循環(huán)，條件滿足時執(zhí)行循環(huán)”；兩者的判斷框內(nèi)的條件表述在解決同一問題時是不同的，它們恰好相反一、考查條件結(jié)構(gòu)【例1】執(zhí)行如圖所示的程序框圖，若輸入，則輸出的取值范圍是A BC D【答案】C【名師點睛】高考不常單獨考查條件結(jié)構(gòu)，只要根據(jù)判斷條件選擇相應的下一框中的內(nèi)容即可求解，難度不大.二、考查循環(huán)結(jié)構(gòu)【例2】閱讀如圖所示的程序框圖，運行相應的程序，則輸出的結(jié)果是ABCD1【答案】C【解析】運行該程序，第一次，此時；第二次，此時；第三次，此時，退出循環(huán)，輸出的結(jié)果為，故選C【名師點睛】（1）高考中對程序框圖的考查，主要是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，其中循環(huán)結(jié)構(gòu)為重點，考查程序運行后的結(jié)果，或考查控制循環(huán)的條件，主要以選擇題或填空題的形式出現(xiàn).（2）循環(huán)結(jié)構(gòu)中必有條件結(jié)構(gòu)，其作用是控制循環(huán)進程，避免進入“死循環(huán)”，是循環(huán)結(jié)構(gòu)必不可少的一部分【例3】如果下面程序框圖運行的結(jié)果，那么判斷框中應填入A BC D【答案】A【名師點睛】完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式1執(zhí)行如圖所示的程序框圖，如果輸入的，那么輸出a的值為A6 B5 C4 D3【答案】C2執(zhí)行如圖所示的程序框圖，則輸出S的值為A2 BC D【答案】C 3美索不達米亞平原是人類文明的發(fā)祥地之一，美索不達米亞人長于計算，他們創(chuàng)造了優(yōu)良的記數(shù)系統(tǒng)，其中開平方算法是最具有代表性的，程序框圖如圖所示，若輸入的值分別是8，2，0.5，每次運算都精確到小數(shù)點后兩位，則輸出的結(jié)果為A2.81 B2.82C2.83 D2.84【答案】D【解析】若輸入，則不成立；繼續(xù)執(zhí)行循環(huán)體，成立，所以輸出，故選D4孫子算經(jīng)是中國古代重要的數(shù)學著作，書中有一問題：“今有方物一束，外周一匝有三十二枚，問積幾何？”該著作中提出了一種解決此問題的方法：“重置二位，左位減八，余加右位，至盡虛減一，即得”通過對該題的研究發(fā)現(xiàn)，若一束方物外周一匝的枚數(shù)是8的整數(shù)倍時，均可采用此方法求解如圖是解決這類問題的程序框圖，若輸入，則輸出的結(jié)果為A23 B47C24 D48【答案】B5運行如圖所示的程序框圖，設(shè)輸出的數(shù)據(jù)構(gòu)成集合，從集合中任取一個元素，則函數(shù)在上是增函數(shù)的概率為A BC D【答案】C6執(zhí)行如圖所示的程序框圖，那么輸出的的值是A B C D【答案】D7南宋數(shù)學家秦九韶在數(shù)書九章中提出的秦九韶，算法至今仍是多項式求值比較先進的算法.已知，下列程序框圖設(shè)計的是求的值，在“”中應填的執(zhí)行語句是A BC D【答案】C1（2018新課標全國理科）為計算，設(shè)計了如圖的程序框圖，則在空白框中應填入A B C D【答案】B2(2017新課標全國理科)下面程序框圖是為了求出滿足的最小偶數(shù)n，那么在和兩個空白框中，可以分別填入AA>1000和n=n+1BA>1000和n=n+2CA1000和n=n+1DA1000和n=n+2【答案】D【名師點睛】解決此類問題的關(guān)鍵是讀懂程序框圖，明確順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的真正含義.本題巧妙地設(shè)置了兩個空格需要填寫，所以需要抓住循環(huán)的重點，偶數(shù)該如何增量，判斷框內(nèi)如何進行判斷可以根據(jù)選項排除.3（2017新課標全國理科）執(zhí)行下面的程序框圖，如果輸入的，則輸出的 A2 B3C4 D5【答案】B【解析】閱讀流程圖，初始化數(shù)值. 循環(huán)結(jié)果執(zhí)行如下：第一次：；第二次：；第三次：；第四次：；第五次：；第六次：；結(jié)束循環(huán)，輸出.故選B.【名師點睛】算法與流程圖的考查，側(cè)重于對流程圖循環(huán)結(jié)構(gòu)的考查.求解時，先明晰算法及流程圖的相關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通過循環(huán)規(guī)律，明確流程圖研究的數(shù)學問題，如：是求和還是求項.4（2017新課標全國理科）執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為A5B4C3D2【答案】D【解析】閱讀程序框圖，程序運行如下：首先初始化數(shù)值：，然后進入循環(huán)體：此時應滿足，執(zhí)行循環(huán)語句：；此時應滿足，執(zhí)行循環(huán)語句：；此時滿足，可以跳出循環(huán)，則輸入的正整數(shù)N的最小值為2.故選D.【名師點睛】對算法與程序框圖的考查，側(cè)重于對程序框圖中循環(huán)結(jié)構(gòu)的考查.先明晰算法及程序框圖的相關(guān)概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)的起始條件、循環(huán)次數(shù)、循環(huán)的終止條件，更要通過循環(huán)規(guī)律，明確程序框圖研究的數(shù)學問題，是求和還是求項.