Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-ES 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg529151
Banca
IF-ES
Órgão
IF-ES
Ano
2025
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
  1. ATarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).
  2. BTarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).
  3. CAmbas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).
  4. DAmbas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.
  5. ETarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.
Revelar gabarito e comentário

GabaritoB — Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).

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: Pilha e Fila

Gabarito: letra B. A descrição do enunciado define claramente duas políticas de ordenação: tarefas de alta prioridade seguem o princípio LIFO (Last In, First Out) – a última inserida é a primeira resolvida –, que é a definição clássica de pilha; tarefas comuns seguem o princípio FIFO (First In, First Out) – resolvidas na ordem de chegada –, que é a definição de fila. A alternativa B espelha exatamente essa relação.

A questão exige apenas a associação direta entre as políticas de acesso e as estruturas de dados correspondentes, sem armadilhas.

Estruturas de dados
  • 1Pilha (LIFO)
    • Último a entrar, primeiro a sair
    • Tarefas de alta prioridade
  • 2Fila (FIFO)
    • Primeiro a entrar, primeiro a sair
    • Tarefas comuns
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Inverte os conceitos: atribui FIFO (fila) às tarefas de alta prioridade e LIFO (pilha) às tarefas comuns, contrariando o enunciado.

Alternativa B — ✅ Correta ⟵ GABARITO

Associa corretamente: pilha (LIFO) para alta prioridade, fila (FIFO) para tarefas comuns.

Alternativa C — ❌ Incorreta

Sugere que ambas usam fila, mas com acesso privilegiado. Isso não corresponde ao LIFO descrito para alta prioridade.

Alternativa D — ❌ Incorreta

Sugere que ambas usam pilha, com espera das comuns. Não condiz com a ordem de chegada (FIFO) das tarefas comuns.

Alternativa E — ❌ Incorreta

Propõe fila para alta prioridade (erro) e estrutura híbrida para comuns, sem definição clara.

Gabarito: letra B.

Link permanente: /questoes/qg529151