A.溶液两两混合时,Ca2+、Ba2+与SO42-都反应生成白色沉淀,其余无沉淀,不能鉴别,故A错误;
B.硫酸铝和氢氧化钠混合的顺序不同,反应现象不同,可首先鉴别出这两种物质,向硫酸铝中加入少量的氢氧化钠可产生白色沉淀,再向沉淀中加入另两种物质,能使沉淀溶解的为硫酸,可鉴别,故B正确;
C.溶液两两混合时,只有HCl与Na2CO3能反应产生气泡,其余的无现象,不能鉴别,故C错误;
D.溶液两两混合时,产生气泡的物质为NaHSO4和Na2CO3,用此两种溶液分别和另外两种溶液混合,能产生沉淀的是Na2CO3和MgSO4,余下的为NaOH,可鉴别,故D正确.
故选BD.