No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos…
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 centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a impressora 3D. Cada trabalho recebe um numero de chegada e entra numa lista de espera. Quando a impressora termina uma peça, o proximo arquivo a ser produzido e sempre o que chegou primeiro. Se um arquivo novo for enviado no meio do processo, ele apenas entra no fim da lista, sem ultrapassar os anteriores. Para evitar confusao, o grupo quer escolher uma estrutura de dados que represente exatamente essa forma de organizacao, pois ela facilita a previsao da ordem de atendimento e pode ser aplicada em outros sistemas, como senhas de atendimento e tarefas automaticas. Considere a forma de organizacao descrita no texto-base e identifique a estrutura de dados mais adequada para esse sistema.
- A) Usar um dicionario, em que cada arquivo e acessado por uma chave unica.
- B) Usar um conjunto, em que os arquivos ficam sem ordem definida.
- C) Usar uma arvore, em que cada arquivo fica ligado a um arquivo principal.
- D) Usar uma pilha, em que o ultimo arquivo que entra e o primeiro a sair.
- E) Usar uma fila, em que o primeiro arquivo que entra e o primeiro a sair.
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique a regra central do texto: o próximo arquivo a ser produzido é sempre o que chegou primeiro, e novos arquivos entram no fim da lista sem ultrapassar os anteriores. Isso é a disciplina FIFO (First In, First Out), o primeiro que entra é o primeiro que sai.
- Relacione essa regra com a estrutura de dados que a implementa. A fila (queue) insere elementos no fim e remove elementos do início, exatamente como descrito no texto.
- Verifique por que a alternativa E está correta: a descrição 'o primeiro arquivo que entra é o primeiro a sair' coincide com o comportamento pedido, e o texto ainda menciona previsão da ordem de atendimento, característica típica de filas, usadas também em senhas de atendimento e tarefas automáticas.
- Analise as alternativas erradas. A alternativa A está errada porque o dicionário organiza o acesso por chave, sem nenhuma ordem de atendimento. A alternativa B está errada porque o conjunto não mantém ordem definida, o que contradiz a regra de atendimento pela chegada. A alternativa C está errada porque a árvore organiza elementos em hierarquia de níveis, não em sequência de chegada. A alternativa D está errada porque a pilha atende o último que entrou primeiro (LIFO), o oposto do que o texto exige.
- Conclusão: a estrutura que representa exatamente essa forma de organização é a fila, alternativa E, que coincide com o gabarito oficial.
💡 Dica: Identifique a estrutura de dados que segue a ordem FIFO descrita.
Alternativa por alternativa
Confunde acesso por chave com ordem de atendimento, achando que identificar cada arquivo por um código único já define quem é atendido primeiro.
Entende que, como os arquivos são apenas um grupo de itens, não há necessidade de ordenação, ignorando que o texto exige atendimento pela ordem de chegada.
Associa a ideia de 'arquivo ligado a um principal' à organização de tarefas, sem perceber que a árvore tem hierarquia e não sequência de chegada.
Interpreta a pilha como uma organização qualquer de entrada e saída, sem perceber que ela atende o último que chegou, o que contradiz a regra 'o que chegou primeiro é atendido primeiro'.
Por que engana: Confundir a estrutura de dados fila com pilha, invertendo a ordem de atendimento dos elementos.
Correta. O texto descreve atendimento na ordem de chegada, caracteristica de uma fila, com insercao no fim e retirada no inicio.
Raio-X da questão
estrutura de dados fila
avaliacao
conceito de estrutura de dados · ordem de inserção e remoção
Estude o funcionamento das estruturas de dados: fila, pilha, dicionário e conjunto.
Confundir a estrutura de dados fila com pilha, invertendo a ordem de atendimento dos elementos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando 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
