专题判定树及判定表练习演示文稿

软件工程判定表和判定树题目软件工程判定表和判定树题目1. 引言在软件工程领域中，判定表和判定树是两种常见的方法，用于帮助开发人员在设计和实现软件系统时做出正确的判断和决策。

判定表和判定树通过将条件和动作组合成矩阵或树状结构，使得复杂的判断过程变得简单和可管理。

本文将介绍判定表和判定树的基本概念和用法，并针对软件工程中的题目进行详细讨论。

2. 判定表概述判定表是一种将条件和动作组合成矩阵的方法。

它由条件部分和动作部分组成，其中条件部分列出了可能的条件，动作部分列出了可能的动作。

在任何给定的情况下，条件部分的值与动作部分的值相对应，用于决定执行哪些动作。

判定表以清晰和简洁的方式显示了条件和动作之间的关系。

它们可以被用于帮助开发人员在设计和实现软件系统时确定正确的操作。

3. 判定表应用案例以一个简单的短信自动回复系统为例，假设系统根据以下条件判断是否自动回复：条件部分：1. 收到短信2. 是否在上班时间3. 短信内容是否为紧急信息4. 发送人是否为常联系人动作部分：1. 自动回复“我在忙，请稍后联系”2. 自动回复“我在上班时间，请稍后联系”3. 自动回复“有什么事情吗？”4. 不发送自动回复通过制作一个判定表可以更好地理解这个系统的工作流程。

根据不同的情况，可以得出不同的结果。

如果收到短信、是上班时间、不是紧急信息并且发送人不是常联系人，系统将自动回复“我在上班时间，请稍后联系”。

通过这样的判定表，开发人员可以清楚地了解系统的行为，并在需要时进行修改和优化。

4. 判定树概述判定树是另一种帮助开发人员进行判断和决策的工具。

与判定表类似，判定树也通过条件和动作的组合来决定系统的行为。

判定树以树状结构表示，从根节点开始，通过分支和叶节点指示出不同的条件和动作。

判定树易于理解和使用，并且在处理复杂问题时能够提供更清晰的解决方案。

5. 判定树应用案例继续以短信自动回复系统为例，通过判定树的方式来描述这个系统的行为。

软件工程判定表和判定树题目（原创实用版）目录1.软件工程判定表和判定树的概念2.软件工程判定表的特点3.软件工程判定树的特点4.判定表和判定树在软件工程中的应用5.判定表和判定树的优缺点正文一、软件工程判定表和判定树的概念软件工程判定表和判定树是软件测试和维护过程中常用的工具，用于确定软件组件是否满足特定的条件或标准。

判定表是一个二维表格，其中行表示条件，列表示结果。

而判定树则是一个分层结构，其中每个内部节点表示一个条件，每个叶子节点表示一个结果。

二、软件工程判定表的特点判定表具有以下特点：1.结构清晰：判定表以表格形式展示条件和结果，使得逻辑关系一目了然。

2.可扩展性：当需要添加新的条件或结果时，可以在表格中直接添加行或列。

3.容易维护：判定表便于修改和更新，以适应不断变化的需求。

三、软件工程判定树的特点判定树具有以下特点：1.层次结构：判定树采用树形结构，使得条件和结果之间的关系更加清晰。

2.严格递进：判定树中的每个条件都是严格递进的，即一个条件不满足时，不会执行下一个条件。

3.独立性：判定树中的每个叶子节点表示一个独立的结果，这有助于分析和解决问题。

四、判定表和判定树在软件工程中的应用判定表和判定树在软件工程中有广泛的应用，包括：1.软件测试：判定表和判定树可用于设计测试用例，以验证软件的功能是否符合预期。

2.代码审计：判定表和判定树可以帮助开发人员和审计人员识别代码中的潜在问题。

3.需求分析：判定表和判定树可用于分析用户需求，以确保软件满足用户需求。

4.故障诊断：判定表和判定树可以帮助诊断软件故障，定位问题根源。

五、判定表和判定树的优缺点判定表和判定树的优点包括：1.可视化：判定表和判定树以图形化方式展示条件和结果，提高了理解和沟通的效率。

2.逻辑严密：判定表和判定树可以帮助开发人员设计出更加严密、可靠的软件。

3.灵活性：判定表和判定树可以根据实际需求进行调整和优化。

然而，判定表和判定树也存在一些缺点，如：1.复杂度：当条件和结果较多时，判定表和判定树可能会变得复杂，增加理解和维护的难度。

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】以学⽣的奖学⾦评定为例，说明判定表的应⽤。

奖励的⽬的在于⿎励学⽣的品学兼优，此处理功能是要合理确定奖学⾦评定等级。

判定表一张判定表由4部分组成，左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。

判定表右半部的每一列实质上是一条规则，规定了与特定的条件组合相对应的动作。

所有条件条件组合矩阵与每种条件组合所对应的动作表所有可能的动作列表判定树判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。

判定树的优点在于，它的形式简单到不需任何说明，一眼就可以看出其含义，因此易于掌握和使用。

例子 假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。

当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费 4 元，对其它舱的国内乘客超重部分每公斤收费 6 元，对外国乘客超重部分每公斤收费比国内乘客多一 倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。

用判定表来表示与上述每种条件组合相对应的动作。

判定表参考答案：判定树参考答案：过程设计语言(PDL)也称为结构化的英语或伪码，它是一种混合语言，通常采用英语（或中文）的词汇，采用某种结构化程序设计语言的语法。

例如：以下是某系统主控模拟的详细设计为例，说明如何用PDL来描述PROCEDURE 模块名( )清屏；显示××系统用户界面；PUT(“请输入用户口令：”)；GET(password);IF password＜＞系统口令提示警告信息；退出运行ENDIF显示本系统主菜单；WHILE(true)接收用户选择ABC；IF ABC=“退出”Break;ENDIF调用相应下层模块完成用户选择功能；ENDWHILE;清屏；RETURNEND。