课件18张PPT。第四章 框图框图的分类流程图问题1：画出用二分法求方程x2-2=0近似根的程序框图。
要求：
1、仔细阅读教材p68－p69
2、体会从算法到程序框图的转化过程
3、作出完整的程序框图图书馆借书流程图：入库出库找书借书阅览还书医院里的“诊病流程图”挂号就诊持处方到划价处
划价到收费处缴费取药或注射持化验单或检查单
到收费处缴费到相应科室化验
或检查持住院单到收费处
办理住院手续住院像这样由一些图形符号和文字说明构成的图示称为流程图。流程图通常用来表示一些动态过程，通常有一个起点，一个或多个终点．流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。在流程图中，有些是按顺序执行(顺序结构)，有些需要选择执行(条件结构)，而另外一些需要循环执行(循环结构)．并且通常按照从左到右，从上到下的顺序来画。流程图表示数学计算与证明过程中的主要思路与步骤:解决数学问题的过程的流程图假设洗水壶须2min，烧开水需15min，
洗茶壶、杯需3min，取放茶叶需2min，
沏茶需1min.试给出“喝茶问题”的流程图.解法1：洗水壶
(2min)烧开水
(15min)洗茶壶、杯
(3min)取放茶叶
(2min)沏茶
(1min)解法2：洗水壶
(2min)烧开水
(15min)洗茶壶、杯
(3min)沏茶
(1min)取放茶叶
(2min)思考：上述工作，哪些有先后顺序关系？问题:喝茶问题你能说说绘制流程图的一般过程吗？首先，用自然语言描述流程步骤；
其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达；
再次，分析各步骤之间的关系；
最后，画出流程图表示整个流程。例1：写出求半径为10的圆的面积的一个算法，并画出流程图．S1 ； S2 ； S3 输出 ； 开始结束开始i=1sum=0i=i+1sum=sum+i^2Sum>100?输出i结束否是第一步: i=1
第二步: Sum=0
第三步: Sum=sum+i2
第四步:若不满足sum>100,
则执行下一步（进入循环），
若sum超过100转到第六步，
即退出循环。
第五步: i =i+1 ,转到第三 步。
第六步：输出i
例2: 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。例3：考生参加培训中心考试需要遵循的程序如下:试设计一个流程图,表示这个考试流程.例4：某工厂加工某种零件有三道工序：初加工、返修加工和精加工；
每道工序完成时，都要对产品进行检验；
初加工的合格品进入精加工，不合格品进入返修加工；
返修加工的合格品进入精加工，不合格品作为废品处理；
精加工的合格品为成品，不合格品为废品。
用流程图表示这个零件的加工过程。作业：
1、复习课本相关知识
2、同步作业A,B课件24张PPT。第四章 框图4.2
结构图框图的分类 像这样由一些图形符号和文字说明构成的图示称为流程图。 流程图通常用来表示一些动态过程，通常有一个起点，一个或多个终点．流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。 在流程图中，有些是按顺序执行(顺序结构)，有些需要选择执行(条件结构)，而另外一些需要循环执行(循环结构)．并且通常按照从左到右，从上到下的顺序来画。中央国家机构组织系统简表全国人民代表大会中华人民共和国主席全国人民代表大会
常务委员会最高人民
检察院最高人民
法院国务院各部委员会地方各级
人民检察院地方各级
人民法院中央军事
委员会产生下面的框图与流程图有什么不同？表示一系列活动相互作用、相互制约的顺序的框图称为流程图.（动态）表示一个系统中各部分之间的组成结构的框图叫做结构图.（静态)结构图与流程图有什么不同？整数指数幂有理指数幂无理指数幂指数对数定义运算性质定义图像与性质指数函数对数函数定义图像与性质内在关系从属关系内在联系
由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成。
连线通常按照从上到下、从左到右的方向，表示要素的从属关系或逻辑的先后关系。
认识结构图：结构图题型：题型一、首先要确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系。
如： “统计”的知识结构图。收集数据
(随机抽样)整理、分析、估计、推断简单随机抽样分层抽样系统抽样用样本估计总体变量间的相关关系用样本的频率分布评估总体分布用样本的素质特征估计总体的数字特称线性回归分析逻辑关系上位(抽象)下位(具体)从属关系绘制结构图1、首先要确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系；
2、处理好“上位”与“下位”的关系；
“下位”要素比“上位”要素更为具体，
“上位”要素比“下位”要素更为抽象。
3、再逐步细化各层要素；
4、画出结构图，表示整个系统。题型二、在结构图中也常出现一些“环”形结构，这种情形常在表达逻辑先后关系时出现。
如：P77“概率”的知识结构图。
结构图题型：题型三、表示一个组织或部门构成，呈“树”形结构。
如P79 某校学生会、某公司的组织结构图。
结构图题型：下面的结构图是某学校学生会的组织结构图：图中能给了我们一个什么信息？组织结构图例.某公司的组织结构是：总经理之下设执行经理、人事经理和财务经理. 执行经理领导生产经理、工程经理、品质管理经理和物料经理. 生产经理领导线长，工程经理领导工程师，工程师管理技术员，物料经理领导计划员和仓库管理员.试画出这家公司的组织结构图. 总经理 执行经理 人事经理 财务经理 生产经理 工程经理 品管经理 物料经理 线 长 工 程 师 技 术 员 计划员 仓库管理员分析：必须理清层次，要分清几部分是并列关系还是上下层关系。试一试请你设计一个你所在班级的组织结构图.题型四、除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具。
例如:我们可以从多种不同联系的角度来理解数列结构图题型：例2.写出《数学3(必修)》第２章统计的知识结构图.总体抽样分析估计简单随机抽样系统抽样分层抽样样本分布样本特征数相关系数总体分布总体特征数相关系数分析：本章主要内容：通过对样本的分析对总体作出估计，具体内容分三部分：“抽样”－－“分析”－－“估计”－－简单随机抽样、系统抽样和分层抽样；可从样本分布、样本特征数和相关关系三个角度分析；根据对样本的分析，推测或预估总体的特征.逻辑关系逻辑关系从属从属从属例3.小流域综合治理可以有三个措施：工程措施、生物措施和农业技术措施.其中，工程措施包括打坝建库、平整土地、修基本农田和引水灌溉，其功能是贮水拦沙、改善生产条件和合理利用水土；生物措施包括栽种乔木、灌木和草木，其功能是蓄水保土和发展多种经营；农业技术措施包括深耕改土、科学施肥、选育良种、地膜覆盖和轮作套种，其功能是蓄水保土、提高肥力和充分利用光和热.小流域综合治理工程措施生物措施农业技术措施打坝建库平整土地修基本农田引水灌溉栽种乔木栽种灌木栽种草木深耕改土科学施肥选育良种地膜覆盖轮作套种功 能功 能功 能贮水拦沙改善生产条件合理利用水土蓄水保土发展多种经营蓄水保土提高肥力充分利用光热结构图在生活中应用非常广泛，我们可以通过网络收集到许多结构图，看懂结构图也是现代人的基本要求，今后我们会碰到很多机构图，自己制作结构图是我们看懂结构图的必要条件梳理知识、整理 资料、揭示联系紧密结合实例，从读图到画图
按基本单元或要素（必要时进行细化）画出流程图
从构成系统的要素，按照从属关系或逻辑先后关系画结构图小结： 框 图流程图结构图工序流程图程序流程图广东省阳山中学2011第四章《程序与框图》（吴素莲命题）
班级 学号 姓名 分数
一、选择题（每小题5分，共50分）
1、右图是集合运算的知识结构图，则在框②中应填入（ ）
Ａ、空集 Ｂ、全集 Ｃ、子集 Ｄ、补集
2． 下列结构图中表示从属关系的是 ( )
3． 下图是《集合》的知识结构图，如果要加入“子集”，则应该放在( )
A．“集合的概念”的下位 B．“集合的表示”的下位
C．“基本关系”的下位 D．“基本运算”的下位
4.某公司的管理机构设置是：设总经理一个，副总经理两个，直接对总经理负责，下设有6个部门，其中副总经理A管理生产部、安全部和质量部，副总经理B管理销售部、财务部和保卫部。请根据以上信息补充该公司的人事结构图，其中①、 ②处应分别填（ ）
A. 保卫部, 安全部 B.安全部,保卫部 C .质检中心, 保卫部 D.安全部，质检中心
6.如图，该程序运行后输出的结果为是( )
A．1 B．2 C．4 D．16
第6题 第7题
7. 已知如上程序框图，则输出的是（ ）
A． B．
C． D．
8.一个算法的程序框图如图所示，该程序输出的结果是，
则判断框中应填入的条件是（ ）
A． B．
C． D．
9．程序框图如下：
如果上述程序运行的结果为s＝132，那么判断框中应填入 （ ）w.w.w.k.s.5.u.c.o.m
A． B． C． D．
10．如图给出的是计算的值的一个框图，
其中菱形判断框内应填入的条件是
A．? B. ? C. ? D. ?
二、填空题（每小题5分，共20分）
12．下图是一个程序操作流程图：按照这个工序流程图，一件成品最多经过_______道加工和检验程序，导致废品的产生有________种不同的情形．
14.某篮球队6名主力队员在最近三场比赛中投进的三分球个
数如下表所示：
队员编号i
1
2
3
4
5
6
三分球个数
表中是统计该6名队员在最近三场比赛中投进的三分球总数
的程序框图，如（图1）所示，则图中判断框应填
，输出的s= 。
题号
1
2
3
4
5
6
7
8
9
10
答案
选择题（每小题5分，共50分）
二、填空题（每小题5分，共20分）
11． 。 12．_ _____， 。 13． ， ， ， 。
14． ，_ _____。
三、解答题
15. 清远市的士收费办法如下：不超过2公里收7元（即起步价7元），超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（不考虑其他因素）．画出相应收费系统的流程图。
16. 到银行办理个人异地汇款(不超过100万)时,银行要收取一定的手续费,汇款额不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取50元手续费.试用条件语句描述汇款额为x元时,银行收取手续费为y元的过程,画出流程图。
17．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么。发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子，以后每个格子中的麦粒数都是他前一个格子中麦粒数的二倍，依此类推（国际象棋棋盘共有64个格子）。请将这些麦子赏给我，我将感激不尽。国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够。国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程。
课件18张PPT。程序框图 工序流程图 结构图
1．程序框图中的判断框，有一个入口和________个出口．( )
A．1 B．2
C．3 D．4
解析：选B.判断框里的结果只有两种：是或否，所以有2个出口．
2．下图是用函数拟合解决实际问题的流程图，则矩形框中应填入( )
A．整理数据、求函数表达式
B．画散点图、进行模型修改
C．画散点图、求函数表达式
D．整理数据、进行模型修改
解析：选C.要清楚数据拟合的基本过程．
3．(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为( )
A．－1 B．0
C．1 D．3
解析：选B.当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.
4．(2011年高考江苏卷)下图是某算法程度框图书馆，则程度运行后输出的结果是________．
解析：s＝0，n＝1；带入到解析式中，s＝0＋(－1)＋1＝0，n＝2；s＝0＋1＋2＝3，n＝3；s＝3＋(－1)＋3＝5，n＝4；s＝5＋1＋4＝10，此时s>9，输出．
答案：10
一、选择题
1．如果一个算法的程序框图中有，则表示该算法中一定有哪种逻辑结构( )
A．循环结构和条件结构 B．条件结构
C．循环结构 D．顺序结构和循环结构
解析：选B.因为表示判断框，所以一定有条件结构．
2．表示旅客搭乘火车的流程正确的是( )
A．买票→侯车→上车→检票
B．侯车→买票→上车→检票
C．买票→侯车→检票→上车
D．侯车→买票→检票→上车
答案：C
3．按照下面的流程图，则可得到( )
A．2,3,4,5,6 B．2,4,6,8,10
C．1,2,4,8,16 D．2,4,8,16,32
解析：选D.要了解流程图的第一步工作向下依次得到2,4,8,16,32.
4．读下面的程序框图，则输出的结果是( )
A．0 B.
C．π D．1＋
解析：选B.y＝cos＋＝0＋＝.
5．下列框图中，是流程图的是( )
解析：选C.流程图是一个动态过程，有先后顺序，只有C项符合要求．
6．(2010年高考辽宁卷)如果执行右面的程序框图，输入n＝6，m＝4，那么输出的p等于( )
A．720 B．360
C．240 D．120
解析：选B.由框图可知：
当n＝6，m＝4时，第一次循环：p＝(6－4＋1)×1＝3，k＝2.
第二次循环：p＝(6－4＋2)×3＝12，k＝3.
第三次循环：p＝(6－4＋3)×12＝60，k＝4.
第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环．输出p＝360，故选B.
二、填空题
7．填写下面流程图中的结果．
(1)S＝____________；
(2)a＝____________.
解析：(1)S＝＋＝，
(2)b＝＝2，a＝2×2＝4.
答案：(1) (2)4
8．如图，判断正整数x是奇数还是偶数，①处应填________．
解析：由奇数、偶数性质知余数为1时为奇数，再由判断框意义知r＝1.
答案：r＝1?
9．某工程的工序流程图如图(工时单位：天)，现已知工程总时数为10天，则工序c所需工时数为________天．
解析：设工序c所需工时数为x天，由题意知关键路线是a—c—e—g需要工时1＋x＋4＋1＝10，
∴x＝4，即工序c所需工时数为4天．
答案：4
三、解答题
10．设计一个计算1＋2＋…＋100的值的程序框图．
解：程序框图设计如下：
11．某保险公司业务流程图如下：
(1)保户投保：填单交费，公司承保，出具保单；
(2)保户提赔：公司勘查，同意，则赔偿；不同意，则拒赔．
画出该公司业务流程图．
解：该公司的业务流程图如图所示：
12．数学建模过程的流程图如图．
根据这个流程图，说明数学建模的过程．
解：数学建模的过程：根据实际情境提出问题，从而建立数学模型得出数学结果，然后检验是否合乎实际，如果不合乎实际，进行修改后重新提出问题．如果合乎实际，则成为可用的结果．
1．如图为某公司的组织结构图，后勤部的直接领导为( )
A．总工程师 B．专家办公室
C．总经理 D．开发部
解析：选B.由结构图可知“专家办公室”与“后勤部”是从属关系．
2．在下面的图示中，结构图是( )
解析：选B.A是流程图，C是直方图，D是韦恩图，B是结构图．
3．如图所示是数列一章的知识结构图，下列说法正确的是( )
A．“概念”与“分类”是从属关系
B．“等差数列”与“等比数列”是从属关系
C．“数列”与“等差数列”是从属关系
D．“数列”与“等差数列”是从属关系，但“数列”与“分类”不是从属关系
解析：选C.画某一章节的知识结构图时，首先应对本章节的知识有全面的把握，然后明确各知识点之间在逻辑上的先后顺序、概念上的从属关系．按从上到下、从左到右的顺序画图，在A、B、C、D四个选项中只有C正确．
4．按边对三角形进行分类的结构图为
则①处应填入________．
解析：等腰三角形又可分为“等边三角形”和“腰和底边不相等的等腰三角形”两类．
答案：等边三角形
一、选择题
1．如图所示的结构图中各要素之间表示从属关系的是( )
解析：选C.A表示的是逻辑先后关系，B既不是逻辑先后关系也不是从属关系，C是从属关系，D是逻辑先后关系．
2．如图是一商场某一个时间制订销售计划时的局部结构图，则“计划”受影响的主要要素有( )
A．1个 B．2个
C．3个 D．4个
解析：选C.影响“计划”的主要要素应是三个“上位”要素.
3．如图所示的结构图中，体现各要素之间是逻辑先后关系的是( )
解析：选C.A，B，D都是从属关系，只有C是逻辑先后关系．
4．下列关于函数、函数的定义域、函数的值域、函数的对应法则的结构图正确的是( )
解析：选A.从知识结构划分：函数包括函数的定义域、函数的值域、函数的对应法则．
5．在如图所示的知识结构图中：
“求简单函数的导数”的“上位”要素有( )
A．1个 B．2个
C．3个 D．4个
解析：选C.“上位”要素有“基本导数公式”“四则运算求导法则”“复合函数求导法则”共3个．
6．如图所示是《函数的应用》的知识结构图，如果要加入“用二分法求方程的近似解”，则应该放在( )
A．“函数与方程”的上位
B．“函数与方程”的下位
C．“函数模型及其应用”的上位
D．“函数模型及其应用”的下位
解析：选B.“用二分法求方程近似解”是“函数与方程”知识的应用．
二、填空题
7．关于流程图和结构图有以下说法：
①流程图用来描述一个动态过程；②结构图用来刻画系统结构；③流程图只能用带箭头的流程线表示各单元的先后关系；④结构图只能用带箭头的连线表示各要素之间的从属关系或逻辑上的先后关系.
其中说法正确的有：________.
解析：结构图可用连线连接各要素，也可用方向箭头连接各要素，说法正确的有①②③.
答案：①②③
8．在工商管理学中，MRP(Material Requirements Planning)指的是物资需求计划，基本MRP的体系结构如图所示：
从图中可以看出，基本MRP直接受________、________和________的影响．
解析：由图看出箭头指向基本MRP的有三点：产品结构、主生产计划、库存状态．
答案：产品结构 主生产计划 库存状态
9．下面结构图是________结构图，根据结构图可知，集合的基本运算有________、________、________.
答案：知识 并集 交集 补集
三、解答题
10．某大学的学校组织结构图如图所示，由图回答下列问题：
(1)学生工作处的“下位”要素是什么？
(2)学生工作处与其“下位”要素是什么关系？
解：(1)由图可知学生工作处的“下位”要素包括工业工程系、城建环保工程系、电气工程系、计算机工程系、机械工程系、汉教部．
(2)学生工作处与其“下位”要素的关系是从属关系．
11．某地行政服务中心办公分布结构如下：
(1)服务中心管理委员会全面管理该中心工作，下设办公室、综合业务处、督查投诉中心，三部门设在一楼．
(2)其余局、委办理窗口分布如下：
①二楼：公安局、民政局、财政局；
②三楼：工商、地税、国税、技监、交通局；
③四楼：城建局、人防办、计生局、规划局；
④五楼：其余部门办理窗口．
试绘制该服务中心的结构图．
解：该中心的结构图为：
12．山东水浒书业有限公司开展了“以书为媒，真情沟通”的联谊活动，为了方便广大师生对《优化方案》丛书进行点评，设计了信息反馈表，其内容主要有：
①读者的基本信息：姓名、任职学校、任教科目和年级和联系方式(电话、邮编、QQ号、E-mail)；
②对本书内容评价：题目的新颖性(优、适中、差)；题目的难度(大、适中、小)；题目的数量(多、适中、少)；题目的答案(好、一般、差)；
③对本书的结构评价：较好栏目，较差栏目、创新栏目；
④对本书封面、装帧、印刷评价，封面设计(好、一般、差)，纸张质量(好、一般、差)，印刷质量(好、一般、差)；
⑤售后服务质量评价：优、良、差．
请画出上述内容信息反馈表的结构图．
解：
