Lista de Exercicios Estrutura de Dados Blockchain e ENADE

A quase totalidade dos desenvolvedores enxerga que a estrutura de dados dos blockchains em si possui limitações inerentes que a impedem de escalar com segurança e descentralização Alguns arquitetos de software no entanto acreditam que é possível construir um projeto blockchain que atinja os três atributos apesar de ainda não se ter notícia de sua existência Disponível em httpsbrbeincryptocomataqueciberneticonashotwalletssolanaesegurancadeblockchains Acesso em 06 ago 2022 A reportagem anterior evidencia a importância de uma boa estrutura de dados pensada para atender as demandas de um desenvolvimento tecnológico Sobre o importante assunto de estruturas de dados leia a frase a seguir Nesta estrutura os elementos nós estão dinamicamente ligados ou seja ligados via apontamento e cada elemento possui um apontamento para o nó que vem antes dele e também para o nó que vem depois Não existem exigências quanto a inserção e remoção dos elementos desta estrutura portanto os nós podem ser removidos ou inseridos em qualquer local Tal descrição referese a estrutura conhecida como Escolha uma opção a lista duplamente encadeada b pilha c árvore d fila e lista simplesmente encadeada Disponível em httpswwwtreinawebcombrblogoqueeecomofuncionaaestruturadedadospilha Acesso em 06 ago 2022 A figura demonstra uma estrutura de dados muito utilizada nos códigos Sabendo que tal estrutura estava inicialmente vazia e que foram executadas as seguintes ações na ordem exata em que aparecem push15 push9 push23 pop pop push89 pop push45 push36 pop É correto dizer que ao final da execução dos comandos a configuração da estrutura será Escolha uma opção a Topo 45 15 Base b Topo 15 9 23 89 45 36 Base c Topo 45 36 Base d Topo 36 45 89 23 9 15 Base e Topo 9 15 Base Atenção esta questão foi retirada de uma das provas do ENADE dos cursos de Tecnologia O objetivo é que você saiba como o conteúdo de nossa disciplina é cobrado neste tipo de prova Questão ENADE Prova 2017 Curso Sistema de Informação Questão 35 O coordenador geral de um comitê olímpico solicitou a implementação de um aplicativo que permita o registro dos recordes dos atletas à medida que forem sendo quebrados mantendo a ordem cronológica dos acontecimentos e possibilitando a leitura dos dados a partir dos mais recentes Considerando os requisitos do aplicativo a estrutura de dados mais adequada para a solução a ser implementada é Escolha uma opção a A lista circular tipo especial de lista encadeada na qual o último elemento tem como próximo o primeiro elemento da lista formando um ciclo não havendo diferença entre primeiro e último e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o próximo nó b O deque tipo especial de lista encadeada que permite a inserção e a remoção em qualquer das duas extremidades da fila e que deve possuir um nó com a informação recorde e dois apontadores respectivamente para os nós próximo e anterior c A fila tipo especial de lista encadeada tal que o primeiro objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como estrutura FIFO First In First Out a inserção e a remoção são feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o próximo nó d A fila invertida tipo especial de lista encadeada tal que o primeiro objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como estrutura FIFO First In First Out a inserção e a remoção são feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o nó anterior e A pilha tipo especial de lista encadeada na qual o último objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como LIFO Last In First Out a inserção e a remoção são feitas na mesma extremidade e a estrutura deve possuir um nó com a informação recorde e um apontador para o próximo nó Árvore é uma estrutura de dados bidimensional não linear constituída de nós que representam um modelo hierárquico pois armazenam os dados com base em relações de dependência Possui propriedades especiais que admitem muitas operações dinâmicas tais como pesquisa inserção remoção entre outras PUGA Sandra RISSETTI Gerson Lógica de programação e estruturas de dados com aplicações em Java 3 ed São Paulo Pearson Education do Brasil 2016 Os autores definem muito bem o que é uma estrutura do tipo árvore e em tal estrutura serão realizadas algumas inserções conforme lista a seguir considere que a árvore estava inicialmente vazia 15 9 23 89 45 54 2 Sobre tais inserções realizadas em uma árvore de busca binária leia as asserções a seguir e a relação proposta entre elas I Ao inserir o nó 89 ele será filho da direita do nó 23 e terá dois filhos sendo o nó 45 seu filho a esquerda e o nó 54 seu filho a direita PORQUE II O nó 15 será a raiz desta árvore e os nós 2 e 54 serão nós folha A respeito dessas asserções assinale a opção correta Escolha uma opção a A asserção I é uma proposição verdadeira mas a II é uma proposição falsa b As asserções I e II são proposições verdadeiras mas a II não é uma justificativa da I c As asserções I e II são proposições verdadeiras e a II é uma justificativa da I d A asserção I é uma proposição falsa mas a II é uma proposição verdadeira e As asserções I e II são proposições falsas A quase totalidade dos desenvolvedores enxerga que a estrutura de dados dos blockchains em si possui limitações inerentes que a impedem de escalar com segurança e descentralização Alguns arquitetos de software no entanto acreditam que é possível construir um projeto blockchain que atinja os três atributos apesar de ainda não se ter notícia de sua existência Disponível em httpsbrbeincryptocomataqueciberneticonashotwalletssolanaesegurancadeblockchains Acesso em 06 ago 2022 A reportagem anterior evidencia a importância de uma boa estrutura de dados pensada para atender as demandas de um desenvolvimento tecnológico Sobre o importante assunto de estruturas de dados leia a frase a seguir Nesta estrutura os elementos nós estão dinamicamente ligados ou seja ligados via apontamento e cada elemento possui um apontamento para o nó que vem antes dele e também para o nó que vem depois Não existem exigências quanto a inserção e remoção dos elementos desta estrutura portanto os nós podem ser removidos ou inseridos em qualquer local Tal descrição referese a estrutura conhecida como Escolha uma opção a lista duplamente encadeada b pilha c árvore d fila e lista simplesmente encadeada Uma árvore binária de busca ou BST do inglês binary search tree tem além disso as duas características abaixo 1 Cada nó pode ter no máximo dois filhos 2 Para cada nó os valores de seus descendentes da esquerda são inferiores ao valor do nó atual que por sua vez é inferior aos nós descendentes da direita se existirem Disponível em httpswwwfreecodecamporgportuguesenewsarvoresbinariasdebuscabstexplicadacomexemplos Acesso em 08 ago 2022 O link da reportagem descreve algumas características relevantes de uma árvore binária Uma ação possível para este tipo de estrutura é a remoção Sabese que em uma árvore de busca binária inicialmente vazia foram realizadas as seguintes inserções 15 9 23 89 45 54 2 Logo após todas as inserções foram executadas algumas remoções e sobre tais remoções leia as asserções a seguir e a relação proposta entre elas I Ao remover o nó 89 seu único substituto possível é o nó 54 PORQUE II Ao remover o nó 15 seus substitutos possíveis são os nós 2 e 45 pois apenas assim é possível manter o equilíbrio necessário à árvore A respeito dessas asserções assinale a opção correta Escolha uma opção a As asserções I e II são proposições verdadeiras mas a II não é uma justificativa da I b A asserção I é uma proposição verdadeira mas a II é uma proposição falsa c A asserção I é uma proposição falsa mas a II é uma proposição verdadeira d As asserções I e II são proposições verdadeiras e a II é uma justificativa da I e As asserções I e II são proposições falsas Disponível em httpswwwtreinawebcombrblogoqueeecomofuncionaaestruturadedadospilha Acesso em 06 ago 2022 A figura demonstra uma estrutura de dados muito utilizada nos códigos Sabendo que tal estrutura estava inicialmente vazia e que foram executadas as seguintes ações na ordem exata em que aparecem push15 push9 push23 pop pop push89 pop push45 push36 pop É correto dizer que ao final da execução dos comandos a configuração da estrutura será Escolha uma opção a Topo 45 15 Base b Topo 15 9 23 89 45 36 Base c Topo 45 36 Base d Topo 36 45 89 23 9 15 Base e Topo 9 15 Base Atividade avaliativa 05 Objetiva 03 ENADE Atenção esta questão foi retirada de uma das provas do ENADE dos cursos de Tecnologia O objetivo é que você saiba como o conteúdo de nossa disciplina é cobrado neste tipo de prova Questão ENADE Prova 2021 Curso Ciência da Computação Questão 23 O uso da estrutura de dados tipo Árvore Binária de Busca é uma técnica fundamental de programação Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos a saber 1 raiz da árvore elemento inicial único 2 subárvore da esquerda se vista isoladamente compõe outra árvore e 3 subárvore da direita se vista isoladamente compõe outra árvore A árvore pode não ter qualquer elemento árvore vazia A definição de árvore é recursiva e devido a isso muitas operações sobre árvores binárias utilizam recursão Sendo A a raiz de uma árvore binária e B a raiz de sua subárvore esquerda ou direita é dito que A é pai de B e que B é filho de A Um elemento sem filhos é chamado de folha A altura de uma árvore é o número de elementos encontrados no caminho descendente mais longo que liga a sua raiz até uma folha Uma Árvore de Busca Binária é uma árvore binária especializada na qual a informação que o elemento filho esquerdo possui é numericamente menor que a informação do elemento pai De forma análoga a informação que o elemento filho direito possui é numericamente maior ou igual à informação do elemento pai O objetivo de organizar dados em Árvores Binárias de Busca é facilitar a tarefa de encontrar um determinado elemento O percurso completo de uma árvore binária consiste em visitar todos os elementos desta árvore segundo algum critério a fim de processálos Três formas são bem conhecidas para a realização deste percurso 1 préordem 2 emordem e 3 pósordem A figura a seguir mostra um exemplo de árvore binária Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos 27 34 40 18 23 5 25 36 10 7 2 seja totalmente transferida para uma estrutura de Árvore Binária de Busca inicialmente vazia elemento a elemento da esquerda para a direita assinale a alternativa correta Escolha uma opção a A árvore resultante terá 5 níveis de altura com 6 elementos à esquerda da raiz principal inicial e 4 elementos à direita b O número máximo de elementos que essa árvore poderá ter com 10 níveis será de 1024 elementos c O percurso da árvore Pósordem irá processar os elementos na seguinte ordem do primeiro ao último 27 18 5 2 10 7 23 25 34 40 36 d O percurso da árvore Emordem irá processar os elementos na seguinte ordem do primeiro ao último 2 5 7 10 18 23 25 27 34 36 40 e O percurso da árvore em Préordem irá processar os elementos na seguinte ordem do primeiro ao último 2 7 10 5 25 23 18 36 40 34 27 Atenção esta questão foi retirada de uma das provas do ENADE dos cursos de Tecnologia O objetivo é que você saiba como o conteúdo de nossa disciplina é cobrado neste tipo de prova Questão ENADE Prova 2017 Curso Sistema de Informação Questão 35 O coordenador geral de um comitê olímpico solicitou a implementação de um aplicativo que permita o registro dos recordes dos atletas à medida que forem sendo quebrados mantendo a ordem cronológica dos acontecimentos e possibilitando a leitura dos dados a partir dos mais recentes Considerando os requisitos do aplicativo a estrutura de dados mais adequada para a solução a ser implementada é Escolha uma opção a A lista circular tipo especial de lista encadeada na qual o último elemento tem como próximo o primeiro elemento da lista formando um ciclo não havendo diferença entre primeiro e último e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o próximo nó b O deque tipo especial de lista encadeada que permite a inserção e a remoção em qualquer das duas extremidades da fila e que deve possuir um nó com a informação recorde e dois apontadores respectivamente para os nós próximo e anterior c A fila tipo especial de lista encadeada tal que o primeiro objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como estrutura FIFO First In First Out a inserção e a remoção são feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o próximo nó d A fila invertida tipo especial de lista encadeada tal que o primeiro objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como estrutura FIFO First In First Out a inserção e a remoção são feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação recorde e um apontador respectivamente para o nó anterior e A pilha tipo especial de lista encadeada na qual o último objeto a ser inserido na fila é o primeiro a ser lido nesse mecanismo conhecido como LIFO Last In First Out a inserção e a remoção são feitas na mesma extremidade e a estrutura deve possuir um nó com a informação recorde e um apontador para o próximo nó