期末总复习
1. 2. 3. 4. 5. 6. 7.
选择、判断、简答 判定树和判定表
用例图、类图、对象模型、顺序图等 McCabe环路复杂性度量； 黑盒测试和白盒测试 数据流图
成本效益分析
习题
一、判定树和判定表
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 年龄<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 < b && i <= 5) ) k = a; else k = b;
4) 画出单个条件的嵌套的分支结构； 5) 计算该结构的McCabe环路复杂性度量； 6) 为完成基本路径测试，求它的一组独立的路径。
1、程序的描述如下：
（1）分支结构 A
a > b ? D F a < b ? H F k = b; K T F T B i > 10? F E i ? 5 ? F I T C T G k = a; J （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个字符 (5) 大于30个字符 (2) 等于30个字符 第一个字符 (3) 英文字母 其他字母 (4) 英文字母、数字或下划线的任意组合 (6) 非英文字母 (7) 空格 (8) 标点符号 (9) 运算符号 (10) 其他可显示字符 (2) 设计测试用例见表2。 表2 测试用例表
测试数据 (1)s_name12 (2)a1b2c3d4e5k2l3m4n5o6p7q8r9s_tr (3)a1b2c3d4e1k2l3m4n5o6p7q8r9s_trff (4)234name (5)ab gh (6)ab!2f (7)fg+ghh (8)H@gh
等价类(5) 等价类(6) 等价类(7) 等价类(8) 等价类(9) 等价类(10) 无效 无效 无效 无效 无效 无效 测试范围 期望结果 等价类(1),(3),(4) 有效 等价类(2),(3),(4) 有效 四、.某教务系统具备以下功能，输入用户ID号及口令后，经验证进入教务管理系统，根据请求进行分类处理，可进行如下功能的处理： 4）查询成绩：查询成绩以及从名次表中得到名次信息。 5）学籍管理：根据学生总成绩确定名次信息。 6）成绩处理：处理单科成绩并输入成绩表中。 就以上系统功能画出0层，1层的DFD图。 解：0层数据流图
请求处理 用户 学籍管理系统0 处理结果
1层数据流图
查询成绩请求 请求处理 合法请求 管理请求 身份验证 1 身份验证 2 查询成绩 3 名次信息 学籍管理处理4 成绩表 名次表 成绩处理请求 成绩处理 5 单科成绩
五、对象模型
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 N Y能被4整除 Y N Y能被100整除 打印Y 不是闰年 Y N Y能被400整除 打印Y 是闰年 Y 打印Y 是闰年 打印Y 不是闰年 Y=Y+1 N Y>2500 Y 结束
（2）N-S 图如下。
开始 Y=2000 Y/4的余数为0 T F Y/100的余数为0 T F Y/400的余数为0 打打印Y T F 印Y 不是 是闰年 打印Y 打印Y 闰 是闰年 不是 年 闰年 Y=Y+1 直到Y>2500
（3）环域复杂度为5。 （4）测试用例表，见下表。
输入数据y 2000 2001 2004 2500
预期结果 是闰年 不是闰年 是闰年 不是闰年