2012年高考數(shù)學(xué)試題分類匯編--算法初步.doc

2012年高考真題理科數(shù)學(xué)解析匯編：算法初步一、選擇題 （2012年高考（天津理）閱讀右邊的程序框圖,運(yùn)行相應(yīng)的程序,當(dāng)輸入的值為時(shí),輸出的值為（）ABCD開 始輸入x|x|1x = 2x+1輸出x結(jié) 束是否 （2012年高考（新課標(biāo)理）如果執(zhí)行右邊的程序框圖,輸入正整數(shù)和實(shí)數(shù),輸出,則 （）A為的和 B為的算術(shù)平均數(shù) C和分別是中最大的數(shù)和最小的數(shù) D和分別是中最小的數(shù)和最大的數(shù) （2012年高考（陜西理）右圖是用模擬方法估計(jì)圓周率的程序框圖,表示估計(jì)結(jié)果,則圖中空白框內(nèi)應(yīng)填入 （）A B C D （2012年高考（山東理）執(zhí)行下面的程序圖,如果輸入,那么輸出的的值為（）A2B3C4D5 （2012年高考（遼寧理）執(zhí)行如圖所示的程序框圖,則輸出的S的值是（）A1 B C D4 （2012年高考（北京理）執(zhí)行如圖所示的程序框圖,輸出的S值為（）A2B4C8D16 k=0,S=1k3開始結(jié)束是否k=k+1輸出SS=S （第4題圖） （2012年高考（安徽理）如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是（）A B CD二、填空題 （2012年高考（浙江理）若程序框圖如圖所示,則該程序運(yùn)行后輸出的值是_. （2012年高考（江西理）下圖為某算法的程序框圖,則程序運(yùn)行后輸出的結(jié)果是_.（2012年高考（江蘇）下圖是一個(gè)算法流程圖,則輸出的k的值是_.（2012年高考（湖南理）如果執(zhí)行如圖3所示的程序框圖,輸入,n=3,則輸出的數(shù)S= _.開始輸入x, nS6i0?是否輸出S結(jié)束in1ii1SSxi1圖3（2012年高考（湖北理）閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的結(jié)果_.第12題圖 （2012年高考（廣東理）(算法)執(zhí)行如圖2所示的程序框圖,若輸入的值為8,則輸出的值為_.是否輸入輸出結(jié)束開始第13題圖n（2012年高考（福建理）閱讀右圖所示的程序框圖,運(yùn)行相應(yīng)地程序,輸出的值等于_. 2012年高考真題理科數(shù)學(xué)解析匯編：算法初步參考答案一、選擇題 【答案】C 【命題意圖】本試題主要考查了算法框圖的讀取,并能根據(jù)已給的算法程序進(jìn)行運(yùn)算. 【解析】根據(jù)圖給的算法程序可知:第一次,第二次,則輸出. 【解析】選 解析:點(diǎn)落在單位圓內(nèi)或圓上,隨機(jī)產(chǎn)生1000個(gè)數(shù),故選D. 【解析】當(dāng)時(shí),第一次,第二次,第三次,此時(shí)不滿足,輸出,選B. 【答案】D 【解析】根據(jù)程序框圖可計(jì)算得 由此可知S的值呈周期出現(xiàn),其周期為4,輸出時(shí) 因此輸出的值與時(shí)相同,故選D 【點(diǎn)評(píng)】本題主要考查程序框圖中的循環(huán)結(jié)構(gòu)、數(shù)列的周期性以及運(yùn)算求解能力, 屬于中檔題.此類題目需要通過計(jì)算確定出周期(如果數(shù)值較少也可直接算出結(jié)果),再根據(jù)周期確定最后的結(jié)果. 【答案】C 【解析】,循環(huán)結(jié)束,輸出的為8,故選C 【考點(diǎn)定位】 本小題主要考查程序框圖,涉及到判斷循環(huán)結(jié)束的時(shí)刻,以及簡(jiǎn)單整數(shù)指數(shù)冪的計(jì)算. 【解析】選 二、填空題 【答案】 【解析】T,i關(guān)系如下圖:T1 i23456二、填空題 3【解析】本題考查算法程序框圖的應(yīng)用以及運(yùn)算求解的能力. 由程序框圖可知: 第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,26,滿足判斷條件,繼續(xù)循環(huán); 第二次:不成立,a=0,T=T+a=1,k=3, 36,滿足判斷條件,繼續(xù)循環(huán); 第三次:不成立,a=0,T=T+a=1,k=4,46, 滿足判斷條件,繼續(xù)循環(huán); 第四次: 成立,a=1,T=T+a=2,k=5, 滿足判斷條件,繼續(xù)循環(huán); 第五次: 成立,a=1,T=T+a=2,k=6,66不成立,不滿足判斷條件,跳出循環(huán),故輸出T的值3. 【點(diǎn)評(píng)】對(duì)于循環(huán)結(jié)構(gòu)的算法框圖問題,要觀察什么時(shí)候剛好退出循環(huán),直到循環(huán)終止為止.體現(xiàn)考綱中要求理解輸出語句,了解算法的含義與思想.來年需要注意判斷條件的求解,程序的輸出功能等. 【答案】5. 【考點(diǎn)】程序框圖. 【分析】根據(jù)流程圖所示的順序,程序的運(yùn)行過程中變量值變化如下表: 是否繼續(xù)循環(huán)k循環(huán)前00第一圈是10第二圈是2-2 第三圈是3-2 第四圈是4 0第五圈是54第六圈否輸出5 最終輸出結(jié)果k=5. 【答案】 【解析】輸入,n=3,執(zhí)行過程如下:;,所以輸出的是. 【點(diǎn)評(píng)】本題考查算法流程圖,要明白循環(huán)結(jié)構(gòu)中的內(nèi)容,一般解法是逐步執(zhí)行,一步步將執(zhí)行結(jié)果寫出,特別是程序框圖的執(zhí)行次數(shù)不能出錯(cuò). 考點(diǎn)分析:本題考查程序框圖. 解析:程序在運(yùn)行過程中各變量的值如下表示: 第一圈循環(huán):當(dāng)n=1時(shí),得s=1,a=3. 第二圈循環(huán): 當(dāng)n=2時(shí),得s=4,a=5 第三圈循環(huán):當(dāng)n=3時(shí),得s=9,a=7,此時(shí)n=3,不再循環(huán),所以解s=9 .