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

1、第十三章 算法初步第一部分 三年高考薈萃2010年高考題一、選擇題1.（2010浙江理）（2）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運(yù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解析：本題考查算法S=S*xn3.（2010遼寧文）（5）如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于（A）720 （B）

2、 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，p=(n-m+1) (n-m+2) (n-m+3)(n-1)n 此時(shí)結(jié)束循環(huán)，輸出p=(n-m+1) (n-m

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

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

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

6、，輸出6.（2010山東理）（13）執(zhí)行右圖所示的程序框圖，若輸入，則輸出的值為 【答案】【解析】當(dāng)x=10時(shí)，y=，此時(shí)|y-x|=6；當(dāng)x=4時(shí)，y=，此時(shí)|y-x|=3；當(dāng)x=1時(shí)，y=，此時(shí)|y-x|=；當(dāng)x=時(shí)，y=，此時(shí)|y-x|=，故輸出y的值為?！久}意圖】本題考查程序框圖的基礎(chǔ)知識(shí)，考查了同學(xué)們的試圖能力。開始否輸出s結(jié)束是7.（2010湖南理）12圖2是求的值的程序框圖，則正整數(shù) 8.（2010安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值_?！敬鸢浮?2【解析】程序運(yùn)行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運(yùn)行，根據(jù)判斷條件，要么幾步后就會(huì)輸出

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

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

9、名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖，所圖中判斷框應(yīng)填，輸出的s=.答案 ,5、（2009廣東卷理）隨機(jī)抽取某產(chǎn)品件，測(cè)得其長度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數(shù)字特征是 （注：框圖上（右）中的賦值符號(hào)“=”也可以寫成“”“：=”）答案 ；平均數(shù)6、(2009山東卷理)執(zhí)行右邊的程序框圖，輸出的T= .開始 S=0,T=0,n=0 T>S 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=6+6=12;S=20,n=8,T=12+8=20;

10、S=25,n=10,T=20+10=30>S,輸出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時(shí)，有yx2，當(dāng)x1時(shí)有y，所以，有分段函數(shù)。答案是

11、否開始輸入a,b,cx=ab>x輸出x結(jié)束x=bx=c否是圖52008年高考題一、選擇題1、（2008海南）右面的程序框圖5，如果輸入三個(gè)實(shí)數(shù)a、b、c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的 （ ） A. c > x B. x > cC. c > b D. b > c答案 A二、填空題開始n整除a?是輸入結(jié)束輸出圖3否1、（2008廣東9）閱讀圖3的程序框圖，若輸入，則輸出 _（注：框圖中的賦值符號(hào)“”也可以寫成“”或“”）【解析】要結(jié)束程序的運(yùn)算，就必須通過整除的條件運(yùn)算，而同時(shí)也整除，那么的最小值應(yīng)為和的最小公倍數(shù)12，即

12、此時(shí)有。答案 12 2、（2008山東13）執(zhí)行右邊的程序框圖6，若p0.8，圖6則輸出的n.答案 4第二部分 兩年聯(lián)考匯編2010年聯(lián)考題題組二（5月份更新）1.（遼寧省撫順一中高三數(shù)學(xué)上學(xué)期第一次月考）右圖給出的是計(jì)算的值的一個(gè)程序框圖，判斷其中框內(nèi)應(yīng)填入的條件是A. i>10 B. i<10 C. i>20 D. i<20答案：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

13、江寧高級(jí)中學(xué)3月聯(lián)考）某程序的偽代碼如圖所示，則程序運(yùn)行后的輸出結(jié)果為 答案 164、（2009金陵中學(xué)三模）下列偽代碼輸出的結(jié)果是 I1While I<8S2I+3 I=I+2End whilePrint S答案175、（安慶市四校元旦聯(lián)考）若執(zhí)行右面的程序開始k2p0P<20pp+kkk+2輸出k結(jié)束是否圖的算法，則輸出的k的值為 答案 106、（三明市三校聯(lián)考）如圖所示的程序框圖，若輸入，則輸出的值為 答案-1開始結(jié)束f（x）在（0，+）上單調(diào)遞減？輸出是否輸入開始結(jié)束A1, S1AM S2S+1AA+ 1 S1輸出SNY（第6題）7、（2009南通一模）按如圖所示的程序框圖

14、運(yùn)行后，輸出的結(jié)果是63，則判斷框中的整數(shù)M的值是 答案 5題組一（1月份更新）輸入a,b,ca>ba>c輸出a是結(jié)束ac否是否ab開始一、選擇題1.（2009上海奉賢區(qū)模擬考）如圖給出了一個(gè)算法流程圖，該算法流程圖的功能是（ ）A、求三個(gè)數(shù)中最大的數(shù)B、求三個(gè)數(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青島一模理）若右面的程序框圖輸出的是，

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

16、，則平均每天做作業(yè)時(shí)間在060分鐘內(nèi)的學(xué)生的頻率是 A0.20 B0.40 C0.60 D0.80答案 B6.（2009日照一模）如圖，程庫框圖所進(jìn)行的求和運(yùn)算是A B C D 答案 C7、（2009臺(tái)州市第一次調(diào)研）根據(jù)右邊程序框圖，若輸出的值是4，則輸入的實(shí)數(shù)的值為 (A) (B) (C) 或 (D) 或輸入a,b,ca=ba>b?Ya=ca>c?NY輸出a結(jié)束答案 D二、填空題1、（2009杭州二中第六次月考）如上圖所示算法程序框圖中，令 ，則輸出結(jié)果為_答案 2.（2009濱州一模文）對(duì)一個(gè)作直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過程觀測(cè)了8次, 第次觀測(cè)得到的數(shù)據(jù)為，具體如下表所示：123

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

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

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

20、中應(yīng)填的語句是_答案 14、（2009茂名一模理）定義某種運(yùn)算,運(yùn)算原理如圖1所示,則式子: 結(jié)束開始是否輸入兩個(gè)數(shù) 和 ab輸出ax(b+1) 輸出ax(b-1) 的值是 . 答案 8開始x = 1 , y = 0 , n = 1輸出(x , y )n = n + 2x = 3xy = y2n>2009結(jié)束NY15、（2009湛江一模）已知某算法的流程圖如圖所示，若將輸出的 (x , y ) 值依次記為(x1 , y1 )，(x2 , y2 )，(x n , y n )，(1) 若程序運(yùn)行中輸出的一個(gè)數(shù)組是( , t)，則t = ；(2) 程序結(jié)束時(shí)，共輸出(x , y )的組數(shù)為 答

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

22、得1分，負(fù)者得分，比賽進(jìn)行到有一人比對(duì)方多分或打滿局時(shí)停止設(shè)甲在每局中獲勝的概率為，且各局勝負(fù)相互獨(dú)立已知第二局比賽結(jié)束時(shí)比賽停止的概率為若右圖為統(tǒng)計(jì)這次比賽的局?jǐn)?shù)和甲、乙的總得分?jǐn)?shù)、的程序框圖其中如果甲獲勝，輸入，；如果乙獲勝，則輸入（）在右圖中，第一、第二兩個(gè)判斷框應(yīng)分別填寫什么條件？（）求的值；（）設(shè)表示比賽停止時(shí)已比賽的局?jǐn)?shù)，求隨機(jī)變量的分布列和數(shù)學(xué)期望 注：“”，即為“”或?yàn)椤啊苯猓ǎ┏绦蚩驁D中的第一個(gè)條件框應(yīng)填，第二個(gè)應(yīng)填 4分注意：答案不唯一如：第一個(gè)條件框填，第二個(gè)條件框填，或者第一、第二條件互換都可以（）依題意，當(dāng)甲連勝局或乙連勝局時(shí)，第二局比賽結(jié)束時(shí)比賽結(jié)束有 解得或 6分

23、， 7分（）（解法一）依題意知，的所有可能值為2，4，6 8分設(shè)每兩局比賽為一輪，則該輪結(jié)束時(shí)比賽停止的概率為若該輪結(jié)束時(shí)比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時(shí)，該輪比賽結(jié)果對(duì)下輪比賽是否停止沒有影響從而有，隨機(jī)變量的分布列為： 12分故 14分 （解法二）依題意知，的所有可能值為2，4，6 8分令表示甲在第局比賽中獲勝，則表示乙在第局比賽中獲勝由獨(dú)立性與互不相容性得， ， 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ì)量檢測(cè)）如圖，該程序運(yùn)行后輸出的結(jié)果為 （ ）A14B16C18 D64答案 B3、（2009天津十二區(qū)縣聯(lián)考）右面框圖表示的程序所輸出的結(jié)