程序框图练习题 一、选择题 1 ．（2013年高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ． 2 3 C ． 1321 D ． 610 987 C 框图首先给变量i 和S 赋值0和1． 执行 ，i=0+1=1； 判断1≥2不成立，执行，i=1+1=2； 判断2≥2成立，算法结束，跳出循环，输出S 的值为 ． 故选C ． 2 ．（2013年普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 （ ） A ．4=a B ．5=a C ．6=a D ． 7=a
A ：由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ ． 若该程序运行后输出的值是，则 2﹣=． ∴a=4， 故选A ． 3 ．（2013年普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序 框图(算法流程图)的输出结果是 （ ） A ．1 6 B ． 2524 C ． 34 D ． 1112 D .12 11,1211122366141210=∴=++=+++ =s s ,所以选D （第5题图）
的程序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ．6k ≤ B ．7k ≤ C ．8k ≤ D ．9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环，2log 3,3s k ==，此时满足条件,循环；第二次循环，23log 3log 42,4s k =?==，此时满足条件,循环；第三次循环， 234log 3log 4log 5,5s k =??=，此时满足条件,循环；第四次循环，2345log 3log 4log 5log 6,6s k =???=，此时满足条件,循环；第五次循环，23456log 3log 4log 5log 6log 7,7s k =????=，此时满足条件,循环；第六次循环，234567log 3log 4log 5log 6log 7log 83,8s k =?????==，此时不满足条件，输出3s =， 所以判断框内应填入的条件是7k ≤，选B. 5 ．（2013年高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为 （ ） A ．2*2S i =- B ．2*1S i =- C ．2*S i = D ．2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时，10S <，当5i =时，10S ≥。当5i =时，A,B 不成立。当3i =时，D 不合适，所以选C.
流程图分类大全与画法介绍 流程图（Flow Chart）是一种常见的工作图表。在企业中，流程图主要用于说明某一个过程，该过程可以是生产线上的工艺流程，也可用于表达完成任务所需的步骤。另外，流程图也常用于表示算法的思路，可以有效解决汇编语言和早期的BASIC语言环境中的逻辑问题。 运用流程图的时候，需要使用一些标准符号代表某些类型的动作。如用菱形框表示判定，用方框表示流程。具体的表示方法整理如下：
流程图的分类 流程图的种类多达10种，归纳整理如下： 但是根据使用的场景不同，大致可划分为7个类别，分别是商业流程图、跨职能流程图、数据流程图、事件管理流程图、IDEF图、工作流程图、SDL图。 商业流程图：又叫做业务流程图，是一种描述系统内部各人员与各单位的业务关系、管理信息以及作业顺序。它是一种物理模型，借助于此，分析人员可以找出业务流程中的不合理流向，方便优化。 跨职能流程图：可显示进程中各个步骤之间的相互关系，也能显示执行它们的职能单位。跨职能流程图按照分布的方向不同，可以分为水平跨职能流程图和垂直跨职能流程图。当跨职能流程图用于UML的时候，又被叫作泳道图。 数据流程图：一种描述系统数据流程的工具，可以将抽象的数据独立出来，通过特定的图形符号来展示信息的来龙去脉和实际流程。这是一种能全面描绘信息系统逻辑模型的重要工具。
事件管理流程图：这是IT服务管理中重要的流程，当一个事件被输入的时候，服务台的操作人员会依据事件的影响范围和紧急程度，对其进行初步的归类评估。 IDEF图：IDEF，即集成计算机辅助制造，一种用于描述企业内部运作的一套建模方法。IDEF图是用于表达这种建模方法的图示。 工作流程图：通过适当的符号来记录全部工作事项，能够反映一个组织系统中各项工作之间的逻辑关系。工作流程图可以帮助管理者了解实际工作活动，并去除工作中多余的工作环节，进而提升工作效率。 SDL图：使用说明和规范的语言（SDL）为通信、电信系统以及网络创建图表。流程图的画法 了解流程图的类别后，那又该如何绘制我们所需的流程图呢？下面我们以亿图图示软件为例，介绍如何快速创建专业的流程图。 第1步：打开软件，“新建”-“流程图”，然后根据自己的需求，选择绘图模板。比如选择基础流程图，双击鼠标即可打开绘图面板。值得一提的是，亿图图示里除了模板，还有对应的例子，如果是新手绘图，可以借鉴流程图例子帮助自己加深认识。
一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊
D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.
3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否
按照给出程序框图计算专题 题目特点： 输入某个数值，按照图中给出的程序计算，若结果符合条件则输出；若结果不符合条件，则把结果重新输入再按照图中给出的程序第二次计算，如此下去，直到符合条件输出为止。 计算方法： 设输入的数值为x ，先把图中给出的计算程序表示成一个算式，然后将给出的数值代入这个算式计算即可。 解此类题目的关键是：理解给出的程序图，并把把图中给出的计算程序表示成算式。 特别注意：程序框图中的运算是由前到后．．．． 依次进行的，不存在先乘除后加减的问题。 专题练习： 1．如图是一个计算程序，若输入x 的值为5，则输出结果为（ ） A ．11 B ．-9 C ．-7 D ．21 ２．根据输入的数字，按图中程序计算，并把输出的结果填入表内： 输入x -2 输出 -3 + ×
3．根据输入的数字8，按图中程序计算，则输出的结果是（）。 A．-0.125 B．-1.125 C．-2.125 D．2.9375 4．按如图的程序计算，若开始输入的值x为正整数，最后输出的结果小于20，则输出结果最多有（）种． A．2个B．3个C．4个D．5个 5．根据如图所示的程序进行计算，若输入x的值为-1， 则输出y的值为． (2) ÷- 输入8 -6 2 ( 1.5) +- 1.59 >- 否 输出 是
6．如图，是一个有理数混合运算程序的流程图，请根据这个程序回答问题：当输入的x 为-16时，最后输出的结果y 是多少？（写出计算过程） 7．按下面的程序计算，如输入的数为50，则输出的结果为152，要使输出结果为125，则输入的正整数x 的值的个数最多有（ ） A ．0个 B ．1个 C ．2个 D ．3个 8．按下面的程序计算，若开始输入的值x 为正数，最后输出的结果为11，则满足条件的x 的不同值分别为 ． 结果是否大于-4 YES NO
第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构
(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构
[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2 C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______. 程序框图练习题 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 3题 2题 1题 4题 5．执行右面的程序框图，输出的S 是D A ．378- B ．378 C ．418- D ．418 6．如图的程序框图表示的算法的功能是 D A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算 100531≥???????n 时的最小的n 值. 7．某程序框图如图所示，则该程序运行后输出的B 等于 C A ．15 B ．29 C ．31 D ．63 8．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.5 5题 6题 9．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 10. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A A ．1996年 B ．1998年 C ．2010年 D ．2100年 11. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ． x x f 1)(= C ． 62ln )(-+=x x x f D ．x x f sin )(= 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 9题 10题 8题 算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（） A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（） A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（） 图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________． 中学教师课时教案 备课人授课时间 课题1．1．2程序框图与算法的基本逻辑结构（三） 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑 结构：顺序、条件分支、循环。理解掌握三种基本逻辑结构，能设计 简单的流程图。 技能目标 通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语 言表达能力和逻辑思维能力。 情感态度价值观 通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能 力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、 大胆探索，培养学生的探索精神和合作意识。 重点综合运用框图知识正确地画出程序框图难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 前面我们学习了顺序结构、条件结构、循环结构，今天我们系 统学习程序框图的画法。 提出问题 (1)请大家回忆顺序结构，并用程序框图表示. (2)请大家回忆条件结构，并用程序框图表示. (3)请大家回忆循环结构，并用程序框图表示. (4)总结画程序框图的基本步骤. 讨论结果： (1)顺序结构是由若干个依次执行的步骤组成的,这是任何一 个算法都离不开的基本结构.框图略. (2)在一个算法中，经常会遇到一些条件的判断，算法的流程 根据条件是否成立有不同的流向.条件结构就是处理这种 过程的结构.框图略. (3)在一些算法中要求重复执行同一操作的结构称为循环结 构.即从算法某处开始，按照一定条件重复执行某一处理 过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构. 框图略. (4)从前面的学习可以看出，设计一个算法的程序框图通常要 经过以下步骤： 河北武邑中学教师课时教案 备课人授课时间 课题1．1．2程序框图与算法的基本逻辑结构（三） 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑 结构：顺序、条件分支、循环。理解掌握三种基本逻辑结构，能设计 简单的流程图。 技能目标 通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语 言表达能力和逻辑思维能力。 情感态度价值观 通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能 力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、 大胆探索，培养学生的探索精神和合作意识。 重点综合运用框图知识正确地画出程序框图难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 前面我们学习了顺序结构、条件结构、循环结构，今天我们系 统学习程序框图的画法。 提出问题 (1)请大家回忆顺序结构，并用程序框图表示. (2)请大家回忆条件结构，并用程序框图表示. (3)请大家回忆循环结构，并用程序框图表示. (4)总结画程序框图的基本步骤. 讨论结果： (1)顺序结构是由若干个依次执行的步骤组成的,这是任何一 个算法都离不开的基本结构.框图略. (2)在一个算法中，经常会遇到一些条件的判断，算法的流程 根据条件是否成立有不同的流向.条件结构就是处理这种 过程的结构.框图略. (3)在一些算法中要求重复执行同一操作的结构称为循环结 构.即从算法某处开始，按照一定条件重复执行某一处理 过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构. 框图略. (4)从前面的学习可以看出，设计一个算法的程序框图通常要 经过以下步骤： 算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图 p=(2+3+4)/2输出s 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 2 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 开始 s=√p(p-2)(p-3)(p-4) 结束 开始 算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行. 要点诠释： 算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一. 事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念： 第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步： ① 计算c =②输入直角三角形两直角边长a ,b 的值； ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A =89 ,B =96 ,C =99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1．1．2 程序框图 1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A ．处理框内 B ．判断框内 C ．终端框内 D ．输入输出框内 2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】 3指出下列语句的错误，并改正： （1）A =B =50 （2）x =1，y =2，z =3 （3）INPUT “How old are y ou” x （4）INPUT ，x （5）PRINT A +B =；C （6）PRINT Good-b y e! 4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序. 5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b = 算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3 、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 结束开始 7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于 ___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否 14、下图是某算法的程序框图，则程序运行后所输出的结果是___________. 15、下图是某算法的程序框图，则程序运行后输出的结果是________. 1（2011西城期末5） 阅读右面程序框图，如果输出的函数值在区间11 [ ,]42 内，则输入的实数x 的取值范围是 （A ）(,2]-∞- （B ）[2,1]-- （C ）[1,2]- （D ）[2,)+∞ （1题图） （2题图） （3题图） 2．（2011海淀期末11）. 阅读下面的程序框图.若使输出的结果不大于37，则输入的整数i 的最大值为 . 3.(2011石期末10)阅读如图所示的程序框图，运行相应的程序，如果输入100，则输出的结果为 ，如果输入2-，则输出的结果为 ． 13. （2011西二模3）定义某种运算?，a b ?的运算原理如右图所示.设()(0)(2)f x x x x =?-?. 则(2)f =______；()f x 在区间[2,2]-上的最小值为______、7. 如图所示，是关于闰年的流程，则以下年 份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 算法及程序框图解题策略具体步骤一、阅读框图写出执行结果的题目: 例1：若执行如图3所示的框图，输入 11 x= 22 x= 33 x=2 x=，则输出的数等于__________ 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要 进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始：0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立，执行第二次循环 第二次循环22 1(20)1i S ==+-= 判断框条件成立，执行第三次循环 23 1(32)1i S ==+-= 判断框条件不成立，跳出循环，执行23S = ∴ 结果为23S = 解法二 本框图中音是一个循环结果，循环变量是从1到3，循环体的功能是累加求和，是求222122(),(),()x x x x x x ---的和，所以S=2，最后这个执行框1S S i =得到23 S =。 二、已知算法框图的执行结果，填写算法的空白部份 例2：某程序框图如图所示，若输出的S=57，则判断框内应填___________ 对这类题目和上类题目一样也要知道框图的结构和功能，能够写出执行过程，对所要填写的空白的目的要明确，特别是循环结构中循环变量的初始值和终止值，以及循环变量变，化规律等要特别注意。 解：写出执行过程 开始： 第一次循环： 2 S=21+2=4K =?这时不满足输出的条件，应继续 1.1.4 程序框图的画法 【教学目标】： 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】经过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】 难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】： 学法： 要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。图形符号都有各自的使用环境和作用 在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。 【教学过程】 知识探究（一）：多重条件结构的程序框图 思考1:解关于x 的方程ax+b=0的算法步骤如何设计？ 第一步，输入实数a ，b. 第二步，判断a 是否为0.若是，执行第三步；否则，计算 ，并输出x ，结束算法.第三步，判断b 是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”. 思考2:该算法的程序框图如何表示？ 思考3：你能画出求分段函数2,131,011,0x x y x x x x 的值的程序框图吗？ 知识探究（二）：混合逻辑结构的程序框图 思考1：用“二分法”求方程2 20(0)x x -=>的近似解的算法如何设计？ b a 第一步，令f(x)=x 2 -2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第三步，取区间中点 . 第四步，若f(a)·f(m)<0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ 思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ 思考4:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 思考5:根据上述分析，你能画出表示整个算法的程序框图吗？ 知识探究（三）：程序框图的阅读与理解 考察下列程序框图： 思考1:怎样理解该程序框图中包含的逻辑结构？ 思考2:该程序框图中的循环结构属于那种类型？ 思考3:该程序框图反映的实际问题是什么？ 理论迁移 例画出求三个不同实数中的最大值的程序框图. 小结 设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示. 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框. 第3讲算法与程序框图 一、选择题 1.执行如图所示的程序框图，若输入的实数x＝4，则输出结果为() A.4 B.3 C.2 D.1 4 解析依题意，输出的y＝log24＝2. 答案 C 2.(2017·贵阳质检)根据如图所示程序框图，当输入x为6时，输出的y＝() A.1 B.2 C.5 D.10 解析当x＝6时，x＝6－3＝3，此时x＝3≥0；当x＝3时，x＝3－3＝0，此时x＝0≥0；当x＝0时，x＝0－3＝－3，此时x＝－3＜0，则y＝(－3)2＋1＝10. 答案 D 3.一个算法的程序框图如图所示，若该程序输出的结果是1 63，则判断框内应填 入的条件是() A.i <4? B.i >4? C.i <5? D.i >5? 解析 i ＝1进入循环，i ＝2，T ＝1，P ＝ 15 1＋2＝5；再循环，i ＝3，T ＝2，P ＝5 2＋3 ＝1；再循环，i ＝4，T ＝3，P ＝ 1 3＋4＝17；再循环，i ＝5，T ＝4，P ＝1 7 4＋5 ＝163，此时应满足判断条件，所以判断框内应填入的条件是i >4？. 答案 B 4.(2016·四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为( ) A.9 B.18 C.20 D.35 解析 由程序框图知，初始值：n ＝3，x ＝2，v ＝1，i ＝2， 第一次循环：v＝4，i＝1； 第二次循环：v＝9，i＝0； 第三次循环：v＝18，i＝－1. i＝－1<0，结束循环，输出v＝18. 答案 B 5.(2017·广州调研)阅读右面的程序框图，运行相应的程序，则输出 S的值为() A.－10 B.6 C.14 D.18 解析程序框图为直到型循环结构，初始值S＝20，i＝1. 执行一次循环，i＝2，S＝20－2＝18. 执行两次循环，i＝2×2＝4，S＝18－4＝14. 执行三次循环，i＝2×4＝8，S＝14－8＝6满足i＞5，终止循环，输出S＝6. 答案 B 6.根据如图算法语句，当输入x为60时，输出y的值为() A.25 B.30 C.31 D.61 解析通过阅读理解知， 1．1．2 程序框图(第二、三课时) 一、三维目标： 1、知识与技能： 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 2、过程与方法： 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 3、情感态度与价值观： 通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。 二、重点与难点： 重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构，难点是能综合运用这 些知识正确地画出程序框图。 三、学法与教学用具： 1、通过上节学习我们知道，算法就是解决问题的步骤，在我们利用计算机解决问题的时候，首先我们要设计计算机程序，在设计计算机程序时我们首先要画出程序运行的流程图，使整个程序的执行过程直观化，使抽象的问题就得十分清晰和具体。有了这个流程图，再去设计程序就有了依据，从而就可以把整个程序用机器语言表述出来，因此程序框图是我们设计程序的基本和开端。 2、我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面。另外，在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。 3、教学用具：电脑，计算器，图形计算器 四、教学设计： 1、创设情境： 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 基本概念：(完整版)程序框图练习题有答案
算法与程序框图 习题含答案
高中数学 必修三 4.程序框图的画法
4.程序框图的画法-word
必修三 算法与程序框图(优秀教案!)
算法与程序框图知识讲解
算法及程序框图练习试题及答案解析
算法与程序框图练习题
算法及程序框图具体解题步骤
1.1.2-2程序框图的画法
高中数学算法与程序框图
2017九年级数学程序框图4.doc
相关主题
文本预览