Removing the CMOS battery doesn't cause the settings to be "lost". Instead they are RESET to their default settings.. Many computers don't need any changes at all after the reset.

If you're familiar with the method to access the BIOS settings, then do so.. (Restart the computer and immediatley press the appropriate BIOS/CMOS setup F-key for your computer.. Each computer is slightly different as the correct key could be the F1, F2, F10, Esc, Delete, or a combination of keys.. Sometimes the BIOS setup key is indicated on the black screen at the very beginning of your startup.) Once in the BIOS settings section, check for anything that you might need to change.. There may be no changes necessary.

Hope this helps.