Sistema de Questões em que as perguntas não se repitam, sem logar usuário.

Tenho um sistema de questões pequeno, para uma sala de aula, São cerca de 50 questões utilizando PHP + Mysql. A ideia é a seguinte, qualquer usuário entra no site (não é necessário logar) e pode responder as questões (não necessariamente responder todas), uma por vez, o script faz um SELECT RANDOM para sortear as questões. O que acontece é que acaba repetindo muita questão, o que queria é quando o usuário entrar no site enquanto ele estiver na página não repita nenhuma questão, algo temporário, saiu do site volta ao normal. Pensei em algo com Session, será que é o caminho?