中文摘要: 本文研究运用统一建模语言（UML）活动图生成测试场景的方法，提出采用McCabe的基路径方法生成测试场景，首先对活动图进行压缩，采用基路径寻找算法找出其中的基本路径，并发活动实例化，替换找出的基本路径，形成完整的路径，据此生成相应的测试场景。文中对UML活动图的语法和语义进行了形式化定义和描述，详细描述了从压缩后的活动图中寻找基本路径的算法，对并发活动进行了约束。该方法所产生的基本路径相对独立，提高了测试效率。