Algoritmos e Estrutura de Dados · FUNDATEC · 2025 | Questão sqc-qg479130

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg479130
Banca: FUNDATEC
Órgão: Prefeitura de Soledade - RS
Ano: 2025
Nível: Médio

Cargo: Técnico em Informática

Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo (Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem de processamento?

APilha (Stack), pois opera no modelo LIFO (Last-In, First-Out).
BFila (Queue), pois opera no modelo FIFO (First-In, First-Out).
CVetor (Array), pois permite acesso direto a qualquer documento pela sua posição.
DÁrvore Binária (Binary Tree), para organizar os documentos por prioridade.
ELista (List), pois permite a inserção e remoção de documentos em qualquer posição.

Revelar gabarito e comentário

GabaritoB — Fila (Queue), pois opera no modelo FIFO (First-In, First-Out).

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Fila (Queue) – FIFO

Gabarito: letra B. A fila (Queue) opera no modelo FIFO (First-In, First-Out), que exatamente garante que o primeiro documento enviado seja o primeiro a ser impresso. As demais estruturas não respeitam essa ordem de forma inerente, sendo necessário controle adicional ou invertendo a sequência.

Alternativa A – ❌ Incorreta

A pilha (Stack) segue o modelo LIFO (Last-In, First-Out), onde o último documento inserido seria o primeiro a sair. Isso inverteria a ordem de impressão, tornando-a inadequada para o requisito de fila de impressão.

Alternativa B – ✅ Correta ⟵ GABARITO

A fila é a estrutura de dados clássica para cenários onde a ordem de chegada deve ser preservada. Implementa FIFO sem necessidade de lógica extra, sendo a escolha natural para gerenciar uma fila de impressão.

Alternativa C – ❌ Incorreta

Um vetor (array) permite acesso direto a qualquer elemento por índice, mas não impõe automaticamente a ordenação FIFO. Para simular uma fila com vetor, seria necessário manter controle de ponteiros de início e fim, o que é menos eficiente e mais propenso a erros.

Alternativa D – ❌ Incorreta

Uma árvore binária é útil para organizar dados hierarquicamente ou por prioridade (ex.: árvore de busca binária, heap de prioridade). Não possui comportamento FIFO intrínseco, sendo inadequada para uma fila linear simples.

Alternativa E – ❌ Incorreta

Uma lista genérica (lista ligada, lista duplamente ligada) permite inserção e remoção em qualquer posição, mas por si só não garante FIFO. Seria necessário implementar uma política restritiva (inserir no final, remover do início) para simular uma fila, o que a torna uma escolha indireta e menos intuitiva.

Conclusão: A fila (Queue) é a estrutura de dados mais adequada para o problema, pois implementa nativamente o comportamento FIFO desejado.

Link permanente: /questoes/qg479130