高三一轮复习丛书47算法的含义、程序框图框图.doc

算法的含义、程序框图、框图【知识要点】1算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤。（2）算法的特征：确定性。逻辑性。有穷性。（3）算法的描述：自然语言、程序框图、程序语言2程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。流程线算法进行的前进方向以及先后顺序连结点连接另一页或另一部分的框图（3）程序框图的构成:程序框；带箭头的流程线；程序框内必要的说明文字A成立不成立P当型循环结构 直到型循环结构成立不成立PA3几种重要的结构（1）顺序结构（2）条件结构（3）循环结构4.框图是表示一个系统各部分和各环节之间关系的图示。 (1)流程图: 由一些图形符号和文字说明构成的图示称为.它通常用来表示一些动态过程，通常会有一个“”，一个或多个“”。流程图一般按照、的顺序来画。 (2) 结构图: 一般由构成系统的和表达各要素之间关系的（或）构成。在表达逻辑先后关系的结构图中常常采用一些“”形结构，在组织结构图中的一般都是“”形的结构。【典例解析】开始n=1S=0n=n+2S=S+n2S10 Bi20 Di20 (图在下)4.下边的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是 （ ）开始S0，n2，i1ss+1/nnn+2ii+1输出s结束YNAm=0 Bx=0 Cx=1 Dm=1开始输入xmx除以2的余数YN输出x是偶数输出x是偶数结束 第4题 第5题 ABCDFEG234442225.某成品的组装工序图如右，箭头上的数 字表示组装过程中所需要的时间（小 时），不同车间可同时工作，同一车间不 能同时做两种或两种以上的工作，则组 装该产品所需要的最短时间是（ ） A11 B13 C15 D17二填空题:队员i123456三分球个数6.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 下图（右）是统计该6名队员在最近三场比 赛中投进的三分球总数的程序框图，则图中 判断框应填 ，输出的s= 7.根据下面程序框图，写出相应的函数解析式 . 第6题 第7题 第8题 8移动公司出台一项新的优惠政策：若顾客该月接听电话时间在500分钟以内，则收取8 元 的费用，超过500分钟的，按超过部分每分钟0.2元计（不足1分钟按1分钟计）。根据 下面的流程图,空白处应填写的语句是_9某工程的工序流程图如图(2)（工时单位：天）.现已知工程总时数为10天，则工序c所 需工时为_天. 10.根据以下叙述内容，选择相应序号归类填写。 当条件成立时不再执行循环当条件不成立时不 再执行循环循环的特点是先判断，后 执行，可能一次也不执行循环循环