业务流程图和判定树习题及答案
- 格式:ppt
- 大小:670.50 KB
- 文档页数:25
管理信息系统应用题1.请根据以下订货业务处理过程画出管理业务流程图:采购员从仓库收到缺货通知单后,查阅订货合同单,若已订货,则向供货单位发出催货请求;否则填写订货单送供货单位;供货单位发出货物后,立即向采购员发出取货通知单。
解:订货业务处理流程图2.请将下列决策处理过程用以决策树及决策表表示出来。
铁路货运收费标准如下:(1)若收货地点在本省以内,快件每公斤5元,慢件每公斤3元。
(2)若收货地点在外省,且重量小于或等于20公斤,快件每公斤7元,慢件每公斤5元;反之,若重量大于20公斤,超重部分每公斤加收1.5元。
解:决策树如下:决策表如下:3. 用图书、作者两个实体及其属性和联系构建E -R 图,并转化为关系数据模型。
答:E -R 图如下:转换成的关系数据模型如下:图书(ISBN ,书名,出版社,价格) 作者(身份证号,姓名,出生地) 写作(ISBN ,身份证号,定稿时间)4. 试根据以下储蓄所取款过程画出数据流程图:储户将填好的取款单及存折交储蓄所,经查对存款账,将不合格的存折和取款单退回储户,合格的存折和取款单被送交取款处理,处理时要修改存款账户和现金账,处理的结果是将存折、利息单和现金交储户,同时将取款单存档。
图书作者写作出版社ISBN书名姓名出生地身份证号定稿时间价格N M5.某企业负责处理订货单的部门每天能收到 40 份左右的来自顾客的订货单,订货单上的项目包括订货单编号、顾客编号、产品编号、数量、订货日期、交货日期等。
假定这些订单由:“订货单处理”处理逻辑进行处理。
试根据这一业务情况写出数据字典中的“订货单”数据流定义。
数据流名称:订货单编号DFO01简述:顾客送来的订货单数据流来源:“顾客”外部实体数据流去向:“订货单处理”处理逻辑数据流组成:订货单编号 + 顾客编号 + 产品编号 + 数量 + 订货日期 +交货日期流通量:40份左右/天6.试根据下述情况制出表格分配图。
采购部门准备的采购单为一式四份:第 1 张送供货方;第 2 张送交收货部门,用于登入待收货登记册;第 3 张交会计部门作应付款处理,记入应付账;第 4 张留在采购部门备查。
树、图习题一、选择题1 已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( D )A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE2 一个具有1025个结点的二叉树的高h为( C )A.11 B.10 C.11至1025之间 D.10至1024之间3 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历: HFIEJKG 。
该二叉树根的右子树的根是:( C )A、 EB、 FC、 GD、 H4 引入二叉线索树的目的是( A )A.加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲 D.使二叉树的遍历结果唯一5 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是( D )。
A.M1 B.M1+M2 C.M3 D.M2+M36 有n个叶子的哈夫曼树的结点总数为( D )。
A.不确定 B.2n C.2n+1 D.2n-17 一个有n个结点的图,最少有( B )个连通分量,最多有( D )个连通分量。
A.0 B.1 C.n-1 D.n8 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( D )。
A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b 9 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是( A )。
1.某货运站的收费标准如下:设收费W 元,邮件重量N 公斤 (1)收费地点在本省,则快件每公斤6元,慢件每公斤4元; (2)收费地点在外省,则在25公斤以内(含25公斤)快件每公斤8元,慢件每公斤6元;如果超过25公斤时,快件每公斤10元,慢件每公斤8元。
试根据上述要求,绘制确定收费标准的判断树、判断表 2.试绘制商场到货处理的业务流程图和数据流程图。
其中,商场到货的处理步骤如下:(1)商场根据供应商送来的发货单及货物,经与订货合同相对照,审核发货单。
与合同不符的发货单及货物退回供应商。
(2)收货处理:在审核发货单后,对货物进行质量检查。
质量不合格的货物及发货单退回供应商;对质量合格的货物开入库单,将货物送仓库,入库单存档,并发送一份给财务科。
1、 某货运站的收费标准如下: (1)判定树(2)判断表收费W本省外省快件慢件N<=25N>25快件 快件慢件 慢件W=6*N W=8*N W=6*N W=10*N W=8*NW=4*N(2)数据流程图1.请根据下述的处理逻辑画出判断树、判断表:某公司货运收费标准是:本地货运每吨运费10元。
外地货运每吨运费20元,距离500公里(含)以上每吨加运费5元。
外地货运量100吨(含)以上时运费增加5%。
设收费标准W元,里程L公里,货运量N吨。
2.请绘制供应科编制材料供应计划的业务流程图和数据流程图。
其中,编制材料供应计划的处理过程如下:(1)计算生产材料用量。
供应科根据生产科提供的生产计划和工艺科提供的材料消耗定额,计算出各种产品的材料需要量,经分类、合并后,得到生产材料用量表;这个表除保存自用外,还要复制送厂部。
(2)计算材料净需用量。
根据生产材料用量和库存文件中材料起初库存、储备定额等数据计算材料净需用(采购)量表,并保存。
(3)制定采购资金计划。
根据材料净需用量表中需要采购的各种材料数量,及库存文件中各种材料的价格计算采购所需资金,形成采购资金计划,并送财务科。
管理信息系统最终极分析应用题管理信息系统课上作业讲解题1. 某工厂成品库管理的业务过程如下:成品库保管员按车间送来的入库单登记库存台账,发货时,发货员根据销售科送来的发货通知单将成品出库,并发货,同时填写三份出库单,其中一份交给成品库保管员,由他按此出库单登记库存台帐,出库单的别个两联分别送销售科和会计科。
试按以上业务过程画出业务流程图2. 某银行储蓄所(取)款过程如下:储户将填好的存(取)款单及存折送交分类处理处,分类处理处按三种不同的情况分别处理。
如果存折不符或存(取)单不合格,则将存折和存(取)单直接退还储户重新填写;如果是存款,则将存折与存款单送交存款处。
存款处理处取出底帐,登记后,将存折退还给储户;如果是取款,则将存折及取款单送交给储户,该服务台取出底帐及现金,记账后将存折与现金退给储户,从而完成存(取)款处理过程。
试按上述过程画出数据流程图3. 某企业负责处理订货单的部门每天能收到 40份左右的来自顾客的订货单,订货单上的项目包括订单编号,顾客编号,产品编号,订货日期,交货日期等。
试根据这一业务情况和有关数据流程图(如下),写出数据字典中“订货单”数据流定义。
DF001 订货单4. 试绘制一张确定物资采购批准权限的判断表,要求能描述以下内容:购买50元以下物资不要批准手续购买50~500元的物资应由供应科长批准购买500元以上物资需要经厂长批准5. 请根据下述库存量监控功能的处理逻辑画出判定树:若库存量小于等于0,按缺货处理;若库存量小于等于库存下限,按下限报警处理;若库存存量大于库存下限,而又小于等于储备定额,则按订货处理;若库存量大于库存下限,小于库存上限,而又大于储备定额,则按正常处理;若库存量大于等于库存上限,而又大于储备定额,则按上限报警处理。
6. 下面是货运收费策略:铁路运费时,若收货地点在本省以内,快件每公斤 1.5元,慢件每公斤1元;若收货地点在外省,重量小于或等于20公斤,快件每公斤2元,慢件每公斤1元;若重量大于20公斤,超重部分每公斤0.2元,分别用决策树,决策表和结构语言表。
流程分析测试题及答案一、选择题1. 流程分析的主要目的是什么?A. 降低成本B. 提高效率C. 增加员工数量D. 扩大市场份额答案:B2. 以下哪项不是流程分析的常用工具?A. 流程图B. 甘特图C. 流程映射D. 价值链分析答案:B3. 在流程分析中,以下哪个步骤是不必要的?A. 确定流程目标B. 收集流程数据C. 制定改进计划D. 忽略客户反馈答案:D二、填空题4. 流程分析是一种系统性的方法,用于识别、_______和改进组织的工作流程。
答案:优化5. 流程再造(Business Process Reengineering, BPR)是一种彻底的流程分析方法,其核心思想是重新思考和_______现有的业务流程。
答案:重新设计三、简答题6. 简述流程分析的基本步骤。
答案:流程分析的基本步骤包括:确定分析范围,收集流程数据,识别流程中的瓶颈和问题点,制定改进措施,实施改进计划,并持续监控和优化流程。
7. 描述流程图在流程分析中的作用。
答案:流程图在流程分析中的作用是可视化流程的各个步骤和环节,帮助分析者理解流程的逻辑结构,识别流程中的冗余或不必要的步骤,以及发现潜在的改进机会。
四、论述题8. 论述流程分析在提高组织竞争力中的重要性。
答案:流程分析对于提高组织竞争力至关重要。
首先,通过流程分析可以识别和消除流程中的浪费,降低成本,提高效率。
其次,流程分析有助于发现并优化客户体验,增强客户满意度和忠诚度。
最后,流程分析可以促进组织内部的创新和改进,使组织能够快速适应市场变化,保持竞争优势。
五、案例分析题9. 假设你是一家制造企业的流程分析师,你被指派去分析生产流程。
请列出你将采取的步骤,并解释每一步的目的。
答案:作为流程分析师,我将采取以下步骤:- 步骤一:与相关部门沟通,了解生产流程的当前状态和存在的问题。
- 步骤二:收集生产流程的数据,包括生产时间、成本、质量控制等。
- 步骤三:使用流程图等工具,可视化生产流程,识别瓶颈和浪费点。
5.2流程图【教学目标】1.了解常用流程图符号(输入输出框、处理框、判断框、起止框、流线等);2.学会画程序框图的规则.【教学重、难点】构成程序框的图形符号及其作用【教学过程】一.问题情境回答下列问题:(1)1+2+3+…+100= .(2)1+2+3+…+n= .(3)1+2+3+…+ >2 004?二.学生活动第(3)个问题的答案不唯一.那么,满足条件的最小正整数怎么求?设计一个算法.S1 取n=1;S2 计算计算(1)2n n+;S3 如果(1)2n n+的值大于2 004,那么n即为所求;否则让n的值增加1后转到S2重复操作.为了将设计好的算法清晰肓观地描述出来,通常采用,画流程图的方法来表示.三.建构数学1.程序构图的概念流程图也叫程序框图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法。
一个流程图包括以下几部分:表示相应操作的程序框,框中的文字和符号表示操作内容;带箭头的流程线,表示操作的先后顺序;程序框外必要的文字说明。
3.在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:(1)使用标准的图形符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。
判断框可具有超过一个的退出点;(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果; (5)在图形符号内描述的语言要非常简练清楚。
4.从框图可以看出,该算法步骤中,有的是按顺序执行,有的需要选择执行,而另外一些需要循环执行。
四.数学应用:例1已知x=4,y=2,画出计算w=3x+4y的值的程序框图。
注:此图的输入框旁边加了一个注释,它的作用是对框中的数据或内容进行说明,它可以出现在任何位置.例2 若有A、B、C三个不同大小的数字,你能设计一个算法,找出其中的最大值吗?试给出解决问题的一种算法,并画出流程图。
计算机程序设计流程图题目及答案下载温馨提示:该文档是我店铺精心编制而成,希望大家下载以后,能够帮助大家解决实际的问题。
文档下载后可定制随意修改,请根据实际需要进行相应的调整和使用,谢谢!并且,本店铺为大家提供各种各样类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,如想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by theeditor.I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!计算机程序设计流程图解析与应用实例一、引言在计算机科学中,程序设计是一项基础且重要的技能。
流程图练习题(1)1.下列图形符号属于判断框的是________.2.下列关于流程线的说法①流程线表示算法步骤执行的顺序,用来连接图框;②流程线只要是上下方向就表示自上向下执行可以不要箭头;③流程线无论什么方向,总要按箭头的指向执行;④流程线是带有箭头的线,它可以画成折线.其中正确的有________.3.如图所示的流程图的输出结果是________.(第3题)(第4题)4.如上右图图的作用是交换两个变量的值并输出,则①处应为________.5.下列所画4个流程图是已知直角三角形两直角边a,b求斜边c的算法,其中正确的是________.6.如图,对本题流程图表示的算法,描述最准确的是________.①可用来判断a,b,c是否为一组勾股数;②可用来判断a,b,c之间大小顺序;③可用来判断点(a,b)是否在直线x=c上;④可用来判断点(a,b)与圆心在原点,半径为c的圆的位置关系.7.解决下列几个问题,只用顺序结构画不出其流程图的是________.①利用公式1+2+3+…+n =n (n +1)2计算1+2+3+…+100的值;②当p (x 0,y 0)及直线l :Ax +By +C =0一定时,求点p 到直线l 的距离d ; ③求函数f (x )=2x 3-3x 2-x -1当x =-1时的函数值;④求函数y =⎩⎪⎨⎪⎧x -1,x >0x 2,x ≤0当x =x 0时的函数值.8.(2011年南京高一检测)如图,该流程图的运行结果S =________.(第9题)(第8题) (第10题) 9.运行如图所示的流程图,输出的结果是________.10.下列框图用来求点p (x 0,y 0)到直线l :Ax +By +C =0的距离d ,图中①处为________.11.给出流程图如图,若输出的结果为2,则①处的处理框内应填的是________.12.下图算法的功能是________.(第11题)(第12题)13、.写出下列流程图的运行结果.(1)则x=______;(2)则ω=______;(3)若R=1,则y1=________.12.如图阅读下列两个求三角形面积的流程图,回答问题.(1)图①的流程图输出结果S是多少?图②中若输入a=4,h=3,输出的结果是多少?(2)对比一下两个流程图你有什么发现?13.下列语句表达中是算法的有________.①从济南去巴黎可以先乘火车到北京再坐飞机抵达;②利用公式S =12ah 计算底为1,高为2的三角形的面积;③12x >2x +4; ④求M (1,2)与N (-3,-5)两点连线的方程可先求MN 的斜率,再利用点斜式方程求得.14.下列四种叙述为算法的是______________.①在家里一般是妈妈做饭 ②做米饭需要刷锅、淘米、添水、加热这些步骤 ③在野外做饭叫野炊 ④做饭必须要有米15.下列各式中S 值不可以用算法求解的是________. ①S =1+2+3+4;②S =12+22+32+ (10002)③S =1+12+13+…+11000;④S =1+2+3+4+….16.已知A (-1,0),B (3,2),下面是求直线AB 的方程的一个算法,请将其补充完整:第一步,____________________________.第二步,用点斜式写出直线AB 的方程y -0=12[x -(-1)].第三步,将第二步的方程化简,得到方程x -2y +1=0. 17.结合下面的算法:第一步,输入x ;第二步,判断x 是否小于0,若是,则输出x +2,否则执行第三步; 第三步,输出x -1.当输入的x 的值为-1,0,1时,输出的结果分别为________,________,________.18.写出求方程2x +3=0的解的算法步骤:第一步____________,第二步____________,第三步____________.19.已知函数f (x )=⎩⎪⎨⎪⎧x 2-x +1 (x ≥2),x +1 (x <2),设计一个算法求函数的任一函数值.第一步 输入x ;第二步 ______________________________________; 第三步 输出x 2-x +1; 第四步 输出x +1.流程图练习题(2)1.如图所示的流程图中含有的基本结构是________.(第1题)(第4题) 2.下列函数求值算法中需要用到选择结构的是________.①f (x )=x 2-1; ②f (x )=2x +1;③f (x )=⎩⎪⎨⎪⎧x 2+1 (x >1)x 2-1 (x ≤1); ④f (x )=2x .3.某算法的程序框图如图所示,则输出量y 与输入量x 满足的关系式是________.4.①已知圆的半径,求圆的内接正三角形的边长;②求方程ax +b =0(a ,b 为常数)的根; ③求三个实数a ,b ,c 中的最小者.解决上述问题必须用选择结构的是________.5.已知函数y =2|x |,如图所示是表示给定x 的值,求其相应函数值的流程图,若输入log 122,则输出结果为______.(第5题) (第6题) 6.(改编题)指出流程图的运行结果:若输入-4,则输出结果为________.7.已知函数f (x )=⎩⎪⎨⎪⎧4x (0<x ≤5),20(5<x ≤9),56-4x (9<x <14),求f (a )(0<a <14)的算法中,需要用到条件结构,其中判断框的形式是________.8.给出一个流程图,如图所示,其作用是输入x 的值,输出相应的y 的值.若要使输入的x 的值与输出的y 的值相等,则这样的x 的值的个数有________.(第8题) (第9题)9.阅读如图所示的流程图,回答问题:若a =50.6,b =0.65,c =log 0.55,则输出的数是________.10.已知流程图:若输出的数是3,则输入的数x =________.11.(2011年盐城质检)下图的作用是判断输入数x 的奇偶性,则②处应为________.(第10题) (第11题) 12.如图流程图的功能是________.(第12题)13.画出求函数y =⎩⎪⎨⎪⎧x 2+1(x ≥0)-x 2+1(x <0)的值的流程图.解:11.已知下列算法:(1)指出其功能(用算式表示);(2)画出该算法的程序框图.①输入x ;②若x >0执行③,否则执行⑥;③y ←2x +1;④输出y ;⑤结束;⑥若x=0执行⑦;否则执行⑩;⑦y ←12;⑧输出y ;⑨结束;⑩y ←-x ;⑪输出y ;⑫结束.12.某居民区的物业部门每月向居民收取卫生费,计费方法如下:3人和3人以下的户,每户收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出流程图.流程图练习题(3)1.算法中通常有三种不同的基本逻辑结构,下面说法正确的是________.①一个算法只能包含一种基本逻辑结构;②一个算法可以包含三种基本逻辑结构的任意组合;③一个算法最多可以包含两种基本逻辑结构;④一个算法必须包含三种基本逻辑结构.2.解决下列问题需用循环结构的是________.①求函数y=|x-1|的函数值;②求函数y=2x,在x=1,2,3,…,10时的函数值;③求1+2+3+…+10的值.3.(2010年高考湖南卷)如图,是求12+22+32+…+1002的值的程序框图(即流程图),则正整数n=________.(第3题)(第4题)4.算法流程图如图所示,其输出结果是________.5.已知下列说法①选择结构中,根据条件是否成立有不同的流向;②循环结构中循环体根据条件是否成立会被反复执行;③循环结构的形式只有一种.其中正确的是________.6.如图所示的流程图,若输入m=4,n=6,则输出a=________,i=________.(第6题)(第7题)7、(2010年高考天津卷改编)阅读上边的程序框图(即流程图),运行相应的程序,则输出s的值为________.8.如图是计算1+3+5+…+99的值的流程图,那么在空白的判断框中,应填入________.(第8题)(第9题)9.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:队员i 12345 6三分球个数a1a2a3a4a5a6上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图(即流程图),则图中判断框应填________,输出的s=________.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)10.(2010年高考江苏卷)如图是一个算法流程图,则输出的S 的值是________.(第10题) (第11题)11.某流程图如图所示,该程序运行后输出的倒数第二个数是________.12.阅读如图所示的流程图,若该框图是计算“A 4+A 5+A 6”的值,那么判断框中应填________.(第12题)(第13题)13、 (2010年高考福建卷改编)阅读如图所示的程序框图(即流程图),运行相应的程序,输出的i 值等于________.14.如下图所示的四个流程图,都是为计算2222100642++++ 而设计的,正确的流程图序号为_________;图③中,输出的结果为__________________________ (只须给出算式表达式).15.现欲求12151311-++++n 的和(其中n 的值由键盘输入),下左图已给出了其流程图的一部分,则其中①应填 ,②应填 .是 否。