详细设计的工具——判定表与判定树

目录

一、判定表与判定树的概念

二、判定表与判定树的应用

1.细化学生成绩的奖励条件：学生每学期已修课程成绩的比率。优秀比率占70%以上，并且中以下所占比率小于15%，而且表现优良的学生可以获得一等奖学金，表现一般的学生可以获得二等奖学金；优秀比率占70%以上，中以下所占比率小于20%，表现优良的学生可以获得二等奖学金，表现一般的学生可以获得三等奖学金；中以下所占比率小于20%，表现优良的学生可以获得三等奖学金，表现一般的学生可以获得四等奖学金。请用判定表与判定树表达上述计算方案。

2.某校的课酬计算方案如下：(l)基本课酬为每节课10元；(2)如果班级人数超过40人，课酬增加：基本课酬×0.1；(3)如果班级人数超过60人，课酬增加：基本课酬×0.2；(4)如果教师是副教授，课酬增加：基本课酬×0.1；(5)如果教师是教授，课酬增加：基本课酬×0.2；(6)讲师，课酬不增加；(7)助教，课酬减少：基本课酬×0.1。请用判定表达上述计算方案。

3. 某高校研究生招生系统的初选方法如下：总分300（含）以上进入候选学生库，否则退档数学分数不低于70分，则进入三级备选库，否则进入四级备选库：在三级备选库的基础上，如果专业课分数高于100分，则进入一级备选库，否则进入二级备选库，请画出对应的判定表与判定树。

4.用判定表与判定树描述检查定货单的处理逻辑：“如果金额超过1000元而又未过期，则发出批准单和提货单。如果金额超过2000元，但已过期，则不发出批准单和提货单。如果金额低于2000元，则不论是否过期，都发出批准单和提货单，而且对低于2000元已过期的还需发出通知单。

5.某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习。高中文化程度当电工；年龄在2040岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者中学文化程度当材料员，大学文化程度当技术员。请用判定表与判定树描述上述问题的加工逻辑 。

---

一、判定表与判定树的概念

判定表与判定树是一种列表设计工具，常用于条件嵌套的复杂判定情况的分析与设计，以及多分支结构代码的设计与实现。

（1）判定表

判定用来描述一些不易用语言表达清楚或需要很大篇幅才能用语言表达清楚的加工逻辑。在某些数据处理问题中，其数据流程图的处理需要依赖于多个逻辑条件的取值，这些取值的组合可能构成多种不同情况，相应地需要执行不同的动作。这种问题用结构化语言来叙述很不方便，使用判定表或判定树作为表示加工说明的工具是最合适的。 一个判定表由四个部分组成，如表5.1所示。

表5.1 判定表的组成

（2）判定树          

判定树是用一种树图形方式来表示多个条件、多个取值所应采取的动作。判定树分支表示各种不同的条件，随着分支层次结构的扩充，各条件完成自身的取值。判定树的叶子给出应完成的动作。

二、判定表与判定树的应用

1.细化学生成绩的奖励条件：学生每学期已修课程成绩的比率。优秀比率占70%以上，并且中以下所占比率小于15%，而且表现优良的学生可以获得一等奖学金，表现一般的学生可以获得二等奖学金；优秀比率占70%以上，中以下所占比率小于20%，表现优良的学生可以获得二等奖学金，表现一般的学生可以获得三等奖学金；中以下所占比率小于20%，表现优良的学生可以获得三等奖学金，表现一般的学生可以获得四等奖学金。请用判定表与判定树表达上述计算方案。

（1）判定表

（2）判定树

  

2.某校的课酬计算方案如下：(l)基本课酬为每节课10元；(2)如果班级人数超过40人，课酬增加：基本课酬×0.1；(3)如果班级人数超过60人，课酬增加：基本课酬×0.2；(4)如果教师是副教授，课酬增加：基本课酬×0.1；(5)如果教师是教授，课酬增加：基本课酬×0.2；(6)讲师，课酬不增加；(7)助教，课酬减少：基本课酬×0.1。请用判定表达上述计算方案。

3. 某高校研究生招生系统的初选方法如下：总分300（含）以上进入候选学生库，否则退档数学分数不低于70分，则进入三级备选库，否则进入四级备选库：在三级备选库的基础上，如果专业课分数高于100分，则进入一级备选库，否则进入二级备选库，请画出对应的判定表与判定树。

（1）判定表 

（2）判定树

4.用判定表与判定树描述检查定货单的处理逻辑：“如果金额超过1000元而又未过期，则发出批准单和提货单。如果金额超过2000元，但已过期，则不发出批准单和提货单。如果金额低于2000元，则不论是否过期，都发出批准单和提货单，而且对低于2000元已过期的还需发出通知单。

（1）判定表 

（2）判定树

5.某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习。高中文化程度当电工；年龄在2040岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者中学文化程度当材料员，大学文化程度当技术员。请用判定表与判定树描述上述问题的加工逻辑 。

判定条件取值

 （1）判定表

（2）判定树