判定表和判定树

软件工程概论期末复习题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）成绩处理：处理单科成绩并输入成绩表中。

1、招聘考试考核数学、英语、计算机三门课程,录取规则就是: (1)总分240分以上(含)录取。

(2)总分在240分以下(不含),180分以上(含)的,如果数学与英语成绩均在60分以上(含),需要参加面试;如果数学或英语中有1门成绩在60分以下(不含)的,需复试该课程后再决定就是否录取。

(3)其她情况不录取。

画出此项处理的判定树。

(10分)2、某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。

当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其她舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍。

根据描述绘出判定表。

3、某企业库存量监控的处理规则如下表:录取规则240录取 180≤总分＜240总分＜180不录取 数学≥60数学＜606060英语＜60 60面试复试 不录取库存量≤0——————————————缺货处理库存下限<库存量≤储备定额——————订货处理储备定额<库存量≤库存上限——————正常处理库存量>库存上限——————————上限报警0<库存量≤库存下限—————————下限报警要求:画出判定表及判定树。

(1)判定表。

(2)>储备定额正常处理>0库存量>上限订货处理<=储备定额<=上限上限报警<下限下限报警<=0 缺货处理4、某彩电生产企业根据销售商欠款时间长短与现有库存量情况处理彩电供货方案的结构化语言可表示为:IF 欠款时间≤30天IF 需要量≤库存量THEN 立即发货ELSE先按库存量发货,生产出来后再补发ELSEIF 欠款时间≤90天THENIF 需求量≤库存量THEN 先付款再发货ELSE不发货ELSE 要求先付欠款请将结构化语言表达的方案用判定表与判定树表达。

用判定表表达如下:用判定树表达如下:5.某工厂生产两种产品A 与B,凡工人每月的实际生产量超过计划指标者均有奖励。

计算机软考程序员常考知识点（5）判定树形式简单，是判定表的变种，关系一目了然，但是没有判定表简洁。

判定表是详细设计的表格描述工具，当算法中含有多重嵌套的条件选择时，能够将所有的条件组合表达出来，建立过程较为复杂，表达方式也不够简便。

系统总线是计算机系统的一个重要组成部分，能实现部件与部件之间的信息传输。

SELECT语句的基本框架是：SELECT－FROM－WHERE．链表适用于数据元素个数不定、插入、删除频繁的情形。

详细设计阶段的工作内容包括：确定模块接口的细节，包括模块的输入、输出数据及局部数据的全部细节；确定每个模块所采用的算法和数据结构；写出详细设计说明书。

在选择程序设计语言方面应考虑多个方面，如：可以得到的软件工具和编译系统；工程规模；软件的可移植性。

关于“鼠标属性”窗口的叙述，可设置鼠标指针的外观，可设置鼠标的移动方式（指针的移动轨迹），可设置鼠标的移动方式（指针的轨迹显示）编码的目的是把软件设计的结果转换成某种程序设计语言书写的程序。

VB通过图形方法在窗体或图形框上输出文字或直接绘制图形。

VB中有3个调试窗口：“立即”、“本地”和“监视”窗口计算机程序设计员的职业道德是计算机程序设计员在职业活动中所遵守的行为规范。

如果在模块的顶层声明中，使用了语句：“public Const PI＝3．14”，则在整个应用程序的各个过程中，都可使用PI代替3．14．有关“兢兢业业、吃苦耐劳”的职业道德规范：能够脚踏实地、埋头苦干、任劳任怨；不计较个人得失，具有吃苦耐劳、脚踏实地的精神；不仅要在理论上有一定的造诣，还要有实干精神。

在单元测试方法中，测试软件是根据详细设计的过程设计测试用例，然后按照设计好的测试用例逐一进行测试。

ActiveX控件不是VB的标准控件，要将它们添加到控件箱中才能使用。

在逻辑运算中，若两数相同为1，两数不同为0，则这种运算称为异或运算。

现代计算机的网络编程一般指利用操作系统在不同通讯协议层次上提供的接口实现网络进程安全通讯。

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

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

选择题
在判定树中，每一个非叶节点代表：
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. 提高模型在训练集上的准确率。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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