算法與框圖的試題

絕密★啟用前2013-2014學(xué)年度???學(xué)校9月月考卷試卷副標(biāo)題考試范圍：xxx；考試時(shí)間：100分鐘；命題人：xxx題號(hào)一二三總分得分注意事項(xiàng)：1．答題前填寫(xiě)好自己的姓名、班級(jí)、考號(hào)等信息2．請(qǐng)將答案正確填寫(xiě)在答題卡上第I卷（選擇題）請(qǐng)點(diǎn)擊修改第I卷的文字說(shuō)明評(píng)卷人得分一、選擇題（題型注釋?zhuān)?．如果執(zhí)行如圖所示的框圖，輸入Ｎ＝10,則輸出的數(shù)等于（）開(kāi)始結(jié)束輸入N開(kāi)始結(jié)束輸入NK=1,S=0S=S+kK<N輸出S是否K=K+1(A)25

(B)35(C)45

(D)55【答案】D【解析】試題分析：先根據(jù)循環(huán)條件和循環(huán)體判定循環(huán)的次數(shù)，然后根據(jù)運(yùn)行的后s的值找出規(guī)律，從而得出所求．由于起始量為k=1,s=0,那么可知s=1,k=2;s=3,k=3;s=6,k=4;依次進(jìn)行可知，當(dāng)k=10,則可知輸出的s的值為S=1+2+3+4+5+6+7+8+9+10=55.故選D.考點(diǎn)：循環(huán)結(jié)構(gòu)點(diǎn)評(píng)：本題主要考查了當(dāng)型循環(huán)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)，以及等差數(shù)列的運(yùn)用，屬于基礎(chǔ)題．2．閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果為A．B．C．D．【答案】D【解析】試題分析：第一次循環(huán)，；第二次循環(huán)，；第三次循環(huán)，；第四次循環(huán)，；第五次循環(huán)，；第六次循環(huán)，，不滿(mǎn)足條件輸出，選D.考點(diǎn)：本題考查了程序框圖的運(yùn)用點(diǎn)評(píng)：讀懂程序結(jié)構(gòu)，然后利用相關(guān)的知識(shí)去處理是解決程序框圖問(wèn)題的關(guān)鍵3．如右圖,若程序框圖輸出的S是126,則判斷框①中應(yīng)為

（）A． B．C． D．【答案】B【解析】試題分析：分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是累加S=2+22+…+2n的值，并輸出滿(mǎn)足循環(huán)的條件．分析程序中各變量、各語(yǔ)句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是累加S=2+22+…+2n的值，并輸出滿(mǎn)足循環(huán)的條件．∵S=2+22+…+26=126，故①中應(yīng)填n≤6．故選B考點(diǎn)：框圖的運(yùn)用點(diǎn)評(píng)：算法是新課程中的新增加的內(nèi)容，也必然是新高考中的一個(gè)熱點(diǎn)，應(yīng)高度重視．程序填空也是重要的考試題型，這種題考試的重點(diǎn)有：①分支的條件②循環(huán)的條件③變量的賦值④變量的輸出．其中前兩點(diǎn)考試的概率更大．此種題型的易忽略點(diǎn)是：不能準(zhǔn)確理解流程圖的含義而導(dǎo)致錯(cuò)誤．4．閱讀程序框圖（如下圖），運(yùn)行相應(yīng)的程序，若輸入x的值為－4，則輸出y的值為()A．0.5B．2C．1D．4【答案】B【解析】本題考查對(duì)程序框圖的理解和運(yùn)用。經(jīng)過(guò)第一次運(yùn)算x=7,經(jīng)過(guò)第二次運(yùn)算x=4,經(jīng)過(guò)第三次運(yùn)算x=1,最后=2.5．如右圖，該程序框圖運(yùn)行后輸出的結(jié)果是 （）A．63 B．31C【答案】A【解析】本題考查程序框圖及推理運(yùn)算能力.,結(jié)束.故選A6．如果執(zhí)行圖中的程序框圖，那么最后輸出的正整數(shù)＝否是否是A.43B.44C.45D.46【答案】C【解析】試題分析：令，故的最小值為45.則輸出為45.考點(diǎn)：程序框圖點(diǎn)評(píng)：本題考查了程序框圖中的當(dāng)型循環(huán)結(jié)構(gòu)，當(dāng)型循環(huán)結(jié)構(gòu)是先判斷再執(zhí)行，滿(mǎn)足條件進(jìn)入循環(huán)體，不滿(mǎn)足條件算法結(jié)束．7．如果執(zhí)行如圖所示的框圖，輸入Ｎ＝10,則輸出的數(shù)等于（）開(kāi)始結(jié)束輸入N開(kāi)始結(jié)束輸入NK=1,S=0S=S+kK<N輸出S是否K=K+1(A)25

(B)35(C)45

(D)55【答案】D【解析】試題分析：先根據(jù)循環(huán)條件和循環(huán)體判定循環(huán)的次數(shù)，然后根據(jù)運(yùn)行的后s的值找出規(guī)律，從而得出所求．由于起始量為k=1,s=0,那么可知s=1,k=2;s=3,k=3;s=6,k=4;依次進(jìn)行可知，當(dāng)k=10,則可知輸出的s的值為S=1+2+3+4+5+6+7+8+9+10=55.故選D.考點(diǎn)：循環(huán)結(jié)構(gòu)點(diǎn)評(píng)：本題主要考查了當(dāng)型循環(huán)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)，以及等差數(shù)列的運(yùn)用，屬于基礎(chǔ)題．8．執(zhí)行如圖所示的程序框圖，若輸入x=-2，則輸出y的值為A.5 B.9 C.14 D.-22【答案】D【解析】試題分析：根據(jù)題意，由于當(dāng)x=-2時(shí)，則可知y=-7,那么|x-y|<9，則x=-7,y=-22,此時(shí)可知|x-y|>9,因此可知輸出函數(shù)值y的值為-22.考點(diǎn)：程序框圖點(diǎn)評(píng)：解決的關(guān)鍵是對(duì)于框圖的理解和運(yùn)用，分段函數(shù)的求值，屬于基礎(chǔ)題。9．右面程序框圖表示的算法的運(yùn)行結(jié)果是（）開(kāi)始i=1,S=0S≤開(kāi)始i=1,S=0S≤20S=S+i是否輸出i結(jié)束i=i+1A.5B.6C.7D.8【答案】C【解析】試題分析：，=1\*GB3①成立，，，=2\*GB3②成立，，，=3\*GB3③成立，，，=4\*GB3④成立，，，=5\*GB3⑤成立，，，=6\*GB3⑥成立，，，=7\*GB3⑦不成立，輸出。故選C。考點(diǎn)：程序框圖點(diǎn)評(píng)：程序框圖是必要點(diǎn)，這種題目通常以選擇題和填空題出現(xiàn)。對(duì)于這類(lèi)題目，只要按照流向?qū)懴氯?，就可以得到答案。第II卷（非選擇題）請(qǐng)點(diǎn)擊修改第II卷的文字說(shuō)明評(píng)卷人得分二、填空題（題型注釋?zhuān)?0．閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出的s值等于．【答案】-3【解析】試題分析：根據(jù)程序框圖當(dāng)；；，而此時(shí)判斷條件，輸出.考點(diǎn)：程序框圖11．執(zhí)行如圖所示的程序框圖，則輸出的S的值是.【答案】【解析】試題分析：成立，執(zhí)行第一次循環(huán)體，,；成立，執(zhí)行第二次循環(huán)體，，；成立，執(zhí)行第三次循環(huán)體，，；；成立，執(zhí)行第十次循環(huán)體，，；不成立，跳出循環(huán)體，輸出的.考點(diǎn)：算法與程序框圖、等差數(shù)列求和12．執(zhí)行如圖所示的程序框圖，則輸出的S的值是.【答案】【解析】試題分析：成立，執(zhí)行第一次循環(huán)體，,；成立，執(zhí)行第二次循環(huán)體，，；成立，執(zhí)行第三次循環(huán)體，，；；成立，執(zhí)行第十次循環(huán)體，，；不成立，跳出循環(huán)體，輸出的.考點(diǎn)：算法與程序框圖、等差數(shù)列求和13．上圖是一個(gè)算法的程序框圖，當(dāng)輸入的值為5時(shí)，則其輸出的結(jié)果是；輸出開(kāi)始結(jié)束輸出開(kāi)始結(jié)束【答案】2【解析】略14．如圖所示，程序框圖（算法流程圖）的輸出值______________________．【答案】12【解析】略15．右圖是一個(gè)算法的程序框圖，當(dāng)輸入的值x為5時(shí)，則其輸出的結(jié)果是．【答案】2【解析】略16．執(zhí)行右圖所示的程序框圖，若輸入，則輸出的值為.【答案】2【解析】略17．下圖給出了一個(gè)程序框圖,其作用是輸入的值,輸出相應(yīng)的值．若要使輸入的值與輸出的值相等,則這樣的值有________個(gè).【答案】3【解析】試題分析：該程序框圖是計(jì)算分段函數(shù)的函數(shù)值，從自變量的取值情況看，由三種情況，故應(yīng)考慮，所得x值，有3個(gè)?？键c(diǎn)：本題主要考查程序框圖的功能識(shí)別，簡(jiǎn)單方程的求解。點(diǎn)評(píng)：簡(jiǎn)單題，注意到應(yīng)考慮，所得x值，一一探討。評(píng)卷人得分三、解答題（題型注釋?zhuān)?8．試說(shuō)明圖中的算法流程圖的設(shè)計(jì)是求什么？【答案】求非負(fù)數(shù)a的算術(shù)平方根．【解析】此程序框圖輸出的,所以是求非負(fù)數(shù)a的算術(shù)平方根.19．右圖是計(jì)算首項(xiàng)為1的數(shù)列前m項(xiàng)和的算法框圖，（1）判斷m的值；（2）試寫(xiě)出與的關(guān)系式；（3）根據(jù)框圖分別利用For語(yǔ)句和DoLoop語(yǔ)句寫(xiě)出算法程序；（4）在電腦上運(yùn)行此程序，最后輸出的結(jié)果是多少？【答案】（1）2010（2）（3）見(jiàn)解析（4）【解析】本試題主要是考查了框圖語(yǔ)言的理解和運(yùn)用。