2.4决策表测试方法
生涯决策平衡单
生涯决策平衡单样表 步骤一：确定你的职业决策考虑因素，如做销售、办公室工作、考研三个方案。 步骤二：把三个方案填入平衡单的选择项目中。 步骤三：在第一栏职业决策考虑要素中，根据对你而言职业选择的重要性和迫切性，赋予它权数，加权范围1-5倍，填写权数一栏。权数越大说明你越重视该要素。 步骤四：打分。根据每个方案中的要素进行打分，优势为得分，缺点为减分，计分范围为1-10. 步骤五：计划方法。将每一项的得分和失分乘以权数，得到加权后的得分或失分，分别计算出总和，最后加权后的得分总和减去加权后的失分总和得出“得失差数”，并以此分数来做出最后的决定，即比较三个选择方案的得失差数，得分越大，该职业方案越适合你。
⑵运用生涯决策平衡单的实例 ［案例］小敏的生涯决策平衡单 基本情况：小敏，女，石家庄某大学的教育技术学专业三年级学生，性格外向，开朗活泼，喜欢与人交往，口头表达能力很强，是学院学生会干部，组织能力强。还有一年就要毕业了，她考虑自己的职业有三个发展方向：中学信息技术教师、市场销售总监、考取计算机专业硕士研究生。以下是她的具体想法： 1、中学信息技术教师：小敏认为这个职业是她的本专业，存在着最大的专业优势，工作也比较稳定，但目前社会需求量并不大。 2、市场销售总监：小敏希望用10年的时间能实现这个目标，认为这个职业符合自己的性格、兴趣的需要，同时她也有利用暑期和课余时间兼职做过一些销售的经历，她认为可以利用自己的专业来帮助自己更好地辅助销售工作。 3、考取计算机专业硕士研究生：小敏的父母都是高校的老师，他们希望小敏能够再继续深造，以后到大学任计算机专业教师。但小敏认为虽然高校教师工作稳定，收入也高，但她不喜欢计算机专业的教学工作，且考研也有一定的困难。 下面是小敏利用生涯决策平衡单作出的职业决策的结果： 小敏通过生涯决策平衡单的决策之后，她的决策方案的得分分别是：市场销售总监＞教研（高校计算机专业教师）＞中学信息技术教师，综合平衡之后，市场销售总监较为符合小敏的职业生涯目标。在进行职业选择时，小敏最为看重的职业是：是否符合自己的兴趣、职业价值观、职业是否有发展空间、是否是自己的理想生活的需要等几个方面。
决策表的一种知识约简与规则获取方法
收稿日期:2006-02-28 作者简介:孙 胜(1978-),男,湖北黄冈人,博士研究生,研究方向为现代数据库理论与技术及系统实现;导师:王元珍,教授,博士生导师,主要研究方向为现代数据库理论及实现技术。 决策表的一种知识约简与规则获取方法 孙 胜1,2 (1.华中科技大学计算机学院,湖北武汉430074; 2.黄石理工学院计算机学院,湖北黄石435003) 摘 要:粗糙集理论是一种新型的数据挖掘和决策分析方法,利用粗糙集理论进行决策表的知识约简与决策规则挖掘已经成为研究热点。文中介绍了粗糙集的基本理论,在此基础上运用该理论对从决策表中获取最小规则进行了研究,提出了决策表约简的启发式方法,并通过一个具体实例详细说明了决策规则获取过程,实例分析表明了其有效性。关键词:粗糙集;决策表;决策规则;属性约简 中图分类号:T P311.131 文献标识码:A 文章编号:1673-629X(2006)09-0035-03 Knowledge Reduction and Rule Acquirement Method in Decision Table SUN Sheng 1,2 (1.Schoo l of Computer Science,Huazhong U niv ersity of Science and T echnolog y,Wuhan 430074,China; 2.School of Computer Science,Huangshi Institute of T echnolog y,Huangshi 435003,China) Abstract:Rough set theory is a new data mining and decision analysis method.Knowledge reduction and decision rule mining in decision table by using rough set theory has become a research hotspot.T he article introduces basic con cepts in rough set theory first.M inimal dec-i sion rule acquirement in deci sion table based on rough set theory i s researched.A heuristic approach for rule reduction is put forward,and the procedure of decisi on rule acquirem ent is i lluminated using an example.T he instance analysis show s its validity.Key words:rough set;deci sion table;decision rule;attribute reduction 0 引 言 粗糙集理论是由波兰科学家Z.Paw lak 教授于1982年提出的一种研究不精确、不确定性知识的数学工具[1,2]。已应用于机器学习、知识发现、数据挖掘、决策支持与分析、专家系统、归纳推理和模式识别等许多科学和工程领域[3]。从实际系统采集到的数据可能包含各种噪声,存在许多不确定因素和不完全信息有待处理。传统的不确定信息处理方法,如模糊集理论、证据理论和概率统计理论等需要数据的附加信息或先验知识,而粗糙集理论能在缺少关于数据的先验知识的情况下,仅仅以对数据的分类能力为基础,对模糊或不确定性数据进行分析和处理,这就克服了以上几种方法的不足之处。 知识约简就是在保持知识库的分类和决策能力不变的条件下,删除其中不相关或不重要的知识[4] 。决策表的简化是知识约简的重要内容之一,并在数据挖掘和知识发现等领域有重大应用价值。粗糙集理论的研究对象是一个二元信息表,称为信息系统 [5] 。信息系统由一些对象通 过在一些属性上的取值来构成。若属性集合分为条件集和决策集,则信息系统称为决策表。决策表简化的理论基础是属性的核与约简及其关系、规则的核与约简及其关系。根据决策表简化的结果,利用决策规则挖掘算法可以获取决策系统的规则。 1 有关的粗糙集概念 现实世界中的信息,在粗糙集理论中用决策表的形式给出。下面先简要介绍一下文中主要用到的Rough 集基本概念,详细的请参考文献[3~5]。 定义1 称S =(U,A ,V ,f )是一个知识表达系统,其中U 是非空有限对象集合,U ={X 1,X 2,,,X n };A 是非空有限属性集合;f 是一个U @A 到属性值集合V 上的一个映射,它表示每个对象在每个属性上对应一个值,称为信息函数。若A =C G D ,其中C 是非空有限条件属性集合,D 是非空有限决策属性集合,且C H D =a,则称 该知识表达系统为决策表。此知识表达系统又称为决策系 统。 定义2 若X A U,则称R -(X ){x I U:[x ]R A X }为X 的下近似集,R -(X )={x I U:[x ]R H X X a}为X 的上近似集。pos R (X )=R -(X )称为X 的R 正域,neg R (X )=U -R -(X )称为X 的R 负域。 第16卷 第9期2006年9月 计算机技术与发展 COM PUT ER TECHNOLOGY AND DEVELOPM ENT Vo l.16 N o.9Sep. 2006
生涯决策平衡单
生涯决策平衡单公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
生涯决策平衡单样表 步骤一：确定你的职业决策考虑因素，如做销售、办公室工作、考研三个方案。 步骤二：把三个方案填入平衡单的选择项目中。
步骤三：在第一栏职业决策考虑要素中，根据对你而言职业选择的重要性和迫切性，赋予它权数，加权范围1-5倍，填写权数一栏。权数越大说明你越重视该要素。 步骤四：打分。根据每个方案中的要素进行打分，优势为得分，缺点为减分，计分范围为1-10. 步骤五：计划方法。将每一项的得分和失分乘以权数，得到加权后的得分或失分，分别计算出总和，最后加权后的得分总和减去加权后的失分总和得出“得失差数”，并以此分数来做出最后的决定，即比较三个选择方案的得失差数，得分越大，该职业方案越适合你。
⑵运用生涯决策平衡单的实例 ［案例］小敏的生涯决策平衡单 基本情况：小敏，女，石家庄某大学的教育技术学专业三年级学生，性格外向，开朗活泼，喜欢与人交往，口头表达能力很强，是学院学生会干部，组织能力强。还有一年就要毕业了，她考虑自己的职业有三个发展方向：中学信息技术教师、市场销售总监、考取计算机专业硕士研究生。以下是她的具体想法： 1、中学信息技术教师：小敏认为这个职业是她的本专业，存在着最大的专业优势，工作也比较稳定，但目前社会需求量并不大。 2、市场销售总监：小敏希望用10年的时间能实现这个目标，认为这个职业符合自己的性格、兴趣的需要，同时她也有利用暑期和课余时间兼职做过一些销售的经历，她认为可以利用自己的专业来帮助自己更好地辅助销售工作。 3、考取计算机专业硕士研究生：小敏的父母都是高校的老师，他们希望小敏能够再继续深造，以后到大学任计算机专业教师。但小敏认为虽然高校教师工作稳定，收入也高，但她不喜欢计算机专业的教学工作，且考研也有一定的困难。 下面是小敏利用生涯决策平衡单作出的职业决策的结果：
第八章 决策表值约简
第八章信息表值约简 值约简是在属性约简的基础上对决策表的进一步简化。本章将就决策表的值约简问题进行系统分析，并介绍几种主要的值约简算法。 8.1 决策表值约简概述 在第7章中，我们介绍了决策信息表的属性约简，通过属性约简，可以将决策表中对决策分类不必要的属性省略，从而实现决策表的简化，这有利于从决策表中分析发现对决策分类起作用的属性。但是，属性约简只是在一定程度上去掉了决策表中的冗余属性，但是还没有充分去掉决策表中的冗余信息。 例如，在表7.3-1所示的关于气象信息的决策表表的属性约简结果中，如果在条件Outlook=Sunny∧Temperature=Hot下，决策属性的取值肯定是N，而无需考虑条件属性Windy的取值是True还是False。 显然，这个属性约简结果，对于决策分类来说，仍然包含冗余信息。根据第四章中介绍的决策规则，我们不能够直接从该表中得到满意的决策规则。这就是说我们还需要进一步对决策表进行处理，得到更加简化的决策表，这就是我们本章将要讨论的决策表值约简问题。 与属性约简中的属性核一样，值约简中也可以定义相应的值核。 决策表S=(U,C,D,V,f)，对于任意的x∈U，用d x表示决策规则，即 d x：des([x]C)?des([x]D)，d x(a)=a(x)，a∈C?D， 且d x|C、d x|D分别称为d x的条件和决策。 定义8.1-1 考虑一个相容知识表达系统S，对决策规则d x有[x]C?[x]D。若?r∈C，有[x]C-{r}?[x]D，则r为d x的核值属性，r为d x中不可省略的；若[x]C-{r}?[x]D，则r不是d x的核值属性，r为d x中可省略的。
第七章 决策表属性约简
第七章信息表属性约简 基于Rough集理论的知识获取，主要是通过对原始决策表的约简，在保持决策表决策属性和条件属性之间的依赖关系不发生变化的前提下对决策表进行约简（简化），包括属性约简和值约简。本章将对决策表的属性约简从代数集合观点和信息论的信息熵观点进行系统分析，并介绍几种有效的属性约简算法。 7.1决策表属性约简概述 一个决策表就是一个决策信息系统，表中包含了大量领域样本（实例）的信息。在第四章中，我们曾经对决策规则进行了讨论，决策表中的一个样本就代表一条基本决策规则，如果我们把所有这样的决策规则罗列出来，就可以得到一个决策规则集合，但是，这样的决策规则集合是没有什么用处的，因为其中的基本决策规则没有适应性，只是机械地记录了一个样本的情况，不能适应新的、其他的情况。为了从决策表中抽取得到适应度大的规则，我们需要对决策表进行约简，使得经过约简处理的决策表中的一个记录就代表一类具有相同规律特性的样本，这样得到的决策规则就具有较高的适应性。 根据定义2.1-1，我们可以进一步讨论决策表中属性的必要性和相应的约简算法。 定义7.1-1 设U是一个论域，P是定义在U上的一个等价关系簇，R∈P。如果IND(P-{R})=IND(P)，则称关系R在P中是绝对不必要的（多余的）；否则，称R在P中是绝对必要的。 绝对不必要的关系在知识库中是多余的，如果将它们从知识库中去掉，不会改变该知识库的分类能力。相反，若知识库中去掉一个绝对必要的关系，则一定改变知识库的分类能力。 定义7.1-2 设U为一个论域，P为定义在U上的一个等价关系簇，R∈P。如果每个关系R∈P在P中都是绝对必要的，则称关系簇P 是独立的；否则，称P是相互依赖的。 对于相互依赖的关系簇来说，其中包含有冗余关系，可以对其约简；而对于独立的关系簇，去掉其中任何一个关系都将破坏知识库的分类能力。
生涯决策平衡单
生涯决策平衡单样表
步骤一：确定你的职业决策考虑因素，如做销售、办公室工作、考研三个方案。 步骤二：把三个方案填入平衡单的选择项目中。 步骤三：在第一栏职业决策考虑要素中，根据对你而言职业选择的重要性和迫切性，赋予它权数，加权范围1-5倍，填写权数一栏。权数越大说明你越重视该要素。 步骤四：打分。根据每个方案中的要素进行打分，优势为得分，缺点为减分，计分范围为1-10. 步骤五：计划方法。将每一项的得分和失分乘以权数，得到加权后的得分或失分，分别计算出总和，最后加权后的得分总和减去加权后的失分总和得出“得失差数”，并以此分数来做出最后的决定，即比较三个选择方案的得失差数，得分越大，该职业方案越适合你。 ⑵运用生涯决策平衡单的实例 ［案例］小敏的生涯决策平衡单 基本情况：小敏，女，石家庄某大学的教育技术学专业三年级学生，性格外向，开朗活泼，喜欢与人交往，口头表达能力很强，是学院学生会干部，组织能力强。还有一年就要毕业了，她考虑自己的职业有小敏希望用10年的时间能实现这个目标，认为这个职业符合自己的性格、兴趣的需要，同时她也有利用暑期和课余时间兼职做过一些销售的经历，她认为可以利用自己的专业来帮助自己更好地辅助销售工作。 3、考取计算机专业硕士研究生 小敏的父母都是高校的老师，他们希望小敏能够再继续深造，以后到大学任计算机专业教师。但小敏认为虽然高校教师工作稳定，收入也高，但她不喜欢计算机专业的教学工作，且考研也有一定的困难。 下面是小敏利用生涯决策平衡单作出的职业决策的结果：
小敏通过生涯决策平衡单的决策之后，她的决策方案的得分分别是：市场销售总监＞教研（高校计算机专业教师）＞中学信息技术教师，综合平衡之后，市场销售总监较为符合小敏的职业生涯目标。在进行职业选择时，小敏最为看重的职业是：是否符合自己的兴趣、职业价值观、职业是否有发展空间、是否是自己的理想生活的需要等几个方面。
粗糙集属性决策表约简算法研究
粗糙集属性决策表约简算法研究 薛楠，刘守荣 中国农业大学工学院，北京（100083） E-mail ：xue_nan@https://www.360docs.net/doc/912307967.html, 摘 要：本论文通过对无决策属性的粗糙集决策表的研究，按照粗糙集最小决策算法的原则，提出一种新的核属性算法和最小决策算法。实验验证，基于以上两种算法开发出的程序简单易懂，并且源代码少，能广泛适用于所有无决策属性的粗糙集决策表模型分析。 关键词：粗糙集；决策属性表；核属性算法；最小决策算法 中图分类号：TP301 0. 引言 粗糙集理论是一种新的处理模糊和不确定性知识的数学工具，其主要思想就是在保持分类能力不变的前提下，通过知识约简，导出问题的决策或分类规则。目前粗糙集理论已被成功的应用于机器学习、决策分析、过程控制、模式识别与数据挖掘等领域。[1][2]现实中经常遇到含有大量信息的决策表，人工计算耗时耗力。本文通过对粗糙集核属性和最小决策算法的公式的研究，提出一种新的核属性算法和最小决策算法。通过编程验证，该算法能够更简捷明了的计算核属性并得出最小决策表，能够广泛适用于所有无条件属性和决策属性的粗糙集决策表模型分析。 1. 粗糙集核属性算法 1.1 粗糙集基本理论 定理1设U ≠?是我们感兴趣的对象组成的有限集合，称为论域。任何子集X U ?称 为U 中的一个概念和范畴。U 上的一族划分成为关于U 的一个知识库（knowledge base ） 。 定理2设R 是U 上的一个等价关系，U /R 表示R 的所有等价类（或者U 上的分类）构成的集合，[]R x 表示包含元素x U ∈的R 等价类。一个知识库就是一个关系系统 (,)K U R =,其中设U ≠?是非空有限集合，称为论域，R 是U 上的一个等价关系。[3] 定理3若P R ?，且P ≠?，则P ∩（P 中所有等价关系的交集）也是一个等价关系，称为P 上的不可区分(indiscernibility)关系,记为ind(P ),且有： [][]()ind P R R P x x ∈=∩
生涯决策平衡单讲解学习
生涯决策平衡单
生涯决策平衡单样表 步骤一：确定你的职业决策考虑因素，如做销售、办公室工作、考研三个方案。 步骤二：把三个方案填入平衡单的选择项目中。 步骤三：在第一栏职业决策考虑要素中，根据对你而言职业选择的重要性和迫切性，赋予它权数，加权范围1-5倍，填写权数一栏。权数越大说明你越重视该要素。 步骤四：打分。根据每个方案中的要素进行打分，优势为得分，缺点为减分，计分范围为1-10. 步骤五：计划方法。将每一项的得分和失分乘以权数，得到加权后的得分或失分，分别计算出总和，最后加权后的得分总和减去加权后的失分总和得出“得失差数”，并以此分数来做出最后的决定，即比较三个选择方案的得失差数，得分越大，该职业方案越适合你。
⑵运用生涯决策平衡单的实例 ［案例］小敏的生涯决策平衡单 基本情况：小敏，女，石家庄某大学的教育技术学专业三年级学生，性格外向，开朗活泼，喜欢与人交往，口头表达能力很强，是学院学生会干部，组织能力强。还有一年就要毕业了，她考虑自己的职业有三个发展方向：中学信息技术教师、市场销售总监、考取计算机专业硕士研究生。以下是她的具体想法： 1、中学信息技术教师 小敏认为这个职业是她的本专业，存在着最大的专业优势，工作也比较稳定，但目前社会需求量并不大。 2、市场销售总监 小敏希望用10年的时间能实现这个目标，认为这个职业符合自己的性格、兴趣的需要，同时她也有利用暑期和课余时间兼职做过一些销售的经历，她认为可以利用自己的专业来帮助自己更好地辅助销售工作。 3、考取计算机专业硕士研究生 小敏的父母都是高校的老师，他们希望小敏能够再继续深造，以后到大学任计算机专业教师。但小敏认为虽然高校教师工作稳定，收入也高，但她不喜欢计算机专业的教学工作，且考研也有一定的困难。 下面是小敏利用生涯决策平衡单作出的职业决策的结果：
流程图 决策表 决策树习题及答案
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、准考证号码 对招干考试系统“输入学生成绩”子模块设计测试用例。招干考试分三个专业,准考证号第一位为专业代号，如： 1-行政专业， 2-法律专业， 3-财经专业。 行政专业准考证号码为：110001～111215 法律专业准考证号码为：210001～212006 财经专业准考证号码为：310001～314015 请划分准考证号码的等价类。 2、电话号码 城市的电话号码由两部分组成。这两部分的名称和内容分别是： 1）地区码：以0开头的三位或者四位数字（包括0）； 2）电话号码：以非0、非1开头的七位或者八位数字。 假定被调试的程序能接受一切符合上述规定的电话号码，拒绝所有不符合规定的号码，请使用等价分类法来设计它的测试用例。
某保险公司的人寿保险的保费计算方式为：投保额×保险费率 其中，保险费率依点数不同而有别，10点及10点以上保险费率为0.6%，10点以下保险费率为0.1%；而点数又是由投保人的年龄、性别、婚姻状况和抚养人数来决定，具体规则如表1所示。 分析程序规格说明中给出和隐含的对输入条件的要求，列出等价类表（包括有效等价类和无效等价类）。 1)年龄：一位或两位非零整数，值的有效范围为1~99。 2)性别：一位英文字符，只能取值‘M’或‘F’。 3)婚姻：字符，只能取值‘已婚’或‘未婚’。 4)抚养人数：空白或一位非零整数（1~9） 5)点数：一位或两位非零整数，值的范围为1~99 根据表1中的等价类表，设计能覆盖所有等价类的测试用例。
4、输入：用户密码 要求： 1）用户密码为6到8位。 2）必须含有字母和数的组合。 输出：如正确，输出正确的信息。否则，输出相应的错误信息。 请结合等价类划分法和边界值分析法设计出相应的测试用例。 5、给出某一天（年，月，日），计算出它的下一天，取值范围为： 年：1000<= year <=3000 月：1<=month <=12 日：1<= day <=31 如1999年3月4日的下一天是：1999年3月5日 要求： 输入：三个参数（年，月，日） 输出：如能正确计算，计算出它的下一天， 否则，输出相应的错误信息。 1）使用C语言编写程序实现 2）请结合等价类划分法和边界值分析法设计出相应的测试用例，并依照测试用例对所编写的程序进行测试。 （1）代码如下： #include
管理信息系统应用题-流程图-决策树-等。
管理信息系统应用题 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 张留在采购部门备查。 采购部门财会部门
实验3、黑盒测试：决策表测试方法
20 15 —20 16 学年第 2 学期 软件测试技术课程 实验报告 学院：计算机科学技术 专业：软件工程 班级：软件二班 姓名：吴德宁 学号：041340217 任课教师：刘玉宝
实验日期：2016年 5 月17 日实验题目实验3、黑盒测试：决策表测试方法 实验目的 1、掌握决策表的概念 2、掌握决策表测试用例设计法。 实验内容 1、对NextDate问题运用决策表法设计测试用例，并执行测试，撰写实验报告。 NextDate (int month, int day, int year)函数规定：输入三个整数：month、day 和year，函数的输出为输入日期后一天的日期。例如，输入为2006年3月7日，则函数的输出为2006年3月8日，year满足1920≤year≤2050。 实验步骤： 1）构造决策表 ●M1={月份:30天/月}， M2={月份: 31天/月,12月除外}， M3={月份: 12月}，M4={月份: 2月} ●D1={日期:1<=日<=27}， D2={日期:日=28}， D3={日期:日=29} ， D4={日期:日=30}， D5={日期:日=31} ●Y1={年:闰年}，Y2={年:平年} 注：二月：平年28天，闰年29天 条件桩： ●C1:月份在{M1,M2,M3,M4}中之一 ●C2:日期在{D1,D2,D3,D4 ,D5}中之一 ●C3:年在{Y1,Y2}中之一 动作桩： ●A1:不可能 ●A2:日期增1 ●A3:日期复位(置1) ●A4:月份增1 ●A5:月份复位(置1) ●A6:年增1 1 2 3 4 5 6 7 8 9 10 C1:月M M M M M1 M M2 M M2 M2
多值决策表的最小决策树生成
Computer Science and Application 计算机科学与应用, 2016, 6(10), 617-628 Published Online October 2016 in Hans. https://www.360docs.net/doc/912307967.html,/journal/csa https://www.360docs.net/doc/912307967.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.360docs.net/doc/912307967.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）列出你潜在的3-5个职业选项，排列在决策平衡单的顶部。 （2）判断各个职业选项的利弊得失，集中于四个方面进行评估，分别是：自我物质方面的得失、他人物质方面的得失、个人精神方面的得失，他人精神方面的得失。 自我物质方面的得失，包括收入、升迁机会、工作稳定性、工作环境的安全、休闲时间、对健康的影响、就业机会、足够的社会资源等。他人（父母、师长、配偶等）物质方面的得失，包括家庭经济、家庭地位、与家人相处的时间等。个人精神方面的得失，包括兴趣的满足、能力的满足、价值观的满足，生活方式的改变、成就感、自我实现的程度、挑战性等。他人（父母、师长、配偶等）精神方面的得失，包括成就感、自豪感、依赖等。 （3）为各考虑项目赋予权重：对个人而言，每个项目的价值是不同的，个体可以主观地给每个项目赋予权重（如1-5），一个项目越重要，其权重越高，5为最高权重，表示“非常重要”，3代表“一般”，1代表“最不重要”。 （4）给各考虑项目评分，决策者为每个项目赋予数值，代表得失程度，“＋”、“－”号代表得与失，分值在-5到5分之间，其中5代表“完全满足”，0代表“不知道或无法确定”，-5代表“完全不满足”。 （5）逐一计算各个职业选项的得分，与权重相乘，计算各个选项的总分。（6）将每一项目所有正负积分相加，得出总分。排名各个职业选项的优先顺序，即可作为个体职业生涯决策的依据。
《管理系统中计算机应用》-决策表、决策树
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
MIS决策树&决策表
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倍，填写权数一栏。权数越大说明你越重视该要素。 步骤四：打分。根据每个方案中的要素进行打分，优势为得分，缺点为减分，计分范围为1-10. 步骤五：计划方法。将每一项的得分和失分乘以权数，得到加权后的得分或失分，分别计算出总和，最后加权后 的得分总和减去加权后的失分总和得出“得失差数”，并以此分数来做出最后的决定，即比较三个选择方 案的得失差数，得分越大，该职业方案越适合你。 1/3
⑵运用生涯决策平衡单的实例［案例］小敏的生涯决策平衡单 基本情况：小敏，女，石家庄某大学的教育技术学专业三年级学生，性格外向，开朗活泼，喜欢与人交往，口头表达能力很强，是学院学生会干部，组织能力强。还有一年就要毕业了，她考虑自己的职业有 三个发展方向：中学信息技术教师、市场销售总监、考取计算机专业硕士研究生。以下是她的具体想法：1、中学信息技术教师 小敏认为这个职业是她的本专业，存在着最大的专业优势，工作也比较稳定，但目前社会需求量并不大。 2、市场销售总监 小敏希望用10年的时间能实现这个目标，认为这个职业符合自己的性格、兴趣的需要，同时她也有利 用暑期和课余时间兼职做过一些销售的经历，她认为可以利用自己的专业来帮助自己更好地辅助销售工作。 3、考取计算机专业硕士研究生 小敏的父母都是高校的老师，他们希望小敏能够再继续深造，以后到大学任计算机专业教师。但小敏认 为虽然高校教师工作稳定，收入也高，但她不喜欢计算机专业的教学工作，且考研也有一定的困难。 下面是小敏利用生涯决策平衡单作出的职业决策的结果：