随着计算机技术的快速发展，软件规模变得越来越大，软件复杂程度也越来越高，软件测试作为软件质量保证的必要手段，其重要性显得十分突出。在软件测试过程中，为了提高测试效率，降低测试成本，减少测试人员的手工工作量，测试用例的自动生成技术成为了软件测试自动化技术研究中的一个热点。本文介绍了软件测试中的基本知识，测试用例设计方法等，阐述了遗传算法的原理以及将其应用于测试用例自动生成中的关键技术。根据2D图形类软件测试中的测试用例的特点，将遗传算法进行改进。该算法采用满足高精度、高维数要求的实数编码方式，将适应度函数根据逻辑覆盖的矩阵表现形式进行设计，并在遗传操作中加入遗传导向控制，提高了测试数据的质量，通过实例进行了验证和分析。此外，针对2D图形软件中构成特殊形状的二维点集用例的设计，本文介绍了对此类测试数据自动生成的处理方法。软件测试是软件质量保证的重要手段，如何评价软件质量也成为了软件工程领域重要的研究课题。本文以Delaunay三角网生成程序作为实例对软件质量评价的过程、方法进行了分析。首先提出了软件测试用例质量评价的评价准则和评价方法，对软件测试用例的质量进行了科学的评价。然后对实例软件的质量要素和评价准则进行了分析，根据实例特点对McCall模型进行改进，采用模糊集合原理对实例软件质量进行评估。最后根据软件全面质量管理的理论知识对实例软件的质量评价结果和管理进行了分析。本文提出的测试用例生成技术，提高了测试用例的质量，减少了测试的工作量，缩短了测试的周期，为2D图形软件测试提供了重要的质量保证。测试用例质量的评价方法和软件质量评价的应用方法，能够更好地指导相关人员对最终软件产品的验收工作，有利于软件产品的管理。