Of course, they might've given him a sheet of (wizard) pictures of the kids, which would explain why no one ever seems to do roll call in the books.

Actually, if you go all the way back to Philosopher's Stone, both Flitwick and Snape are mentioned as having taken the register at the beginning of their first classes.