第08讲结构化语言、判定树、判断表
判定树
树有广泛的应用，其中一类重要的应用是描述分类过程。
分类是一种常用运算，其作用是将输入数据按预定的标准划分成不同的种类。
例如，某工厂对其产品的质量进行自动检测，并根据检测结果划分产品的质量等级。
等级标准见图4-22。
如何由产品的检测结果值a 确定其质量等级就是一个分类问题。
图4-22 分类问题示例用于描述分类过程的二叉树称为判定树。
判定树的每个非终端结点包含一个条件，因而对应于一次比较或判断；每个终端结点包含一个种类标记，对应于一种分类结果。
例如，图4-23(a)所示为求解上述分类问题的一棵判定树，树上的五个非终端结点对应五个条件判断，即对检测a 的五次比较。
(a)分类问题的一棵判定树(b)分类问题的另一棵判定树图4-23 判定树示例易知一棵判定树描述了一种分类方法。
图4-23(a)中判定树对应的分类算法如下：char classify1(float x)/ * 依给定标准将检测值x区分成相应的质量等级作为返回值 */{ if(x<5) return ('E');else if(x<6) return('D');else if(x<7)return('C');else if(x<8) return('B');else return('A');}利用这个算法，可由产品的检测结果值x确定其质量等级。
当一个分类算法需要反复使用时，其时间性能就值得进一步考虑。
假如进行上述产品质量自动分类(定等级)的工厂的产量很大，上述分类算法就将被频繁地重复使用，这时就需要考虑其时间性能。
假设需要分级的产品有N=100000件，并且这批产品的等级分布如图4-22中表格的第三行所示。
某等级产品总比较次数＝某等级的“产品数”Ｘ单个检测的“比较次数”比如，D级产品数为N*20%个，为区分出一件产品是D级的，需进行2次比较。
那么，D级产品总比较次数＝N*20%*2=100000*0.2*2=40000。
第3章 需求分析
第3章需求分析一、填空题（30小题）1、需求分析的困难主要体现在4个方面:问题的复杂性、( )、( )、需求易变性。
答案：交流障碍、不完备性和不一致性2、由于数据流是流动中的数据，所以必须有( )。
除了与( )之间的数据流不用命名外，数据流应该用名词或名词短语命名。
答案：流向、数据存储3、需求分析是指，开发人员要准确理解( )，进行细致的( )，将用户非形式的需求陈述转化为( )，再由( )转换到相应的形式功能规约(需求规格说明)的过程。
答案：用户的要求、调查分析、完整的需求定义、需求定义4、建立数据字典一般的两种形式是( )和( )。
答案：手工建立、利用计算机辅助建立并维护5、在进行可行性研究和软件计划以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入( )阶段。
答案：需求分析6、结构化语言是介于自然语言(英语和汉语)和形式化语言之间的一种半形式语言。
它的结构可分成外层和内层两层，外层用来描述( )，采用( )、( )、( )三种基本结构。
答案：控制结构、顺序、选择、重复7、在SA的需求描述工具中，( )描述系统的分解，即描述系统由哪几部分组成，各部分之间有什么联系等。
( )定义了数据流图中每一个图形元素。
结构化语言、判定表和判定树则详细描述数据流图中不能被再分解的( )。
答案：数据流图、数据字典、每一个加工8、IDEF方法分为以下三部分。
IDEF0:用来描述系统的( )，建立系统的( )。
IDEF1:用来描述系统的( )，建立系统的( )。
IDEF2:用来进行系统的( )，建立系统的( )。
答案：功能活动及联系、功能模型、信息及其联系、信息模型、模拟、动态模型9、三种描述加工逻辑的工具各有优缺点，对于顺序执行和循环执行的动作，用( )描述。
对于存在多个条件复杂组合的判断问题，用( )和( )。
答案：结构化语言、判定表、判定树10、经过需求分析，开发人员已经基本上理解了用户的要求，确定了目标系统的功能，定义了系统的数据，描述了处理这些数据的基本策略。
软件工程概论期末复习题
软件工程概论期末复习题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、瀑布模型本质上是一种（）。
A、线性迭代模型B、顺序迭代模型C、线性顺序模型D、及早见产品模型2、计算机辅助软件工程，简称（）。
A、SAB、SDC、SCD、CASE3、以下判断正确的是（）。
A、所谓软件开发就是编写程序。
B、利用软件工程的思想，已成功的解决了软件危机。
C、完成软件测试工作以后，为了缩短程序的长度应删除程序中的注释。
D、一般来说，程序中存在错误的概率与在该段程序中已发现的错误数成正比。
4、_____是以提高软件质量为目的的技术活动。
A．技术创新B．测试C．技术创造D．技术评审5、瀑布模型的存在问题是（）。
A．用户容易参与开发B．缺乏灵活性C．用户与开发者易沟通D．适用可变需求6、软件生命周期中所花费用最多的阶段是（）。
A．详细设计B．软件编码C．软件测试D．软件维护7、计算机系统就是（）A.主机，显示器，硬盘，软驱，打印机等。
B.CPU,存储器，控制器，I/O接口及设备。
C.计算机硬件系统和软件系统。
D.计算机及其应用系统。
8、产生软件危机的原因主要与两个方面的问题有关：A.软件在计算机中很难识别，存在磁盘中也看不到。
B.软件设计对人的智商要求很高，也要求很高的资金投入。
C.软件产品本身的特点与其它工业产品不一样，而且在软件的开发和维护过程中用的方法不正确。
D.软件很难理解，硬件也很复杂。
9、软件开发瀑布模型中的软件定义时期各个阶段依次是（）A.可行性研究，问题定义，需求分析。
B.问题定义，可行性研究，需求分析。
C.可行性研究，需求分析，问题定义。
D.以上顺序都不对。
10、下列选项中（）是软件开发中存在不正确的观念、方法。
A.重编程、轻需求B.重开发，轻维护C.重技术，轻管理D.以上三条都是二、填空题1、软件工程的三个基本要素包括（）、（）和（）。
2、一般软件应该有三部分组成：（）、（）和（）。
3、按软件的功能可将软件分成（）、（）和（）等三类。
第2章 作业2
8.数据流图是常用的进行软件需求分析的图形工具，其基本图形符号是( )
A.输入.输出.外部实体和加工
B.变换.加工.数据流和存储
C.加工.数据流.数据存储和外部实体
D.变换.数据存储.加工和数据流
9.判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是( )
A.逻辑判断B.层次分解
父图与子图的平衡：子图的输入输出数据流同父图相应加工的输入输出数据流必须一致
局部数据存储：当某慨数据流图中的数据存储不是父图中相应加工的外部接口，而只是本图中某些加工之间的数据接口，则称这些数据存储为局部数据存储。
注意数据流图的易理解性。
⒍什么是数据字典？其作用是什么？共有哪些条目？
数据字典（DD）用来定义数据库流图中的各个成分的具体含义。有以下四类条目：数据流，数据项，数据存储，基本加工。
A．细节B．输入与输出C．软件的作者D．绘制的时间
2．需求规格说明书的内容还应包括对( )的描述。
A．主要功能B．算法的详细过程C．用户界面及运行环境D．软件的性能
3．需求规格说明书的作用不应包括( )。
A．软件设计的依据B．用户与开发人员对软件要做什么的共同理解
C．软件验收的依据D．软件可行性研究的依据
C. a和c D. a和b
15.加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心( )
A.加工顺序B.加工逻辑
C.执行频率D.激发条件
16.在结构化分析方法中，用以表达系统内数据的运动情况的工具有( )
A.数据流图B.数据字典
C.结构化语言D.判定表与判定树
17.在结构化分析方法中，用状态--迁移图表达系统或对象的行为。在状态--迁移图中，由一个状态和一个事件所决定的下一个状态可能会有( )个
软件工程课自测题及答案2
一、填空题1. 软件是计算机程序及其说明程序的各种文档。
程序是计算机任务的处理对象和处理规则的描述；文档是有关计算机程序功能、设计、编制、使用的文字或图形资料。
2. 软件生产的发展，到现在为止，经过三个阶段，即程序设计时代，程序系统时代，软件工程时代。
3. 软件生存周期模型是描述软件开发过程中各种活动如何执行的模型。
4. 结构化方法由结构化分析, 结构化设计, 结构化程序设计构成。
它是一种面向数据流的开发方法。
5. Jackson方法是一种面向数据结构的开发方法。
6. 软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
7. 可行性研究需要从以下三个方面分析研究每种解决方法的可行性：技术可行性, 经济可行性,操作可行性。
8. 效益分析有形效益和无形效益两种。
有形效益可以用货币的时间价格, 投资回收期, 纯收入等指标进行度量；无形效益主要从性质上、心理上进行衡量，很难直接进行量的比较。
9. 结构化分析方法是面向数据流进行需求分析的方法。
10. 在SA方法的需求描述工具中，数据流图描述系统的分解，即描述系统由哪几部分组成，各部分之间有什么联系等等。
数据字典定义了数据流图中每一个图形元素。
结构化语言、判定表或判定树则详细描述数据流图中不能被再分解为每一个加工。
11. 数据流图有四种基本成分：数据流、数据处理、文件、数据的源点或终点。
12. 数据字典有以下四类条目：数据流、数据项、文件、基本加工。
数据项是组成数据流和数据存储的最小元素。
13. 数据字典中的加工逻辑主要描述该加工做什么，即实现加工的策略，而不是实现加工的细节，它描述如何把输入数据流变换为输出数据流的加工规则。
14. 加工逻辑也称为“小说明”，常用的加工逻辑的描述工具有：结构化语言、判定表、判定数。
15. 结构化语言是介于自然语言（英语或汉语）和形式语言之间的一种半形式语言。
它的结构可分成外层和内层两层，外层用来描述控制结构，采用顺序，选择，重复三种基本结构。
软件工程—理论与实践-课后答案(许家怡-白忠建-吴磊-著)-高等教...
习题一答案一、选择题1. 软件的主要特性是(A B C)。
A) 无形B) 高成本C) 包括程序和文档D) 可独立构成计算机系统2. 软件工程三要素是(B)。
A) 技术、方法和工具B) 方法、工具和过程C) 方法、对象和类D) 过程、模型、方法3. 包含风险分析的软件工程模型是(A)。
A) 螺旋模型B) 瀑布模型C) 增量模型 D) 喷泉模型4. 软件工程的主要目标是(C)。
A) 软件需求B) 软件设计C) 风险分析 D) 软件实现5. 下列属于面向对象开发方法的是(A B CD)。
A) Booch B) UML C) Coad D) OMT6. 软件危机的主要表现是(B D)。
A) 软件成本太高B) 软件产品的质量低劣C) 软件开发人员明显不足D) 软件生产率低下7. 软件开发方法的主要工作模型有(A BC)A) 螺旋模型B) 循环模型C) 瀑布模型 D) 专家模型8. 软件工程的目标有(A B C)。
A) 易于维护B) 低的开发成本C) 高性能D) 短的开发期9. 软件工程学的目的和意义是(A D)。
A) 应用科学的方法和工程化的规范管理来指导软件开发B) 克服软件危机C) 作好软件开发的培训工作D) 以较低的成本开发出高质量的软件二、判断题1. 软件就是程序，编写软件就是编写程序。
(×)2. 瀑布模型的最大优点是将软件开发的各个阶段划分得十分清晰。
(×)3. 结构化方法的工作模型是使用螺旋模型进行开发。
(×)4. 结构化方法和OO方法都是一种面向过程的软件开发方法。
(×)5. 原型化开发方法包括生成原型和实现原型两个步骤。
(×)6. 面向对象的开发方法包括面向对象的分析、面向对象的设计和面向对象的程序设计。
( √)7. 软件危机的主要表现是软件的需求量迅速增加，软件价格上升。
(×)8. 软件工具的作用是为了延长软件产品的寿命。
(×)9. 软件工程过程应该以软件设计为中心，关键是编写程序。
第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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.结构化语言
结构化语言只允许使用三种基本控制结构， 处理逻辑的操作运用自然语言短语来表示；这 三种基本控制结构是：
简单陈述句。力求简练，不应太长，避免使 用复合语句。
判定结构。IF THEN ELSE或CASE OF结 构。
循环结构。WHILE DO或REPEAT UNTIL 结构。
学士学位授予的结构化语言描述
4.12 系统分析说明书
①概况介绍 ②现行系统的调查情况 ③目标系统的逻辑模型 ④实施计划
总结与反思
结构化系统分析方法是在对现行信息系统 的组织结构、功能体系等情况进行详细调查基 础上，运用组织结构图、业务流程图、数据流 程图、数据字典等工具对现行信息系统进行详 尽的描述，发现其存在的薄弱环节和存在的问 题，并提出改进的建议；然后通过对新系统的 各种方案和设想进行分析、研究、比较和判断 ，获得合理的新系统的逻辑模型；最后对逻辑 模型进行适当的文字说明，形成系统分析说明 书，为系统设计提供依据。
某企业对不同交易额、不同信誉的新老 客户采取不同的优惠待遇，具体销售策略 为：每年的交易额小于等于5万的客户不 给优惠；每年的交易额大于5万的客户， 如无欠款，给15%的折扣率；如有欠款， 还应考虑客户与本企业的交易时间，交易 时间大于20年，折扣率为10%，交易时 间小于20年，折扣率为5%。
学士学位授予的判定表
学分达到要求 条 件
受到留校察看处分
1
2
3
4
Y
Y
N
N
Y
N
Y
N
授予学士学位
√
应
采 取
不授予学士学位
的
行
动
不授予学士学位，毕业一年以
后可再次申请
√
√
√
借书：
（1）判断该读者是否有罚款未交或者有过 期图书，有则不予出借。
（2）判断所借图书是否超5册，超，则不予 出借。
（3）判断是否为文学类书籍，如是，则判 断该读者文学类书籍是否超2册，如超2册， 不予出借。
IF 学分达到要求
THEN
IF 未受留校察看处分 THEN
授予学士学位
ELSE (受到留校察看处分)
不授予学士学位，毕业一年以后可再次申请
ENDIF
ELSE (学分未达到要求)
不授予学士学位
ENDIF
2.判定树
判定树是用来表示逻辑判断问题的一种图 形工具，它用“树”来表达不同条件下的不 同处理。比用语言更为直观。判定树的左边 为树根，从左向右依次排列各条件，左边的 条件比右边的优先考虑。根据每个条件的取 值不同，树可以产生很多分支，各分支的最 右端(即树梢)为不同的条件取值状态下采取 的行动(也称策略)。
《管理信息系统》
第4讲 系统分析
目录
1、系统分析的任务 3、系统分析的内容 5、详细调查 7、数据流程分析 9、处理逻辑的描述 11、新系统的逻辑模型
2、系统分析的目标 4、系统分析的方法 6、业务分析 8、数据字典 10、数据立即存取图 12、系统分析说明书
4.9 处理逻辑的描述
1. 结单位 单价 现有数量 安全库存量
供应商-物料 供应商编号
物料编号 出厂价
供应商
供应商 编号
供应商 名称
供应商 地址
银行账号
电话
4.11 新系统的逻辑模型
新系统逻辑模型的提出要以现行系统的数 据流程图为基础，并以新系统的目标为依据 ，通过逐渐修改现行系统的数据流程图来实 现。新系统的逻辑模型主要包括如下内容： ①确定新系统的目标 ②确定新系统边界和人—机接口 ③确定新系统的主要处理功能 ④确定新系统的数据处理方式 ⑤建立新系统的数据流程图
4.10 数据立即存取图
在了解用户对立即存取的要求后，运用关 系文件、数据库等数据存取的理论知识，结 合目标系统的实际条件进行分析。然后，与 用户协商，舍去一些不重要和难于实现的查 询项目，最后画成数据立即存取图，定义哪 种实体查询能够实现。
物料采购查询
物料名称
规格
物料编号
供应商编号
供应商名称
物料 物料编号
学士学位授予的判定树
学分 达到要求 授予学士学位
留校察看处分 条件
条件
未达到要求
条件 条件
采取的行动 授予学士学位
不授予学士学位，毕业 一年以后可再次申请
不授予学士学位 不授予学士学位
3.判定表
判定表由四个部分组成，左上方是条件说 明，列出了所有可能的条件：左下方是动作说 明，列出了所有可能采取的功作；右上方是条 件组合，是针对各种条件给出的多种条件取值 的组合；右下方是动作组合，指出了在某种条 件取值的组合情况下所采取的动作。