第6章图练习题答案

第6章图练习题答案

一、单选题

（C）1. 在一个图中，所有顶点的度数之和等于图的边数的倍。

A．1/2 B. 1 C. 2 D. 4

（B）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。

A．1/2 B. 1 C. 2 D. 4

（B）3. 有8个结点的无向图最多有条边。

A．14 B. 28 C. 56 D. 112

（C）4. 有8个结点的无向连通图最少有条边。

A．5 B. 6 C. 7 D. 8

（C）5. 有8个结点的有向完全图有条边。

A．14 B. 28 C. 56 D. 112

（B）6. 用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。

A．栈 B. 队列 C. 树 D. 图

（A）7. 用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。

A．栈 B. 队列 C. 树 D. 图

（A）11. 如果把二叉树看成是一种特殊的图结构，则从根节点出发的深度优先遍历实际上是该二叉树的哪种遍历？注意：当下一个节点有超过一种的选择时，左子节点优先于右子节点。

A．先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历

（B）13. 任何一个无向连通图的最小生成树

A．只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在

（注：最小生成树的权值和是唯一的，但最小生成树不一定唯一）

二、填空题（每空1分，共20分）

1. 图有邻接矩阵、邻接表等存储结构，遍历图有深度优先遍历、广度优先遍历等方法。

2. 有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的出度。

3. n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为O(n2) 。

4. n个顶点e条边的图，若采用邻接表存储，则空间复杂度为O(n+e) 。

5. 设有一稀疏图G，则G采用邻接表存储较省空间。

6. 设有一稠密图G，则G采用邻接矩阵存储较省空间。

7. 图的逆邻接表存储结构只适用于有向图。

8. 图的深度优先遍历序列不是惟一的。

9. 若要求一个稀疏图G的最小生成树，最好用克鲁斯卡尔(Kruskal) 算法来求解。

10. 若要求一个稠密图G的最小生成树，最好用普里姆(Prim)算法来求解。

11. 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度递增的次序来得到最短路径的。

三、简答题

1.已知如图所示的有向图，请给出该图的:

（1） 每个顶点的入/出度； （2） 邻接矩阵； （3） 邻接表； （4） 逆邻接表。

2.请对下图的无向带权图： （1） 写出它的邻接矩阵； （2） 写出它的邻接表；

（3） 按普里姆算法或克鲁斯卡尔算法求其最小生成树。

邻接矩阵为：

→ →

→ → → →

→ → → → → → → → → → → ^ → → → ^ → → → ^ → → → ^

??????????????????∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞064560252036307945670555505395504340

3.已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

4.给定下列网G

(1) 找出网G 的最小生成树，画出其逻辑结构图； (2 )用两种不同的表示法画出网G 的存储结构图。 解：

1. 最小生成树可直接画出，如右图所示。

2. 可用邻接矩阵和邻接表来描述：

??????????

????????????∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞1012696841015121520982012412

→ →

^ →

→→ → ^

→ →→ ^ → →^ → →→ ^ → →^ → →

5.试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，

写出执行算法过程中各步的状态。

解：最短路径为：（a,c,f,e,d,g,b）

5.给定下列网G

《管理系统中计算机应用》应用题 数据流程图汇总题及参考答案

《管理系统中计算机应用》应用题及参考答案 ——数据流程图1、教学管理的主要工作过程是：系办（公室）输入班级和教学时间，查看教学计划表，确定本学期教学任务；根据本学期教学任务，查看教师表，制作开课任务书和班级教学计划表。查询时，教师输入教师姓名和时间，查询本人的教学任务；学生输入班级和时间，查询班级教学计划。画出教学管理的数据流程图。 2、某企业订货系统处理流程为：请画出该系统的数据流程图。 （1）接收仓库提供的货物出库入库清单，修改对应库存文件； （2）通过读取货物库存信息和订货标准文件进行订货处理，产生订货报告；（3）将订货报告报采购部门。 3、商场到货处理过程是：根据供应商送来的发货单及货物，对照订货合同文件审核发货单，如果与合同不符，则将发货单和货物退回供应商；对相符的发货单及货物，进行收货处理：首先，将发货单存档，然后开出入库单，并将入库单及货物送交仓库，再向财务科发出付款通知。请画出处理过程的数据流程图 4、教务处学生成绩管理的处理过程如下：教务处接收教师交来的班级学生成绩单，对照教学计划和学生名册进行核对。核对正确后登录学生成绩表。再根据学生成绩表对成绩进行分类，将补考和留级学生名单通知学生所在院系办公室，并将留级学生名单报学生处。作出数据流程图。 5、某企业供应部门采购计划系统处理流程为: 请画出该系统的数据流程图 (1)根据计划部提供的生产计划计算生产原材料用量； (2)根据生产原材料用量,并读取库存文件和材料价格文件,制定材料采购计划； (3)将材料采购计划报财务部门和上级部门.

6、房屋贷款处理过程是：接收贷款人的贷款账号后，先查询贷款人资料库进行信息核对，再查询房屋贷款资料库确定贷款类型；然后查看贷款利息文件、贷款人存款文件和还贷款记录文件，完成房屋贷款扣款。最后修改贷款人存款文件和还贷款记录文件，并将扣款数额通知贷款人。试绘制数据流程图。 7、奖券兑奖过程是：接收持券人的奖券，首先核对日期，再根据奖券种类库鉴别奖券类型，然后参照中奖号码库的内容确定中奖信息，最后将中奖结果交持券人。绘制奖券兑奖过程的数据流程图。 8、教师申报科研成果的过程如下：教师上交科研材料和申报表，首先根据科研管理条例进行审核；对审查合格的材料，再根据科研管理条例和科研档案进行分类。分类完成后将科研成果存储到科研档案并报科研处备案。试画出数据流程图。 9、固定资产管理的处理流程如下：接受业务部门交来的固定资产增减报表，进行资料录入后存储到固定资产增减文件，每月末根据这个文件进行更新，存储到固定资产卡片文件。然后依据卡片文件计算资产折旧，存储到折旧文件。资料查询时由主管部门提出查询要求，根据前述三个文件产生查询报表发给相应主管部门。画出固定资产管理数据流程图。 10、根据以下工人工资表处理过程绘制数据流程图：车间提交工人加班表和上月考勤表，根据工人加班表计算出加班费，对考勤表进行检查汇总保存在工人考勤记录表中，根据加班费和已检查考勤表以及工人基本工资记录表计算出本月工人工资表，并报送财务部门处理。 11、根据下述借书处理过程绘制数据流程图：读者交索书单，首先查找书库文件，如无书通知读者，有书再查读者。通过查询读者记录文件，查看是否有人阅读，

答案_习题5_系统分析

习题5系统分析习题 一、单项选择题 1. 下列对系统分析的描述，哪个是最正确的（） a. 尽量使用户接受分析人员的观点 b. 正确评价当前系统 c. 彻底了解管理方法 d. 弄清用户要求 2. 数据字典建立应从（）阶段开始。 a. 系统设计 b.系统分析 c. 系统实施 d.系统规划 3. 业务流程图可用来描述（） a. 处理功能 b. 数据流程 c. 作业顺序 d. 功能结构 4. 数据流程图是描述信息系统的（） a. 物理模型的主要工具 b. 优化模型的主要工具 c. 逻辑模型的主要工具 d. 决策模型的主要工具 5 数据流（）。 a. 可以用来表示数据文件的存储操作 b. 不可以用来表示数据文件的存储操作 c. 必需流向外部实体 d. 不应该仅是一项数据 6 描述数据流程图的基本元素包括：（） a. 数据流，内部实体，处理功能，数据存储 b. 数据流，内部实体，外部实体，信息流 c. 数据流，信息流，物流，资金流 d. 数据流，处理功能，外部实体，数据存储 7、U/C矩阵是用来进行（C ）的方法。 a. 功能 b. 系统分析 c. 功能/数据分析 d. 系统设计 8 系统分析报告的主要作用是（） a. 系统评价的依据 b. 系统设计的依据 c. 系统实施的依据 d.系统规划的依据 二、填空题 1.管理信息系统的系统分析基于__详细调查____，采用规范的描述工具，对企业现有的信 息处理系统进行描述和分析提出目标系统的__逻辑方案（逻辑模型）___。 2.业务流程图是反映管理业务的物理模型，数据流程图描述的是信息系统的逻辑模型。 3.系统分析阶段主要完成新系统的逻辑设计，系统设计阶段主要完成新系统的物理设 计。

数据流程图例题

《信息管理系统》辅导 数据流图例题解析 例题：请根据以下描述画出系统的数据流图。该子系统共有三个加工：（1）首先是“建立订货合同台帐”：从订货合同、材料检验单和客户文件输入数据、输出形成合同台帐文件；（2）然后是“分类合并”：从合同台帐文件输入数据，排序合并后形成合同分类文件，最后“打印”加工单元从合同分类文件打印出合同分类表。 解析：本题是一道丰富典型的应用题，要求学习根据文字描述画出数据流图，这种题型在《信息管理系统》课程考试中经常出现，必须熟练掌握。为了解答这个例题，我们先回顾一下这三项内容：1、什么是数据流图；2、它有哪些基本符号； 所谓数据流图（Data Flow Diagram ，简称DFD ）是一种分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。一般由数据流、加工、文件和数据源或终点四项组成（可参照教材图7－9）。 那么如何绘制数据流图呢？以本题为例进行说明： 首先我们可根据例题中的描述在纸上画出第一个加工“建立订货合同台帐”，如图1所示： 图1 其次，分析这个加工的输出、输入数据流。根据题意可知，该加工的输出是合同台帐文件、而为完成该项输出，必须有三项输入，即订货合同、材料检验单、客户文件。据此可绘制出如图2所示的图形： 图2 此时应注意两点：第一要对加工进行编号。本例中，我们将加工“建立订货合同台帐”编号为P1；第二要判断输入、输出项是一般的数据流、还是文件存储。如果是文件存储（比如客户文件、合同台帐文件）则需要用右边开口的方框表示，同时表示数据流的箭头上的文字可省略。 第三、将加工“分类合并”画在纸上，如图3所示 图3

管理信息系统复习题及答案

《管理信息系统》复习题及答案 综合应用题 知识点：数据流程图和业务流程图 一、业务流程图：是描述系统内各单位、人员之间的业务关系、作业顺序和管理信息流向的图表。 二、数据流程图：数据流程图是一种能全面地描述信息系统逻辑模型的主要工具，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。区别：业务流程图没有完全摆脱一些物质要素（如货物、产品等），而数据流程图具有抽象性和概括性。抽象性表现在它完全舍去了具体的物质，只剩下数据的流动、加工处理和存储；概括性在它可以把信息中德各种不同业务处理过程联系起来，形成一个整体。此外。数据流程图对系统的描述，在逻辑上比业务流程图要强得多。 1. 请按以下过程绘制数据流程图。 储户将存折和填好的取款单一并交给银行工作人员检查；工作人员则需核对款帐.存折和取款单，若发现不符应退回储户；核对合格后将存折和取款单送交取款处理，处理时要修改存款账户，处理的结果是将存折.利息单和现金交储户，同时将取款单存档。

2.请按以下过程绘制业务流程图。 图书馆借书处理的业务流程的过程是：前台接待员接受读者交给的索书单后，首先查看读者记录进行鉴别，并存储借阅记录文件。然后由图书管理员查阅读书文件，进行存书查询，如果图书未借出，向书库发出库单，交书库管理员，并由书库管理员修改借阅记录文件和图书文件；如果图书已借出，向读者发图书已有人借阅通知。请按以上画出业务流程图。 知识点：（实体—联系）模型 3. 某企业从供应商处采购原材料，用于生产某种产品。该企业所采购每种原材料可由多位供应商供应，每位供应商也可提供多种原材料；这些原材料主要用来生产一种产品，但该种产品需要多种材料生产。 试回答下列问题： a) 确定系统的实体； b) 指出系统中实体之间的关系； c) 描述系统中各实体的属性； d) 作出系统的分E-R图； 画出系统的总E-R图。 a）确定系统的实体：企业这部分数据可以用三个实体来表示：

数据流程图和业务流程图案例

数据流程图和业务流程图案例 1.采购部查询库存信息及用户需求，若商品的库存量不能满足用户的需要，则编制相应的采购订货单，并交送给供应商提出订货请求。供应商按订单要求发货给该公司采购部，并附上采购收货单。公司检验人员在验货后，发现货物不合格，将货物退回供应商，如果合格则送交库房。库房管理员再进一步审核货物是否合格，如果合格则登记流水帐和库存帐目，如果不合格则交由主管审核后退回供应商。 画出物资订货的业务流程图。 2．在盘点管理流程中，库管员首先编制盘存报表并提交给仓库主管，仓库主管查询库存清单和盘点流水账，然后根据盘点规定进行审核，如果合格则提交合格盘存报表递交给库管员，由库管员更新库存清单和盘点流水账。如果不合格则由仓库主观返回不合格盘存报表给库管员重新查询数据进行盘点。 根据以上情况画出业务流程图和数据流程图。

3.“进书”主要指新书的验收、分类编号、填写、审核、入库。主要过程：书商将采购单和新书送采购员；采购员验收，如果不合格就退回，合格就送编目员；编目员按照国家标准进行的分类编号，填写包括书名，书号，作者、出版社等基本信息的入库单；库管员验收入库单和新书，如果合格就入库，并更新入库台帐；如果不合格就退回。“售书”的流程：顾客选定书籍后，收银员进行收费和开收费单，并更新销售台帐。顾客凭收费单可以将图书带离书店，书店保安审核合格后，放行，否则将让顾客到收银员处缴费。 画出“进书”和“售书”的数据流程图。 进书业务流程： 书商采购单/新 书采购员 入库单退书单 编目员 合格新图 书 库管员 入库单 入库台帐 进书数据流程：

采购单审核 P3.1编目处理 p3.2入库单处理 p3.3供应商 F3.1采购单 F3.2不合格采购单 F3.3合格采购单F10入库单 F3.4不合格入库单 S2 图书库存情况存档 管理员 F9入库够书清单 F3.5合格入库清单 售书业务流程： 顾客 新书 收银员 收费单销售台帐 保安 未收费的 书 收费单/书 售书数据流程： 收费处理P1.1审核处理 P1.2E1顾客 F6购书单计划F1.1收费单 F1.2不合格收费单 S02S01S03S04图书库存情况存档 F4销售清单 图书销售存档 顾客需求图书情况存档 顾客基本情况存档 F4销售清单 F5顾客需求图书清单 F3顾客基本情况

管理信息系统习题及答案新

一、单选题 1. 发现原始数据有错时，其处理方法为（）。 A)由输入操作员进行修改 B)由原始数据检查员进行修改 C)应将原始单据送交原填写单位进行修改 D)由系统自动检错并更改 2. 用结构化程序设计的方法设计程序时，程序基本逻辑结构不包括( ) A)顺序结构 B)随机结构 C)选择结构 D)循环结构 3. 决策表由以下几方面内容组成( )。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 C)环境描述、判断方法、判断规则 D)方案序号、判断规则、计算方法 4. 校验输入的月份值最大不能超过12是属于( )。 A)重复校验 B)视觉校验 C)逻辑校验 D)格式校验 5. 工资系统中职工的“电费”数据(每月按表计费)具有( )。

A)固定值属性 B)随机变动属性 C)固定个体变动属性 D)静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ) 。 A)结构化系统开发方法注重开发过程的整体性和全局性 B)原型法与结构化系统开发方法所采用的开发策略不同 C)与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 D)原型法适用于开发大型的 7. （）又称数据元素，是数据的最小单位。 A)数据字典 B)记录 C)投影 D)数据项 8. 在诺兰()阶段模型中，“集成”阶段之后是( )阶段。 A)蔓延 B)数据管理 C)初装 D)控制 9. 的金字塔形结构中，位于底部的为（）的管理过程和决策。

A)结构化 B)半结构化 C)非结构化 D)以上三者都有 10. 在绘制时，应采取（）的办法。 A)自下而上 B)自顶向下逐层分解 C)先绘制中间层 D)可以从任一层开始绘制 11. 校验位不可能发现的错误是( ) A)抄写错 B)易位错 C)随机错误 D)原数据错 12. 矩阵用来表示( )对( )的使用和产生。 A)模块、数据 B)模块、数据项 C)过程、数据类 D)数据项、记录 13. 建立数据字典的分阶段是（）。

数据分析程序

数据分析程序流程图

数据分析程序 1 目的 确定收集和分析适当的数据，以证实质量管理体系的适宜性和有效性，评价和持续改进质量管理体系的有效性。 2 适用范围 本程序适用于烤烟生产服务全过程的数据分析。 3 工作职责 3.1 分管领导：负责数据分析结果的批准。 3.2 烟叶科：负责数据分析结果的审核。 3.3 相关部门：负责职责范围内数据的收集和分析。 4 工作程序 4.1 数据的分类 4.1.1 烟用物资采购发放数据：烟用物资盘点盘存、烟用物资需求、烟用物资采购、烟用物资发放、烟用物资分户发放、烟用物资供应商等相关数据。 4.1.2 烤烟生产收购销售数据。 4.1.3 烟叶挑选整理数据：烟叶挑选整理数据。 4.1.4 客户满意：烟厂（集团公司）和烟农满意度测量数据和其他反馈信息。 4.1.5 过程和质量监测数据：产购销过程各阶段检查数据及不合格项统计等。 4.1.6 持续改进数据。 4.2 数据的收集 4.2.1 烟用物资采购数据的收集 a) 烟草站于当年10月底对当年烟用物资使用情况进行收集，对库存情况进行盘点，并填写烟用物 资盘点情况统计表保存并送烟叶科； b) 储运科于当年10月底前将烟用物资库存情况进行盘点，送烟叶科； c) 储运站于当年挑选结束后对库存麻片、麻绳、缝口绳进行盘点，据次年生产需要，制定需求计 划表，送烟叶科。 d) 烟草站于当年10月底据次年生产需求填报烟用物资需求表，上报烟叶科，烟叶科据烟用物资需 求和库存盘点情况，拟定烟用物资需求计划，报公司烤烟生产分管领导批准； e) 烟叶科将物资采购情况形成汇总表，送财务科、报分管领导； f) 烟叶科形成烟用物资发放情况登记表，归档、备案； g) 烟草站形成烟用物资分户发放情况表，烟草站备案。 4.2.2 烤烟产购销数据的收集 a) 烟用物资采购数据收集完成后，由烟叶科填报《烟用物资采购情况汇总表》，于管理评审前上 报分管领导和经理。 b) 烤烟生产期间，烟草站每10天向烟叶科上报《烤烟生产情况统计表》，烟叶科汇总后定期上报 公司领导层。对所收集的进度报政府或上级部门时，必须由分管领导签字后才能送出。

管理系统中计算机应用应用题数据流程图汇总题及参考答案

. 《管理系统中计算机应用》应用题及参考答案 ——数据流程图 1、教学管理的主要工作过程是：系办（公室）输入班级和教学时间，查看教学计划表，确定本学期教学任务；根据本学期教学任务，查看教师表，制作开课任务书和班级教学计划表。查询时，教师输入教师姓名和时间，查询本人的教学任务；学生输入班级和时间，查询班级教学计划。画出教学管理的数据流程图。 2、某企业订货系统处理流程为：请画出该系统的数据流程图。 （1）接收仓库提供的货物出库入库清单，修改对应库存文件； （2）通过读取货物库存信息和订货标准文件进行订货处理，产生订货报告； （3）将订货报告报采购部门。 3、商场到货处理过程是：根据供应商送来的发货单及货物，对照订货合同文件审核发货单，如果与合同不符，则将发货单和货物退回供应商；对相符的发货单及货物，进行收货处理：首先，将发货单存档，然后开出入库单，并将入库单及货物送交仓库，再向财务科发出付款通知。请画出处理过程的数据流程图 4、教务处学生成绩管理的处理过程如下：教务处接收教师交来的班级学生成绩单，对照教学计划和学生名册进行核对。核对正确后登录学生成绩表。再根据学生成绩表对成绩进行分类，将补考和留级学生名单通知学生所在院系办公室，并将留级学生名单报学生处。作出数据流程图。 5、某企业供应部门采购计划系统处理流程为: 请画出该系统的数据流程图 (1)根据计划部提供的生产计划计算生产原材料用量； (2)根据生产原材料用量,并读取库存文件和材料价格文件,制定材料采购计划； (3)将材料采购计划报财务部门和上级部门. 6、房屋贷款处理过程是：接收贷款人的贷款账号后，先查询贷款人资料库进行信息核对，再查询房屋贷款资料库确定贷款类型；然后查看贷款利息文件、贷款人存款文件和还贷款记录文件，完成房屋贷款扣款。最后修改贷款人存款文件和还贷款记录文件，并将扣款数额通知贷款人。试绘制数据流程图。 7、奖券兑奖过程是：接收持券人的奖券，首先核对日期，再根据奖券种类库鉴别奖券类型，然后参照中奖号码库的内容确定中奖信息，最后将中奖结果交持券人。绘制奖券兑奖过程的数据流程图。 8、教师申报科研成果的过程如下：教师上交科研材料和申报表，首先根据科研管理条例进行审核；对审查合格的材料，再根据科研管理条例和科研档案进行分类。分类完成后将科研成果存储到科研档案并报科研处备案。试画出数据流程图。 9、固定资产管理的处理流程如下：接受业务部门交来的固定资产增减报表，进行资料录入后存储到固定资产增减文件，每月末根据这个文件进行更新，存储到固定资产卡片文件。然后依据卡片文件计算资产折旧，存储到折旧文件。资料查询时由主管部门提出查询要求，根据前述三个文件产生查询报表发给相应主管部门。画出固定资产管理数据流程图。 10、根据以下工人工资表处理过程绘制数据流程图：车间提交工人加班表和上月考勤表，根据工人加班表计算出加班费，对考勤表进行检查汇总保存在工人考勤记录表中，根据加班费和已检查考勤表以及工人基本工资记录表计算出本月工人工资表，并报送财务部门处理。 11、根据下述借书处理过程绘制数据流程图：读者交索书单，首先查找书库文件，如无书通知读者，有书再查读者。通过查询读者记录文件，查看是否有人阅读，如果有人阅读通知读者，无人

业务流程图与数据流程图的比较知识讲解

业务流程图与数据流程图的比较

业务流程图与数据流程图的比较 一、业务流程图与数据流程图的区别 1. 描述对象不同 业务流程图的描述对象是某一具体的业务; 数据流程图的描述对象是数据流。 业务是指企业管理中必要且逻辑上相关的、为了完成某种管理功能的一系列相关的活动。在系统调研时, 通过了解组织结构和业务功能, 我们对系统的主要业务有了一个大概的认识。但由此我们得到的对业务的认识是静态的, 是由组织部门映射到业务的。而实际的业务是流动的, 我们称之为业务流程。一项完整的业务流程要涉及到多个部门和多项数据。例如, 生产业务要涉及从采购到财务, 到生产车间, 到库存等多个部门; 会产生从原料采购单, 应收付账款, 入库单等多项数据表单。因此, 在考察一项业务时我们应将该业务一系列的活动即整个过程为考察对象, 而不仅仅是某项单一的活动, 这样才能实现对业务的全面认识。将一项业务处理过程中的每一个步骤用图形来表示, 并把所有处理过程按一定的顺序都串起来就形成了业务流程图。如图 1 所示, 就是某公司物资管理的业务流程图。

数据流程图是对业务流程的进一步抽象与概括。抽象性表现在它完全舍去了具体的物质, 只剩下数据的流动、加工处理和存储; 概括性表现在它可以把各种不同业务处理过程联系起来,形成一个整体。从安东尼金字塔模型的角度来看, 业务流程图描述对象包括企业中的信息流、资金流和物流, 数据流程图则主要是对信息流的描述。此外, 数据流程图还要配合数据字典的说明, 对系统的逻辑模型进行完整和详细的描述。 2. 功能作用不同

业务流程图是一本用图形方式来反映实际业务处理过程的“流水帐”。绘制出这本流水帐对于开发者理顺和优化业务过程是很有帮助的。业务流程图的符号简单明了, 易于阅读和理解业务流程。绘制流程图的目的是为了分析业务流程, 在对现有业务流程进行分析的基础上进行业务流程重组, 产生新的更为合理的业务流程。通过除去不必要的、多余的业务环节; 合并重复的环节;增补缺少的必须的环节; 确定计算机系统要处理的环节等重要步骤, 在绘制流程图的过程中可以发现问题, 分析不足, 改进业务处理过程。 数据流程分析主要包括对信息的流动、传递、处理、存储等的分析。数据流程分析的目的就是要发现和解决数据流通中的问题, 这些问题有: 数据流程不畅, 前后数据不匹配, 数据处理过程不合理等。通过对这些问题的解决形成一个通畅的数据流程作为今后新系统的数据流程。数据流程图比起业务流程图更为抽象, 它舍弃了业务流程图中的一些物理实体, 更接近于信息系统的逻辑模型。对于较简单的业务, 我们可以省略其业务流程图直接绘制数据流程图。 3. 基本符号不同 (1)业务流程图的常用的基本符号有以下六种, 见图 2 所示。 (2)数据流程图的基本符号见图 3 所示

工程流程图绘制软件有哪些

作为一名优异的体系分析员，在平常的软件开发和方案总体设计中往往需求制造各式各样的流程图，像数据流程图、作业流程图、体系流程图等等。其中常用的也很重要的就是体系流程图了，它是体 系分析员在计算机事务处理使用进行体系分析时常用的一种描绘方法。能够理解为描绘体系物理模 型的传统工具，它描绘了计算机事务处理中从数据输入开始到取得输出为止各个处理工序的逻辑进程。 首先需要使用下载正版的亿图图示软件，用户在网站上下载的都是“试用版”，因此，需要购买 之后，才能成为正式版。 在下载安装之后，首先需要注册一个账户。注册账户也很简单，只需填写用户名、密码这些就 可以了。

之后，在“帮助”菜单下，点击“激活”按钮，就可以进行购买了。购买之后，获得产品密钥，也就是激活码。有了激活码，就可以使用了。 下面来介绍详细的使用方法。 第一步，需要启动亿图图示。之后，从预定义模板和例子中，选择思维导图。从右侧选择一种思维导图类型，双击图标。在打开模板或者实例的时候，相关的符号库就会被打开。拖拽需要的形状符号到绘图页面。丰富的预定义模板库让用户绘制图形无需从头开始，只要轻轻的拖曳即可做出漂亮的图形。系统提供的实例模板库，让您思路开阔，在绘图时不断学习进步。

模板形状库中全部矢量绘图，缩放自如，支持插入其它格式的图形和OLE对象，最大限度地减少用户输入量。 第二步，添加主题。通过用浮动按钮添加：点击浮动按钮右侧功能键进行添加。软件界面左侧 的符号库中有内置的图形符号，根据需求选择相对应的图形，直接拖拽至绘图界面即可。只要该图 形拖拽至需要吸附的主题附近，然后松开鼠标就会自动吸附了。 第三步，通过“思维导图”菜单栏进行编辑。 插入主题或者副主题：选中需要添加主题或者副主题的图形，点击“插入主题”或者“副主题”即可。 插入多个主题：选中需要插入的图形，点击“添加多个主题”，然后在弹出的文本框中输入需要 添加的主题名称，一行代表一个主题。

管理信息系统习题及答案(最新)

一、单选题 1. 发现原始数据有错时，其处理方法为（ ） 匕B ）由原始数据检查员进行修改 C ）应将原始单据送交原填写单位进行修改 2. 用 结构化程序设计的方法设计程序时，程序基本逻辑结构不包括 （ ） A ）顺序结构 3. 决策表由以下几方面内容组成 （） 「 B ）决策问题、决策规则、判断方法 「 D ）方案序号、判断规则、计算方法 4. 校验输入的月份值最大不能超过 12 是属于（） A ）重复校验 B ）视觉校 验 C ）逻辑校验 D ）格式校验 A ）条件、决策规则和应采取的行动 判断方法、 判断规则 由输入操作员进行修改 D ）由系统自动检错并更改 B ）随机结构 C ）选择结构 D ）循环结构 C ）环境描述、

5. 工资系统中职工的“电费”数据（每月按表计费）具有（）

A ）固定值属性 6. 下列关于结构化方法和原型法的描述错误的是 （） A ）结构化系统开发方法注重开发过程的整体性和全局性 B ）原型法与结构化系统开发方法所采用的开发策略不同 C ）与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 7. （ ）又称数据元素，是数据的最小单位 A ）数据字典 「 B ）记录 8. 在诺兰（Nolan ）阶段模型中，“集成”阶段之后是 （）阶段 A ）蔓延 9. MIS 的金字塔形结构中，位于底部的为（ ）的管理过程和决策 C ）初装 D ）控制 B ）随机变动属性 C ）固定个体变动属性 D ）静态持性属性 D ）原型法适用于开发大型的 C ）投影 D ）数据项

A）结构化 B）半结构 化 C）非结构 化 D）以上三者都 有 10.在绘制DFD时，应采取（）的办法。 自下而上 B）自顶向下逐层分 解 C）先绘制中间 层 「D）可以从任一层开始绘制 11.校验位不可能发现的错误是 A）抄写错 「B）易位错 C）随机错 误 D）原数据 错 12. U/C矩阵用来表示（）对（）的使用和产生 A）模块、数据 B）模块、数据项 * C）过程、数据类 D）数据项、记录 13. 建立数据字典的分阶段是（

管理信息系统习题及答案

实验内容： 1、试根据以下业务过程画出领料业务流程图：车间填写领料单给仓库要求领料，库长根据用料计划审批领料单，未经批准的领料单退回车间，已批准的领料单被送给仓库管理员，仓库管理员查阅库存账，若有货，将领料通知单发送给车间，否则，将缺货通知单通知供应科。 2、根据下述业务工作过程，画出业务流程图。 成品库保管员按车间送来的入库登记单登记库存台账。发货时，发货员根据销售科送来的发货通知单将成品出库，并发货，同时填写三份出库单，其中一份交给成品库保管员，由他按此出库单登记库存台账，出库单另外两联分别送销售

8、订货折扣政策如下： 1.年交易额在5万或5万以下，则不给予折扣； 2.对于年交易额在5万以上时： 如果无欠款，则给予15%的折扣； 如果有欠款，而且与本公司的交易关系在20年以上，则折扣为10%； 如果有欠款，而且与本公司交易关系在20年以下，则折扣为5%。 试按此画出订货折扣政策的决策树（判断树）决策表。 初始决策表： 简化后的决策表：

9、在酒店管理信息系统中，“折扣”处理过程是：如果某用户的消费额在2000元以上，用现金结账打八折，记账打八五折；如果消费额在1000元与2000元之间，用现金结账打八五折，记账打九折；如果消费额在1000元以下，用现金结账打九折，记账不打折。画出反映此方案的决策树（判断树）。 11、某工厂生产多种产品，每种产品又要使用多种零件；一种零件可能装在多种产品上。每种零件由一种材料制造，每种材料可用于不同零件的制作，有关产品、零件、材料的数据字段如下： 产品：产品号（GNO），产品名（GNA），产品单价（GUP） 零件：零件号（PNO），零件名（PNA），单重（UW），单价（UP） 材料：材料号（MNO），材料名（MNA），计量单位（CU），材料单价（MUP）以上各产品需要各种零件数为GQTY，各零件需用的材料量为PQTY。 要求：1）请画出产品、零件、材料的概念结构模型（E-R模型）； 2）请将该E-R模型转换为关系数据库逻辑模型； 答案1：数据库的概念模型如下： 数据库的逻辑模型如下：

C语言实用程序设计100例流程图

.. ;. C语言实用程序100例 第一篇基础与提高 实例1利用库函数编写基本显示程序 实例2变量属性 实例3运算符与类型 实例4关于程序结构 实例5显示函数曲线图 实例6二分法选代的应用 实例7多变的立方体 实例8一维整型数组应用（1） 实例9一维整型数组应用（2） 实例10一维整型数组应用（3） 实例11一维整型数组应用（4） 实例12二维数组应用（1）——显示杨辉三角实例13二维数组应用（2）——魔方阵 实例14字符数组应用（1）——逻辑判断 实例15字符数组应用（2）——数据模拟 实例16二维数组应用——字符比较 实例17利用指针进行数据处理 实例18指针与字符串 实例19利用指针处理二维数组 实例20一级指针 实例21利用指针传递参数值 实例22结构体的应用 实例23链表的应用（1） 实例24链表的应用（2） 实例25链表的应用（3） 实例26共用体的应用 实例27枚举类型应用 实例28位运算 买例29义件加密 实例30文件的按记录随机读写 第二篇图形与多媒体 实例31改变文字背景色 实例32及本颜色设置 实例33制作表格 实例34制作多样的椭圆 实例35美丽的透视图形 实例36错位窗口 实例37能移动的矩形 实例38多变的填充矩形 实例39黄黑相间的矩形与圆实例40六叶图案

.. ;. 实例41特殊图案 实例42国际象棋棋盘 实例43制作楼梯 实例44使用线类型函数设置多个汉字实例45彩色群点 实例46饼图 买例47产品折线图 实例48直方图 实例49变大变色的拒形与国 实例50多变的填充多边形 实例51流星球 实例52小球动态碰撞 买倒53多，曲线 实例54多变的圆与环 实例55优美的球体 实例56运动的小车 实例57统计动画消失次数 实例58运行的时钟 实例59直升飞机 实例60演绎“生命游戏” 实例61猜猜看 买例62艺术清屏 买倒63制作火焰 实例64动态绘制256条不同颜色的直线实例65红绿蓝三原色渐变 第三篇综合小程序 实例66两个矩阵相乘 实例67艺术钟 实例68家庭财务管理小程序 实例69用系统时间实现随机数 实例70闪动的多彩圆 实例71检查系统有无鼠标 实例72圆形光盘与矩形 实例73动态渐变图案 实例74往返两地间的小车 实例75飘扬的红旗 实例76显示蓝天白云图形 实例77百叶窗 第四篇计算机等级考试上机试题（二级）第五篇计算机等级考试上机试题（三级）部分流程图 实例1

erp流程图实例大全

图形目录 图23.1 企业销售管理业务的第一层数据流图 (3) 图23.2销售基础数据管理业务数据流图（第二层数据流） (4) 图23.3销售计划管理业务数据流图（第二层数据流） (4) 图23.4销售订单管理业务数据流图（第二层数据流） (5) 图23.5销售收发货管理业务数据流图（第二层数据流） (5) 图23.6销售服务管理业务数据流图（第二层数据流） (6) 图23.7企业销售管理E—R关系图 (6) 图23.8销售管理系统的功能模块图 (7) 图24.1 企业采购管理数据流程图 (8) 图24.2采购基础数据管理数据流程图(第二层数据流) (9) 图24.3采购计划管理数据流程图(第二层数据流) (9) 图24.4采购订单处理数据流程图(第二层数据流) (10) 图24.5采购收货管理数据流程图(第二层数据流) (10) 图24.6采购系统实体关系图 (11) 图24.7采购系统模块图 (12) 图25.1 企业库存管理第一层数据流图 (13) 图25.2库存基础数据管理数据流图(第二层数据流) (14) 图25.3库存处理数据流图(第二层数据流) (14) 图25.4入库处理展开数据流图(第三层数据流) (15) 图25.5出库处理展开数据流图(第三层数据流) (15) 图25.6企业库存管理E—R关系图 (16) 图25.7库存管理系统功能模块图 (17) 图26.1 制造标准管理业务数据流图 (18) 图26.2制造标准管理实体关系图 (18) 图26.3制造标准管理功能模块图 (19) 图27.1 计划管理业务数据流图 (20) 图27.2主生产计划管理业务数据流图（第二层数据流程图） (20) 图27.3物料需求计划管理业务数据流图第二层数据流程图） (21) 图27.4能力需求计划管理业务数据流图第二层数据流程图） (21) 图27.5计划管理实体关系 (22) 图27.6计划管理功能模块图 (23) 图28.1 企业车间管理第一层数据流图 (24) 图28.2车间任务管理系统数据流程图 (24) 图28.3生产工票管理数据流程图 (25) 图28.4车间物料管理数据流程图 (25) 图28.5车间完工管理数据流程图 (25) 图28.6企业生产管理E—R关系图 (26) 图28.7车间管理系统功能模块图 (27)

新手学习-一张图看懂数据分析流程

新手学习：一张图看懂数据分析流程? 1.数据采集 ? 2.数据存储 ? 3.数据提取 ? 4.数据挖掘 ? 5.数据分析 ? 6.数据展现 ? 7.数据应用 一个完整的数据分析流程，应该包括以下几个方面，建议收藏此图仔细阅读。完整的数据分析流程： 1、业务建模。 2、经验分析。 3、数据准备。 4、数据处理。 5、数据分析与展现。 6、专业报告。 7、持续验证与跟踪。

作为数据分析师，无论最初的职业定位方向是技术还是业务，最终发到一定阶段后都会承担数据管理的角色。因此，一个具有较高层次的数据分析师需要具备完整的知识结构。 1.数据采集 了解数据采集的意义在于真正了解数据的原始面貌，包括数据产生的时间、条件、格式、内容、长度、限制条件等。这会帮助数据分析师更有针对性的控制数据生产和采集过程，避免由于违反数据采集规则导致的数据问题;同时，对数据采集逻辑的认识增加了数据分析师对数据的理解程度，尤其是数据中的异常变化。比如：Omniture中的P rop变量长度只有100个字符，在数据采集部署过程中就不能把含有大量中文描述的文字赋值给Prop变量(超过的字符会被截断)。 在Webtrekk323之前的Pixel版本，单条信息默认最多只能发送不超过2K的数据。当页面含有过多变量或变量长度有超出限定的情况下，在保持数据收集的需求下，通常的解决方案是采用多个sendinfo方法分条发送;而在325之后的Pixel版本，单条信息默认最多可以发送7K数据量，非常方便的解决了代码部署中单条信息过载的问题。(W ebtrekk基于请求量付费，请求量越少，费用越低)。

当用户在离线状态下使用APP时，数据由于无法联网而发出，导致正常时间内的数据统计分析延迟。直到该设备下次联网时，数据才能被发出并归入当时的时间。这就产生了不同时间看相同历史时间的数据时会发生数据有出入。 在数据采集阶段，数据分析师需要更多的了解数据生产和采集过程中的异常情况，如此才能更好的追本溯源。另外，这也能很大程度上避免“垃圾数据进导致垃圾数据出”的问题。 2.数据存储 无论数据存储于云端还是本地，数据的存储不只是我们看到的数据库那么简单。比如： 数据存储系统是MySql、Oracle、SQL Server还是其他系统。 数据仓库结构及各库表如何关联，星型、雪花型还是其他。 生产数据库接收数据时是否有一定规则，比如只接收特定类型字段。 生产数据库面对异常值如何处理，强制转换、留空还是返回错误。 生产数据库及数据仓库系统如何存储数据，名称、含义、类型、长度、精度、是否可为空、是否唯一、字符编码、约束条件规则是什么。 接触到的数据是原始数据还是ETL后的数据，ETL规则是什么。 数据仓库数据的更新更新机制是什么，全量更新还是增量更新。

数据流程图实例

数据流程图案例 案例一： 阅读以下说明和流程图6-7，回答问题1至问题3，将解答写在答卷的对应栏内。 ［说明］ 本流程图描述了某仓库物品入出库管理的处理流程。每张入库单都由两们操作员分别录入，经处理1或处理3输入系统合作性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。然后通过处理2或处理4实时更新库存文件。处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存小于该物品的最低库存量时，制订采购计划，输出订购单。处理6和处理7每月执行一次，处理6将入库单文件和出库单文件合并成月入库文件，并根据统计的要求对其进行排序。处理7进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找。最后清除入库单文件、出库单文件和月入出库文件。 系统中某些文件和报表的格式如下： 库存文件记录。物品编号+名称+规格+库存量+最低库存量+最高库存量(其中"最高库存量"指该物品允许存放在库中的最大值。) 入库单文件记录。日期+物品编号+数量 出库单文件记录。日期+物品编号+数量 月报表格式 物品编号日期入库数出库数 ×××××× ×××× ×××××××× ×××××× …… 当月小计×××××× ×××××××××× ×××××× ……

［问题1］ 指出处理3能检查出库单中的哪些错误。 ［问题2］ 指出月入出库文件的记录格式。 ［问题3］ 指出处理6排序的第一和第二关键字。 案例二： 阅读以下说明和流程图6-17，回答问题1至问题4，将解答写在答卷的对应栏内。

［说明］ 某公司将其生产的商品通过若干销售点进行销售。销售点在收到商品后的规定时间内把货款江给公司。 流程图描述了该公司发货、收款、催款的处理过程。其中部分文件和单据的格式如下。 商品文件：商品代号、商品名称、单价 销售点文件：销售点代号、销售点名称、地址 发货单：发货日期、销售代号、商品代号、数量、金额 收款单：收款日期、销售代号、商品代号、数量、金额、该商品的发货日期 处理1～3把当天的发货单合并到发货文件。处理4～6把当天的收款单合并到收款文件。处理7在发货文件中当天已收款的记录确良加上已收款标记。处理8和处得9在月末执行一次，主要用于输出月发货报告、催款通知单、月收款报告。 ［问题1］详细写出流程图中商品文件和销售点文件对处理1的作用。 ［问题2］说明处理8为何要写发货文件。 ［问题3］说明处理9除制作月收款报告外还对收款文件做什么操作。 ［问题4］为了提高处理效率，流程图需作何改动。 案例三： 阅读以下说明和流程图，如图6-1所示，回答问题1和问题2，将解答写在答卷的对应栏内。

福师《数据库管理与应用》复习题及参考答案

福师1103批次《数据库管理与应用》复习题1 一、选择题（每小题2分，共20分） 1、数据流程图（DFD）是用于描述结构化方法中_C__阶段的工具。 A可行性分析 B．详细设计 C．需求分析 D．程序编码 2、数据库的基本特点是_B__。 A．（1）数据可以共享（或数据结构化）（2）数据独立性 （3）数据冗余大，易移植（4）统一管理和控制 B．（1）数据可以共享（或数据结构化）（2）数据独立性 （3）数据冗余小，易扩充（4）统一管理和控制 C．（1）数据可以共享（或数据结构化）（2）数据互换性 （3）数据冗余小，易扩充（4）统一管理和控制 D．（1）数据非结构化（2）数据独立性 （3）数据冗余小，易扩充（4）统一管理和择制 3、关系模型中，一个关键字是_C__。 A．可由多个任意属性组成 B．至多由一个属性组成 C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D．以上都不是 4、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是_D___。 A．外模式B．内模式C．存储模式D．模式 5、如下图所示的E-R图在转换成关系模型时可转换为__C__关系模式。 A．1个 B．2个 C．3个 D．4个 6、从关系中挑选出指定的属性组成新关系的运算称为_B__。 A．“选择”运算B．“投影”运算C．“联接”运算D．“交”运算 7、用__D__形式表示实体类型和实体间的联系是关系模型的主要特征。 A．指针B．链表C．关键字D．表格 8、设有学生表S、课程表C和学生选课表SC，它们的结构如下： S（S＃，SN，SEX，AGE，DEPT） C（C＃，CN） SC（S＃，C＃，GRADE） 其中：S＃为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C＃为课程 号，CN为课程名，GRADE、为成绩。 检索选修课程“C2”的学生中成绩最高的学生的学号。正确的SELECT语句是_D__。

业务流程图与数据流程图的比较(1)

业务流程图与数据流程图的比较 一、业务流程图与数据流程图的区别 1. 描述对象不同 业务流程图的描述对象是某一具体的业务; 数据流程图的描述对象是数据流。 业务是指企业管理中必要且逻辑上相关的、为了完成某种管理功能的一系列相关的活动。在系统调研时, 通过了解组织结构和业务功能, 我们对系统的主要业务有了一个大概的认识。但由此我们得到的对业务的认识是静态的, 是由组织部门映射到业务的。而实际的业务是流动的, 我们称之为业务流程。一项完整的业务流程要涉及到多个部门和多项数据。例如, 生产业务要涉及从采购到财务, 到生产车间, 到库存等多个部门; 会产生从原料采购单, 应收付账款, 入库单等多项数据表单。因此, 在考察一项业务时我们应将该业务一系列的活动即整个过程为考察对象, 而不仅仅是某项单一的活动, 这样才能实现对业务的全面认识。将一项业务处理过程中的每一个步骤用图形来表示, 并把所有处理过程按一定的顺序都串起来就形成了业务流程图。如图 1 所示, 就是某公司物资管理的业务流程图。 数据流程图是对业务流程的进一步抽象与概括。抽象性表现在它完全舍去了具体的物

质, 只剩下数据的流动、加工处理和存储; 概括性表现在它可以把各种不同业务处理过程联系起来,形成一个整体。从安东尼金字塔模型的角度来看, 业务流程图描述对象包括企业中的信息流、资金流和物流, 数据流程图则主要是对信息流的描述。此外, 数据流程图还要配合数据字典的说明, 对系统的逻辑模型进行完整和详细的描述。 2. 功能作用不同 业务流程图是一本用图形方式来反映实际业务处理过程的“流水帐”。绘制出这本流水帐对于开发者理顺和优化业务过程是很有帮助的。业务流程图的符号简单明了, 易于阅读和理解业务流程。绘制流程图的目的是为了分析业务流程, 在对现有业务流程进行分析的基础上进行业务流程重组, 产生新的更为合理的业务流程。通过除去不必要的、多余的业务环节; 合并重复的环节;增补缺少的必须的环节; 确定计算机系统要处理的环节等重要步骤, 在绘制流程图的过程中可以发现问题, 分析不足, 改进业务处理过程。 数据流程分析主要包括对信息的流动、传递、处理、存储等的分析。数据流程分析的目的就是要发现和解决数据流通中的问题, 这些问题有: 数据流程不畅, 前后数据不匹配, 数据处理过程不合理等。通过对这些问题的解决形成一个通畅的数据流程作为今后新系统的数据流程。数据流程图比起业务流程图更为抽象, 它舍弃了业务流程图中的一些物理实体, 更接近于信息系统的逻辑模型。对于较简单的业务, 我们可以省略其业务流程图直接绘制数据流程图。 3. 基本符号不同 (1)业务流程图的常用的基本符号有以下六种, 见图 2 所示。 (2)数据流程图的基本符号见图 3 所示 对数据流程图的基本符号解释如下: 外部实体表示数据流的始发点或终止点。原则上讲, 它不属于数据流程图的核心部分, 只是数据流程图的外围环境部分。在实际问题中它可能是人员、计算机外设、系统外部的文件等。