判定表和判定树
判定树判定表举例备课讲稿
试问：丙戴的是什么帽子？他是怎样得出结论的？
判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
✓
乙不知
✓
✓
丙☺
此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
欠款时间>100
条件 状态 动作
立即发货 先按库存发， 进后再补发 先付款， 再发货
不发货
通知先付欠运费时，若收货地点 在本省以内，快件每公斤1.5元，慢件每公斤1元。 若收货地点在外省，重量小于或等于20公斤，快件 每公斤2元，慢件每公斤1元，若重量大于20公斤， 超重部分每公斤0.2元。分别用判定树、判定表和 结构化语言。
判定树判定表举例
1.5.4MIS的结构
3.判定树 判定树是用一种树图形方式来表示多个条件、多个 取值所应采取的动作。
条件 根
条件 条件
条件 ……
条件 条件 条件
条件
行动 行动 行动 行动
需求量≤库存量
欠款时间≤30 发 货 欠款时间>30 方 且≤100 案
需求量>库存量 需求量≤库存量 需求量>库存量
一一个个游游戏戏 判判定定表表
主持人对甲、乙、丙三人说：“这里有三顶红帽子， 两顶白帽子。现在用布蒙上你们的眼睛，给你们每 人戴上一顶帽子，然后请你们依次睁开眼睛，能正 确说出自己所戴帽子的颜色者有奖。”
软件工程概论期末复习题
软件工程概论期末复习题Document number【980KGB-6898YT-769T8CB-246UT-18GG08】期末总复习1.选择、判断、简答2.判定树和判定表3.用例图、类图、对象模型、顺序图等4.McCabe环路复杂性度量；5.黑盒测试和白盒测试6.数据流图7.成本效益分析习题一、判定树和判定表1.请用判定表画出以下问题的行为逻辑。
人们往往根据天气情况决定出门时的行装；天气可能下雨，也可能不下雨；天气可能变冷，也可能不变冷。
如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。
2. 某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工。
20岁至40岁之间，中学文化程度，男性当钳工，女性当车工，大学文化程度都当技术员。
年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。
请用结构化语言﹑判定表或判定树描述上述问题的加工逻辑。
二、McCabe环路复杂性度量某程序的描述如下：if (( a > b && i > 10)|| (a < b && i <= 5) ) k = a;else k = b;1)画出单个条件的嵌套的分支结构；（5分）2)计算该结构的McCabe环路复杂性度量；（5分）3)为完成基本路径测试，求它的一组独立的路径。
（5分）三、测试：变量的命名规则一般规定如下：变量名的长度不多于30个字符，第一个字符必须为英文字母，其他字母可以是英文字母、数字以及下划线的任意组合。
请用等价分类法设计测试用例。
四、数据流图某教务系统具备以下功能，输入用户ID号及口令后，经验证进入教务管理系统，根据请求进行分类处理，可进行如下功能的处理：1）查询成绩：查询成绩以及从名次表中得到名次信息。
2）学籍管理：根据学生总成绩确定名次信息。
3）成绩处理：处理单科成绩并输入成绩表中。
判定树判定表例题
选择题
在判定树中，每一个非叶节点代表：
A. 一个属性测试的结果（正确答案）
B. 一个最终的分类结果
C. 一个数据集的样本
D. 一个判定表的条目
判定表与判定树相比，哪个更适合处理复杂的逻辑条件？
A. 判定树
B. 判定表（正确答案）
C. 两者相同
D. 都不适合
判定树的根节点通常表示：
A. 数据集的最优属性
B. 数据集的第一个属性（正确答案，若未优化则通常如此）
C. 数据集的最后一个属性
D. 数据集的类别标签
在构建判定树时，信息增益用于：
A. 选择最优的划分属性（正确答案）
B. 计算节点的纯度
C. 确定树的深度
D. 评估模型的准确率
判定表中，每一行代表：
A. 一个数据样本
B. 一个条件组合及其对应的动作（正确答案）
C. 一个判定树的节点
D. 一个属性的取值范围
判定树中，叶节点通常表示：
A. 数据集的划分结果
B. 一个属性的测试条件
C. 最终的分类或回归结果（正确答案）
D. 数据集的一个子集
当判定树的深度过大时，可能导致的问题是：
A. 过拟合（正确答案）
B. 欠拟合
C. 计算速度加快
D. 模型稳定性增强
在将判定表转换为判定树时，判定表中的每一个条件列对应：
A. 判定树的一个叶节点
B. 判定树的一个非叶节点（正确答案）
C. 判定树的一个根节点
D. 判定树的一条路径
判定树剪枝的目的是：
A. 提高模型的泛化能力（正确答案）
B. 增加模型的复杂度
C. 减少模型的训练时间
D. 提高模型在训练集上的准确率。
判定树判定表举例
根
条件
条件
条件
条件
行动
行动
行动
行动
……
条件
条件
条件
条件
发货方案
欠款时间≤30
欠款时间>100
需求量≤库存量
立即发货
先按库存发，进后再补发
条件
状态
动作
欠款时间>30且≤100
需求量>库存量
需求量≤库存量
先付款，再发货
不发货
需求量>库存量
通知先付欠款
6. 下面是货运收费策略：铁路运费时，若收货地点在本省以内，快件每公斤1.5元，慢件每公斤1元。若收货地点在外省，重量小于或等于20公斤，快件每公斤2元，慢件每公斤1元，若重量大于20公斤，超重部分每公斤0.2元。分别用判定树、判定表和结构化语言。
举例：某仓库发货方案如下： 客户欠款时间不大于30天，如果需要量不大于库存量则立即发货；否则先按库存量发货，进货后再补发。 客户欠款时间不大于100天，如果需要量不大于库存量则先付款再发货；否则不发货。 客户欠款时间大于100天，要求先付欠款。
判定树、判定表
3.判定树 判定树是用一种树图形方式来表示多个条件、多个取值所应采取的动作。
一个游戏 判定表
一个游戏 判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
乙不知
丙
判定表
思考题
主持人对甲、乙、丙三人说：“这里有三顶红帽子，两顶白帽子。现在用布蒙上你们的眼睛，给你们每人戴上一顶帽子，然后请你们依次睁开眼睛，能正确说出自己所戴帽子的颜色者有奖。” 带完帽子后，甲拿下布后看了其他两人的帽子说：“我不知道。” 然后，乙解开布看了其他两人的帽子后说：“我不知道。” 轮到丙时，他没有拿下布就正确地说出了自己所戴帽子的颜色。 试问：丙戴的是什么帽子？他是怎样得出结论的？
第05讲 数据字典与判定树判定表
数据字典的四种元素定义与用法-数据存储
• 数据存储也是定义数据结构，它是一个静态的数据结构（相对于数据流 而言），用于存储系统中的信息。
• 数据存储能作为处理间交换数据的介质。
仓库系统零级图
数据存储（库存台帐）的定义
数据字典的四种元素定义与用法-数据处理
• 处理（或加工）包括所有需要的输入和输出、要存取的数据库、 该处理对应的结构图内的模块号。特别是该处理的具体处理逻 辑应该描述清楚，以作为设计阶段的依据。
仓库系统零级图
“更新台帐或更新库存”处理定义
• 说明：处理逻辑的描述最好使用结构化程序 设计中的3种控制结构：顺序语句序列、条件 选择语句、循环语句。对于复杂的条件组合 与活动之间的关系可以使用判定树、判定表
来表示。
数据字典的实现-手工建立
手工建立数据字典的内容用卡片形式存放，其步骤如 下：
(1)按4类条目（数据流、数据项、数据存储和处理） 规范的格式印制卡片。
数据流程图和数据字典应该配合使用， 数据流程图中的每个数据流和数据存储都应 该对应到数据字典中的一个条目。
数据字典的四种元素定义与用法-数据元素
• 数据元素是软件系统中最小数据单元，它也是构成数 据库以及系统模块之间交换数据的最小单元。如下图 为与仓库系统零级图相对应的材料数量（这个数据元 素）的定义。
判定表与判定树
问题1：某股票公司的佣金政策如下：如果一次销售额少于1 000元，那么基 础佣金将是销售额的8.4%；如果销售额至少1 000元，但少于10 000元， 那么基础佣金将是销售额的5%外加34元；如果销售额至少10 000元，那么 基础佣金将是销售额的4%，外加134元。另外销售单价和销售的份数对佣 金也有影响。如果单价低于14元/份，则外加基础佣金的5%，此外如不是 整百的份数，再加4%的基础佣金；如单价在14元/分以上，但低于25元/份， 则加2%的基础佣金，如不是整百的份数，再外加4%的基础佣金。
第08讲 结构化语言、判定树、判断表
《管理信息系统》
第4讲 系统分析
目录
1、系统分析的任务 3、系统分析的内容 5、详细调查 7、数据流程分析 9、处理逻辑的描述 11、新系统的逻辑模型 2、系统分析的目标 4、系统分析的方法 6、业务分析 8、数据字典 10、数据立即存取图 12、系统分析说明书
4.9 处理逻辑的描述
1. 结构化语言 2. 判定树 3. 判定表
学士学位授予的判定表
1 学分达到要求 受到留校察看处分 授予学士学位 应 采 取 的 行 动 Y Y 2 Y N √ 3 N Y 4 N N
条 件
不授予学士学位
√
√
不授予学士学位，毕业一年以 后可再次申请
√
借书： （1）判断该读者是否有罚款未交或者有过 期图书，有则不予出借。 （2）判断所借图书是否超5册，超，则不予 出借。 （3）判断是否为文学类书籍，如是，则判 断该读者文学类书籍是否超2册，如超2册， 不予出借。
学士学位授予的判定树
学分 留校察看处分 条件 达到要求 条件 授予学士学位 不授予学士学位，毕业 一年以后可再次申请 采取的行动 授予学士学位
条件 未达到要求 条件
不授予学士学位
不授予学士学位
3.判定表
判定表由四个部分组成，左上方是条件说 明，列出了所有可能的条件：左下方是动作说 明，列出了所有可能采取的功作；右上方是条 件组合，是针对各种条件给出的多种条件取值 的组合；右下方是动作组合，指出了在某种条 件取值的组合情况下所采取的动作。
4.12 系统分析说明书
①概况介绍 ②现行系统的调查情况 ③目标系统的逻辑模型 ④实施计划
总结与反思
结构化系统分析方法是在对现行信息系统 的组织结构、功能体系等情况进行详细调查基 础上，运用组织结构图、业务流程图、数据流 程图、数据字典等工具对现行信息系统进行详 尽的描述，发现其存在的薄弱环节和存在的问 题，并提出改进的建议；然后通过对新系统的 各种方案和设想进行分析、研究、比较和判断 ，获得合理的新系统的逻辑模型；最后对逻辑 模型进行适当的文字说明，形成系统分析说明 书，为系统设计提供依据。
软件工程判定表和判定树题目
软件工程判定表和判定树题目（原创实用版）目录1.软件工程判定表和判定树的概念2.软件工程判定表的特点3.软件工程判定树的特点4.判定表和判定树在软件工程中的应用5.判定表和判定树的优缺点正文一、软件工程判定表和判定树的概念软件工程判定表和判定树是软件测试和维护过程中常用的工具，用于确定软件组件是否满足特定的条件或标准。
判定表是一个二维表格，其中行表示条件，列表示结果。
而判定树则是一个分层结构，其中每个内部节点表示一个条件，每个叶子节点表示一个结果。
二、软件工程判定表的特点判定表具有以下特点：1.结构清晰：判定表以表格形式展示条件和结果，使得逻辑关系一目了然。
2.可扩展性：当需要添加新的条件或结果时，可以在表格中直接添加行或列。
3.容易维护：判定表便于修改和更新，以适应不断变化的需求。
三、软件工程判定树的特点判定树具有以下特点：1.层次结构：判定树采用树形结构，使得条件和结果之间的关系更加清晰。
2.严格递进：判定树中的每个条件都是严格递进的，即一个条件不满足时，不会执行下一个条件。
3.独立性：判定树中的每个叶子节点表示一个独立的结果，这有助于分析和解决问题。
四、判定表和判定树在软件工程中的应用判定表和判定树在软件工程中有广泛的应用，包括：1.软件测试：判定表和判定树可用于设计测试用例，以验证软件的功能是否符合预期。
2.代码审计：判定表和判定树可以帮助开发人员和审计人员识别代码中的潜在问题。
3.需求分析：判定表和判定树可用于分析用户需求，以确保软件满足用户需求。
4.故障诊断：判定表和判定树可以帮助诊断软件故障，定位问题根源。
五、判定表和判定树的优缺点判定表和判定树的优点包括：1.可视化：判定表和判定树以图形化方式展示条件和结果，提高了理解和沟通的效率。
2.逻辑严密：判定表和判定树可以帮助开发人员设计出更加严密、可靠的软件。
3.灵活性：判定表和判定树可以根据实际需求进行调整和优化。
然而，判定表和判定树也存在一些缺点，如：1.复杂度：当条件和结果较多时，判定表和判定树可能会变得复杂，增加理解和维护的难度。
专题4 判定树及判定表练习[1]
![专题4 判定树及判定表练习[1]](https://img.taocdn.com/s3/m/6543e1972f60ddccda38a0c2.png)
一个游戏判定表
主持人对甲、乙、丙三人说：“这里有三顶 红帽子，两顶白帽子。现在用布蒙上你们的 眼睛，给你们每人戴上一顶帽子，然后请你 们依次睁开眼睛，能正确说出自己所戴帽子 的颜色者有奖。”
带完帽子后，甲拿下布后看了其他两人的帽 子说：“我不知道。”
然后，乙解开布看了其他两人的帽子后说： “我不知道。”
记录好且本次贷款在2万元以下，可作出贷款 安排；否则拒绝贷款。
请绘出发放贷款的判定表并优化。
判定表
2. 某维修站对“功率大于50马力”的机器且 “维修记录不全”或“已运行十年以上”的机 器应给予优先维修，否则作一般处理。请绘制 决策表。
初始
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
A
A
A
C2：超产数量 1<N≤50 50<N≤100 N>100
1.0*N
√
50+1.25*(N-50)
√
112.5+1.5*(N-100)
√
2.0*N
50+2.5*(N-25)
112.5+3*(N-50)
5
6
B
B
1<N≤25 25<N≤50
√ √
8 B
N>50
√
• 学生评奖： • 奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确
定学生受奖等级。决定受奖的条件为：已修课程各类成绩比率为： 成绩优秀占50%或70%以上，成绩为中或以下占15%或20%以下， 团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓 励奖四种。其中： • 1.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为优良 的为一等奖。 • 2.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占70%以上、成绩为中或下占20%以下、纪律为优秀 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为优秀 的为二等奖。 • 3.成绩优秀占70%以上、成绩为中或下占20%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占20%以下、纪律为优秀 的为三等奖 • 4.成绩优秀占50%以上、成绩为中或下占20%以下、纪律为一般 的为鼓励奖。 • 画出判定树与判定表
3.5 加工逻辑的描述
3.5 加工逻辑的描述加工逻辑也称为“小说明”，描述加工逻辑一般用以下三种工具：结构化语言、判定表、判定树。
3.5.1结构化语言结构化语言是介于自然语言和形式语言之间的一种半形式语言。
结构化语言是在自然语言基础上加了一些限定，使用有限的词汇和有限的语句来描述加工逻辑，它的结构可分成外层和内层两层：(1)外层：用来描述控制结构，采用顺序、选择、重复三种基本结构。
(2)内层：一般是采用祈使语句的自然语言短语，使用数据字典中的名词和有限的自定义词，其动词含义要具体，尽量不用形容词和副词来修饰。
3.5.2判定表在有些情况下，数据流图中的某些加工的一组动作信赖于多个逻辑条件的取值。
用自然语言或结构化语言都不易清楚地描述出来。
而用判定表就能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。
判定表由四个部分组成，如下3-2表所示，构造一张判定表，可采用以下步骤：(1)提取问题中的条件。
(2)标出条件的取值。
(3)计算所有条件的组合数N。
(4)提取可能采用的动作或措施。
(5)制作判定表。
(6)完善判定表。
表3-2判定表结构条件定义条件取值的组合动作定义在各种取值的组合下应执行的动作3.5.3 判定树判定树是判定表的变形，一般情况下它比判定表更直观，且易于理解和使用。
这三种描述加工逻辑的工具各有优缺点，对于顺序执行和循环执行的动作，用结构语言描述。
对于存在多个条件复杂组合的判断问题，用判定表和判定树。
判定树较判定表直观易读，判定表进行逻辑验证较严格，能把所有的可能性全部都考虑到。
可将两种工具结合起来，先用判定表底稿，在经基础上产生判定树。
软件工程判定表和判定树题目
软件工程判定表和判定树题目（原创实用版）目录1.软件工程判定表和判定树的概念2.软件工程判定表的特点与应用3.软件工程判定树的特点与应用4.判定表与判定树在软件工程中的重要性正文软件工程是一门关于计算机软件设计、开发、测试、维护和管理的学科。
在软件工程中，判定表和判定树是常用的工具，用于帮助开发人员分析和解决各种问题。
本文将详细介绍软件工程判定表和判定树的概念、特点与应用，以及它们在软件工程中的重要性。
一、软件工程判定表和判定树的概念1.判定表：判定表是一种表格，用于表示一个或多个条件与一个动作之间的关系。
它通常由条件列、动作列和条件动作关系列组成。
条件动作关系列描述了在特定条件下应该采取的动作。
判定表通常用于处理复杂的条件判断，以指导程序的执行流程。
2.判定树：判定树是一种决策树，用于表示一个或多个条件与一个动作之间的关系。
它通常由条件节点、动作节点和条件动作边构成。
条件节点表示一个条件，动作节点表示一个动作。
条件动作边表示在特定条件下应该采取的动作。
判定树通常用于处理复杂的条件判断，以指导程序的执行流程。
二、软件工程判定表的特点与应用1.特点：判定表具有明确的结构，易于理解和维护；可以处理复杂的条件判断；可以有效地降低程序的复杂度。
2.应用：判定表广泛应用于软件工程的各个领域，例如，在编译器中用于语法分析，在数据库系统中用于数据完整性检查，在业务流程管理中用于工作流设计等。
三、软件工程判定树的特点与应用1.特点：判定树具有层次结构，易于理解和维护；可以处理复杂的条件判断；可以有效地降低程序的复杂度。
2.应用：判定树广泛应用于软件工程的各个领域，例如，在编译器中用于语法分析，在数据库系统中用于数据完整性检查，在业务流程管理中用于工作流设计等。
四、判定表与判定树在软件工程中的重要性判定表和判定树在软件工程中具有重要意义，因为它们可以帮助开发人员更好地处理复杂的条件判断，降低程序的复杂度，提高软件的可读性、可维护性和可扩展性。
判定表和判定树
1、招聘考试考核数学、英语、计算机三门课程，录取规则是： （1）总分240分以上（含）录取。
（2）总分在240分以下（不含），180分以上（含）的，如果数学和英语成绩均在60分以上（含），需要参加面试；如果数学或英语中有1门成绩在60分以下（不含）的，需复试该课程后再决定是否录取。
（3）其他情况不录取。
画出此项处理的判定树。
(10分)2、某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍。
根据描述绘出判定表。
3、某企业库存量监控的处理规则如下表：录取规则240录取 180≤总分＜240总分＜180不录取 数学≥60数学＜606060英语＜6060面试复试 不录取库存量≤0——————————————缺货处理库存下限<库存量≤储备定额——————订货处理储备定额<库存量≤库存上限——————正常处理库存量>库存上限——————————上限报警0<库存量≤库存下限—————————下限报警要求：画出判定表及判定树。
（1）判定表。
（2>储备定额正常处理>0库存量>上限订货处理<=储备定额<=上限上限报警<下限下限报警<=0 缺货处理4、某彩电生产企业根据销售商欠款时间长短和现有库存量情况处理彩电供货方案的结构化语言可表示为：IF 欠款时间≤30天IF 需要量≤库存量THEN 立即发货ELSE先按库存量发货，生产出来后再补发ELSEIF 欠款时间≤90天 THENIF 需求量≤库存量THEN 先付款再发货ELSE不发货ELSE 要求先付欠款请将结构化语言表达的方案用判定表和判定树表达。
用判定表表达如下：用判定树表达如下：5．某工厂生产两种产品A和B ，凡工人每月的实际生产量超过计划指标者均有奖励。
实用文档之判定表和判定树
实用文档之"1、招聘考试考核数学、英语、计算机三门课程，录取规则是："（1）总分240分以上（含）录取。
（2）总分在240分以下（不含），180分以上（含）的，如果数学和英语成绩均在60分以上（含），需要参加面试；如果数学或英语中有1门成绩在60分以下（不含）的，需复试该课程后再决定是否录取。
（3）其他情况不录取。
画出此项处理的判定树。
(10分)2、某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍。
根据描述绘出判定表。
录取规则240录取 180≤总分＜240总分＜180不录取 数学≥60数学＜60英语≥6060英语＜6060面试复试 不录取3、某企业库存量监控的处理规则如下表：库存量≤0——————————————缺货处理库存下限<库存量≤储备定额——————订货处理储备定额<库存量≤库存上限——————正常处理库存量>库存上限——————————上限报警0<库存量≤库存下限—————————下限报警要求：画出判定表及判定树。
（1）判定表。
（2>储备定额正常处理>0库存量>上限订货处理<=储备定额<=上限上限报警<下限下限报警<=0 缺货处理4、某彩电生产企业根据销售商欠款时间长短和现有库存量情况处理彩电供货方案的结构化语言可表示为：IF 欠款时间≤30天IF 需要量≤库存量THEN 立即发货ELSE先按库存量发货，生产出来后再补发ELSEIF 欠款时间≤90天 THEN IF 需求量≤库存量 THEN 先付款再发货 ELSE不发货ELSE 要求先付欠款请将结构化语言表达的方案用判定表和判定树表达。
用判定表表达如下：用判定树表达如下：5．某工厂生产两种产品A 和B ，凡工人每月的实际生产量超过计划××要求先付欠款× 不发货 × 先付款，再发货 × 先按库存量发货，生产出来后再补发 × 立即发货应采取的 行 动 N Y N Y N Y 需求量≤库存量 N N Y Y N N 欠款时间＞90天 N N N N Y Y 欠款时间≤30天 条 件6 5 4 3 2 1 决策规则号供货方案≤30天＞30天 ≤90天＞90天需求量≤库存需求量＞库存量需求量≤库存量 需求量＞库存量立即发货 先按库存发货， 生产后再补发 先付款，再发不发货 通知先付欠欠款时间需求与库存 处理结果指标者均有奖励。
判定树和判定表
判定树和判定表判定树⼜称决策树，是⼀种描述加⼯的图形⼯具，适合描述问题处理中具有多个判断，⽽且每个决策与若⼲条件有关。
使⽤判定树进⾏描述时，应该从问题的⽂字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。
【例4.5】某⼯⼚对⼯⼈的超产奖励政策为：该⼚⽣产两种产品A和B。
凡⼯⼈每⽉的实际⽣产量超过计划指标者均有奖励。
奖励政策为：对于产品A的⽣产者，超产数N⼩于或等于100件时，每超产1件奖励2元；N⼤于100件⼩于等于150件时，⼤于100件的部分每件奖励2.5元，其余的每件奖励⾦额不变；N⼤于150件时，超过150件的部分每件奖励3元，其余按超产150件以内的⽅案处理。
对于产品B的⽣产者，超产数N⼩于或等于50件时，每超产1件奖励3元；N⼤于50件⼩于等于100件时，⼤于50件的部分每件奖励4元，其余的每件奖励⾦额不变；N⼤于100件时，超过100件的部分每件奖励5元，其余按超产100件以内的⽅案处理。
上述处理功能⽤判定树描述，如下图所⽰：这⼀判定树⽐起⽂字叙述,使⼈⼀⽬了然，清晰地表达了在什么情况下采取什么策略，不易产⽣逻辑上的混乱。
因⽽判定树是描述基本处理逻辑功能的有效⼯具。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝判定表由四部分组成。
第⼀部分即①表⽰的部分，判定标的左上部称为基本条件项，列出各种可能的条件。
第⼆部分即②表⽰的部分，判定标的右上部称为条件项，它列出了各种可能的条件组合。
第三部分即③表⽰的部分，判定标的左下部称为基本动作项，它列出了所有的操作。
第四部分即④表⽰的部分，判定标的右下部称为动作项，它列出在对条件组合下所选的操作。
【例4.6】以学⽣的奖学⾦评定为例，说明判定表的应⽤。
奖励的⽬的在于⿎励学⽣的品学兼优，此处理功能是要合理确定奖学⾦评定等级。
PDL、判定表、判定树
判定表一张判定表由4部分组成，左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。
判定表右半部的每一列实质上是一条规则，规定了与特定的条件组合相对应的动作。
所有条件条件组合矩阵与每种条件组合所对应的动作表所有可能的动作列表判定树判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。
判定树的优点在于，它的形式简单到不需任何说明，一眼就可以看出其含义，因此易于掌握和使用。
例子 假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费 4 元，对其它舱的国内乘客超重部分每公斤收费 6 元，对外国乘客超重部分每公斤收费比国内乘客多一 倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。
用判定表来表示与上述每种条件组合相对应的动作。
判定表参考答案：判定树参考答案：过程设计语言(PDL)也称为结构化的英语或伪码，它是一种混合语言，通常采用英语（或中文）的词汇，采用某种结构化程序设计语言的语法。
例如：以下是某系统主控模拟的详细设计为例，说明如何用PDL来描述PROCEDURE 模块名( )清屏；显示××系统用户界面；PUT(“请输入用户口令：”)；GET(password);IF password＜＞系统口令提示警告信息；退出运行ENDIF显示本系统主菜单；WHILE(true)接收用户选择ABC；IF ABC=“退出”Break;ENDIF调用相应下层模块完成用户选择功能；ENDWHILE;清屏；RETURNEND。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、招聘考试考核数学、英语、计算机三门课程,录取规则就是: (1)总分240分以上(含)录取。
(2)总分在240分以下(不含),180分以上(含)的,如果数学与英语成绩均在60分以上(含),需要参加面试;如果数学或英语中有1门成绩在60分以下(不含)的,需复试该课程后再决定就是否录取。
(3)其她情况不录取。
画出此项处理的判定树。
(10分)
2、某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其她舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍。
根据描述绘出判定表。
3、某企业库存量监控的处理规则如下表:
录取规则
240
录取 180≤总分＜240
总分＜180
不录取 数学≥60
数学＜60
60
60
英语＜60 60
面试
复试 不录取
库存量≤0——————————————缺货处理
库存下限<库存量≤储备定额——————订货处理
储备定额<库存量≤库存上限——————正常处理
库存量>库存上限——————————上限报警
0<库存量≤库存下限—————————下限报警
要求:画出判定表及判定树。
(1)判定表。
(2)
>储备定额正常处理
>0
库存量
>上限订货处理
<=储备定额<=上限上限报警
<下限下限报警
<=0 缺货处理
4、某彩电生产企业根据销售商欠款时间长短与现有库存量情况处理彩电供货方案的结构化语言可表示为:
IF 欠款时间≤30天
IF 需要量≤库存量
THEN 立即发货
ELSE
先按库存量发货,生产出来后再补发
ELSE
IF 欠款时间≤90天THEN
IF 需求量≤库存量
THEN 先付款再发货
ELSE
不发货
ELSE 要求先付欠款
请将结构化语言表达的方案用判定表与判定树表达。
用判定表表达如下:
用判定树表达如下:
5.某工厂生产两种产品
A 与B,凡工人每月的实际生产量超过计划指标者均有奖励。
对工人超产奖励政策为:对于产品A 的生产者:超产数N 小于或等于50件时,每超产一件奖励1元;超产数N 大于50件、小于100件时,大于50的部分每件奖励1、25元,其余每件奖励1元;超产数大于100件时,超过100的部分每件奖励1、5元,其余按超产100件以内的方案处理。
对于
B 产品的生产者,超产数N 小于25件时,每超产一件奖励2元,N 大于25、小于或等于50件时,超过25件的部分每件奖励2、5元,其余按超产25件以内处理;N 大于50件者,超过50件部分每件奖励3元,其余按超产50件以内处理。
根据描述绘制出判定树。
×
×
要求先付欠款
× 不发货 × 先付款,再发货 × 先按库存量发货,生产出来后再补发 × 立即发货
应采取的 行 动 N Y N Y N Y 需求量≤库存量 N N Y Y N N 欠款时间＞90天 N N N N Y Y 欠款时间≤30天 条 件
6 5 4 3 2 1 决策规则号
供货方案
≤30天
＞30天 ≤90天
＞90天
需求量≤库存
需求量＞库存量
需求量≤库存量 需求量＞库存量
立即发货 先按库存发货, 生产后再补发 先付款,再发货 不发货 通知先付欠
欠款时间
需求与库存 处理结果。