算法与程序框图练习题

第一讲：算法与程序框图

本讲主要涉及算法与程序框图，主要针对程序框图中循环结构的历年真题

1．程序框图

定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．

2.三种基本结构及相应语句

①顺序结构

②条件结构

③循环结构

例题讲解

一：关于读取结果的程序框图（此类型的题目大多数为含有循环结构，在读程序框图是应明确条件判断和循环体分别是什么，其次按满足条件的流程线读即可）

例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．

由选项可知，在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．34

2.(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．8

6．（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．945

9．（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．25

B．30

C．31

D．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．