Buscar

Avaliação On4 TOPICOS INTEGRADORES2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

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

Outros materiais