No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
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
No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada trilha. O grupo percebeu que várias pessoas anotavam a mesma espécie mais de uma vez, o que aumentava o trabalho de conferência. Para facilitar a organização, o sistema precisava guardar apenas os nomes das espécies já registradas e permitir verificação rápida de repetição antes de aceitar uma nova anotação. Além disso, os dados seriam consultados por diferentes voluntários ao longo do dia, sem ordem obrigatória de chegada das observações. Nessa situação, a equipe decidiu escolher uma estrutura de dados simples, capaz de evitar duplicidades e apoiar a consulta imediata dos nomes já cadastrados. Analise a situação e identifique a estrutura de dados mais adequada para guardar as espécies já registradas no sistema.
- A) Usar um conjunto, pois ele guarda elementos únicos e permite verificar repetição rapidamente.
- B) Usar uma lista, pois ela mantém os nomes em sequência e dispensa verificação de repetição.
- C) Usar uma fila, pois ela trata primeiro o nome que chegou e controla registros repetidos.
- D) Usar um arquivo de texto, pois ele armazena tudo em uma única sequência e impede registros iguais.
- E) Usar uma pilha, pois ela retira o último nome e facilita a busca por espécies repetidas.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede uma estrutura que guarde apenas nomes de espécies já registradas, evite duplicidades e permita verificar repetição e consultar nomes de forma imediata, sem ordem obrigatória de chegada.
- Essas exigências correspondem às características de um conjunto (set): ele armazena elementos únicos, não repete valores e permite verificar se um elemento já existe com rapidez, em média em tempo constante, usando busca por tabela de espalhamento.
- A alternativa A está correta e coincide com o gabarito oficial.
- A alternativa B está errada, porque uma lista aceita nomes repetidos e, para verificar repetição, precisaria percorrer todos os elementos, o que é mais lento.
- A alternativa C está errada, porque uma fila organiza o atendimento por ordem de chegada e não impede repetições nem serve para consulta imediata de nomes.
- A alternativa D está errada, porque um arquivo de texto não impede registros iguais por si só e não oferece consulta imediata como estrutura de dados em memória.
- A alternativa E está errada, porque uma pilha retira apenas o último elemento inserido e não é adequada para verificar repetições de forma rápida.
- Conclusão: a estrutura mais adequada é o conjunto, que é a resposta do gabarito.
💡 Dica: Identifique a estrutura que evita duplicatas e permite consulta rápida.
Alternativa por alternativa
O texto pede evitar duplicidades e consultar rapidamente nomes já cadastrados; conjunto atende a isso.
O aluno acredita que uma lista basta para o problema porque mantém os nomes em sequência, sem perceber que ela não impede repetições nem permite verificar repetição de forma rápida.
Por que engana: Confundir listas ou filas com estruturas que evitam duplicatas, não entendendo a unicidade do conjunto.
O aluno associa a fila ao controle de registros apenas porque o primeiro a chegar é atendido primeiro, confundindo a ordem de atendimento com a garantia de unicidade.
O aluno supõe que um arquivo de texto, por ser uma sequência de dados, impede registros iguais automaticamente, confundindo armazenamento em arquivo com a estrutura de dados que controla duplicidades.
O aluno confunde a pilha com uma estrutura de busca, achando que retirar o último elemento facilita encontrar repetições, quando a pilha só dá acesso ao topo.
Raio-X da questão
estrutura de dados conjunto
avaliacao
estruturas de dados básicas · propriedades de conjuntos
Estude estruturas de dados e suas propriedades de unicidade e acesso.
Confundir listas ou filas com estruturas que evitam duplicatas, não entendendo a unicidade do conjunto.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Um sistema de irrigação segue o esquema: leia a umidade do solo; se umidade < 30, ligue a água; caso contrário…
- Em um laboratório de análise de sementes, dois programas escritos na mesma linguagem processam registros. O programa P…
- Em uma incubadora usada em pesquisas científicas, um sensor mede a temperatura. A equipe considera adequada uma leitura…
- Em uma barraca de feira, cada suco custa R$ 5. Uma cliente escolhe uma quantidade de sucos, representada pela variável…
- Quatro colegas vão planejar um aplicativo simples para organizar os estudos do grupo. O aplicativo deve mostrar as…
- — A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar…
🔎 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
