Baixe o app para aproveitar ainda mais
Prévia do material em texto
Iniciado em segunda-feira, 22 abr. 2024, 13:20 Estado Finalizada Concluída em segunda-feira, 22 abr. 2024, 13:24 Tempo empregado 3 minutos 43 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 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: São Paulo, Flamengo, Palmeiras, Cruzeiro, Atlético-MG São Paulo, Palmeiras, Flamengo, Cruzeiro, Atlético-MG Palmeiras, Flamengo, São Paulo, Cruzeiro, Atlético-MG Cruzeiro, Atlético-MG, Palmeiras, Flamengo, São Paulo (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 sempre retira os elementos que entraram por último na fila 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 Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido 22/04/2024, 13:24 Teste 2: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875273&cmid=409272 1/5 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 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 (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: 10 – 11 – 12 8 – 9 – 10 8 – 10 – 11 9 – 12 – 13 9 – 10 – 11 22/04/2024, 13:24 Teste 2: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875273&cmid=409272 2/5 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 https://www.questoesestrategicas.com.br/provas/ver/banco-do-brasil-agente-de-tecnologia-e-informatica-cesgranrio-2021 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 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 Vermelho, Amarelo, Azul, Verde Azul, Verde, Vermelho, Amarelo Verde, Vermelho, Amarelo, Azul Vermelho, Azul, Amarelo, Verde (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: Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física 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 Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática 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 22/04/2024, 13:24 Teste 2: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875273&cmid=409272 3/5 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) 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: 34 38 28 31 25 (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: Deque, pilha, lista ligada e fila Pilha, fila, deque e lista simplesmente encadeada Lista duplamente ligada, lista simplesmente ligada, fila e pilha Lista circular, lista simplesmente ligada, pilha e fila Deque, lista simplesmente ligada,pilha e fila 22/04/2024, 13:24 Teste 2: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875273&cmid=409272 4/5 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 → C → 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 → C → C → E pilha: topo → B → A. fila: início → D → B → C → E pilha: topo → C → A → E. fila: início → D → A → A → E (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 encadeada circular lista tríplice lista moderada lista de Zargov lista invertida 22/04/2024, 13:24 Teste 2: Revisão da tentativa | avaead-unisanta https://avaead.unisanta.br/mod/quiz/review.php?attempt=875273&cmid=409272 5/5
Compartilhar