Depending on how you structure your classes it's possible to take very little programming courses in a CS program (especially Masters which is close to 100% electives). But yeah they have to be lying about programming experience (or they were a "systems engineer" or "product owner", ie. never wrote code).