Tópicos Integradores II (ADS) - AOL 4

Prévia do material em texto

Tópicos Integradores II (Ads) 
Avaliação On-Line 4 (AOL 4) 
Pergunta 1 
 
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: 
 
Resposta Selecionada: d. A 
Respostas: a. B 
 b. H 
 c. C 
 d. A 
 e. D 
 
 
Pergunta 2 
 
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: 
 
Resposta Selecionada: c. V, F, F, V. 
Respostas: a. F, F, F, V. 
 b. F, F, V, F. 
 
 c. V, F, F, V. 
 d. V, F, V, F. 
 e. F, V, F, F. 
 
Pergunta 3 
 
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? 
 
Resposta Selecionada: e. muitas buscas. 
Respostas: a. muitas rotações. 
 b. muitas remoções. 
 c. muitas adições. 
 d. muitas multiplicações. 
 e. muitas buscas. 
 
 
Pergunta 4 
 
A árvore possui muitos elementos interligados conhecidos como Nodes, que 
são objetos autorreferenciáveis que podem prover diversas formas de 
representar uma topologia ou interligação de objetos. Uma árvore geralmente 
armazena seus filhos e um valor que, em terminologia de árvore, pode chamar-
se chave. 
Com base nessas informações e no conteúdo estudado, assinale a alternativa 
contendo os atributos dos Nodes de uma árvore: 
 
Resposta Selecionada: b. valor e No[]. 
Respostas: a. chave e próximo. 
 b. valor e No[]. 
 c. chave, filho1 e filho2. 
 
 d. valor, anterior e próximo. 
 e. chave, esquerda e direita. 
 
Pergunta 5 
 
As árvores dinâmicas são estruturas que organizam de forma hierárquica os 
dados. Existem muitas formas de representá-los: as que representam 
desenhos geralmente são mais simples de entender, porém mais difíceis de 
demonstrar em consoles de programas. 
Observe a figura abaixo: 
 
Com base nessas informações e no conteúdo estudado, determine o nome da 
representação da árvore na figura: 
 
Resposta Selecionada: d. Diagrama de inclusão. 
Respostas: a. Parênteses aninhados. 
 b. Hierárquica. 
 c. Nó. 
 d. Diagrama de inclusão. 
 e. Representação encadeada. 
 
 
Pergunta 6 
 
A Fila é um formato de armazenamento ou organização humana que tem por 
objetivo organizar itens de forma que o primeiro a ser organizado ou 
“enfileirado” é o primeiro a sair da organização. 
Considerando essas informações e o conteúdo estudado, é correto afirmar que 
esse formato de organização é conhecido como: 
 
Resposta Selecionada: c. FIFO. 
Respostas: a. FILA. 
 b. FEFO. 
 c. FIFO. 
 d. LIFO. 
 e. LEFO. 
 
 
Pergunta 7 
 
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: 
 
Resposta Selecionada: a. I e IV. 
Respostas: a. I e IV. 
 
 b. I e III. 
 c. III e IV. 
 d. II e IV. 
 e. II e III. 
 
Pergunta 8 
 
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: 
 
Resposta Selecionada: c. 3, 4, 5 e 6. 
Respostas: a. 4, 5, 6, e null. 
 b. 1, 2, 3, 4, 5, 6 e null. 
 c. 3, 4, 5 e 6. 
 d. 3, 4, 5, 6 e null. 
 e. 1, 2 e 3. 
 
 
Pergunta 9 
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 é: 
Resposta Selecionada: a. arco. 
Respostas: a. arco. 
 b. hyperlink. 
 c. topologia. 
 d. interligação. 
 e. link. 
 
 
Pergunta 10 
 
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? 
 
Resposta Selecionada: e. 1,2 e 4. 
Respostas: a. 2,3 e 4. 
 b. 3,2 e 1. 
 
 c. 4,3 e 2. 
 d. 1,2 e 3. 
 e. 1,2 e 4.