1、1.1.2 程序框图与算法的基本逻辑结构第 1 课时 程序框图、顺序结构课时目标 1.理解程序框图的含义.2.掌握各类程序框的功能.3.掌握算法的顺序结构1程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明 来表示算法的图形(2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有 方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序2常见的程序框、流程线及各自表示的功能图形符号 名称 功能终端框(起止框) 表示一个算法的起始和结束输入、输出框 表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断框 判断某一条件是否成立，成立时在出口处标明 “是”或“Y”
2、；不成立时标明“否”或“N”流程线 连接程序框 连接点 连接程序框图的两部分3.顺序结构(1)顺序结构的定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构(2)结构形式一、选择题1下列关于程序框图的说法正确的是( )A程序框图是描述算法的语言B程序框图中可以没有输出框，但必须要有输入框给变量赋值C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是一个概念答案 A2尽管算法千差万别，但程序框图按其逻辑结构分类共有( )A2 类 B3 类C4 类 D5 类答案 B3对终端框叙述正确的是( )A表示一个算法的起始和结束，程序框是B表示一个算法输入和输出的信息
3、，程序框是C表示一个算法的起始和结束，程序框是D表示一个算法输入和输出的信息，程序框是答案 C4下列程序框图所对应的算法和指向线分别为( )A5 步，5 条 B5 步，4 条C3 步，5 条 D3 步，4 条答案 D5下列关于流程线的说法，不正确的是( )A流程线表示算法步骤执行的顺序，用来连接程序框B流程线只要是上下方向就表示自上向下执行可以不要箭头C流程线无论什么方向，总要按箭头的指向执行D流程线是带有箭头的线，它可以画成折线答案 B6给出下列程序框图：若输出的结果为 2，则处的执行框内应填的是( )Ax2 Bb2Cx 1 Da5答案 C解析 因结果是 b2，2a3，即 a5.当 2x35
4、 时，得 x1.二、填空题7以下给出对程序框图的几种说法：任何一个程序框图都必须有起止框；输入框只能紧接开始框，输出框只能紧接结束框；判断框是唯一具有超出一个退出点的符号；对于一个问题的算法来说，其程序框图判断框内的条件的表述方法是唯一的其中正确说法的个数是_个答案 2解析 正确因为任何一个程序框图都有起止框；输入、输出框可以在程序框图中的任何需要位置；判断框有一个入口、多个出口；判断框内的条件的表述方法不唯一8下面程序框图表示的算法的运行结果是_答案 6 6解析 由题意 P 9，5 6 72S 6 .9432 63 69根据下边的程序框图所表示的算法，输出的结果是_答案 2解析 该算法的第
5、1 步分别将 X，Y，Z 赋于 1,2,3 三个数，第 2 步使 X 取 Y 的值，即X 取值变成 2，第 3 步使 Y 取 X 的值，即 Y 的值也是 2，第 4 步让 Z 取 Y 的值，即 Z取值也是 2，从而第 5 步输出时，Z 的值是 2.三、解答题10已知半径为 r 的圆的周长公式为 C2r，当 r10 时，写出计算圆的周长的一个算法，并画出程序框图解 算法如下：第一步，令 r10.第二步，计算 C2r，第三步，输出 C.程序框图如图：11已知函数 y2x 3，设计一个算法，若给出函数图象上任一点的横坐标 x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图解 算法如下：第一步，
6、输入横坐标的值 x.第二步，计算 y2x 3.第三步，计算 d .x2 y2第四步，输出 d.程序框图如图：能力提升12画出用现代汉语词典查阅“仕”字的程序框图解 现代汉语词典检字有多种方法，如部首检字法、拼音检字法等现以部首检字法为例加以说明13如图所示的程序框图，当输入的 x 的值为 0 和 4 时，输出的值相等，根据该图和下列各小题的条件回答下面的几个问题(1)该程序框图解决的是一个什么问题？(2)当输入的 x 的值为 3 时，输出的 f(x)的值为多大？(3)要想使输出的值最大，输入的 x 的值应为多大？(4)按照这个程序框图输出的 f(x)值，当 x 的值大于 2 时，x 值大的输出
7、的 f(x)值反而小，为什么？(5)要想使输出的值等于 3，输入的 x 的值应为多大？(6)要想使输入的值与输出的值相等，输入的 x 的值应为多大？解 (1)该程序框图解决的是求二次函数f(x)x 2mx 的函数值的问题(2)当输入的 x 的值为 0 和 4 时，输出的值相等，即 f(0)f (4)因为 f(0)0，f(4) 164m，所以164m0，所以 m4.所以 f(x)x 24x.因为 f(3)3 2433，所以当输入的 x 的值为 3 时，输出的 f(x)的值为 3.(3)因为 f(x) x24x( x2) 24，当 x2 时，f(x) max4，所以要想使输出的值最大，输入的 x
8、的值应为 2.(4)因为 f(x) (x2) 24，所以函数 f(x)在2，)上是减函数所以在2，)上，x 值大的对应的函数值反而小，从而当输入的 x 的值大于 2 时，x 值大的输出的 f(x)值反而小(5)令 f(x)x 24x3，解得 x1 或 x3，所以要想使输出的值等于 3，输入的 x 的值应为 1 或 3.(6)由 f(x)x，即x 24x x，得 x0 或 x3，所以要想使输入的值和输出的值相等，输入的 x 的值应为 0 或 3.1画程序框图实际上是将问题的算法用程序框图符号表示出来，所以首先要搞清楚需要解决什么问题，采用什么算法可以解决其次要弄清楚初值、循环情况、条件、表达式、程序的结构、流向等2顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的
