A、蜡烛燃烧是蜡烛与氧气反应生成二氧化碳和水，有新物质生成，是化学变化，故选；

B、冰熔化成水，是固态变为液态，只是涉及到物质的状态的变化，没有生成新物质，属于物理变化，故不选；

C、汽油挥发，是液态变为气态，只是涉及到物质的状态的变化，没有生成新物质，属于物理变化，故不选；

D、木棒折断，只是以大变小，形状改变，没有生成新物质，属于物理变化，故不选；

故选A．