Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação On-Line 4 (AOL 4) - Questionário Parte superior do formulário Parte inferior do formulário Conteúdo do teste 1. Parte superior do formulário Pergunta 1 1 ponto A estrutura de árvore entre parênteses aninhados possibilita que seja representada e escrita em diversos arquivos de textos, no formato demonstrado abaixo. Parece-se com algumas notações que usamos no Microsoft Excel, por exemplo. Mesmo nesse formato, a Raiz é o elemento principal da árvore, fazendo com que seja o “menu” de acesso a todos os elementos. Considere a árvore: (A (B (E)) (D (H (I)) ) ) e o conteúdo estudado, identifique quem é o Pai de B e D: 1. A 2. B 3. H 4. C 5. D Parte inferior do formulário 2. Parte superior do formulário Pergunta 2 1 ponto Dentro da estrutura de árvores, os nós terminais são extremamente importantes, pois definem o limite da estrutura. Da mesma forma que a raiz inicia a ligação entre todos os elementos, o nó terminal finaliza a busca ou percurso. BQ03 - Tópicos Integradores II(ADS) - Questão 19.png Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa árvore: 1. 3, 4, 5 e 6. 2. 1, 2, 3, 4, 5, 6 e null. 3. 4, 5, 6, e null. 4. 3, 4, 5, 6 e null. 5. 1, 2 e 3. Parte inferior do formulário 3. Parte superior do formulário Pergunta 3 1 ponto Em uma estrutura de árvore, os elementos devem estar interligados, de forma que, a partir de um elemento, consegue-se chegar em qualquer elemento da estrutura. As navegações de elementos ocorrem em diversas sequências, como pré-ordem, in-ordem e pós-ordem. Observe a árvore T abaixo: BQ03 - Tópicos Integradores II(ADS) - Questão 10.png Com base nessas informações e no conteúdo estudado, assinale a alternativa que contém os percursos em árvore através dos quais se chega mais rápido ao elemento 16: 1. in-ordem e pós-ordem. 2. pré-ordem e in-ordem. 3. in-ordem. 4. pré-ordem. 5. pós-ordem. Parte inferior do formulário 4. Parte superior do formulário Pergunta 4 1 ponto As árvores são estruturas que em si são simples: possuem raiz, pais e filhos. O que diferencia uma árvore da outra é seu formato de trabalho ao inserir nós, suas regras primordiais para que a considere balanceada ou formas de balanceá-la. Cada árvore geralmente tem o nome de uma das suas regras, como, por exemplo, a árvore binária que só pode ter 2 filhos, a árvore rubro-negra que insere atributo cor nos nodes para que haja balanceamento etc. As árvores do tipo 2-3, por exemplo, são árvores diferenciadas que implementam o formato binário, e em alguns casos conseguem ser mais velozes que as demais árvores. Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir sobre a árvore do tipo 2-3 e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. ( ) possui um pai com um único valor chave. II. ( ) não possui no máximo dois irmãos. III. ( ) não possui apenas um valor na chave. IV. ( ) possui dois pais com dois valores chaves. Agora, assinale a alternativa que apresenta a sequência correta: 1. F, V, V, F. 2. V, F, F, V. 3. V, F, V, F. 4. F, V, V, V. 5. V, V, V, V. Parte inferior do formulário 5. Parte superior do formulário Pergunta 5 1 ponto A árvore rubro-negra (ou red-black) possui o atributo cor em seus Nodes, por meio do qual o filho se diferencia do pai. Nesse modelo, através do atributo cor, podemos aprofundar-nos nos níveis da árvore. Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s): I. ( ) A raiz é black. II. ( ) O valor da chave pode interferir no atributo cor. III. ( ) Os nós terminais são red. IV. ( ) Os nós terminais não seguem a cor do pai. Agora, assinale a alternativa que apresenta a sequência correta: 1. V, F, V, F. 2. F, F, V, F. 3. V, F, F, V. 4. F, V, F, F. 5. F, F, F, V. Parte inferior do formulário 6. Parte superior do formulário Pergunta 6 1 ponto A árvore AVL tem como premissa o balanceamento após as operações de inserção e remoção, fazendo com que cada estado da estrutura seja ideal para os dados armazenados. Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. ( ) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos. II. ( ) A AVL maximiza o percurso para buscas. III. ( ) A AVL é lenta em relação a operações de busca. IV. ( ) A AVL é lenta em relação a operações de inserção e remoção. Agora, assinale a alternativa que apresenta a sequência correta: 1. V, F, V, V. 2. F, V, V, V. 3. F, V, V, V. 4. V, V, F, V. 5. F, F, V, V. Parte inferior do formulário 7. Parte superior do formulário Pergunta 7 1 ponto A Fila Dinâmica da interface Queue possui muitas similaridades com as estruturas dinâmicas de armazenamento. A função buscar recebe o valor do tipo da fila via argumento e faz uma varredura dentro da estrutura de Fila, procurando o valor recebido. Caso encontre o valor, ela o imprime na tela “Encontrado:” o valor e retorna true, fornecendo que foi encontrado o valor; caso contrário, aparecerá “Não Encontrado:” o valor e retorna-se false. Agora, leia o código-fonte abaixo: public boolean buscar(int aux) { Iterator<Integer> filaIterator = fila.iterator(); while( filaIterator.hasNext()) { if( ________________ ) { System.out.println("Encontrado"); return true; } } System.out.println("Não Encontrado:"+aux); return false; } Com base nessas informações e no conteúdo estudado, assinale a alternativa que completa o comando IF do código acima: 1. aux == fila.next() 2. filaIterator.next() != null 3. aux != null 4. filaIterator.next()==aux 5. filaIterator.next() Parte inferior do formulário 8. Parte superior do formulário Pergunta 8 1 ponto A Fila, tanto estática quanto dinâmica, fornece ao programador o seu estado em relação à quantidade de dados inseridas nela; caso esteja “limpa” ou “vazia”, seu estado é de que não contém elementos. Para o programador saber esse estado, a Fila contém a função isEmpty(), que significa literalmente “está limpa?”. Essa função que determina que se retorne true para sim, e false para não, determinando se ela está cheia. Agora analise a função abaixo, sabendo que qtdElementos é contador de itens da Fila. public boolean isEmpty(){ return (qtdElementos==-1); } Com base nessas informações e no conteúdo estudado, analise as afirmativas a seguir em relação ao código: I. A linha do return poderia ser substituída por (qtdElementos==-1)? true : false; II. O objeto qtdElementos é uma instância da classe Fila. III. O tipo de retorno de isEmpty() é de acordo com o tipo do valor que armazena a estrutura. IV. A qtdElementos fornece a quantidade de elementos da estrutura. Está correto o que se afirma em: 1. II e IV. 2. III e IV. 3. I e III. 4. II e III. 5. I e IV. Parte inferior do formulário 9. Parte superior do formulário Pergunta 9 1 ponto A árvore binária é uma aplicação da estrutura árvore, muito utilizada na computação, sobretudo por conta de suas propriedades e característica de balanceamento a cada operação; a princípio, ele se torna lento em muitas adições e subtrações de itens, mas, quando se trata de buscas, torna-se muito veloz, pois pode facilmente verificar quando tem o elemento buscado em si ou não. Considerando essas informações e o conteúdo estudado, analise as afirmativas sobre as propriedades de Nó a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s): I. ( ) O filho à esquerda de um nó tem o valor da chave menor que seu Pai, e o filho à direita possui o valor da chave maior ou igual a seu Pai. II. ( ) Um nó é um conjunto de subárvores ou vazio. III. ( ) Um nó é uma interligação entre dois nós. IV. ( ) Um nó só pode ter de 0,1 até no máximo 2 filhos. Agora, assinale a alternativa que apresenta a sequência correta: 1. V, F, V, V. 2. V, F, F, V. 3. V, F, V, F. 4. V, V, F, V. 5. V, V, F, F. Parte inferior do formulário 10. Parte superior do formulário Pergunta 10 1 pontoA busca em árvore binária é o principal propósito da estrutura, a função de busca denominada buscar, no código abaixo, primeiramente recebe um valor e verifica se a chave do elemento é igual ao valor que está sendo buscado, depois ele retorna o que localizou através da variável true. Leia o código abaixo: public boolean buscar(int valor) { Node aux = this.raiz; while ( aux != null ) { if( aux.chave == valor ) return true; aux = ( ___________ )? aux.esquerda : aux.direita; } return false; } Com base nessas informações e no conteúdo estudado, é correto afirmar que poderia ser utilizado na linha aux: 1. aux.chave <= valor 2. aux.chave < valor 3. aux.chave >= valor 4. aux.chave > valor 5. aux.chave == valor Parte inferior do formulário
Compartilhar