第十三章算法初步第一局部六年高考薈萃2021年高考題一、選擇題1.〔2021浙江理〕〔2〕某程序框圖如下圖，假設(shè)輸出的S=57，那么判斷框內(nèi)位〔A〕k＞4?〔B〕k＞5?〔C〕k＞6?〔D〕k＞7?【答案】A解析：此題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題2.〔2021陜西文〕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.〔2021遼寧文〕〔5〕如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于〔A〕720〔B〕360〔C〕240〔D〕120【答案】B解析：4.〔2021遼寧理〕(4)如果執(zhí)行右面的程序框圖，輸入正整數(shù)n，m，滿足n≥m，那么輸出的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此時結(jié)束循環(huán)，輸出p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n=5.〔2021浙江文〕4.某程序框圖所示，假設(shè)輸出的S=57，那么判斷框內(nèi)為(A)k>4? (B)k>5?(C)k>6? (D)k>7? 【答案】A解析：此題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題6.〔2021天津文〕(3)閱讀右邊的程序框圖，運行相應(yīng)的程序，那么輸出s的值為(A)-1(B)0(C)1(D)3【答案】B【解析】此題主要考查條件語句與循環(huán)語句的根本應(yīng)用，屬于容易題。第一次運行程序時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.〔2021福建文〕8.〔2021福建理〕二、填空題1.〔2021湖南文〕序框圖，那么判斷框①中可填【答案】2.〔2021安徽文〕(13)如下圖，程序框圖(算法流程圖)的輸出值x=【答案】12【解析】程序運行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.3.〔2021北京文〕〔9〕函數(shù)右圖表示的是給定x的值，求其對應(yīng)的函數(shù)值y的程序框圖，①處應(yīng)填寫；②處應(yīng)填寫。答案：4.〔2021廣東理〕13.某城市缺水問題比擬突出，為了制定節(jié)水管理方法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1…xn(單位：噸)，根據(jù)圖2所示的程序框圖，假設(shè)n=2,且x1，x2分別為1,2，那么輸出地結(jié)果s為.【答案】5.〔2021廣東文〕11.某城市缺水問題比擬突出，為了制定節(jié)水管理方法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中4位居民的月均用水量分別為〔單位：噸〕。根據(jù)圖2所示的程序框圖，假設(shè)分別為1，1.5，1.5，2，那么輸出的結(jié)果為.第一〔〕步：第二〔〕步：第三〔〕步：第四〔〕步：，第五〔〕步：，輸出6.〔2021山東理〕〔13〕執(zhí)行右圖所示的程序框圖，假設(shè)輸入，那么輸出的值為．【答案】【解析】當(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的值為?！久}意圖】此題考查程序框圖的根底知識，考查了同學(xué)們的試圖能力。開始否輸出s結(jié)束是7.〔2021湖南理開始否輸出s結(jié)束是的值的程序框圖，那么正整數(shù)．8.〔2021安徽理〕14、如下圖，程序框圖〔算法流程圖〕的輸出值________。【答案】12【解析】程序運行如下:,輸出12。【規(guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.9.〔2021江蘇卷〕7、右圖是一個算法的流程圖，那么輸出S的值是_____________[解析]考查流程圖理解。輸出。2021年高考題一、選擇題1.〔2021浙江卷理〕某程序框圖如下圖，該程序運行后輸出的的值是 〔〕A．B．C．D．【解析】對于，而對于，那么，后面是，不符合條件時輸出的．答案A2、〔2021遼寧卷文〕某店一個月的收入和支出總共記錄了N個數(shù)據(jù)，，。。。，其中收入記為正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入以下四個選項中的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(yù)＞0支出T為負(fù)數(shù),因此月盈利V＝S＋T答案C3、〔2021天津卷理〕閱讀上〔右〕圖的程序框圖，那么輸出的S=()A26B35C40D57【解析】當(dāng)時，；當(dāng)時，；當(dāng)時，；當(dāng)時，；當(dāng)時，；當(dāng)時，，應(yīng)選擇C。答案Ｃ二、填空題４、(2021年廣東卷文)某籃球隊6名主力隊員在最近三場比賽中投進(jìn)的三分球個數(shù)如下表所示：隊員i123456三分球個數(shù)以下圖〔右〕是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，那么圖中判斷框應(yīng)填，輸出的s=(注：框圖中的賦值符號“=〞也可以寫成“←〞或“：=〞)【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，所圖中判斷框應(yīng)填，輸出的s=.答案,5、〔2021廣東卷理〕隨機(jī)抽取某產(chǎn)品件，測得其長度分別為，那么圖3所示的程序框圖輸出的，表示的樣本的數(shù)字特征是．〔注：框圖上〔右〕中的賦值符號“=〞也可以寫成“←〞“：=〞〕答案；平均數(shù)6、(2021山東卷理)執(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、〔2021安徽卷理〕程序框圖〔即算法流程圖〕如圖下〔左〕所示，其輸出結(jié)果是______ 開始輸出開始輸出結(jié)束是否 【解析】由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7、15、31、63、127，故輸出的結(jié)果是127。答案1278、〔2021安徽卷文〕程序框圖上〔右〕〔即算法流程圖〕如下圖，其輸入結(jié)果是_______。【解析】根據(jù)流程圖可得的取值依次為1、3、7、15、31、63……答案1279、〔2021年上海卷理〕某算法的程序框如以下圖所示，那么輸出量y與輸入量x滿足的關(guān)系式是____________.【解析】當(dāng)x＞1時，有y＝x－2，當(dāng)x＜1時有y＝，所以，有分段函數(shù)。答案是否開始輸入a,b,cx是否開始輸入a,b,cx=ab>x輸出x結(jié)束x=bx=c否是圖5一、選擇題1、〔2021海南〕右面的程序框圖5，如果輸入三個實數(shù)a、b、c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的〔〕A.c>xB.x>c C.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ù)的一個算法流程圖.現(xiàn)要統(tǒng)計身高在160~180cm(含160cm,不含180cm)的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是〔〕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、〔2021廣東9〕閱讀圖3的程序框圖，假設(shè)輸入，，那么輸出______開始n整除a?是輸入結(jié)束輸出圖3否【解析】要結(jié)束程序的運算，就必須通過整除的條件運算，而同時也整除，那么的最小值應(yīng)為和的最小公倍數(shù)12，即此時有。答案126、〔2021山東13〕執(zhí)行右邊的程序框圖6，假設(shè)p＝0.8，圖6那么輸出的n＝.圖6答案4

第二局部四年聯(lián)考匯編2021年聯(lián)考題題組二〔5月份更新〕1.〔遼寧省撫順一中高三數(shù)學(xué)上學(xué)期第一次月考〕右圖給出的是計算的值的一個程序框圖，判斷其中框內(nèi)應(yīng)填入的條件是 A.i>10B.i<10C.i>20D.i<20答案：A.2.〔遼寧省撫順一中高三數(shù)學(xué)上學(xué)期第一次月考〕右圖的程序框圖，輸出的結(jié)果是Ay=By=Cy=Dy=答案：D.S←0ForIFrom1To7Step2S←S+IS←0ForIFrom1To7Step2S←S+IEndForPrintS第3題圖如下圖，那么程序運行后的輸出結(jié)果為．答案164、〔2021金陵中學(xué)三模〕以下偽代碼輸出的結(jié)果是．II←1WhileI<8S←2I+3I=I+2EndwhilePrintS答案175、〔安慶市四校元旦聯(lián)考〕假設(shè)執(zhí)行右面的程序開始開始k2p0P<20pp+kkk+2輸出k結(jié)束是否圖的算法，那么輸出的k的值為．答案106、〔三明市三校聯(lián)考〕如下圖的程序框圖，假設(shè)輸入，那么輸出的值為答案-1開始結(jié)束開始結(jié)束f〔x〕在〔0，+∞〕上單調(diào)遞減？輸出是否輸入開始結(jié)束A1,S1A≤MS2S+1AA+1S1輸出SNY〔第6題〕開始結(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.〔2021上海奉賢區(qū)模擬考〕如圖給出了一個算法流程圖，該算法流程圖的功能是〔〕A、求三個數(shù)中最大的數(shù)B、求三個數(shù)中最小的數(shù)C、按從小到大排列D、按從大到小排列答案B〔第(1)題〕是否A=1k=1〔第(1)題〕是否A=1k=1B=2AA=Bk=k+1k>10?輸出AA.2047B.2049C.1023答案A開始開始①否是輸出結(jié)束3.〔2021青島一模理〕假設(shè)右面的程序框圖輸出的是，那么①應(yīng)為A．？B.？C．？D.？答案B開始S=1i=1輸出S結(jié)束i=i+1開始S=1i=1輸出S結(jié)束i=i+1S=S+i是否圖2符號“=〞也可以寫成“←〞或“：=〞)，假設(shè)輸出的S的值等于16，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是A.i>5Bi>6C.i>7D答案A5、〔2021寧波十校聯(lián)考〕我市某機(jī)構(gòu)調(diào)查小學(xué)生課業(yè)負(fù)擔(dān)的情況，設(shè)平均每人每做作業(yè)時間〔單位：分鐘〕，按時間分以下四種情況統(tǒng)計：0～30分鐘；②30～60分鐘；③60～90分鐘；④90分鐘以上，有1000名小學(xué)生參加了此項調(diào)查，右圖是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是600，那么平均每天做作業(yè)時間在0～60分鐘內(nèi)的學(xué)生的頻率是A．0.20B．0.40C答案B6.〔2021日照一模〕如圖，程庫框圖所進(jìn)行的求和運算是ABCD答案C7、〔2021臺州市第一次調(diào)研〕根據(jù)右邊程序框圖，假設(shè)輸出的值是4，那么輸入的實數(shù)的值為(A) (B)(C)或 (D)或輸入a,b,c輸入a,b,ca=ba>b?Ya=ca>c?NY輸出a結(jié)束二、填空題1、〔2021杭州二中第六次月考〕如上圖所示算法程序框圖中，令，那么輸出結(jié)果為______．答案2.〔2021濱州一模文〕對一個作直線運動的質(zhì)點的運動過程觀測了8次,第次觀測得到的數(shù)據(jù)為，具體如下表所示：123456784041434344464748在對上述統(tǒng)計數(shù)據(jù)的分析中，一局部計算見如下圖的算法流程圖(其中是這8個數(shù)據(jù)的平均數(shù))，那么輸出的的值是_答案73.〔2021上海九校聯(lián)考〕如圖，程序執(zhí)行后輸出的結(jié)果為_________答案644、〔2021嘉興一中一?！臣僭O(shè)某程序框圖如下圖，那么該程序運行后輸出的．695.〔2021臨沂一?！橙缦聢D的流程圖，輸出的結(jié)果S是。答案5〔第1題〕6.〔2021上海盧灣區(qū)4月模考〕右圖給出的是計算的值的一個框圖，其中〔第1題〕答案7、〔2021金華十校3月模擬〕如下圖的流程圖，假設(shè)輸出的結(jié)果是17，那么判斷框中的橫線上可以填入的最大整數(shù)為________。648.〔2021閔行三中模擬〕執(zhí)行右邊的程序框圖1，假設(shè)p＝0.8，那么輸出的n＝。答案4圖1圖19.〔2021棗莊一?！碁檎{(diào)查某中學(xué)生平均每人每天參加體育鍛煉時間X〔單位：分鐘〕，按鍛煉時間分以下四種情況統(tǒng)計：〔1〕0－10分鐘；〔2〕11－20分鐘；〔3〕21－30分鐘；〔4〕30分鐘以上，有10000名中學(xué)生參加了此項活動，以下圖是此次調(diào)查中某一項的流程圖，假設(shè)平均每天參加體育鍛煉的時間在0－20分鐘的學(xué)生頻率是0.15，那么輸出的結(jié)果為＿＿＿＿答案850010、〔2021廣東三校一?！秤昧鞒叹€將以下圖形符號:輸出輸出否開始否開始輸入是輸出結(jié)束答案如右：11、〔2021番禺一?！橙缦碌某绦蚩驁D可用來估計圓周率的值．設(shè)是產(chǎn)生隨機(jī)數(shù)的函數(shù)，它能隨機(jī)產(chǎn)生區(qū)間內(nèi)的任何一個數(shù)，如果輸入1200，輸出的結(jié)果為943，那么運用此方法，計算的近似值為〔保存四位有效數(shù)字〕答案：⑴〔或、…〕〔3分〕；⑵〔或、…〕〔2分〕否否是開始輸出，結(jié)束〔2〕輸入、、……、圖312、〔2021江門一?！衬嘲鄶?shù)學(xué)Ⅰ測試的卷面成績從高到低依次為、、……、，小兵設(shè)計了一個程序框圖〔如圖3〕，計算并輸出本次測試卷面成績最高的前30名學(xué)生的平均分．圖3中，語句(1)是，語句(2)是．答案：⑴〔或、…〕〔3分〕；⑵〔或、…〕〔2分〕13、〔2021桐廬中學(xué)下學(xué)期第一次月考〕知數(shù)列中，，，利用如下圖的程序框圖計算該數(shù)列的第10項，那么判斷框中應(yīng)填的語句是___________．答案14、〔2021茂名一模理〕定義某種運算,運算原理如圖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>2021結(jié)束NY15、〔2021湛江一?！衬乘惴ǖ牧鞒虉D如下圖，假設(shè)將輸出的(x,y)值依次記為(x1,y1)，(x2,y2)，……(xn,yn)，……(1)假設(shè)程序運行中輸出的一個數(shù)組是(,t)，那么t=；(2)程序結(jié)束時，共輸出(x,y)的組數(shù)為答案，1005三、解答題1、〔2021茂名一模文〕設(shè)數(shù)列的前n項和為，?！?〕求數(shù)列的通項公式；〔2〕假設(shè)，數(shù)列的前n項和為，求；開始開始n=0P=n*n/4+24*nTn-P=2021?打印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、〔2021深圳一?！场?021深圳一?！臣滓覂扇诉M(jìn)行圍棋比賽，約定每局勝者得1分，負(fù)者得分，比賽進(jìn)行到有一人比對方多分或打滿局時停止．設(shè)甲在每局中獲勝的概率為，且各局勝負(fù)相互獨立．第二局比賽結(jié)束時比賽停止的概率為．假設(shè)右圖為統(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è)每兩局比賽為一輪，那么該輪結(jié)束時比賽停止的概率為．假設(shè)該輪結(jié)束時比賽還將繼續(xù)，那么甲、乙在該輪中必是各得一分，此時，該輪比賽結(jié)果對下輪比賽是否停止沒有影響．從而有，，．隨機(jī)變量的分布列為：……………12分故．……………14分〔解法二〕依題意知，的所有可能值為2，4，6．…8分令表示甲在第局比賽中獲勝，那么表示乙在第局比賽中獲勝．由獨立性與互不相容性得，，．…12分隨機(jī)變量的分布列為：故．…14分2021年聯(lián)考題一、選擇題1、〔2021福州模擬〕如果執(zhí)行右面的程序框圖，那么輸出的 〔 〕否否是A．22 B．46 C． D．190答案C開始A=10，S=0S=S+2A=A-1結(jié)束輸出SA≤2？是否開始A=10，S=0S=S+2A=A-1結(jié)束輸出SA≤2？是否第2題圖A．14 B．16 C．18 D．64答案B3、〔2021天津十二區(qū)縣聯(lián)考〕右面框圖表示的程序所輸出的結(jié)果是 〔〕A.1320B.132C.11880答案A4、〔2021杭州學(xué)軍中學(xué)第七次月考〕右邊的程序語句輸出的結(jié)果為〔〕A．17B．19C．21I=1I=1WhileI<8S=2I+3I=I+2WendPrintSEND答案A5、〔2021聊城一?！橙绻麍?zhí)行如下圖的程序框圖，那么輸出的S= 〔〕A．1 B． C． D．答案C6、〔2021青島一模文〕右面的程序框圖輸出的值為〔〕開始否是輸出結(jié)束開始否是輸出結(jié)束C．D.答案B二、填空題7、〔2021丹陽高級中學(xué)一?！抽喿x以下程序:ReadS1開始S＝開始S＝0i＝3i＝i＋1S＝S＋ii＞10輸出S結(jié)束是否SS+IPrintSEndforEnd輸出的結(jié)果是。答案2，5，108、〔2021龍巖一中第六次月考〕如下圖的算法流程圖中，輸出S的值為．答案9、〔2021東莞一?！橙缫韵聢D，該程序運行后輸出的結(jié)果為.答案45開始開始x=1,y=0,n=1輸出(x,y)n=n+2x=3xy=y–2n>2021結(jié)束NY10、〔2021湛江一?！衬乘惴ǖ牧鞒虉D如下圖，假設(shè)將輸出的(