解题思路：A．氯气与NaBr反应生成NaCl和溴，溴易挥发；
B．HCl与饱和NaHCO3溶液反应生成二氧化碳；
C．硫酸钠与硝酸钡反应生成硫酸钡沉淀和硝酸钠，引入新杂质；
D．Al与NaOH溶液反应，而Mg不反应．
A．氯气与NaBr反应生成NaCl和溴，溴易挥发，则能除去NaCl中的杂质，故A正确；
B．HCl与饱和NaHCO3溶液反应生成二氧化碳，则饱和碳酸氢钠溶液能除去二氧化碳中的杂质，故B正确；
C．硫酸钠与硝酸钡反应生成硫酸钡沉淀和硝酸钠，引入新杂质，不能除杂，应选择氯化钡溶液，故C错误；
D．Al与NaOH溶液反应，而Mg不反应，则反应后过滤即可得到Mg，能实现除杂，故D正确；
故选C．
点评：
本题考点： 物质的分离、提纯的基本方法选择与应用．
考点点评： 本题考查混合物的分离、提纯，侧重物质的性质与分离方法的考查，明确发生的化学反应及除杂的原则即可解答，题目难度不大．