数学1.1.2程序框图用.pptVIP

江西省赣州一中刘利剑 整理 heishu800101@163.com 一、选择题 1．算法共有三种逻辑结构：顺序结构、条件分支结构与循环 结构，下列说法正确的是(　　) A．一个算法只能包含一种逻辑结构 B．一个算法只能包含两种逻辑结构 C．一个算法可以包含上述三种逻辑结构的任意组合 D．一个算法必须含有上述三种逻辑结构 2．下列关于循环结构的说法正确的是(　　) A．循环结构中，判断框内的条件是唯一的 B．判断框中的条件成立时，要循环结束向下执行 C．在循环执行的几步中要对判断框中的条件变量有所改变 才会使循环结构不会出现“死循环” D．循环结构就是无限循环的结构，执行程序时会永无止境 地运行下去 8．某程序框图如图所示， 若输出的S＝57，则判断 框内为(　　) A．k4 B．k5 C．k6 D．k7 4．下面的程序框图输出的结果是________． 5、程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是 ( ) A、m=0 B、x=0 C、x=1 D. m=1 6、如图给出的是计算 的值的一个程序框图， 其中判断框内应填 （ ） A、I 20 B、I 20 C、i20 D、i20 7．按下列程序框图来计算： 如果x＝5，应该运算________次才停止． 　 * 1.1.2 程序框图 一、复习引入 算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 一、复习引入 算法的要求 (1)写出的算法，必须能解决一类问题，并且能重复使用； (2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。 算法的基本特征: 1 明确性： 3 顺序与正确性： 2 有限性： 4 不唯一性： 二、提出问题 算法的表示 描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。 二、提出问题 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (1)自然语言 (2)程序框图 (3)程序设计语言 三、概念形成 概念1.程序框图的概念 通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。 比如：求一元二次方程ax2+bx+c=0的根的框图 无实根 开始 输入 结束 Y N 三、概念形成 概念1.程序框图的概念 我们看到用框图表示算法直观、形象，容易理解。 一图胜万言 无实根 开始 输入 结束 Y N 三、概念形成 概念1.程序框图的概念 开始 输入 无实根 结束 起止框 起止框 输入输出框 输入输出框 处理框 判断框 流程线 Y N 连接程序框图的两部分 连接点 连接程序框 流程线 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 判断框 赋值、执行计算语句、结果传送 处理框 表示一个算法输入和输出的信息 输入、输出框 表示一个算法的起始和结束 起止框 功能 名称 图形符号 三、概念形成 概念1.程序框图的概念 三、概念形成 概念1.程序框图的概念 开始 输入 1 说明：一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画，要在断开处画上连接点，并标注连接号码。 无实根 结束 1 Y N 三、概念形成 概念2.画程序框图的规则 开始 输入 无实根 结束 Y N （1）使用标准的框图的符号。 （2）框图一般按从上到下， 从左到右的方向画。 （3）除判断框外，其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。 三、概念形成 概念2.画程序框图的规则 开始 输入 无实根 结束 Y N （4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。 例1.流程图的判断框，有一个入口和n个出口，则n的值至少为（　） (A)1 (B) 2 (C) 3 (D) 4 2.下列图形符号表示输入输出框的是（　） (A)矩形框 (B)平行四边形框 (C)圆角矩形框 (D)菱形框