第十二章算法初步命题探究考纲解读考点内容解读要求高考示例常考题型预测热度算法和程序框图(1)算法的含义、程序框图①了解算法的含义,了解算法的思想;②理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构(2)基本算法语句了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义了解2017课标全国Ⅰ,8;2017课标全国Ⅲ,7;2016课标全国Ⅰ,9;2015课标Ⅰ,9;2015课标Ⅱ,8;2014课标Ⅰ,7选择题★★★分析解读41.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.五年高考考点算法和程序框图1.(2017课标全国Ⅰ,8,5分)下面程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在和两个空白框中,可以分别填入()1A.A>1000和n=n+1B.A>1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+2答案D2.(2017课标全国Ⅲ,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.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=()2A.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教师用书专用(7—31)7.(2017天津,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()3A.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值为()4A.1B.2C.3D.4答案B11.(2016天津,4,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=()5A.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.0B.2C.4D.14答案B16.(2015陕西,8,5分)根据下边框图,当输入x为2006时,输出的y=()6A.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.210D.840答案C19.(2014湖南,6,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S属于()A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]答案D720.(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.s>B.s>C.s>D.s>答案C23.(2014江西,7,5分)阅读如下程序框...
