并非所有参训学员都通过了结业考核。 由此可以推出：

正确答案：A

花生十三方法解析

翻译推理之矛盾命题。'并非所有参训学员都通过了结业考核'是对全称肯定命题的否定，其等值命题为特称否定：有的参训学员没有通过结业考核，A正确。B'所有都没通过'过强，无法必然推出；C'有的通过了'真假不定；D'大多数没通过'涉及数量比较，题干无据。确认答案为A。

原解析

'并非所有都'等值于'有的不'：有的学员没有通过考核。B、C、D均无法必然推出。