算法高考題匯編

1、2012高考數(shù)學(xué)分類(lèi)匯編-算法1. （安徽3）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（ ） 【解析】選2.北京4執(zhí)行如圖所示的程序框圖，輸出的S值為（ ）A. 2 B .4 C.8 D. 16【解析】，循環(huán)結(jié)束，輸出的s為8，故選C?！敬鸢浮?.福建12.閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)地程序，輸出的值等于_?！尽靠键c(diǎn)：算法初步。難度：易。分析：本題考查的知識(shí)點(diǎn)為算法中流程圖的讀法，直接根據(jù)箭頭的指向運(yùn)算即可。解答： ；結(jié)束。4.廣東13. 執(zhí)行如圖2所示的程序框圖，若輸入的值為，則輸出的值為 【解析】輸出的值為 5.湖北12閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果 .第12題

2、圖考點(diǎn)分析：本題考查程序框圖.難易度：解析：程序在運(yùn)行過(guò)程中各變量的值如下表示： 第一圈循環(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 . 6.湖南14.如果執(zhí)行如圖3所示的程序框圖，輸入,n=3,則輸出的數(shù)S= .【答案】【解析】輸入,n=3,，執(zhí)行過(guò)程如下：；，所以輸出的是.【點(diǎn)評(píng)】本題考查算法流程圖，要明白循環(huán)結(jié)構(gòu)中的內(nèi)容，一般解法是逐步執(zhí)行，一步步將執(zhí)行結(jié)果寫(xiě)出，特別是程序框圖的執(zhí)行次數(shù)不能出錯(cuò). 7.江蘇4（2012年江蘇省5分）下圖是一個(gè)算法流程圖，則輸出的k的值是 【答案】

3、5。【考點(diǎn)】程序框圖?！痉治觥扛鶕?jù)流程圖所示的順序，程序的運(yùn)行過(guò)程中變量值變化如下表：是否繼續(xù)循環(huán)k循環(huán)前00第一圈是10第二圈是22第三圈是32第四圈是40第五圈是54第六圈否輸出5 最終輸出結(jié)果k=5。8江西14下圖為某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是_.14.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, 滿足

4、判斷條件，繼續(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【點(diǎn)評(píng)】對(duì)于循環(huán)結(jié)構(gòu)的算法框圖問(wèn)題，要觀察什么時(shí)候剛好退出循環(huán)，直到循環(huán)終止為止.體現(xiàn)考綱中要求理解輸出語(yǔ)句，了解算法的含義與思想.來(lái)年需要注意判斷條件的求解，程序的輸出功能等.9遼寧9. 執(zhí)行如圖所示的程序框圖，則輸出的值是A B C D4【命題意圖】本題主要考查程序框圖知識(shí)，是中檔題.【解析】當(dāng)時(shí)，經(jīng)運(yùn)算得；當(dāng)時(shí)，經(jīng)運(yùn)算得；當(dāng)時(shí)，經(jīng)運(yùn)算得；當(dāng)時(shí)，經(jīng)運(yùn)算得；當(dāng)時(shí)，經(jīng)運(yùn)算得；故選D.從此開(kāi)始重復(fù)

5、，每隔4一循環(huán)，所以當(dāng)時(shí)，經(jīng)運(yùn)算得；接著滿足輸出條件，輸出10山東（6）執(zhí)行下面的程序圖，如果輸入a=4，那么輸出的n的值為（A）2（B）3（C）4（D）5解析：；，。答案應(yīng)選B。11陜西10. 右圖是用模擬方法估計(jì)圓周率的程序框圖，表示估計(jì)結(jié)果，則圖中空白框內(nèi)應(yīng)填入（ ）ABCD【解析】M表示落入扇形的點(diǎn)的個(gè)數(shù)，1000表示落入正方形的點(diǎn)的個(gè)數(shù)， 則點(diǎn)落入扇形的概率為， 由幾何概型知，點(diǎn)落入扇形的概率為， 則，故選D12天津（）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，當(dāng)輸入的值為時(shí)，輸出的值為（A） （）（）（）3C【命題意圖】本試題主要考查了算法框圖的讀取，并能根據(jù)已給的算法程序進(jìn)行運(yùn)算.【解析】根據(jù)圖給的算法程序可知：第一次，第二次，則輸出.13新課標(biāo)（6）如果執(zhí)行右邊的程序框圖，輸入正整數(shù)和實(shí)數(shù)，輸出，則（ ）為的和為的算術(shù)平均數(shù)和分別是中