But the captcha is randomly distorted afresh each time, so each captcha image will never have been seen before. You'll never get an exact hash match unless you're looking at an extremely naive implementation.
Depends on the implementation, just as you suggested. There are actually quite a few sites that use really simple captchas that don't randomly destort letter placements, lines, colors etc.
During my testing, I literally had a saved bitmap on my local machine which I reissued many, many times. Obviously this meant it was an exact match on each submission.
but that's obviously an edge case rather than something you'd optimise for in the system.