高考文科數(shù)學(xué)解析分類匯編：算法(逐題詳解)

20XX年高考文科數(shù)學(xué)解析分類匯編：算法一、選擇題AUTONUM\*Arabic．（20XX年高考（天津文））閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出S的值為（）A．8 B．18 C．26 D．80AUTONUM\*Arabic．（20XX年高考（陜西文））下圖是計(jì)算某年級(jí)500名學(xué)生期末考試(滿分為100分)及格率q的程序框圖,則圖中空白框內(nèi)應(yīng)填入() （）A．q=B．q=C．q=D．q=AUTONUM\*Arabic．（20XX年高考（山東文））執(zhí)行右面的程序框圖,如果輸入=4,那么輸出的n的值為 （）A．2 B．3 C．4 D．5AUTONUM\*Arabic．（20XX年高考（遼寧文））執(zhí)行如圖所示的程序框圖,則輸出的S的值是: （）A．4 B． C． D．1AUTONUM\*Arabic．（20XX年高考（課標(biāo)文））如果執(zhí)行右邊的程序框圖,輸入正整數(shù)(≥2)和實(shí)數(shù),,,,輸出,,則 （）A．+為,,,的和B．為,,,的算術(shù)平均數(shù)C．和分別為,,,中的最大數(shù)和最小數(shù)D．和分別為,,,中的最小數(shù)和最大數(shù)AUTONUM\*Arabic．（20XX年高考（廣東文））(算法)執(zhí)行如圖2所示的程序框圖,若輸入的值為6,則輸出的值為 （）A．105 B．16 C．15 D．1AUTONUM\*Arabic．（20XX年高考（福建文））閱讀右圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出值等于 （）A． B． C．0 D．k=0,S=1k<3k=0,S=1k<3開(kāi)始結(jié)束是否k=k+1輸出SS=S·AUTONUM\*Arabic．（20XX年高考（北京文））執(zhí)行如圖所示的程序框圖,輸出的S值為 （）A．2 B．4 C．8 D．16AUTONUM\*Arabic．（20XX年高考（安徽文））如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是 （）A． B． C． D．二、填空題AUTONUM\*Arabic．（20XX年高考（浙江文））若某程序框圖如圖所示,則該程序運(yùn)行后輸出的值是___________.AUTONUM\*Arabic．（20XX年高考（江西文））下圖是某算法的程序框圖,則程序運(yùn)行后輸入的結(jié)果是_________.AUTONUM\*Arabic．（20XX年高考（湖南文））如果執(zhí)行如圖3所示的程序框圖,輸入,則輸出的數(shù)=____.AUTONUM\*Arabic．（20XX年高考（湖北文））閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的結(jié)果s=_________.20XX年高考文科數(shù)學(xué)解析分類匯編：算法參考答案一、選擇題LISTNUMOutlineDefault\l3【解析】第一次循環(huán),第二次循環(huán),第三次循環(huán),第四次循環(huán)滿足條件輸出,選C.LISTNUMOutlineDefault\l3解析:故選DLISTNUMOutlineDefault\l3解析:;;,.答案應(yīng)選B.LISTNUMOutlineDefault\l3【答案】D【解析】根據(jù)程序框圖可計(jì)算得,故選D【點(diǎn)評(píng)】本題主要考查程序框圖中的循環(huán)結(jié)構(gòu)、以及運(yùn)算求解能力,屬于中檔題.此類題目如果數(shù)值較少也可直接算出結(jié)果,如果數(shù)值很多需要通過(guò)計(jì)算確定出周期再根據(jù)周期確定最后的結(jié)果.此題中數(shù)值的周期為4.LISTNUMOutlineDefault\l3【命題意圖】本題主要考查框圖表示算法的意義,是簡(jiǎn)單題.【解析】由框圖知其表示的算法是找N個(gè)數(shù)中的最大值和最小值,和分別為,,,中的最大數(shù)和最小數(shù),故選C.LISTNUMOutlineDefault\l3解析:C.第一次循環(huán),,;第二次循環(huán),,,第三次循環(huán),,.此時(shí)退出循環(huán),輸出的值為15.LISTNUMOutlineDefault\l3【答案】A【解析】,輸出【考點(diǎn)定位】該題主要考察算法的基本思想、結(jié)構(gòu)和功能,把握算法的基本思想是解決好此類問(wèn)題的根本.LISTNUMOutlineDefault\l3【答案】C【解析】,循環(huán)結(jié)束,輸出的為8,故選C【考點(diǎn)定位】本小題主要考查程序框圖,涉及到判斷循環(huán)結(jié)束的時(shí)刻,以及簡(jiǎn)單整數(shù)指數(shù)冪的計(jì)算.LISTNUMOutlineDefault\l3【解析】選二、填空題LISTNUMOutlineDefault\l3【答案】【命題意圖】本題主要考查了框圖.【解析】T,i關(guān)系如下圖:T1i23456LISTNUMOutlineDefault\l3【答案】3【解析】當(dāng)k=1,a=1,T=1當(dāng)k=2,a=0,T=1當(dāng)k=3,a=0,T=1當(dāng)k=4,a=1,T=2當(dāng)k=5,a=1,T=3,則此時(shí)k=k+1=6所以輸出T=3.【考點(diǎn)定位】本題主要考查了當(dāng)型循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)是先判斷后循環(huán),直到型循環(huán)是先循環(huán)后判斷,算法這一模塊最重要的類型,其處理的方法是:一分析流程圖(或偽代碼),從流程圖(或偽代碼)中即要分析出計(jì)算的類型,又要分析出參與計(jì)算的數(shù)據(jù)(如果參與運(yùn)算的數(shù)據(jù)比較多,也可使用表格對(duì)數(shù)據(jù)進(jìn)行分析管理),第二建立數(shù)學(xué)模型,根據(jù)第一步分析的結(jié)果,選擇恰當(dāng)?shù)臄?shù)學(xué)模型,第三是解模,屬于基礎(chǔ)題.LISTNUMOutlineDefault\l3【答案】4【解析】算法的功能是賦值,通過(guò)四次賦值得,輸出.【點(diǎn)評(píng)】本題考查算法流程圖,考查分析問(wèn)題解決問(wèn)題的能力,平時(shí)學(xué)習(xí)時(shí)注意對(duì)分析問(wèn)題能力的培養(yǎng).LISTNUMOutlineDefault\l3【解析】由程序框圖可知:第一次:a=1,s=0,n=1,s=s+a=1,a=a+2=3,n=1<3滿足判斷條件,繼續(xù)循環(huán);第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=2<3滿足判斷條件,繼續(xù)循環(huán);第三次:n=n+1