Do all animals with horn have hooves?

Yes, all animals that have horns also do have hooves on their feet. These type of animals are called Artiodactylas.