Many airports will have a chart showing which STAR to expect according to your arrival direction and normally there aren't too many different possibilities. I enter the expected STAR into the FMS according to the flight plan, a possible second option can go into the secondary flight plan.