Algoritmos e Estrutura de Dados · FUNDATEC · 2026 | Questão sqc-qg685877

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg685877
Banca: FUNDATEC
Órgão: IFC-SC
Ano: 2026
Nível: Superior

Cargo: Professor EBTT - Informática

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.

AO cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
BAmbos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
CO cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
DO cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
EAmbos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.

Revelar gabarito e comentário

GabaritoC — O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.

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”.

Estruturas de dados: Fila e Pilha

Gabarito: letra C. O cenário 1 (atendimento de chamados por ordem de chegada) exige uma fila, cujo comportamento FIFO (First In, First Out) garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 (desfazer ações) exige uma pilha, cujo comportamento LIFO (Last In, First Out) faz com que a última ação realizada seja a primeira a ser desfeita. A alternativa C descreve exatamente essa correspondência.

A banca testa o conhecimento básico sobre as duas estruturas lineares fundamentais: fila (FIFO) e pilha (LIFO). A confusão comum é inverter os conceitos ou tentar aplicar a mesma estrutura para ambos os cenários.

Estruturas lineares

1Fila (FIFO)
- Primeiro a entrar → primeiro a sair
- Cenário: ordem de chegada
  - Atendimento de chamados
2Pilha (LIFO)
- Último a entrar → primeiro a sair
- Cenário: ordem reversa
  - Desfazer ações (Ctrl+Z)

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Inverte as estruturas: afirma que o cenário 1 (ordem de chegada) é melhor atendido por uma pilha (LIFO), o que atenderia o chamado mais recente primeiro, contrariando o enunciado. O cenário 2 (desfazer) é atribuído a uma fila (FIFO), que preservaria a ordem cronológica, mas o desfazimento exige ordem inversa.

Alternativa B — ❌ Incorreta

Defende que ambos os cenários usam fila, ignorando que o desfazimento de ações exige pilha (LIFO). A fila atende apenas o cenário 1.

Alternativa C — ✅ Correta ⟵ GABARITO

Associa corretamente: cenário 1 → fila (FIFO) para ordem de chegada; cenário 2 → pilha (LIFO) para desfazer ações. As definições estão precisas: "o primeiro chamado registrado seja o primeiro atendido" (fila) e "a última ação realizada seja a primeira a ser desfeita" (pilha).

Alternativa D — ❌ Incorreta

Cria combinações inexistentes: "pilha com política FIFO" e "fila com política LIFO". Essas variações não são padrão em estruturas de dados clássicas – cada estrutura tem uma política fixa (pilha = LIFO, fila = FIFO). Além disso, inverte os cenários.

Alternativa E — ❌ Incorreta

Afirma que ambos os cenários usam pilha. O cenário 1 (ordem de chegada) exige fila; a pilha atenderia o chamado mais recente primeiro, errando o requisito.

NÃO CAIA NESSA!

A banca tenta confundir o candidato invertendo a correspondência: colocar fila onde cabe pilha e vice-versa. Lembre-se: fila = ordem de chegada (FIFO), pilha = ordem reversa (LIFO). Em sistemas computacionais, o mecanismo "desfazer" (undo) é o exemplo clássico de pilha, e filas são usadas para filas de impressão, atendimento etc.

Gabarito: letra C.

Link permanente: /questoes/qg685877