算法与程序框图复习.docxVIP

算法与程序框图※知识回顾算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。流程线连接程序框连接点连接程序框图的两部分3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．(1)顺序结构满足条件？语句体是否满足条件？语句体1语句体2是否(2)条件结构(3)循环结构直到型：先循环再判断条件（是结束） 当型：先判断条件再循环（否结束）满足条件？循环体是否满足条件？循环体是否典型例题例1．阅读右面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：A．75、21、32 B．21、32、75C．32、21、75 D．75、32、21练习图中所示的是一个算法的流程图，已知，输出的,则的值是____________。 练习 例1 例2.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 练习1．如下程序框图的功能是(　C　)A．求a－b的值　B．求b－a的值 C．求|a－b|的值 D．以上都不对2.如下图算法程序框图运行时，输入a＝tan315°，b＝sin315°，c＝cos315°，则输出结果为CA. B．－ C．－1 D．13．下图是某个函数求值的程序框图，则满足该程序的函数解析式为____． 第1题 第2题 第3题4.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y(元).分析:先写出与之间的函数关系式，有，再画程序框图．解：?算法步骤如下:?第一步，输入购买的张数,第二步，判断是否小于5，若是，计算；?否则，判断是否小于10，若是，计算；否则，计算.第三步，输出.程序框图如下:否是输出X否例3.画出求的值的程序框图.解:程序框图如下:(1)当型循环?(2)直到型循环变式训练：变式1.画出求的值的程序框图.解：程序框图如下:变式2.设计程序框图，求使的最小的值，并输出此时的值.解：程序框图如上图：变式3.某工厂2014年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2014年到此年份之前(不包此年份)的年生产总值的和.分析:本例可用循环结构来实现. (1) 确定“循环体”:设a为某年的年生产总值,n为年份,S为年产值的总和,则循环体为 (2)初始化变量:n的初始值为2014,a的初始值为200,S的初始值为0.(3)设定循环控制条件:解: 程序框图如下: 变式3 变式2 练习画出一个计算的程序框图.解：程序框图如下?2．根据条件把流程图补充完整，求内所有奇数的和；处填 (2) 处填 开始 i:=1,S:=0i1000(1)(2)输出S结束否是 第2题 第3题3．右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________。4．在如图的程序框图中，若输入m＝77，n＝33，则输出的n的值是(C　)A．3 B．7 C．11 D．335．执行下边的程序框图，则输出T＝________.[答案]　30 第4题 第5题6