当车速为4m/s时，他感到风从正南方向吹来，根据力的平行四边形定则可得，风对地的速度大小沿行驶方向的分速度为4m/s，

当车速增加到7m/s时，他感到风从东南方向（东偏南45°）吹来，再由力的平行四边形定则可知，风对地速度大小沿着垂直行驶方向的分速度大小为3m/s，因此根据力的合成可知，风对速度的大小为5m/s，故C正确，ABD错误；

故选C．