高考理科數(shù)解析分類匯編(9)算法初步(含詳解)

2012年高考真題理科數(shù)學(xué)解析匯編：算法初步一、選擇題AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（天津理））閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,當(dāng)輸入的值為時,輸出的值為 （）A． B． C． D．開始開始輸入x|x|>1x=2x+1輸出x結(jié)束是否AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（新課標(biāo)理））如果執(zhí)行右邊的程序框圖,輸入正整數(shù)和實數(shù),輸出,則 （）A．為的和B．為的算術(shù)平均數(shù)C．和分別是中最大的數(shù)和最小的數(shù)D．和分別是中最小的數(shù)和最大的數(shù)AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（陜西理））右圖是用模擬方法估計圓周率的程序框圖,表示估計結(jié)果,則圖中空白框內(nèi)應(yīng)填入 （）A．B．C．D．AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（山東理））執(zhí)行下面的程序圖,如果輸入,那么輸出的的值為 （）A．2 B．3 C．4 D．5AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（遼寧理））執(zhí)行如圖所示的程序框圖,則輸出的S的值是 （）A．1B．C． D．4是否是否輸入輸出結(jié)束開始第13題圖nAUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（福建理））閱讀右圖所示的程序框圖,運(yùn)行相應(yīng)地程序,輸出的值等于_____________________.[來源:2]2012年高考真題理科數(shù)學(xué)解析匯編：算法初步參考答案一、選擇題LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮緾【命題意圖】本試題主要考查了算法框圖的讀取,并能根據(jù)已給的算法程序進(jìn)行運(yùn)算.【解析】根據(jù)圖給的算法程序可知:第一次,第二次,則輸出.LISTNUMOutlineDefault\l3錯誤!未找到引用源。【解析】選LISTNUMOutlineDefault\l3錯誤!未找到引用源。解析:點落在單位圓內(nèi)或圓上,隨機(jī)產(chǎn)生1000個數(shù),,故選D.LISTNUMOutlineDefault\l3錯誤!未找到引用源。【解析】當(dāng)時,第一次,第二次,第三次,此時不滿足,輸出,選B.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮緿【解析】根據(jù)程序框圖可計算得由此可知S的值呈周期出現(xiàn),其周期為4,輸出時因此輸出的值與時相同,故選D【點評】本題主要考查程序框圖中的循環(huán)結(jié)構(gòu)、數(shù)列的周期性以及運(yùn)算求解能力,屬于中檔題.此類題目需要通過計算確定出周期(如果數(shù)值較少也可直接算出結(jié)果),再根據(jù)周期確定最后的結(jié)果.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮緾【解析】,循環(huán)結(jié)束,輸出的為8,故選C【考點定位】本小題主要考查程序框圖,涉及到判斷循環(huán)結(jié)束的時刻,以及簡單整數(shù)指數(shù)冪的計算.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！窘馕觥窟x二、填空題LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮俊窘馕觥縏,i關(guān)系如下圖:T1i23456二、填空題LISTNUMOutlineDefault\l3錯誤!未找到引用源。3【解析】本題考查算法程序框圖的應(yīng)用以及運(yùn)算求解的能力.由程序框圖可知:第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,2<6,滿足判斷條件,繼續(xù)循環(huán);第二次:不成立,a=0,T=T+a=1,k=3,3<6,滿足判斷條件,繼續(xù)循環(huán);第三次:不成立,a=0,T=T+a=1,k=4,4<6,滿足判斷條件,繼續(xù)循環(huán);第四次:成立,a=1,T=T+a=2,k=5,滿足判斷條件,繼續(xù)循環(huán);第五次:成立,a=1,T=T+a=2,k=6,6<6不成立,不滿足判斷條件,跳出循環(huán),故輸出T的值3.【點評】對于循環(huán)結(jié)構(gòu)的算法框圖問題,要觀察什么時候剛好退出循環(huán),,直到循環(huán)終止為止.體現(xiàn)考綱中要求理解輸出語句,了解算法的含義與思想.來年需要注意判斷條件的求解,程序的輸出功能等.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮?.【考點】程序框圖.【分析】根據(jù)流程圖所示的順序,程序的運(yùn)行過程中變量值變化如下表:是否繼續(xù)循環(huán)k循環(huán)前00第一圈是10第二圈是2-2第三圈是3-2[來源:第四圈是40第五圈是54第六圈否輸出5∴最終輸出結(jié)果k=5.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮俊窘馕觥枯斎?n=3,,執(zhí)行過程如下:;;,所以輸出的是.【點評】本題考查算法流程圖,要明白循環(huán)結(jié)構(gòu)中的內(nèi)容,一般解法是逐步執(zhí)行,一步步將執(zhí)行結(jié)果寫出,特別是程序框圖的執(zhí)行次數(shù)不能出錯.LISTNUMOutlineDefault\l3錯誤!未找到引用源?？键c分析:本題考查程序框圖.解析:程序在運(yùn)行過程中各變量的值如下表示:第一圈循環(huán):當(dāng)n=1時,得s=1,a=3.第二圈循環(huán):當(dāng)n=2時,得s=4,a=5第三圈循環(huán):當(dāng)n=3時,得s=9,a=7,此時n=3,不再循環(huán),所以解s=9.LISTNUMOutlineDefault\l3錯誤!未找到引用源。解析:8.第一次循環(huán),,,;第二次循環(huán),,,;第三次循環(huán),,,.此時退出循環(huán),輸出的值為8.LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮俊窘馕觥?輸出【考點定位】該題主要考查算法的基本思想、結(jié)構(gòu)和功能,把握算法的基本思想是解好此類問題的根本.2012年高考真題理科數(shù)學(xué)解析匯編：統(tǒng)計一、選擇題AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（陜西理））從甲乙兩個城市分別隨機(jī)抽取16臺自動售貨機(jī),對其銷售額進(jìn)行統(tǒng)計,統(tǒng)計數(shù)據(jù)用莖葉圖表示(如圖所示),設(shè)甲乙兩組數(shù)據(jù)的平均數(shù)分別為,,中位數(shù)分別為,,則 （）A．,B．,C．,D．,AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（山東理））采用系統(tǒng)抽樣方法從960人中抽取32人做問卷調(diào)查,為此將他們隨機(jī)編號為1,2,,960,分組后在第一組采用簡單隨機(jī)抽樣的方法抽到的號碼為9.抽到的32人中,編號落入?yún)^(qū)間的人做問卷,編號落入?yún)^(qū)間的人做問卷,其余的人做問卷.則抽到的人中,做問卷的人數(shù)為 （）A．7 B．9 C．10 D．15AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（江西理））樣本(x1,x2,xn)的平均數(shù)為x,樣本(y1,y2,,yn)的平均數(shù)為.若樣本(x1,x2,xn,y1,y2,,yn)的平均數(shù),其中0<α<,則n,m的大小關(guān)系為 （）A．n<m B．n>m C．n=m D．不能確定AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（安徽理））甲、乙兩人在一次射擊比賽中各射靶5次,兩人成績的條形統(tǒng)計圖如圖所示,則 （）A．甲的成績的平均數(shù)小于乙的成績的平均數(shù)B．甲的成績的中位數(shù)等于乙的成績的中位數(shù)C．甲的成績的方差小于乙的成績的方差D．甲的成績的極差小于乙的成績的極差二、填空題AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（天津理））某地區(qū)有小學(xué)150所,中學(xué)75所,大學(xué)25所.現(xiàn)采用分層抽樣的方法從這些學(xué)校中抽取30所學(xué)校對學(xué)生進(jìn)行視力調(diào)査,應(yīng)從小學(xué)中抽取_______所學(xué)校,中學(xué)中抽取_____所學(xué)校.AUTONUM\*Arabic錯誤!未指定書簽。．（2012年高考（江蘇））個年級的學(xué)生中抽取容量為50的樣本,則應(yīng)從高二年級抽取____名學(xué)生.2012年高考真題理科數(shù)學(xué)解析匯編：統(tǒng)計參考答案一、選擇題LISTNUMOutlineDefault\l3錯誤!未找到引用源。解析:直接根據(jù)莖葉圖判斷,選BLISTNUMOutlineDefault\l3錯誤!未找到引用源?！窘馕觥繌?60中用系統(tǒng)抽樣抽取32人,則每30人抽取一人,因為第一組號碼為9,則第二組為39,公差為30.所以通項為,由,即,所以,共有人,選CLISTNUMOutlineDefault\l3錯誤!未找到引用源。A【解析】本題考查統(tǒng)計中的平均數(shù),作差法比較大小以及整體思想.由統(tǒng)計學(xué)知識,可得,.,所以.所以故.[來源:因為,所以.所以.即.【點評】要牢固掌握統(tǒng)計學(xué)中一些基本特征:如平均數(shù),中位數(shù),方差,標(biāo)準(zhǔn)差等的求法.體現(xiàn)考綱中要求會用樣本的基本數(shù)字特征估計總體的基本數(shù)字特征.來年需要注意頻率分布直方圖中平均值,標(biāo)準(zhǔn)差等的求解等.LISTNUMOutlineDefault\l3錯誤!未找到引用源。【解析】選甲的成績的方差為,乙的成績的方差為二、填空題LISTNUMOutlineDefault\l3錯誤!未找到引用源?！敬鸢浮?8,9【命題意圖】本試題主要考查了統(tǒng)計中的分層抽樣的概念以及樣本獲取的方法與計算.【解析】∵分層抽樣