1、第十三章 算法初步第一部分 三年高考薈萃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時，等于 A

2、11B10C8D7【答案】C6.（浙江理12）若某程序框圖如圖所示，則該程序運行后輸出的k的值是 ?！敬鸢浮?7.（江蘇4）根據(jù)如圖所示的偽代碼，當輸入a，b分別為2，3時，最后輸出的m的值是 Read a，bIf ab Then maElse mbEnd IfPrint m 【答案】38.（福建理11）運行如圖所示的程序，輸出的結(jié)果是_。【答案】39.（安徽理11）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是 .【答案】1510.（湖南理13）若執(zhí)行如圖3所示的框圖，輸入，,則輸出的數(shù)等于 ?！敬鸢浮?1.（江西理13）下圖是某算法的程序框圖，則程序運行后輸出的結(jié)果是 【答案】1012.（山

3、東理13）執(zhí)行右圖所示的程序框圖，輸入l=2，m=3，n=5，則輸出的y的值是 【答案】68 2020年高考題一、選擇題1.（2020浙江理）（2）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題2.（2020陜西文）5.右圖是求x1,x2，x10的乘積S的程序框圖，圖中空白框中應填入的內(nèi)容為 (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í)行

4、右面的程序框圖，輸入，那么輸出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（2020遼寧理）(4)如果執(zhí)行右面的程序框圖，輸入正整數(shù)n，m，滿足nm，那么輸出的P等于（A） (B) (C) (D) 【答案】D【命題立意】本題考查了循環(huán)結(jié)構(gòu)的程序框圖、排列公式，考查了學生的視圖能力以及觀察、推理的能力【解析】第一次循環(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

5、-1)n 此時結(jié)束循環(huán)，輸出p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=5.（2020浙江文）4.某程序框圖所示，若輸出的S=57，則判斷框內(nèi)為(A) k4? (B) k5? (C) k6? (D) k7?【答案】A解析：本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題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；第

6、四次運行程序時，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是求實數(shù)x的絕對值的算法程序框圖，則判斷框中可填 【答案】2.（2020安徽文）(13)如圖所示，程序框圖(算法流程圖)的輸出值x= 【答案】 12【解析】程序運行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.3.（2020北京文）（9）已知函數(shù)右圖表示的是給定x

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

8、四（）步：，第五（）步：，輸出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的值為。【命題意圖】本題考查程序框圖的基礎(chǔ)知識，考查了同學們的試圖能力。開始否輸出s結(jié)束是7.（2020湖南理）12圖2是求的值的程序框圖，則正整數(shù) 8.（2020安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值_?！敬鸢浮?2【解析】程序運行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷

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

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

11、”) 【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，所圖中判斷框應填，輸出的s=.答案 ,5、（2020廣東卷理）隨機抽取某產(chǎn)品件，測得其長度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數(shù)字特征是 （注：框圖上（右）中的賦值符號“=”也可以寫成“”“：=”）答案 ；平均數(shù)6、(2020山東卷理)執(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=6+6=12;S=20,n=8,

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

13、段函數(shù)。答案第二部分 兩年模擬題2020屆高三模擬題題組一一、選擇題1.（福建省三明一中2020屆高三上學期第三次月考理）程序框圖如圖： 如果上述程序運行的結(jié)果S=1320，那么判斷框中應填入（ ）AK10？ BK10？ CK10 （B）i20 （D）i20答案 B.第2題3（浙江省嘉興一中2020屆高三12月月考題文）右圖是某程序框圖，若執(zhí)行后輸出的值為0，則輸入的值不能是(C)2 (D)2020（）答案 B.（第4題）4（浙江省杭州宏升高復學校2020屆高三上學期第三次月考文）執(zhí)行如圖的程序框圖，如果輸入，則輸出的（ ） (A) (B) (C) (D) 答案 C.5（浙江省杭州宏升高復學校

14、2020屆高三第一次模擬考試試題理）開始i=0S=0S=S+2i-1i8輸出S結(jié)束是i=i+2否圖1右邊（圖1）的程序框圖輸出結(jié)果S=() A20 B. 35 C. 40 D .45答案 B.6. （浙江省諸暨中學2020屆高三12月月考試題文） 一個算法的程序框圖如下圖所示，若該程序輸出的結(jié)果為，則判斷框中應填入的條件是A B C D 答案 D.7（浙江省溫州市嘯秋中學2020學年第一學期高三會考模擬試卷）若執(zhí)行下面的程序圖的算法，則輸出的k的值為開始K=2P=0PS S=S+5 n=n+2 T=T+n 輸出T 結(jié)束 是 否 8. （浙江省嵊州二中2020屆高三12月月考試題理） 執(zhí)行右邊的

15、程序框圖，輸出的T的值是（ ）（A）12 （B）20 （C）30 （D）42答案 C.二、填空題9.（河南省輝縣市第一中學2020屆高三11月月考理）如圖所示的程序框圖，若輸入，則輸出的值為 答案 1.10.（湖南省長沙市第一中學2020屆高三第五次月考理）按下圖所示的程序框圖運算：若輸出k2，則輸入x的取值范圍是 .答案：(28,57.解：當輸出k2時，應滿足 2x+1115，解得2811511.（江蘇省南京市九校聯(lián)合體2020屆高三學情分析試卷）一個算法的流程圖如右圖所示，則輸出S的值為 答案：45. 題組二一、 選擇題 1(吉林省2020屆高三文）2020年3月份開始實施的個人所得稅法規(guī)

16、定：全月總收入不超過2000元的免征個人工資、薪金所得稅，超過2000元的部分需征稅，設(shè)全月總收入金額為x元，前三級稅率如下表：級數(shù)全月應納稅金額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結(jié)束否圖12. （浙江省溫州十校聯(lián)合體2020屆高三文

17、）某程序框圖如圖1所示，該程序運行輸出的值是 （ ）A4 B5 C6 D7答案 D.3（河南許昌市四校2020屆高三）如圖所示的程序框圖輸出的結(jié)果是（A）（B） （C） （D） 答案 C.圖14（廣東省廣州東莞五校2020屆高三理）如圖1所示，是關(guān)于判斷閏年的流程圖，則以下年份是閏年的為 A1996年 B1998年 C2020年 D2100年答案 A.5. (福建省四地六校聯(lián)考2020屆高三理)執(zhí)行右邊的程序框圖，若=12, 則輸出的=（ ）A2B3 C4 D5答案 B.6（福建省福州八中2020屆高三文) 運行右圖程序，輸出的結(jié)果為 A15 B21 C28 D36答案 D.7. （浙江省吳興

18、高級中學2020屆高三文）計算（ ）A1+2i B 1-2i C2+i D2-i答案 B.二、 填空題開始S0i3ii1SSii10輸出S結(jié)束是否8（江蘇省泰州中學2020年高三）執(zhí)行右邊的程序框圖,若，則輸出的 . 答案 5.9. (廣東省河源市龍川一中2020屆高三理）函數(shù)與軸圍成的面積是_. 答案 52. 10(廣東省河源市龍川一中2020屆高三文）若執(zhí)行如右圖所示的程序框圖，則輸出的= 答案 420. 題組三一、選擇題:1（廣東省惠州市2020屆高三第三次調(diào)研文科）小明中午放學回家自己煮面條吃,有下面幾道工序：洗鍋盛水2分鐘；洗菜6分鐘；準備面條及佐料2分鐘；用鍋把水燒開10分鐘；煮面

19、條和菜共3分鐘。以上各道工序，除了之外，一次只能進行一道工序。小明要將面條煮好，最少要用( )分鐘。 A13 B14 C15 D23【答案】C【解析】洗鍋盛水2分鐘+用鍋把水燒開10分鐘（同時洗菜6分鐘+準備面條及佐料2分鐘）+煮面條和菜共3分鐘=15分鐘。選C圖3開始結(jié)束輸入否是輸出2（2020年3月廣東省廣州市高三一模數(shù)學文理科試題）某算法的程序框如圖3所示，若輸出結(jié)果為，則輸入的實數(shù)的值是_ （注：框圖中的賦值符號“=”也可以寫成 “”或“：=”）二、填空題:開始輸入輸出輸出結(jié)束是否（第11題圖）3（廣東省惠州市2020屆高三第三次調(diào)研文科）對任意非零實數(shù)，若的運算原理如右圖程序框圖所示

20、，則= 【解析】，輸出，填2.4（2020年廣東省揭陽市高考一模試題理科）下圖甲是某市有關(guān)部門根據(jù)對當?shù)馗刹康脑率杖肭闆r調(diào)查后畫出的樣本頻率分布直方圖，已知圖甲中從左向右第一組的頻數(shù)為4000. 在樣本中記月收入在，,的人數(shù)依次為、圖乙是統(tǒng)計圖甲中月工資收入在一定范圍內(nèi)的人數(shù)的算法流程圖，則樣本的容量 ；圖乙輸出的 （用數(shù)字作答）【答案】6000【解析】月收入在的頻率為 ，且有4000人樣本的容量，由圖乙知輸出的=100004000=6000.輸入a,b,c,d輸出m,n,p,q結(jié)束開始第9題圖5. （廣東省惠州市2020屆高三第三次調(diào)研理科） 為確保信息安全，信息需加密傳輸，發(fā)送方由明文密文(加密)，接收方由密文明文(解密)