ID 1112902 Banca FCC Órgão AL-PE Ano 2014 Provas FCC - 2014 - AL-PE - Analista Legislativo - Sistemas Disciplina Algoritmos e Estrutura de Dados Assuntos Estrutura de Dados Filas Pilhas Considerando as estruturas de dados pilhas e filas, é correto afirmar que: Alternativas a política de atendimento aos jobs por um único processador em tempo compartilhado, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos numa impressora. uma pilha é conhecida como lista FIFO - First In First Out e uma fila é conhecida como lista LIFO - Last In First Out. Pessoas esperando por atendimento e pratos empilhados em uma mesa de restaurante são exemplos tipicamente associados a estas estruturas. as filas são as estruturas mais adequadas para a recuperação de elementos na ordem inversa em que foram inseridos, já que o último elemento inserido é o primeiro a ser retirado. a pilha (stack) é usada pelo Sistema Operacional para armazenar informações sobre as subrotinas ativas num programa de computador. Quem invoca a subrotina empilha o endereço de retorno; quando termina sua execução, a subrotina invocada desempilha o endereço de retorno. tanto a pilha quanto a fila são controladas por apenas 4 operações básicas: verifica se a estrutura está vazia, insere um elemento na estrutura, retira um elemento da estrutura e obtém todos os elementos da estrutura em ordem crescente ou decrescente. Responder Comentários a) Round Robin - política de escalonamento de processos em um ambiente monoprocessado utiliza a lista circular; uma controladora de impressão utiliza a política da lista (First In - First out FIFO). erradab) pilha utiliza LIFO- Last In First Out (último que entra é o primeiro que saí); fila - FIFO First in - First Out (Primeiro que entra é o primeiro que saí). erradac) as PILHAS são recomendadas para recuperação inversa. erradad) pilha (stack) são utilizadas para armazenar endereço de retorno para subrotinas. CORRETA!e) a pilha tem 2 operações: push (incluir) e pop (excluir) errada. Da para acertar essa pelo absurdo das outras Caro Renato Costa, primeiramente, parabéns pelos comentários.No entanto, somente para fins de esclarecimento, não seria a FILA a estrutura de dados utilizada por uma controladora de impressão?Quanto as operações da pilha, existe também outra operação primitiva chamada empty que determina se uma pilha está vazia ou não, além da operação stacktop que retorna o elemento superior da pilha, sendo que esta última pode ser decomposta em um pop e um push. (TENENBAUM, LANGSAM e AUGENSTEIN, 1995. Estruturas de Dados usando C, p. 88 - 90).Grande abraço e sucesso pra todos!MRB Força Guerreiro!!!!!!