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