How old is your machine? Generally only very old machines require the boot process included on the "Boot Floppies". How did you carry out your replacement windows installation?
You will need to be able to "boot" from your CD\DVD device setup within the BIOS. Once confirmed, insert your CD start the pc and begin the installation. When asked where to carry out the installation, delete all the current partitions, create a new partition, and install onto the new partition after allowing the machine to carry out a FULL FORMAT in NTFS - not the quick format! and then allow the process to continue and you should be in luck.
Unsolved 
