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
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
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