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

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

第十二章　算法初步 命題探究 考綱解讀 考點(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.理解算法的概念與特點(diǎn),會用自然語言描述算法,能熟練運(yùn)用程序框圖表示算法.2.理解基本算法語句,掌握算法的基本思想,能編寫程序解決簡單問題.3.程序框圖.高考對本章主要考查三種基本邏輯結(jié)構(gòu),有時(shí)與函數(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,那么在和兩個(gè)空白框中,可以分別填入(　　) 　　　　　　 　　　　　　 　　　　　　 A.A>1 000和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分)中國古代有計(jì)算多項(xiàng)式值的秦九韶算法,下圖是實(shí)現(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í)行下面的程序框圖,如果輸入的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分)下圖是一個(gè)算法流程圖.若輸入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.(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)的程序,則輸出S的值為(　　) A.2 B.4 C.6 D.8 答案　B 12.(2016四川,6,5分)秦九韶是我國南宋時(shí)期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣)人,他在所著的《數(shù)書九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入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í)行如圖所示的程序框圖,輸出的結(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時(shí),輸出的y=(　　) A.28 B.10 C.4 D.2 答案　B 17.(2015福建,6,5分)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,則輸出的結(jié)果為(　　) A.2 B.1 C.0 D.-1 答案　C 18.(2014北京,4,5分)當(dāng)m=7,n=3時(shí),執(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分)根據(jù)下邊框圖,對大于2的整數(shù)N,輸出的數(shù)列的通項(xiàng)公式是(　　) 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屬于(　　) 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　While Print　S 答案　7 28.(2015山東,13,5分)執(zhí)行下邊的程序框圖,輸出的T的值為　　　　. 答案　 29.(2014山東,11,5分)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n的值為　　　　. 答案　3 30.(2014湖北,13,5分)設(shè)a是一個(gè)各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù),將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a),按從大到小排成的三位數(shù)記為D(a)(例如a=815,則I(a)=158,D(a)=851).閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,任意輸入一個(gè)a,輸出的結(jié)果b=　　. 答案　495 31.(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.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)容可以是(　　) 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)容有如下四個(gè)選擇: ①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分　時(shí)間:20分鐘) 選擇題(每小題5分,共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ù)無限增加時(shí),多邊形面積可無限逼近圓的面積,并創(chuàng)立了“割圓術(shù)”.利用“割圓術(shù)”劉徽得到了圓周率精確到小數(shù)點(diǎn)后兩位的近似值3.14,這就是著名的“徽率”.如圖是利用劉徽的“割圓術(shù)”思想設(shè)計(jì)的一個(gè)程序框圖,則輸出的n的值為(參考數(shù)據(jù):sin 15=0.258 8,sin 7.5=0.130 5)(　　) 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í)期數(shù)學(xué)名著《算學(xué)啟蒙》中有關(guān)于“松竹并生”的問題:松長五尺,竹長兩尺,松日自半,竹日自倍,松竹何日而長等.下圖是源于其思想的一個(gè)程序框圖,若輸入的a,b分別為5,2,則輸出的n=(　　) A.2 B.3 C.4 D.5 答案　C 5.(2017廣東韶關(guān)六校聯(lián)考,10)閱讀如圖所示的程序框圖,若輸入a的值為,則輸出k的值是(　　) 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　程序框圖的補(bǔ)充與完善 3.(2018湖南長沙二模,7)我國南宋時(shí)期的數(shù)學(xué)家秦九韶在他的著作《數(shù)書九章》中提出了計(jì)算多項(xiàng)式f(x)=anxn+an-1xn-1+…+a1x+a0的值的秦九韶算法,即將f(x)改寫成如下形式:f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0,首先計(jì)算最內(nèi)層一次多項(xiàng)式的值,然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值.這種算法至今仍是比較先進(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個(gè)數(shù):1,2,4,7,11,…,要計(jì)算這30個(gè)數(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