Teste 2 - Estrutura de Dados (nota 10) - 3 tentativa

Prévia do material em texto

Iniciado em segunda-feira, 22 abr. 2024, 13:24
Estado Finalizada
Concluída em segunda-feira, 22 abr. 2024, 13:26
Tempo
empregado
1 minuto 46 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Completo
Atingiu 1,00 de 1,00
Questão 2
Completo
Atingiu 1,00 de 1,00
(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 - Fila - Pilha
Fila - Pilha - Pilha
Pilha - Fila - Pilha
Fila - Pilha - Fila
Pilha - Pilha - Pilha
(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 ser inseridos 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:
Pilha, fila, deque e lista simplesmente encadeada
Lista circular, lista simplesmente ligada, pilha e fila
Deque, pilha, lista ligada e fila
Deque, lista simplesmente ligada, pilha e fila
Lista duplamente ligada, lista simplesmente ligada, fila e pilha
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 1/6
Questão 3
Completo
Atingiu 1,00 de 1,00
Questão 4
Completo
Atingiu 1,00 de 1,00
(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:
pilha
lista duplamente encadeada
árvore
lista circular
fila
(Questão retirada de Prova 2019-Câmara Municipal de Taboão da Serra - SP • Analista de TI) Levando em consideração a estrutura de dados do tipo
“Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:
  I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
 II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.
Escolha uma opção:
Apenas o item II é verdadeiro
Todos os itens são verdadeiros
Apenas o item I é verdadeiro
Apenas o item II e III são verdadeiros
Apenas o item III é verdadeiro
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 2/6
Questão 5
Completo
Atingiu 1,00 de 1,00
Questão 6
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova  2019 - Prefeitura de Turmalina - MG - Técnico em Informática) Considere a representação de uma lista duplamente
encadeada que armazena os times de futebol participantes de um torneio.
Escolha uma opção:
Cruzeiro, Atlético-MG, Palmeiras, Flamengo, São Paulo
Palmeiras, Flamengo, São Paulo, Cruzeiro, Atlético-MG
São Paulo, Palmeiras, Flamengo, Cruzeiro, Atlético-MG
São Paulo, Flamengo, Palmeiras, Cruzeiro, Atlético-MG
(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um dos exemplos de estrutura de dados é a lista encadeada simples.
Com relação a esse tipo de lista, é correto afirmar:
Escolha uma opção:
É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática
Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado
diretamente na posição onde se encontra
Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o
deslocamento físico dos elementos
Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista
Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 3/6
Questão 7
Completo
Atingiu 1,00 de 1,00
Questão 8
Completo
Atingiu 1,00 de 1,00
(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:
4 e 80
11 e 80
7 e 29
7 e 40
11 e 29
(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 de Zargov
lista tríplice
lista moderada
lista invertida
lista encadeada circular
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 4/6
Questão 9
Completo
Atingiu 1,00 de 1,00
Questão 10
Completo
Atingiu 1,00 de 1,00
(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 → B → A.                                fila: início → D → B → C → E
pilha: topo → C → B → A.            fila: início → D → C → C → E
pilha: topo → C → A → E.            fila: início → D → A → A → E
pilha: topo →A.                                          fila: início → D → B → C → E
pilha: topo → C → B → A.                        fila: início → D → B → C → E
(Questão retirada de Prova Tribunal de Justiça do Estado de Rondônia (TJ-RO) Análise de Sistemas - Desenvolvimento (2021) Considere a lista
duplamente encadeada exibida a seguir.
(1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”)
Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato: (<id>, <id do anterior>, <id do seguinte>,
<conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
Escolha uma opção:
Amarelo, Verde, Azul, Vermelho
Azul, Verde, Vermelho, Amarelo
Vermelho, Azul, Amarelo, Verde
Verde, Vermelho, Amarelo, Azul
Vermelho, Amarelo, Azul, Verde
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 5/6
22/04/2024, 13:26 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875283&cmid=409272 6/6