Para cada uma das questões a seguir, também responda a Questão Discursiva.

Questão 1. Implemente um sistema de cadastro de alunos em que cada aluno possui um CPF como identificador único. A aplicação deve oferecer:

• Cadastro de aluno.
• Consulta por CPF.
• Remoção por CPF.

<aside> 💡

Questão Discursiva: Qual coleção da Java Collections Framework é a mais eficiente para essa aplicação considerando o custo das operações de busca e remoção? Justifique a escolha com Big-O.

</aside>

Questão 2. Dado um texto, conte a frequência de cada palavra e imprima o top 10 mais frequente.

<aside> 💡

Questão Discursiva

• Qual estrutura permite mapear uma palavra à sua contagem?
• Como ordenar esse mapeamento pela frequência?
• Existe uma estrutura que ofereça ordenação natural das chaves? </aside>

Questão 3. Implemente duas filas para simular uma central de atendimento:

• Uma fila simples com ordem de chegada.
• Uma fila por prioridade, onde clientes VIPs são atendidos antes.

<aside> 💡

Questão Discursiva. Qual classe você usa para a fila com prioridade? Justifique o custo de inserção e remoção em cada uma.

</aside>

Questão 4. Implemente um sistema de histórico de navegação com as funcionalidades:

• Visitar uma nova página.
• Voltar para a página anterior.
• Avançar para a próxima página (se tiver voltado).

<aside> 💡

Questão Discursiva. Qual estrutura de dados é mais adequada para modelar esse comportamento? (Dica: considere pilhas)

</aside>