Well if you knew Compaq you would know the 7200 series desktop came out around 1994-96 somewhere in there. Back then, the recovery disk was a bit different from today's. I guess they have changed since then. My laptop didn't even come with a recovery disk. hehehe So I obtained a full OS using other means.
ANyway it seems Conan's right, so his method should work flawlessly. Pop it it, reformat and recover your OS.
BB