算法与程序框图练习题

这是一份算法与程序框图练习题，共11页。试卷主要包含了程序框图等内容，欢迎下载使用。
第一讲：算法与程序框图本讲主要涉及算法与程序框图，主要针对程序框图中循环结构的历年真题1．程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2.三种基本结构及相应语句①顺序结构名称示意图相应语句顺序结构①输入语句：INPUT“提示内容”；变量②输出语句：PRINT“提示内容”；表达式③赋值语句：变量＝表达式  ②条件结构                        ③循环结构             例题讲解一：关于读取结果的程序框图（此类型的题目大多数为含有循环结构，在读程序框图是应明确条件判断和循环体分别是什么，其次按满足条件的流程线读即可）例1．（2017新课标Ⅱ）执行右面的程序框图，如果输入的，则输出的=A．2       B．3      C．4           D．5（例1图）例2．（2017天津）阅读如图的程序框图，运行相应的程序，若输入的值为24，则输出的值为A．0      B．1     C．2       D．3（例2图）例3．（2017北京）执行如图所示的程序框图，输出的值为A．2       B．         C．        D．（例3图） 例4．（2017新课标Ⅲ）执行下面的程序框图，为使输出的值小于91，则输入的正整数的最小值为A．5              B．4                 C．3                   D．2（例4图）例5．(2016全国I)执行如图的程序框图，如果输入的，则输出x，y的值满足A．           B．          C．        D． 二：关于程序框图的补充题型（此类型的题在已知输出结果的前提下，对程序框图的未知部分进行补充）例1．（2015重庆）执行如图所示的程序框图，若输出值为8，则判断框内可填入的条件是A．        B．        C．       D．  例2．（2014重庆）执行如如图所示的程序框图，若输出的值为，则判断框内可填入的条件是A．      B．      C．     D．例3．（2013江西）阅读如图程序框图，如果输出，那么在空白矩形框中应填入的语句为A．   B．    C．      D．                                                             1234循环体 i=2i=3i=4i=5条件判断（i是奇数）是 S=? S=?否S=5 S=9 条件判断5<10循环继续S<109<10S<10不成立循环结束由选项可知，在i=5输出的前提下，循环结束，则条件判断必有，则有C,D选项满足条件，而D选项在i=3时就有s=10使得循环结束，输出i的值为3不满足题目已知条件，所以正确答案为C历年同类型高考真题练习一：直接读取结果的程序框图1．(2016全国II)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的，，依次输入的a为2，2，5，则输出的（ ） A．7              B．12            C．17            D．342.(2016全国III)执行如图的程序框图，如果输入的a=4，b=6，那么输出的n=（ ）A．3          B．4             C．5            D．6            （1题图）        （2题图）3．（2015湖南）执行如图所示的程序框图，如果输入，则输出的A．      B．      C．        D．4．（2015北京）执行如图所示的程序框图，输出的结果为A．   B．          C．      D．                        （第3题）                        （第4题）   5．（2015新课标1）执行如图所示的程序框图，如果输入的，则输出的=A．5        B．6        C．7         D．86．（2015四川）执行如图所示的程序框图，输出的值是A．        B．        C．         D．7．（2014新课标1）执行如图的程序框图，若输入的分别为1,2,3，则输出的=A．      B．       C．       D．                  （第5题）          （第6题）              （第7题）   8．（2014天津）阅读如图的程序框图，运行相应的程序，输出的的值为A．15        B．105       C．245       D．9459．（2014湖南）执行如图所示的程序框图，如果输入的，则输出的属于A．    B．     C．     D．             （第8题）                             （第9题）10.（2014福建）阅读如图所示的程序框图，运行相应的程序，输出的得值等于（  ）A．18     B．20     C．21     D．40 11．（2013浙江）某程序框图如图所示，则该程序运行后输出的值等于_____. 12．（2010安徽）如图所示，程序框图（算法流程图）的输出值________．                       （第10题）             （第11题）             （第12题）13．（2013陕西）根据下列算法语句, 当输入x为60时, 输出y的值为（  ）A．25B．30C．31D．61          参考答案1．C【解析】由程序框图知，第一次循环：；第二次循环：；第三次循环：．结束循环，输出的值为17，故选C．2．B【解析】第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，此时，退出循环，输出的，故选B．3．B【解析】第一次循环，，此时，不满足条件，继续第二次循环，此时，不满足条件，继续第三次循环，此时，退出循环，输出的值为，选B．4．B 【解析】初始值，执行程序框图，则，；；，此时输出，则输出的结果为．5．C【解析】由程序框图可知；；；；；；6．D【解析】这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的．7．D【解析】第一次循环：；第二次循环：，；第三次循环：则输出的，选D．8．B【解析】时，，；时，，；时，，，输出.9．D【解析】由程序框图可知，，其值域为．10．B【解析】；因为不成立，执行循环：，，因为不成立，执行循环：，因为成立，停止循环：11．【解析】第一次循环：；第二次循环：第三次循环：，此时，故输出．12．3【解析】伪代码的含义是输出两个数的较大者，所以输出的．13.C【解析】此算法的功能是计算分段函数的值，∴，选C．