【數(shù)學(xué)】2011版《6年高考4年模擬》：第十三章 算法初步

1、【精品文檔】如有侵權(quán)，請聯(lián)系網(wǎng)站刪除，僅供學(xué)習(xí)與交流【數(shù)學(xué)】2011版6年高考4年模擬：第十三章 算法初步.精品文檔.第十三章 算法初步第一部分 六年高考薈萃2010年高考題一、選擇題1.（2010浙江理）（2）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題2.（2010陜西文）5.右圖是求x1,x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為 (A)S=S*(n+1) （B）S=S*xn+1(C)S=S*n(D)S=S*xn【答案】D解析

2、：本題考查算法S=S*xn3.（2010遼寧文）（5）如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（2010遼寧理）(4)如果執(zhí)行右面的程序框圖，輸入正整數(shù)n，m，滿足nm，那么輸出的P等于（A） (B) (C) (D) 【答案】D【命題立意】本題考查了循環(huán)結(jié)構(gòu)的程序框圖、排列公式，考查了學(xué)生的視圖能力以及觀察、推理的能力【解析】第一次循環(huán)：k=1,p=1,p=n-m+1; 第二次循環(huán)：k=2,p=(n-m+1)(n-m+2)； 第三次循環(huán)：k=3，p=(n-m+1) (n-m+2) (n-m+3)第m次循環(huán)：k

3、=3，p=(n-m+1) (n-m+2) (n-m+3)(n-1)n 此時結(jié)束循環(huán)，輸出p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=5.（2010浙江文）4.某程序框圖所示，若輸出的S=57，則判斷框內(nèi)為(A) k4? (B) k5? (C) k6? (D) k7?【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題6.（2010天津文）(3)閱讀右邊的程序框圖，運行相應(yīng)的程序，則輸出s的值為(A)-1 (B)0 (C)1 (D)3【答案】B【解析】 本題主要考查條件語句與循環(huán)語句的基本應(yīng)用，屬于容易題。第一次運行程序時i=1，s=3；第二次運行

4、程序時，i=2，s=2；第三次運行程序時，i=3，s=1；第四次運行程序時，i=4，s=0，此時執(zhí)行i=i+1后i=5，推出循環(huán)輸出s=0.【溫馨提示】涉及循環(huán)語句的問題通?？梢圆捎靡淮螆?zhí)行循環(huán)體的方式解決。7.（2010福建文）8.（2010福建理）二、填空題1.（2010湖南文）12.圖1是求實數(shù)x的絕對值的算法程序框圖，則判斷框中可填 【答案】2.（2010安徽文）(13)如圖所示，程序框圖(算法流程圖)的輸出值x= 【答案】 12【解析】程序運行如下:,輸出12。【規(guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)

5、列型.3.（2010北京文）（9）已知函數(shù)右圖表示的是給定x的值，求其對應(yīng)的函數(shù)值y的程序框圖，處應(yīng)填寫 ；處應(yīng)填寫 。答案： 4.（2010廣東理）13.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1xn(單位：噸)，根據(jù)圖2所示的程序框圖，若n=2,且x1，x2 分別為1,2，則輸出地結(jié)果s為 .【答案】5.（2010廣東文）11.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中4位居民的月均用水量分別為（單位：噸）。根據(jù)圖2所示的程序框圖，若分別為1，1.5，1.5，2

6、，則輸出的結(jié)果為 .第一（）步：第二（）步： 第三（）步：第四（）步：，第五（）步：，輸出6.（2010山東理）（13）執(zhí)行右圖所示的程序框圖，若輸入，則輸出的值為 【答案】【解析】當(dāng)x=10時，y=，此時|y-x|=6；當(dāng)x=4時，y=，此時|y-x|=3；當(dāng)x=1時，y=，此時|y-x|=；當(dāng)x=時，y=，此時|y-x|=，故輸出y的值為?！久}意圖】本題考查程序框圖的基礎(chǔ)知識，考查了同學(xué)們的試圖能力。7.（2010湖南理）12圖2是求的值的程序框圖，則正整數(shù) 8.（2010安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值_?！敬鸢浮?2【解析】程序運行如下:輸出12?！疽?guī)律總結(jié)】這

7、類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.9.（2010江蘇卷）7、右圖是一個算法的流程圖，則輸出S的值是_解析考查流程圖理解。輸出。2009年高考題一、選擇題1.（2009浙江卷理）某程序框圖如圖所示，該程序運行后輸出的的 值是（ ）A B C D 【解析】對于，而對于，則 ，后面是，不 符合條件時輸出的答案 A 2、（2009遼寧卷文）某店一個月的收入和支出總共記錄了 N個數(shù)據(jù) ，。，其中收入記為正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下列四個選

8、項中的A.A0,VST B. A0,VSTC. A0, VSTD.A0, VST 【解析】月總收入為S,因此A0時歸入S,判斷框內(nèi)填A(yù)0 支出T為負(fù)數(shù),因此月盈利VST答案 C3、（2009天津卷理）閱讀上（右）圖的程序框圖，則輸出的S= ( ) A 26 B 35 C 40 D 57【解析】當(dāng)時，；當(dāng)時，；當(dāng) 時，；當(dāng)時，；當(dāng)時，；當(dāng)時，故選擇C。答案二、填空題、(2009年廣東卷文)某籃球隊6名主力隊員在最近三場比賽中投進(jìn)的三分球個數(shù)如下表所示： 隊員i123456三分球個數(shù)下圖（右）是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填 ，輸出的s= (注：框圖中的

9、賦值符號“=”也可以寫成“”或“：=”)【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，所圖中判斷框應(yīng)填，輸出的s=.答案 ,5、（2009廣東卷理）隨機(jī)抽取某產(chǎn)品件，測得其長度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數(shù)字特征是 （注：框圖上（右）中的賦值符號“=”也可以寫成“”“：=”）答案 ；平均數(shù)6、(2009山東卷理)執(zhí)行右邊的程序框圖，輸出的T= .開始 S=0,T=0,n=0 TS S=S+5 n=n+2 T=T+n 輸出T 結(jié)束 是 否 【解析】:按照程序框圖依次執(zhí)行為S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T

10、=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,輸出T=30答案 307、（2009安徽卷理）程序框圖（即算法流程圖）如圖下（左）所示，其輸出結(jié)果是_開始輸出結(jié)束是否 【解析】由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7、15、31、63、127，故輸出的結(jié)果是127。答案 1278、（2009安徽卷文）程序框圖上（右）（即算法流程圖）如圖所示，其輸入結(jié)果是_。 【解析】根據(jù)流程圖可得的取值依次為1、3、7、15、31、63答案 1279、（2009年上海卷理）某算法的程序框如下圖所示，則輸出量y與輸入量x滿足的關(guān)系式是_.【解析】當(dāng)x1時，有

11、yx2，當(dāng)x1時有y，所以，有分段函數(shù)。答案是否開始輸入a,b,cx=abx輸出x結(jié)束x=bx=c否是圖520052008年高考題一、選擇題1、（2008海南）右面的程序框圖5，如果輸入三個實數(shù)a、b、c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的 （ ） A. c x B. x cC. c b D. b c答案 A2、（2007廣東文7）上面左圖是某縣參加2007年高考的學(xué)生身高條形統(tǒng)計圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為A1、A2、A10（如A2表示身高（單位：cm）（150，155）內(nèi)的學(xué)生人數(shù)）.右圖是統(tǒng)計左圖中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個算法流

12、程圖.現(xiàn)要統(tǒng)計身高在160180cm(含160cm,不含180cm)的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是（ ）A.i6 B. i7 C. i8 D. i10 B. i20 D. i20答案：A.2.（遼寧省撫順一中高三數(shù)學(xué)上學(xué)期第一次月考）右圖的程序框圖，輸出的結(jié)果是A y= B y= C y= D y=答案：D.S0For I From 1 To 7 Step 2 SS+IEnd For Print S第3題圖3、（2009江寧高級中學(xué)3月聯(lián)考）某程序的偽代碼如圖所示，則程序運行后的輸出結(jié)果為 答案 164、（2009金陵中學(xué)三模）下列偽代碼輸出的結(jié)果是 I1While I8S

13、2I+3 I=I+2End whilePrint S答案175、（安慶市四校元旦聯(lián)考）若執(zhí)行右面的程序開始k2p0Pbac輸出a是結(jié)束ac否是否ab開始一、選擇題1.（2009上海奉賢區(qū)模擬考）如圖給出了一個算法流程圖，該算法流程圖的功能是（ ）A、求三個數(shù)中最大的數(shù)B、求三個數(shù)中最小的數(shù)C、按從小到大排列D、按從大到小排列答案 B（第(1)題）是否A=1k=1B=2A+1A=Bk=k+1k 10? 輸出A2.（2009濱州一模理）執(zhí)行如圖的程序框，輸出的A為A.2047 B.2049 C.1023 D.1025答案 A開始否是輸出結(jié)束3.（2009青島一模理）若右面的程序框圖輸出的是，則應(yīng)為

14、A？ B.？C？D.？ 答案 B開始S=1i=1輸出S結(jié)束i=i+1S=S+i是否圖24、（2009廣州一模）閱讀圖2的程序框圖(框圖中的賦值符號“=”也可以寫成“”或“：=”)，若輸出的S的值等于16，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是A.i5 Bi 6 C.i 7 D.i 8答案 A5、（2009寧波十校聯(lián)考）我市某機(jī)構(gòu)調(diào)查小學(xué)生課業(yè)負(fù)擔(dān)的情況，設(shè)平均每人每做作業(yè)時間（單位：分鐘），按時間分下列四種情況統(tǒng)計：030分鐘；3060分鐘；6090分鐘；90分鐘以上，有1000名小學(xué)生參加了此項調(diào)查，右圖是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是600，則平均每天做作業(yè)時間在060分鐘內(nèi)的

15、學(xué)生的頻率是 A0.20 B0.40 C0.60 D0.80答案 B6.（2009日照一模）如圖，程庫框圖所進(jìn)行的求和運算是A B C D 答案 C7、（2009臺州市第一次調(diào)研）根據(jù)右邊程序框圖，若輸出的值是4，則輸入的實數(shù)的值為 (A) (B) (C) 或 (D) 或輸入a,b,ca=bab?Ya=cac?NY輸出a結(jié)束答案 D二、填空題1、（2009杭州二中第六次月考）如上圖所示算法程序框圖中，令 ，則輸出結(jié)果為_答案 2.（2009濱州一模文）對一個作直線運動的質(zhì)點的運動過程觀測了8次, 第次觀測得到的數(shù)據(jù)為，具體如下表所示：123456784041434344464748在對上述統(tǒng)計

16、數(shù)據(jù)的分析中，一部分計算見如圖所示的算法流程 圖(其中是這8個數(shù)據(jù)的平均數(shù))，則輸出的的值是_ 答案 73.（2009上海九校聯(lián)考）如圖，程序執(zhí)行后輸出的結(jié)果為_ 答案 644、（2009嘉興一中一模）若某程序框圖如圖所示，則該程序運行后輸出的 695.（2009臨沂一模）如圖所示的流程圖，輸出的結(jié)果S是 。 答案 5（第1題）6.（2009上海盧灣區(qū)4月?？迹┯覉D給出的是計算的值的一個框圖，其中菱形判斷框內(nèi)應(yīng)填入的條件是 答案 7、（2009金華十校3月模擬）如圖所示的流程圖，若輸出的結(jié)果是17，則判斷框中的橫線上可以填入的最大整數(shù)為_。648.（2009閔行三中模擬）執(zhí)行右邊的程序框圖1，

17、若p0.8，則輸出的n 。答案 4圖19.（2009棗莊一模）為調(diào)查某中學(xué)生平均每人每天參加體育鍛煉時間X（單位：分鐘），按鍛煉時間分下列四種情況統(tǒng)計：（1）010分鐘；（2）1120分鐘；（3）2130分鐘；（4）30分鐘以上，有10000名中學(xué)生參加了此項活動，下圖是此次調(diào)查中某一項的流程圖，若平均每天參加體育鍛煉的時間在020分鐘的學(xué)生頻率是0.15，則輸出的結(jié)果為答案 850010、（2009廣東三校一模）用流程線將下列圖形符號:輸出 否開始輸入是輸出結(jié)束連接成一個求實數(shù)的絕對值的程序框圖.則所求框圖為_;答案如右：11、（2009番禺一模）如下的程序框圖可用來估計圓周率的值設(shè)是產(chǎn)生隨

18、機(jī)數(shù)的函數(shù)，它能隨機(jī)產(chǎn)生區(qū)間內(nèi)的任何一個數(shù)，如果輸入1200，輸出的結(jié)果為943，則運用此方法，計算的近似值為 （保留四位有效數(shù)字）答案：（或、）（3分）；（或、）（2分） 否是開始輸出， 結(jié)束（2）輸入、12、（2009江門一模）某班數(shù)學(xué)測試的卷面成績從高到低依次為、，小兵設(shè)計了一個程序框圖（如圖3），計算并輸出本次測試卷面成績最高的前30名學(xué)生的平均分圖3中，語句(1)是 ，語句(2)是 答案：（或、）（3分）；（或、）（2分） 13、（2009桐廬中學(xué)下學(xué)期第一次月考）知數(shù)列中，利用如圖所示的程序框圖計算該數(shù)列的第10項，則判斷框中應(yīng)填的語句是_答案 14、（2009茂名一模理）定義某種

19、運算,運算原理如圖1所示,則式子: 結(jié)束開始是否輸入兩個數(shù) 和 ab輸出ax(b+1) 輸出ax(b-1) 的值是 . 答案 8開始x = 1 , y = 0 , n = 1輸出(x , y )n = n + 2x = 3xy = y2n2009結(jié)束NY15、（2009湛江一模）已知某算法的流程圖如圖所示，若將輸出的 (x , y ) 值依次記為(x1 , y1 )，(x2 , y2 )，(x n , y n )，(1) 若程序運行中輸出的一個數(shù)組是( , t)，則t = ；(2) 程序結(jié)束時，共輸出(x , y )的組數(shù)為 答案 ， 1005三、解答題1、（2009茂名一模文）設(shè)數(shù)列的前n項

20、和為，已知。（1）求數(shù)列的通項公式；（2）若，數(shù)列的前n項和為，求；開始n=0P=n*n/4+24*nTn-P=2009?打印n結(jié)束n=n+1是否（3）A同學(xué)利用第（2）小題中的，設(shè)計了一個程序如圖，但B同學(xué)認(rèn)為這個程序如果被執(zhí)行會是一個“死循環(huán)”（即程序會永遠(yuǎn)循環(huán)下去，而無法結(jié)束）。你是否同意B同學(xué)的觀點？說明理由。解：（1）；所以數(shù)列有通項公式.4分（2）由（1）知當(dāng)n為偶數(shù)時，當(dāng)n為奇數(shù)時，（3）由圖知當(dāng)n為奇數(shù)時，當(dāng)n為偶數(shù)時，輸入開始結(jié)束輸出2、（2009深圳一模）（2009深圳一模）甲乙兩人進(jìn)行圍棋比賽，約定每局勝者得1分，負(fù)者得分，比賽進(jìn)行到有一人比對方多分或打滿局時停止設(shè)甲在每

21、局中獲勝的概率為，且各局勝負(fù)相互獨立已知第二局比賽結(jié)束時比賽停止的概率為若右圖為統(tǒng)計這次比賽的局?jǐn)?shù)和甲、乙的總得分?jǐn)?shù)、的程序框圖其中如果甲獲勝，輸入，；如果乙獲勝，則輸入（）在右圖中，第一、第二兩個判斷框應(yīng)分別填寫什么條件？（）求的值；（）設(shè)表示比賽停止時已比賽的局?jǐn)?shù)，求隨機(jī)變量的分布列和數(shù)學(xué)期望 注：“”，即為“”或為“”解（）程序框圖中的第一個條件框應(yīng)填，第二個應(yīng)填 4分注意：答案不唯一如：第一個條件框填，第二個條件框填，或者第一、第二條件互換都可以（）依題意，當(dāng)甲連勝局或乙連勝局時，第二局比賽結(jié)束時比賽結(jié)束有 解得或 6分， 7分（）（解法一）依題意知，的所有可能值為2，4，6 8分設(shè)每

22、兩局比賽為一輪，則該輪結(jié)束時比賽停止的概率為若該輪結(jié)束時比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時，該輪比賽結(jié)果對下輪比賽是否停止沒有影響從而有，隨機(jī)變量的分布列為： 12分故 14分 （解法二）依題意知，的所有可能值為2，4，6 8分令表示甲在第局比賽中獲勝，則表示乙在第局比賽中獲勝由獨立性與互不相容性得 12分隨機(jī)變量的分布列為：故 14分2009年聯(lián)考題一、選擇題1、（2009福州模擬）如果執(zhí)行右面的程序框圖，那么輸出的（）否是A22B46CD190 答案 C開始A=10，S=0S=S+2A=A-1結(jié)束輸出SA2？是否第2題圖2、（2009合肥市高三上學(xué)期第一次教學(xué)質(zhì)量檢測）如圖，

23、該程序運行后輸出的結(jié)果為 （ ）A14B16C18 D64答案 B3、（2009天津十二區(qū)縣聯(lián)考）右面框圖表示的程序所輸出的結(jié)果是 （ ）A.1320 B.132 C.11880 D.121答案 A4、（2009杭州學(xué)軍中學(xué)第七次月考）右邊的程序語句輸出的結(jié)果為 （ ）A17 B19 C21 D23 答案 A5、（2009聊城一模）如果執(zhí)行如圖所示的程序框圖，那么輸出的S=（ ）A1BCD答案 C6、（2009青島一模文）右面的程序框圖輸出的值為（ ）開始否是輸出結(jié)束AB.C D.答案 B二、填空題7、（2009丹陽高級中學(xué)一模）閱讀下列程序:Read S1開始S0i3ii1SSii10輸出S結(jié)束是否 For I from 1 to 5 step 2 SS+I Print S End for End 輸出的結(jié)果是 。答案 2，5，108、（2009龍巖一中第六次月考）如圖所示的算法流程圖中，輸出S的值為 答案 9、（2009東莞一模）如下圖，該程序運行后輸出的結(jié)果為 .答案 45開始x = 1 , y = 0 , n = 1輸出(x , y )n = n + 2x = 3xy = y2n2009結(jié)束