全文总字数：3994字

1. 研究目的与意义及国内外研究现状

覆盖阵列在组合设计理论和试验设计理论中均有研究，它是在研究统计实验设计中那些强度比较小的实验因子之间的交互情况下被引入的。

而随着互联网的发展，软硬件的开发有了很大的进步，而其开发过程中，组件之间的交互测试是很重要的环节，甚至关乎软硬件开发的成败，近些年来，在组件基础上的软件开发成为软件复用理论实用化的热门，在这种模型下，开发者可以复用已有构件即可以“即插即用”，可以快速的构造应用软件，这样在时间，费用以及工作效率上都有了很大的提高，更关键是可以开发出更加规范可靠的软件。

但在软件测试中，由于各个组件之间的一些无法预料的交互错误或故障，而这些交互故障又是十分复杂而且数量庞大的，要检测出这些故障，对测试者来说，最理想的就是测试组件间所有的交互作用，但这种情况下要耗费大量的时间和费用。

2. 研究的基本内容

本文的研究内容将分为下几个方面：第一章是覆盖阵列的背景介绍。主要是覆盖阵列的背景简介，覆盖阵列的数学概念以及国内外对覆盖阵列的研究现状。第二章我们将用cover starters的方法来构造t=3覆盖阵列。首先我们将介绍cover starters构造覆盖阵列的原理。我们将用基于图的单因子分解方法找到一个starter array，并用一个群作用在此starter array上，由此得到一个覆盖阵列。最后我们将用此方法，对具体的t=3,k=2v，来构造覆盖阵列。第三章我们将对cover starters的方法进行总结并且提出下一步要研究的问题。

3. 实施方案、进度安排及预期效果

实施方案：接受课题后，将在指导教师的帮助下，通过仔细查阅书籍、期刊，进一步在互联网上搜索学习与覆盖阵列有关的专业知识，完成对覆盖阵列知识的掌握，并适当进行相关实验，实现对t=3时，用cover starters的方法去构造覆盖阵列。

进度安排：

2018年1月19日前完成任务书

4. 参考文献

[1]azar y, motwani r, naor j. approximatingprobability distributions using small sample spaces[j]. combinatorica, 1998, 18(2):151-171.

[2]naorj, naor m. small-bias probability spaces: efficient constructions andapplications[c]// acm symposium on theoryof computing. acm, 1993:213-223.

[3]gargano l, korner j, vaccaro u. spernercapacities[j]. graphs combinatorics, 1993, 9(1):31-46.