Pular para o conteúdo
Carreira Pública

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da…

1Q34002

Tecnologia da Informação

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.

JOGO DAS TROCAS - REGRAS

Para começar o jogo, o jogador recebe duas pilhas, P1 e P2.
P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia.
Uma ficha desempilhada de P1 é imediatamente empilhada em P2.
A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha.
Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações.
No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).

Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?

Sobre esta questão

Esta é a questão 68 da prova da Fundação CESGRANRIO aplicada em 2021 no concurso Banco do Brasil, para o cargo de Escriturário. Ela cobra Tecnologia da Informação. É uma questão de múltipla escolha com 5 alternativas, de nível médio. Responda para conferir o gabarito oficial. Ela faz parte da prova Cesgranrio - 2021 - Banco do Brasil - Escriturário - Agente de Tecnologia, que você pode resolver completa, com cronômetro.

Questões de Tecnologia da Informação relacionadas