判定表和判定树
软件工程概论期末复习题
软件工程概论期末复习题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,凡工人每月的实际生产量超过计划指标者均有奖励。
《软件工程》在线作业一
试卷总分:100 得分:0
一、 单图中用以描述加工的工具，它常描述的对象是（ ）
A.逻辑判断
B.层次分解
C.操作条目
D.组合条件
2.结构图中,不是其主要成分的是（ ）。
A.模块
7.软件工程的出现主要是由于（ ）。
A.程序设计方法学的影响
B.其它工程科学的影响
C.软件危机的出现
D.计算机的发展
8.在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标（ ）。
A.需求分析阶段
B.详细设计阶段
C.概要设计阶段
D.可行性研究阶段
A.详细设计阶段
B.概要设计阶段
C.需求分析阶段
D.测试和运行阶段
13.在结构化分析方法中，用以表达系统内数据的运动情况的工具有（ ）。
A.数据流图
B.数据字典
C.结构化语言
D.判定表与判定树
14.软件质量保证应在（ ）阶段开始。
A.需求分析
B.设计
C.编码
D.投入使用
A.高耦合、高内聚
B.低耦合、高内聚
C.高耦合、低内聚
D.低耦合、低内聚
18.软件需求分析阶段的工作，可以分为四个方面：对问题的识别.分析与综合.编写需求分析文档以及（ ）。
A.软件的总结
B.需求分析评审
C.阶段性报告
D.以上答案都不正确
19.软件设计一般分为总体设计和详细设计，它们之间的关系是（ ）。
A.详细计划
B.可行性分析
C.运行阶段
D.测试与排错
判定表和判断树共17页
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回头。 ——左
判定表和判断树
31、别人笑我太疯癫，我笑他人看不 穿。(名 言网) 32、我不想听失意者的哭泣，抱怨者 的牢骚 ，这是 羊群避免 绝望， 辛勤耕 耘，忍 受苦楚 。我一 试再试 ，争取 每天的 成功， 避免以 失败收 常在别 人停滞 不前时 ，我继 续拼搏 。
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
33、如果惧怕前面跌宕的山岩，生命 就永远 只能是 死水一 潭。 34、当你眼泪忍不住要流出来的时候 ，睁大 眼睛， 千万别 眨眼!你会看到 世界由 清晰变 模糊的 全过程 ，心会 在你泪 水落下 的那一 刻变得 清澈明 晰。盐 。注定 要融化 的，也 许是用 眼泪的 方式。
35、不要以为自己成功一次就可以了 ，也不 要以为 过去的 光荣可 以被永 远肯定 。
第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%的基础佣金。
计算机软考程序员知识点5
计算机软考程序员常考知识点（5）判定树形式简单，是判定表的变种，关系一目了然，但是没有判定表简洁。
判定表是详细设计的表格描述工具，当算法中含有多重嵌套的条件选择时，能够将所有的条件组合表达出来，建立过程较为复杂，表达方式也不够简便。
系统总线是计算机系统的一个重要组成部分，能实现部件与部件之间的信息传输。
SELECT语句的基本框架是：SELECT－FROM－WHERE．链表适用于数据元素个数不定、插入、删除频繁的情形。
详细设计阶段的工作内容包括：确定模块接口的细节，包括模块的输入、输出数据及局部数据的全部细节；确定每个模块所采用的算法和数据结构；写出详细设计说明书。
在选择程序设计语言方面应考虑多个方面，如：可以得到的软件工具和编译系统；工程规模；软件的可移植性。
关于“鼠标属性”窗口的叙述，可设置鼠标指针的外观，可设置鼠标的移动方式（指针的移动轨迹），可设置鼠标的移动方式（指针的轨迹显示）编码的目的是把软件设计的结果转换成某种程序设计语言书写的程序。
VB通过图形方法在窗体或图形框上输出文字或直接绘制图形。
VB中有3个调试窗口：“立即”、“本地”和“监视”窗口计算机程序设计员的职业道德是计算机程序设计员在职业活动中所遵守的行为规范。
如果在模块的顶层声明中，使用了语句：“public Const PI＝3．14”，则在整个应用程序的各个过程中，都可使用PI代替3．14．有关“兢兢业业、吃苦耐劳”的职业道德规范：能够脚踏实地、埋头苦干、任劳任怨；不计较个人得失，具有吃苦耐劳、脚踏实地的精神；不仅要在理论上有一定的造诣，还要有实干精神。
在单元测试方法中，测试软件是根据详细设计的过程设计测试用例，然后按照设计好的测试用例逐一进行测试。
ActiveX控件不是VB的标准控件，要将它们添加到控件箱中才能使用。
在逻辑运算中，若两数相同为1，两数不同为0，则这种运算称为异或运算。
现代计算机的网络编程一般指利用操作系统在不同通讯协议层次上提供的接口实现网络进程安全通讯。
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、招聘考试考核数学、英语、计算机三门课程，录取规则是： （1）总分240分以上（含）录取。
（2）总分在240分以下（不含），180分以上（含）的，如果数学和英语成绩均在60分以上（含），需要参加面试；如果数学或英语中有1门成绩在60分以下（不含）的，需复试该课程后再决定是否录取。
（3）其他情况不录取。
画出此项处理的判定树。
(10分)
2、某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍。
根据描述绘出判定表。
3库存量≤0——————————————缺货处理 库存下限<库存量≤储备定额——————订货处理 储备定额<库存量≤库存上限——————正常处理
录取规则
240
录取 180≤总分＜240
总分＜180
不录取 数学≥60
数学＜60
英语≥60
60
英语＜60
60
面试
复试 不录取
库存量>库存上限——————————上限报警 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元；超产数大于100件时，超过100的部分每件奖励元，其余按超产100件以内的方案处理。
对于B 产品的生产者，超产数N 小于25件时，每超产一件奖励2元，N 大于25、小于或等于50件时，超过25件的部分每件奖励元，其余按超产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天
需求量≤库存需求量＞库存量
需求量≤库存量 需求量＞库存量 立即发货
先按库存发货，
生产后再补发 先付款，再发
不发货 通知先付欠欠款时间 需求与库存 处理结果。