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
- Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos de…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Em pseudocódigo, qual estrutura de dados é mais adequada para implementar um buffer de impressão onde o primeiro…
- "Tem livro que aparece como emprestado duas vezes e ninguem sabe com quem esta", reclamou uma voluntaria do Ponto de…
🔎 Resolver outra questão
Cole o enunciado e veja a resolução passo a passo, a alternativa correta e por que as outras estão erradas.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
