高考算法程序框图真题练习及答案详解.doc

高中算法程序框图一选择题（共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程序框图表示的算法的运行结果是（）A5B6C7D85程序框图中所表示的算法是（）A求x的绝对值B求x的相反数C求x的平方根D求x的算术平方根6（2014泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A3B7C15D317（2013合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A6B5C4D38阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A676B26C5D29阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A1B2C3D410（2014福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A18B20C21D4011（2014北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A7B42C210D84012（2013辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）ABCD13（2012天津）阅读程序框图，运行相应的程序，当输入x的值为25时，输出x的值为（）A1B1C3D914（2012福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A3B10C0D215（2012广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A105B16C15D116（2012辽宁）执行如图所示的程序框图，则输出的S的值是（）A4BCD117（2011北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A2B3C4D518（2011北京）执行如图所示的程序框图，输出的s值为（）A3BCD2二填空题（共9小题）19程序框图（如图所示），则该程序框图表示的算法的功能是：_20有如图程序框图，则该程序框图表示的算法功能是_21如图所示的程序框图，其算法功能是_22（2014许昌三模）如图所示，程序框图（算法流程图）的输出结果是_23如图所示的程序框图表示的算法的结果是_24某算法的程序框图如图所示，则程序输出y的值是_25（2011江西）下图是某算法的程序框图，则程序运行后所输出的结果是_26（2014惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_27阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_三解答题（共1小题）28如图所示，程序框图（算法流程图）的输出结果是_参考答案与试题解析一选择题（共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如图给出一个算法的程序框图，该程序框图的功能是（）A求输出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的大小，若ab成立，则用b替换a，若ab，不进行替换，这样再用两者之间的小的数和c比较，若ac，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数故选B点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者4程序框图表示的算法的运行结果是（）A5B6C7D8考点：程序框图菁优网版权所有专题：计算题分析：由判断框可知：只要s20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i据此可得出答案解答：解：由判断框可知：只要s20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i当s=1+2+3+4+5=1520，应继续执行“是”，则s=15+6=2120，此时i=6+1=7，要跳出循环，输出7故选C点评：理解循环结构的工作原理并会计算s与i是解决问题的关键5程序框图中所表示的算法是（）A求x的绝对值B求x的相反数C求x的平方根D求x的算术平方根考点：选择结构菁优网版权所有专题：图表型分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律6（2014泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A3B7C15D31考点：程序框图菁优网版权所有专题：算法和程序框图分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题7（2013合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A6B5C4D3考点：循环结构菁优网版权所有专题：图表型分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案解答：解：程序在运行过程中各变量的值如下表示： s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈 24 5 否故最后输出的i值为：5，故选B点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模8阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A676B26C5D2考点：循环结构菁优网版权所有专题：图表型分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果解答：解：a=1，满足条件a15，执行循环，a=2，满足条件a15，执行循环，a=5，满足条件a15，执行循环，a=26，不满足条件a15，退出循环，执行输出语句，输出a=26故选B点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题9阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A1B2C3D4考点：程序框图菁优网版权所有专题：图表型分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法10（2014福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A18B20C21D40考点：循环结构菁优网版权所有专题：计算题；算法和程序框图分析：算法的功能是求S=21+22+2n+1+2+n的值，计算满足条件的S值，可得答案解答：解：由程序框图知：算法的功能是求S=21+22+2n+1+2+n的值，S=21+22+1+2=2+4+1+2=915，S=21+22+23+1+2+3=2+4+8+1+2+3=2015输出S=20故选：B点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键11（2014北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A7B42C210D840考点：循环结构菁优网版权所有专题：计算题；算法和程序框图分析：算法的功能是求S=7×6××k的值，根据条件确定跳出循环的k值，计算输出S的值解答：解：由程序框图知：算法的功能是求S=7×6××k的值，当m=7，n=3时，mn+1=73+1=5，跳出循环的k值为4，输出S=7×6×5=210故选：C点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键12（2013辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）ABCD考点：循环结构菁优网版权所有专题：计算题；图表型分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足in，执行，i=i+2，不满足则跳出循环，输出S解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断210成立，执行，i=2+2=4；判断410成立，执行=，i=4+2=6；判断610成立，执行，i=6+2=8；判断810成立，执行，i=8+2=10；判断1010成立，执行，i=10+2=12；判断1210不成立，跳出循环，算法结束，输出S的值为故选A点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题13（2012天津）阅读程序框图，运行相应的程序，当输入x的值为25时，输出x的值为（）A1B1C3D9考点：循环结构菁优网版权所有专题：计算题分析：根据题意，按照程序框图的顺序进行执行，当|x|1时跳出循环，输出结果解答：解：当输入x=25时，|x|1，执行循环，x=1=4；|x|=41，执行循环，x=1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3故选：C点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题14（2012福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A3B10C0D2考点：循环结构菁优网版权所有专题：计算题分析：通过循环，计算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的值为（）A105B16C15D1考点：循环结构菁优网版权所有专题：计算题；压轴题分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5××（2i1），由此能够求出结果解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5××（2i1）输入n的值为6时，输出s的值s=1×3×5=15故选C点评：本题考查当型循环结构的性质和应用，是基础题解题时要认真审题，仔细解答16（2012辽宁）执行如图所示的程序框图，则输出的S的值是（）A4BCD1考点：循环结构菁优网版权所有专题：阅读型分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可解答：解：第一次运行得：S=1，i=2，满足i6，则继续运行第二次运行得：S=，i=3，满足i6，则继续运行第三次运行得：S=，i=4，满足i6，则继续运行第四次运行得：S=4，i=5，满足i6，则继续运行第五次运行得：S=1，i=6，不满足i6，则停止运行输出S=1，故选D点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题17（2011北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A2B3C4D5考点：循环结构菁优网版权所有专题：图表型分析：根据输入A的值，然后根据S进行判定是否满足条件S2，若满足条件执行循环体，依此类推，一旦不满足条件S2，退出循环体，求出此时的P值即可解答：解：S=1，满足条件S2，则P=2，S=1+=满足条件S2，则P=3，S=1+=满足条件S2，则P=4，S=1+=不满足条件S2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断18（2011北京）执行如图所示的程序框图，输出的s值为（）A3BCD2考点：循环结构菁优网版权所有专题：图表型分析：i=0，满足条件i4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i4，退出循环体，从而得到所求解答：解：i=0，满足条件i4，执行循环体，i=1，s=满足条件i4，执行循环体，i=2，s=满足条件i4，执行循环体，i=3，s=3满足条件i4，执行循环体，i=4，s=2不满足条件i4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题二填空题（共9小题）19程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×10000成立的最小整数考点：循环结构菁优网版权所有专题：图表型分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8s=1×3×5×7×10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×10000成立的最小整数故答案为计算并输出使1×3×5×7×10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律属于基础题20有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5××i10000成立的最小i值考点：程序框图菁优网版权所有专题：算法和程序框图分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能解答：解：由框图的流程知：i的值依次为3、5、7、，S的值依次为1，1×3，1×3×5，1×3×5×，根据退出循环的条件是S10000得：条件是满足不等式1×3×5××i10000，输出i2，算法的功能是求使不等式1×3×5××i10000成立的最小i值故答案为：求使不等式1×3×5××i10000成立的最小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=9s=1×3×5×7×1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×1000成立的最小整数故答案为：计算并输出使1×3×5×7×1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律属于基础题22（2014许昌三模）如图所示，程序框图（算法流程图）的输出结果是2考点：程序框图菁优网版权所有专题：操作型分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=1当x=4时，满足循环条件，此时x=8，y=2当x=8时，不满足循环条件，退出循环故输出结果为2故答案为：2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模23如图所示的程序框图表示的算法的结果是127考点：程序框图菁优网版权所有专题：算法和程序框图分析：根据框图的流程依次计算程序运行的结果，直到满足条件a100，跳出循环，确定输出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满足条件a100，跳出循环，输出a=127故答案为：127点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法24某算法的程序框图如图所示，则程序输出y的值是1考点：选择结构菁优网版权所有专题：函数的性质及应用分析：由题意，x=1，执行函数y=3x+2，代入计算可得结论解答：解：由题意，x=1，执行函数y=3x+2，代入计算可得y=1故答案为：1点评：本题考查选择结构，考查学生的计算能力，属于基础题25（2011江西）下图是某算法的程序框图，则程序运行后所输出的结果是27考点：程序框图菁优网版权所有专题：计算题；阅读型分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n3，执行循环体；依此类推，当n=4，满足条件n3，退出循环体，得到输出结果即可解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列26（2014惠州模拟）如图所示，程序框图（算法流程图）的输出结果为考点：程序框图菁优网版权所有专题：算法和程序框图分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4； 第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n8，程序运行终止，输出s=故答案为：点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法27阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46考点：程序框图菁优网版权所有专题：计算题分析：i1，s1，i1+1，s2×（1+1），判断“i4”，应执行“否”；直到“i4”成立即可跳出循环结构，输出s的值解答：解：i1，s1，i1+1，s2×（1+1），判断“i4”，应执行“否”；i2+1，s2×（4+1），判断“i4”，应执行“否”；i3+1，s2×（10+1），判断“i4”，应执行“否”；i4+1，s2×（22+1），判断“i4”，应执行“是”输出s46故答案为46点评：本题考查了循环结构的功能，属于基础题三解答题（共1小题）28如图所示，程序框图（算法流程图）的输出结果是考点：程序框图菁优网版权所有专题：算法和程序框图分析：根据程序框图，程序的功能是求和由此可得结论解答：解：根据程序框图，程序的功能是求和故答案为：点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题