判定表表示算法

1. 软件工程导论判定表和判定树有何特点用于何种场合如何使用

软件工程包括三个要素：方法、工具和过程。
软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务，如项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试以及维护等。

软件工具为软件工程方法提供了自动的或半自动的软件支撑环境。目前，已经推出了许多软件工具，这些软件工具集成起来，建立起称之为计算机辅助软件工程(CASE)的软件开发支撑系统。CASE将各种软件工具、开发机器和一个存放开发过程信息的工程数据库组合起来形成一个软件工程环境。

软件工程的过程则是将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。过程定义了方法使用的顺序、要求交付的文档资料、为保证质量和协调变化所需要的管理、及软件开发各个阶段完成的里程碑。

软件工程是一种层次化的技术。任何工程方法（包括软件工程）必须以有组织的质量保证为基础。全面的质量管理和类似的理念刺激了不断的过程改进，正是这种改进导致了更加成熟的软件工程方法的不断出现。支持软件工程的根基就在于对质量的关注。

2. 某交易所规定给经纪人的手续费计算算法如下：

总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额的8.4%；如果交易总金额在1000元到10000元之间，则基本手续费为交易金额的5%，再加34元；如果交易总金额超过10000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%，除非买进、卖出的股数不是100的倍数，在这种情况下附加手续费为基本手续费的9%。当每股售价在14元到25元之间时，附加手续费为基本手续费的2%，除非交易的股数不是100的倍数，在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时，如果交易的股数零散(即，不是100的倍数)，则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。 要求： (1) 用判定表表示手续费的计算方法； (2) 用判定树表示手续费的计算方法

http://wenku..com/link?url=KPvzT3jSq3mvcbdZa2NpxlQ75OWLz_Sq8c3tg3q_vgpltAiETJYS6ri_taibKOAqY_

详情见第12页

3. 关于软件工程中判定表和判定树表的问题

能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。

一张判断表由四部分组成，左上部列出所有条件，左下部列出所有可能做的动作，右上部是表示各种条件的组合的一个矩阵，右下部是和每种条件组合的相对应的动作。

判定树：判定树是判定表的变种，也能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。

(3)判定表表示算法扩展阅读：

注意事项：

在软件项目、it项目实施之初，需要了解项目的基本情况、需要了解客户的基本情况、需要了解公司的人员配置情况。只有做到这些，才可以更好的为项目管理制定出更为合理的项目是实施计划、项目管理计划。

众所周知，计划是很重要的，在项目管理方面，计划也是也是很重要的，只有做好了项目计划，这里的项目计划包括项目管理计划、项目管理的项目实施计划、项目管理的项目人员计划、项目管理的项目成本计划等，只有有了项目计划，后续的工作才有依据、项目实施才有一个实施标准、项目实施、项目管理才会有目标。

4. 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳

设计一个判别表达式中左、右括号是否配对出现的算法，采用栈数据结构最佳。

原因：栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。

(4)判定表表示算法扩展阅读：

限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈操作数据元素只有两种动作：

1、数据元素用栈的数据结构存储起来，称为“入栈”，也叫“压栈”。

2、数据元素由于某种原因需要从栈结构中提取出来，称为“出栈”，也叫“弹栈”。

5. 结构化语言，判定树，判定表

（1）结构化语言可以直接对逻辑结构进行描述，简单明了。适用于简单的逻辑关系分析。
（2）判定表用来描述一些不易用语言表达清楚或需要很大篇幅才能用语言表达清楚的加工逻辑。其优点是能把各种组合情况一个不漏的表示出来，有时还能帮助发现遗漏和矛盾的情况。
（3）若一个动作的执行不只是依赖一个条件，而是与多个条件有关，那么这项策略的表达就比较复杂。如果用判断语句，就有多重嵌套。层次一多可读性就下降。用判定树来表示，可以更直观一些。
帮助发现遗漏和矛盾的情况。

6. .假设某航空公司规定,乘客可以免费托运重量不超过20公斤的行李.当行李重量超过20公斤时,对头等舱

按规定，托运的行李每件不能超过50千克，体积不能超过40厘米×60厘米×100厘米，每位旅客免费托运行李额头等舱为30千克，经济舱为20千克，持婴儿票的旅客无免费行李额。超出部分每千克按经济舱票价的1．5％加收费用。不知道回答你的问题没。

7. 试写一个判别表达式中开、闭括号是否配对出现的算法。

typedef char ElemType
bool MatchCheck(SqList exp)
{
int count=0;

{
if(*p=='(') count++;
else if(*p==')')
count--;

p++;
}

if (count==0)

(7)判定表表示算法扩展阅读：

根据公式可知即把所有样本中各个样本根据自己所属的类计算出样本与总体的协方差矩阵的总和，这从宏观上描述了所有类和总体之间的离散冗余程度。同理可以的得出（4）式中为分类内各个样本和所属类之间的协方差矩阵之和。

它所刻画的是从总体来看类内各个样本与类之间（这里所刻画的类特性是由是类内各个样本的平均值矩阵构成）离散度。

其实从中可以看出不管是类内的样本期望矩阵还是总体样本期望矩阵，它们都只是充当一个媒介作用，不管是类内还是类间离散度矩阵都是从宏观上刻画出类与类之间的样本的离散度和类内样本和样本之间的离散度。

8. 3.18② 试写一个判别表达式中开、闭括号是否配对出现的算法。

Status MatchCheck(SqList exp)
/* 顺序表exp表示表达式； */
/* 若exp中的括号配对，则返回TRUE，否则返回FALSE */
/* 注：本函数不使用栈 */
{
if((0 != exp.length % 2))
{
return FALSE;
}

int i = 0;

int j = 0;

for( ; i <= exp.length - 1; i++)
{
if(exp.elem[i] == '(')

j++;

if(exp.elem[i] == ')')

j--;

if(j < 0)

return FALSE;

}
if(j == 0)

return TRUE;

else

return FALSE;

}

9. 分不多，数据结构，求解。试写一个判别表达式中开、闭括号是否配对出现的算法。

{int i,count = 0;
for(i=0;i<exp.length;i++)
{
if(*(exp.elem+i)=='(') ++count;
if(*(exp.elem+i)==')') --count;
}
if(count==0)

天亮了，楼主醒醒

10. 设计一个算法，判断一个顺序表中各结点值是否有序

有序的话前驱与后继元素之差要么递增，要么递减，或不变