学年高二数学人教A版必修3学案112 程序框图与算法的基本逻辑结构.docx

1、学年高二数学人教A版必修3学案112 程序框图与算法的基本逻辑结构11.2程序框图与算法的基本逻辑结构 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环1起止框：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框例如：下面哪个是起止框(A)2输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置例如：下面哪个是输入、输出框(C)3处理框：它是用来赋值、执行计算语句、传送运算结果的图形符号例如：下面哪个是处理框(D)4判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是唯一的具有两个或两个以上出口的符号，在

2、只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N” )两个分支例如：下面哪个是判断框(B)5顺序结构：顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的6条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构它是根据指定条件选择执行不同指令的控制结构7循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构当型循环结

3、构：如下图所示，它的功能是当给定的条件成立时，执行循环体，循环体执行完毕后，再判断条件是否成立，如果仍然成立，再执行循环体，如此反复，直到某一次条件不成立为止，此时不再执行循环体，离开循环结构当型循环也称为“前测试型”循环直到型循环结构：如下图所示，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，离开循环结构直到型循环也称为“后测试型”循环1算法的三种基本结构是(A)A顺序结构、条件结构、循环结构B顺序结构、流程结构、循环结构C顺序结构、分支结构、流程结构D流程结构、循环结构、分支结构2程序

4、框图中表示判断框的是(B)A矩形框B菱形框C圆形框D.椭圆形框3在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构 (B)A顺序结构 B条件结构和循环结构C顺序结构和条件结构 D没有任何结构4流程图符号只有一个进入点和一个退出点的一定不是()A起止框 B输入、输出框C处理框 D判断框解析：判断框一般有一个进入点、两个退出点答案：D1在程序框图中，算法要输入或输出信息，可以写在(C)A处理框内B判断框内C输入，输出框内 D循环框内2如果一个算法的程序框图中有，则表示该算法中一定有哪种逻辑结构()A循环结构和条件结构 B条件结构C循环结构 D顺序结构和循环结构解析：因为该程序

5、框图含有判断框，所以一定含有条件结构答案：B 3(2014湖南高考)执行如图所示的程序框图，如果输入的t2，2，则输出的S属于()A6，2 B5，1C4，5 D3，6解析：当t2，0)时，运行程序如下：t2t21(1，9；St3(2，6)，当t0，2时，St33，1，则S(2，63，13，6，故选D.答案：D4如图所示的程序框图的运行结果是()A. B. C. D3解析：根据程序框图的意义可知在当a2，b4时，S，故输出.答案：C5阅读如图所示的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是(A)A75、21、32 B21、32、75C32、21、75 D75、3

6、2、216下图中所示的是一个算法的流程图，已知a13，输出的b7，则a2的值是_答案：117阅读如图所示的程序框图，回答下面的问题：(1)框图中x4的含义是什么？(2)框图中y1x32x3的含义是什么？(3)框图中y2x32x3的含义是什么？分析：分清各图框的功能，仔细分析各图框内的内容以及图框之间的关系可得解解析：(1)图框的功能是赋值，x4表示将4赋给变量x.(2)图框中y1x32x3的含义：该图框是在执行的前提下，即当x4时，计算x32x3的值，并把这个值赋给变量y1.(3)图框中y2x32x3的含义：该图框是在执行的前提下，即当x2时，计算x32x3的值，并把这个值赋给变量y2.8画出

7、计算246100的程序框图解析：计算246100的程序框图如下：9在音乐超市里，每张唱片售价25元顾客如果购买5张以上(含5张)，则按九折收费；如果顾客购买10张以上(含10张)，则按八五折收费你能用程序框图来表示此收费的算法吗？解析：设顾客购买x张，花费为y元，则y显然需要判断顾客购买唱片的张数，直接用顺序结构无法画出其程序框图为了解决问题，需要引入条件结构程序框图如下图：10在程序框图中输入a、b ，则输出c_答案: 1注意正确使用下列图标：程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”2.注意“是”、“否”的方向3分清直到型循环与当型循环的异同