软件工程概论期末复习题

期末总复习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）成绩处理：处理单科成绩并输⼊成绩表中。就以上系统功能画出0层，1层的DFD图。五、对象模型

1.【中等】⼀本书的组成有⼀个封⾯,⼀个⽬录,⼀个前⾔,若⼲章,每章有若⼲节,每节有若⼲段,每段有若⼲句⼦,每节有0个或多个插图,还有0个或多个表格,最后有⼀个附录。建⽴该书的对象模型。

2.【中等】⼀台微机有⼀个显⽰器,⼀个主机,⼀个键盘,⼀个⿏标,汉王笔可有可⽆。主机包括⼀个机箱,⼀个主板,⼀个电源,存储器等部件。存储器⼜分为固定存储器、活动存储器,固定存储器⼜分为内存和硬盘,活动存储器⼜分为软盘和光盘。建⽴微机的对象模型。答案

⼀、判定树和判定表

1. 请⽤判定表画出以下问题的⾏为逻辑。

⼈们往往根据天⽓情况决定出门时的⾏装；天⽓可能下⾬，也可能不下⾬；天⽓可能变冷，也可能不变冷。如果天⽓要下⾬，出门时带上⾬伞；如果天⽓变冷，出门时要穿上⼤⾐。

2.. 某⼚对部分职⼯重新分配⼯作的政策是：年龄在20岁以下者，初中⽂化程度脱产学习，⾼中⽂化程度当电⼯。20岁⾄40岁之间，中学⽂化程度，男性当钳⼯，⼥性当车⼯，⼤学⽂化程度都当技术员。年龄在40岁以上者，中学⽂化程度当材料员，⼤学

⽂化程度当技术员。请⽤结构化语⾔﹑判定表或判定树描述上述问题的加⼯逻辑。

结构化语⾔：CASE 年龄<20CASE ⽂化程度初中分配⼯种脱产学习CASE ⽂化程度⾼中

分配⼯种电⼯ENDCASE

CASE 年龄<=40.AND.>=20CASE ⽂化程度初中.OR.⾼中CASE 性别男分配⼯种钳⼯CASE 性别⼥分配⼯种车⼯ENDCASEENDCASE

CASE ⽂化程度⼤学分配⼯种技术员ENDCASEENDCASECASE 年龄>40

CASE ⽂化程度初中.OR.⾼中分配⼯种材料员CASE ⽂化程度⼤学分配⼯种技术员ENDCASEENDCASE

⼆、McCabe环路复杂性度量某程序的描述如下：

if (( a > b && i > 10)|| (a < b && i <= 5) ) k = a;else k = b;

4)画出单个条件的嵌套的分⽀结构；5)计算该结构的McCabe环路复杂性度量；6)为完成基本路径测试，求它的⼀组独⽴的路径。1、程序的描述如下：（1

（2）McCabe环路复杂性度量V(G) = 12（边）-8（节点）+1=5（3）⼀组独⽴路径为

①A→D→H→K ②A→B→C→J→K③A→B→E→H→K④A→D→F→G→J→K⑤A→D→F→I→K三、测试：

变量的命名规则⼀般规定如下：变量名的长度不多于30个字符，第⼀个字符必须为英⽂字母，其他字母可以是英⽂字母、数字以及下划线的任意组合。请⽤等价分类法设计测试⽤例。(1) 划分等价类见表1。表1 等价类划分表

(2) 设计测试⽤例见表2。表2 测试⽤例表

四、.某教务系统具备以下功能，输⼊⽤户ID号及⼝令后，经验证进⼊教务管理系统，根据请求进⾏分类处理，可进⾏如下功能的处理：

4）查询成绩：查询成绩以及从名次表中得到名次信息。5）学籍管理：根据学⽣总成绩确定名次信息。6）成绩处理：处理单科成绩并输⼊成绩表中。就以上系统功能画出0层，1层的DFD图。解：0层数据流图

1层数据流图

五、对象模型

1.【中等】⼀本书的组成有⼀个封⾯,⼀个⽬录,⼀个前⾔,若⼲章,每章有若⼲节,每节有若⼲段,每段有若⼲句⼦,每节有0个或多个插图,还有0个或多个表格,最后有⼀个附录。建⽴该书的对象模型。『答案』书的对象模型如图10-1所⽰。

3.【中等】⼀台微机有⼀个显⽰器,⼀个主机,⼀个键盘,⼀个⿏标,汉王笔可有可⽆。主机包括⼀个机箱,⼀个主板,⼀个电源,存储器等部件。存储器⼜分为固定存储器、活动存储器,固定存储器⼜分为内存和硬盘,活动存储器⼜分为软盘和光盘。建⽴微机的对象模型。

『答案』微机的对象模型如图10-3所⽰。

综合题:

判定2000-2500年中的每⼀年是否是闰年，将结果输出。(能被4整除，不能被100整除的年份是闰年；能被100整除，⼜能被400整除的年份是闰年)。（1）画出该算法的流程图；（4分）（2）画出该算法的N-S 图；（3分）（3）计算环域复杂度；（3分）

（4）⽤基本路径覆盖法构造测试⽤例,要求指出输⼊数据、预期结果。（5分）测试⽤例格式如下。

1.（1）流程图如下。

（2）N-S 图如下。

（3）环域复杂度为5。（4）测试⽤例表，见下表。