Questão 795139

• Banca: FCC
• Órgão: TST
• Ano: 2012
• Provas: FCC - 2012 - TST - Técnico Judiciário - Programação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

• A. a fila é conhecida como lista LIFO - Last In First Out
  .
• B. a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.
  
• C. a pilha é conhecida como lista FIFO - First In First Out.
  
• D. uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.
  
• E. a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.
  

Gabarito: E

Comentários

• a) a fila é conhecida como FIFO - first in first out
  b) A implementação de fila circular é preemptiva, ou seja, o processo será retirado após um determinado período (quantum). Quando estamos falando de impressora, não podemos utilizar políticas preemptivas e sim não-preemptivas. O trabalho que está na impressora tem que terminar para dar a vez para o próximo trabalho.
  c) a pilha é conehcida como LIFO - last in first out
  d) uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma fila
  e) CORRETA! As sub-rotinas vão sendo empilhadas a medida que vão sendo chamadas para se manter uma ordem.

• Um exemplo bom que justifica o gabarito é a função Desfazer (CRTL + Z ) do Word. a cada ação feita ele coloca no topo da pilha, quando você desfaz a última função ele a remove do topo e aponta para a anterior, assim sucessivamente.
  

• Ramon, excelente  exemplo!

• Excelente exemplo ramon

• Força Guerreiro!!!!!!