2011屆高考復習6年高考4年模擬分類匯編第13章-第1節(jié)-算法初步

2011屆高考復習6年高考4年模擬分類匯編第13章--第1節(jié)-算法初步LtD狀元源/免注冊、免費提供中學高考復習各科試卷下載及高中學業(yè)水平測試各科資源下載狀元源打造最全的免費高考復習、學業(yè)水平考試復習資料，更多資料請到狀元源下載。第十三章算法初步、推理與證明、復數(shù)、極限第一節(jié)算法初步第一部分六年高考薈萃2010年高考題一、選擇題1.（2010浙江理）（2）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關的簡單運算，屬容易題2.（2010陜西文）5.右圖是求x1,x2，…，x10的乘積S的程序框圖，圖中空白框中應填入的內(nèi)容為(A)S=S*(n+1)(C)k>6? (D)k>7? 【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關的簡單運算，屬容易題6.（2010天津文）(3)閱讀右邊的程序框圖，運行相應的程序，則輸出s的值為(A)-1(B)0(C)1(D)3【答案】B【解析】本題主要考查條件語句與循環(huán)語句的基本應用，屬于容易題。第一次運行程序時i=1，s=3；第二次運行程序時，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ù)列型.3.（2010北京文）（9）已知函數(shù)右圖表示的是給定x的值，求其對應的函數(shù)值y的程序框圖，①處應填寫；②處應填寫。答案：4.（2010廣東理）13.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1…xn(單位：噸)，根據(jù)圖2所示的程序框圖，若n=2,且x1，x2分別為1,2，則輸出地結(jié)果s為.【答案】5.（2010廣東文）11.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，其中4位居民的月均用水量分別為（單位：噸）。根據(jù)圖2所示的程序框圖，若分別為1，1.5，1.5，2，則輸出的結(jié)果為.第一（）步：第二（）步：第三（）步：第四（）步：，第五（）步：，輸出6.（2010山東理）（13）執(zhí)行右圖所示的程序框圖，若輸入，則輸出的值為．【答案】【解析】當x=10時，y=，此時|y-x|=6；當x=4時，y=，此時|y-x|=3；當x=1時，y=，此時|y-x|=；當x=時，y=，此時|y-x|=，故輸出y的值為。【命題意圖】本題考查程序框圖的基礎知識，考查了同學們的試圖能力。開始否輸出s結(jié)束是7.開始否輸出s結(jié)束是的值的程序框圖，則正整數(shù)．8.（2010安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值________?！敬鸢浮?2【解析】程序運行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.9.（2010江蘇卷）7、右圖是一個算法的流程圖，則輸出S的值是_____________[解析]考查流程圖理解。輸出。2009年高考題一、選擇題1.（2009浙江卷理）某程序框圖如圖所示，該程序運行后輸出的的值是 （）A．B．C．D．【解析】對于，而對于，則，后面是，不符合條件時輸出的．答案A2、（2009遼寧卷文）某店一個月的收入和支出總共記錄了N個數(shù)據(jù)，，。。。，其中收入記為正數(shù)，支出記為負數(shù)。該店用右邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應分別填入下列四個選項中的A.A＞0,V＝S－TB.A＜0,V＝S－TC.A＞0,V＝S＋TD.A＜0,V＝S＋T【解析】月總收入為S,因此A＞0時歸入S,判斷框內(nèi)填A＞0支出T為負數(shù),因此月盈利V＝S＋T答案C3、（2009天津卷理）閱讀上（右）圖的程序框圖，則輸出的S=()A26B35C40D57【解析】當時，；當時，；當時，；當時，；當時，；當時，，故選擇C。答案Ｃ二、填空題４、(2009年廣東卷文)某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數(shù)如下表所示：隊員i123456三分球個數(shù)下圖（右）是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，則圖中判斷框應填，輸出的s=(注：框圖中的賦值符號“=”也可以寫成“←”或“：=”)【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，所圖中判斷框應填，輸出的s=.答案,5、（2009廣東卷理）隨機抽取某產(chǎn)品件，測得其長度分別為，則圖3所示的程序框圖輸出的，表示的樣本的數(shù)字特征是．（注：框圖上（右）中的賦值符號“=”也可以寫成“←”“：=”）答案；平均數(shù)6、(2009山東卷理)執(zhí)行右邊的程序框圖，輸出的T=.開始S=0,T=0,n=0開始S=0,T=0,n=0T>SS=S+5n=n+2T=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;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滿足的關系式是____________.【解析】當x＞1時，有y＝x－2，當x＜1時有y＝，所以，有分段函數(shù)。答案是否開始輸入a,b,c是否開始輸入a,b,cx=ab>x輸出x結(jié)束x=bx=c否是圖5一、選擇題1、（2008海南）右面的程序框圖5，如果輸入三個實數(shù)a、b、c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應該填入下面四個選項中的（）A.c>xB.x>c C.c>b D.b>c答案A2、（2007廣東文7）上面左圖是某縣參加2007年高考的學生身高條形統(tǒng)計圖，從左到右的各條形表示的學生人數(shù)依次記為A1、A2、…、A10（如A2表示身高（單位：cm）（150，155）內(nèi)的學生人數(shù)）.右圖是統(tǒng)計左圖中身高在一定范圍內(nèi)學生人數(shù)的一個算法流程圖.現(xiàn)要統(tǒng)計身高在160~180cm(含160cm,不含180cm)的學生人數(shù)，那么在流程圖中的判斷框內(nèi)應填寫的條件是（）A.i<6B.i<7C.i<8D.i<9答案B3、（2007寧夏文、理5）如果執(zhí)行右面的程序框圖，那么輸出的 （）開始？開始？是否輸出結(jié)束Ｃ．2550 Ｄ．2652答案C4、（2007海南文、理5）如果執(zhí)行下面的程序框圖，那么輸出的（）Ａ．2450Ｂ.2500 Ｃ．2550 Ｄ．2652開始開始K=1？是否輸出結(jié)束答案C開始開始n整除a?是輸入結(jié)束輸出圖3否二、填空題5、（2008廣東9）閱讀圖3的程序框圖，若輸入，，則輸出______（注：框圖中的賦值符號“”也可以寫成“”或“”）【解析】要結(jié)束程序的運算，就必須通過整除的條件運算，而同時也整除，那么的最小值應為和的最小公倍數(shù)12，即此時有。答案126、（2008山東13）執(zhí)行右邊的程序框圖6，若p＝0.8，圖6則輸出的n＝.圖6答案4第二部分四年聯(lián)考匯編2010年聯(lián)考題題組二（5月份更新）1.（遼寧省撫順一中高三數(shù)學上學期第一次月考）右圖給出的是計算的值的一個程序框圖，判斷其中框內(nèi)應填入的條件是 A.i>10B.i<10C.i>20D.i<20答案：A.2.（遼寧省撫順一中高三數(shù)學上學期第一次月考）右圖的程序框圖，輸出的結(jié)果是Ay=By=Cy=Dy=答案：D.S←0S←0ForIFrom1To7Step2S←S+IEndForPrintS第3題圖如圖所示，則程序運行后的輸出結(jié)果為．答案164、（2009金陵中學三模）下列偽代碼輸出的結(jié)果是．II←1WhileI<8S←2I+3I=I+2EndwhilePrintS答案175、（安慶市四校元旦聯(lián)考）若執(zhí)行右面的程序開始開始k2p0P<20pp+kkk+2輸出k結(jié)束是否圖的算法，則輸出的k的值為．答案106、（三明市三校聯(lián)考）如圖所示的程序框圖，若輸入，則輸出的值為答案-1開始結(jié)束開始結(jié)束f（x）在（0，+∞）上單調(diào)遞減？輸出是否輸入開始結(jié)束A1,S1A≤MS2S+1AA+1開始結(jié)束A1,S1A≤MS2S+1AA+1S1輸出SNY（第6題）答案5

題組一（1月份更新）輸入a,b,c輸入a,b,ca>ba>c輸出a是結(jié)束a←c否是否a←b開始一、選擇題開始1.（2009上海奉賢區(qū)模擬考）如圖給出了一個算法流程圖，該算法流程圖的功能是（）A、求三個數(shù)中最大的數(shù)B、求三個數(shù)中最小的數(shù)C、按從小到大排列D、按從大到小排列答案B（第(1)題）是否A=1k=1B=2A（第(1)題）是否A=1k=1B=2A+1A=Bk=k+1k>10?輸出AA.2047B.2049C.1023D.1025答案A開始開始①否是輸出結(jié)束3.（2009青島一模理）若右面的程序框圖輸出的是，則①應為A．？B.？C．？D.？答案B開始S=1i=1開始S=1i=1輸出S結(jié)束i=i+1S=S+i是否圖2符號“=”也可以寫成“←”或“：=”)，若輸出的S的值等于16，那么在程序框圖中的判斷框內(nèi)應填寫的條件是A.i>5Bi>6C.i>7D.i>8答案A5、（2009寧波十校聯(lián)考）我市某機構(gòu)調(diào)查小學生課業(yè)負擔的情況，設平均每人每做作業(yè)時間（單位：分鐘），按時間分下列四種情況統(tǒng)計：0～30分鐘；②30～60分鐘；③60～90分鐘；④90分鐘以上，有1000名小學生參加了此項調(diào)查，右圖是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是600，則平均每天做作業(yè)時間在0～60分鐘內(nèi)的學生的頻率是A．0.20B．0.40C．0.60D．0.80答案B6.（2009日照一模）如圖，程庫框圖所進行的求和運算是ABCD答案C7、（2009臺州市第一次調(diào)研）根據(jù)右邊程序框圖，若輸出的值是4，則輸入的實數(shù)的值為(A) (B)(C)或 (D)或輸入a,b,c輸入a,b,ca=ba>b?Ya=ca>c?NY輸出a結(jié)束二、填空題1、（2009杭州二中第六次月考）如上圖所示算法程序框圖中，令，則輸出結(jié)果為______．答案2.（2009濱州一模文）對一個作直線運動的質(zhì)點的運動過程觀測了8次,第次觀測得到的數(shù)據(jù)為，具體如下表所示：123456784041434344464748在對上述統(tǒng)計數(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)應填入的條件是（第1題）答案7、（2009金華十校3月模擬）如圖所示的流程圖，若輸出的結(jié)果是17，則判斷框中的橫線上可以填入的最大整數(shù)為________。648.（2009閔行三中模擬）執(zhí)行右邊的程序框圖1，若p＝0.8，則輸出的n＝。答案4圖1圖19.（2009棗莊一模）為調(diào)查某中學生平均每人每天參加體育鍛煉時間X（單位：分鐘），按鍛煉時間分下列四種情況統(tǒng)計：（1）0－10分鐘；（2）11－20分鐘；（3）21－30分鐘；（4）30分鐘以上，有10000名中學生參加了此項活動，下圖是此次調(diào)查中某一項的流程圖，若平均每天參加體育鍛煉的時間在0－20分鐘的學生頻率是0.15，則輸出的結(jié)果為＿＿＿＿答案850010、（2009廣東三校一模）用流程線將下列圖形符號:輸出輸出否開始輸入是否開始輸入是輸出結(jié)束答案如右：11、（2009番禺一模）如下的程序框圖可用來估計圓周率的值．設是產(chǎn)生隨機數(shù)的函數(shù)，它能隨機產(chǎn)生區(qū)間內(nèi)的任何一個數(shù)，如果輸入1200，輸出的結(jié)果為943，則運用此方法，計算的近似值為（保留四位有效數(shù)字）答案：⑴（或、…）（3分）；⑵（或、…）（2分）否是否是開始輸出，結(jié)束（2）輸入、、……、圖312、（2009江門一模）某班數(shù)學Ⅰ測試的卷面成績從高到低依次為、、……、，小兵設計了一個程序框圖（如圖3），計算并輸出本次測試卷面成績最高的前30名學生的平均分．圖3中，語句(1)是，語句(2)是．答案：⑴（或、…）（3分）；⑵（或、…）（2分）13、（2009桐廬中學下學期第一次月考）知數(shù)列中，，，利用如圖所示的程序框圖計算該數(shù)列的第10項，則判斷框中應填的語句是___________．答案14、（2009茂名一模理）定義某種運算,運算原理如圖1所示,則式子:結(jié)束開始是否輸入兩個數(shù)結(jié)束開始是否輸入兩個數(shù)和a≥b輸出ax(b+1)輸出ax(b-1)答案8開始開始x=1,y=0,n=1輸出(x,y)n=n+2x=3xy=y–2n>2009結(jié)束NY15、（2009湛江一模）已知某算法的流程圖如圖所示，若將輸出的(x,y)值依次記為(x1,y1)，(x2,y2)，……(xn,yn)，……(1)若程序運行中輸出的一個數(shù)組是(,t)，則t=；(2)程序結(jié)束時，共輸出(x,y)的組數(shù)為答案，1005三、解答題1、（2009茂名一模文）設數(shù)列的前n項和為，已知。（1）求數(shù)列的通項公式；（2）若，數(shù)列的前n項和為，求；開始n=0P=n*n/4+24*n開始n=0P=n*n/4+24*nTn-P=2009?打印n結(jié)束n=n+1是否（3）A同學利用第（2）小題中的，設計了一個程序如圖，但B同學認為這個程序如果被執(zhí)行會是一個“死循環(huán)”（即程序會永遠循環(huán)下去，而無法結(jié)束）。你是否同意B同學的觀點？說明理由。解：（1）；所以數(shù)列有通項公式………….4分（2）由（1）知當n為偶數(shù)時，當n為奇數(shù)時，（3）由圖知當n為奇數(shù)時，當n為偶數(shù)時，輸入開始輸入開始結(jié)束輸出2、（2009深圳一模）（2009深圳一模）甲乙兩人進行圍棋比賽，約定每局勝者得1分，負者得分，比賽進行到有一人比對方多分或打滿局時停止．設甲在每局中獲勝的概率為，且各局勝負相互獨立．已知第二局比賽結(jié)束時比賽停止的概率為．若右圖為統(tǒng)計這次比賽的局數(shù)和甲、乙的總得分數(shù)、的程序框圖．其中如果甲獲勝，輸入，；如果乙獲勝，則輸入．（Ⅰ）在右圖中，第一、第二兩個判斷框應分別填寫什么條件？（Ⅱ）求的值；（Ⅲ）設表示比賽停止時已比賽的局數(shù)，求隨機變量的分布列和數(shù)學期望．注：“”，即為“”或為“”．解（Ⅰ）程序框圖中的第一個條件框應填，第二個應填．………4分注意：答案不唯一．如：第一個條件框填，第二個條件框填，或者第一、第二條件互換．都可以．（Ⅱ）依題意，當甲連勝局或乙連勝局時，第二局比賽結(jié)束時比賽結(jié)束．有．解得或．…………………6分，．…………7分（Ⅲ）（解法一）依題意知，的所有可能值為2，4，6．………8分設每兩局比賽為一輪，則該輪結(jié)束時比賽停止的概率為．若該輪結(jié)束時比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時，該輪比賽結(jié)果對下輪比賽是否停止沒有影響．從而有，，．隨機變量的分布列為：……………12分故．……………14分（解法二）依題意知，的所有可能值為2，4，6．…8分令表示甲在第局比賽中獲勝，則表示乙在第局比賽中獲勝．由獨立性與互不相容性得，，．…12分隨機變量的分布列為：故．…14分2009年聯(lián)考題一、選擇題1、（2009福州模擬）如果執(zhí)行右面的程序框圖，那么輸出的 （ ）否否是A．22 B．46 C． D．190答案C開始A=10，S=0S=S+2A=A-1結(jié)束輸出S開始A=10，S=0S=S+2A=A-1結(jié)束輸出SA≤2？是否第11題圖果為 （）A．14 B．16 C．18 D．64答案B3、（2009天津十二區(qū)縣聯(lián)考）右面框圖表示的程序所輸出的結(jié)果是 （）A.1320B.132C.11880D.121答案A4、（2009杭州學軍中學第七次月考）右邊的程序語句輸出的結(jié)果為（）A．17B．19C．21D．23I=1I=1WhileI<8S=2I+3I=I+2WendPrintSEND答案A5、（20009聊城一模）如果執(zhí)行如圖所示的程序框圖，那么輸出的S= （）A．1 B． C． D．答案C6、（20009青島一模文）右面的程序框圖輸出的值為 （）A． B. C．D.開始開始否是輸出結(jié)束答案B二、填空題7、（2009丹陽高級中學一模）閱讀下列程序:ReadS1ForIfrom1to5step2SS+IPrintSEndforEnd輸出的結(jié)果是。答案2，5，108、（2009龍巖一中第六次月考）如圖所示的算法流程圖中，輸出S的值為．開始開始S＝0i＝3i＝i＋1S＝S＋ii＞10輸出S結(jié)束是否答案9、（2009東莞一模）如下圖，該程序運行后輸出的結(jié)果為.答案45開始開始x=1,y=0,n=1輸出(x,y)n=n+2x=3xy=y–2n>2009結(jié)束NY10、（2009湛江一模）已知某算法的流程圖如圖所示，若將輸出的(x,y)值依次記為(x1,y1)，(x2,y2)，……(xn,yn)，……(1)若程序運行中輸出的一個數(shù)組是(,t)，則t=；(2)程序結(jié)束時，共輸出(x,y)的組數(shù)為答案，1005 11、（2009廈門市高中畢業(yè)班質(zhì)量檢查）在如圖2的程序框圖中，該程序運行后輸出的結(jié)果為.答案1512、（2009杭州高中第六次月考）如下圖，該程序運行后輸出的結(jié)果為____________．答案4513、（2009蘇、錫、常、鎮(zhèn)四市調(diào)研）有下面算法：ForForFrom1To10Step3EndForPrint 則運行后輸出的結(jié)果是________ 答案219月份更新開始開始輸入a,b,ca>ba>c輸出a是結(jié)束a←c否是否a←b一、選擇題1.（2009上海奉賢區(qū)模擬考）如圖給出了一個算法流程圖，該算法流程圖的功能是（）A、求三個數(shù)中最大的數(shù)B、求三個數(shù)中最小的數(shù)C、按從小到大排列D、按從大到小排列答案B（第(1)題）是否A=1k=1B=2A（第(1)題）是否A=1k=1B=2A+1A=Bk=k+1k>10?輸出AA.2047B.2049C.1023D.1025答案A開始①否是輸出結(jié)束3.（2009青島一模理）若右面的程序框圖輸出的是開始①否是輸出結(jié)束A．？B.？C．？D.？答案B4.（2009日照一模）如圖，程庫框圖所進行的求和運算是ABCD答案C二、填空題5.（2009濱州一模文）對一個作直線運動的質(zhì)點的運動過程觀測了8次,第次觀測得到的數(shù)據(jù)為，具體如下表所示：123456784041434344464748在對上述統(tǒng)計數(shù)據(jù)的分析中，一部分計算見如圖所示的算法流程圖(其中是這8個數(shù)據(jù)的平均數(shù))，則輸出的的值是_答案：76.（200