程序框图高考题汇编讲解学习
高考真题理科数学解析分类汇编15程序框图
高考真题理科数学解析分类汇编15 程序框图1.【2012高考新课标理6】如果执行右边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则( )()A A B +为12,,...,n a a a 的和 ()B2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C【解析】根据程序框图可知,这是一个数据大小比较的程序,其中A 为最大值,B 为最小值,选C.2.【2012高考陕西理10】右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( )A. 1000NP =B. 41000NP =C. 1000MP =D. 41000MP =【答案】D.【解析】根据第一个条件框易知M 是在圆内的点数,N 是在圆外的点数,而空白处是要填写圆周率的计算公式,由几何概型的概念知10004M P =,所以10004M P =.故选D. 3.【2012高考山东理6】执行下面的程序图,如果输入4a =,那么输出的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.4.【2012高考辽宁理9】执行如图所示的程序框图,则输出的S 的值是(A) -1 (B) 23(C)32(D) 4 【答案】D【解析】根据程序框图可计算得24,1;1,2;,3;3s i s i s i ===-=== 3,4;4,5,2s i s i ====由此可知S 的值呈周期出现,其周期为4,输出时9i = 因此输出的值与1i =时相同,故选D【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题。
高考数学专题突破:程序框图难题
高考数学专题突破:程序框图难题一、高考真题【2015•重庆】执行如图所示的程序框图,若输出k的值为8,则判断框图可填入的条件是()s≤【解析】模拟执行程序框图,k的值依次为0,2,4,6,8,因此S=(此时k=6),因此可填:S.故选:C.【2014重庆理】执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是()>>【答案】B【解析】由程序框图知:程序运行的S=××…×,∵输出的k=6,∴S=××=,∴判断框的条件是S >,故选:C .【2013课标全国Ⅱ理6】执行下面的程序框图,如果输入的N =10,那么输出的S =( ).A .1111+2310+++ B .1111+2!3!10!+++ C .1111+2311+++ D .1111+2!3!11!+++ 【答案】B【解析】由程序框图知,当k =1,S =0,T =1时,T =1,S =1; 当k =2时,12T =,1=1+2S ;当k =3时,123T =⨯,111+223S =+⨯; 当k =4时,1234T =⨯⨯,1111+223234S =++⨯⨯⨯;…; 当k =10时,123410T =⨯⨯⨯⨯ ,1111+2!3!10!S =+++,k 增加1变为11,满足k >N ,输出S ,所以B 正确.【2013重庆理8】执行如图所示的程序框图,如果输出s =3,那么判断框内应填入的条件是( ).A .k ≤6B .k ≤7C .k ≤8D .k ≤9 【答案】B【解析】由程序框图可知,输出的结果为s =log 23×log 34×…×log k (k +1)=log 2(k +1).由s =3,即log 2(k +1)=3,解得k =7.又∵不满足判断框内的条件时才能输出s ,∴条件应为k ≤7.【2013江西理7】阅读如下程序框图,如果输出i =5,那么在空白矩形框中应填入的语句为( ).A .S =2*i -2B .S =2*i -1C .S =2*iD .S =2*i +4 【答案】C【解析】当i =2时,S =2×2+1=5;当i =3时,S =2×3+4=10不满足S <10,排除选项D ;当i =4时,S =2×4+1=9;当i =5时,选项A ,B 中的S 满足S <10,继续循环,选项C 中的S =10不满足S <10,退出循环,输出i =5,故选C.【2012陕西理】10. 右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入( )A .1000N P =B .41000N P =C .1000M P =D .41000M P =【答案】C 【解析】M 表示落入扇形的点的个数,1000表示落入正方形的点的个数, 则点落入扇形的概率为1000M ,由几何概型知,点落入扇形的概率为4π,则10004M P ==π,故选D【2012新课标理】如果执行右边和程序框图,输入正整数N (2N ≥)和实数1a ,2a ,…,N a ,输出A ,B ,则( )A 、AB +为1a ,2a ,…,N a 的和B 、2A B +为1a ,2a ,…,N a 的算术平均数C 、A 和B 分别是1a ,2a ,…,N a 中最大的数和最小的数D 、A 和B 分别是1a ,2a ,…,N a 中最小的数和最大的数【答案】C 【解析】由程序框图可知,A 表示1a ,2a ,…,Na 中最大的数,B 表示1a ,2a ,…,N a 中最小的数,故选择C 。
《程序框图高考题》课件
总结与展望
程序框图在未来的发展中可能会采用更先进的技术和设计工具,提升绘图和 分析的效率。 程序框图应用的前景展望广阔,将在软件开发领域发挥更加重要的作用。
程序框图的绘制方法
绘制程序框图的步骤包括确定程序的输入、输出和处理过程,然后根据逻辑 关系进行符号的连接。 在绘制程序框图时需要遵循一定的规范,如使用合适的符号和连接方式。
程序框图的过程序框图展示计算三 个数的平均数的过程,涉 及输入、处理和输出步骤。
实例二:判断一个数 是否为素数
程序框图高考题 PPT课件
介绍程序框图的定义、常见元素及其含义,以及程序框图在软件开发中的应 用和与程序设计的关系。
什么是程序框图
程序框图是一种用图形符号表示计算机程序流程的工具,用于展示程序的结 构和逻辑。 常见元素包括开始和结束符号、输入和输出符号、处理符号、判断符号等。
程序框图的作用
程序框图在软件开发中起到了关键的作用,它可以帮助开发人员清晰地理解和设计程序的逻辑流程。 程序框图与程序设计密切相关,是程序设计的重要工具之一。
展示如何使用程序框图判 断一个数是否为素数,包 括输入、处理和输出。
实例三:求解二次方 程
使用程序框图解决二次方 程,包括输入方程系数、 计算过程和输出结果。
程序框图的优化与改进
通过一些优化方法,可以改善程序框图的效率和可读性,提高程序的执行速 度。 对于现有的程序框图,可以进行改进和升级,以适应新的需求和技术。
【备战】高考数学 高频考点归类分析 程序框图(真题为例)
程序框图典型例题:例1. (2012年全国课标卷理5分)如果执行下边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则【 】()A A B +为12,,...,n a a a 的和 ()B 2A B+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数 ()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数【答案】C 。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是:A 和B 分别是12,,...,n a a a 中最大的数和最小的数。
故选C 。
例2. (2012年北京市理5分)执行如图所示的程序框图,输出的S 值为【 】A. 2 B .4 C.8 D. 16【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,逐框分析程序中各变量、各语句的作用,程序的运行过程中各变量值变化如下表:-时,输出x 例3. (2012年天津市理5分)阅读下边的程序框图,运行相应的程序,当输入x的值为25的值为【】-(B)1(C)3(D)9(A)1【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例4. (2012年天津市文5分)阅读下边的程序框图,运行相应的程序,则输出S的值为【】(A)8 (B)18 (C)26 (D)80【答案】C。
【考点】程序框图。
【分析】根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:例5. (2012年安徽省理5分)如图所示,程序框图(算法流程图)的输出结果是【】C5()D8()A3()B4()【答案】B。
【考点】程序框图的结构。
【解析】根据程序框图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是计算满x≤的最小项数:足4根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:y。
专题07 程序框图-2020年高考数学(文)母题题源解密(全国Ⅱ专版)(解析版)
专题07 程序框图【母题来源】【2020年高考全国Ⅱ卷文数】执行右面的程序框图,若输入的k =0,a =0,则输出的k 为A .2B .3C .4D .5【答案】C【分析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的k 值,模拟程序的运行过程,分析循环中各变量值的变化情况,即可求得答案.【解析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的k 值, 模拟程序的运行过程:0,0k a ==,第1次循环,2011a =⨯+=,011k =+=,110>为否, 第2次循环,2113a =⨯+=,112k =+=,310>为否, 第3次循环,2317a =⨯+=,213k =+=,710>为否, 第4次循环,27115a =⨯+=,314k =+=,1510>为是, 退出循环,输出4k =.故选:C.【点睛】本题考查求循环框图的输出值,解题关键是掌握模拟循环语句运行的计算方法,考查了分析能力和计算能力,属于基础题.【命题意图】1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【命题规律】1.高考中对程序框图的考查,主要是顺序结构、条件结构、循环结构,其中循环结构为重点,考查程序运行后的结果,或考查控制循环的条件,主要以选择题或填空题的形式出现.2.算法与流程图的考查,侧重于对流程图循环结构、条件结构和伪代码的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的初始条件、循环次数、循环的终止条件,要通过循环规律,明确流程图研究的数学问题,是求和还是求项.【答题模板】三种基本逻辑结构的常见问题及解题模板:1.顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.2.条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.3.循环结构①已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.【方法总结】程序框图的结构类型及作用【注】(1)注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.(2)循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.(3)注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.1.(2020·河北省衡水中学高三月考)执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【分析】按照流程图运行到第五次循环后停止循环,由此可得答案. 【解析】1i =,12n =, 第一次循环:8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选:B.【点睛】本题考查了循环结构流程图和条件结构流程图,属于基础题.2.(2020·四川省阆中中学高三二模)一个算法的程序框图如图所示,若执行该程序输出的结果是1-,则判断框内可填入的条件是A .6?i <B .7?i >C .7?i <D .6?i >【答案】D【分析】先执行循环结构,当1P =-时,应该终止循环,根据此时i 的值结合四个选项进行选择即可. 【解析】1i =进入循环,2i =,1T =,20119P =-=; 否,3i =,2T =,19217P =-=; 否,4i =,3T =,17314P =-=; 否,5i =,4T=,1440P =-=;否,6i =,5T =,1055P =-=; 否,7i =,6T =,561P =-=-,此时应满足判断条件,所以判断框内可填入的条件是6?i >. 故选D.【点睛】本题考查了已知循环结构的输出结果实例判断语句的问题,考查了数学运算能力. 3.(2020·四川省高三三模)如图所示的程序框图,若输出的y 的值为2,则输入的x 的值为A .4B .2-C .2或2-D .4或2-【答案】D【分析】根据程序框图,对x 分类讨论,求解即可. 【解析】当1x >时,2log 2,4y x x ===, 当1x ≤时,222,2y x x =-==-或2x =(舍去). 故选:D.【点睛】本题考查选择结构框图的应用,准确理解程序框图的含义是解题的关键,属于基础题. 4.(2020·河北新乐市第一中学高三)执行如下图所示程序框图,若输出的46S ,则①处填入的条件可以是A .4?k <B .5?k <C .4?k >D .5?k >【答案】B【解析】第一次循环得到:1,2S K ==,不输出; 第二次循环得到:4,3S K =-=,不输出; 第三次循环得到:17,4S K =-=,不输出; 第四次循环得到:46,5S K =-=,退出循环; 因此判断框中的条件为:5?k <, 故选B.5.(2020·全国高三月考)如图所示的程序框图输出的值为A .12B .0C .1-D .32-【答案】D【分析】按照程序框图运行得S 的取值的周期为6,利用周期即得解.. 【解析】由程序框图分析可知,循环如下:1n =,12S =; 2n =,0S =;3n =,1S =-;4n =,32S =-;5n =,1S =-;6n =,0S =;7n =,12S =;由周期性及202033664=⨯+可知当2020n =时,32S =-. 故选:D.【点睛】本题主要考查程序框图,考查程序框图的输出结果的计算,意在考查学生对这些知识的理解掌握水平.6.(2020·安徽省高三)阅读如图所示程序框图,运行相应的程序.当输入的[]2,4x ∈-时,则输出y 的范围是A .[]8,4-B .[]0,24C .[](]2,46,24-D .[]2,24-【答案】D 【解析】当21x 时,223214x ≤+≤,则024y ≤≤;当14x ≤≤时,26y -≤≤; 综上所述,输出y 的范围为[0,24][2,6][2,24]⋃-=-.【点睛】本题考查程序框图等知识,意在考查分类讨论思想的应用能力和基本计算能力. 7.(2020·江西省高三)运行如图所示的程序框图,若输出S 的值为88,则判断框中可以填A .5i >B .7i >C .9i >D .11i >【答案】C【分析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案. 【解析】第一次,011S =+=,1a =,2b =,2i =, 第二次,1124S =++=,3a =,5b =,4i =, 第三次,43512S =++=,8a =,13b =,6i =, 第四次,1281333S =++=,21a =,34b =,8i =, 第五次,33213488S =++=,55a =,89=b ,10i =,由题意,此时满足判断框内的条件,退出循环,输出S 的值为88, 故判断框中条件可以是9i > 故选:C .【点睛】此题考查的是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.8.(2020·内蒙古自治区高三二模)执行如图所示的程序框图,输出的s 值为A .2B .32C .53D .85【答案】D【分析】根据流程图逐次计算每次循环时各变量的值后可得正确的选项. 【解析】初始条件:0,1k s ==,显然4k <成立,进入循环体,011k =+=,1121s =+=, 显然4k <成立,进入循环体,112k =+=,13122s =+=,显然4k <成立,进入循环体,213k =+=,151332s =+=, 显然4k <成立,进入循环体,314k =+=,181553s =+=, 显然4k <不成立,退出循环体,输出85s =.故选:D【点睛】本题考查了程序框图输出问题,考查了循环结构的性质,考查了数学运算能力.9.(2020·贵州省高三)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入3x =,2n =,依次输入的a 为2,3,5,则输出S =A .9B .12C .26D .32【答案】D【分析】直接根据程序框图,一步一步模拟程序运行,即可得答案; 【解析】2,2,1a S k ===,3,2339,2a S k ==⨯+==, 5,93532,3a S k ==⨯+==,输出32S =,故选:D.【点睛】本题考查根据程序框图求输出值,考查运算求解能力,属于基础题.10.(2020·银川唐徕回民中学高三三模)已知[]x 表示不超过x 的最大整数,执行如图所示的程序框图,若输入的x 值为2.4,则输出z 的值为A .1.2B .0.6C .0.4D .0.4-【答案】D【解析】程序运行时,变量值依次为 2.4,1y x ==,满足0x ≥,1.2x =, 1.2,0y x ==,满足0x ≥,0.6x =,0.6,1y x ==-,不满足0x ≥,执行10.60.4z x y =+=-+=-,故选D .11.(2020·云南省昆明一中高三一模)执行如图所示的程序框图,输出的S 的值为A .25B .24C .21D .9【答案】A【分析】根据程序框图,顺着流程线依次代入循环结构,得到结果. 【解析】第一次循环:09S =+,97T =+: 第二次循环:97S =+,975T =++; 第三次循环:975S =++,9753T =+++; 第四次循环:9753S =+++,97531T =++++;第五次循环:97531S =++++,()975311T =+++++-,此时循环结束,可得()591252S ⨯+==.选A. 【点睛】本题考查了循环结构,顺着结构图,依次写出循环,属于简单题型.12.(2020·山西省高三月考)如图所示的程序框图,若输入x 的数值是19,则输出的y 值为A .-124B .124C .26D .0【答案】A【分析】模拟执行程序框图,即可容易求得结果. 【解析】模拟执行程序框图如下:19,13x x ==,满足0x ≥,7x =,满足0x ≥, 1x =,满足0x ≥,x≥,x=-,不满足05()351124y=-+=-.故选:A.【点睛】本题考查由程序框图求输出结果,属基础题.13.(2020·吉林省高三)执行如图所示的程序框图,若输入n的值为3,则输出s的值是A.1B.2C.4D.7【答案】C【解析】第一次循环;第二次循环;第三次循环;结束循环,输出故选C.【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.14.(2020·全国高三月考)运行如图所示的程序框图,则输出的s值为A .10-B .57-C .11-D .26-【答案】D【分析】模拟执行程序,即可容易求得结果. 【解析】第一次循环,1s =-,2k =; 第二次循环,4s =-,3k =; 第三次循环,11s =-,4k =; 第四次循环,26s =-,5k =; 不满足5k <,输出26s =-. 故选:D.【点睛】本题考查由程序框图计算输出结果,属基础题.15.(2020·山西省太原五中高三月考)执行如图所示的程序框图,则输出的结果是A .14B .15C .16D .17【答案】C【解析】由程序框图可知,从1n =到15n =得到3S <-,因此将输出16n=.故选C.16.(2020·山西省高三)宋元时期数学名著《算学启蒙》中有关于“松竹并生"的问题,松长三尺,竹长一尺,松日自半,竹日自倍,松竹何日而长等,如图是源于其思想的一个程序框图,若输入的a,b分别为3,1,则输出的n等于A.5B.4C.3D.2【答案】B【分析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出变量S的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【解析】当n=1时,a=33922+=,b=2,满足进行循环的条件,当n=2时,a9927244=+=,b=4,满足进行循环的条件,当n=3时,a272781488=+=,b=8,满足进行循环的条件,当n=4时,a818124381616=+=,b=16,不满足进行循环的条件,故输出的n值为4,故选:B.【点睛】本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答.17.(2020·重庆南开中学高三月考)执行如图所示的程序框图,则输出的结果为A .10-B .6C .8D .14【答案】B【分析】写出每次循环的结果,即可得到答案. 【解析】当20,1S i ==时,2,20218i S ==-=,25,4,18414i S ==-=,45;8,1486i S ==-=,此时85>,退出循环,输出的S 的为6. 故选:B【点睛】本题考查程序框图的应用,此类题要注意何时循环结束,建议数据不大时采用写出来的办法,是一道容易题.18.(2020·宁夏回族自治区银川一中高三)按照程序框图(如图)执行,第3个输出的数是A .3B .4C .5D .6【答案】C【分析】根据程序框图,模拟计算即可求解.【解析】第一次执行程序,1,2,5?A S S ==≤, 第二次执行程序,3,3,5?A S S ==≤, 第三次执行程序,5,4,5?A S S ==≤, 由以上可知,第3个输出的数为5, 故选:C【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于容易题.19.(2020·宁夏回族自治区高三三模)相传黄帝时代,在制定乐律时,用“三分损益”的方法得到不同的竹管,吹出不同的音调.“三分损益”包含“三分损一”和“三分益一”,用现代数学的方法解释如下,“三分损一”是在原来的长度减去一分,即变为原来的三分之二;“三分益一”是在原来的长度增加一分,即变为原来的三分之四,如图的程序是与“三分损益”结合的计算过程,若输入的x 的值为1,输出的x 的值为A .6481B .3227C .89D .1627【答案】B【分析】执行循环结构的程序框图,根据判断条件,逐次循环计算,即可得到结果. 【解析】由题意,执行循环结构的程序框图,可得: 第1次循环:x =23,i =2,不满足判断条件; 第2次循环:x =89,i =3,不满足判断条件;第3次循环:x =3227,i =4,满足判断条件,输出结果x =3227,故选B .【点睛】本题主要考查了循环结构的程序框图的计算输出结果问题,其中解答中模拟执行循环结构的程序框图,逐次计算,根据判断条件求解是解答的关键,着重考查了运算与求解能力,属于基础题.20.(2020·西藏自治区高三二模)若正整数n 除以正整数m 的余数为r ,则记为r nMODm =,例如2125MOD =.如图程序框图的算法源于我国古化著名的《中国剩余定理》,执行该程序框图,则输出的i 等于A .2B .4C .8D .16【答案】D【分析】模拟执行程序,根据循环结构,逐步执行,即可得到结果. 【解析】模拟执行程序如下:7,1n i ==开始,2,9i n ==,不满足13nMOD =,故4,13i n ==,满足13nMOD =,但不满足25nMOD =, 故8,21i n ==,不满足13nMOD =,故16,37i n ==,满足13nMOD =,满足25nMOD =, 输出16i =. 故选:D.【点睛】本题考查循环结构语句的执行,只需按照程序框图模拟执行即可,属基础题.21.(2020·广东省高三二模)执行如图的程序框图,如果输入的k=0.4,则输出的n=A.5B.4C.3D.2【答案】C【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算S的值并输出相应变量n的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【解析】模拟程序的运行,可得k=0.4,S=0,n=1,S11 133 ==⨯,不满足条件S>0.4,执行循环体,n=2,S11113352=+=⨯⨯(1111335-+-)25=,不满足条件S>0.4,执行循环体,n=3,S11111335572=++=⨯⨯⨯(11111133557-+-+-)37=,此时,满足条件S>0.4,退出循环,输出n的值为3.故选:C.【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.22.(2020·石嘴山市第三中学高三)2019年11月26日,联合国教科文组织宣布3月14日为“国际数学日”(昵称:πday),2020年3月14日是第一个“国际数学日”,圆周率π是圆的周长与直径的比值,是一个在数学及物理学中普遍存在的数学常数.π有许多奇妙性质,如莱布尼兹恒等式2 1111149166π++++=,即为正整数平方的倒数相加等.小红设计了如图所示的程序框图,要求输出的T值与2π非常近似,则①、②中分别填入的可以是A .21S i =,1i i =+ B .21S S i =+,1i i =+ C .21S S i=+,2i i =D .21(1)S S i =++,1i i =+【答案】B【分析】根据程序框图表示的算法判断得到答案. 【解析】依题意中输出的222322111116612342021T S π⎛⎫==+++++≈ ⎪⎝⎭, 对比选项B 满足. 故选:B.【点睛】本题考查了程序框图,意在考查学生的理解能力和应用能力.23.(2020·重庆市凤鸣山中学高三月考)秦九韶算法是我国古代算筹学史上光辉的一笔,它把一元n 次多项式的求值转化为n 个一次式的运算,即使在计算机时代,秦九韶算法仍然是高次多项式求值的最优算法,其算法如图所示,若输入的01234,,,,a a a a a 分别为0,1,1,3,2-,则该程序框图输出p 的值为A .-14B .-2C .-30D .32【答案】B【解析】根据图中程序框图可知:()234f x =0+x 32x x x ++-,当x =2的值图中的计算是当x =2时,多项式()234f x =0+x 32x x x ++-的值,∴()p=f 2=2- 故选B.24.(2020·四川省棠湖中学高三一模)下边程序框图的算法源于我国古代闻名中外的《中国剩余定理》.()modm n N ≡表示正整数n 除以正整数m 的余数为N ,例如()104mod6≡.执行该程序框图,则输出的n 等于A .11B .13C .14D .17【答案】D【分析】根据程序框图依次执行循环,直至跳出循环,输出结果. 【解析】()()11,112mod3,113mod4n =≡≡ 继续执行循环:()12,120mod3,n =≡ 继续执行循环:()13,131mod3,n =≡继续执行循环:()()14,142mod3,142mod4n =≡≡ 继续执行循环:()15,150mod3,n =≡ 继续执行循环:()16,161mod3,n =≡继续执行循环:()()17,172mod3,171mod4n =≡≡ 跳出循环,输出17n = 故选:D25.(2020·定远县育才学校高三)执行如图所示的程序框图,输出的结果为【答案】D【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出的值,模拟程序的运行过程,分析循环中各变量值的变化情况,即可求得答案. 【解析】模拟程序的运行过程: 第1次:2,1,2,2c a b i ====; 第2次:3,2,3,3c a b i ====; 第3次:5,3,5,4c a b i ====; 第4次:8,5,8,5c a b i ====; 第5次:13,8,13,6c a b i ====; 第6次:21,13,21,76c a b i ====>; 退出循环故输出的结果为:21 故选:D.【点睛】本题考查循环结构的程序框图,考查考生的逻辑推理能力,属于基础题. 26.(2020·绵阳南山中学实验学校高三月考)执行如图所示的程序框图,则输出的b =【答案】D【分析】列举出循环的每一步,可得出该程序的输出结果.【解析】该程序的运行过程为:1a =,10b =,a b <,继续循环;8b =,2a =,a b <,继续循环;6b =,3a =,a b <,继续循环;4b =,4a =,a b =,继续循环;2b =,5a =,a b >,跳出循环,输出2b =.故选:D.【点睛】本题考查利用程序框图输出结果,解题的关键就是利用程序框图,列出循环的每一步,考查分析问题和解决问题的能力,属于基础题.27.(2020·福建省高三)执行如图所示的程序框图,若输入10x =时,输出的6y =,则正数m =A .2B .3C .4D .5【答案】A【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量y 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案. 【解析】模拟程序的运行,可得10x =, 执行循环体,8x =,满足条件0x , 执行循环体,6x =,满足条件0x , 执行循环体,4x =,满足条件0x , 执行循环体,2x =,满足条件0x , 执行循环体,0x =,满足条件0x ,执行循环体,2x =-,不满足条件0x ,退出循环,2y m m =+, 执行输出语句,输出y 的值为6.所以26m m +=,解得3m =-或2m =,因为0m >,所以2m = 故选:A .【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,属于基础题.28.(2020·山西省高三)若[]x 表示不超过x 的最大整数,如[]2.52=,[]44=,则函数()[]f x x =称为取整函数,又称高斯函数.执行如图所示的程序框图,则输出的k 的值为A .8B .7C .6D .5【答案】D【分析】根据流程图写出每次循环的运行结果即可求解. 【解析】第一次执行循环:100333s ⎡⎤==⎢⎥⎣⎦,9k =,满足条件; 第二次执行循环:33113s ⎡⎤==⎢⎥⎣⎦,8k ,满足条件; 第三次执行循环:1133s ⎡⎤==⎢⎥⎣⎦,7k =,满足条件; 第四次执行循环:313s ⎡⎤==⎢⎥⎣⎦,6k =,满足条件; 第五次执行循环:103s ⎡⎤==⎢⎥⎣⎦,5k =,不再满足条件,结束循环,输出的k 的值为5,故选:D .【点睛】本题考查了循环结构的程序框图,考查了基本运算能力,属于基础题. 29.(2020·福建省高三)执行如图的程序框图,则输出的m=A.1B.2C.3D.4【答案】C【分析】读懂该程序框图的功能直接求解即可.m=.【解析】该框图的功能为求小于12的正整数中3的倍数的个数,有3,6,9三个数.故输出的3故选:C.【点睛】本小题考查程序框图等基础知识;考查推理论证能力;考查逻辑推理核心素养,体现基础性. 30.(2020·山西省高三)已知某算法的程序框图如图所示,则该算法的功能是A.求首项为1,公比为2的等比数列的前2018项的和B .求首项为1,公比为2的等比数列的前2019项的和C .求首项为1,公比为4的等比数列的前1009项的和D .求首项为1,公比为4的等比数列的前1010项的和 【答案】D【分析】先由程序的循环变量n 得到循环执行的次数,再由S 中第一次累加的是1121-=,第二次累加的是3124-=,依此循环得到结论.【解析】由已知中的程序框图可知:该程序的循环变量n 的初值为1,终值为2021,步长为2,故循环共执行了1010次.由S 中第一次累加的是1121-=,第二次累加的是3124-=,一直下去, 故该算法的功能是求首项为1,公比为4的等比数列的前1010项的和. 故选:D【点睛】本题主要考查程序框图中的循环结构,还考查了逻辑辨析的能力,属于基础题. 31.(2020·福建省泉州第一中学高三)执行如图所示的程序框图若输入12n =,则输出的n 的值为A .32B .2C .52D .3【答案】C【分析】由程序语言依次计算,直到a b <时输出即可 【解析】程序的运行过程为当n=2时,51ln22n>=;时,15ln22<,此时输出2n=.故选:C32.(2020·广西壮族自治区南宁三中高三月考)运行如图所示的程序算法,则输出的结果为A.2B.12C.13D.132【答案】A【分析】根据框图的流程模拟运行程序,得到a的值出现的周期,根据条件确定跳出循环的k值,从而确定结果.【解析】当2a=时,1k=;当132a=时,3k=;当132132a==时,5k=;…;当132a=时,99k=,当2a=时,101k=,跳出循环;故选:A.【点睛】本题主要考查了循环结构的程序框图,根据框图的流程模拟运行程序发现a值出现的周期性的变化是解题的关键,属于基础题.33.(2020·辽宁省高三)执行如图的程序框图,最后输出结果为8.若判断框填入的条件是s a≥,则实数a的取值范围是A .(]21,28B .[)21,28C .(]28,36D .[)28,36【答案】A【分析】根据循环结构程序框图的运算,求得k =7及k =8时s 的值,判断框填入的条件是s a ≥,即可得a 的取值范围.【解析】1k =,0s =,①条件不满足,1s =,2k =;②条件不满足,3s =,3k =; ③条件不满足,6s =,4k =;④条件不满足,10s =,5k =; ⑤条件不满足,15s =,6k =;⑥条件不满足,21s =,7k =; ⑦条件不满足,28s =,8k;满足条件,退出循环.2128a ∴<≤.故选:A .【点睛】本题考查程序框图计算,此类问题需要分析程序框图中各个变量、语句的作用,根据流程图的顺序依次计算即可,属于基础题.34.(2020·宁夏回族自治区贺兰县景博中学高三)宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则菱形框与矩形框处应依次填A .a <b ?;a =a 2a +B .a <b ?;a =a +2aC .a ≥b ?;a =a 2a+D .a ≥b ?;a =a +2a【答案】C【分析】由程序框图模拟程序的运行,结合题意即可得解. 【解析】竹逾松长,意为竹子比松高,即a <b ,但这是一个含当型循环结构的程序框图,当不满足条件时,退出循环,故菱形框中条件应为a ≥b ?, 松日自半,则表示松每日增加一半,即矩形框应填a =a 2a+. 故选:C【点睛】本题考查数学文化和补全程序框图相结合的综合问题,重点考查理解题意,并能正确模拟程序运行,属于基础题型.35.(2020·山西省高三)阅读如图所示的程序框图,运行相应程序,则输出x 的值为A .2B .﹣1C .13D .9【答案】C【分析】直接利用程序框图和循环结构求出结果.由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量x 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案. 【解析】模拟程序的运行,可得x =0,s =0,t =10不满足条件x ≥20,x =3,s =1,t =8不满足条件t ≤2,不满足条件x ≥20,x =81,s =2,t =6 不满足条件t ≤2,满足条件x ≥20,x =﹣2,s =3,t =4 不满足条件t ≤2,不满足条件x ≥20,x 13=,s =4,t =2 此时,满足条件t ≤2,退出循环,输出x 的值为13. 故选:C.【点睛】本题考查循环结构流程图,考查基本分析求解能力,属基础题.36.(2020·广东省高三)执行下面的程序框图,若输出的结果是16,则空白框中应填A .1=+n n ,S S n =+B .2=+n n ,S S n =+C .S S n =+,1=+n nD .S S n =+,2=+n n【答案】D【分析】根据四个选项依次代入检验进行求解判断即可.【解析】A :若空白处是1=+n n ,S S n =+时,14i =≤成立,2,022,24n S i ==+==≤成立, 所以3,235,34n S i ==+==≤成立,所以4,459,44n S i ==+==≤成立, 所以5,5914,54n S i ==+==≤不成立,故14S =,不符合题意;B :若空白处是2=+n n ,S S n =+时,14i =≤成立,3,033,24n S i ==+==≤成立, 所以5,538,34n S i ==+==≤成立,所以7,8715,44n S i ==+==≤成立, 所以9,15924,54n S i ==+==≤不成立,故24S =,不符合题意;C :若空白处是S S n =+,1=+n n 时,14i =≤成立,1,2,24S n i ===≤成立,所以3,3,34S n i ===≤成立,所以6,4,44S n i ===≤成立,所以10,5,54S n i ===≤不成立, 故10S =,不符合题意;D :若空白处是S S n =+,2=+n n 时,14i =≤成立,1,3,24S n i ===≤成立,所以4,5,34S n i ===≤成立,所以9,7,44S n i ===≤成立,所以16,9,54S n i ===≤不成立,故16S =,符合题意. 故选:D.【点睛】根据程序框图的输出结果补全程序框图,考查了数学运算能力.37.(2020·甘肃省兰州一中高三)“斐波那契数列”是数学史上一个著名数列,最初是由意大利数学家斐波那契于1202年通过兔子繁殖问题提出来的.在斐波那契数列{}n a 中,11a =,21a =,*21()n n n a a a n ++=+∈N .某同学设计了一个如图所示的求斐波那契数列前n 项和S 的程序框图,若88S =,那么内填入A .7i ≤B .8i ≤C .9i ≤D .10i ≤【答案】B【分析】按照程序框图运行程序,直到输出值为88时,根据i 满足的条件补充判断框内容即可. 【解析】按照程序框图运行程序,输入1a =,1b =,3i =,则112S =+=,112c =+=,224S =+=,1a =,2b =,满足所填条件,循环;4i =,123c =+=,437S =+=,2a =,3b =,满足所填条件,循环; 5i =,235c =+=,7512S =+=,3a =,5b =,满足所填条件,循环; 6i =,358c =+=,12820S =+=,5a =,8b =,满足所填条件,循环; 7i =,5813c =+=,201333S =+=,8a =,13b =,满足所填条件,循环; 8i =,91321c =+=,332154S =+=,13a =,21b =,满足所填条件,循环;9i =,132134c =+=,543488S =+=,21a =,34b =,不满足所填条件,输出结果88S =,∴所填条件应为8i ≤.故选:B .【点睛】本题考查根据程序框图循环结构输出结果补全框图的问题,属于常考题型. 38.(2020·黑龙江省高三三模)执行如图所示的程序框图,输出的s 值为A .﹣10B .﹣3C .4D .5【答案】A【解析】第一次执行程序后,211,2s k =-==, 第二次执行程序后,0,3s k ==, 第三次执行程序后,-3,4s k ==,第四次次执行程序后,6410,5s k =--=-=,55<不成立,跳出循环, 输出10s =-,故选A.39.(2020·常德市第二中学高三)执行如图所示的程序框图,则输出S 的值为A .25B .56C .119D .246【答案】C【分析】根据框图,模拟运行程序即可得出结果.【解析】运行程序:33360k S ==>,,不成立; 710760k S ==>,,不成立;15251560k S ==>,,不成立; 31563160k S ==>,,不成立;63119k S ==,成立,6360>,输出119S =,结束程序.40.(2020·福建省高三)程序框图如下图所示,运行此程序,输出的i 值为A .4B .5C .6D .7【答案】C【分析】模拟运行程序,即可得出答案. 【解析】72036,2,36602s i =+==< 123648,3,48606s i =+==< 724854,4,546012s i =+==< 725457.6,5,57.66020s i =+==< 7257.660,6,606030s i =+===,满足条件,输出6i = 故选:C.【点睛】本题主要考查了循环结构框图计算输出值,属于中档题.41.(2020·常德市第二中学高三)历史上有不少数学家都对圆周率作过研究,第一个用科学方法寻求圆周率数值的人是阿基米德,他用圆内接和外切正多边形的周长确定圆周长的上下界,开创了圆周率计算的几何方法,而中国数学家刘徽只用圆内接正多边形就求得π的近似值,他的方法被后人称为割圆术.近代无穷乘积式、无穷连分数、无穷级数等各种π值的表达式纷纷出现,使得π值的计算精度也迅速增加.华理斯在1655年求出一个公式:π2244662133557⨯⨯⨯⨯⨯⨯=⨯⨯⨯⨯⨯⨯,根据该公式绘制出了估计圆周率π的近似值的程序框图,如下图所示,执行该程序框图,已知输出的 2.8T >,若判断框内填入的条件为?k m ≥,则正整数m 的最小值是A .2B .3C .4D .5。
高考文科数学 程序框图-知识点考法及解题方法
程序框图(算法初步)知识点、考法及解题方法算法的概念:算法通常是指可以用计算机来解决的某一类问题的明确和有限的步骤,这些步骤必须是确定的和能执行的,并且能够在有限步之内完成。
程序框图概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
一个程序框图包括哪几部分?实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
程序框与流程线:说明文字(基本算法语句-5种语句):常用程序符号(A ) (B ) (C ) (D ) 【例1】判断下列说法是否正确①算法执行以后可以有不同的结果; ②解决一个问题可以有不同的算法;③解决同一个问题采用不同算法得到的结果不同; ④算法的每个执行步骤都必须在有限的时间内完成; ⑤算法的每个步骤之间可以调换顺序; ⑥可以写出一个算法输出所有质数; ⑦算法只能用自然语言描述。
例2、)A. 输出a=10B. 赋值a=10C. 判断a=10D. 输入a=1例3、条件语句的一般形式如右图所示,其中B 表示的是( )A .条件B .条件语句C .满足条件时执行的内容D .不满足条件时执行的内容例4、下列图形中,是条件语句的一般格式的是( )例5、下列语句中,哪一个是输入语句 ( )A .PRINTB .IFC .INPUTD .WHILE高考考点:程序框图 解题方法:模拟分析法一般要求写出程序的运行结果,求输入参数,填空补全程序框图,指明算法的功能 解题方法分析:1、输出结果:(1)较简单或循环次数较少时,进行模拟分析,就是分析题意,看有多少个量就按多少列来模拟电脑列表分析;(2)较复杂或循环次数较多时,按题意先写出解析式(如分段函数)或通项公式(多次循环),最后代入数值求得结果。
2、求输入参数:进行逆向模拟分析3、填空补全:(1)补判断语句:答案不唯一,进行模拟分析,注意循环几次就出来,注意临界值,决定要谁不要谁;(2)补执行语句:进行模拟分析,看目的,注意看是否需要计数量,需要哪些计算量,怎么计算。
高三数学框图试题
高三数学框图试题1.执行如图所示的程序框图,若输入的的值为1,则输出的的值为()A.5B.3C.2D.1【答案】B【解析】这是一个循环结构,循环的结果依次为:.最后输出.【考点】程序框图.2.执行如图所示的程序框图,则输出的结果是()A.14B.15C.16D.17【答案】C【解析】根据程序框图,从到得到,因此将输出. 故选C.【考点】程序框图.3.若下框图所给的程序运行结果为,那么判断框中应填入的关于的条件是( )A.B.C.D.【答案】D【解析】第一次循环,;第二次循环,;第三次循环,;第四次循环,,结束循环,输出,因此【考点】循环结构流程图4.阅读右图的程序框图,则输出S=( )A.14B.20C.30D.55【答案】C【解析】运行程序框图如下:故选C【考点】程序框图5.李强用流程图把早上上班前需要做的事情做了如下几种方案,则所用时间最少的方案是_______【答案】方案三【解析】方案一:所用时间为.方案二:所用时间为.方案三:所用时间为.所以所用时间最少的方案是方案三.【考点】流程图6.阅读右面的程序框图,运行相应的程序,输出的结果为()A.B.C.D.【答案】C【解析】第一次循环,第二次循环,第三次循环,第四次循环,,因此当时,【考点】循环体流程图7.某程序框图如图所示,现在输入下列四个函数,则可以输出函数是()A.B.C.D.【答案】B【解析】本题要从程序框图中发现函数的性质,第一个判断框说明是奇函数,第二个判断框说明方程有实解,即函数的图象与轴有交点,因此我们首先判断四个函数的奇偶性,可利用等式来判断,三个函数是奇函数,又,即或,从而,同样,因此两个函数图象与都无交点,只有中,,此函数图象与轴是相交的,因此选B.【考点】函数的奇偶性与函数的值域.8.下图是某算法的流程图,其输出值是 .【答案】.【解析】第一次循环,,不成立,执行第二次循环;,不成立,执行第三次循环;第三次循环,,不成立,执行第四次循环;第四次循环,,成立,跳出循环体,输出的值为.【考点】算法与程序框图9.阅读如图的程序框图,若输出的的值等于,那么在程序框图中判断框内应填写的条件是()A.?B.?C.?D.?【答案】A【解析】读懂框图可知求满足的值,易得所以.【考点】考查算法与框图.10.阅读程序框图(如图所示),若输入,,,则输出的数是.【答案】【解析】程序框图的功能是:输出中最大的数,∵,,,所以输出的数为.【考点】程序框图.11.某程序框图如图所示,该程序运行后输出的的值是()A.B.C.D.【答案】A【解析】第一步 ;第二步 ;第三步,第四步【考点】程序框图12.给出下面的程序框图,则输出的结果为_________.【答案】【解析】解:k=1,S=0+=,满足条件k≤5,执行循环,k=2,S=+,满足条件k≤5,执行循环,k=3,S=,满足条件k≤5,执行循环,k=4,S=,满足条件k≤5,执行循环,k=5,S=,满足条件k≤5,执行循环,k=6,S=,不满足条件k≤5,退出循环,输出S=故答案为:【考点】当型循环点评:本题主要考查了循环结构中的当型循环,以及程序框图,解题的关键是弄清循环次数,属于基础题13.如果右边程序框图的输出结果是10,那么在判断框中①表示的“条件”应该是()A.i≥3B.i≥4C.i≥5D.i≥6【答案】C【解析】第一执行,,第二执行,,第三次执行,,第四次执行,,因为输出结果为10,所以应填.选C.【考点】循环结构点评:本题考查循环结构,已知运算规则与最后运算结果,求运算次数的一个题,是算法中一种常见的题型.14.已知,由如右程序框图输出的为A.B.C.D. 0【答案】B【解析】因为,由程序框图,M<N,S=M=ln2,故选B。
经典程序框图高考真题.doc
•精品.程序框图高考真题一、选择题(本大题共16小题,共80.0分) 1.中国古代有汁算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程 序框图,若输入的入=2, 〃=2,依次输入的"为2, 2, 5,则输出的片()A. 7B. 12C. 17D. 34A.0 开始)B.2C.4D. 145=1 S=S ・ (3-/>1/输出S /结束/输入S //=1 !=7+ 1a=a-b b=b ・a2.执行如图的程序框图,如果输入的则输出的S=( )A. 2B. 3C. 4D. 53.阅读如图所示的程序框图,运行相应的程序,则输出s的值为( )A.-lB.OC. 1D. 34.如图程序框图的算法思路源于我国古代数学拿著《九章算术》中的“更相减损术”.执行该程序框图,若输入G 〃分别为14, 18,则输出的</=( )•精品.5.执行如图所示的程序框图,则输出s 的值为((爭艮〕A. 10B. 17C. 19D. 366.执行下而的程序框图,如果输入的*0,)=1, ”=1,则输岀x,),的值满足()A. y=2rB. v=3x C・ y=4x D・ y=5x7.执行如图程序框图,如果输入的记6,那么输出的心()8.如图所示的程序框图是为了求出满足3^>1000的最小偶数几那么在<3>和| |两个空白框中.A. A>1000 和川=卄1C. A<1000 和n=n+\可以分别填入()B. A>1000 和n=n+2D. A<1000 和n=n+2k=2, s=0结束A. 3C. 5B. 4D. 6k=2k-l[结束]9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2)10.执行如图所示的程序框图,输出的S值为A. 2B. |C. |D. |11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(A. Q3B.A>4C.A<4D.A<55=0Z=7+l/输出s / 12•阅读如图所示的程序框图,运行相应的程序,则输出的结果为()A. 2B. 1C. 0D.-1•精品.14.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书 九章》中提岀的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的 程序框图给岀了利用秦九韶算法求多项式值的一个实例,若输入”,X 的值分别为3, 2,则输岀u 的值为()13.执行如图所示的程序框图,如果输入,匸3,则输出的S 二(z=-LS=O)A. 35B.20C. 18D.915.执行如图所示的程序框图,输出s的值为()A样B.fC馬D冷开始fc=l k=k^l16.执行如图所示的程序框图(算法流程图),输岀的〃为() A.3B.4C.5D.6开始"1, w-1T ------ 结束二、填空题(本大题共2小题,共10.0分)17.如图是一个算法流程图:若输入x的值为若,则输出y的值是 ________•精品.S<-1 While J<SgS + 23 + 3End While Print S18•很据如图所示的伪代码,可知输岀的结果S 为 _______。
高中数学算法与程序框图经典考点及例题讲解
算法与程序框图、基本算法语句考纲解读 1.根据程序框图,求输出结果;2.根据运行程序,补全框图.[基础梳理]1.算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图的定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.(2)程序框图中图形符号的意义○[三基自测]高考总复习·数学(理)第十章算法初步、统计、统计案例1.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求|a-b|的值D.以上都不对答案:C2.如图所示的程序框图的运行结果是()A.2 B.2.5C.3.5 D.4答案:B3.阅读下边的程序框图,运行相应的程序,则输出i的值为()A.2B.3 C.4D.5答案:C4.(2017·高考全国卷Ⅱ)执行如图的程序框图,如果输入的a=-1,则输出的S=()A .2B .3C .4D .5答案:B考点一 三种结构与程序框图|方法突破命题点1 求程序运行后的结果或关系[例1] (1)(2016·高考全国卷Ⅰ)执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x(2)执行如图所示的程序框图,输出的S 的值为________.[解析] (1)运行程序,第1次循环得x =0,y =1,n =2,第2次循环得x =12,y =2,n=3,第3次循环得x =32,y =6,此时x 2+y 2≥36,输出x ,y ,满足C 选项.(2)S =sin 1×π3+sin 2×π3+sin 3×π3+sin 4×π3+sin5×π3+sin 6×π3+…+sin 2 017×π3 =⎝⎛sin1×π3+sin 2×π3+sin 3×π3+sin4×π3⎭⎫+sin 5×π3+sin 6×π3×336+sin 1×π3=32.[答案] (1)C (2)32[方法提升]命题点2 求输入量、循环条件或处理框[例2] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A .5B .4C .3D .2(2)(2018·许昌调研)如图给出的是计算12+14+…+1100的值的一个程序框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是( )A .i >100,n =n +1B .i >100,n =n +2C .i >50,n =n +2D .i ≤50,n =n +2[解析] (1)S =0+100=100,M =-10,t =2,100>91;S =100-10=90,M =1,t =3,90<91,输出S ,此时,t =3不满足t ≤N ,所以输入的正整数N 的最小值为2,故选D.(2)因为12,14,…,1100共50个数,所以算法框图应运行50次,所以变量i 应满足i >50,因为是求偶数的和,所以应使变量n 满足n =n +2.[答案] (1)D (2)C [方法提升]1.求输入变量的值的思路依据运行程序和输出结果,一般采用逆推法,建立方程或不等式,求解输入量. 2.求循环条件或处理框的思路结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.[跟踪训练]1.某程序框图如图所示,若输出的S =120,则判断框内为( ) A .k >4? B .k >5? C .k >6?D .k >7?解析:依题意,进行第一次循环时,k =1+1=2,S =2×1+2=4;进行第二次循环时,k =2+1=3,S =2×4+3=11;进行第三次循环时,k =3+1=4,S =2×11+4=26;进行第四次循环时,k =4+1=5,S =2×26+5=57;进行第五次循环时,k =5+1=6,S =2×57+6=120,此时结束循环,因此判断框内应为“k >5?”,选B.答案:B2.(2018·西安模拟)根据框图(如图所示),对大于2的整数n ,输出的数列的通项公式是( )A .a n =2nB .a n =2(n -1)C .a n =2nD .a n =2n -1解析:第一次运行:i =1,a 1=2×1=2,S =a 1=2;第二次运行:i =2,a 2=2×2=22,S =a 2=22; 第三次运行:i =3,a 3=2×22=23,S =a 3=23; 第四次运行:i =4,a 4=2×23=24,S =a 4=24; …所以a n =2n . 答案:C考点二 算法、框图与其他知识的交汇|方法突破命题点1 与函数的交汇[例3] 某流程图如图所示,现输入如下四个函数,则可以输出的函数是( ) A .f (x )=x 2 B .f (x )=|x |xC .f (x )=e x -e -xe x +e -xD .f (x )=1+sin x +cos x1+sin x -cos x[解析] 由框图可知输出函数为奇函数且存在零点,依次判断各选项,A 为偶函数,B 不存在零点,不符合,对于C ,由于f (-x )=e -x -e xe -x +e x =-f (x ),即函数为奇函数,且存在零点为x =0,对于D ,由于其定义域不关于原点对称,故其为非奇非偶函数,故选C.[答案] C命题点2 与数列的交汇[例4] 阅读如图所示的程序框图,运行相应的程序,输出的结果S =________.[解析] 由程序框图知,S 可看成一个数列{a n }的前2 018项的和,其中a n =1n (n +1)(n∈N *,n ≤2 018),∴S =11×2+12×3+…+12 018×2 019=⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝⎛⎭⎫12 018-12 019=1-12 019=2 0182 019. [答案]2 0182 019命题点3 与不等式的交汇[例5] (2018·石家庄模拟)阅读程序框图(如图),如果输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是( )A .{x ∈R |0≤x ≤log 23}B .{x ∈R |-2≤x ≤2}C .{x ∈R |0≤x ≤log 23,或x =2}D .{x ∈R |-2≤x ≤log 23,或x =2} 解析:依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <2,1≤2x ≤3或⎩⎪⎨⎪⎧|x |≥2,1≤x +1≤3, 解得0≤x ≤log 23或x =2. [答案] C命题点4 与概率统计的交汇[例6]如图是某县参加2018年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160~180 cm(含160 cm,不含180 cm)的学生人数,则在流程图中的判断框内应填写()图(1)图(2)A.i<6?B.i<7?C.i<8? D.i<9?[解析]统计身高在160~180 cm的学生人数,即求A4+A5+A6+A7的值.当4≤i≤7时,符合要求.[答案]C命题点5与向量的交汇[例7]阅读下面的程序框图,运行相应的程序,如果输入a=(1,-3),b=(4,-2),则输出的λ的值是()A.-4 B.-3C.-2 D.-1[解析]当λ=-4时,-4a+b=(0,10),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-3时,-3a+b=(1,7),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-2时,-2a +b =(2,4),b =(4,-2),λa +b 与b 垂直;循环结束,输出λ=-2.故选C.[答案] C命题点6 与三角函数的交汇[例8] 执行下面的程序框图,若输入a =cos 15°,b =sin 15°,则输出的a ⊗b 的值为( )A.6+22 B.64 C.6-22D.62[解析] 当a =cos 15°,b =sin 15°时,a >b ,所以a ⊗b =a -3b =cos 15°-3sin 15°=2cos(15°+60°)=2cos(45°+30°)=6-22.故选C. [答案] C [方法提升][跟踪训练]1.阅读如图所示的程序框图,如果输出的函数值在区间⎣⎡⎦⎤14,12内,那么输入的实数x 的取值范围是( )A .(-∞,-2]B .[-2,-1]C .[-1,2]D .[2,+∞)解析:该程序框图的作用是计算分段函数f (x )=⎩⎪⎨⎪⎧2x ,x ∈[-2,2],2,x ∈(-∞,-2)∪(2,+∞)的值域.因为输出的函数值在区间⎣⎡⎦⎤14,12内,故14≤2x ≤12,所以x ∈[-2,-1],选择B. 答案:B2.根据给出的程序框图,计算f (-1)+f (2)=( )A .0B .1C .2D .4解析:输入-1,满足x ≤0,所以f (-1)=4×(-1)=-4;输入2,不满足x ≤0,所以f (2)=22=4,即f (-1)+f (2)=0.答案:A3.(2018·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量它们的身高获得身高数据的茎叶图如左下图,在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190)的人数依次为A 1,A 2,A 3,A 4.右下图是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S =18,则判断框应填________.解析:本题考查程序框图与统计交汇问题.由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算A2+A3+A4,因此,判断框应填i<5或i≤4.答案:i<5或i≤41.[考点一、二](2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:程序框图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中应填入n=n+2,选D.答案:D2.[考点一](2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4 D.14解析:开始:a=14,b=18.第一次循环:14≠18且14<18,b=18-14=4;第二次循环:14≠4且14>4,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环:2≠4且2<4,b=4-2=2;第六次循环:a=b=2,退出循环,输出a=2,故选B.答案:B3.[考点一、二](2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17 D.34解析:由程序框图知,第一次循环:x=2,n=2,a=2,s=0×2+2=2,k=1;第二次循环:a=2,s=2×2+2=6,k=2;第三次循环:a=5,s=6×2+5=17,k=3.结束循环,输出s的值为17,故选C.答案:C4.[考点一、二](2016·高考全国卷Ⅲ)确执行如图所示的程序框图,如果输入的a=4,b =6,那么输出的n=()A.3 B.4C.5 D.6解析:运行程序框图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a =-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s=16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.答案:B。
高考数学 算法——程序框图
第2题算法——程序框图算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点1、看头:观察框图中变量的个数,以及赋予的初始值2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值二、典型例题:例1:执行下图所示的程序框图,若输入2x =,则输出y 的值为 .思路:通过框图的判断语句可知y 关于x 的函数为:2321,01,012,1x x y x x x x x -<⎧⎪=+≤<⎨⎪+≥⎩,所以当2x =时,322212y =+⋅=答案:12例2:阅读右边的程序框图,运行相应的程序,则输出i 的值为( )A .3B .4C .5D .6思路:循环的流程如下:① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==循环终止,所以4i =答案:B例3:某程序框图如图所示,若输出的57S =,则判断框内为( )A. 4?k >B. 5?k >C. 6?k >D. 7?k>思路:循环的流程如下:① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止,所以填入4?k >答案:A例4:执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )A. 120B. 720C. 1440D. 5040思路:循环的流程如下:① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案:B例5:右图是一个算法的流程图,则输出S 的值是______思路:循环的流程如下:① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=第4题④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束,所以63S =答案:63S =例6:执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是( )A .5B .6C .22D .33思路:因为输出的2i =,说明只经过了一次循环。
高考数学复习考点知识与题型专题讲解72 算法与程序框图
由题意,此时应该不满足条件,退出循环,输出 S 的值为 ; 故判断框中填写的内容可以是 n≤6. 故选:C.
D.n<9
【再练一题】 某程序框图如图所示,若输出的 S=26,则判断框内应填( )
7 / 32
A.k>3?
B.k>4?
C.k>5?
D.k>6?
【解答】解:程序在运行过程中,各变量的值变化如下表:
> ,是, = , = • = ( ) = ; k 0
k 1 S a1+S x0 a1+ a2+a3x0 x0 a1+a2x0+a3x02
> ,是, = , = • = . k 0
k 0 S a0+S x0 a0+a1x0+a2x02+a3x03
> ,否,输出 = . k 0
S a0+a1x0+a2x02+a3x03
高考数学复习考点知识与题型专题讲解
专题 72 算法与程序框图 考纲
1.了解算法的含义,了解算法的思想 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
基础知识融会贯通
1.算法与程序框图 (1)算法 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. ②应用:算法通常可以编成计算机程序,让计算机执行并解决问题. (2)程序框图 定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 2.三种基本逻辑结构
. 语句 b WHILE 条件 WHILE
循环体
WEND
重点难点突破
【题型一】算法的基本结构 【典型例题】
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么?A. 求a,b,c三数的最大数B. 求a,b,c三数的最小数C. 将a,b,c按从小到大排列2. 该算法程序框图的功能是什么?A. 求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C. 将a,b,c按从小到大排列3. 该算法程序框图的功能是什么?A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么?A. 5B. 6C. 75. 程序框图中所表示的算法是什么?A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法,输出的结果是什么?A. 3B. 7C. 157. 程序框图(算法流程图)的输出结果是什么?A. 6B. 5C. 48. 运行相应的程序,输出的结果为什么?A. 676B. 26C. 59. 运行相应的程序,输出的结果是什么?A. 1B. 2C. 310. 运行相应的程序,输出的S的值等于什么?A. 18B. 2C. 2111. 当m=7,n=3时,执行如图所示的程序框图,输出的S的值为什么?A. 7B. 42C. 21012. 执行如图所示的程序框图,若输入n=10,则输出的S=什么?A.B.C.13. 运行相应的程序,当输入x的值为-25时,输出x的值为什么?A. -1B. 1C. 314. 运行相应的程序,输出s值等于什么?A. -3B. -10C.15. 执行如图所示的程序框图,若输入n的值为6,则输出s的值为什么?A. 105B.C. 1516. 执行如图所示的程序框图,则输出的S的值是什么?A.B. 16C.D. 1A.9B.10C.11D.12考点:循环结构.专题:程序框图.分析:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.解答:解:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.第一次循环:a=3+2=5第二次循环:a=5+3=8第三次循环:a=8+4=12第四次循环:a=12+5=17第五次循环:a=17+6=23第六次循环:a=23+7=30第七次循环:a=30+8=38第八次循环:a=38+9=47第九次循环:a=47+10=57此时不满足循环条件,输出a的值,为57-9=48,故选A.点评:本题考查了应用程序框图进行简单的计算问题,是基础题.并在满足条件时跳出循环,输出S的值.当k=3时,不满足条件k≥n,跳出循环,输出S=7×6×5×4=840.故选D.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.同时,需要注意条件的判断和循环变量的变化过程.解:$k=1$,满足判断框,第1次循环,$s=1$,$k=2$;第2次判断后循环,$s=0$,$k=3$;第3次判断并循环$s=-3$,$k=4$,第3次判断退出循环,输出$s=-3$。
程序框图高考试题汇编
(第2题图)程序框图高考试题汇编1 .执行如图所示的程序框图,输出的S值为 ( )A.1 B.23C.1321D.610987第3题) (第1题)2.某程序框图如图所示,若该程序运行后输出的值是59,则()A.4=a B.5=a C.6=a D.7=a3.如图所示,程序框图(算法流程图)的输出结果是()A.16B.2524C.34D.11124.执行如题(8)图所示的程序框图,如果输出3s=,那么判断框内应填入的条件是()A.6k≤B.7k≤C.8k≤D.9k≤5.阅读右上方的程序框图, 运行相应的程序, 若输入x的值为1, 则输出S的值为()A.64 B.73 C.512 D.5856.阅读如下程序框图,如果输出5i=,那么在空白矩形框中应填入的语句为A.2*2S i=-B.2*1S i=-C.2*S i=D.2*4S i=+7 .执行下面的程序框图,如果输入的10N=,那么输出的S=()A.1111+2310+++……B.1111+2310+++……!!!C.1111+2311+++……D.1111+2311+++……!!!8 .运行如下程序框图,如果输入的[1,3]t∈-,则输出s属于()A.[3,4]-B.[5,2]-C.[4,3]-D.[2,5]-9.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25 B.30 C.31 D.6110.执行如图3所示的程序框图,如果输入1,2,a b a==则输出的的值为__________.11.执行如图所示的程序框图,若输入n的值为s的值为______.12. 下图是一个算法的流程图,则输出的n的值是________.13阅读如中图所示的程序框图,运行相应的程序,输出的结果i=___________.14.执行右上图的程序框图,若输入的ε的值为0.25,则输出的n的值为_____.图 115执行如图所示的程序框图,若输入8,n S ==则输出的( )A .49B .67C .89D .101116.执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是__________ 17执行程序框图,如果输入的[1,3]t ∈-,则输出的S 属于( )A .[3,4]-B .[5,2]-C .[4,3]-D .[2,5]-18执行如题(5)图所示的程序框图,则输出的k 的值是_____________第19题 第20题19执行上边中间的程序框图,若第一次输入的a 的值为-1.2,第二次输入的a 的值为1.2,则第一次、第二次输出的a 的值分别为_____________.20执行右面的程序框图,如果输入的4N =,那么输出的S =( )(A )1111234+++ (B )1111232432+++⨯⨯⨯ (C )111112345++++ (D )111112324325432++++⨯⨯⨯⨯⨯⨯21下图是某算法的程序框图,则程序运行后输入的结果是_________。
流程图(程序框图)高考题型例解
)
解 流 程 图题 四 十字 口诀 ( 创 ) 原 : 铅 笔 作指 针 , 头 永 向前. 箭 表格 当 内存 , 旧值 换 新 颜. 决 策 看条 件 , 环 是 关 键. 循
图 1
p
’
输入 和输 出 , 函数 来 相 连. 下 面 以2 1 年 全 国新 课 标 高 0 1
出变 量 ( 中间 变 量 ) 或 的影 响 , 归纳 得 出 函数 关 系 后 , 返 回到 在 要 在 所 有 实 施 新 课 改 的 省 份 的 高 考 数 学 试 题 中 , 不 约 而 同地 出 现 了 都 流程图( 序框图 ) 程 . 图 1 2 1 全 国 新 课 标 高 考 数 是 01 年 学 试 题 中的 第 5 : 题
S
编 制流 程 图 ( 程序 框 图 ) 是利 用 计算 机 编 程解 决 问 题 的关 键 I 生
考 数 学试 题第 5 为例 说 明 . 题
圆角矩 形 : 表 示开始 徘 平行 四边形 : 表 示 输 ^输 出 矩形 :/ ,4  ̄ t G 算煳 程
从 流程 图 ( 本 文开头 ) 见 的 “ 始 ” 标开始 , 着流 程线走 , 开 图 顺
此 , = 左 边 只 能 是 变 量 , 能 是 常 量 或 表 达 式. “” 不
块 的实 质 ,就 是 一 个 从 输 入 数 据 到 输 出 数据 的 映射 关 系 , 即 函 数 , 抽象地记为 : 可
输 出 变 量 ( 中 间 变 量 ) 厂 输 入 变 量 1 输 入 变 量 2, ,输 或 _( , …
执 行 图 l 示 的 程 序 框 图 ,如 果 输 所 入 的A , 么 输 出 自 p ( 那 勺足
A. 1 20 B. 72 0 C. 1 40 4 D 5 4 0 0
高考数学程序框图基础题(含详细答案)
第1页, 总20页…………○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________…………○…………内…………○…………装…………○…………订…………○…………线…………○…………绝密★启用前xxx 学校2020学年度XXXX 月月考卷试卷副标题xxx题号 一 二 总分 得分注意事项:1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上第I 卷(选择题)评卷人 得分一、选择题(题型注释)S =28, 那么判断框中应填入的关于k 的条件是( )A .7 k ?B .k≤7?C .k<7?D .k>7?2.已知某程序框图如图所示, 则执行该程序后输出的结果是( ).答案第2页, 总20页A.1-B.21C.2D.1 3.如图.程序输出的结果132s = , 则判断框中应填( )开始结束输出s i = 12 , s = 1s = s ii = i 1是否A.10i ≥B.11i ≥C.11i ≤D.12i ≥ 4. 给出如图的程序框图, 则输出的数值是( ).A.9899B.99100C.100101D.1011025. 若某程序框图如右图所示, 则该程序运行后输出的B 等于 ( ) A .7 B .15 C .31 D .636.如果执行右面的程序框图, 那么输出的S =( )开始n ≥99a=a+1(1)n n +n=n+1输出a结束a=0,n=1是否第3页, 总20页…………○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________…………○…………内…………○…………装…………○…………订…………○…………线…………○…………A .22B .46C .190D .947.在如图所示的程序框图中, 输入A=192, B=22, 则输出的结果是( ). A.0 B.2 C.4 D.68.执行如图所示的程序框图,若输入n 的值为7,则输出的s 的值为( )答案第4页, 总20页A .22B .16C .15D .11 9.执行如图所示的程序框图, 输出的S 值为( )开始输出结束是否A.1B.3C.7D.1510.如右程序框图, 输出的结果为 ( )A .1B .2C .4D .1611.如果执行右边的程序框图, 那么输出的s =( )输出b1,1==b a 开始?3≤abb 2=1+=a a 结束否是第5页, 总20页…………○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________…………○…………内…………○…………装…………○…………订…………○…………线…………○…………A .22B .46C .94D .190 12.程序框图符号“( )A.输出5a =B.赋值5a =C.判断5a =D.输入5a = 13.按右边程序框图运算:若4=x , 则运算进行几次才停止?A .3B .4C .5D .614.若下面的程序框图输出的S 是126, 则①处为( )A .6?n ≤B .5?n ≤C .7?n ≤D .8?n ≤ 15.已知流程图如右图所示, 该程序运行后, 为使输出的b 值为16,答案第6页, 总20页则循环体的判断框内①处应填 ( )A .2B .3C .4D .516.某流程图如图所示, 现输入如下四个函数, 则可以输出的函数是( )A .()x f x x =B .cos ()()22x f x x x ππ=-<< C .21()21x x f x -=+ D .22()ln(1)f x x x =+17.如图是一个算法流程图, 该流程图输出的结果是54, 则判断框内应该填入的是( ).第7页, 总20页…………○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________…………○…………内…………○…………装…………○…………订…………○…………线…………○…………A.i ≥3B.i>3C.i ≥5D.i>518.某程序框图如图所示, 若3a , 则该程序运行后, 输出的x 的值为( )A. 33 B .31 C .29 D .2719.按流程图的程序计算, 若开始输入的值为x =2, 则输出的x 的值是( )A .3B .6C .21D .15620.阅读下图所示的程序框图, 若输入的,,a b c 分别为21, 32, 75, 则输出的,,a b c 分别是( )A .75, 21, 32B .21, 32, 75C .32, 21, 75D .75, 32, 21 21.如图所示, 程序框图的功能是( )答案第8页, 总20页A .求数列{1n }的前10项和(n ∈N *) B .求数列{12n }的前10项和(n ∈N *)C .求数列{1n }的前11项和(n ∈N *)D .求数列{12n}的前11项和(n ∈N *)22.如果下边程序执行后输出的结果是990, 那么在程序中UNTIL 后面的“条件”应为( )A. i>10B. i<8C. i<=9D. i<9 23.如图给出的是计算2011151311+⋅⋅⋅+++的值的一个程序框图, 其中判断框内应填入 的条件是( )A .2011≤iB .2011>iC .1005≤iD .1005>i第9页, 总20页…………○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________…………○…………内…………○…………装…………○…………订…………○…………线…………○…………24.如图所示, 程序框图(算法流程图)的输出结果是( ) A.1211 B.2425 C.43 D.65第II 卷(非选择题)评卷人 得分二、填空题(题型注释), 运行相应的程序, 若输入n 的值为9, 则输出S 的值为 .答案第10页, 总20页26.读下面的流程图, 若输入的值为-5时, 输出的结果是_________27.运行如图所示的程序框图, 则输出的运算结果是_____________28.某程序框图如图所示,若该程序运行后输出的值是59,判断框内“k a >”, 且a Z ∈, 则a =___________.输入AA<0?A=A+2A=2×A输出A结束开始YN○…………外…………○…………装…………○…………订…………○…………线…………○…………学校:___________姓名:___________班级:___________考号:___________○…………内…………○…………装…………○…………订…………○…………线…………○…………29.右图是一个算法的流程图, 则输出S 的值是 .30.右边的程序中, 若输入5x =, 则输出的y = .31.在下图的程序中, 若输入a=3, 执行下述程序后输出的结果是 .x=时, 输出的y=.32.阅读下面的程序, 当输入200033.算法流程图(如图所示)的运行结果为___________.34.1、执行如图所示的程序框图,则输出s的值为_______________.参数答案1.D【解析】试题分析:运行第1次, k=10,S=1, 不是输出结果, 满足条件, 循环, S=S+k=11,k=k-1=9; 运行第2次, k=9,S=11,不是输出结果, 满足条件, 循环, S=S+k=20, k=k-1=8; 运行第3次, k=8,S=20,不是输出结果, 满足条件, 循环, S=S+k=28, k=k-1=7;运行第4次, k=7,S=28,是输出结果, 故不满足条件, 故应填入关于k 的条件为k >7?, 故选D. 考点:程序框图 2.A【解析】试题分析:由程序框图得:⋅⋅⋅===-=-===-===;4,2;3,121;2,21211;1,2i a i a i a i a , 即输出的a 值具有周期性, 最小正周期为3, 且67132013⨯=,所以输出的值为1-.考点:程序框图. 3.B【解析】试题分析:按照程序框图执行如下:1,12;12,11;1211132,10s i s i s i =====⨯== ,因为输出的结果为132s =,故此时判断条件应为:11i ≥或10i >. 考点:1、程序框图的运算;2、循环语句. 4.D【解析】试题分析:此题为当型循环, 顺着程序流动即可.当A=6时, 终止循环, 故选D.考点:循环结构.5.A【解析】试题分析:该程序框图的功能是计算99981321211⨯+⋅⋅⋅+⨯+⨯=S 的值; 因为99989911)991981()3121()211(99981321211=-=-+⋅⋅⋅+-+-=⨯+⋅⋅⋅+⨯+⨯=S 所以输出的数值是9998.考点:程序框图、裂项抵消法求和. 6.D【解析】试题分析:执行第1次, i =1, s =1, 2(1)s s =+=4, 1i i =+=2>5, 否, 循环, 执行第2次, 2(1)s s =+=10, 1i i =+=3>5, 否, 循环, 执行第3次, 2(1)s s =+=22, 1i i =+=4>5, 否, 循环, 执行第4次, 2(1)s s =+=46, 1i i =+=5>5, 否, 循环,执行第5次, 2(1)s s =+=94, 1i i =+=6>5, 是, 输出, S=94, 故选D. 考点:程序框图 7.B. 【解析】试题分析:本题要注意的是C 是A 除以B 所得的余数, 按程序框图可知有如下过程:原来:192,22A B ==,第一次:C=16,A=22,B=16;第二次:C=6,A=16,B=6;第三次:C=4,A=6,B=4;第四次:C=2,A=4,B=2;第五次:C=0,A=2,B=0, 此时B=0, 则输出A=2, 故选B. 考点:读懂程序框图的流程, 赋值语句(如A=B, 是把B 的值赋值给A ). 8.B【解析】试题分析:由已知初始条件为:n=7,i=1,s=1;第1次运行:判断?71<,是,211,1)11(1=+==-+=i s ;第2次运行:判断?72<,是, 312,2)12(1=+==-+=i s ; 第3次运行:判断?73<,是, 413,4)13(2=+==-+=i s ; 第4次运行:判断?74<,是, 514,7)14(4=+==-+=i s ; 第5次运行:判断?75<,是, 615,11)15(7=+==-+=i s ; 第6次运行:判断?76<,是, 716,16)16(11=+==-+=i s ; 第7次运行:判断?77<,否, 输出16=s ;故选B . 考点:算法与程序框图. 9.C【解析】试题分析:由初始条件为:k=0,S=0;第一次运行:判断0<3是否成立?是, 则110,1200=+==+=k S ;第二次运行:判断1<3是否成立?是, 则211,3211=+==+=k S ; 第三次运行:判断2<3是否成立?是, 则312,7232=+==+=k S ; 第四次运行:判断3<3是否成立?否, 则输出7=S ;故选C .10.D【解析】运行程序, 1,1,a b ==满足3,2,2a b a ≤==; 继续运行程序, 满足3,4,3a b a ≤==; 继续运行程序, 满足3,16,4a b a ≤==;继续运行程序, 不满足满足3,a ≤;输出16b =.选D . 考点:算法与程序框图. 11.C【解析】.试题分析:运行第1次, i =1, S =1, 1i i =+=2, 2(1)S S =+=4, i =2>5, 否, 循环; 运行第2次, 1i i =+=3, 2(1)S S =+=10, i =3>5, 否, 循环; 运行第3次, 1i i =+=4, 2(1)S S =+=22, i =4>5, 否, 循环; 运行第4次, 1i i =+=5, 2(1)S S =+=46, i =5>5, 否, 循环;运行第5次, 1i i =+=6, 2(1)S S =+=94, i =6>5, 是, 输出S=94, 故选C 考点:程序框图 12.B 【解析】试题分析:在程序框图符号中,,平行四边形框才是输出与输入,而判断则是菱形框,故选B. 考点:程序框图. 13.C 【解析】试题分析:第一次循环10243=-⨯=x , 第二次循环282103=-⨯=x , 第三次循环822283=-⨯=x , 第四次循环2242823=-⨯=x , 第五次循环24467022243>=-⨯=x 。
新课标高考理科数学程序框图试题汇总
新课标高考理科数学程序框图试题汇总[07] 5、如果执行右面的程序框图,那么输出的S ()A.2450 B.2500 C.2550 D.2652[08] 5、右面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )A. c > xB. x > cC. c > bD. b > c[09] 10、某店一个月的收入和支出总共记录了 N 个数据1a ,2a ,。
N a ,其中收入记为 正数,支出记为负数。
该店用下边的程序框图计算月总收入S 和月净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的(A )A>0,V=S -T (B) A<0,V=S -T (C) A>0, V=S+T (D )A<0, V=S+T[10] (7)如果执行右面的框图,输入5N =,则输出的数等于( )(A )54 (B )45 (C )65 (D )56[11](3)执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )(A )120 (B )720 (C )1440 (D )5040[12] (6)如果执行右边的程序框图,输入正整数(2)N N ≥和数列12,,...,n a a a ,输出A,B,则 ( )(A )A+B 为12,,...,n a a a 的和 (B )2A B +为12,,...,n a a a 的算术平均数 (C )A 和B 分别是12,,...,n a a a 中最大的数和最小的数(D )A 和B 分别是12,,...,n a a a 中最小的数和最大的数(13Ⅰ) 5、执行右面的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( )A 、[-3,4]B 、[-5,2]C 、[-4,3]D 、[-2,5](13Ⅱ) (6)执行右面的程序框图,如果输入的N =10,那么输出的S =( )(A )11112310++++ (B )11112!3!10!++++(C )11112311++++ (D )11112!3!11!++++(14Ⅰ) 7. 执行下图的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =A .203B .165C .72D .158(14Ⅱ)执行右图程序框图,如果输入的x ,t 均为2,则输出的S = ( )A. 4B. 5C. 6D. 7(15 Ⅰ)(9)执行右面的程序框图,如果输入的0.01t =,则输出的n =( )(A )5 (B )6 (C )7 (D )8(15 Ⅱ) (8)右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入a ,b 分别为14,18,则输出的a =( )(A )0 (B )2 (C )4 (D )14(16 Ⅰ)(9)执行右面的程序图,如果输入的011x y n ===,,,则输出x ,y 的值满足(A )2y x =(B )3y x =(C )4y x =(D )5y x =(16 Ⅱ) (8)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x =2,n =2,依次输入的a 为2,2,5,则输出的s =(A )7 (B )12 (C )17 (D )34(16 Ⅲ) (7)执行下图的程序框图,如果输入的a =4,b =6,那么输出的n =(A )3 (B )4 (C )5 (D )6。
知识讲解高考总复习算法与程序框图 (1)
高考总复习:算法与程序框图编稿:孙永钊审稿:张林娟【考纲要求】1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想;(2)理解程序框图的三种基本逻辑结构:顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1.算法的概念(1)古代定义:指的是用阿拉伯数字进行算术运算的过程。
(2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
(3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。
2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。
3.算法的表示方法:(1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义;(2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。
要点诠释:泛泛地谈算法是没有意义的,算法一定以问题为载体。
考点二:程序框图1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。
2.程序框图常用符号:图形符号名称含义开始/结束用于表示算法的开始与结束框输入/输出用于表示数据的输入或结果的输出框处理框描述基本的操作功能,如“赋值”操作、数学运算等判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线表示流程的路径和方向连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
程序框图高考题汇编
1.(广东卷9.阅读程序框图,若输入4m =,6n =,则输出a = ,i =
2.(海南卷5)下面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 A. c > x
B. x > c
C. c > b
D. b > c
3.(山东卷13)执行程序框图,若输入p =0.8,则输出的n =
4、(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k 的值是
5.(宁夏卷理)如果执行上(右)边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 6.(2009天津卷理)阅读程序框图,则输出的S=
7. (2010福建文数6,理数5)阅读右图的程序框图,运行相应的程序,输出i 的值等于 8. (2010安徽文、理数13)如图所示,程序框图(算法流程图)的输出值x =
第2题
第1题
第5题
第6题 第7题
9.(2009山东卷理)执行下边的程序框图,输出的T= .
10.(2009安徽卷文理)程序框图(即算法流程图)如图下(中)所示,其输出结果是 11.(2009江苏卷)如下右图是一个算法的流程图,最后输出的W = .
12.(09年上海理)程序框图如下图所示,则输出量y 与输入量x 满足的关系是 . 14.(2011·江西高考理科·T13)下图是某算法的程序框图,则程序运行后输出的结果是 .
15.(2012广东)执行如图2所示的程序框图,若输入n 的值为6,则输出S 的值为 16.(2102福建) 阅读右图所示的程序框图,运行相应的程序,输出S 值等于 17. 执行如图所示的程序框图,若输出的结果是8,则判断框内m 的取值范围是 A. (30,42] B. (42,56] C. (56,72] D. (30,72)
18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是
19.(2012北京)执行如图所示的程序框图,输出的S 值为
开始 y=2x
否
输入实数x
结束
x >1? y=x -2
输出y 是
T =T +2
S >=10? 否
S = 0 是 输出W 结束 T = 1
S =T 2-S W = S +T 第11题
开始
a >100
否
开始
a=1
a=2a+1
是 输出a 结束 第10题
T >S ? 否
开始
S =0,T =0,n=0
T =T +n n=n+2
S = S +5
是 输出T 结束 第9题
n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题
16题
17题
是
20.(2012天津)阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为
21.(2012陕西)下图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入 ( )
A. q=
N M B q=M N C q=N M N + D.q=M M N
+ 22.(2012江西)下图是某算法的程序框图,则程序运行后输出的结果是_________。
23.(2012年湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________.
24. (2011·陕西高考理科·T8)右图中,1x ,2x ,3x 为某次考试三个评阅人对同一道题的独立评分,
p 为该题的最终得分,当16x =,29x =,8.5p =时,3x 等于
是 k=0,S=1
k <3 开始
结束 是
否 k=k+1 输出S
S=S ×2k
19题
第4题34
18题
开 始
输入x
|x|>1
1
||-=x x x = 2x+1 输出x
结 束
是
否
21题
23题
24题
否
2016年高考程序框图
1、(2016年北京高考)执行如图所示的程序框图,输出的s 值为( ) (A )8 (B )9 (C )27 (D )36
2、(2016年江苏省高考)如图是一个算法的流程图,则输出的a 的值是 .
3、(2016年山东高考)执行右边的程序框图,若输入n 的值为3,则输出的S 的值为_______.
4、(2016年四川高考)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法。
如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入n ,x 的值分别为3,2,则输出v 的值为 (A)35 (B) 20 (C)18 (D)9
5、(2016年天津高考)阅读右边的程序框图,运行相应的程序,则输出S 的值为_______.
6、(2016年全国I 卷高考)执行右面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足 (A )2y x =(B )3y x =(C )4y x =(D )5y x =
7、(2016年全国III 卷高考)执行下图的程序框图,如果输入的a =4,b =6,那么输出的n =
5
6
7。