软件工程概论期末复习题.docx

软件工程概论期末复习题.docx

《软件工程概论期末复习题.docx》由会员分享，可在线阅读，更多相关《软件工程概论期末复习题.docx（11页珍藏版）》请在冰豆网上搜索。

软件工程概论期末复习题

期末总复习

1.选择、判断、简答

2.判定树和判定表

3.用例图、类图、对象模型、顺序图等

4.McCabe环路复杂性度量；

5.黑盒测试和白盒测试

6.数据流图

7.成本效益分析

习题

一、判定树和判定表

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

 人们往往根据天气情况决定出门时的行装；天气可能下雨，也可能不下雨；天气可能变冷，也可能不变冷。

如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。

2.某厂对部分职工重新分配工作的政策是：

年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工。

20岁至40岁之间，中学文化程度，男性当钳工，女性当车工，大学文化程度都当技术员。

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

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

 二、McCabe环路复杂性度量

某程序的描述如下：

if（（a>b&&i>10）||（a

elsek=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年龄<20

　　CASE文化程度初中

　　  分配工种脱产学习

　　CASE文化程度高中

　　  分配工种电工

ENDCASE

CASE年龄<=40.AND.>=20

　　CASE文化程度初中.OR.高中

  　　CASE性别男

　　     分配工种钳工

　　   CASE性别女

　　     分配工种车工

　　   ENDCASE

　　ENDCASE

　　CASE文化程度大学

　　  分配工种技术员

　　ENDCASE

ENDCASE

CASE年龄>40

　　CASE文化程度初中.OR.高中

　　  分配工种材料员

　　CASE文化程度大学

　　  分配工种技术员

　　ENDCASE

ENDCASE

 二、McCabe环路复杂性度量

某程序的描述如下：

if（（a>b&&i>10）||（a

elsek=b;

4）画出单个条件的嵌套的分支结构；

5）计算该结构的McCabe环路复杂性度量；

6）为完成基本路径测试，求它的一组独立的路径。

1、程序的描述如下：

a>b?

i>10?

a

i≤5?

k=a;

k=b;

T

T

T

T

F

F

F

F

A

B

C

D

E

F

G

H

I

J

K

（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等价类划分表

输入条件

合理等价类

不合理等价类

长度

（1）小于30个字符

（2）等于30个字符

（5）大于30个字符

第一个字符

（3）英文字母

（6）非英文字母

其他字母

（4）英文字母、数字或下划线的任意组合

（7）空格（8）标点符号（9）运算符号

（10）其他可显示字符

（2）设计测试用例见表2。

表2测试用例表

测试数据

测试范围

期望结果

（1）s_name12

等价类

（1）,（3）,（4）

有效

（2）a1b2c3d4e5k2l3m4n5o6p7q8r9s_tr

等价类

（2）,（3）,（4）

有效

（3）a1b2c3d4e1k2l3m4n5o6p7q8r9s_trff

等价类（5）

无效

（4）234name

等价类（6）

无效

（5）abgh

等价类（7）

无效

（6）ab!

2f

等价类（8）

无效

（7）fg+ghh

等价类（9）

无效

（8）H@gh

等价类（10）

无效

四、.某教务系统具备以下功能，输入用户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）流程图如下。

开始

Y=2000

Y能被4整除

Y能被100整除

N

Y

Y能被400整除

N

Y

打印Y

是闰年

打印Y

不是闰年

打印Y

是闰年

N

Y

打印Y

不是闰年

Y=Y+1

Y>2500

结束

Y

N

（2）N-S图如下。

直到Y>2500

开始

Y=2000

Y/4的余数为0

TF

Y/100的余数为0

TF

Y/400的余数为0

TF

打印Y打印Y

是闰年不是

闰年

打印Y

是闰年

打印Y

不是

闰年

Y=Y+1

（3）环域复杂度为5。

（4）测试用例表，见下表。

输入数据y

预期结果

2000

是闰年

2001

不是闰年

2004

是闰年

2500

不是闰年