TESTE 2 ESTRUTURA DE DADOS NOTA 10

Prévia do material em texto

03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 1/6
Questão 1
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova Banco do Brasil - Agente de Tecnologia e Informática (2021) Uma das formas de o gerente de uma agência bancária
acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do
expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de
atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações
tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR , que ocorre quando
um cliente sai da FILA, caso em que DESENFILEIRAR retorna o número da senha. 
Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro
elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza
as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ) → ENFILEIRAR(12) →
DESENFILEIRAR → ENFILEIRAR(13) → DESENFILEIRAR
Após realizar as operações acima, a FILA estará no estado
Escolha uma opção:
9 – 12 – 13
8 – 10 – 11
9 – 10 – 11
10 – 11 – 12
8 – 9 – 10
Limpar minha escolha
https://www.questoesestrategicas.com.br/provas/ver/banco-do-brasil-agente-de-tecnologia-e-informatica-cesgranrio-2021
03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 2/6
Questão 2
Ainda não respondida
Vale 1,00 ponto(s).
Questão 3
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova Enade) Para testar as estruturas PILHA e FILA, um programador realizou a série de operações a seguir, após criar as duas
estruturas.
·         pilha.push(‘A’);  // insere A na Pilha
·         pilha.push(‘B’); // insere B na Pilha
·         pilha.push(‘C’); // insere C na Pilha
·         fila.enqueue(pilha.top());  // insere na Fila o conteúdo do TOPO da Pilha
·         fila.enqueue(pilha.top());  // insere na Fila o conteúdo do TOPO da Pilha
·         fila.enqueue(‘D’);    // insere D na Fila
·         pilha.push(fila.dequeue());   // insere na Pilha o conteúdo retirado da Fila
·         fila.enqueue(fila.dequeue());   // insere na Fila o conteúdo retirado da própria Fila
·         fila.enqueue(pilha.pop());  // insere na Fila o conteúdo retirado da Pilha
·         pilha.push(‘E’);  // insere E na Pilha
·         fila.enqueue(‘E’);  // insere E na Fila
·         pilha.pop();  // retira dado da Pilha
Após essas operações, ao imprimir o conteúdo de pilha e fila, respectivamente, seria exibido:
Escolha uma opção:
pilha: topo → C → A → E.            fila: início → D → A → A → E
pilha: topo → C → B → A.            fila: início → D → C → C → E
pilha: topo → B → A.                                fila: início → D → B → C → E
pilha: topo →A.                                          fila: início → D → B → C → E
pilha: topo → C → B → A.                        fila: início → D → B → C → E
Limpar minha escolha
(Questão retirada de Prova 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática)  Várias estruturas de dados
podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.
Escolha uma opção:
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha
Limpar minha escolha
03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 3/6
Questão 4
Ainda não respondida
Vale 1,00 ponto(s).
Questão 5
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação) Uma estrutura de dados do tipo
“lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:
Escolha uma opção:
lista moderada
lista invertida
lista tríplice
lista encadeada circular
lista de Zargov
Limpar minha escolha
(Questão retirada de Prova Enade) A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de
último a entrar, primeiro a sair.
Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:
• PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;
• POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos elementos armazenados na pilha “p” são, respectivamente,
Escolha uma opção:
11 e 80
11 e 29
4 e 80
7 e 40
7 e 29
Limpar minha escolha
03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 4/6
Questão 6
Ainda não respondida
Vale 1,00 ponto(s).
Questão 7
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova 2020-Exército • Oficial do Quadro Complementar) Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte
sequência de instruções:
Empilha “A”
Empilha “B”
Empilha “C”
Desempilha
Desempilha
Empilha “D”
Desempilha
Empilha “E”
Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Escolha uma opção:
A
B
C
D
E
Limpar minha escolha
(Questão retirada de Prova Enade) No famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho
decrescente em um dos três pinos dados, como ilustra a figura acima. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de
acordo com as seguintes regras: apenas um disco pode ser deslocado por vez, e, em todo instante, todos os discos precisam estar em um dos três
pinos; além disso, em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele; é claro que o terceiro pino pode ser
usado como local temporário para os discos.
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 5 discos, qual o número mínimo de movimentações de discos que
deverão ser realizadas para se atingir o objetivo do jogo?
Escolha uma opção:
38
31
25
28
34
Limpar minha escolha
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 5/6
Questão 8
Ainda não respondida
Vale 1,00 ponto(s).
Questão 9
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova Enade) A biblioteca de coleções da linguagem Java disponibiliza implementações de propósito geral para estruturas de
dados elementares, como listas, filas e pilhas. Considere as seguintes definições de classes que representam implementações de estruturas de dados
disponíveis na biblioteca da linguagem:
• Classe A: os objetos são organizados em uma ordem linear e podem serinseridos somente no início ou no final dessa sequência;
• Classe B: os objetos são organizados em uma ordem linear determinada por uma referência ao próximo objeto;
• Classe C: os objetos são removidos na ordem oposta em que foram inseridos;
• Classe D: os objetos são inseridos e removidos respeitando a seguinte regra: o elemento a ser removido é sempre aquele que foi inserido primeiro.
Nesse contexto, assinale a alternativa que representa, respectivamente, as estruturas de dados implementadas pelas classes A, B, C e D.
Escolha uma opção:
Lista circular, lista simplesmente ligada, pilha e fila
Pilha, fila, deque e lista simplesmente encadeada
Lista duplamente ligada, lista simplesmente ligada, fila e pilha
Deque, lista simplesmente ligada, pilha e fila
Deque, pilha, lista ligada e fila
Limpar minha escolha
(Questão retirada de Prova 2019 - MPC-PA - Analista Ministerial – Tecnologia da Informação) Assinale a opção que apresenta a denominação da
estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial
e final — referencia sempre outros dois, um que o antecede e outro que o sucede.
Escolha uma opção:
árvore
lista circular
pilha
fila
lista duplamente encadeada
Limpar minha escolha
03/05/23, 20:34 Teste 2
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186325&cmid=274837 6/6
Questão 10
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova Enade) No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as
estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência
representa uma fila, a sua frente é o elemento mais à esquerda. Analise o seguinte cenário: “a sequência inicial ficou armazenada na primeira estrutura
de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e
a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido
na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)”. Qual a única sequência de estruturas de dados
apresentadas a seguir pode ter sido usada no cenário descrito acima?
Escolha uma opção:
Fila - Pilha - Pilha
Fila - Pilha - Fila
Fila - Fila - Pilha
Pilha - Fila - Pilha
Pilha - Pilha - Pilha
Limpar minha escolha