2012年新課標(biāo)版高考題庫考點(diǎn)45 算法與程序框圖、基本算.doc

溫馨提示： 此題庫為Word版，請按住Ctrl,滑動鼠標(biāo)滾軸，調(diào)節(jié)合適的觀看比例，關(guān)閉Word文檔返回原板塊。 考點(diǎn)45 算法與程序框圖、基本算法語句、算法案例一、選擇題1.（2012廣東高考文科9）執(zhí)行如圖所示的程序圖，若輸入n的值為6，則輸出s的值為（ ）(A)105 (B)16 (C)15 (D)1【解題指南】本題是考查循環(huán)結(jié)構(gòu)的程序框圖，要判斷準(zhǔn)退出循環(huán)時(shí)，循環(huán)變量的值，本小題顯然退出循環(huán)體時(shí)，i=7,因而判斷出共執(zhí)行了三次循環(huán)體，到此問題基本得到解決.【解析】選C.本程序的功能是求的值，顯然S=15.2.（2012陜西高考文科5）如圖是計(jì)算某年級500名學(xué)生期末考試（滿分為100分）及格率的程序框圖，則圖中空白框內(nèi)應(yīng)填入（ ）(A) (B) (C) (D)【解題指南】讀懂題意，確定程序是計(jì)算及格率，再讀程序框圖，確定M為及格人數(shù)，而輸入的總?cè)藬?shù)是.【解析】選D. 及格的人數(shù)是用M表示的，計(jì)算及格率時(shí)，注意總?cè)藬?shù)不是500，而是輸入的人數(shù)，即，所以.3.（2012北京高考文科4）與（2012北京高考理科4）相同執(zhí)行如圖所示的程序框圖，輸出的S值為（ ）（A）2（B）4（C開始k=0,S=1k=k+1S=S2kk3輸出S否是）8（D）16結(jié)束【解題指南】按流程執(zhí)行框圖即可.【解析】選C.框圖執(zhí)行如下：k=0,S=1; S=1,k=1; S=2,k=2;S=8,k=3.所以輸出8.4.（2012陜西高考理科10）如圖是用模擬方法估計(jì)圓周率值的程序框圖，表示估計(jì)結(jié)果，則圖中空白框內(nèi)應(yīng)填入（ ）【解題指南】首先讀懂程序框圖的意義，其中讀懂是關(guān)鍵，然后轉(zhuǎn)化為幾何概型確定圓周率的表達(dá)式，最后得出P的表達(dá)式.【解析】選D. 模擬方法的幾何意義是在邊長為1的正方形的內(nèi)切單位圓中進(jìn)行模擬，如圖所示，產(chǎn)生的隨機(jī)數(shù)若在圓內(nèi)，則增加M的計(jì)數(shù)；圓的面積與正方形面積之比是，所以；再根據(jù)幾何概型用模擬的點(diǎn)數(shù)作為面積之比的近似值，所以.5.（2012遼寧高考文科10）執(zhí)行如圖所示的程序框圖，則輸出的S值是( )(A) 4 (B) (C) (D) 1【解題指南】依次計(jì)算每次循環(huán)的相應(yīng)值即可【解析】選D. 而不滿足判斷框條件，退出循環(huán)，輸出S6.（2012遼寧高考理科9）執(zhí)行如圖所示的程序框圖，則輸出的S值是( ) (A) 1 (B) (C) (D) 4 【解題指南】依次計(jì)算每次循環(huán)的相應(yīng)值即可發(fā)現(xiàn)規(guī)律（周期性）.而不滿足判斷框條件，退出循環(huán)，輸出.7.（2012安徽高考文科6）與（2012安徽高考理科3）相同如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（ ） 【解題指南】按照框圖判定每一次循環(huán)之后變量的變化及最終輸出的值.【解析】選.8.（2012山東高考文科7）與（2012山東高考理科6）相同執(zhí)行如圖的程序框圖，如果輸入，那么輸出的的值為( )（A）2 （B）3 （C）4 （D）5【解題指南】按照程序框圖判定每一次循環(huán)之后變量的變化，及最終輸出的值. 【解析】選B.若輸入a=4，則執(zhí)行P=0，Q=1，n=0，判斷01成立，進(jìn)行第一次循環(huán)；P=1，Q=3，n=1判斷13成立，進(jìn)行第二次循環(huán)；P=5，Q=7，n=2判斷57成立，進(jìn)行第三次循環(huán)；P=21，Q=15，n=3判斷2115不成立，故輸出n=3.9.（2012天津高考文科3）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出S的值為（ ）(A)8 (B)18 (C)26 （D）80【解題指南】逐次循環(huán)計(jì)算，驗(yàn)證輸出.【解析】選C.第一次循環(huán)結(jié)果：S=2，n=2；同理第二次循環(huán)結(jié)果：S=8,n=3;第三次循環(huán)結(jié)果：S=26,n=4；滿足，故輸出S的值為26.10.（2012天津高考理科3）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，當(dāng)輸入x的值為-25時(shí)，輸出x的值為（ ）（A）-1 （B）1 （C）3 （D）9【解題指南】逐次循環(huán)計(jì)算，驗(yàn)證輸出.【解析】選C.當(dāng)x=-25時(shí)執(zhí)行第一次循環(huán)，得出x=4;第二次循環(huán)得出x=1;第三次跳出循環(huán)得出結(jié)果x=3.11.（2012新課標(biāo)全國高考文科6）與（2012新課標(biāo)全國高考理科6）相同如果執(zhí)行如圖所示的程序框圖，輸入正整數(shù)和實(shí)數(shù)，輸出A,B,則（ ）（A）A+B為的和（B）為的算術(shù)平均數(shù)（C）A和B分別是中最大的數(shù)和最小的數(shù)（D）A和B分別是中最小的數(shù)和最大的數(shù)開始A=xB=xxA否輸出A，B是輸入N，a1,a2,aN結(jié)束xBkNk=1,A=a1,B=a1k=k+1 x =ak是否否是【解題指南】注意每次循環(huán)后，變量的變化，然后概括框圖的功能，得出正確選項(xiàng).【解析】選C.隨著的取值不同，可以取遍實(shí)數(shù)，依次與A，B比較，A始終取較大的那個(gè)數(shù)，B始終取較小的那個(gè)數(shù)，直到比較完為止，故最終輸出的A，B分別是這個(gè)數(shù)中的最大數(shù)與最小數(shù)，故選C.二、填空題12. （2012江西高考文科15）與（2012江西高考理科14）相同下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是_.【解題指南】將每次循環(huán)后的變量值寫出，直至循環(huán)結(jié)束，最終得輸出結(jié)果.【解析】當(dāng)k=1，a=1，T=1 當(dāng)k=2，a=0，T=1 當(dāng)k=3，a=0，T=1 當(dāng)k=4，a=1，T=2當(dāng)k=5，a=1，T=3，則此時(shí)k=k+1=6所以輸出T=3.【答案】313. （2012廣東高考理科13）執(zhí)行如圖所示的程序框圖，若輸入n的值為8，則輸出s的值為 .【解題指南】本題是考查循環(huán)結(jié)構(gòu)的程序框圖，要判斷準(zhǔn)退出循環(huán)時(shí)，循環(huán)變量的值，本小題顯然退出循環(huán)體時(shí)，i=8,因而共執(zhí)行了三次循環(huán)體，然后求出每次執(zhí)行的結(jié)果，即可解決此問題. 【解析】當(dāng)i=8時(shí)，退出循環(huán)體，這樣此程序共執(zhí)行了三次循環(huán)體，第一次執(zhí)行完后s1第二次執(zhí)行完后s2第三次執(zhí)行完后s3.【答案】814.（2012福建高考文科16）某地區(qū)規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案，方案設(shè)計(jì)圖中，點(diǎn)表示城市，兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路，連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用，要求從任一城市都能到達(dá)其余各城市，并且鋪設(shè)道路的總費(fèi)用最小.例如，在三個(gè)城市道路設(shè)計(jì)中，若城市間可鋪設(shè)道路的線路圖如圖1，則最優(yōu)設(shè)計(jì)方案如圖2，此時(shí)鋪設(shè)道路的最小總費(fèi)用為10.現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3，則鋪設(shè)道路的最小總費(fèi)用為_.【解題指南】七個(gè)點(diǎn)，要畫出六條線，允許一對多，盡可能不選用花費(fèi)大的路線，認(rèn)真觀察，選擇，即可得到答案.【解析】費(fèi)用最小路線為，總費(fèi)用為.【答案】1615.（2012福建高考理科12）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的s值等于_.k=1, s=1k=k+1開始結(jié)束輸出sk0kk +1Y16.（2012江蘇高考4）如圖是一個(gè)算法流程圖，則輸出的k的值是 .【解題指南】本題考查算法流程圖中的條件結(jié)構(gòu).【解析】k=1，；k=2, ;k=3, ;k=4, ;k=5, ,所以輸出的k的值為5.【答案】517. （2012湖南高考文科14）如果執(zhí)行如圖所示的程序框圖，輸入x=4.5,則輸出的數(shù)i= .【解析】算法的功能是賦值，通過四次賦值得，輸出.【答案】418. （2012湖南高考理科14）如果執(zhí)行如圖所示的程序框圖，輸入x=-1,n=3,則輸出的數(shù)S= .【解題指南】計(jì)算每一次循環(huán)i的值和S的值,直到i0,輸出相應(yīng)的S的值.【解析】由i=2開始第一次執(zhí)行循環(huán)體得S =6(-1)+2+1=-3；i=1. 第二次執(zhí)行循環(huán)體得S =5，i=0. 第三次執(zhí)行循環(huán)體得S =-4，i=-10,輸出S =-4.【答案】-419.（2012浙江高考文科13）與（2012浙江高考理科12）相同若某程序框圖如圖所示，則該程序運(yùn)行后輸出的值是_.【解題指南】依次執(zhí)行循環(huán)體，直到.【解析】執(zhí)行第一次循環(huán)：;執(zhí)行第二次循環(huán)：;執(zhí)行第三次循環(huán)：;執(zhí)行第四次循環(huán)：;執(zhí)行第五次循環(huán)：;退出循環(huán)，此時(shí)輸出的值是【答案】20.（2012湖北高考文科16）與（2012湖北高考理科1