移动化办公、社交、休闲娱乐逐渐成为当代生活方式的主流,海量的移动应用程序进入到各类智能移动终端,传统手工应用程序测试效率低、测试周期长。因此,移动终端应用程序自动化测试方法研究具有重要的理论意义和应用价值。首先,本文结合目前移动终端应用程序测试存在的问题,对国内外自动化测试技术领域的发展现状和取得的成果进行综述,归纳总结了移动终端应用程序测试相关技术、工具和方法,阐述了逆向分析技术、操作控制技术、界面结构分析技术和检测与监控技术在应用程序测试中的应用。然后,研究了构建有向图来描述软件内部页面之间的逻辑跳转关系的建模方法,给出了所建模型与软件测试之间的联系以及遍历测试的覆盖原则。提出了一种应用程序测试动态遍历路径探索算法,根据页面和控件与图元素之间的映射关系构建出相应的有向图。通过动态探索的方法,实现对于应用程序的覆盖测试。其次,在动态路径探索基础上针对应用程序内部的逻辑关系结构进行的覆盖测试路径优化算法研究,给出了页面覆盖准则与控件覆盖准则。针对页面覆盖提出了一种最小树形图遍历算法,将软件测试的页面覆盖问题转换为基于该有向图的最小树形图的顶点遍历问题,从而实现了对页面的全覆盖。针对控件覆盖提出了一种基于状态图的测试路径生成算法,并对生成的测试路径集进行了优化。最后,搭建了软硬件实验测试环境,设计了应用程序仿真模块,在仿真环境下对覆盖测试算法进行了实验。实验结果验证了该算法的有效性和适用性,提高了测试效率,降低了测试成本。