GeraProva GeraProva Provas com IA para professores do Brasil
Computação2ª sérieBNCC EM13CO12Difícil⏱ medio

Dados levantados por um grupo de jovens voluntários apontam que eles catalogaram cerca de 1.200 artefatos em…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EM13CO12

Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Dados levantados por um grupo de jovens voluntários apontam que eles catalogaram cerca de 1.200 artefatos em um acervo virtual colaborativo. Sem critérios de organização, arquivos duplicados e vagos nomes de pastas dificultavam o acesso. Para resolver, o grupo definiu coletivamente uma hierarquia de pastas: primeiro pelo ano de registro, depois pela categoria do artefato e, finalmente, pela região de origem, atribuindo a cada item um identificador único. Esse modelo facilitou buscas e evitou conflitos de nomes ao sincronizar o repositório em nuvem, permitindo o trabalho simultâneo de todos os membros. Analise o texto-base e identifique a estrutura de dados que melhor representa a hierarquia de pastas criada coletivamente pelo grupo.

  1. A) Estrutura em vetor, com elementos indexados sequencialmente
  2. B) Estrutura em árvore, com nós organizados em níveis hierárquicos
  3. C) Estrutura em fila, com acesso FIFO (first in, first out)
  4. D) Estrutura em pilha, com acesso LIFO (last in, first out)
  5. E) Estrutura em grafo, com nós conectados arbitrariamente

✅ Resposta correta: alternativa B

Resolução passo a passo

  1. O texto descreve uma hierarquia de pastas definida em níveis: primeiro pelo ano de registro, depois pela categoria do artefato e, por fim, pela região de origem. Cada nível se subdivide no seguinte.
  2. Uma hierarquia de pastas, em que uma pasta raiz contém subpastas e estas contêm outras subpastas ou itens, é a representação típica de uma estrutura em árvore. Na árvore, cada nó tem um pai (exceto a raiz) e pode ter filhos, organizados em níveis, exatamente como descrito.
  3. Por que as outras estão erradas:
  4. A) Vetor é uma sequência linear indexada, sem níveis hierárquicos de agrupamento como o descrito.
  5. C) Fila com acesso FIFO não representa agrupamento por níveis; apenas ordena elementos pela chegada.
  6. D) Pilha com acesso LIFO também é linear e não organiza itens em subdivisões hierárquicas.
  7. E) Grafo permite conexões arbitrárias entre nós, enquanto o texto descreve uma organização rígida e com níveis definidos, sem ciclos ou conexões livres.
  8. Conclusão: a estrutura que melhor representa a hierarquia criada coletivamente pelo grupo é a árvore, alternativa B, que coincide com o gabarito oficial.

💡 Dica: Identifique a estrutura de dados que representa hierarquia com níveis.

Alternativa por alternativa

A Erradaerro: Conceituala que mais engana

O aluno pode associar a organização numerada dos artefatos a um vetor indexado, sem perceber que a hierarquia de subdivisões por níveis não é uma sequência linear.

Por que engana: Confundir estruturas lineares com hierárquicas, escolhendo vetor ou fila em vez de árvore.

B Correta

A hierarquia de pastas, com subpastas agrupadas por ano, categoria e região, espelha um modelo em árvore, onde cada nó pode ter ramos específicos.

C Erradaerro: Interpretação

O aluno pode pensar que a ordem de registro dos artefatos define o acesso e, por isso, escolher fila, sem notar que o texto trata de subdivisões em níveis.

D Erradaerro: Conceitual

O aluno pode ter se prendido ao fato de os itens serem empilhados ou acessados do mais recente, confundindo acesso LIFO com organização hierárquica de pastas.

E Erradaerro: Senso comum

O aluno pode considerar que pastas em rede e sincronização em nuvem formam um grafo, já que nós se conectam; porém, a relação descrita é de subordinação em níveis, sem conexões arbitrárias.

Raio-X da questão

Dificuldade Difícil
Bloom Analisar
Leitura medio
Discriminação alto
Peso pedagógico medio
Autonomia do enunciado completo
Cobertura da habilidade unica
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 progressao
🎯 Conceito central

estrutura de dados hierárquica

📌 Objetivo

diagnostico

🧱 Pré-requisitos

conceito de estrutura de dados · hierarquia em computação

📚 Reveja

estude estruturas de dados hierárquicas como árvores

⚠️ Erro mais comum

Confundir estruturas lineares com hierárquicas, escolhendo vetor ou fila em vez de árvore.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

Todas as questões de Segurança e responsabilidade no uso da tecnologia - Autoria em meio digital

🔎 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

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.