They can appear as nouns and verbs too. As nouns, star refers to the astronomic notion, the little spot we see from Earth on the sky at night. Asterisk is a sign which is resemble to the star: *. It is used in information technology, for example. As verbs, to star means to play the main role in a movie, while to asterisk means to mark something with the symbol *.
