Na escola, você precisa desenvolver um programa simples para registrar a presença dos alunos do 1º ano. O…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na escola, você precisa desenvolver um programa simples para registrar a presença dos alunos do 1º ano. O dilema é escolher a estrutura de dados que permita inserir, consultar e atualizar a lista de presença de forma eficiente. Qual opção melhor descreve a solução com um algoritmo básico?
- A) Usar uma lista de nomes e percorrer a lista para localizar cada aluno ao marcar presença.
- B) Usar um dicionário (mapa) que associa matrícula a presença para consultar rapidamente se o aluno está presente.
- C) Usar um conjunto (set) com nomes apenas para verificar presença.
- D) Usar uma matriz 2D com linhas por aluno e colunas por dia para registrar presença.
- E) Salvar tudo em um arquivo de texto diário, lendo o arquivo inteiro para cada consulta.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O problema pede uma estrutura que permita inserir, consultar e atualizar a presença de cada aluno de forma eficiente. Passo 2: Um dicionário (mapa) associa a chave (matrícula do aluno) a um valor (situação de presença). Assim, para marcar ou consultar um aluno, basta acessar diretamente a chave, sem percorrer a lista inteira; em média, essas operações são muito rápidas, mesmo com muitos alunos. Passo 3: Por isso a alternativa B é a melhor descrição de solução com algoritmo básico. Passo 4: A alternativa A está errada porque percorrer a lista para localizar cada aluno faz a busca crescer linearmente com o número de alunos. Passo 5: A alternativa C está errada porque um conjunto (set) serve apenas para dizer se o nome pertence ou não ao grupo; não guarda informações associadas, como a data ou a situação do registro, e usa nomes, que podem se repetir. Passo 6: A alternativa D está errada porque a matriz funciona, mas exige índices numéricos de linha e coluna e usa posições fixas de dias, tornando a inserção e a consulta por aluno menos direta do que com uma chave. Passo 7: A alternativa E está errada porque ler o arquivo inteiro a cada consulta é lento e ineficiente, justamente o oposto do que o enunciado exige. Conclusão: a alternativa B é a correta e coincide com o gabarito oficial.
💡 Dica: Considere as operações necessárias para gerenciar a lista de presença.
Alternativa por alternativa
O aluno acredita que, com uma lista simples, a busca por um nome é suficientemente eficiente, sem considerar que cada consulta percorre elementos um a um.
Por que engana: Escolher estruturas que exigem busca linear, como listas, confundindo eficiencia na consulta e atualizacao.
Permite acesso rápido (tempo médio constante) e facilita atualizações, tornando o algoritmo mais eficiente.
O aluno percebe que o conjunto oferece verificação rápida de pertencimento e assume que isso basta, sem notar que ele não armazena a situação de presença associada a cada aluno nem atende bem à atualização.
O aluno pensa que organizar a presença em tabela por dia é a forma mais natural, sem perceber que a matriz exige acesso por posição numérica e não por identificação do aluno.
O aluno pensa que um arquivo de texto é suficiente como registro, por intuição do dia a dia, sem considerar que ler o arquivo inteiro a cada consulta torna o processo lento.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · operacoes em dicionarios
Revisar tipos de estruturas de dados e suas operações.
Escolher estruturas que exigem busca linear, como listas, confundindo eficiencia na consulta e atualizacao.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Na escola, um professor quer registrar a presença de alunos durante a entrada: desenvolva uma descrição de solução na…
- Em sala de aula, você precisa descrever como construir um programa que conte a presença de alunos a partir de uma lista…
- Você está planejando um programa simples para gerenciar dados de uma turma de 5º ano. Cada aluno tem código, nome e nota…
- Na escola, um aluno precisa descrever a solução de um problema de organização de dados de estudantes. Para cada aluno, o…
- Na escola, um atendente precisa organizar a fila de atendimento de alunos com um programa simples. Considerando que a…
- Uma escola está desenvolvendo um sistema para registrar os 35 estudantes matriculados em uma turma. Durante o ano…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog