Em pseudocódigo, qual estrutura de dados é mais adequada para implementar um buffer de impressão onde o…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em pseudocódigo, qual estrutura de dados é mais adequada para implementar um buffer de impressão onde o primeiro trabalho enviado deve ser o primeiro a ser impresso?
- A) Hash Table
- B) Lista Encadeada
- C) Array estático
- D) Fila (FIFO)
- E) Pilha (LIFO)
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique a exigência do enunciado. Um buffer de impressão deve atender os trabalhos na ordem de chegada: o primeiro trabalho enviado é o primeiro a ser impresso. Isso é o princípio FIFO (First In, First Out, primeiro a entrar, primeiro a sair).
- Relacione a exigência com a estrutura de dados. A fila é a estrutura que implementa FIFO por definição: novos elementos entram no fim e a remoção ocorre no início. Assim, a operação de enviar trabalho corresponde a enfileirar (enqueue) e a operação de imprimir corresponde a desenfileirar (dequeue).
- Analise as demais alternativas. A Hash Table (A) organiza dados por chave e não garante ordem de chegada. A Lista Encadeada (B) pode armazenar os itens, mas não define por si só a ordem de atendimento; seria preciso impor a disciplina de fila sobre ela. O Array estático (C) tem tamanho fixo e não define ordem de atendimento sem controle adicional de índices. A Pilha (E) é LIFO, ou seja, o último a entrar é o primeiro a sair, o oposto do exigido.
- Conclusão. A alternativa correta é a D, Fila (FIFO), que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode ter associado 'acesso rápido' e 'buscas eficientes' a qualquer estrutura de armazenamento, sem considerar que a Hash Table não preserva a ordem de inserção.
O aluno pode ter pensado que, por ser possível percorrer uma lista encadeada do início ao fim, ela já resolve a ordem de atendimento, sem perceber que a disciplina FIFO precisa ser garantida pela forma de inserção e remoção.
O aluno pode ter imaginado que um array, por guardar elementos em sequência, mantém automaticamente a ordem de atendimento, ignorando que o controle de início e fim precisaria ser implementado manualmente.
Uma fila implementa a política FIFO (First-In, First-Out), preservando a ordem de chegada dos trabalhos e garantindo que o primeiro inserido seja o primeiro removido para impressão.
O aluno pode ter confundido o último elemento inserido com o primeiro a ser impresso, invertendo a regra de atendimento e aplicando LIFO (last in, first out) onde o enunciado pede FIFO.
Por que engana: Confundir a estrutura de dados correta, escolhendo uma que não respeita a ordem de chegada, como a pilha (LIFO).
Raio-X da questão
buffer de impressão
avaliacao
estruturas de dados · tipos de filas
Revisar conceitos de estruturas de dados e suas características.
Confundir a estrutura de dados correta, escolhendo uma que não respeita a ordem de chegada, como a pilha (LIFO).
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um centro cultural está organizando uma coleção de fotografias antigas do bairro. Para encontrar cada foto depois, será…
- Pesquisadores acompanham 16 pontos de coleta ao longo de um rio para avisar moradores quando a qualidade da água piora…
- — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
- Técnicos da Defesa Civil do município fictício de Serra Clara acompanham quatro pluviômetros instalados em bairros…
- Por que um bilhete de devolução atrasada se perde tão fácil? Na pequena biblioteca comunitária do bairro, os empréstimos…
- — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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