A、NaOH固体易易潮解且会与空气中的二氧化碳反应生成碳酸钠而变质，并且质量增加了，故正确．
B、浓硫酸具有吸水性，能吸收空气中水蒸气，质量增加，但属于物理变化，没有新物质生成，故错误；
C、浓盐酸具有挥发性，挥发出氯化氢气体，质量减少，且属于物理变化，故错误；
D、木炭在空气中存在时质量几乎不变化，故错误；
故选A．