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
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.
- A) Estrutura em vetor, com elementos indexados sequencialmente
- B) Estrutura em árvore, com nós organizados em níveis hierárquicos
- C) Estrutura em fila, com acesso FIFO (first in, first out)
- D) Estrutura em pilha, com acesso LIFO (last in, first out)
- E) Estrutura em grafo, com nós conectados arbitrariamente
✅ Resposta correta: alternativa B
Resolução passo a passo
- 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.
- 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.
- Por que as outras estão erradas:
- A) Vetor é uma sequência linear indexada, sem níveis hierárquicos de agrupamento como o descrito.
- C) Fila com acesso FIFO não representa agrupamento por níveis; apenas ordena elementos pela chegada.
- D) Pilha com acesso LIFO também é linear e não organiza itens em subdivisões hierárquicas.
- 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.
- 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
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.
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.
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.
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.
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
estrutura de dados hierárquica
diagnostico
conceito de estrutura de dados · hierarquia em computação
estude estruturas de dados hierárquicas como árvores
Confundir estruturas lineares com hierárquicas, escolhendo vetor ou fila em vez de árvore.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Nas margens de um rio amazônico, uma pesquisadora coletou amostras de várias espécies de plâncton. Para cada espécie…
- No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada trilha. O…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao final de um projeto de memória da comunidade, um grupo reuniu 48 fotos, 12 áudios curtos e um texto com nomes de…
- Em uma escola, os arquivos digitais são organizados no servidor por níveis. A pasta “Projetos” contém as pastas…
- Na central de memória de um museu municipal, centenas de fotos antigas foram digitalizadas para não se perderem com 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
