A、用力推墙推而不动，有力、无距离，该推力不做功，故A正确；

B、汽车在水平公路上行驶时，在牵引力方向上移动了距离，牵引力做功；在重力的方向上没有移动距离，重力不做功，故B错误；

C、石子在光滑的水平冰面上滑动时，在支持力的方向上没有移动距离，支持力不做功，故C错误；

D、省力的机械，要费距离，不能省功，故D错误．

故选A．