資源描述:
《L 算法初步與復(fù)數(shù)(文科).doc》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、L 算法初步與復(fù)數(shù)L1 算法與程序框圖6.L1[2012·課標(biāo)全國卷]如果執(zhí)行右邊的程序框圖,輸入正整數(shù)N(N≥2)和實(shí)數(shù)a1,a2,…,aN,輸出A,B,則( )A.A+B為a1,a2,…,aN的和B.為a1,a2,…,aN的算術(shù)平均數(shù)C.A和B分別是a1,a2,…,aN中最大的數(shù)和最小的數(shù)D.A和B分別是a1,a2,…,aN中最小的數(shù)和最大的數(shù)圖1-16.C[解析]根據(jù)程序框圖可知x>A時,A=x,x≤A且x
2、[解析]由程序框圖可知,第一次循環(huán)后,得到x=2,y=2,滿足判斷條件;第二次循環(huán)后,得到x=4,y=3,滿足判斷條件;第三次循環(huán)后,得到x=8,y=4,不滿足判斷條件,故跳出循環(huán),輸出y=4.4.L1[2012·北京卷]執(zhí)行如圖1-2所示的程序框圖,輸出的S值為( )9/9圖1-2A.2B.4C.8D.164.C[解析]本題考查了循環(huán)結(jié)構(gòu)的流程圖,簡單的整數(shù)指數(shù)冪計算等基礎(chǔ)知識.根據(jù)循環(huán)k=0,S=1;k=1,S=2;k=2,S=8,當(dāng)k=3,時,輸出S=8.6.L1[2012·福建卷]閱讀如圖1-1所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的s值等于( )圖1-1A.-3B.-10C.
3、0D.-26.A[解析]第一次循環(huán)由于k=1<4,所以s=2-1=1,k=2;第二次循環(huán)k=2<4,所以s=2-2=0,k=3;第三次循環(huán)k=3<4,所以s=0-3=-3,k=4,結(jié)束循環(huán),所以輸出s=-3.16.L1[2012·福建卷]某地區(qū)規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案,方案設(shè)計圖中,點(diǎn)表示城市,兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路,連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用.要求從任一城市都能到達(dá)其余各城市,并且鋪設(shè)道路的總費(fèi)用最小,例如:在三個城市道路設(shè)計中,若城市間可鋪設(shè)道路的線路圖如圖1-2①,則最優(yōu)設(shè)計方案如圖1-2②,此時鋪設(shè)道路的最小總費(fèi)用為10.圖1-2現(xiàn)給出該地區(qū)可鋪設(shè)道路
4、的線路圖如圖1-2③,則鋪設(shè)道路的最小總費(fèi)用為________.16.16[解析]根據(jù)題意先選擇中間最優(yōu)線路,中間有三條,分別是A→F→G→D、E→F→B、E→G→C,費(fèi)用最低的是A→F→G→D為3+1+2=6;再選擇A→F→G→D線路到點(diǎn)E的最低費(fèi)用線路是:A→E費(fèi)用為2;再選擇A→F→G→D到C、B的最低費(fèi)用,則選擇:G→C→B,費(fèi)用最低為3+5=8,所以鋪設(shè)道路的最小費(fèi)用為:6+2+8=16.9.L1[2012·廣東卷]執(zhí)行如圖1-2所示的程序框圖,若輸入n的值為6,則輸出s9/9的值為( )圖1-2A.105B.16C.15D.19.C[解析]第一次循環(huán)結(jié)果是:s=1,i=3;
5、第二次循環(huán)結(jié)果是:s=3,i=5;第三次循環(huán)結(jié)果是:s=15,i=7,此時i>n,結(jié)束循環(huán),輸出s=15.所以選擇C.16.L1[2012·湖北卷]閱讀如圖1-5所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的結(jié)果s=________.16.[答案]9[解析]因?yàn)橐阎猘=1,s=0,n=1,所以第一次運(yùn)行后:s=s+a=1,a=a+2=3,n=1<3成立,滿足判斷條件;第二次運(yùn)行后:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=2<3成立,滿足判斷條件;第三次運(yùn)行后:n=n+1=3,s=s+a=4+5=9,a=a+2=7,n=3<3不成立,不滿足判斷條件,輸出s的值(s=9).14.
6、L1[2012·湖南卷]如果執(zhí)行如圖1-4所示的程序框圖,輸入x=4.5,則輸出的數(shù)i=________.圖1-414.4[解析]本題考查程序框圖和循環(huán)結(jié)構(gòu),意在考查考生的邏輯推理能力和對循環(huán)結(jié)構(gòu)的理解能力;具體的解題思路和過程:依次循環(huán),達(dá)到條件退出.當(dāng)i=1時x=3.5,當(dāng)i=2時x=2.5,當(dāng)i=3時x=1.5,當(dāng)i=4時x=0.5,此時退出循環(huán),故i=4.[易錯點(diǎn)]本題易錯一:循環(huán)條件弄錯,多計一次,或者少計一次,得到錯誤結(jié)果.4.L1[2012·江蘇卷]圖1-1是一個算法流程圖,則輸出的k的值是________.9/9圖1-14.5[解析]本題為對循環(huán)結(jié)構(gòu)的流程圖的含義的考查.
7、解題突破口為從循環(huán)終止條件入手,再一一代入即可.將k=1,2,3,…,分別代入可得k=5.15.L1[2012·江西卷]圖1-5是某算法的程序框圖,則程序運(yùn)行后輸出的結(jié)果是________.圖1-515.3[解析]當(dāng)k=1時,此時sin=1>sin0=0成立,因此a=1,T=0+1=1,k=1+1=2,k<6成立,再次循環(huán);因sinπ=0>sin=1不成立,因此a=0,T=1+0=1,k=2+1=3,此時k<6成立,再次循環(huán);因si