A、匀速行驶的列车，速度大小和方向不变，故A正确．
B、地球同步卫星，速度方向时刻改变，故B错误．
C、自由下落的小球，速度大小随时间增大，故C错误．
D、在水面上浮动的木块，随着水波一上一下，速度大小和方向都改变，故D错误．
故选A．