Collision detection is a major reason. If you only sample positions at the frame rate, you're going to have bullets go through walls without hitting anything.

Also, physics is costly to run, so usually it's not run on every frame.