软件测试第4周小组作业:WordCount优化

一、基本任务:代码编写+单元测试

1、Github地址:

https://github.com/Wegnery/New_WordCount

 

2、PSP2.1表格

PSP2.1

PSP阶段

预估耗时

(分钟)

实际耗时

(分钟)

Planning

计划

 5  5

· Estimate

· 估计这个任务需要多少时间

 5  5

Development

开发

 235  340

· Analysis

· 需求分析 (包括学习新技术)

15  30

· Design Spec

· 生成设计文档

 ——  ——

· Design Review

· 设计复审 (和同事审核设计文档)

 ——  ——

· Coding Standard

· 代码规范 (为目前的开发制定合适的规范)

 10  10

· Design

· 具体设计

 30  30

· Coding

· 具体编码

 120  180

· Code Review

· 代码复审

 30  30

· Test

· 测试(自我测试,修改代码,提交修改)

 30 60

Reporting

报告

 45  45

· Test Report

· 测试报告

 30 30

· Size Measurement

· 计算工作量

 5  5

· Postmortem & Process Improvement Plan

· 事后总结, 并提出过程改进计划

 10  10
 

合计

 285  390

 

2、对接口的实现

我负责输入控制模块,概况如下:

  • 一个类:Input.class
  • 实现功能:1.识别.txt文件,读入 2.判定合法输入与不合法输入
  • 一个函数:Vector<String> InputManage(String[] args)
  • 输入:main函数的String[] args,即命令行中输入的文件名;输出:一个Vector,包含文件中的所有单词。

 

实现步骤分为两步:

(1)、第一步对命令行输入的文件名字符串进行处理,识别是否是有效的txt并给出提示,考虑了如下几种情况:

a.一次仅处理一个文件:若用空格隔开输入多个文件名,仅处理第一个,即args数组第一个元素args[0],并会提示输入了多个文件。

1 //一次仅处理一个文件,不同时处理多个文件。有多个文件时输出提示
2 if(args.length >= 2)
3 {
4     System.out.println("输入了不止一个文件,仅处理第一个文件");
5 }

b.通过Pattern匹配正则表达式判断是否是.txt,不是则输出提示并退出程序。

 1 //判断输入的是否是txt文件,是则打开并提取单词
 2 if (Pattern.matches(".*\\.txt", args[0]))
 3 {
 4  
 5 }
 6 else
 7 {
 8     System.out.println("输入的不是txt文件");
 9     System.exit(1);
10 }

c.IOException含有‘系统找不到文件’提示,故未写
d.对文件中有无单词的判断写在main函数里

 

(2)第二步对文件中的内容提取单词

当if判断输入的是txt文件,则打开文件并提取单词,以下代码为提取单词部分。

按照作业要求中判断单词的两个条件运用正则表达式匹配进行提取,

“[A-Za-z]+-?[A-Za-z]+”为0或1个“-”前后有1或多个英文字母,考虑到“这种情况night-,带短横线的单词,视为1个单词,即night。”

“[A-Za-z]”为只有一个字母的时候的补充,因为上式最少情况下有两个字母。

因为是按照条件直接抽取的单词,不是像第二周一样根据分隔符用spilt()方法划分单词,数字和常见字符就不需考虑在内。

 1 //文件内容以行为单位提取单词
 2 while((line = br.readLine()) != null)
 3 {
 4     line = line.toLowerCase();//大写转换成小写
 5     String regex = "[A-Za-z]+-?[A-Za-z]+|[A-Za-z]";//提取含-或者不含的单词的正则表达式
 6     Pattern  pattern=Pattern.compile(regex);//将正则表达式转为pattern
 7     Matcher  ma=pattern.matcher(line);//与每行文本进行匹配
 8     while(ma.find())
 9     {
10         words.addElement(ma.group());//将每个单词加入words向量
11     }
12 }

 

4、测试用例设计

 采用黑盒测试的等价类划分设计测试用例,分为两大类,一类是对文件读取错误时会产生的提示的测试,一类是对含不同字符的文本进行单词提取的结果。因为宁宁已经对第一类测试用例进行了设计,所以我仅对第二类进行设计,对易产生问题的规定的常见字符都覆盖了进去,字母和数字挑选了部分,提高测试效率。以下为例子,全部20个测试用例在github的“测试用例.xlsx”文件里。

 

5、单元测试运行

挑选了其中十个测试用例进行运行。因不知道如何将被测单元的控制台输出重定向进行对比,所以没有测试第一类是对文件读取错误时产生的提示,仅测试了第二类对单词的提取。人工对第一类进行测试也出现了一些问题,如发现对文件名参数处理的部分,若用户输入时用空格隔开多个文件名且第一个文件不是txt,第二个文件是txt,由于只处理args[0],会提示输入的不是txt。若用其他字符隔开多个文件名则一同被存进args[0],则会提示系统找不到文件,这都是考虑有所欠缺的地方。所以测试质量和被测模块的质量均有待改进。

 

二、扩展任务:静态测试

所有小组成员已经完成扩展功能。

1、开发规范文档

采用的邹欣老师的讲义“现代软件工程讲义 3 代码规范与代码复审

 

2、对组员代码的分析

分析了组员17010的代码。

首先她的优点是,每行代码都有良好的注释说明,缩进也很工整,读起来简明易懂。

缺点有如下几条:

  • 开头和结尾有注释掉的编写代码时测试用的main函数和打印函数,应该在完成提交时删掉。
  • 类名和函数名首字母没有大写。
  • 大括号没有每个占一行,复杂的条件表达式中,逻辑优先级容易不清晰。
  • 对变量的命名不够直观。

 

3、静态代码审查工具

运用的工具是FindBugs,IDEA插件中安装的,安装方法如:https://blog.csdn.net/fancy_xty/article/details/51718687

 

4、扫描结果

发现了一个问题:函数名首字母应该是小写。但是根据邹欣老师的代码规范,所有的类型//函数名都用Pascal形式,即所有单词的第一个字母都大写。

我遵循了类名和函数名首字母都大写,大括号每个占一行。

 

 

5、小组存在的问题

经过审查,发现整个小组大部分存在以下问题:

  • 开头和结尾有注释掉的编写代码时测试用的main函数和打印函数,应该在完成提交时删掉。
  • 无用的import没有及时删除。
  • 类名和函数名首字母没有大写。
  • 大括号没有每个占一行,复杂的条件表达式中,逻辑优先级容易不清晰。
  • 对变量的命名不够直观。

 

三、高级功能

所有小组成员均完成高级功能

1、测试数据集的设计思路

采用了两种类型的数据测试集:

  • 一是选取的较长的英文小说的txt,我们选取的是冰与火之歌Game of Thrones,大小为2.26 MB,含有2,375,616 字节。
  • 二是自己用代码编写的用规定字符(英文字母、数字、常见字符)随机生成的不同大小的txt,生成了长度分别为10万字节,大小为98 KB和100万字节,991 KB的txt。
 

2、程序性能指标

10万字节,98 KB的txt:程序运行时间:699ms
100万字节,991 KB的txt:程序运行时间:10168ms
2,375,616 字节,2.26 MB,Game of Thrones.txt:程序运行时间:5317ms
 

3、同行评审

小组分工:
  • 主持人:宁宁17009   
  •  评审员:宁宁17009、朱全17031、周雨贝17011    
  • 作者:宁宁17009,朱全17031,周雨贝17011,易成龙17020  
  • 讲解员:易成龙17020       
  • 记录员:易成龙17020

我们对每个人代码规范,代码中可以提出的优化进行评审,最终认为影响性能指标的主要因素如下:
  1. 输入文件大小
  2. 输入文件中包含特殊字符比例
  3. 输入文件中包含由空格隔开的字符串数量
  4. 排序时所采用的算法是否高效。
  5. 硬件制约因素如:磁盘I/O,CPU性能等。
  6.  单词重复率,TreeMap中是否有该单词,如果一个单词重复率很高,那每次在Treemap中找单词的时间并加一的时间要比直接添加到TreeMap中的时间长。 

 

4、实际测试结论

       在均是由代码随机生成txt的情况下,文件越大,时间越长。
       但是对于英文小说txt,在文件大一倍的情况下运行时间却少一半,这是因为英文小说由规律的有限数量的单词和字符组成,单词种类比随机生成的字符串种类少,在统计计数阶段,由于要在Map容器中查找该单词是重复出现的单词还是新出现的单词,随机生成的txt的树节点多,查找代价大,所以所需时间长。
       同时不同成员电脑上运行的时间不一样,说明与电脑硬件也有关系。
 

5、总结

本次作业实践中,基本任务完成了软件开发和软件的动态测试,扩展功能完成对代码的静态测试,高级功能对性能进行测试和优化,进一步提高软件质量。

软件开发、软件测试、软件质量之间的关系应该是:

  1. 没有软件开发就没有测试,软件开发提供软件测试的对象。
  1. 软件开发和软件测试都是软件生命周期中的重要组成部分
  1. 软件测试是保证软件质量的重要手段。
 

6、小组贡献分:0.25

posted @ 2018-04-08 14:01  threells1939  阅读(199)  评论(3编辑  收藏  举报