GeraProva GeraProva Provas com IA para professores do Brasil
Computação9º anoBNCC EF09CO02Média⏱ medio

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

Habilidade BNCC EF09CO02

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.

  1. A) Usar um dicionario, em que cada arquivo e acessado por uma chave unica.
  2. B) Usar um conjunto, em que os arquivos ficam sem ordem definida.
  3. C) Usar uma arvore, em que cada arquivo fica ligado a um arquivo principal.
  4. D) Usar uma pilha, em que o ultimo arquivo que entra e o primeiro a sair.
  5. 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

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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

A Erradaerro: Conceitual

Confunde acesso por chave com ordem de atendimento, achando que identificar cada arquivo por um código único já define quem é atendido primeiro.

B Erradaerro: Conceitual

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.

C Erradaerro: Conceitual

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.

D Erradaerro: Conceituala que mais engana

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.

E Correta

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

Dificuldade Média
Bloom Entender
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✍️ situacional🧩 consolidacao
🎯 Conceito central

estrutura de dados fila

📌 Objetivo

avaliacao

🧱 Pré-requisitos

conceito de estrutura de dados · ordem de inserção e remoção

📚 Reveja

Estude o funcionamento das estruturas de dados: fila, pilha, dicionário e conjunto.

⚠️ Erro mais comum

Confundir a estrutura de dados fila com pilha, invertendo a ordem de atendimento dos elementos.

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

Todas as questões de Programação - Projetos com programação

🔎 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

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.