高31轮复习丛书47算法的含义、程序框图框图.docVIP

算法的含义、程序框图、框图 【知识要点】 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤。 （2）算法的特征：①确定性。②逻辑性。③有穷性。 （3）算法的描述：自然语言、程序框图、程序语言 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明 来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 连结点 连接另一页或另一部分的框图 （3）程序框图的构成:程序框；带箭头的流程线；程序框内必要的说明文字 3．几种重要的结构 （1）顺序结构 （2）条件结构 （3）循环结构 4.框图是表示一个系统各部分和各环节之间关系的图示。 (1)流程图: 由一些图形符号和文字说明构成的图示称为　　　　　.它通常用来表示一些动态过程，通常会有一个“　　　　　　　”，一个或多个“　　　　　　　”。．流程图一般按照　　　　　　　、　　　　　　　的顺序来画。 (2) 结构图: 一般由构成系统的　　　　　　和表达各要素之间关系的　　　　（或　　　　）构成。 在表达逻辑先后关系的结构图中常常采用一些“　　　　　”形结构，在组织结构图中的一般都是“　　　　　”形的结构。 【典例解析】 例1.求满足的最大整数解的程序框图（如右图），则A处应为 . 例2.画出计算10！的一个算法的流程图。 【巩固练习】 一选择题： 1.下面的结论正确的是 （　　） A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去的 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则 2.用二分法求方程的近似根，精确度为，若用当型循环结构，则终止条件是（ ） A． B． C． D． 3.下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 A．i10 B．i10 C．i20 D．i20 (图在下) 4.下边的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是 （ ） A．m=0 B．x=0 C．x=1 D．m=1 第4题 第5题 5.某成品的组装工序图如右，箭头上的数 字表示组装过程中所需要的时间（小 时），不同车间可同时工作，同一车间不 能同时做两种或两种以上的工作，则组 装该产品所需要的最短时间是（ ） A．11 B．13 C．15 D．17 二．填空题: 队员i 1 2 3 4 5 6 三分球个数 6.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 下图（右）是统计该6名队员在最近三场比 赛中投进的三分球总数的程序框图，则图中 判断框应填 ，输出的s= 7.根据下面程序框图，写出相应的函数解析式 . 第6题 第7题 第8题 8．移动公司出台一项新的优惠政策：若顾客该月接听电话时间在500分钟以内，则收取8 元 的费用，超过500分钟的，按超过部分每分钟0.2元计（不足1分钟按1分钟计）。根据 下面的流程图,空白处应填写的语句是________________ 9．某工程的工序流程图如图(2)（工时单位：天）.现已知工程总时数为10天，则工序c所 需工时为_____天. 10.根据以下叙述内容，选择相应序号归类填写。 ①当条件成立时不再执行循环②当条件不成立时不 再执行循环③循环的特点是先