A．溶液两两混合时，Ca2+、Ba2+与SO42-都反应生成白色沉淀，其余无沉淀，不能鉴别，故A错误；

　　B．硫酸铝和氢氧化钠混合的顺序不同，反应现象不同，可首先鉴别出这两种物质，向硫酸铝中加入少量的氢氧化钠可产生白色沉淀，再向沉淀中加入另两种物质，能使沉淀溶解的为硫酸，可鉴别，故B正确；

　　C．溶液两两混合时，只有HCl与Na2CO3能反应产生气泡，其余的无现象，不能鉴别，故C错误；

　　D．溶液两两混合时，产生气泡的物质为NaHSO4和Na2CO3，用此两种溶液分别和另外两种溶液混合，能产生沉淀的是Na2CO3和MgSO4，余下的为NaOH，可鉴别，故D正确．

　　故选BD．