软件工程——数独 集成测试

Posted harrypotterjackson

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软件工程——数独 集成测试相关的知识,希望对你有一定的参考价值。

 

一、    数独不重复测试

通过编写暴力算法,每次取1e4的数据量进行一一检查,发现有重复项。

 技术图片

 

 

 

观察输出发现,这是在交换行的过程中出现的错误。对交换行代码进行检查。

代码错误最终确认在SudokuMaker.cpp 中的void generateFullSwappedRowSudoku(int level);函数,源代码为:

generateFullSwappedRowSudoku(level + 1);//不进行交换

 

            swapRow(4, 5);

            //showSudoku();

            generateFullSwappedRowSudoku(level + 1);

 

            swapRow(4, 6);

            //showSudoku();

            generateFullSwappedRowSudoku(level + 1);

 

            swapRow(5, 6);

            //showSudoku();

            generateFullSwappedRowSudoku(level + 1);

 

            swapRow(4, 5);

            //showSudoku();

            generateFullSwappedRowSudoku(level + 1);

 

            swapRow(4, 6);

            //showSudoku();

        generateFullSwappedRowSudoku(level + 1);

 

添加了对其中的代码注释之后解决该问题。原因是在后续的输出中存在不交换即输出的函数,中间层的交换后立即输出与后续的不交换即输出产生了冲突,修改之后代码正确。

后在1e3和1e4内进行循环测试没有发现重复。相关代码可以参见集成测试项目中的RepeationTest.

可以合理认为测试是成功的。

 

二、    求解算法测试

首先生成一定数量的数独。数独问题生成器在集成测试项目(IntegrationTest项目)中的SudokuProblemMaker中。根据数独生成算法生成的数独文件读入挖空并输出得到不同1e3到1e6数量的数独问题。生成的问题上传至百度网盘

对该数独进行求解,在测试过程中取消对数独检查代码(正式生成程序时为加快速度进行注释)的注释如下:

 技术图片

 

 

 

对其进行求解输出测试发现无误。

三、    数独输出模块检查

手动对输出进行检查即可。

用户有个需求不清楚,就是再最后一个数独之后是否有空行。自行理解输出如下:

 技术图片

 

 

 

四、    命令解析测试

 技术图片

 

 

 技术图片

 

 技术图片

 

 

详细测试已在单元测试中做过。GoogleTest的代码在gtest项目中。需要在debug模式下运行,release没有做配置。

 技术图片

 

 

 

五、    集成测试

通过一系列测试,测试通过。

 技术图片

 

 技术图片

 

 

 

 

以上是关于软件工程——数独 集成测试的主要内容,如果未能解决你的问题,请参考以下文章

软件基础个人工程——数独4

软件工程——数独 性能测试2

软件工程——数独 总结报告

第二次作业——个人项目实战:数独

软件工程——数独 数独GUI用户手册

软件工程数独——需求分析2