第十三章 算法初步第一部分 三年高考薈萃2020年高考題1.（天津理3）閱讀右邊的程序框圖，運行相應的程序，則輸出的值為A3 B4 C5 D6【答案】B2.（全國新課標理3）執(zhí)行右面的程序框圖，如果輸入的N是6，那么輸出的p是 （A）120 （B） 720 （C） 1440 （D） 5040【答案】B3.（遼寧理6）執(zhí)行右面的程序框圖，如果輸入的n是4，則輸出的P是（A）8 （B）5（C）3（D）2【答案】C4. （北京理4）執(zhí)行如圖所示的程序框圖，輸出的s值為A-3B-CD2【答案】D5.（陜西理8）右圖中，為某次考試三個評閱人對同一道題的獨立評分，P為該題的最終得分。當p=85時，等于 A11B10C8D7【答案】C6.（浙江理12）若某程序框圖如圖所示，則該程序運行后輸出的k的值是 ?！敬鸢浮?7.（江蘇4）根據如圖所示的偽代碼，當輸入a，b分別為2，3時，最后輸出的m的值是 Read a，bIf a>b Then maElse mbEnd IfPrint m 【答案】38.（福建理11）運行如圖所示的程序，輸出的結果是_?！敬鸢浮?9.（安徽理11）如圖所示，程序框圖（算法流程圖）的輸出結果是 .【答案】1510.（湖南理13）若執(zhí)行如圖3所示的框圖，輸入，,則輸出的數等于 ?！敬鸢浮?1.（江西理13）下圖是某算法的程序框圖，則程序運行后輸出的結果是 【答案】1012.（山東理13）執(zhí)行右圖所示的程序框圖，輸入l=2，m=3，n=5，則輸出的y的值是 【答案】68 2020年高考題一、選擇題1.（2020浙江理）（2）某程序框圖如圖所示，若輸出的S=57，則判斷框內位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本題主要考察了程序框圖的結構，以及與數列有關的簡單運算，屬容易題2.（2020陜西文）5.右圖是求x1,x2，x10的乘積S的程序框圖，圖中空白框中應填入的內容為 (A)S=S*(n+1) （B）S=S*xn+1(C)S=S*n(D)S=S*xn【答案】D 解析：本題考查算法S=S*xn3.（2020遼寧文）（5）如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（2020遼寧理）(4)如果執(zhí)行右面的程序框圖，輸入正整數n，m，滿足nm，那么輸出的P等于（A） (B) (C) (D) 【答案】D【命題立意】本題考查了循環(huán)結構的程序框圖、排列公式，考查了學生的視圖能力以及觀察、推理的能力【解析】第一次循環(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 此時結束循環(huán)，輸出p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=5.（2020浙江文）4.某程序框圖所示，若輸出的S=57，則判斷框內為(A) k>4? (B) k>5? (C) k>6? (D) k>7?【答案】A解析：本題主要考察了程序框圖的結構，以及與數列有關的簡單運算，屬容易題6.（2020天津文）(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.（2020福建文）8.（2020福建理）二、填空題1.（2020湖南文）12.圖1是求實數x的絕對值的算法程序框圖，則判斷框中可填 【答案】2.（2020安徽文）(13)如圖所示，程序框圖(算法流程圖)的輸出值x= 【答案】 12【解析】程序運行如下:,輸出12?！疽?guī)律總結】這類問題，通常由開始一步一步運行，根據判斷條件，要么幾步后就會輸出結果，要么就會出現規(guī)律，如周期性，等差或等比數列型.3.（2020北京文）（9）已知函數右圖表示的是給定x的值，求其對應的函數值y的程序框圖，處應填寫 ；處應填寫 。答案： 4.（2020廣東理）13.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調查，其中n位居民的月均用水量分別為x1xn(單位：噸)，根據圖2所示的程序框圖，若n=2,且x1，x2 分別為1,2，則輸出地結果s為 .【答案】5.（2020廣東文）11.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調查，其中4位居民的月均用水量分別為（單位：噸）。根據圖2所示的程序框圖，若分別為1，1.5，1.5，2，則輸出的結果為 .第一（）步：第二（）步： 第三（）步：第四（）步：，第五（）步：，輸出6.（2020山東理）（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結束是7.（2020湖南理）12圖2是求的值的程序框圖，則正整數 8.（2020安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值_。【答案】12【解析】程序運行如下:,輸出12。【規(guī)律總結】這類問題，通常由開始一步一步運行，根據判斷條件，要么幾步后就會輸出結果，要么就會出現規(guī)律，如周期性，等差或等比數列型.9.（2020江蘇卷）7、右圖是一個算法的流程圖，則輸出S的值是_解析考查流程圖理解。輸出。2020年高考題一、選擇題1.（2020浙江卷理）某程序框圖如圖所示，該程序運行后輸出的的 值是（ ）A B C D 【解析】對于，而對于，則 ，后面是，不 符合條件時輸出的答案 A 2、（2020遼寧卷文）某店一個月的收入和支出總共記錄了 N個數據 ，。，其中收入記為正數，支出記為負數。該店用右邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應分別填入下列四個選項中的A.A0,VST B. A0,VSTC. A0, VSTD.A0, VST 【解析】月總收入為S,因此A0時歸入S,判斷框內填A0 支出T為負數,因此月盈利VST答案 C3、（2020天津卷理）閱讀上（右）圖的程序框圖，則輸出的S= ( ) A 26 B 35 C 40 D 57【解析】當時，；當時，；當 時，；當時，；當時，；當時，故選擇C。答案二、填空題 、(2020年廣東卷文)某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數如下表所示： 隊員i123456三分球個數 下圖（右）是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數的程序框圖，則圖中判斷框應填 ，輸出的s= (注：框圖中的賦值符號“=”也可以寫成“”或“：=”) 【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數的程序框圖，所圖中判斷框應填，輸出的s=.答案 ,5、（2020廣東卷理）隨機抽取某產品件，測得其長度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數字特征是 （注：框圖上（右）中的賦值符號“=”也可以寫成“”“：=”）答案 ；平均數6、(2020山東卷理)執(zhí)行右邊的程序框圖，輸出的T= .開始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 輸出T 結束 是 否 【解析】:按照程序框圖依次執(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、（2020安徽卷理）程序框圖（即算法流程圖）如圖下（左）所示，其輸出結果是_開始輸出結束是否 【解析】由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7、15、31、63、127，故輸出的結果是127。答案 1278、（2020安徽卷文）程序框圖上（右）（即算法流程圖）如圖所示，其輸入結果是_。 【解析】根據流程圖可得的取值依次為1、3、7、15、31、63答案 1279、（2020年上海卷理）某算法的程序框如下圖所示，則輸出量y與輸入量x滿足的關系式是_. 【解析】當x1時，有yx2，當x1時有y，所以，有分段函數。答案第二部分 兩年模擬題2020屆高三模擬題題組一一、選擇題1.（福建省三明一中2020屆高三上學期第三次月考理）程序框圖如圖： 如果上述程序運行的結果S=1320，那么判斷框中應填入（ ）AK<10？ BK10？ CK<11？ DK11？答案 A.2.（河南省鄭州市四十七中2020屆高三第三次月考文）如圖：給出的是計算的值的一個程序框圖，其中判斷框內應填入的條件是（A）i>10 （B）i<10 （C）i>20 （D）i<20答案 B.第2題3（浙江省嘉興一中2020屆高三12月月考題文）右圖是某程序框圖，若執(zhí)行后輸出的值為0，則輸入的值不能是(C)2 (D)2020（）答案 B.（第4題）4（浙江省杭州宏升高復學校2020屆高三上學期第三次月考文）執(zhí)行如圖的程序框圖，如果輸入，則輸出的（ ） (A) (B) (C) (D) 答案 C.5（浙江省杭州宏升高復學校2020屆高三第一次模擬考試試題理）開始i=0S=0S=S+2i-1i8輸出S結束是i=i+2否圖1右邊（圖1）的程序框圖輸出結果S=() A20 B. 35 C. 40 D .45答案 B.6. （浙江省諸暨中學2020屆高三12月月考試題文） 一個算法的程序框圖如下圖所示，若該程序輸出的結果為，則判斷框中應填入的條件是A B C D 答案 D.7（浙江省溫州市嘯秋中學2020學年第一學期高三會考模擬試卷）若執(zhí)行下面的程序圖的算法，則輸出的k的值為開始K=2P=0P<20？P=p+kK=k+2輸出k結束是否 A8B9C10D11答案 C.開始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 輸出T 結束 是 否 8. （浙江省嵊州二中2020屆高三12月月考試題理） 執(zhí)行右邊的程序框圖，輸出的T的值是（ ）（A）12 （B）20 （C）30 （D）42答案 C.二、填空題9.（河南省輝縣市第一中學2020屆高三11月月考理）如圖所示的程序框圖，若輸入，則輸出的值為 答案 1.10.（湖南省長沙市第一中學2020屆高三第五次月考理）按下圖所示的程序框圖運算：若輸出k2，則輸入x的取值范圍是 .答案：(28,57.解：當輸出k2時，應滿足 2x+1115，解得28<x57.2(2x+1)+1>11511.（江蘇省南京市九校聯(lián)合體2020屆高三學情分析試卷）一個算法的流程圖如右圖所示，則輸出S的值為 答案：45. 題組二一、 選擇題 1(吉林省2020屆高三文）2020年3月份開始實施的個人所得稅法規(guī)定：全月總收入不超過2000元的免征個人工資、薪金所得稅，超過2000元的部分需征稅，設全月總收入金額為x元，前三級稅率如下表：級數全月應納稅金額x2000元稅率1不超過500元部分5%2超過500元至2000元部分10%3超過2000元至5000元部分15%當全月總收入不超過4000元時，計算個人所得稅的一個算法框圖如上所示，則輸出，輸出分別為 （ ）A0.05x,0.1xB0.05x, 0.1x225C0.05x100, 0.1xD0.05x100, 0.1x225答案D.開始k = 0S= 100S> 0 ?kk1S = S2k是輸出k結束否圖12. （浙江省溫州十校聯(lián)合體2020屆高三文）某程序框圖如圖1所示，該程序運行輸出的值是 （ ）A4 B5 C6 D7答案 D.3（河南許昌市四校2020屆高三）如圖所示的程序框圖輸出的結果是（A）（B） （C） （D） 答案 C.圖14（廣東省廣州東莞五校2020屆高三理）如圖1所示，是關于判斷閏年的流程圖，則以下年份是閏年的為 A1996年 B1998年 C2020年 D2100年答案 A.5. (福建省四地六校聯(lián)考2020屆高三理)執(zhí)行右邊的程序框圖，若=12, 則輸出的=（ ）A2B3 C4 D5答案 B.6（福建省福州八中2020屆高三文) 運行右圖程序，輸出的結果為 A15 B21 C28 D36答案 D.7. （浙江省吳興高級中學2020屆高三文）計算（ ）A1+2i B 1-2i C2+i D2-i答案 B.二、 填空題開始S0i3ii1SSii10輸出S結束是否8（江蘇省泰州中學2020年高三）執(zhí)行右邊的程序框圖,若，則輸出的 . 答案 5.9. (廣東省河源市龍川一中2020屆高三理）函數與軸圍成的面積是_. 答案 52. 10(廣東省河源市龍川一中2020屆高三文）若執(zhí)行如右圖所示的程序框圖，則輸出的= 答案 420. 題組三一、選擇題:1（廣東省惠州市2020屆高三第三次調研文科）小明中午放學回家自己煮面條吃,有下面幾道工序：洗鍋盛水2分鐘；洗菜6分鐘；準備面條及佐料2分鐘；用鍋把水燒開10分鐘；煮面條和菜共3分鐘。以上各道工序，除了之外，一次只能進行一道工序。小明要將面條煮好，最少要用( )分鐘。 A13 B14 C15 D23【答案】C【解析】洗鍋盛水2分鐘+用鍋把水燒開10分鐘（同時洗菜6分鐘+準備面條及佐料2分鐘）+煮面條和菜共3分鐘=15分鐘。選C圖3開始結束輸入否是輸出2（2020年3月廣東省廣州市高三一模數學文理科試題）某算法的程序框如圖3所示，若輸出結果為，則輸入的實數的值是_ （注：框圖中的賦值符號“=”也可以寫成 “”或“：=”）二、填空題:開始輸入輸出輸出結束是否（第11題圖）3（廣東省惠州市2020屆高三第三次調研文科）對任意非零實數，若的運算原理如右圖程序框圖所示，則= 【解析】，輸出，填2.4（2020年廣東省揭陽市高考一模試題理科）下圖甲是某市有關部門根據對當地干部的月收入情況調查后畫出的樣本頻率分布直方圖，已知圖甲中從左向右第一組的頻數為4000. 在樣本中記月收入在，,的人數依次為、圖乙是統(tǒng)計圖甲中月工資收入在一定范圍內的人數的算法流程圖，則樣本的容量 ；圖乙輸出的 （用數字作答）【答案】6000【解析】月收入在的頻率為 ，且有4000人樣本的容量，由圖乙知輸出的=100004000=6000.輸入a,b,c,d輸出m,n,p,q結束開始第9題圖5. （廣東省惠州市2020屆高三第三次調研理科） 為確保信息安全，信息需加密傳輸，發(fā)送方由明文密文(加密)，接收方由密文明文(解密)，已知加密規(guī)則如圖所示，例如，明文對應密文. 當接收方收到密文時，則解密得到的明文為 .【答案】【解析】【考點定位】本題考查實際應用能力等數學基本能力?！緜淇家c】復習時，要加強新的信息與創(chuàng)新題，高考中幾乎年年必有。6.（廣東省江門市2020屆高三數學理科3月質量檢測試題）如圖所示的流程圖是將一系列指令和問題用框圖的形式排列而成，箭頭將告訴你下一步到哪一個框圖閱讀右邊的流程圖，并回答下面問題：若，則輸出的數是b7.（廣東省佛山市順德區(qū)2020年4月普通高中畢業(yè)班質量檢測試題理科） 對任意非零實數a、b，若a b的運算原理如圖所示，則=_. 輸出S結束輸入 i1是開始SS + i i +1S0i 8 ?否S S / 88（廣東省深圳高級中學2020屆高三一模理科）對一個作直線運動的質點的運動過程觀測了8次,得到如下表所示的數據.觀測次數12345678觀測數據4041434344464748在上述統(tǒng)計數據的分析中,一部分計算見如圖所示的算法流程圖(其中是這8個數據的平均數),則輸出的S的值是_7_ .9(2020年3月廣東省深圳市高三年級第一次調研考試理科)圖3中的程序框圖所描述的算法稱為歐幾里得輾轉相除法若輸入，則輸出 67 （注：框圖中的的賦值符號“”也可以寫成“”或“：”）10(2020年3月廣東省深圳市高三年級第一次調研考試文科)右面的程序框圖給出了計算數列的前10項和s的算法，算法執(zhí)行完畢后，輸出的s為 175 .a=a+n結 束n= n+1開 始是輸出 s否n= 1a = 1s= 0s= s + an10