流程图,决策表,决策树习题及答案
1、已知产品出库管理的过程是：仓库管理员将提货人员的零售出库单上的数据登记到零售出库流水账上，并每天将零售出库流水账上当天按产品名称、规格分别累计的数据记入库存账台。请根据出库管理的过程画出它的业务流图。
产品出库管理业务流图
2、设产品出库量的计算方法是：当库存量大于等于提货量时，以提货量作为出库量；当库存量小于提货量而大于等于提货量的10%时，以实际库存量作为出库量；当库存量小于提货量的10%时，出库量为0（即提货不成功）。请表示出库量计算的决策树。
3、有一工资处理系统，每月根据职工应发的工资计算个人收入所得税，交税额算法如下：
若职工月收入=<800元，不交税；
若800职工<职工月收入=<1300元，则交超过800元工资额的5%；
若超过1300元，则交800到1300元的5%和超过1300元部分
的10%。
试画出计算所得税的决策树和决策表。
1、解：（1）决策树
设X为职工工资，Y为职工应缴税额。
X<=800 ——Y=0
某工资处理系统800 计算的个人所得税X>1300 ——Y=（1300-800）*5%+（X-1300）*10% （2）决策表 4、某货运站的收费标准如下： (1) 收费地点在本省，则快件每公斤6元，慢件每公斤4元； (2) 收费地点在外省，则在25公斤以内（含25公斤）快件每公斤8 元，慢件每公斤6元；如果超过25公斤时，快件每公斤10元，慢件 每公斤8元 试根据上述要求，绘制确定收费标准的决策表，并配以简要文字说明。 答：在货运收费标准中牵涉条件的有：本省、外省之分，有快、慢件之分，对于外省运件以25公斤为分界线，故货运站收费标准决策表的条件有三个，执行的价格有四档：4元/公斤、6元/公斤、8元/公斤、10元/公斤，从而可得某货运站的收费标准执行判断表如下表格所示。 收费标准判断表 5、根据下述业务工作过程，画出业务流程图： 某物资公司其业务处理过程如下：车间填写领料单到仓库领料，库长根据用料计划审批领料单，未批准的退回车间。库工收到已批准的领料单后，首先查阅库存帐，若有货，则通知车间前来领取所需物料，并登记用料流水账；否则将缺货通知采购人员。采购人员根据缺货通知，查阅订货合同单，若已订货，则向供货单位发出催货请求，否则就临时申请补充订货。供货单位发出货物后，立即向订货单位发出提货通知。采购人员收到提货通知单后，就可办理入库手续。接着是库工验收入库。并通知车间领料。此外，仓库库工还要依据库存账和用料流水账定期生成库存的报表，呈送有关部门。 6、储户将填好的取款单及存折交储蓄所，经查对储户帐，将不合格的存折和取款单退还储户，合格的存折和取款单被送交取款处理。处理时要修改储户帐和现金账，并将存折利息单和现金交储户，同时将取款单存档。试画出以上取款处理过程的数据流程图。 现金、利息单 1、已知产品出库管理的过程是：仓库管理员将提货人员的零售出库单上的数据登记到零售出库流水账上，并每天将零售出库流水账上当天按产品名称、规格分别累计的数据记入库存账台。请根据出库管理的过程画出它的业务流图。 产品出库管理业务流图 2、设产品出库量的计算方法是：当库存量大于等于提货量时，以提货量作为出库量；当库存量小于提货量而大于等于提货量的10%时，以实际库存量作为出库量；当库存量小于提货量的10%时，出库量为0（即提货不成功）。请表示出库量计算的决策树。 3、有一工资处理系统，每月根据职工应发的工资计算个人收入所得税，交税额算法如下： 若职工月收入=<800元，不交税； 若800职工<职工月收入=<1300元，则交超过800元工资额的5%； 若超过1300元，则交800到1300元的5%和超过1300元部分 的10%。 试画出计算所得税的决策树和决策表。 1、解：（1）决策树 设X为职工工资，Y为职工应缴税额。 X<=800 ——Y=0 某工资处理系统800 1、某运输公司收取运费的标准如下： ①本地客户每吨5元。 ②外地客户货物重量W在100吨以（含），每吨8元。 ③外地客户货物100吨以上时，距离L在500公里以（含）超过部分每吨增加7元，距离500公里以上时，超过部分每吨再增加10元。 试画出决策树、决策表，反映运费策略。 2、邮寄包裹收费标准如下： 若收件地点在1000公里以，普通件每公斤2元，挂号件每公斤3元；若收件地点在1000公里以外，普通件每公斤2.5元，挂号件每公斤3.5元，若重量大于30公斤，超重部分每公斤加收0.5元。绘制收费标准的决策树和决策表（重量用W表示）。 3、某工厂对一部分职工重新分配工作，其原则如下： 年龄不满20岁，文化程度为小学脱产学习，文化程度是中学的为电工。年龄满20岁但不足50岁，文化程度为小学或中学，男性为钳工，女性为车工；文化程度是大学的为技术员。年龄满50岁及50岁以上，文化程度是小学或中学的为材料员；文化程度是大学的为技术员。请画出处理职工分配政策（以文化程度为基准）的决策表、决策树。 4、某学校对教职工拟定奖励策略如下：(1)高级职称且教学评估优秀的奖励1000元，教学效果评估合格的奖励800元；(2)中级职称且教学评估优秀的奖励800元，教学效果评估合格的奖励500元；(3)初级职称且教学评估优秀的奖励500元。要求画出奖励策略的决策树。 5、某用电量计费系统记费如下：如果按固定价格方法记帐，对耗电量小于100度（不包含100度）的情况，按每月最低费用收费。超过100度时，就按A类计费办法收费。如果按可变价格方法记帐，则对100度以下（不包含100度）耗电量，按A类计费办法收费，超过100度时按B类计费办法收费。画出上述说明的决策树。 6、某金融部门的贷款发放最高限额问题描述如下： 对于固定资产超过500万元（含500万元）的企业：·如果无不良还款记录，低于3年期(含3年)的贷款最高限额为100万元； ·如果有不良还款记录，低于3年期(含3年)的贷款最高限额为50万元。 对于固定资产低于500万元的企业： ·如果无不良还款记录，低于3年期(含3年)的贷款最高限额为60万元； 管理信息系统应用题 1.请根据以下订货业务处理过程画出管理业务流程图： 采购员从仓库收到缺货通知单后，查阅订货合同单，若已订货，则向供货单位发出催货请求；否则填写订货单送供货单位；供货单位发出货物后，立即向采购员发出取货通知单。 解： 订货业务处理流程图 2.请将下列决策处理过程用以决策树及决策表表示出来。 铁路货运收费标准如下： （1）若收货地点在本省以内，快件每公斤5元，慢件每公斤3元。 （2）若收货地点在外省，且重量小于或等于20公斤，快件每公斤7元，慢件每公斤5元；反之，若重量大于20公斤，超重部分每公斤加收1.5元。 解：决策树如下： 决策表如下： 3. 用图书、作者两个实体及其属性和联系构建E -R 图，并转化为关系数据模型。 答：E -R 图如下： 转换成的关系数据模型如下： 图书（ISBN ，书名，出版社，价格） 作者（身份证号，姓名，出生地） 写作（ISBN ，身份证号，定稿时间） 4. 试根据以下储蓄所取款过程画出数据流程图：储户将填好的取款单及存折交储蓄所，经查对存款账，将不合格的存折和取款单退回储户，合格的存折和取款单被送交取款处理，处理时要修改存款账户和现金账，处理的结果是将存折、利息单和现金交储户，同时将取款单存档。 图书 作者 写作 出版社 ISBN 书名 姓名 出生地 身份证号 定稿时间 价格 N M 5.某企业负责处理订货单的部门每天能收到 40 份左右的来自顾客的订货单，订货单上的项目包括订货单编号、顾客编号、产品编号、数量、订货日期、交货日期等。假定这些订单由:“订货单处理”处理逻辑进行处理。试根据这一业务情况写出数据字典中的“订货单”数据流定义。 数据流名称：订货单 编号DFO01 简述：顾客送来的订货单 数据流来源：“顾客”外部实体 数据流去向：“订货单处理”处理逻辑 数据流组成：订货单编号 + 顾客编号 + 产品编号 + 数量 + 订货日期 +交货日期 流通量：40份左右/天 6.试根据下述情况制出表格分配图。 采购部门准备的采购单为一式四份：第 1 张送供货方；第 2 张送交收货部门，用于登入待收货登记册；第 3 张交会计部门作应付款处理，记入应付账；第 4 张留在采购部门备查。 采购部门财会部门 Computer Science and Application 计算机科学与应用, 2016, 6(10), 617-628 Published Online October 2016 in Hans. https://www.wendangku.net/doc/bc6089884.html,/journal/csa https://www.wendangku.net/doc/bc6089884.html,/10.12677/csa.2016.610076 文章引用: 乔莹, 许美玲, 钟发荣, 曾静, 莫毓昌. 多值决策表的最小决策树生成[J]. 计算机科学与应用, 2016, 6(10): Minimal Decision Tree Generation for Multi-Label Decision Tables Ying Qiao, Meiling Xu, Farong Zhong, Jing Zeng, Yuchang Mo Zhejiang Normal University, Jinhua Zhejiang Received: Oct. 5th , 2016; accepted: Oct. 23rd , 2016; published: Oct. 28th , 2016 Copyright ? 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). https://www.wendangku.net/doc/bc6089884.html,/licenses/by/4.0/ Abstract Decision tree is a widely used classification in data mining. It can discover the essential knowledge from the common decision tables (each row has a decision). However, it is difficult to do data mining from the multi-label decision tables (each row has a set of decisions). In a multi-label deci-sion tables, each row contains several decisions, and several decision attributes are represented using a set. By testing the existing heuristic algorithms, such as greedy algorithms, their perfor-mance is not stable, i.e ., the size of the decision tree might become very large. In this paper, we propose a dynamic programming algorithm to minimize the size of the decision trees for a multi- label decision table. In our algorithm, the multi-label decision table is divided into several sub-tables, and the decision tree is constructed by using all subtables of the multi-label decision table, then useful information can be discovered from the multi-label decision tables. Keywords Multi-Label Decision Tables, Decision Trees, Dynamic Programming Algorithm 多值决策表的最小决策树生成 乔 莹，许美玲，钟发荣，曾 静，莫毓昌 浙江师范大学，浙江 金华 收稿日期：2016年10月5日；录用日期：2016年10月23日；发布日期：2016年10月28日 Open Access 1 .某厂对一部分职工重新分配工作，分配原则是：⑴年龄不满20岁，文化程度是小学者脱产学习，文化程度是中学者当电工； ⑵年龄满20岁但不足50岁，文化程度是小学或中学者，男性当钳工，女性当车工；文化程度是大专者，当技术员。 ⑶年龄满50岁及50岁以上，文化程度是小学或中学者当材料员，文化程度是大专者当技术员。 要求：做出决策表。 车工 材料员 V V V V 技术员 V V 优化后的决策表如下: 条件及行 动说明 1 2 3 4 5 7 8 9 10 11 12 年龄 <20 w 20 (20,50] (20,50] (20,50] (20,50] (20,50] (20,50] 药0 药0 药0 文化程度 小学 中学 小学 小学 中学 中学 大专 大专 小学 中学 大专 性别 - - 男 女 男 女 男 女 - - - 脱产学习 V 电工 钳工 V V 车工 V V 材料员 V V 技术员 V V V 2、试画出某企业库存量监控处理的判断树 若库存量w 0,按缺货处理；若库存量w 库存下限，按下限报警处 理； 若库存量〉库存下限，而又w 储备定额，则按订货处理；若库存量〉库 存下限，而又＞储备定额，则按正常处理；若库存量》 库存上限，又〉储 备定额，则按上限报警处理。 缺货处理 3某货运站收费标准如下: 、库存上限 上限报警 若收件地点在本省，则快件6..元/公 若收件地点在外省/则库存下限 4元/公斤； v 库存上 正常处理 以内（包括25公斤），快件8元/公斤, 慢件6元/公斤；而超过25公斤时储快件10元/公斤，慢件货处元/公斤; w 库存下 下限报警 库存量 1.某商业企业根据用户欠款时间长短和现有库存量情况处理用户订贷，具体如下： (1)当用户欠款时间小于等于1个月时：如果需求量小于等于库存量，则立即发货；如果需 求量大于库存量，则先进货后再发货。 (2)当用户欠款时间大于1个月时：如果需求量小于等于库存量，则先付款，再发货；如果 需求量大于库存量，则不发货。 请按要求绘制决策表和决策树。（浙江省2002年1） 2.某运输公司收取运费的标准如下：①本地客户每吨5元。②外地客户货物重量W在100 吨以内(含)，每吨8元。③外地客户货物100吨以上时，距离L在500公里以内(含)超过部分每吨再增加7元，距离500公里以上时超过部分每吨再增加10元。 试画出决策表和决策树，反映运费策略。（200204） 1 3.某次入学考试科目为英语、数学、政治三门课，录取规则是： (1)总分必须200分(含)以上，200分以下不录取。 (2)在总分200分以上情况下，单科要求如下： ①英语、数学都60分(含)以上的录取； ②英语70分(含)以上，数学55分(含)以上的需参加复试决定是否录取； ③其他情况一律不录取。 请用决策树和决策表写出录取策略。（200210） 4.某公司货运收费标准是：(200510) 本地货运每吨运费10元。外地货运每吨运费20元，距离500公里(含)以上每吨加运费5元。外地货运量100吨(含)以上时运费增加5%。 设货运量为N吨，距离为L公里，运费为W元。用决策树和决策表表达运费的计算方法。 2 5．某地区电话收费标准为：(200801) （1）市内电话：每分钟0.1元； （2）长途电话：A区间每分钟0.3元，B区间每分钟0.5元，夜间及节假日A、B区间话 费减半。 要求：用决策树和决策表表达此项处理逻辑。 6.某学生选课系统根据学生本学期选课学分的不同，采取不同的处理：(201101) (1)学分总数小于等于0分，则进行“异常”处理： (2)学分总数大于0分，小于或等于4分，则直接进行“补选课”处理； (3)学分总数大于20分，则进行“调选课”处理； (4)其他情况为正常，选课结束。 请用决策树和决策表表示该决策过程。 3 1、某企业仓库发货方案如下：在欠款时间30天(含)以内的，如果需求量不大于库存量，则立即发货，否则先按库存发货，进货后再补发；欠款时间在30天以上60天(含)以内的，如果需求量不大于库存量，先付款再发货，否则不发货；欠款时间在60天以上的，通知先交欠款。画出反映此方法的判定表和判定树。 参考答案： 2、请根据以下描述的逻辑关系绘出决策树和决策表： 移动通信公司为促进业务的发展发行各种优惠卡，其中包括金卡、银卡和普通卡三种，用户可以根据其信用度享受不同额度的透支。其中金卡、银卡和普通卡允许透支的额度分别为1000元、500元和100元。发卡的规则如下： 从未发生过话费拖欠，且每月通话费在300元（含）以上者可获金卡，每月通话费在150元（含）以上者可获银卡，低于150元者可获普通卡；发生过话费拖欠，能在规定时间内补清欠款，每月通话费在300元（含）以上者可获银卡，每月通话费在150元（含）以上者可获普通卡；发生过话费拖欠，并未能在规定时间内补清欠款，无论每月话费多少均不能获得优惠卡。 参考答案： 3、邮寄包收费标准如下：若收件地点在1000公里以内，普通件每公斤2元，挂号件每公斤3元。若收件地点在1000公里以外，普通件每公斤2．5元，挂号件每公斤3．5元；若重量大于30公斤，超重部分每公斤加收0．5元。请绘制确定收费决策树、决策表(重量用w 表示)。 参考答案： 4.将下面的判定表改成判定树。 学生奖励处理的判定表 5．请根据以下描述的逻辑关系绘出决策树和决策表： 移动通信公司为促进业务的发展发行各种优惠卡，其中包括金卡、银卡和普通卡三种，用户可以根据其信用度享受不同额度的透支。其中金卡、银卡和普通卡允许透支的额度分别为1000元、500元和100元。发卡的规则如下： 从未发生过话费拖欠，且每月通话费在300元（含）以上者可获金卡，每月通话费在150元（含）以上者可获银卡，低于150元者可获普通卡；发生过话费拖欠，能在规定时间内补清欠款，每月通话费在300元（含）以上者可获银卡，每月通话费在150元（含）以上者可获普通卡；发生过话费拖欠，并未能在规定时间内补清欠款，无论每月话费多少均不能获得优惠卡。 6、某车间对每个工人发月奖金的方法如下：如果产品数量N不超过50件，则按每件10元发奖金；如果超过50件但不超过100件，则超过50件的部分按每件20元发奖金；如果超过100件，则超过100件的部分按每件50元发奖金。试绘制该处理的决策树和结构式语言。 决策表练习&决策树． 1、某运输公司收取运费的标准如下： ①本地客户每吨5元。 ②外地客户货物重量W在100吨以内（含），每吨8元。 ③外地客户货物100吨以上时，距离L在500公里以内（含）超过部分每吨增加7元，距离500公里以上时，超过部分每吨再增加10元。 试画出决策树、决策表，反映运费策略。 2、邮寄包裹收费标准如下： 若收件地点在1000公里以内，普通件每公斤2元，挂号件每公斤3元；若收件地点在1000公里以外，普通件每公斤2.5元，挂号件每公斤3.5元，若重量大于30公斤，超重部分每公斤加收0.5元。绘制收费标准的决策树和决策表（重量用W表示）。 3、某工厂对一部分职工重新分配工作，其原则如下： 年龄不满20岁，文化程度为小学脱产学习，文化程度是中学的为电工。年龄满20岁但不足50岁，文化程度为小学或中学，男性为钳工，女性为车工；文化程度是大学的为技术员。年龄满50岁及50岁以上，文化程度是小学或中学的为材料员；文化程度是大学的为技术员。请画出处理职工分配政策（以文化程度为基准）的决策表、决策树。 4、某学校对教职工拟定奖励策略如下：(1)高级职称且教学评估优秀的奖励1000元，教学效果评估合格的奖励800元；(2)中级职称且教学评估优秀的奖励800元，教学效果评估合格的奖励 500元；(3)初级职称且教学评估优秀的奖励500元。要求画出奖励策略的决策树。 5、某用电量计费系统记费如下：如果按固定价格方法记帐，对耗电量小于100度（不包含100度）的情况，按每月最低费用收费。超过100度时，就按A类计费办法收费。如果按可变价格方法记帐，则对100度以下（不包含100度）耗电量，按A 类计费办法收费，超过100度时按B类计费办法收费。画出上述说明的决策树。 6、某金融部门的贷款发放最高限额问题描述如下：流程图 决策表 决策树习题及答案
决策树决策表练习
管理信息系统应用题-流程图-决策树-等。
多值决策表的最小决策树生成
决策树决策表练习题与参考答案
《管理系统中计算机应用》-决策表、决策树
MIS决策树&决策表
决策树and决策表练习