Computação8º anoBNCC EF08CO04Fácil⏱ medio

Dado um algoritmo que conta a frequência de palavras em redações escolares, qual estrutura de dados é mais…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF08CO04

Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Dado um algoritmo que conta a frequência de palavras em redações escolares, qual estrutura de dados é mais adequada para associar cada palavra ao seu número de ocorrências?

A) Árvore binária de busca, que é ineficiente para contagem de palavras.
B) Mapa (dicionário/hashtable) associando palavra ? contador
C) Conjunto (set), que não permite armazenar contagem de ocorrências de palavras.
D) Lista encadeada, que não permite acesso rápido a elementos específicos.
E) Fila, que apenas permite adicionar e remover elementos em uma ordem específica.

✅ Resposta correta: alternativa B

Resolução passo a passo

A tarefa é associar cada palavra a um número de ocorrências, ou seja, para cada chave (palavra) guardar um valor (contador) e poder consultar e atualizar esse valor rapidamente enquanto o texto é percorrido.
Um mapa, também chamado dicionário (em Python) ou hashtable, é justamente a estrutura feita para armazenar pares chave-valor. Ao ler uma palavra, basta buscar a chave; se existir, incrementa o contador; se não existir, cria a entrada com valor 1. Essas operações costumam ser realizadas em tempo médio constante.
Por que as outras estão erradas: A) a árvore binária de busca também associa chaves a valores, sendo uma solução válida embora menos eficiente que a tabela hash em média, então a justificativa dada na alternativa não a invalida totalmente para a associação; porém não é a estrutura mais adequada. C) o conjunto guarda apenas a presença de elementos, sem associar a eles um contador. D) a lista encadeada exige percorrer os elementos para achar uma palavra, tornando a contagem lenta. E) a fila permite apenas inserir no fim e remover do início, não sendo adequada para buscar e atualizar contadores de palavras específicas.
Conclusão: a estrutura mais adequada é o mapa (dicionário/hashtable) associando palavra a contador, alternativa B, que coincide com o gabarito oficial.

💡 Dica: Considere as características das estruturas de dados disponíveis.

Alternativa por alternativa

A Erradaerro: Conceituala que mais engana

O aluno pode acreditar que a árvore binária de busca é a estrutura padrão para contagem e que sua ineficiência é um impedimento total, sem perceber que ela também associa chaves a valores.

Por que engana: Escolher uma estrutura de dados que não permite contagem eficiente, como uma lista encadeada ou um conjunto, por não entender suas limitações.

B Correta

Um mapa permite mapear cada palavra a um valor contador com operações de inserção e acesso em tempo médio O(1), facilitando incremento e consulta de frequências.

C Erradaerro: Conceitual

O aluno confunde conjunto com mapa, achando que, por o conjunto guardar elementos sem repetição, ele também poderia guardar a quantidade de ocorrências de cada palavra.

D Erradaerro: Procedimental

O aluno supõe que qualquer estrutura sequencial serve para armazenar dados, sem considerar que a busca em lista encadeada percorre elemento por elemento, tornando a contagem lenta.

E Erradaerro: Conceitual

O aluno associa fila a um simples armazenamento de dados em ordem de chegada, sem perceber que ela não permite localizar e atualizar uma palavra específica.

Raio-X da questão

Dificuldade Fácil

Bloom Aplicar

Leitura medio

Discriminação alto

Peso pedagógico alto

Autonomia do enunciado completo

Cobertura da habilidade unica

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ direta🧩 consolidacao

🎯 Conceito central

estruturas de dados

📌 Objetivo

avaliacao

🧱 Pré-requisitos

estruturas de dados · algoritmos de contagem

📚 Reveja

Revisar as principais estruturas de dados e suas aplicações.

⚠️ Erro mais comum

Escolher uma estrutura de dados que não permite contagem eficiente, como uma lista encadeada ou um conjunto, por não entender suas limitações.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

abstrato

Questões parecidas com resolução

Todas as questões de Programação - Projetos com programaçã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