1、第十二章算法初步命题探究考纲解读考点内容解读要求高考示例常考题型预测热度算法和程序框图(1)算法的含义、程序框图了解算法的含义,了解算法的思想;理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构(2)基本算法语句了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义了解2017课标全国,8;2017课标全国,7;2016课标全国,9;2015课标,9;2015课标,8;2014课标,7选择题分析解读41.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章
2、主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.五年高考考点算法和程序框图1.(2017课标全国,8,5分)下面程序框图是为了求出满足3n-2n1 000的最小偶数n,那么在和两个空白框中,可以分别填入() A.A1 000和n=n+1B.A1 000和n=n+2C.A1 000和n=n+1D.A1 000和n=n+2答案D2.(2017课标全国,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4
3、C.3D.2答案D3.(2016课标全国,8,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34答案C4.(2015课标,9,5分)执行下面的程序框图,如果输入的t=0.01,则输出的n=()A.5B.6C.7D.8答案C5.(2014课标,7,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=() A.B.C.D.答案D6.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为,则输出y的值是.答案-2教师用书专用(731)7.(
4、2017天津,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0B.1C.2D.3答案C8.(2017山东,6,5分)执行两次下图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为()A.0,0B.1,1C.0,1D.1,0答案D9.(2016课标全国,7,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3B.4C.5D.6答案B10.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出的k值为()A.1B.2C.3D.4答案B11.(2016天津,4,5分
5、)阅读下边的程序框图,运行相应的程序,则输出S的值为()A.2B.4C.6D.8答案B12.(2016四川,6,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.9B.18C.20D.35答案B13.(2015湖南,3,5分)执行如图所示的程序框图.如果输入n=3,则输出的S=()A.B.C.D.答案B14.(2015北京,3,5分)执行如图所示的程序框图,输出的结果为()A.(-2,2)B.(-
6、4,0)C.(-4,-4)D.(0,-8)答案B15.(2015课标,8,5分)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14答案B16.(2015陕西,8,5分)根据下边框图,当输入x为2 006时,输出的y=()A.28B.10C.4D.2答案B17.(2015福建,6,5分)阅读如图所示的程序框图,运行相应的程序,则输出的结果为()A.2B.1C.0D.-1答案C18.(2014北京,4,5分)当m=7,n=3时,执行如图所示的程序框图,输出的S值为()A.7B.42C.21
7、0D.840答案C19.(2014湖南,6,5分)执行如图所示的程序框图,如果输入的t-2,2,则输出的S属于()A.-6,-2B.-5,-1C.-4,5D.-3,6答案D20.(2014天津,3,5分)阅读下边的程序框图,运行相应的程序,输出S的值为()A.15B.105C.245D.945答案B21.(2014陕西,4,5分)根据下边框图,对大于2的整数N,输出的数列的通项公式是()A.an=2nB.an=2(n-1)C.an=2nD.an=2n-1答案C22.(2014重庆,5,5分)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是()A.sB.sC.sD.s答案C23
8、.(2014江西,7,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为()A.7B.9C.10D.11答案B24.(2013课标全国,5,5分)执行下面的程序框图,如果输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5答案A25.(2013课标全国,6,5分)执行下面的程序框图,如果输入的N=10,那么输出的S=()A.1+B.1+C.1+D.1+答案B26.(2016山东,11,5分)执行如图所示的程序框图,若输入的a,b的值分别为0和9,则输出的i的值为.答案327.(2015江苏,4,5分)根据如图所示的伪代码,可知输出的结果S为.S1I
9、1WhileI8SS+2II+3EndWhilePrintS答案728.(2015山东,13,5分)执行下边的程序框图,输出的T的值为.答案29.(2014山东,11,5分)执行如图所示的程序框图,若输入的x的值为1,则输出的n的值为.答案330.(2014湖北,13,5分)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=.答案49531.(2013山东,13,4分)执行下面的程
10、序框图,若输入的的值为0.25,则输出的n的值为.答案3三年模拟A组20162018年模拟基础题组考点算法和程序框图1.(2018福建仙游金石中学期中,6)运行如图所示的程序框图,如果输入的t-1,3,则输出的s属于() A.-2,5B.-5,2C.-4,3D.-3,4答案D2.(2018陕西宝鸡金台期中,8)执行如图所示的程序框图,如果输入的a=0.6,b=0.5,c=1.5,那么输出m的值是()A.0.5B.0.6C.1.5D.都有可能答案A3.(2018四川德阳三校联考,6)执行如图所示的程序框图,若输入m=1,n=3,输出x=1.75,则空白判断框内应填的条件为()A.|m-n|1B.
11、|m-n|0.5C.|m-n|0.2D.|m-n|0.1答案B4.(2017安徽黄山二模,6)已知x的取值范围是0,8,执行如图所示的程序框图,则输出的y3的概率为()A.B.C.D.答案B5.(2017山西大学附属中学第二次模拟,5)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是()A.n=6B.n6C.n6D.n8答案C6.(人教A必3,一,1-1A,1,变式)已知图象不间断的函数f(x)是区间a,b上的单调函数,且在区间(a,b)上存在零点.如图是用二分法求方程f(x)=0近似解的程序框图,判断框内可以填写的内容有如下四个选择:f(a)f(m)0;f(b
12、)f(m)0.其中能够正确求出近似解的是()A.B.C.D.答案AB组20162018年模拟提升题组(满分:30分时间:20分钟)选择题(每小题5分,共30分)1.(2018广东东莞二调,7)执行如图所示的程序框图,输出的结果为() A.7B.9C.10D.11答案B2.(2018广东茂名化州二模,7)公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术”.利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14,这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个程序框图,则输出的n的值为(参考数据:sin 1
13、5=0.258 8,sin 7.5=0.130 5)()A.16B.20C.24D.48答案C3.(2018四省名校第一次联考,7)执行如图所示的程序框图,若输出的S的值为,则输入的n的值为()A.3B.4C.5D.6答案B4.(2017湖北荆州七校2月联考,8)宋元时期数学名著算学启蒙中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等.下图是源于其思想的一个程序框图,若输入的a,b分别为5,2,则输出的n=()A.2B.3C.4D.5答案C5.(2017广东韶关六校联考,10)阅读如图所示的程序框图,若输入a的值为,则输出k的值是()A.9B.10C.11D.
14、12答案B6.(2016贵州遵义航天高中模拟,8)执行如图所示的程序框图,则输出的S的值为()A.1B.2C.3D.4答案CC组20162018年模拟方法题组方法1基本逻辑结构和程序框图的运用1.(2017山东济宁3月模拟,8)执行如图所示的程序框图,则输出的S为() A.-2B.C.D.3答案D2.(2017安徽江淮十校第一次联考,15)执行如图所示的程序框图,若p=0.8,则输出的n=.答案4方法2程序框图的补充与完善3.(2018湖南长沙二模,7)我国南宋时期的数学家秦九韶在他的著作数书九章中提出了计算多项式f(x)=anxn+an-1xn-1+a1x+a0的值的秦九韶算法,即将f(x)改写成如下形式:f(x)=(anx+an-1)x+an-2)x+a1)x+a0,首先计算最内层一次多项式的值,然后由内向外逐层计算一次多项式的值.这种算法至今仍是比较先进的算法.将秦九韶算法用程序框图表示如图,则在空白的执行框内应填入()A.v=vx+aB.v=v(x+a)C.v=ax+v D.v=a(x+v)答案A4.(2017湖南三模,9)给出30个数:1,2,4,7,11,要计算这30个数的和,现已给出了该问题的程序框图如图所示,那么判断框处和执行框处应分别填入()A.i30?;p=p+i-1B.i31?;p=p+i+1C.i31?;p=p+iD.i30?;p=p+i答案D
