2020版高考數(shù)學(xué) 3年高考2年模擬 第13章 算法初步

《2020版高考數(shù)學(xué) 3年高考2年模擬 第13章 算法初步》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020版高考數(shù)學(xué) 3年高考2年模擬 第13章 算法初步（24頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第十三章 算法初步第一部分 三年高考薈萃2020年高考題 1.（天津理3）閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出的值為 A．3 B．4 C．5 D．6 【答案】B 2.（全國(guó)新課標(biāo)理3）執(zhí)行右面的程序框圖，如果輸入的N是6，那么輸出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（遼寧理6）執(zhí)行右面的程序框圖，如果輸入的n是4，則輸出的P是 （A）8[ （B）5 （

2、C）3 （D）2 【答案】C 4. （北京理4）執(zhí)行如圖所示的程序框圖，輸出的s值為 A．-3 B．- C． D．2 【答案】D 5.（陜西理8）右圖中，，，為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，P 為該題的最終得分。當(dāng)p=8．5時(shí)，等于 A．11 B．10 C．8 D．7 【答案】C 6.（浙江理12）若某程序框圖如圖所示，則該程序運(yùn)行后輸出的k的值是 。 【答案】5 7.（江蘇4）根據(jù)如圖所示

3、的偽代碼，當(dāng)輸入a，b分別為2，3時(shí)，最后輸出的m的值是 Read a，b If a>b Then ma Else mb End If Print m 【答案】3 8.（福建理11）運(yùn)行如圖所示的程序，輸出的結(jié)果是_______。 【答案】3 9.（安徽理11）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是 . 【答案】15 10.（湖南理13）若執(zhí)行如圖3所示的框圖

4、，輸入，, 則輸出的數(shù)等于 。 【答案】 11.（江西理13）下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是 【答案】10 12.（山東理13）執(zhí)行右圖所示的程序框圖，輸入l=2，m=3，n=5，則輸出的y的值是 【答案】68 2020年高考題 一、選擇題 1.（2020浙江理）（2）某程序框圖如圖所示， 若輸出的S=57，則判斷框內(nèi)位 （A） k＞4? （B）k＞5? （C）

5、 k＞6? （D）k＞7? 【答案】A 解析：本題主要考察了程序框圖的結(jié)構(gòu)， 以及與數(shù)列有關(guān)的簡(jiǎn) 單運(yùn)算，屬容易題 2.（2020陜西文）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*xn 3.（2020遼寧文）（5）如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于 （A）720 （B） 360 （C） 240

6、 （D） 120 【答案】B 解析： 4.（2020遼寧理）(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，

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

8、】B 【解析】 本題主要考查條件語(yǔ)句與循環(huán)語(yǔ)句的基本應(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，s=0，此時(shí)執(zhí)行i=i+1后i=5，推出循環(huán)輸出s=0. 【溫馨提示】涉及循環(huán)語(yǔ)句的問題通常可以采用一次執(zhí)行循環(huán)體的方式解決。 7.（2020福建文） 8.（2020福建理） 二、填空題 1.（2020湖南文）12.圖1是求實(shí)數(shù)x的絕對(duì)值的算法程 序框圖，則判斷框①中可填 【答案】 2.（2020安徽文）(1

9、3)如圖所示，程序框圖(算法流程圖)的輸出值x= 【答案】 12 【解析】程序運(yùn)行如下: ,輸出12。 【規(guī)律總結(jié)】這類問題，通常由開始一步一步運(yùn)行，根據(jù)判斷條件，要么幾步后就會(huì)輸出結(jié)果，要么就會(huì)出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型. 3.（2020北京文）（9）已知函數(shù)右圖表示的是給定x的值，求其對(duì)應(yīng)的函數(shù)值y的程序框圖， ①處應(yīng)填寫 ；②處應(yīng)填寫 。 答案： 4.（2020廣東理）13.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1…xn(

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

11、當(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.（2020湖南理）12．圖2是求 的值的程序框圖，則正整數(shù) ． 8.（2020安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值________。 【答案】12 【解析】 程序運(yùn)行如下: , 輸出12。 【規(guī)律總結(jié)】這類問題，通

12、常由開始一步一步運(yùn)行，根據(jù)判斷條件，要么幾步后就會(huì)輸出結(jié)果，要么就會(huì)出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型. 9.（2020江蘇卷）7、右圖是一個(gè)算法的流程圖，則輸出S的值是_____________ [解析]考查流程圖理解。輸出。 2020年高考題 一、選擇題 1.（2020浙江卷理）某程序框圖如圖所示，該程序運(yùn)行后輸出的的 值是 （ ） A． B． C． D． 【解析】對(duì)于，而對(duì)于，則 ，后面是，不 符合條件時(shí)輸出的． 答案 A 2、（2020遼寧卷文）某店一個(gè)月的收入和支出總共記錄了

13、N個(gè)數(shù)據(jù) ，，。。。，其中收入記為正數(shù)，支出記為負(fù)數(shù)。該店用右 邊的程序框圖計(jì)算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入 下列四個(gè)選項(xiàng)中的 A.A＞0,V＝S－T B. A＜0,V＝S－T C. A＞0, V＝S＋T D.A＜0, V＝S＋T 【解析】月總收入為S,因此A＞0時(shí)歸入S,判斷框內(nèi)填A(yù)＞0 支出T為負(fù)數(shù),因此月盈利V＝S＋T 答案 C 3、（2020天津卷理）閱讀上（右）圖的程序框圖，則輸出的S= ( ) A 26 B 35 C 40 D 57

14、【解析】當(dāng)時(shí)，；當(dāng)時(shí)，；當(dāng) 時(shí)，；當(dāng)時(shí)，；當(dāng)時(shí)， ；當(dāng)時(shí)，，故選擇C。 答案　?。? 二、填空題 ４、(2020年廣東卷文)某籃球隊(duì)6名主力隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球個(gè)數(shù)如下表所示： 隊(duì)員i 1 2 3 4 5 6 三分球個(gè)數(shù) 下圖（右）是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填 ，輸出的s= (注：框圖中的賦值符號(hào)“=”也可以寫成“←”或“：=”) 【解析】順為是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程

15、序框圖，所圖中判斷框應(yīng)填，輸出的s=. 答案 , 5、（2020廣東卷理）隨機(jī)抽取某產(chǎn)品件，測(cè)得其長(zhǎng)度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數(shù)字特征是 ．（注：框圖上（右）中的賦值符號(hào)“=”也可以寫成“←”“：=”） 答案 ；平均數(shù) 6、(2020山東卷理)執(zhí)行右邊的程序框圖，輸出的T= . 開始 S=0,T=0,n=0 T>S S=S+5

16、 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;S=25,n=10,T=20+10=30>S,輸出T=30 答案 30 7、（2020安徽卷理）程序框圖（即算法流程圖）如圖下（左）所示，其輸出結(jié)果是______

17、 開始 輸出 結(jié)束 是 否 【解析】由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7、15、31、 63、127，故輸出的結(jié)果是127。 答案 127 8、（2020安徽卷文）程序框圖上（右）（即算法流程圖）如圖所示，其輸入結(jié)果是_______。 【解析】根據(jù)流程圖可得的取值依次為1、3、7、15、31、63…… 答案 127 9、（2020年上海卷理）某算法的程序框如下圖所示，則輸出量y與輸入量x滿足的關(guān)系式是____________.

18、 【解析】當(dāng)x＞1時(shí)，有y＝x－2，當(dāng)x＜1時(shí)有y＝，所以，有分段函數(shù)。 答案 第二部分 兩年模擬題 2020屆高三模擬題 題組一 一、選擇題 1.（福建省三明一中2020屆高三上學(xué)期第三次月考理）程序框圖如圖： 如果上述程序運(yùn)行的結(jié)果S=1320，那么判斷框中應(yīng)填入（ ） A．K<10？ B．K10？ C．K<11？ D．K11？ 答案 A. 2.（河南省鄭州市四十七中2020屆高三第三次月考文）如圖：給出的是計(jì)算的值的 一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的

19、條件是 （A）i>10 ?。˙）i<10 　　（C）i>20 ?。―）i<20 答案 B. 第2題 3．（浙江省嘉興一中2020屆高三12月月考題文）右圖是某程序框圖，若執(zhí)行后輸出的值為0，則輸入的值不能是 　　　　　(C)2 (D)2020　　　　　　　　　　?。ā　。? 答案 B. （第4題） 4．（浙江省杭州宏升高復(fù)學(xué)校2020屆高三上學(xué)期第三次月考文）執(zhí)行如圖的程序框圖，如果輸入，則輸出的（ ） (A) (B) (C) (D) 答案 C. 5．（浙江省杭州宏升高復(fù)學(xué)校2

20、020屆高三第一次模擬考試試題理） 開始 i=0 S=0 S=S+2i-1 i≥8 輸出S 結(jié)束 是 i=i+2 否 圖1 右邊（圖1）的程序框圖輸出結(jié)果S=(▲) A．20 B. 35 C. 40 D .45 答案 B. 6. （浙江省諸暨中學(xué)2020屆高三12月月考試題文） 一個(gè)算法的程序框圖如下圖所示，若該程序輸出的結(jié)果為，則判斷框中應(yīng)填入的條件是 A B C． D 答案 D. 7．（浙江省溫州

21、市嘯秋中學(xué)2020學(xué)年第一學(xué)期高三會(huì)考模擬試卷）若執(zhí)行下面的程序圖的算法，則輸出的k的值為 開始 K=2 P=0 P<20？ P=p+k K=k+2 輸出k 結(jié)束 是 否 A．8　　B．9　　C．10　　D．11 答案 C. 開始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n

22、輸出T 結(jié)束 是 否 8. （浙江省嵊州二中2020屆高三12月月考試題理） 執(zhí)行右邊的程序框圖，輸出的T的值是（ ） （A）12 （B）20 （C）30 （D）42 答案 C. 二、填空題 9.（河南省輝縣市第一中學(xué)2020屆高三11月月考理）如圖所示的程序框圖，若輸入，則輸出的值為 答案 –1. 10.（湖南省長(zhǎng)沙市第一中學(xué)2020屆高三第五次月考理）按下圖所示的程序框圖運(yùn)算：若輸出

23、k＝2，則輸入x的取值范圍是　 　. 答案：(28,57]　. 解：當(dāng)輸出k＝2時(shí)，應(yīng)滿足 2x+1≤115，解得28115 11.（江蘇省南京市九校聯(lián)合體2020屆高三學(xué)情分析試卷）一個(gè)算法的流程圖如右圖所示，則輸出S的值為 ． 答案：45. 題組二 一、 選擇題 1．(吉林省2020屆高三文）2020年3月份開始實(shí)施的《個(gè)人所得稅法》規(guī)定：全月總收入不超過2000元的免征個(gè)人工資、薪金所得稅，超過2000元的部分需征稅，設(shè)全月總收入金額為x元，前三級(jí)稅率如下表： 級(jí)數(shù) 全月

24、應(yīng)納稅金額 x－2000元 稅率 1 不超過500元部分 5% 2 超過500元至2000元部分 10% 3 超過2000元至5000元部分 15% …… …… …… 當(dāng)全月總收入不超過4000元時(shí)，計(jì)算個(gè)人所得稅的一個(gè)算法框圖如上所示，則輸出①，輸出②分別為 （ ） A．0.05x,0.1x B．0.05x, 0.1x－225 C．0.05x－100, 0.1x D．0.05x－100, 0.1x－225 答案D. 開始 k = 0 S= 100 S> 0 ? k＝k＋1 S = S－2k 是 輸出

25、k 結(jié)束 否 圖1 2. （浙江省溫州十校聯(lián)合體2020屆高三文）某程序框圖如圖1所示，該程序運(yùn)行輸出的值是 （ ） A．4 B．5 C．6 D．7 答案 D. 3．（河南許昌市四校2020屆高三）如圖所示的程序框圖輸出的結(jié)果是 ?。ˋ）　　（B） 　?。–） 　　?。―） 答案 C. 圖1 4．（廣東省廣州東莞五校2020屆高三理）如圖1所示，是關(guān)于判斷閏年的流程圖，則以下年份 是閏年的為 A．1996年

26、 B．1998年 C．2020年 D．2100年 答案 A. 5. (福建省四地六校聯(lián)考2020屆高三理)執(zhí)行右邊的程序框圖，若=12, 則輸出的=（ ） A．2 B．3 C．4 D．5 答案 B. 6．（福建省福州八中2020屆高三文) 運(yùn)行右圖程序，輸出的結(jié)果為 A．15 B．21 C．28 D．36 答案 D. 7. （浙江省吳興高級(jí)中學(xué)2020屆高三文）計(jì)算（ ） A．1+2i B． 1-2i

27、 C．2+i D．2-i 答案 B. 二、 填空題 開始 S＝0 i＝3 i＝i＋1 S＝S＋i i＞10 輸出S 結(jié)束 是 否 8．（江蘇省泰州中學(xué)2020年高三）執(zhí)行右邊的程序框圖,若，則輸出的 . 答案 5. 9. (廣東省河源市龍川一中2020屆高三理）函數(shù)與軸圍成的面積是__________. 答案 52. 10．(廣東省河源市龍川一中2020屆高三文）若執(zhí)行如右圖所示的程序框圖，則輸出的= 答案

28、420. 題組三 一、選擇題: 1．（廣東省惠州市2020屆高三第三次調(diào)研文科）小明中午放學(xué)回家自己煮面條吃,有下面幾道工序：①洗鍋盛水2分鐘；②洗菜6分鐘；③準(zhǔn)備面條及佐料2分鐘；④用鍋把水燒開10分鐘；⑤煮面條和菜共3分鐘。以上各道工序，除了④之外，一次只能進(jìn)行一道工序。小明要將面條煮好，最少要用( )分鐘。 A．13 B．14 C．15 D．23 【答案】C 【解析】①洗鍋盛水2分鐘+④用鍋把水燒開10分鐘（同時(shí)②洗菜

29、6分鐘+③準(zhǔn)備面條及佐料2分鐘）+⑤煮面條和菜共3分鐘=15分鐘?！噙xC 圖3 開始 結(jié)束 輸入 否 是 輸出 2．（2020年3月廣東省廣州市高三一模數(shù)學(xué)文理科試題）某算法的程序框如圖3所示，若輸出結(jié)果為，則輸入的實(shí)數(shù)的值是________． （注：框圖中的賦值符號(hào)“=”也可以寫成 “←”或“：=”） 二、填空題: 開始 輸入 輸出 輸出 結(jié)束 是 否 （第11題圖） 3．（廣東省惠州市2020屆高三第三次調(diào)研文科）對(duì)任意非零實(shí)數(shù)，若的運(yùn)算原理如右圖程序框圖所示，則=　　 　　．

30、 【解析】，輸出，填2. 4．（2020年廣東省揭陽(yáng)市高考一模試題理科）下圖甲是某市有關(guān)部門根據(jù)對(duì)當(dāng)?shù)馗刹康脑率杖肭闆r調(diào)查后畫出的樣本頻率分布直方圖，已知圖甲中從左向右第一組的頻數(shù)為4000. 在樣本中記月收入在， ,的人數(shù)依次為、、……、．圖乙是統(tǒng)計(jì)圖甲中月工資收入在一定范圍內(nèi)的人數(shù)的算法流程圖，則樣本的容量 ；圖乙輸出的 ．（用數(shù)字作答） 【答案】6000 【解析】∵月收入在的頻率為 ，且有4000人 ∴樣本的容量，由圖乙知輸出的=10000－4000=6000. 輸入a,b,c,d 輸出m,n

31、,p,q 結(jié)束 開始 第9題圖 5. （廣東省惠州市2020屆高三第三次調(diào)研理科） 為確保信息安全，信息需加密傳輸，發(fā)送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密規(guī)則如圖所示，例如，明文對(duì)應(yīng)密文. 當(dāng)接收方收到密文時(shí)，則解密得到的明文為 . 【答案】 【解析】 【考點(diǎn)定位】本題考查實(shí)際應(yīng)用能力等數(shù)學(xué)基本能力。 【備考要點(diǎn)】復(fù)習(xí)時(shí)，要加強(qiáng)新的信息與創(chuàng)新題，高考中幾乎年年必有。 6.（廣東省江門市2020屆高三數(shù)學(xué)理科3月質(zhì)量檢測(cè)試題）如圖所示的流程圖是將一系列指令 和問題用框圖的形式排列而成，箭頭將告訴 你

32、下一步到哪一個(gè)框圖．閱讀右邊的流程圖，并回答下面問題： 若， 則輸出的數(shù)是　　　　．b 7.（廣東省佛山市順德區(qū)2020年4月普通高中畢業(yè)班質(zhì)量檢測(cè)試題理科） 對(duì)任意非零實(shí)數(shù)a、b，若a b的運(yùn)算原理如圖所示，則=______. 輸出S 結(jié)束 輸入 i←1 是 開始 S←S + i← i +1 S←0 i ≥ 8 ? 否 S ← S / 8 8．（廣東省深圳高級(jí)中學(xué)2020屆高三一模理科）對(duì)一個(gè)作直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過程觀測(cè)了8次,得到如下表所示的 數(shù)據(jù). 觀測(cè)次數(shù) 1 2 3

33、 4 5 6 7 8 觀測(cè)數(shù)據(jù) 40 41 43 43 44 46 47 48 在上述統(tǒng)計(jì)數(shù)據(jù)的分析中,一部分計(jì)算見如圖所示的算法流程圖(其 中是這8個(gè)數(shù)據(jù)的平均數(shù)),則輸出的S的值是_____7__ . 9．(2020年3月廣東省深圳市高三年級(jí)第一次調(diào)研考試?yán)砜?圖3中的程序框圖所描述的算法稱為歐幾里得 輾轉(zhuǎn)相除法．若輸入，， 則輸出 67 ．（注：框圖中的的賦值 符號(hào)“＝”也可以寫成“←”或“：＝”） 10．(2020年3月廣東省深圳市高三年級(jí)第一次調(diào)研考試文科)右面的程序框圖給出了計(jì)算數(shù)列的前10項(xiàng)和s的算法，算法執(zhí)行完畢后，輸出的s為 175 . a=a+n 結(jié) 束 n= n+1 開 始 是 輸出 s 否 n= 1 a = 1 s= 0 s= s + a n≤10