专题12.1 算法初步-3年高考2年模拟1年原创备战2018高考精品系列之数学（江苏版）（原卷版）

（A）2 （B） （C） （D）

10．【2016高考新课标1卷改编】执行右面的程序框图,如果输入的x?0，y?1，n?1,则输出x,y的值满足是 ．

开始输入x,y,nn-1x=x+，y=ny2x2+y2≥36？输出x,y结束325385n=n+1

11.【2016高考新课标3理数改编】执行下图的程序框图，如果输入的a?4，b?6，那么输出的n? ．

12．【2016年高考四川理数改编】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为 ．

13.【2016高考新课标2理数改编】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的x?2,n?2，依次输入的a为2，2，5，则输出的s? ．

14.【2016年高考北京理数改编】执行如图所示的程序框图，若输入的a值为1，则输出的k值为 ．

开始输入ak=0,b=aa??11?ak=k+1a=b是输出k否结束 15．【2016高考山东理数】执行右边的程序框图，若输入的a,b的值分别为0和9，则输出的i的值为________.

16.【2015高考北京，理3改编】执行如图所示的程序框图，输出的结果为 ．

开始x=1，y=1，k=0s=x-y，t=x+yx=s，y=tk=k+1否k≥3是输出(x，y)结束

[来源:Zxxk.Com]17.【2015高考陕西，理8改编】根据右边的图，当输入x为2006时，输出的y? ．

【2018年高考命题预测】

算法初步是新课标新增内容．主要学习算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力．纵观2016各地高考试题，命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．题目的位置也靠前，属于中低档题，估计2018年高考难度在中低档，可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切.因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点.这样做，可以从学科的整体高度和思维价值的高度考虑问题，可