2022高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 算法初步練習(xí) 理

《2022高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 算法初步練習(xí) 理》由會員分享，可在線閱讀，更多相關(guān)《2022高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 算法初步練習(xí) 理（15頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、2022高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 算法初步練習(xí) 理 考點(diǎn) 內(nèi)容解讀 要求 高考示例 常考題型 預(yù)測熱度 算法和程 序框圖 (1)算法的含義、程序框圖 ①了解算法的含義,了解算法的思想; ②理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu) (2)基本算法語句 了解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義 了解 2017課標(biāo)全國Ⅰ,8; 2017課標(biāo)全國Ⅲ,7; 2016課標(biāo)全國Ⅰ,9; 2015課標(biāo)Ⅰ,9; 2015課標(biāo)Ⅱ,8; 2014課標(biāo)Ⅰ,7 選擇題 ★★★ 分析解讀4　1.理解算法的概念

2、與特點(diǎn),會用自然語言描述算法,能熟練運(yùn)用程序框圖表示算法.2.理解基本算法語句,掌握算法的基本思想,能編寫程序解決簡單問題.3.程序框圖.高考對本章主要考查三種基本邏輯結(jié)構(gòu),有時與函數(shù)、數(shù)列、概率結(jié)合進(jìn)行綜合考查.根據(jù)題目條件補(bǔ)充判斷框中的條件,讀出程序框圖的功能,執(zhí)行程序框圖并輸出結(jié)果是高考的熱點(diǎn).一般以選擇題形式出現(xiàn),分值約為5分,屬中低檔題. 五年高考 考點(diǎn)　算法和程序框圖 1.(2017課標(biāo)全國Ⅰ,8,5分)下面程序框圖是為了求出滿足3n-2n>1 000的最小偶數(shù)n,那么在和兩個空白框中,可以分別填入(　　) 　　　　　　 　　　　　　 　　　　　　 A.A>1 00

3、0和n=n+1 B.A>1 000和n=n+2 C.A≤1 000和n=n+1 D.A≤1 000和n=n+2 答案　D 2.(2017課標(biāo)全國Ⅲ,7,5分)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為(　　) A.5 B.4 C.3 D.2 答案　D 3.(2016課標(biāo)全國Ⅱ,8,5分)中國古代有計算多項式值的秦九韶算法,下圖是實現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=(　　) A.7 B.12 C.17 D.34 答案　C 4.(2015課標(biāo)Ⅰ,9,5分)執(zhí)行下面的程序框圖,如果輸

4、入的t=0.01,則輸出的n=(　　) A.5 B.6 C.7 D.8 答案　C 5.(2014課標(biāo)Ⅰ,7,5分)執(zhí)行下面的程序框圖,若輸入的a,b,k分別為1,2,3,則輸出的M=(　　) 　　　　　　 　　　　　　 　　　　　　 A. B. C. D. 答案　D 6.(2017江蘇,4,5分)下圖是一個算法流程圖.若輸入x的值為,則輸出y的值是　　　　.? 答案　-2 教師用書專用(7—31) 7.(2017天津,3,5分)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為24,則輸出N的值為(　　) A.0 B.1 C.2 D.3 答案　C 8

5、.(2017山東,6,5分)執(zhí)行兩次下圖所示的程序框圖,若第一次輸入的x的值為7,第二次輸入的x的值為9,則第一次、第二次輸出的a的值分別為(　　) A.0,0 B.1,1 C.0,1 D.1,0 答案　D 9.(2016課標(biāo)全國Ⅲ,7,5分)執(zhí)行下面的程序框圖,如果輸入的a=4,b=6,那么輸出的n=(　　) A.3 B.4 C.5 D.6 答案　B 10.(2016北京,3,5分)執(zhí)行如圖所示的程序框圖,若輸入的a值為1,則輸出的k值為(　　) A.1 B.2 C.3 D.4 答案　B 11.(2016天津,4,5分)閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出

6、S的值為(　　) A.2 B.4 C.6 D.8 答案　B 12.(2016四川,6,5分)秦九韶是我國南宋時期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣)人,他在所著的《數(shù)書九章》中提出的多項式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例,若輸入n,x的值分別為3,2,則輸出v的值為(　　) A.9 B.18 C.20 D.35 答案　B 13.(2015湖南,3,5分)執(zhí)行如圖所示的程序框圖.如果輸入n=3,則輸出的S=(　　) A. B. C. D. 答案　B 14.(2015北京,3,5分)執(zhí)行如圖所示的程序框

7、圖,輸出的結(jié)果為　(　　) A.(-2,2) B.(-4,0) C.(-4,-4) D.(0,-8) 答案　B 15.(2015課標(biāo)Ⅱ,8,5分)下邊程序框圖的算法思路源于我國古代數(shù)學(xué)名著《九章算術(shù)》中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=(　　) A.0 B.2 C.4 D.14 答案　B 16.(2015陜西,8,5分)根據(jù)下邊框圖,當(dāng)輸入x為2 006時,輸出的y=(　　) A.28 B.10 C.4 D.2 答案　B 17.(2015福建,6,5分)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,則輸出的結(jié)果為(　　)

8、 A.2 B.1 C.0 D.-1 答案　C 18.(2014北京,4,5分)當(dāng)m=7,n=3時,執(zhí)行如圖所示的程序框圖,輸出的S值為(　　) A.7 B.42 C.210 D.840 答案　C 19.(2014湖南,6,5分)執(zhí)行如圖所示的程序框圖,如果輸入的t∈[-2,2],則輸出的S屬于(　　) A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6] 答案　D 20.(2014天津,3,5分)閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,輸出S的值為(　　) A.15 B.105 C.245 D.945 答案　B 21.(2014陜西,4,5分

9、)根據(jù)下邊框圖,對大于2的整數(shù)N,輸出的數(shù)列的通項公式是(　　) A.an=2n B.an=2(n-1) C.an=2n D.an=2n-1 答案　C 22.(2014重慶,5,5分)執(zhí)行如圖所示的程序框圖,若輸出k的值為6,則判斷框內(nèi)可填入的條件是(　　) A.s> B.s> C.s> D.s> 答案　C 23.(2014江西,7,5分)閱讀如下程序框圖,運(yùn)行相應(yīng)的程序,則程序運(yùn)行后輸出的結(jié)果為(　　) A.7 B.9 C.10 D.11 答案　B 24.(2013課標(biāo)全國Ⅰ,5,5分)執(zhí)行下面的程序框圖,如果輸入的t∈[-1,3],則輸出的s屬于(　　)

10、 A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5] 答案　A 25.(2013課標(biāo)全國Ⅱ,6,5分)執(zhí)行下面的程序框圖,如果輸入的N=10,那么輸出的S=(　　) A.1+++…+ B.1+++…+ C.1+++…+ D.1+++…+ 答案　B 26.(2016山東,11,5分)執(zhí)行如圖所示的程序框圖,若輸入的a,b的值分別為0和9,則輸出的i的值為　　　　.? 答案　3 27.(2015江蘇,4,5分)根據(jù)如圖所示的偽代碼,可知輸出的結(jié)果S為　　　　.? S←1 I←1 While　I<8 S←S+2 I←I+3 End　Wh

11、ile Print　S 答案　7 28.(2015山東,13,5分)執(zhí)行下邊的程序框圖,輸出的T的值為　　　　.? 答案　 29.(2014山東,11,5分)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n的值為　　　　.? 答案　3 30.(2014湖北,13,5分)設(shè)a是一個各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù),將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,任意輸入一個a,輸出的結(jié)果b=　　.? 答案　495 31

12、.(2013山東,13,4分)執(zhí)行下面的程序框圖,若輸入的ε的值為0.25,則輸出的n的值為　　　　.? 答案　3 三年模擬 A組　2016—2018年模擬·基礎(chǔ)題組 考點(diǎn)　算法和程序框圖 1.(2018福建仙游金石中學(xué)期中,6)運(yùn)行如圖所示的程序框圖,如果輸入的t∈[-1,3],則輸出的s屬于(　　) 　　　　　　 　　　　　　 　　　　　　 A.[-2,5] B.[-5,2] C.[-4,3] D.[-3,4] 答案　D 2.(2018陜西寶雞金臺期中,8)執(zhí)行如圖所示的程序框圖,如果輸入的a=0.6,b=0.5,c=1.5,那么輸出m的值是(　　) A.

13、0.5 B.0.6 C.1.5 D.都有可能 答案　A 3.(2018四川德陽三校聯(lián)考,6)執(zhí)行如圖所示的程序框圖,若輸入m=1,n=3,輸出x=1.75,則空白判斷框內(nèi)應(yīng)填的條件為(　　) A.|m-n|<1 B.|m-n|<0.5 C.|m-n|<0.2 D.|m-n|<0.1 答案　B 4.(2017安徽黃山二模,6)已知x的取值范圍是[0,8],執(zhí)行如圖所示的程序框圖,則輸出的y≥3的概率為(　　) A. B. C. D. 答案　B 5.(2017山西大學(xué)附屬中學(xué)第二次模擬,5)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,若輸出的S為,則判斷框中填寫的內(nèi)容可以是

14、(　　) A.n=6 B.n<6 C.n≤6 D.n≤8 答案　C 6.(人教A必3,一,1-1A,1,變式)已知圖象不間斷的函數(shù)f(x)是區(qū)間[a,b]上的單調(diào)函數(shù),且在區(qū)間(a,b)上存在零點(diǎn).如圖是用二分法求方程f(x)=0近似解的程序框圖,判斷框內(nèi)可以填寫的內(nèi)容有如下四個選擇: ①f(a)f(m)<0;②f(a)f(m)>0;③f(b)f(m)<0;④f(b)·f(m)>0. 其中能夠正確求出近似解的是(　　) A.①④ B.②③ C.①③ D.②④ 答案　A B組　2016—2018年模擬·提升題組 (滿分:30分　時間:20分鐘) 選擇題(每小題5分

15、,共30分) 1.(2018廣東東莞二調(diào),7)執(zhí)行如圖所示的程序框圖,輸出的結(jié)果為(　　) 　　　　　　 　　　　　　 　　　　　　 A.7 B.9 C.10 D.11 答案　B 2.(2018廣東茂名化州二模,7)公元263年左右,我國數(shù)學(xué)家劉徽發(fā)現(xiàn)當(dāng)圓內(nèi)接正多邊形的邊數(shù)無限增加時,多邊形面積可無限逼近圓的面積,并創(chuàng)立了“割圓術(shù)”.利用“割圓術(shù)”劉徽得到了圓周率精確到小數(shù)點(diǎn)后兩位的近似值3.14,這就是著名的“徽率”.如圖是利用劉徽的“割圓術(shù)”思想設(shè)計的一個程序框圖,則輸出的n的值為(參考數(shù)據(jù):sin 15°=0.258 8,sin 7.5°=0.130 5)(　　)

16、A.16 B.20 C.24 D.48 答案　C 3.(2018四省名校第一次聯(lián)考,7)執(zhí)行如圖所示的程序框圖,若輸出的S的值為,則輸入的n的值為(　　) A.3 B.4 C.5 D.6 答案　B 4.(2017湖北荊州七校2月聯(lián)考,8)宋元時期數(shù)學(xué)名著《算學(xué)啟蒙》中有關(guān)于“松竹并生”的問題:松長五尺,竹長兩尺,松日自半,竹日自倍,松竹何日而長等.下圖是源于其思想的一個程序框圖,若輸入的a,b分別為5,2,則輸出的n=(　　) A.2 B.3 C.4 D.5 答案　C 5.(2017廣東韶關(guān)六校聯(lián)考,10)閱讀如圖所示的程序框圖,若輸入a的值為,則輸出k的值是(　　)

17、 A.9 B.10 C.11 D.12 答案　B 6.(2016貴州遵義航天高中模擬,8)執(zhí)行如圖所示的程序框圖,則輸出的S的值為(　　) A.1 B.2 C.3 D.4 答案　C C組　2016—2018年模擬·方法題組 方法1　基本邏輯結(jié)構(gòu)和程序框圖的運(yùn)用 1.(2017山東濟(jì)寧3月模擬,8)執(zhí)行如圖所示的程序框圖,則輸出的S為(　　) 　　　　　　 　　　　　　 　　　　　　 A.-2 B. C. D.3 答案　D 2.(2017安徽江淮十校第一次聯(lián)考,15)執(zhí)行如圖所示的程序框圖,若p=0.8,則輸出的n=　　　　.? 答案　4 方法2　程序

18、框圖的補(bǔ)充與完善 3.(2018湖南長沙二模,7)我國南宋時期的數(shù)學(xué)家秦九韶在他的著作《數(shù)書九章》中提出了計算多項式f(x)=anxn+an-1xn-1+…+a1x+a0的值的秦九韶算法,即將f(x)改寫成如下形式:f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0,首先計算最內(nèi)層一次多項式的值,然后由內(nèi)向外逐層計算一次多項式的值.這種算法至今仍是比較先進(jìn)的算法.將秦九韶算法用程序框圖表示如圖,則在空白的執(zhí)行框內(nèi)應(yīng)填入(　　) A.v=vx+a B.v=v(x+a) C.v=ax+v D.v=a(x+v) 答案　A 4.(2017湖南三模,9)給出30個數(shù):1,2,4,7,11,…,要計算這30個數(shù)的和,現(xiàn)已給出了該問題的程序框圖如圖所示,那么判斷框①處和執(zhí)行框②處應(yīng)分別填入(　　) A.i≤30?;p=p+i-1 B.i≤31?;p=p+i+1 C.i≤31?;p=p+i D.i≤30?;p=p+i 答案　D