高考真题解析数学文科分项版算法框图
高考数学(文科)总复习 第十一章 算法初步及框图
考点清单
考点 算法和程序框图
两种循环结构的特点: 直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不 满足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执 行循环体,否则终止循环. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能
解析 执行程序框图:当a=14,b=18时,a<b,则b=18-14=4;当a=14,b=4 时,a>b,则a=14-4=10;当a=10,b=4时,a>b,则a=10-4=6;当a=6,b=4时,a>b, 则a=6-4=2;当a=2,b=4时,a<b,则b=4-2=2,此时a=b=2,输出a为2,故选B.
答案 B
谢谢
(2)条件语句的格式及框图 ①IF-THEN格式
②IF-THEN-ELSE格式
(3)循环语句的格式及框图 ①UNTIL语句
②WHILE语句
考向突破 考向一 框图的完善 例1 (2017课标全国Ⅰ,10,5分)下面程序框图是为了求出满足3n-2n>1 000 的最小偶数n,那么在 和 两个空白框中,可以分别填入 ( )
解析 本题求解的是满足3n-2n>1 000的最小偶数n,判断循环结构为当 型循环结构,即满足条件要执行循环体,不满足条件应输出结果,所以判 断语句应为A≤1 000,另外,所求为满足不等式的偶数解,因此 中语 句应为n=n+2,故选D.
答案 D
考向二 求输出结果 例2 (2015课标Ⅱ,8,5分)下边程序框图的算法思路源于我国古代数学 名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b 分别为14,18,则输出的a= ( )
高考数学(文科)分项专题 算法(解析)
一.基础题组1.【2013课标全国Ⅰ,文7】执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于().A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]【答案】:A2.【2011课标,文5】执行程序框图,如果输入的N是6,那么输出的p是()A. 120B.720C.1440D.5040【答案】B二.能力题组1.【2014全国1,文9】执行右面的程序框图,若输入的,,a b k分别为1,2,3,则输出的M ( )A.203B.72C.165D.158【答案】D2. 【2015高考新课标1,文9】执行右面的程序框图,如果输入的0.01t =,则输出的n =()(A )5(B )6(C )10(D )12 【答案】C【解析】执行第1次,t =0.01,S=1,n =0,m =12=0.5,S =S -m =0.5,2m m ==0.25,n =1,S =0.5>t =0.01,是,循环, 执行第2次,S =S -m =0.25,2m m ==0.125,n =2,S=0.25>t =0.01,是,循环, 执行第3次,S =S -m =0.125,2m m ==0.0625,n =3,S=0.125>t =0.01,是,循环, 执行第4次,S=S-m =0.0625,2m m ==0.03125,n =4,S=0.0625>t =0.01,是,循环, 执行第5次,S=S-m =0.03125,2m m ==0.015625,n =5,S=0.03125>t =0.01,是,循环, 执行第6次,S=S-m =0.015625,2m m ==0.0078125,n =6,S=0.015625>t =0.01,是,循环, 执行第7次,S=S-m =0.0078125,2m m ==0.00390625,n=7,S=0.0078125>t =0.01,否,输出n =7,故选C. 考点:程序框图3.【2016新课标1文数】执行下面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足(A )2y x =(B )3y x =(C )4y x =(D )5y x =【答案】C【考点】程序框图与算法案例学科网【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题的形式出现,难度不大,求解此类问题只需按照程序逐步列出运行结果.。
2023年高考数学(文科)一轮复习讲义——算法与程序框图
第1节算法与程序框图考试要求 1.了解算法的含义,了解算法的思想;2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.2.程序框图定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个按先后顺序执行的步骤组成,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式从某处开始,按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体程序框图1.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支二者之一,不能同时执行,也不能都不执行.2.直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”,两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.1.思考辨析(在括号内打“√”或“×”)(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)程序框图中的图形符号可以由个人来确定.()答案(1)√(2)√(3)×(4)×2.(易错题)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是()A.s≤3 4B.s≤5 6C.s≤11 12D.s≤25 24答案 C解析由s=0,k=0满足条件,则k=2,s=12,满足条件;k=4,s=12+14=34,满足条件;k=6,s=34+16=1112,满足条件;k=8,s=1112+18=2524,不满足条件,输出k=8,所以判断框内可填“s≤1112?”.3.(2020·全国Ⅱ卷)执行如图所示的程序框图,若输入的k=0,a=0,则输出的k 为()A.2B.3C.4D.5答案 C解析程序框图运行如下:a=2×0+1=1<10,k=1;a=2×1+1=3<10,k=2;a=2×3+1=7<10,k=3;a=2×7+1=15>10,k=4.此时输出k=4,程序结束.4.(2022·合肥质检)秦九韶是我国南宋时期的数学家,他在所著的《数书九算》中提出的多项式求值的算法,至今仍是比较先进的算法.如图是应用秦九韶算法的一个程序框图.执行该程序框图,若输入x=a,n=2,输出s=26,则输入的实数a 的值为()A.-4或-3B.-3或4C.-4或3D.3或4答案 C解析初始条件k=0,s=0,x=a,n=2,依次执行如下:s=0·a+2=2,k=1,s=2a+2,k=2,s=(2a+2)a+2,k=3,退出循环,所以(2a+2)a+2=26⇒a=-4或a=3,故选C.5.(2020·江苏卷)如图是一个算法流程图.若输出y的值为-2,则输入x的值是________.答案-3解析 由算法流程图知该程序是求函数y =⎩⎪⎨⎪⎧2x ,x >0,x +1,x ≤0的值.当x >0时,令2x =-2,无解; 当x ≤0时,令x +1=-2,解得x =-3. 故输入x 的值是-3.6.(易错题)执行如图所示的程序框图,若输入的a ,b 的值分别为0和9,则输出的i 的值为________.答案 3解析 第1次循环:i =1,a =1,b =8,a <b ; 第2次循环:i =2,a =3,b =6,a <b ;第3次循环:i =3,a =6,b =3,a >b ,输出i 的值为3.考点一 顺序结构与条件结构1.阅读如图所示程序框图.若输入x 值为9,则输出的y 的值为( )A.8B.3C.2D.1答案 B解析a=92-1=80,b=80÷10=8,y=log28=3.2.执行下面的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为()A.x>3?B.x>4?C.x≤4?D.x≤5?答案 B解析输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log24=2,符合题意;结合选项可知应填x>4?.3.给出一个如图所示的程序框图,若要使输入的x的值与输出的y的值相等,则x 的可能值的个数为()A.1B.2C.3D.4答案 C解析 由已知可知,该程序框图的作用是计算并输出分段函数y =⎩⎪⎨⎪⎧x 2,x ≤2,2x -3,2<x ≤5,1x ,x >5的值. 因为输入的x 值与输出的y 值相等,所以当x ≤2时,令x =x 2,解得x =0或x =1;当2<x ≤5时,令x =2x -3,解得x =3;当x >5时,令x =1x ,解得x =±1(舍去).故满足条件的x 值共有3个.故选C.感悟提升 应用顺序结构与条件结构的注意点(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构:利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一程序框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否得到满足.提醒 条件结构的运用与数学的分类讨论有关.设计算法时,哪一步要分类讨论,哪一步就需要用条件结构. 考点二 循环结构角度1由程序框图求输出结果例1 (2022·河南顶级名校联考)图①是某学习小组学生数学考试成绩的茎叶图,1号到16号同学的成绩依次为A1,A2,…,A16,图②是统计茎叶图中成绩在一定范围内的学生人数的程序框图,那么该程序框图输出的结果是()A.6B.10C.91D.92答案 B解析由程序框图可得,该算法的功能是统计这16个同学中数学考试成绩不低于90分的学生人数,从茎叶图中可知,成绩不低于90分的学生人数为10,故选B. 角度2完善程序框图例2 (2022·吕梁模拟)为了计算S=3+33+333+3 333+33 333,设计了如图所示的程序框图,则①和②处的框内可以分别填入()A.S=S+3×10i-1和i=i+2B.S =S +(10i -1)÷3和i =i +1C.S =S +3×10i 和i =i +3D.S =S +(10i -1-1)÷3和i =i +1 答案 B解析 i 为计数变量,由i >5?, 可得执行了5次运算,且是逐步进行的,所以i =i +1,第一次循环时S =3,可排除D ,故选B.感悟提升 1.已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.2.完善程序框图问题,应结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘变量的表达式.训练 (1)(2022·昆明诊断)如图所示的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”,其中[x ]表示不超过x 的最大整数.执行该程序框图,若输入的a ,b 分别为196和42,则输出的b =( )A.2B.7C.14D.28(2)(2021·九江模拟)公元前3世纪,古希腊数学家阿基米德研究过自然数的平方和,并得到公式12+22+32+…+n 2=n (n +1)(2n +1)6,执行如图所示的程序.若输出的结果为7,则判断框中的实数k 的取值范围是( )A.[91,140)B.(91,140]C.[140,204)D.(140,204]答案 (1)C (2)B解析 (1)第一次循环:a =196,b =42,r =196-42⎣⎢⎡⎦⎥⎤19642=196-42×4=196-168=28≠0,不满足r =0,则a =42,b =28; r =42-28⎣⎢⎡⎦⎥⎤4228=42-28×1=14≠0,不满足r =0,则a =28,b =14; r =28-14⎣⎢⎡⎦⎥⎤2814=28-14×2=0,满足r =0,结束循环,输出b =14,故选C.(2)依题意得⎩⎪⎨⎪⎧6×7×136<k ,7×8×156≥k ,解得91<k ≤140,可得判断框中的实数k 的取值范围是(91,140].1.给出如图程序框图,其功能是( )A.求a -b 的值B.求b -a 的值C.求|a -b |的值D.以上都不对答案 C解析当a≥b时,输出结果为a-b;当a<b时,输出结果为b-a,故其功能是求|a-b|的值.故选C.2.(2022·池州模拟)执行如图所示的程序框图,则输出的i的值为()A.5B.6C.4D.3答案 A解析依次执行如下:S=12-2×1=10,i=2;S=10-2×2=6,i=3;S=6-2×3=0,i=4;S=0-2×4=-8,i=5,满足条件S<0,退出循环体,输出i=5.3.(2021·新乡模拟)执行如图所示的程序框图,若输入的N=10,则输出的X=()A.132 B.121 C.119 D.117答案 B解析X=13,n=2;X=15,n=3;X=17,n=4;……;X=119,n=10;X=121,n=11>N.故输出的X=1 21.4.(2021·安徽江南十校质检)执行下面的程序框图,则输出S的值为()A.-112 B.2360 C.1120 D.4360答案 D解析由程序框图可知S=15×(1+2+3+4+5)-⎝⎛⎭⎪⎫1+12+13+14+15=4360,故选D.5.根据下列算法语句,当输入x为60时,输出y的值为()INPUT x IF x <=50 THEN y =0.5*x ELSEy =25+0.6*(x -50) END IF PRINT y END A.25 B.30C.31D.61答案 C解析 该语句为分段函数, y =⎩⎪⎨⎪⎧0.5x ,x ≤50,25+0.6(x -50),x >50.当x =60时,y =25+0.6×(60-50)=31,故选C.6.如图是求12+12+12的程序框图,图中空白框中应填入( )A.A =12+A B.A =2+1AC.A =11+2AD.A=1+1 2A答案 A解析对于选项A,第一次循环,A=12+1 2;第二次循环,A=12+12+1 2,此时k=3,不满足k≤2,输出A=12+12+12的值.故A正确;经验证选项B,C,D均不符合题意.故选A.7.某程序框图如图所示,若该程序运行后输出的值是137,则整数a的值为()A.6B.7C.8D.9 答案 A解析依题意,得S=1+1-12+12-13+…+1k-1k+1=2-1k+1,令2-1k+1=137,得k=6,∴a=6.故选A.8.(2021·南昌模拟)如图,将程序框图输出的y 看成输入的x 的函数,得到函数y =f (x ),则y =f (x )的图象( )A.关于直线x =1对称B.关于直线x =-1对称C.关于y 轴对称D.关于点(0,0)对称 答案 D解析 根据程序框图,可知:该程序的作用是计算分段函数y =f (x )=⎩⎪⎨⎪⎧x 2-2x ,x ≥0,-x 2-2x ,x <0的值,易证函数y =f (x )=⎩⎪⎨⎪⎧x 2-2x ,x ≥0,-x 2-2x ,x <0是奇函数,所以函数y=f (x )的图象关于点(0,0)对称.9.(2020·全国Ⅰ卷改编)执行如图所示的程序框图,则输出的n =________.答案 21解析 由程序框图可知S =1+3+5+…+(2m -1)=m 2(m ∈N *), 由S >100,得m >10(m ∈N *),故当m =11时循环结束,输出的值为n =2m -1=21.10.(2022·河南名校联考)执行如图所示的程序框图,输出的S =________.答案 17解析 按照程序框图依次执行,S =1,n =0,T =0; S =9,n =2,T =0+4=4;S =17,n =4,T =4+16=20>S ,退出循环,输出S =17. 11.如图是一个算法的程序框图,则输出的n 的值是________.答案 4解析 计算如下:n =1,S =0,不满足条件, S =12,n =2,不满足条件; S =12+32,n =3,不满足条件; S =12+32+1,n =4,满足条件, 故输出n =4.12.某程序框图如图所示,若判断框内是k≥n?,且n∈N时,输出的S=57,则判断框内的n应为________.答案 5解析程序在运行过程中各值变化如下表,k S 是否继续循环循环前1 1第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k≥5,则输出的S=57时,判断框内的n应为5.13.(2021·汉中模拟)1927年德国汉堡大学的学生考拉兹提出一个猜想:对于任意一个正整数,如果它是奇数,对它乘3加1,如果它是偶数,对它除以2,这样循环,最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步,将开辟全新的领域”,这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图,则输出i的值为()A.8B.7C.6D.5答案 A解析a=3时,不满足a=1,满足a是奇数,a=10,i=2;a=10时,不满足a=1,不满足a是奇数,a=5,i=3;a=5时,不满足a=1,满足a是奇数,a=16,i=4;a=16时,不满足a=1,不满足a是奇数,a=8,i=5;a=8时,不满足a=1,不满足a是奇数,a=4,i=6;a=4时,不满足a=1,不满足a是奇数,a=2,i=7;a=2时,不满足a=1,不满足a是奇数,a=1,i=8;a=1时,满足a=1,输出i=8,故选A.14.执行如图所示的程序框图,设所有输出数据构成的集合为A,若从集合A中任取一个元素a,则满足函数f(x)=2x2-ax+2 021在区间[2,+∞)内单调递增的概率为()A.13 B.23 C.12 D.34答案 B解析由框图可知A={11,9,7,5,3,1},其中基本事件的总数为6,设“函数f(x)=2x2-ax+2 021在区间[2,+∞)内单调递增”为事件E,则事件E发生时,a4≤2,即a ≤8,故使事件E 发生的a 的值为1,3,5,7,共4个, 故由古典概型概率公式,可得P (E )=46=23.15.MOD(m ,n )表示m 除以n 的余数,例如MOD(8,3)=2.如图是某个算法的程序框图,若输入m 的值为48,则输出i 的值为________.答案 9解析 由程序框图可知,该程序框图计算输入值m 除去自身的约数的个数. 48的非自身的约数有1,2,3,4,6,8,12,16,24,共9个,易知输出i 的值为9.16.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为x ,y ,z ,则鸡翁、鸡母、鸡雏的数量即为方程组⎩⎪⎨⎪⎧5x +3y +z 3=100,x +y +z =100的解.其解题过程可用程序框图表示,如图所示,则程序框图中正整数m 的值为______.答案 4解析由⎩⎨⎧5x +3y +z 3=100,x +y +z =100得y =25-74x , 故x 必为4的倍数,当x =4t 时,y =25-7t ,由y =25-7t >0,得t 的最大值为3, 故判断框应填入的是“t <4?”,即m =4.。
高考十年高考文数分项版(新课标2专版)专题12 算法(解析版)
一.基础题组1.【2012全国新课标,文6】如果执行下边的程序框图,输入正整数N (N ≥2)和实数a 1,a 2,…,a N ,输出A ,B ,则( )A .A +B 为a 1,a 2,…,a N 的和B .2A B 为a 1,a 2,…,a N 的算术平均数 C .A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D .A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数【答案】C2. 【2010全国新课标,文8】如果执行下面的框图,输入N =5,则输出的数等于 ( )A.54B.45C.65D.56【答案】: D3.【2015新课标2文数】下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的,a b分别为14,18,则输出的a为()A.0B.2C.4D.14【答案】B【解析】试题分析:由题意可知输出的a是18,14的最大公约数2,故选B.【考点定位】本题主要考查程序框图及更相减损术.【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,更相减损术是人教版课本算法案例中的一个内容,本题以更相减损术为载体命制试题,故本题可看作课本例题的改编,这说明课本是高考试题的“生长点”,故在此提醒考生考试复习时不要忘“本”. 4. 【2016新课标2文数】中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的2,2,x n == 依次输入的a 为2,2,5,则输出的s =(A )7(B )12(C )17(D )34【答案】C【考点】 程序框图,直到型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点.解决这类问题:首先,要明确算法框图中的顺序结构、条件结构和循环结构;第二,要识别运行算法框图,理解框图解决的实际问题;第三,按照题目的要求完成解答.对框图的考查常与函数和数列等相结合,进一步强化框图问题的实际背景.二.能力题组1.【2014全国2,文8】执行右面的程序框图,如果输入的x,t均为2,则输出的S ()(A)4(B)5(C)6(D)7【答案】D2.【2013课标全国Ⅱ,文7】执行下面的程序框图,如果输入的N=4,那么输出的S=( ).A.111 1+234++B.1111+232432++⨯⨯⨯C.1111 1+2345+++D.11111+2324325432+++⨯⨯⨯⨯⨯⨯【答案】:B。
2023年高考数学试题分项版——算法初步(解析版)
2023年高考数学试题分项版——算法初步(解析版)
一、选择题
1.(2023·全国甲卷理,3)执行下面的程序框遇,输出的B =()
A.21
B.34
C.55
D.89
【答案】B
【解析】【分析】根据程序框图模拟运行,即可解出.
【详解】当1n =时,判断框条件满足,第一次执行循环体,123A =+=,325B =+=,112n =+=;
当2n =时,判断框条件满足,第二次执行循环体,358A =+=,8513B =+=,213n =+=;
当3n =时,判断框条件满足,第三次执行循环体,81321A =+=,211334B =+=,314n =+=;
当4n =时,判断框条件不满足,跳出循环体,输出34B =.
故选:B.
2.(2023·全国甲卷文,6)执行下边的程序框图,则输出的B =()
A .21 B.34 C.55 D.89
【答案】B
【解析】
【分析】根据程序框图模拟运行即可解出.
【详解】当1k =时,判断框条件满足,第一次执行循环体,123A =+=,325B =+=,112k =+=;
当2k =时,判断框条件满足,第二次执行循环体,358A =+=,8513B =+=,213k =+=;
当3k =时,判断框条件满足,第三次执行循环体,81321A =+=,211334B =+=,314k =+=;
当4k =时,判断框条件不满足,跳出循环体,输出34B =.
故选:B.。
2016_2018学年高考数学试题分项版解析专题6算法文含解析
专题26 算法文考纲解读明方向考纲解读分析解读 1.文解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.文解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.2018年高考全景展示1.【2018年文数全国卷II】为计算,设计了下面的程序框图,则在空白框中应填入A.B.C.D.【答案】B点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.2. 【2018年文数北京】执行如图所示的程序框图,输出的s值为(A )12 (B )56 (C )76 (D )712【命题立意】本题考查循环结构的程序框图,为容易题.【答案】B【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式: ①已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.3. 【2018年文数天津】阅读右边的程序框图,运行相应的程序,若输入N 的值为20,则输出T 的值为A. 1B. 2C. 3D. 4【答案】B【解析】分析:由题意结合流程图运行程序即可求得输出的数值.点睛:识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、运行程序框图,文解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.2017年高考全景展示1.【2017课标3,文7】执行右图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为A.5 B.4 C.3 D.2【答案】D【解析】【考点】 流程图【名师点睛】利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断;注意输入框、处文框、判断框的功能,不可混用;赋值语句赋值号左边只能是变量,不能是表达式,右边的表达式可以是一个常量、变量或含变量的运算式.2.【2017课标II ,文8】执行右面的程序框图,如果输入的1a =-,则输出的S =( ) A .2 B .3 C .4 D .5【答案】B 【解析】试题分析:阅读流程图,初始化数值1,1,0a k S =-== 循环结果执行如下:第一次:011,1,2S a k =-=-== ;【考点】 流程图【名师点睛】识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构。
高考数学试题解析 分项版之专题15 算法框图 教师版 文
2012年高考数学试题解析 分项版之专题15 算法框图 教师版 文一、选择题:1.(2012年高考山东卷文科7)执行右面的程序框图,如果输入a =4,那么输出的n 的值为(A)2 (B)3 (C)4 (D)5【答案】B【解析】当4=a 时,第一次1,3,140====n Q P ,第二次2,7,441====n Q P ,第三次3,15,1642====n Q P ,此时Q P <不满足,输出3=n ,选B.2.(2012年高考北京卷文科4)执行如图所示的程序框图,输出S 值为(A )2 (B )4 (C )8 (D )163. (2012年高考广东卷文科9)执行如图2所示的程序框图,若输入n 的值为6,则输出s 的值为A.105B.16C.15D.14. (2012年高考新课标全国卷文科6)如果执行右边的程序框图,输入正整数N (N ≥2)和实数a 1,a 2,…,a N ,输出A,B ,则(A )A+B 为a 1,a 2,…,a N 的和(B )A +B 2为a 1,a 2,…,a N 的算术平均数 (C )A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数(D )A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数【答案】C【解析】根据程序框图可知,这是一个数据大小比较的程序,其中A 为最大值,B 为最小值,选C. 开始A=xB=x x >A否输出A ,B 是 输入N ,a 1,a 2,…,a N结束x <Bk ≥Nk =1,A =a 1,B=a 1k =k+1x =a k是否 否是5.(2012年高考安徽卷文科6)如图所示,程序框图(算法流程图)的输出结果是()(A) 3 (B)4 (C) 5 (D)86.(2012年高考辽宁卷文科10)执行如图所示的程序框图,则输出的S的值是(A) 4 (B) 3 2(C) 23(D) 1【考点定位】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题。
三年高考(2016-2018)高考数学试题分项版解析 专题26 算法 文(含解析)
专题26 算法文考纲解读明方向考纲解读分析解读 1.文解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.文解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.2018年高考全景展示1.【2018年文数全国卷II】为计算,设计了下面的程序框图,则在空白框中应填入A.B.C.D.【答案】B点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.2. 【2018年文数北京】执行如图所示的程序框图,输出的s值为(A )12 (B )56 (C )76 (D )712【命题立意】本题考查循环结构的程序框图,为容易题.【答案】B【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式: ①已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.3. 【2018年文数天津】阅读右边的程序框图,运行相应的程序,若输入N 的值为20,则输出T 的值为A. 1B. 2C. 3D. 4【答案】B【解析】分析:由题意结合流程图运行程序即可求得输出的数值.点睛:识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、运行程序框图,文解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.2017年高考全景展示1.【2017课标3,文7】执行右图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为A.5 B.4 C.3 D.2【答案】D【解析】【考点】 流程图【名师点睛】利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断;注意输入框、处文框、判断框的功能,不可混用;赋值语句赋值号左边只能是变量,不能是表达式,右边的表达式可以是一个常量、变量或含变量的运算式.2.【2017课标II ,文8】执行右面的程序框图,如果输入的1a =-,则输出的S =( ) A .2 B .3 C .4 D .5【答案】B 【解析】试题分析:阅读流程图,初始化数值1,1,0a k S =-== 循环结果执行如下:第一次:011,1,2S a k =-=-== ;【考点】 流程图【名师点睛】识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构。
高考文科数学算法初步框图考点讲解
继续学习
高考复习讲义
考点全通关 16
算法初步、框图 考点二 基本算法语句
3.循环语句
(1)循环语句的功能 循环语句的功能是实现程序框图中的循环结构. (2)循环语句的格式
①UNTIL语句
继续学习
高考复习讲义
考点全通关 17
算法初步、框图 考点二 基本算法语句
3.循环语句
②WHILE语句
继续学习
高考复习讲义
继续学习
高考复习讲义
考点全通关 10
算法初步、框图 考点二 基本算法语句
1.输入语句、输出语句、赋值语句的格式与功能
通关秘籍
对于赋值语句,需注意以下几点: (1)赋值语句左边只能是变量名字,不能是表达式;赋值语句右边的表达式可以是一
个常量、变量或含变量的运算式.
(2)赋值号的左右两边不能对换.赋值语句是将赋值号右边表达式的值赋给赋值号 左边的变量. (3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等).
考点全通关 18
算法初步、框图
通关秘籍
UNTIL语句与WHILE语句的区别是什么? 1.计算机的执行顺序不同:UNTIL语句先循环,WHILE语句先判断条件.
2.条件的内容不同:UNTIL语句中满足条件时停止循环,WHILE语句中不满足
条件时停止循环. 2.速率是瞬时速度的大小,但平均速率不是平均速度 3. 对循环体的执行次数不同:UNTIL语句至少执行一次循环体 ,WHILE语句可 的大小 ,因为平均速率是路程与时间的比值 ,它与平 均速度的大小没有对应关系 .. 能一次也不执行循环体
条件语句的功能是实现程序框图中的条件结构. (2)条件语句的格式
①IF—THEN—END IF语句(一个分支的条件结构)
高考文科数学真题汇编:算法初步和程序框图推理证明学生版
学科教师辅导教案历年咼考试题汇编算法框图和推理证明(2012安徽)如图所示,程序框图(算法流程图)的输出结果是(A. 34 B . 55(2012北京)执行如图所示的程序框图,输出的15=1(A)3 (B)4址Winy(C)(2013安徽)如图所示,程序框图1 25(A)丄(B)二56 24(2014安徽)如图所示,程序框图(D)(算法流程图)的输出结果是ft = il +(算法流程图)(D)1112的输出结果是習1=> 1 /讐/*丨淙1学员姓名咼二辅导科目授课老师课时数2h 次课授课日期及时段2018 年月D . 89S值为(C. 787.(2014新标1)执行下图的程序框图,若输入的 a, b,k 分别为1,2,3,则输出的M =()715 C . D .28执行右面的程序框图,如果输入的N = 4,那么输出的S =()5. (2013北京)执行如图所示的程序框图,输出的 S 值为()A.1B.C.13 D.21610 9876. (2014北京理 当m 7,n 3时,执行如图所示的程序框图,输出的 S 值为(A7B.42C.210D.840[开始入16B . 5 20 A . 38.( 2013新标2文)1111 . . .C . 1+ 2 + 3 + 4+ 5D . 1 + 2 + 3X 2+ 4X 3 X 2宀5X 4X 3 X 2A. 2B. 7C. 8D. 12811(2015年新课标2文)右边程序框图的算法思路来源于我国古代数学名著《九章算术》中的更相减损术”, 执行该程序框图,若输入的a,b分别为14,18,则输出的a为()A.0B.2C.4D.14A. 49.(2014新标2)执行如图程序框图,如果输入的10.(2015年福建文)阅读如图所示的程序框图,x,t均为2,则输出的S=()■入X■出J阅读相应的程序.若输入x的值为1,则输出y的值为()A . 1+2+ 3+4B . 1+2+ +2 3 4 2 3X 2 4X 3X 213、(2016年四川高考)秦九韶是我国南宋时期的数学家,普州 章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法。
专题十一 算法初步及框图(讲解部分) 高考数学(课标版,文科)复习课件
解析 例当a=123时,第一次循环a=123,b=321-123=198; 第二次循环a=198,b=981-189=792; 第三次循环a=792,b=972-279=693; 第四次循环a=693,b=963-369=594; 第五次循环a=594,b=954-459=495; 第六次循环a=495,b=954-459=495, 满足条件,跳出循环体,输出b=495.故答案为C.
解析 算法的功能是计算1+ 1 + 1 +…+ 1 的值,易知1,4,7,…,100成等差数
47
100
列,公差为3,所以执行框中(2)处应为n=n+3,令1+(i-1)×3=100,解得i=34,∴终
止程序运行的i值为35,∴判断框内(1)处应为i>34,故选C.
答案 C
考向二 求输出结果 例2 (2019湖北“荆、荆、襄、宜四地七校联盟”期末,7)设a是一个各位 数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排 成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=746,则I(a) =467,D(a)=764),阅读如图所示的程序框图,运行相应的程序,任意输入一个 a,输出的结果b= ( )
②WHILE语句
考向突破
考向一 框图的完善
例1 (2018湖南长沙模拟,8)如图是计算1+ 1 + 1 +…+ 1 的值的一个程序
47Байду номын сангаас
100
框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是 ( )
A.i>100,n=n+1 C.i>34,n=n+3
高考数学试题解析 分项专题15 算法框图 文
2012最新命题题库大全2005-2011年高考试题解析数学(文科)分项专题15 算法框图2011年高考试题一、选择题:1. (2011年高考福建卷文科5)阅读右图所示的程序框图,运行相应的程序,输出的结果是A.3B.11C.38D.123 【答案】B【解析】221,10,123;310,3211;1110a a a a a a =<=+==<=+==>,所以输出11a =,选B.2. (2011年高考陕西卷文科7)如右框图,当126,9,x x ==8.5p =时,3x 等于(A) 7 (B) 8 (C)10 (D )11 【答案】B【解析】:12697.522x x ++==而8.5p =则1223||||x x x x ->- 所以23398.522x x x p ++===即38x =故选B二、填空题:3.(2011年高考安徽卷文科12)如图所示,程序框图(算法流程图)的输出结果是 .【答案】15【命题意图】本题考查算法框图的识别,考查等差数列前n 项和. 【解析】由算法框图可知(1)1232k k T k +=++++=,若T =105,则K =14,继续执行循环体,这时k =15,T >105,所以输出的k 值为15.4.(2011年高考江西卷文科13)下图是某算法的程序框图,则程序运行后输出的结果是____.【答案】27【解析】由框图的顺序,s=0,n=1,s=(s+n)n=(0+1)*1=1,n=n+1=2,依次循环S=(1+2)*2=6,n=3,注意此刻3>3仍然是否,所以还要循环一次s=(6+3)*3=27,n=4,此刻输出,s=27. 5.(2011年高考湖南卷文科11)若执行如图2所示的框图,输入12341,2,4,8,x x x x ====则输出的数等于 . 答案:154解析:由框图功能可知,输出的数等于12341544x x x x x +++==。
高三数学 试题精选分项解析第一辑 专题15算法框图 文
高三数学 试题精选分项解析第一辑 专题15算法框图 文
一、选择题: (2012届广东深圳高级中学高三第一学期测试)7.图l 是某县参加2010年高考的 学生身高条形统计图,从左到右
的各条形表示的学生人数依次记
表示身高(单位:cm )在[150,
155)内的学生人数).图2是统计
(2011杭西高8月高三数学试题)4.某程序框图如右图所示,现输入如下四个函数, 则可以输出的函数是( )
A .()2
f x x = B .()1f x x = C .()x
f x e = D .()sin f x x = 【答案】D
【解析】因为该算法框图计算的是函数的的奇偶性和零点,输出的函
数既是奇函数又要有零点,所以选D.
(2012届大同市高三学情调研测试) (9) 阅读如图所示的程序框图,若
输出的S 是126,则①应为
(A)(B)
(C)(D)
(2011安徽省泗县高三第一学期质量检测)13.下图是把二进制的数11111(2)化成十进制
解:由题意输出的S=1+1×2+1×22+1×23+1×24,
按照程序运行:S=1,i=1;S=1+1×2,i=2;S=1+1×2+1×22,i=3;S=1+1×2+1×22+1×23,i=4;S=1+1×2+1×22+1×23+1×24,i=5,此时跳出循环输出结果,故判断框内的条件应为i≤4
三、解答题:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
精心整理
精心整理 2011年高考试题解析数学(文科)分项版
15算法框图
一、选择题:
1.(2011年高考福建卷文科5)阅读右图所示的程序框图,运行相应的程序,输出的结果是
A.3
B.11
C.38
D.123
【答案】B
【解析】
221,10,123;310,3211;1110a a a a a a =<=+==<=+==>,所以
输出11a =,选B.
2.(2011年高考陕西卷文科7)如右框图,当
126,9,x x ==8.5p =时,3x 等于
(A)7(B)8(C)10(D )11
【答案】B
【解析】:
12697.522
x x ++==而8.5p =则1223||||x x x x ->- 所以23398.522x x x p ++===即38x =故选B 二、填空题:
3.(2011年高考安徽卷文科12)如图所示,程序框图(算
法流程图)的输出结果是.
【答案】15
【命题意图】本题考查算法框图的识别,考查等差数列前
精心整理
n 项和.
【解析】由算法框图可知(1)1232
k k T k +=++++=L ,若T =105,则K =14,继续执行循环体,这时k =15,T >105,所以输出的k 值为15.
4.(2011年高考江西卷文科13)下图是某算法的程序框图,则程序运行后输出的结果是____.
【循环,此刻5.(48,x = 图2。