高考算法程序框图真题练习详解

(圆满版)高考算法程序框图真题练习及答案详解(圆满版)高考算法程序框图真题练习及答案详解27/27(圆满版)高考算法程序框图真题练习及答案详解高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大摆列D．将a，b，c按从大到小摆列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大摆列D．将a，b，c按从大到小摆列3．（2012?三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运转结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014?泉州一模）运转图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15D．317．（2013?合肥二模）以以下列图，程序框图（算法流程图）的输出结果是（）2A．6B．5C．4D．38．阅读以以下列图的程序框图，运转相应的程序，输出的结果为（）A．676B．26C．5D．29．阅读以以下列图的程序框图，运转相应的程序，输出的结果是（）A．1B．2C．3D．410．（2014?福建）阅读以以下列图的程序框图，运转相应的程序，输出的S的值等于（）A．18B．20C．21D．4011．（2014?北京）当m=7，n=3时，履行以以下列图的程序框图，输出的S的值为（）3A．7B．42C．210D．84012．（2013?辽宁）履行以以下列图的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012?天津）阅读程序框图，运转相应的程序，当输入x的值为﹣25时，输出x的值为（）4A．﹣1B．1C．3D．914．（2012?福建）阅读以以下列图的程序框图，运转相应的程序，输出s值等于（）A．﹣3B．﹣10C．0D．﹣215．（2012?广东）履行以以下列图的程序框图，若输入n的值为6，则输出s的值为（）A．105B．16C．15D．116．（2012?辽宁）履行以以下列图的程序框图，则输出的S的值是（）5A．4B．C．D．﹣117．（2011?北京）履行以以下列图的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．518．（2011?北京）履行以以下列图的程序框图，输出的s值为（）A．﹣3B．﹣C．D．2二．填空题（共9小题）19．程序框图（以以下列图），则该程序框图表示的算法的功能是：_________．20．好像图程序框图，则该程序框图表示的算法功能是_________．621．以以下列图的程序框图，其算法功能是_________．22．（2014?许昌三模）以以下列图，程序框图（算法流程图）的输出结果是_________．23．以以下列图的程序框图表示的算法的结果是_________．724．某算法的程序框图以以下列图，则程序输出y的值是_________．25．（2011?江西）以下列图是某算法的程序框图，则程序运转后所输出的结果是_________．826．（2014?惠州模拟）以以下列图，程序框图（算法流程图）的输出结果为_________．27．阅读以以下列图的程序框图，运转相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．以以下列图，程序框图（算法流程图）的输出结果是_________．9参照答案与试题分析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大摆列D．将a，b，c按从大到小摆列考点：设计程序框图解决实诘问题．专题：操作型．分析：逐渐分析框图中的各框语句的功能，第一个条件构造是比较a，b的大小，并将a，b中的较小值保留在变量a中，第二个条件构造是比较a，c的大小，并将a，c中的较小值保留在变量a中，故变量a的值最后为a，b，c中的最小值．由此不难推测程序的功能．解答：解：逐渐分析框图中的各框语句的功能，第一个条件构造是比较a，b的大小，并将a，b中的较小值保留在变量a中，第二个条件构造是比较a，c的大小，并将a，c中的较小值保留在变量a中，故变量a的值最后为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B谈论：算法是新课程中的新增添的内容，也必定是新高考取的一个热门，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐渐进行分析，分析出各变量值的变化状况，特别是输出变量值的变化状况，就不难获得正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）10A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大摆列D．将a，b，c按从大到小摆列考点：程序框图．专题：算法和程序框图．分析：依据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．应选：A．谈论：此题察看了排序程序框图，依据框图的流程判断算法的功能是重点．3．（2012?三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，第一对此中的两个数a、b的大小加以判断，二者取小的数，此后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，此后第一判断a与b的大小，若a＞b成立，则用b取代a，若a≤b，不进行取代，这样再用二者之间的小的数和c比较，若a＞c，用c取代a，输出a，不然，直接输出小的数a因此程序框图的功能是找出a、b、c三个数中最小的数．应选B．谈论：此题察看了程序框图中的条件构造，条件构造有两个路径，知足条件履行一个路径，不知足条件，履行另11一个路径，解答此题时，必定要注意“=”的意义，是用后者取代前者．4．程序框图表示的算法的运转结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只需s≤20，则程序就履行“是”，不然就跳出循环程序，履行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只需s≤20，则程序就履行“是”，不然就跳出循环程序，履行“否”，并输出i．当s=1+2+3+4+5=15＜20，应连续履行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．应选C．谈论：理解循环构造的工作原理并会计算s与i是解决问题的重点．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择构造．专题：图表型．分析：写出经过选择构造获得的结果，获得求的y的值的形式，即可判断出框图的功能．解答：解：逐渐分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，y=|x|，应选A．谈论：此题察看解决程序框图中的选择构造时，常采纳写出前几次选择的结果，找规律．6．（2014?泉州一模）运转图中所示程序框图所表达的算法，输出的结果是（）12A．3B．7C．15D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，知足条件，结束程序．解答：解：依据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，应选C，谈论：此题察看了应用程序框图进行简单的计算问题，是基础题．7．（2013?合肥二模）以以下列图，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环构造．专题：图表型．分析：分析程序中各变量、各语句的作用，再依据流程图所示的次序，可知：该程序的作用是利用循环计算i值，并输出知足条件S＞20的第一个i值，模拟程序的运转过程，用表格将程序运转过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运转过程中各变量的值以下表示：si能否连续循环循环前11/第一圈12是第二圈23是13第三圈64是第四圈245否故最后输出的i值为：5，应选B．谈论：依据流程图（或伪代码）写程序的运转结果，是算法这一模块最重要的题型，其办理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的种类，又要分析出参加计算的数据（假如参加运算的数据比好多，也可使用表格对数据进行分析管理）?②成立数学模型，依据第一步分析的结果，选择适合的数学模型③解模．8．阅读以以下列图的程序框图，运转相应的程序，输出的结果为（）A．676B．26C．5D．2考点：循环构造．专题：图表型．分析：依据已知中的流程图，我们模拟程序的运转结果，看变量a的值能否知足判断框的条件，当判断框的条件不知足时履行循环，知足时退出循环，即可获得输出结果．解答：解：a=1，知足条件a＜15，履行循环，a=2，知足条件a＜15，履行循环，a=5，知足条件a＜15，履行循环，a=26，不知足条件a＜15，退出循环，履行输出语句，输出a=26．应选B．谈论：此题主要察看的知识点是程序框图，模拟循环的履行过程是解答此类问题常用的方法，属于基础题．9．阅读以以下列图的程序框图，运转相应的程序，输出的结果是（）14A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再依据流程图所示的次序，可知：该程序的作用是利用循环计算S值从头为2时变量n的值，并输出，模拟程序的运转过程，即可获得答案．解答：解：程序在运转过程中各变量的值以下表示：Sn能否连续循环循环前21/第一圈﹣12是第二圈3是第三圈24否则输出的结果为4应选D谈论：此题察看的知识点是程序框图，在写程序的运转结果时，模拟程序的运转过程是解答此类问题最常用的方法．10．（2014?福建）阅读以以下列图的程序框图，运转相应的程序，输出的S的值等于（）A．18B．20C．21D．40考点：循环构造．15：算；算法和程序框．分析：算法的功能是求S=21+22+⋯+2n+1+2+⋯+n的，算足条件的S，可得答案．解答：解：由程序框知：算法的功能是求S=21+22+⋯+2n+1+2+⋯+n的，S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴出S=20．故：B．点：本考了直到型循构的程序框，依据框的流程判断算法的功能是解的关．11．（2014?北京）当m=7，n=3，行如所示的程序框，出的S的（）A．7B．42C．210D．840考点：循构．：算；算法和程序框．分析：算法的功能是求S=7×6×⋯×k的，依据条件确立跳出循的k，算出S的．解答：解：由程序框知：算法的功能是求S=7×6×⋯×k的，m=7，n=3，mn+1=73+1=5，∴跳出循的k4，∴出S=7×6×5=210．故：C．点：本考了循构的程序框，依据框的流程判断算法的功能是解答本的关．12．（2013?宁）行如所示的程序框，若入n=10，出的S=（）A．B．C．D．16考点：循环构造．专题：计算题；图表型．分析：框图第一给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，知足i≤n，履行，i=i+2，不知足则跳出循环，输出S．解答：解：输入n的值为10，框图第一给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，履行，i=2+2=4；判断4≤10成立，履行=，i=4+2=6；判断6≤10成立，履行，i=6+2=8；判断8≤10成立，履行，i=8+2=10；判断10≤10成立，履行，i=10+2=12；判断12≤10不可以立，跳出循环，算法结束，输出S的值为．应选A．谈论：此题察看了循环构造中的当型循环，即先判断后履行，知足条件，履行循环，不知足条件跳出循环，算法结束，是基础题．13．（2012?天津）阅读程序框图，运转相应的程序，当输入x的值为﹣25时，输出x的值为（）17A．﹣1B．1C．3D．9考点：循环构造．专题：计算题．分析：依据题意，依据程序框图的次序进行履行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，履行循环，x=﹣1=4；|x|=4＞1，履行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．应选：C．谈论：此题察看循环构造的程序框图，搞清程序框图的算法功能是解决此题的重点，依据程序框图的次序进行履行求解，属于基础题．14．（2012?福建）阅读以以下列图的程序框图，运转相应的程序，输出s值等于（）18A．3B．10C．0D．2考点：循构．：算．分析：通循，算s，k的，当k=4退出循，出果即可．解答：解：k=1，足判断框，第1次循，s=1，k=2，第2次判断后循，s=0，k=3，第3次判断并循s=3，k=4，第3次判断退出循，出S=3．故A．点：本考循构，注意循条件的判断，循算的果，考算能力．15．（2012?广）行如所示的程序框，若入n的6，出s的（）A．105B．16C．15D．1考点：循构．：算；．分析：本循构是当型循构，它所表示的算式s=1×3×5×⋯×（2i1），由此能求出果．解答：解：如所示的循构是当型循构，它所表示的算式s=1×3×5×⋯×（2i1）∴入n的6，出s的s=1×3×5=15．故C．点：本考当型循构的性和用，是基．解要真，仔解答．16．（2012?宁）行如所示的程序框，出的S的是（）19A．4B．C．D．﹣1考点：循环构造．专题：阅读型．分析：依据流程图，先进行判断条件，知足条件则运转循环体，向来履行到不知足条件即跳出循环体，求出此时的S即可．解答：解：第一次运转得：S=﹣1，i=2，知足i＜6，则连续运转第二次运转得：S=，i=3，知足i＜6，则连续运转第三次运转得：S=，i=4，知足i＜6，则连续运转第四次运转得：S=4，i=5，知足i＜6，则连续运转第五次运转得：S=﹣1，i=6，不知足i＜6，则停止运转输出S=﹣1，应选D．谈论：此题主要察看了当型循环构造，循环构造有两种形式：当型循环构造和直到型循环构造，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011?北京）履行以以下列图的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环构造．专题：图表型．20分析：依据入A的，此后依据S行判断能否足条件S≤2，若足条件行循体，依此推，一旦不足条件S≤2，退出循体，求出此的P即可．解答：解：S=1，足条件S≤2，P=2，S=1+=足条件S≤2，P=3，S=1++=足条件S≤2，P=4，S=1+++=不足条件S≤2，退出循体，此P=4故：C点：本主要考了当型循构，循构有两种形式：当型循构和直到型循构，当型循是先判断后循，直到型循是先循后判断．18．（2011?北京）行如所示的程序框，出的s（）A．3B．C．D．2考点：循构．：表型．分析：i=0，足条件i＜4，行循体，依此推，当i=4，s=2，此不足条件i＜4，退出循体，进而获得所求．解答：解：i=0，足条件i＜4，行循体，i=1，s=足条件i＜4，行循体，i=2，s=足条件i＜4，行循体，i=3，s=3足条件i＜4，行循体，i=4，s=2不足条件i＜4，退出循体，此s=2故：D点：依据流程算运转果是算法一模的重要型，理的步一般：分析流程，从流程中即要分析出算的型，又要分析出参加算的数据成立数学模型，依据第一步分析的果，适合的数学模型解模．算法和程序框是新新增的内容，在近两年的新地域高考都考到了，启迪我要予高度重，属于基．二．填空（共9小）19．程序框（如所示），程序框表示的算法的功能是：算并出使1×3×5×7×⋯＞10000成立的最小整数．21考点：循构．：表型．分析：写出几次循获得的果，获得求的s的形式，判断出框的功能．解答：解：第一次循获得s=1×3，i=5第二次循获得s=1×3×5，i=7第三次循获得s=1×3×5×7，i=8⋯s=1×3×5×7×⋯＞10000程序框表示算法的功能是求算并出使1×3×5×7×⋯＞10000成立的最小整数故答案算并出使1×3×5×7×⋯＞10000成立的最小整数点：本考程序框，考了循体以及循次数两个详细，常采纳写出前几次循的果，找律．属于基．20．好像程序框，程序框表示的算法功能是求使不等式1×3×5×⋯×i≥10000成立的最小i．考点：程序框．：算法和程序框．分析：依据框的流程可得i的与S的的化律，再依据跳出循的条件与出的，可得算法的功能．解答：解：由框的流程知：i的挨次3、5、7、⋯，∴S的挨次1，1×3，1×3×5，⋯，1×3×5×⋯，依据退出循的条件是S≥10000得：条件是足不等式1×3×5×⋯×i≥10000，∵出i2，∴算法的功能是求使不等式1×3×5×⋯×i≥10000成立的最小i．22故答案：求使不等式1×3×5×⋯×i≥10000成立的最小i．点：本考了循价钱的垂框，依据框的流程判断i与S的化律是关．21．如所示的程序框，其算法功能是算并出使1×3×5×7×⋯＞1000成立的最小整数．考点：循构．：型．分析：写出几次循获得的果，获得求的s的形式，判断出框的功能．解答：解：第一次循获得s=1×3，i=5第二次循获得s=1×3×5，i=7第三次循获得s=1×3×5×7，i=9⋯s=1×3×5×7×⋯＞1000程序框表示算法的功能是求算并出使1×3×5×7×⋯＞1000成立的最小整数故答案：算并出使1×3×5×7×⋯＞1000成立的最小整数点：本考程序框，考了循体以及循次数两个详细，常采纳写出前几次循的果，找律．属于基．22．（2014?昌三模）如所示，程序框（算法流程）的出果是2．考点：程序框．：操作型．分析：分析程序中各量、各句的作用，再依据流程所示的序，可知：程序的作用是利用循算并出y，模程序的运转程，可得答案．23解答：解：当x=1时，知足循环条件，此时x=2，y=0当x=2时，知足循环条件，此时x=4，y=﹣1当x=4时，知足循环条件，此时x=8，y=﹣2当x=8时，不知足循环条件，退出循环故输出结果为﹣2故答案为：﹣2谈论：依据流程图（或伪代码）写程序的运转结果，是算法这一模块最重要的题型，其办理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的种类，又要分析出参加计算的数据（假如参加运算的数据比好多，也可使用表格对数据进行分析管理）?②成立数学模型，依据第一步分析的结果，选择适合的数学模型③解模．23．以以下列图的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：依据框图的流程挨次计算程序运转的结果，直到知足条件a＞100，跳出循环，确立输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．知足条件a＞100，跳出循环，输出a=127．故答案为：127．谈论：此题察看了循环构造的程序框图，依据框图的流程挨次计算程序运转的结果是解答此类问题的常用方法．24．某算法的程序框图以以下列图，则程序输出y的值是﹣1．24考点：选择构造．专题：函数的性质及应用．分析：由题意，x=﹣1，履行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，履行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1谈论：此题察看选择构造，察看学生的计算能力，属于基础题．25．（2011?江西）以下列图是某算法的程序框图，则程序运转后所输出的结果是27．