|Oh ok, if you hit F4 when it's posting then it skips the drive detection. If you then run fdisk it'll give an error because the bios thinks there's no drive.|
Your battery is probably one of those silver colored, flat things about the size of a nickel. If you have an older system like a 486 it's probably a rechargable battery near the keyboard socket. It'll be a short, fat cylinder, kind of like a miniature barrel.
Your boot order should be floppy first, then the hard drive. If it has a boot from cd option you can have it floppy, cdrom, hard drive. I don't think the 95 cd is bootable. If it was you could have the cdrom as the first boot device.
Even with the floppy as the first device you need to have the bootdisk in it pretty quick after you turn on the PC. Cause if the bios goes to the boot phase and no disk is in the floppy drive then it'll go to the hard drive and give you that error.
If you have the hard drive first, the boot process will stop there because it detects you have a drive and it'll try to boot from it and of course gives the non-bootable error. That's why the floppy drive has to be first in the order when you're booting from it.