管理信息系统复习题目.ppt

绘制DFD举例,例1.储蓄所业务的DFD,情况介绍：经调查该储蓄所业务处理系统能完成储户的存款和取款要求处理。根据储户填写的存/取款单查找该储户的存款帐，如果是新储户，则将该储户数据记入文件；如果是老储户取款，应检查是否超支；存/取款后应修改存款帐和储户的储蓄卡，并将储蓄卡交还储户。,储蓄业务DFD总图:,*3.1检查取款额,*3.2修改存款帐,*3.3填存折,*2.1新老储户检查,*1划分业务类型,*2.2登记存款帐,*2.3修改存款帐,*2.4填存折,存取款单,存折,非法取款单,合法取款额,老户,新户,存款,取款,存折,存折,存款帐,F1,存款帐,F1,储户,某银行储蓄所存（取）款过程如下：储户将填好的存（取）单及存折送交分类处理处。分类处理处按三种不同情况分别处理。如果存折不符或存（取）单不合格，则将存折及存取单直接退还储户重新填写；如果是存款，则将存折及存款单送交存款处理处。存款处理处取出底账，登记后，将存折退还给储户；如果是取款，则将存折及取款单送交取款处理处，该服务台取出底账及现金，记帐后将存折与现金退给储户，从而完成存（取）款处理过程。试按以上过程画出数据流程图。,第2题：,取款处理,填存折,划分业务类型,有效性审查,存款处理,填存折,存取款单,存折,存折,存折,底帐,现金,储户,储户,储户,储户,有效,无效,存取款单,存折,存取款单,存折,存折,存款单,存折,取款单,存款,取款,第2题 参考答案 某储蓄所存（取）款过程数据流程图：,登记底账,登记底账,描述处理逻辑的工具,一、判断树（判定树）左端是树根，表示加工的名字 中间是条件或条件的组合 右端是相应的动作,欠款时间,=30天,30天 100天,100天,需求量,需求量,=库存量,库存量,=库存量,库存量,立即发货,先按库存发货进货后再补发,先付款再发货,不发货,通知先付欠款,判 断 树,处理方案,例：,二、判断表,条 件,动 作,条件组合,相应动作,描述处理逻辑的工具,判断表（又称决策表）可以清晰地表达条件、决策规则和应采取的行动之间的逻辑关系。,表5.2 处理订货单的判断表,N N Y Y N N,Y N Y N Y N,先付款，再发货,先按库存量发货，进货后再补发,不发货,要求先付欠款,X,X,X,X X,Y Y N N N N,X,合并后的 处理订货单的判断表,N N Y N N,Y N-Y N,先付款，再发货,先按库存量发货，进货后再补发,不发货,要求先付欠款,X,X,X,X,Y Y N N N,X,三、结构英语表示法,结构英语表示法是一种模仿计算机语言来描述处理逻辑的方法。它使 用了由“IF”、“THEN”和“ELSE”等词组成的规范化语言。（见右例）。,IF 欠款时间30天 IF 需要量库存量 THEN 立即发货 ELSE 先按库存量发货，进货后再补发 ELSE IF 欠款时间100天 IF 需求量库存量 THEN 先付款再发货 ELSE 不发货 ELSE 要求先付欠款,描述处理逻辑的工具,本次购物额5万元以上且最近三个月无欠款,优惠,15%,，若近三个月有欠款，是公司十年以上的老顾客,10%,，若不是老顾客,5%,;年购货额不足5万元者,%,将下面的处理逻辑关系用判断树和判断表表示出来。,课堂练习,第4题：,第4题 参考答案：,折扣策略,=5万元,5万元,最近3个月无欠款,最近3个月有欠款,老顾客,不是老顾客,优15%,10%,不打折,5%,判 断 树,决策规则号,1,购物5万元,最近3个月有欠款,是老顾客,优惠15%,优惠10%,优惠5%,无优惠,条,件,应,采,取,行,动,2,3,4,5,6,7,8,Y,Y,Y,Y,N,N,N,N,N,N,Y,Y,N,N,Y,Y,Y,Y,Y,Y,N,N,N,N,用判断表来表示处理逻辑:,决策规则号,1,购物5万元,最近3个月有欠款,是老顾客,优惠15%,优惠10%,优惠5%,无优惠,条,件,应,采,取,行,动,2,3,4,Y,Y,Y,N,N,Y,Y,-,Y,N,用合并后的判断表来表示处理逻辑:,-,-,邮局邮寄包裹收费标准如下：若收件地点距离（L）在1000公里以内，邮件类型（T）为普通件每公斤收费2元，挂号件每公斤3元；若收件地点距离在1000公里以外，普通件每公斤2.5元，挂号件每公斤3.5元，若重量（W）大于30公斤，超重部分每公斤加收0.5元。试用三种方法对处理进行描述。,第5题：,收费标准,1000,=1000,挂号,普通,w30,w=30,105+4(w-30),3.5w,3w,2w,距离,邮件种类,重量,计算公式,w=30,w30,2.5w,75+3(w-30),普通,挂号,判定树,第5题 参考答案：,判定表,判定表,结构化语言,如果 L1000 如果 挂号 如果 W30 则 F=105+4(w-30)否则 F3.5W 否则 如果 W30 F75+3（w-30）否则 F2.5W否则 如果 挂号 F3W 否则 F2W,1、计算方法：（1）算术级数法：原码：1 2 3 4 5 权：6 5 4 3 2,乘积之和：1*6+2*5+3*4+4*3+5*2=50,以11为模去除：50/11=46 余数6用作校验码 因此代码为：1 2 3 4 5 6,如输入 1 2 3 4 5 6,确定无错,如输入 1 2 3 4 5 6,则提示有错,（2）几何级数法,原码：1 2 3 4 5权：32 16 8 4 2,乘积之和：1*32+2*16+3*8+4*4+5*2=114以11为模去除：114/11=10.4 余数4作为校验位因此代码为：1 2 3 4 5 4,（3）质数法 原码：权：乘积之和：因此代码为：1 2 3 4 5 0,2 3 4 517 13 7 5 3,1*17+2*13+3*7+4*5+5*3=99,99/11=9.0,以0作为校验位,注：以11为模时，若余数是10，则按0处理。,即出现两位的余数（最大的余数）例：乘积之和 120 则,120/11=10.10,但以0作为校验位,（4）以10为模举例：,原码：1 2 3 4 5 6权：1 7 3 1 7 3,乘积之和：11+2 7+3 3+4 1+5 7+6 3=81以10为模去除：81/10=8 余 1校验位：10 1=9因此代码为：1 2 3 4 5 6 9当代码 1 2 3 4 5 6 9 输入计算机后，对1 2 3 4 5 6 分别乘以原来的权，而校验位 9 乘以 1，所得的和被模除，若余数为零，则输入代码正确，否则输入有错。,作业题：已知原代码为 2 5 7 8 9，试分别用算术级数法，几何级数法，质数法算出校验位，并写出相应的代码。注：分别取11和10为模。,原码：2 5 7 8 9 权：6 5 4 3 2 乘积之和：12+25+28+24+18=107 以11为模去除：107/11=98 余数8用作校验码 因此代码为：2 5 7 8 9 8 以10为模去除：107/10=107 1073 3用作校验码 因此代码为：2 5 7 8 9 3,作业,原码：2 5 7 8 9 权：32 16 8 4 2 乘积之和：64+80+56+32+18=250 以11为模去除：250/11=228 余数8用作校验码 因此代码为：2 5 7 8 9 8 以10为模去除：250/10=250 10010 0用作校验码 因此代码为：2 5 7 8 9 0,作业,原码：2 5 7 8 9 权：17 13 7 5 3 乘积之和：34+65+49+40+27=215 以11为模去除：215/11=196 余数6用作校验码 因此代码为：2 5 7 8 9 6以10为模去除：215/10=215 1055 5用作校验码 因此代码为：2 5 7 8 9 5,作业,如果两实体间是1:1联系，联系本身并无属性，转换时只要在“工厂”的关系中增加“厂长”的关键字作为属性项。如果联系本身有属性，同时也要在“工厂”的关系中增加联系的属性作为属性项。厂长（厂长号，姓名，年龄）工厂（厂号，厂名，地点，厂长号）,厂长号,厂长,1,1,姓名,年龄,管理,工厂,厂号,厂名,地点,例：厂长与工厂一对一关系,实体联系模型（E-R图）：,关系数据模型：,或 工厂（厂号，厂名，地点）厂长（厂长号，姓名，年龄，厂号）,从E-R图导出关系数据模型的方法,仓库号,地点,面积,仓库,存放,产品,货号,品名,价格,1,N,数量,如果两实体间是1:N联系，就将“1”方的关键字纳入“N”方实体对应的关系中作为外部关键字，同时把联系的属性也一并纳入“N”方的关系中，其对应的数据关系模型为：仓库（仓库号，地点，面积）产品（货号，品名，价格，仓库号，数量）,例：仓库与产品一对多联系,实体联系模型（E-R图）：,关系数据模型：,从E-R图导出关系数据模型的方法,如果两实体是M:N联系，则需对联系单独建立一个关系，用来联系双方实体，该关系的属性中至少要包括被它所联系的双方实体的关键字，联系的属性也要纳入这个关系中。根据此转变原则，其对应的关系数据模型如下：学生（学号，姓名，性别，助学金）课程（课程号，课程名，学时数）学习（学号，课程号，成绩）,学号,学生,姓名,性别,助学金,学习,课程,成绩,课程号,课程名,学时数,M,N,例：学生与课程多对多联系,实体联系模型（E-R图）：,关系数据模型：,订单号,顾客,N,姓名,地址,图书,书号,书名,单价,例：先画出E-R图，然后由E-R图导出关系数据模型。,实体联系模型（E-R图）：,关系数据模型：,购书,数量,M,顾客（订单号，姓名，地址）图书（书号，书名，单价）购书（订单号，书号，数量）,姓名,读者,性别,地址,图书,图书号,图书名,例：先画出E-R图，然后由E-R图导出关系数据模型。,实体联系模型（E-R图）：,关系数据模型：,借书,借书,读者（姓名，性别，地址）借书证（借书证号，姓名）图书（图书号，图书名）借书（借书证号，图书号，借书日期）,借书证,资格,证号,日期,1,1,M,N,例：订货记录实体：订货；零件；供应商,订货属性：订单编号，订货日期，发货日期,金额,零件属性：零件号，零件名称，单价,供应商属性：供应商编号，供应商名称，供应商地址,订货,采购,零件,供应,供应商,m,n,1,m,数量,订货（订单编号，订货日期，送货日期，金额）,采购（订单编号，零件号，零件数量）,供应商（供应商编号，供应商姓名，供应商地址，零件号）,零件（零件号，零件名称，单价）,实体联系模型（E-R图）,关系数据模型,例：订货记录实体：订货；零件；供应商,订货属性：订单编号，订货日期，发货日期,金额,零件属性：零件号，零件名称，单价,供应商属性：供应商编号，供应商名称，供应商地址,订货,采购,零件,供应,供应商,m,n,m,1,数量,订货（订单编号，订货日期，送货日期，金额）,采购（订单编号，零件号，零件数量）,供应商（供应商编号，供应商姓名，供应商地址）,零件（零件号，零件名称，单价，供应商编号）,实体联系模型（E-R图）,关系数据模型,1、生产车间管理涉及的实体有:材料：材料号、材料名、单位、单价；零件：零件号、零件名、单价、单重产品：产品号、产品名、产品单价、；这些实体间的联系如下：一个车间生产多种产品；一个车间生产通过制造关系可使用一种材料制造多种零件，一种零件可含有多种材料；一种产品由多个零件通过供应关系组装，一种零件也可装配到多种产品中；制造属性有材料用量,供应属性有零件数量。请画出产品、零件、材料的实体联系模型（ER图），并构造其关系数据模型。,练习题：,参考答案1、生产车间管理涉及的实体有:材料：材料号、材料名、单位、单价；零件：零件号、零件名、单价、单重；产品：产品号、产品名、产品单价；这些实体间的联系如下：一个车间生产多种产品；一个车间生产通过制造关系可使用一种材料制造多种零件，一种零件可含有多种材料；一种产品由多个零件通过供应关系组装，一种零件也可装配到多种产品中；制造属性有材料用量,供应属性有零件数量。请画出产品、零件、材料的实体联系模型（ER 图），并构造其关系数据模型。,实体联系模型（ER 图）,产品,供应,零件,制造,材料,产品名,产品号,单价,零件号,零件名,单价,材料号,材料名,单价,单位,材料,用量,m,n,n,m,零件数量,单重,实体联系模型（ER 图）,产品（产品号，产品名，单价）零件（零件号，零件名，单价）供应（产品号，零件号，零件数量）材料（材料号，材料名，单价，单位）制造关系（材料号，零件号，材料用量）,关系数据模型,产品,供应,零件,制造,材料,产品名,产品号,单价,零件号,零件名,单价,材料号,材料名,单价,单位,材料,用量,m,n,n,m,零件数量,单重,练习题2 教学管理涉及的实体有:教师：职工号、姓名、年龄、职称；学生：学号、姓名、年龄、性别；课程：课程号、课程名、学时数；这些实体间的联系如下：一个教师只讲授一门课，一门课可由多个教师讲授，教师通过任课与课程建立联系，联系的属性有班级和人数；一个学生可以学习多门课程，一门课程有多个学生学习；学生通过学习与课程建立联系，得出成绩。请画出教师、学生、课程的实体联系（ER）图，并构造其关系数据模型。,2参考答案 教学管理涉及的实体有:教师：职工号、姓名、年龄、职称；学生：学号、姓名、年龄、性别；课程：课程号、课程名、学时数；这些实体间的联系如下：一个教师只讲授一门课，一门课可由多个教师讲授，教师通过任课与课程建立联系，联系的属性有班级和人数；一个学生可以学习多门课程，一门课程有多个学生学习；学生通过学习与课程建立联系，得出成绩。请画出教师、学生、课程的实体联系（ER）图，并构造其关系数据模型。,学生（学号，姓名，年龄，性别）课程（课程号，课程名，学时）学习（学号，课程号，成绩）教师（职工号，姓名，年龄，职称，课程号，班级，人数）,学生,学习,课程,任课,教师,姓名,年龄,性别,课程号,课程名,学时,职工号,姓名,年龄,职称,班级,m,n,1,n,人数,学号,成绩,练习题3 教学管理涉及的实体有:教师：职工号、姓名、年龄、职称；学生：学号、姓名、年龄、性别；课程：课程号、课程名、学时数；这些实体间的联系如下：一个教师可讲授多门课，一门课只由一个教师讲授，教师通过任课与课程建立联系，联系的属性有班级和人数；一个学生可以学习多门课程，一门课程有多个学生学习；学生通过学习与课程建立联系，得出成绩。请画出教师、学生、课程的实体联系（ER）图，并构造其关系数据模型。,3参考答案 教学管理涉及的实体有:教师：职工号、姓名、年龄、职称；学生：学号、姓名、年龄、性别；课程：课程号、课程名、学时数；这些实体间的联系如下：一个教师可讲授多门课，一门课只由一个教师讲授，教师通过任课与课程建立联系，联系的属性有班级和人数；一个学生可以学习多门课程，一门课程有多个学生学习；学生通过学习与课程建立联系，得出成绩。请画出教师、学生、课程的实体联系（ER）图，并构造其关系数据模型。,教师（职工号，姓名，年龄，职称）课程（课程号，课程名，学时，职工号，班级，人数）学生（学号，姓名，年龄，性别）学习（学号，课程号，成绩）,学生,学习,课程,任课,教师,姓名,年龄,性别,课程号,课程名,学时,职工号,姓名,年龄,职称,班级,m,n,1,n,人数,学号,成绩,