Baixe o app para aproveitar ainda mais
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
Compartilhar