— A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava…

Questão

— A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um caderno, o nome de quem chegava para retirar a marmita. Para diminuir erros, o grupo decidiu registrar as retiradas em um celular. O combinado é simples: cada pessoa recebe uma senha ao chegar; quando uma marmita fica pronta, chama-se a próxima senha, sempre respeitando a ordem de chegada. O registro precisa permitir duas ações principais: (1) adicionar rapidamente um novo cadastro no fim da lista, no momento em que a pessoa pega a senha; (2) retirar o próximo cadastro a ser atendido, sempre o mais antigo que ainda está aguardando. Não é necessário escolher pessoas “no meio” nem reordenar por nome. Os voluntários querem escolher uma estrutura de dados que facilite esse funcionamento no aplicativo. Analise as operações descritas no texto e identifique a estrutura de dados mais adequada para registrar os cadastros, garantindo atendimento na ordem de chegada.

1. A) Usar um conjunto, removendo cadastros sem preservar a ordem de inserção.
2. B) Usar uma fila, removendo sempre o primeiro cadastro inserido.
3. C) Usar um dicionário por nome, removendo pelo nome escolhido no momento.
4. D) Usar uma matriz de tamanho fixo, preenchendo posições numeradas antecipadamente.
5. E) Usar uma pilha, removendo sempre o último cadastro inserido.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Identifique as operações exigidas pelo texto. Há duas: (1) adicionar um cadastro no fim da lista, no momento em que a pessoa pega a senha; (2) retirar sempre o cadastro mais antigo que ainda aguarda. Ou seja, a entrada acontece no fim e a saída acontece no início, respeitando a ordem de chegada.
2. Compare com a estrutura que tem exatamente esse comportamento. A fila (FIFO, primeiro a entrar, primeiro a sair) adiciona no fim e remove do início, o que corresponde às duas operações descritas.
3. Verifique as alternativas erradas. A alternativa A (conjunto) não preserva a ordem de inserção, então não garante atendimento pela ordem de chegada. A alternativa C (dicionário por nome) exige escolher pelo nome, o que o texto dispensa e não garante a ordem. A alternativa D (matriz de tamanho fixo) não se adapta bem a entradas e saídas dinâmicas e não define a ordem de atendimento. A alternativa E (pilha) remove o último inserido, o que faria o último a chegar ser atendido primeiro, contrariando o combinado.
4. Conclusão: a alternativa B está correta e coincide com o gabarito oficial.

💡 Dica: Identifique a estrutura que mantém a ordem de chegada e permite inserção no fim e remoção no início.

Alternativa por alternativa

Raio-X da questão

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…
• No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…
• Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
• — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
• Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um bairro. Cada…
• — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…

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