软件工程大题目

一、等价类划分
1.某程序规定："输入三个整数 a 、 b 、 c 分别作为三边的边长构成三角形。

通过程序判定所构成的三角形的类型，当此三角形为一般三角形、等腰三角形及等边三角形时，分别作计算… "。

用等价类划分方法为该程序进行测试用例设计。

（三角形问题的复杂之处在于输入与输出之间的关系比较复杂。

）分析题目中给出和隐含的对输入条件的要求：
（1）整数（2）三个数（3）非零数（4）正数
（5）两边之和大于第三边（6）等腰（7）等边
如果 a 、 b 、 c 满足条件（ 1 ） ~ （ 4 ），则输出下列四种情况之一：
1)如果不满足条件（5），则程序输出为 " 非三角形 " 。

2)如果三条边相等即满足条件（7），则程序输出为 " 等边三角形 " 。

3)如果只有两条边相等、即满足条件（6），则程序输出为 " 等腰三角形 " 。

4)如果三条边都不相等，则程序输出为 " 一般三角形 " 。

列出等价类表并编号
覆盖有效等价类的测试用例：
a b c 覆盖等价类号码
3 4 5 （1）--（7）
4 4
5 （1）--（7），（8）
4 5 5 （1）--（7），（9）
5 4 5 （1）--（7），（10）
4 4 4 （1）--（7），（11）
覆盖无效等价类的测试用例：
二、结构化语言判定表
某厂对部分职工重新分配工作的政策是：
年龄在伙岁以下者，初中文化程度脱产学习。

高中文化程度当电工；年龄在20岁到40岁之间者，中学中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员。

年龄在40岁以上者，中学文化程度当材料员，大学文化程序当技术员。

请用结构化语言、判定表或判定树描述上述问题的加工逻辑。

（1）结构化语言：
根据职工年龄和文化程序：
REPEAT
If 年龄<=20
If 初中文化Then 脱产学习endif
else if 高中文化Then 电工endif
endif
If 20<年龄<40
If 中学文化
If 男性Then 钳工
Else
车工
Endif
else if 大学文化Then 技术员 endif
endif
endif
If 年龄>=40
If 中学文化Then 材料员
else if 大学文化Then 技术员 endif
endif
endif
Until 没有剩余未分配员工
判定表
三、因果图
以中国象棋中马的走法为例子，具体说明：
1、如果落点在棋盘外，则不移动棋子；
2、如果落点与起点不构成日字型，则不移动棋子；
3、如果落点处有自己方棋子，则不移动棋子；
4、如果在落点方向的邻近交叉点有棋子（绊马腿），则不移动棋子；
5、如果不属于1-4条，且落点处无棋子，则移动棋子；
6、如果不属于1-4条，且落点处为对方棋子 (非老将) ，则移动棋子并除去对方棋子；
7、如果不属于1-4条，且落点处为对方老将，则移动棋子，并提示战胜对方，游戏结束。

1、对说明进行分析，得到原因和结果：
原因：
1、落点在棋盘外；
2、不构成日字；
3、落点有自方棋子；
4、绊马腿；
、落点无棋子；
6、落点为对方棋子；
7、落点为对方老将。

结果：
21、不移动；
22、移动；
23、移动己方棋子消除对方棋子；
24、移动并战胜对方。

2、根据分析出来的原因和结果，我们可以画出因果图，如下：
11这个结点称做中间结点，是为了让因果图的结构更加明了，简化因果图导出的判定表。

组合过于庞大（2的7次方）通过中间结点11，将判定表分成两部分，简化判定表如下：
将无用的组合去掉。

将上面两张表根据潜在的约束条件，再次修整，得到如下图：
四、数据流图结构图转换
1．某培训中心要研制一个计算机管理系统。

它的业务是：
将学员发来的信件收集分类后，按几种不同的情况处理。

（1）如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。

（2）如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。

（3）如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。

要求：
（1）对以上问题画出数据流程图。

（2）画出该培训管理的软件结构图。

解答：
(1)数据流图
(2)软件体系结构
2．高考录取统分子系统有如下功能：
(1)计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；
(2)计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。

试根据要求画出该系统的数据流程图，并将其转换为软件结构图。

解答：
1）数据流图：
（2）软件结构图：
①原始分②标准分③招生计划④录取线。