判定树判定表课后作业

判断树和判断表的制作方法
判断树和判断表的制作方法如下：
判断树的制作方法：
1. 从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。

2. 插入——SmartArt——层次结构——水平多层层次结构——确定。

3. SMARTART工具——设计——添加形状——在下方添加形状添加下级分支。

如果添加同级分支就点击:在后面添加形状——输入树状内容。

4. 把判断树中直接录取和直接不录取的文本框移到到末尾，与其它情况的录取排在一列。

这样判定树就制作好了。

判断表的制作方法：
1. 列出所有的条件桩和动作桩。

2. 确定规则的个数。

有n个条件的判定表有2n个规则（每个条件取真、假值）。

3. 填入条件项。

4. 填入动作项，得到初始判定表。

5. 简化判定表，合并相似规则。

6. 插入——表格——插入表格——设置好要插入的列数和行数——确定。

7. 选择要合并的单元格——表格工具——布局——合并单元格——输入判定表的内容。

以上信息仅供参考，可以请教软件编程专家，获取更适合自己操作系统的表格制作方式。

第1章4．答案：（1）顺序存储结构顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。

（2）链式存储结构顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。

但为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址。

所以链式存储结构通常借助于程序设计语言的指针类型来描述。

5. 选择题(1)~(6)：CCBDDA6．（1）O(1) （2）O(m*n) （3）O(n2)（4）O(log3n) （5）O(n2) （6）O(n)第2章1．选择题（1）~（5）：BABAD （6）~（10）：BCABD （11）~（15）：CDDAC 2．算法设计题（1）将两个递增的有序链表合并为一个递增的有序链表。

要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。

表中不允许有重复的数据。

[题目分析]合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。

如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。

当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后。

void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc){//合并链表La和Lb，合并后的新表使用头指针Lc指向pa=La->next; pb=Lb->next;//pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点Lc=pc=La; //用La的头结点作为Lc的头结点while(pa && pb){ if(pa->data<pb->data){pc->next=pa; pc=pa; pa=pa->next;}//取较小者La中的元素，将pa链接在pc的后面，pa指针后移else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}//取较小者Lb中的元素，将pb链接在pc的后面，pb指针后移else //相等时取La中的元素，删除Lb中的元素{pc->next=pa;pc=pa;pa=pa->next;q=pb->next; delete pb ; pb =q;}}pc->next=pa?pa:pb; //插入剩余段delete Lb; //释放Lb的头结点}（5）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。

作业2参考答案在软件开发的早期阶段为什么要进行可行性研究？应该从哪些方面研究目标系统的可行性？答：（1）开发一个软件时，需要判断原定的系统模型和目标是否现实，系统完成后所能带来的效益是否大到值得投资开发这个系统的程度，如果做不到这些，那么花费在这些工程上的任何时间、人力、软硬件资源和经费，都是无谓的浪费。

可行性研究的实质是要进行一次大大压缩简化了的系统分析和设计过程，就是在较高层次上以较抽象的方式进行的系统分析和设计的过程。

可行性研究的目的就是用最小的代价在尽可能短的时间内确定问题是否能够解决。

（2）一般说来，至少应该从以下三个方面研究每种解法的可行性：a.技术可行性。

对要开发项目的功能、性能和限制条件进行分析，确定在现有的资源条件下，技术风险有多大，项目是否能实现，这些即为技术可行性研究的内容。

这里的资源包括已有的或可以搞到的硬件、软件资源，现有技术人员的技术水平和已有的工作基础。

b.经济可行性。

进行开发成本的估算以及了解取得效益的评估，确定要开发的项目是否值得投资开发，这些即为经济可行性研究的内容对于大多数系统，一般衡量经济上是否合算，应考虑一个“底线”，经济可行性研究范围较广，包括成本—效益分析，长期公司经营策略，开发所需的成本和资源，潜在的市场前景。

c.操作可行性。

有时还要研究社会可行性问题，研究要开发的项目是否存在任何侵犯、妨碍等责任问题。

社会可行性所涉及的范围也比较广，它包括合同、责任、侵权和其他一些技术人员常常不了解的陷阱等。

必要时还应该从法律、社会效益等更广泛的方面研究每种解法的可行性。

2．北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。

拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。

答：电话号码＝［校内电话号码｜校外电话号码］校内电话号码＝非零数字＋３位数字校外电话号码＝［本市号码｜外地号码］本市号码＝数字零＋８位数字外地号码＝数字零＋３位数字＋８位数字非零数字＝［１｜２｜３｜４｜５｜６｜７｜８｜９］数字零＝０３位数字＝３｛数字｝３８位数字＝非零数字＋７位数字７位数字＝７｛数字｝７数字＝［０｜１｜２｜３｜４｜５｜６｜７｜８｜９］其中，[ ]意思是或，从校内电话号码或校外电话号码中选择一个；{ }表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。

1、可行性研究的目的是用最小的代价，在尽可能短的时间内，确定该项目是否能够开发。

2、程序设计时代的生产方式是个体手工，程序系统时代的生产方式是作坊式小团体，软件工程时代的生产方式是工程化。

3、喷泉模型是一种以需求分析为动力，以对象为驱动的模型。

4、需求分析阶段，分析人员要确定对问题的综合需求，其中最主要的是功能需求。

5、可行性研究需要从以下三个方面分析研究每种解决方法的可行性：技术可行性、经济可行性、社会可行性。

6、可行性研究的目的不是去开发一个软件项目，而是研究这个软件项目是否值得开发，其中的问题能否解决。

7、判定树较判定表直观易读，判定表进行逻辑验证较严格，能把所有的可能性全部都考虑到。

可将两种工具结合起来，先用判定表做底稿，在此基础上产生判定树。

8、软件工具的发展特点是软件工具有单一工具向多个工具集成化方向发展。

重视用户界面的设计，不断的采用新理论和新技术。

软件工具的商品化推动了软件产业的发展，而软件产业的发展，又增加了对软件工具的需求，促进了软件工具的商品化进程。

9、环境集成主要有数据集成、界面集成、控制集成、平台集成、过程集成。

10、可行性研究实质上是进行一项简化、压缩了的需求分析、设计过程。

11、结构化方法有结构化分析、结构化设计、结构化程序设计构成，它是一种面向数据流的开发方法。

12、投资回收期就是累计的经济效益等于最初的项目投资所需的时间。

13、详细描述处理过程常用三种描述工具：图形、表格和语言。

14、数据流图中，每个加工至少有一个输入流和一个输出流。

15、结构化设计以数据流为基础映射成软件结构。

16、当数据流图中某个加工的一组动作存在着多个条件复杂组合的判断时，使用判定表或判定树较好。

17、由于运用原型的目的和方式不同，在使用原型时也采取不同的策略，有抛弃策略和附加策略。

18、有两类维护技术：在开发阶段是用来减少错误、提高软件可维护性面向维护的技术，在维护阶段用来提高维护的效率和质量的维护支援技术。