本发明公开了一种无线通信模组测试方法、装置、设备及存储介质，该方法通过建立无线通信模组协议一致性的测试用例序列优化目标函数，求解测试用例序列优化目标函数，生成测试用例执行序列；测试用例执行过程中根据执行情况调整并求解测试用例序列优化目标函数，动态选取并执行测试需求覆盖度广或执行失败概率高的测试用例，直至测试用例执行序列为空集。该发明通过动态调整测试用例执行序列，在保证通信模组协议一致性测试结果可靠的前提下提高了测试效率，解决了现有测试方法执行开销大、测试效率低的问题。