Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e encontrar rapidamente a nota correspondente, sem precisar procurar em uma sequência de posições. Qual estrutura de dados é mais indicada para organizar essas informações?
- A) Lista
- B) Matriz
- C) Grafo
- D) Dicionário
- E) Fila
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado pede uma estrutura que associe cada nome (chave) a uma nota (valor), permitindo localizar a nota pelo nome de forma rápida, sem percorrer posições em sequência.
- Essa é exatamente a função de um dicionário (também chamado de mapa ou tabela de associação), que armazena pares chave-valor e permite acesso direto à informação pela chave, em tempo médio constante.
- Por que as outras estão erradas:
- A) Lista: armazena elementos em posições sequenciais e, para achar a nota de um nome, seria preciso percorrer a lista até encontrá-lo, justamente o que o enunciado quer evitar.
- B) Matriz: organiza dados em linhas e colunas indexadas por números inteiros, não por nomes, e não é a estrutura natural para associar um texto a um valor.
- C) Grafo: representa vértices conectados por arestas, modelando relações entre elementos, o que não corresponde à simples consulta de nome para nota.
- E) Fila: segue a ordem de chegada (primeiro a entrar, primeiro a sair) e só permite acesso ao elemento da frente, sem recuperação direta por nome.
- Conclusão: a estrutura mais indicada é o dicionário, alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno acha que uma lista basta, pois ela também guarda vários dados, sem perceber que só consegue encontrar um nome varrendo as posições uma a uma.
Por que engana: Confundir listas com dicionarios, nao entendendo que dicionarios associam chaves a valores.
O aluno associa tabela a matriz, imaginando que nomes e notas podem ser colocados em linhas e colunas, mas a matriz acessa dados por índices numéricos e não por chave textual.
O aluno pensa que qualquer organização de dados relacionados pode ser um grafo, confundindo a ligação entre nome e nota com uma relação entre vértices e arestas.
O dicionário é adequado porque armazena dados em pares de chave e valor. Nesse caso, o nome do aluno pode ser a chave e a nota correspondente pode ser o valor, permitindo localizar a nota pelo nome.
O aluno considera que a fila organiza os dados de forma ordenada e acessível, sem notar que ela só dá acesso ao primeiro elemento e não permite busca direta por nome.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · associacao chave-valor
Revisar tipos de estruturas de dados e suas aplicações.
Confundir listas com dicionarios, nao entendendo que dicionarios associam chaves a valores.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Na escola, um aplicativo guarda o nome de cada aluno junto com suas notas em várias matérias. A professora quer…
- Uma escola está desenvolvendo um programa para registrar a nota final de cada estudante em uma disciplina. Para cada…
- Qual estrutura de dados é mais adequada para armazenar as notas de alunos em uma sala de aula?
- Em uma escola, cada turma registra as notas de todos os alunos em várias avaliações. A quantidade de alunos e de…
- Qual estrutura de dados é mais adequada para armazenar uma lista de notas de alunos?
- Qual estrutura de dados é mais adequada para representar uma lista de alunos e suas notas em um programa?
🔎 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