1. The higher the resolution to which you set Quake (or any game for that matter), the slower your frame rate will be.
2. No, they do not need to be the same.