Cheese is expensive enough that tossing extra out feels wrong, but not every type survives the freezer the same way. Knowing which kind you're freezing changes what you should expect.
The short version: firm cheese freezes reasonably well for cooking. Soft cheese usually doesn't, and is better eaten fresh or not frozen at all.