【数学】2020届一轮复习（文）通用版11算法初步及框图作业

【数学】2020届一轮复习（文）通用版11算法初步及框图作业

第十一章　算法初步及框图 挖命题 ‎【真题典例】‎ ‎【考情探究】‎ 考点 内容解读 ‎5年考情 预测 热度 考题示例 考向 关联考点 算法和程 序框图 ‎①了解算法的含义,了解算法的思想;②理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构;③了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 ‎2018课标全国Ⅱ,8,5分 算法与框图 数据分析 ‎★★☆‎ ‎2017课标全国Ⅰ,10,5分 算法与框图 解不等式 ‎2016课标全国Ⅰ,10,5分 算法与框图 数据分析 分析解读　　对算法与程序框图的考查常以选择题或填空题的形式出现,属于中、低档难度试题,对能力要求不高,是学生必须得分的题目.三种逻辑结构中主要考查的是循环结构,如对变量的赋值,对条件和循环结构的灵活应用或补全程序框图等.有些省份还把数列求和与循环结构结合起来,此时要特别注意循环次数问题.本节内容在高考中分值为5分,属容易题.‎ 破考点 ‎【考点集训】‎ 考点　算法和程序框图 ‎1.(2018山东济南一模,10)执行如图所示的程序框图,当输入i=2 018时,输出的结果为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.-1 008 B.1 009 C.3 025 D.3 028‎ 答案　B　‎ ‎2.(2017山东,6,5分)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(　　)‎ A.x>3 B.x>4 C.x≤4 D.x≤5‎ 答案　B　‎ 炼技法 ‎【方法集训】‎ 方法　基本逻辑结构和程序框图的运用 ‎1.(2015安徽,7,5分)执行如图所示的程序框图(算法流程图),输出的n为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.3 B.4 C.5 D.6‎ 答案　B　‎ ‎2.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为‎1‎‎16‎,则输出y的值是　　　　. ‎ 答案　-2‎ 过专题 ‎【五年高考】‎ A组　统一命题·课标卷题组 考点　算法和程序框图 ‎1.(2017课标全国Ⅲ,8,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.5 B.4 C.3 D.2‎ 答案　D　‎ ‎2.(2016课标全国Ⅰ,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足(　　)‎ A.y=2x B.y=3x C.y=4x D.y=5x 答案　C　‎ ‎3.(2016课标全国Ⅱ,9,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=(　　)‎ A.7 B.12 C.17 D.34‎ 答案　C　‎ ‎4.(2015课标Ⅰ,9,5分)执行下面的程序框图,如果输入的t=0.01,则输出的n=(　　)‎ A.5 B.6 C.7 D.8‎ 答案　C　‎ B组　自主命题·省(区、市)卷题组 考点　算法和程序框图 ‎1.(2018天津,4,5分)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.1 B.2 C.3 D.4‎ 答案　B　‎ ‎2.(2018北京,3,5分)执行如图所示的程序框图,输出的s值为(　　)‎ A.‎1‎‎2‎ B.‎5‎‎6‎ C.‎7‎‎6‎ D.‎‎7‎‎12‎ 答案　B　‎ ‎3.(2017天津,4,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为(　　)‎ A.0 B.1 C.2 D.3‎ 答案　C　‎ ‎4.(2016山东,11,5分)执行下边的程序框图,若输入n的值为3,则输出的S的值为　　　　. ‎ 答案　1‎ C组　教师专用题组 考点　算法和程序框图 ‎1.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.2 B.‎3‎‎2‎ C.‎5‎‎3‎ D.‎‎8‎‎5‎ 答案　C　‎ ‎2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为(　　)‎ A.8 B.9 C.27 D.36‎ 答案　B　‎ ‎3.(2016课标全国Ⅲ,8,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=(　　)‎ A.3 B.4 C.5 D.6‎ 答案　B　‎ ‎4.(2016四川,8,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为(　　)‎ A.35 B.20 C.18 D.9‎ 答案　C　‎ ‎5.(2015四川,6,5分)执行如图所示的程序框图,输出S的值为(　　)‎ A.-‎3‎‎2‎ B.‎3‎‎2‎ C.-‎1‎‎2‎ D.‎‎1‎‎2‎ 答案　D　‎ ‎6.(2015天津,3,5分)阅读下边的程序框图,运行相应的程序,则输出i的值为(　　)‎ A.2 B.3 C.4 D.5‎ 答案　C　‎ ‎7.(2015陕西,7,5分)根据下边框图,当输入x为6时,输出的y=(　　)‎ A.1 B.2 C.5 D.10‎ 答案　D　‎ ‎8.(2015福建,4,5分)阅读如图所示的程序框图,运行相应的程序.若输入x的值为1,则输出y的值为(　　)‎ A.2 B.7 C.8 D.128‎ 答案　C　‎ ‎9.(2015湖南,5,5分)执行如图所示的程序框图.如果输入n=3,则输出的S=(　　)‎ A.‎6‎‎7‎ B.‎3‎‎7‎ C.‎8‎‎9‎ D.‎‎4‎‎9‎ 答案　B　‎ ‎10.(2014四川,6,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为(　　)‎ A.0 B.1 C.2 D.3‎ 答案　C　‎ ‎11.(2014江西,8,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为(　　)‎ A.7 B.9 C.10 D.11‎ 答案　B　‎ ‎12.(2014湖南,7,5分)执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于(　　)‎ A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6]‎ 答案　D　‎ ‎13.(2014陕西,4,5分)根据下边框图,对大于2的整数n,输出的数列的通项公式是(　　)‎ A.an=2n B.an=2(n-1)‎ C.an=2n D.an=2n-1‎ 答案　C　‎ ‎14.(2014福建,4,5分)阅读如图所示的程序框图,运行相应的程序,输出的n的值为(　　)‎ A.1 B.2 C.3 D.4‎ 答案　B　‎ ‎15.(2014课标Ⅰ,9,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=(　　)‎ A.‎20‎‎3‎ B.‎7‎‎2‎ C.‎16‎‎5‎ D.‎‎15‎‎8‎ 答案　D　‎ ‎16.(2014课标Ⅱ,8,5分)执行下面的程序框图,如果输入的x,t均为2,则输出的S=(　　)‎ ‎　　　　　　 　　　　　　 　　　　　　 ‎ A.4 B.5 C.6 D.7‎ 答案　D　‎ ‎17.(2013课标Ⅰ,7,5分)执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于(　　)‎ A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]‎ 答案　A　‎ ‎18.(2013课标Ⅱ,7,5分)执行下面的程序框图,如果输入的N=4,那么输出的S=(　　)‎ A.1+‎1‎‎2‎+‎1‎‎3‎+‎‎1‎‎4‎ B.1+‎1‎‎2‎+‎1‎‎3×2‎+‎‎1‎‎4×3×2‎ C.1+‎1‎‎2‎+‎1‎‎3‎+‎1‎‎4‎+‎‎1‎‎5‎ D.1+‎1‎‎2‎+‎1‎‎3×2‎+‎1‎‎4×3×2‎+‎‎1‎‎5×4×3×2‎ 答案　B　‎ ‎19.(2012课标全国,6,5分)如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则(　　)‎ A.A+B为a1,a2,…,aN的和 B.A+B‎2‎为a1,a2,…,aN的算术平均数 C.A和B分别是a1,a2,…,aN中最大的数和最小的数 D.A和B分别是a1,a2,…,aN中最小的数和最大的数 答案　C　‎ ‎20.(2011课标,5,5分)执行下面的程序框图,如果输入的N是6,那么输出的p是(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.120 B.720 C.1 440 D.5 040‎ 答案　B　‎ ‎21.(2010课标全国,8,5分)如果执行下面的框图,输入N=5,则输出的数等于(　　)‎ A.‎5‎‎4‎ B.‎4‎‎5‎ C.‎6‎‎5‎ D.‎‎5‎‎6‎ 答案　D　‎ ‎22.(2016天津,11,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为　　　　. ‎ 答案　4‎ ‎23.(2016江苏,6,5分)下图是一个算法的流程图,则输出的a的值是　　　　. ‎ 答案　9‎ ‎24.(2015山东,11,5分)执行下边的程序框图,若输入的x的值为1,则输出的y的值是　　　　. ‎ 答案　13‎ ‎25.(2014湖北,14,5分)阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出S的值为　　　　. ‎ 答案　1 067‎ ‎26.(2014辽宁,13,5分)执行如图所示的程序框图,若输入n=3,则输出T=　　　　. ‎ 答案　20‎ ‎27.(2014天津,11,5分)阅读下边的框图,运行相应的程序,输出S的值为　　　　. ‎ 答案　-4‎ ‎28.(2014山东,11,5分)执行下面的程序框图,若输入的x的值为1,则输出的n的值为　　　　. ‎ 答案　3‎ ‎【三年模拟】‎ 时间:20分钟　分值:40分 选择题(每小题5分,共40分)‎ ‎1.(2018河南郑州高中毕业班第二次质量预测,5)《九章算术》是中国古代第一部数学专著,是《算经十书》中最重要的一部,成书于公元1世纪左右.“更相减损术”是《九章算术》中记录的一种求最大公约数的算法,按其算理流程有如下程序框图,若输入的a、b分别为96、36,则输出的i为(　　)‎ ‎　　　　　　　　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　 ‎ A.4 B.5 C.6 D.7‎ 答案　A　‎ ‎2.(2018湖南(长郡中学、衡阳八中)、江西(南昌二中)等十四校第二次联考,8)如图是为了求出满足21+22+…+2n>2 018的最小整数n,和两个空白框中,可以分别填入(　　)‎ A.S>2 018?;输出n-1‎ B.S>2 018?;输出n C.S≤2 018?;输出n-1‎ D.S≤2 018?;输出n 答案　A　‎ ‎3.(2019届河南名校联盟调研,4)运行如图所示的程序框图,输出的k的值为(　　)‎ A.8 B.10 C.12 D.14‎ 答案　C　‎ ‎4.(2018河北邯郸一模,9)我国古代名著《九章算术》里有一道关于买田的问题:“今有善田一亩,价三百;恶田七亩,价五百.今并买一顷,价钱一万.问善、恶田各几何?”其意思为:“今有好田1亩,价值300钱;坏田7亩,价值500钱.今合买好、坏田共1顷,价值10 000钱.问好、坏田各有多少亩?”已知1顷为100亩,现有下列四个程序框图,其中S的单位为钱,则输出的x,y表示的好、坏田的亩数的是(　　)‎ 答案　B　‎ ‎5.(2017河南百校联盟4月模拟,8)《九章算术》是中国古代数学名著,体现了古代劳动人民的数学智慧,其中有一竹节容量问题,某教师根据这一问题的思想设计了如图所示的程序框图,若输出的m的值为35,则输入的a的值为(　　)‎ A.4 B.5 C.7 D.11‎ 答案　A　‎ ‎6.(2019届贵州贵阳重点中学模拟,6)已知程序框图如图所示,运行该程序后,为使输出b的值为16,则循环体的判断框内①处应填(　　)‎ A.a>3 B.a≥3‎ C.a≤3 D.a<3‎ 答案　C　‎ ‎7.(2019届安徽皖中地区模拟,8)运行如图所示的程序,若输出的S的值为-21,则判断框中可以填(　　)‎ A.a<64? B.a≤64?‎ C.a<128? D.a≤128?‎ 答案　A　‎ ‎8.(2019届湖北襄阳第一次月考,4)执行如图所示的程序框图,则输出的S值为(　　)‎ A.1 B.‎3‎‎2‎ C.-‎1‎‎2‎ D.0‎ 答案　D　‎