From terrifying first contact stories to explorations of newly discovered alien civilizations, science fiction novels have ...