Flashing folder question mark at startup

Flashing folder with question mark upon start up. I have already installed a new hard drive and it won't respond to any boot up keys.

Tried all of them. It will not start the installation CD either. What diagnostic could I run to check if the motherboard is still ok?