AOL 4 - Tópicos Integradores II - 2021 2B

Prévia do material em texto

171
 Unidade 3 Revisar envio do teste: Avaliação On-Line 4 (AOL 4) - QuestionárioH
Revisar envio do teste: Avaliação On-Line 4 (AOL 4) -Revisar envio do teste: Avaliação On-Line 4 (AOL 4) -
QuestionárioQuestionário
Usuário Tatiane Mentges
Curso 17174 . 7 - Tópicos Integradores II (Ads) - 20192.B
Teste Avaliação On-Line 4 (AOL 4) - Questionário
Iniciado 24/11/19 14:45
Enviado 29/11/19 04:16
Status Completada
Resultado
da
tentativa
5 em 10 pontos 
Tempo
decorrido
109 horas, 30 minutos
Instruções
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas
incorretamente
Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas vezes desejar,
pois a tentativa só será contabilizada quando você decidir acionar o botão ENVIAR.
Após o envio da atividade, você poderá conferir sua nota e o feedback, acessando o
menu lateral esquerdo (Notas).
IMPORTANTE: verifique suas respostas antes do envio desta atividade.
Pergunta 1
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.
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos
terminais dessa árvore:
Disciplinas Cursos
0 em 1 pontos
Tatiane Mentges 4
http://www.sereducacional.com/
https://sereduc.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_23319_1
https://sereduc.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_23319_1&content_id=_1678336_1&mode=reset
https://sereduc.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_2_1
https://sereduc.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_3_1
https://sereduc.blackboard.com/webapps/login/?action=logout
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
4, 5, 6, e null.
3, 4, 5 e 6.
1, 2 e 3.
1, 2, 3, 4, 5, 6 e null.
4, 5, 6, e null.
3, 4, 5, 6 e null.
Pergunta 2
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
A árvore é uma estrutura que é composta de node e suas ligações, porém sua organização e
forma de utilização dependem do algoritmo escolhido, pois, utilizando uma árvore binária, os nós
poderão possuir somente dois filhos e, dependendo das regras de balanceamento a cada nó
inserido, ocorrerá o realinhamento de todos os nós. A árvore, diferente das demais estruturas,
possui diversas propriedades, conceitos e terminologias que não se aplicam a outras estruturas.
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. ( ) Node é uma estrutura referenciável que armazena valores dentro de uma árvore.
II. ( ) Cada Node possui apenas um Pai.
III. ( ) Cada Node pode possuir vários “irmãos”.
IV. ( ) Cada Node poderá ter dois antecessores.
Agora, assinale a alternativa que apresenta a sequência correta:
V, V, V, F.
V, V, F, F.
V, V, F, V.
V, V, V, F.
V, V, F, V.
V, F, V, V.
Pergunta 3
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
Quando tratamos de árvores de busca, temos algumas variações. De acordo com a utilidade,
podemos ter variações mais velozes e outras mais lentas, porém com eficácia melhor. Tratando-
se de buscas, temos as formas de percurso que navegam em toda a estrutura, mas na árvore
splay temos um formato diferenciado.
De acordo com essas informações e o conteúdo estudado, qual é o maior fator de
balanceamento e rotação dentro da árvore que implementa o algoritmo splay?
muitas rotações.
muitas remoções.
muitas buscas.
muitas rotações.
muitas adições.
1 em 1 pontos
0 em 1 pontos
e. muitas multiplicações.
Pergunta 4
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Geralmente as árvores em si possuem formato de alocação dinâmica, mas em sistemas nos
quais é preciso trabalhar com alocações estáticas é preciso utilizar uma estrutura composta
homogênea em formato de vetor.
Com base nessas informações e no conteúdo estudado sobre árvores, analise as afirmativas a
seguir:
I. A estrutura Node referencia o filho da direita e da esquerda.
II. Os filhos à direita de um elemento são referenciados através da multiplicação de sua posição.
III. Os filhos à esquerda de um elemento são referenciados através da multiplicação da sua
posição mais seu incremento.
IV. Os vetores não podem representar uma árvore estática.
Está correto apenas o que se afirma em:
I, II e III.
III e IV.
I, II e III.
II e III.
II, III e IV.
I e II.
Pergunta 5
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:
0 em 1 pontos
1 em 1 pontos
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
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:
pós-ordem.
pré-ordem e in-ordem.
pré-ordem.
in-ordem e pós-ordem.
pós-ordem.
in-ordem.
Pergunta 6
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
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:
V, V, F, V.
V, V, F, V.
V, F, V, V.
F, V, V, V.
F, V, V, V.
F, F, V, V.
Pergunta 7
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
Muitos elementos em várias estruturas possuem formas de ligação, como uma página web com
âncoras ou links que apontam para outra página web. Um vetor aponta para seu próximo a partir
do seu tamanho máximo e, em outra estrutura, é chamada de grafo com as arestas.
Com base nessas informações e no conteúdo estudado, é correto afirmar que, dentro de uma
estrutura de árvore binária, o termo para ligação de elementos em seu conjunto é:
arco.
topologia.
arco.
hyperlink.
link.
1 em 1 pontos
1 em 1 pontos
e. interligação.
Pergunta 8
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
A 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:
aux.chave == valor
aux.chave < valor
aux.chave <= valor
aux.chave >= valor
aux.chave > valor
aux.chave == valor
Pergunta 9
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 booleanisEmpty(){
 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;
0 em 1 pontos
0 em 1 pontos
Sexta-feira, 29 de Novembro de 2019 04h16min26s BRT
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
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:
III e IV.
III e IV.
II e III.
II e IV.
I e IV.
I e III.
Pergunta 10
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
As filas estáticas são estruturas de alocação estática, ou seja, de tamanho fixo, pois
implementam vetor na sua estrutura. No caso dos códigos, usa-se o queue e dequeue como
operações que alteram o estado da fila, ou seja, a queue adiciona itens e a queue remove itens
da estrutura.
Leia as operações abaixo, considerando a estrutura fila:
fila.queue(1);
fila.queue(2);
fila.isEmpty();
fila.queue(3);
fila.isFull();
fila.queue(4);
fila.peek();
fila.dequeue();
fila.imprimir();
Considerando essas informações e o conteúdo estudado, qual é o estado atual da fila após
executar todas as operações?
2,3 e 4.
1,2 e 4.
3,2 e 1.
4,3 e 2.
2,3 e 4.
1,2 e 3.
←← OKOK
1 em 1 pontos
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_1678336_1&course_id=_23319_1&nolaunch_after_review=true');