Avaliação On-Line 3 (AOL 3) Programação e Estrutura de Dados

Prévia do material em texto

Programação e Estrutura de Dados - Avaliação: Avaliação On-Line 3 (AOL 3) – Questionário 
1. 
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. D 
2. B 
3. A 
4. C 
5. H 
2. 
Pergunta 2 
1 ponto 
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: 
 
ESTRUTURA DE DADOS-unid03-Q4_v1.PNG 
 
Com base nessas informações e no conteúdo estudado, determine o nome da representação 
da árvore na figura: 
1. Nó 
2. Representação encadeada 
3. Parênteses aninhados 
4. Diagrama de inclusão 
5. Hierárquica 
3. 
Pergunta 3 
1 ponto 
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: 
1. FILA 
2. LEFO 
3. LIFO 
4. FEFO 
5. FIFO 
4. 
Pergunta 4 
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. F, F, F, V 
2. V, F, V, F 
3. F, F, V, F 
4. V, F, F, V 
5. F, V, F, F 
5. 
Pergunta 5 
1 ponto 
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? 
1. 3,2 e 1 
2. 4,3 e 2 
3. 1,2 e 3 
4. 2,3 e 4 
5. 1,2 e 4 
6. 
Pergunta 6 
1 ponto 
A estrutura de árvore de representação encadeada demonstra um espaço entre os endereços 
dos filhos da direita e da esquerda e uma simbologia para os Nós nulos dos nós folhas ou 
folhas. 
 
ESTRUTURA DE DADOS-UNID03-Q16_v1.PNG 
 
Observando a árvore acima e considerando o conteúdo estudado, identifique os valores da 
altura, grau da árvore e grau de saída de 16: 
1. altura:3, grau da árvore: 1 e grau de saída: 2 
2. altura:1, grau da árvore: 2 e grau de saída: 3 
3. altura:3, grau da árvore: 2 e grau de saída: 1 
4. altura: 0, grau da árvore: 2 e grau de saída:3 
5. altura: 3, grau da árvore: 2 e grau de saída: 0 
7. 
Pergunta 7 
1 ponto 
As árvores possuem muitas propriedades e suas propriedades podem ser usadas por muitos 
algoritmos. Elas são importantes pois, através delas, podemos ter um panorama real de como a 
estrutura da árvore se encontra. 
 
Considerando as informações acima e o conteúdo estudado, analise as afirmativas sobre o(s) 
item(ns) que corresponde(m) ao termo Floresta: 
 
I. ( ) Florestas são conjuntos de nós pais após a Raiz. 
 
II. ( ) Floresta é o Nó que possui filhos. 
 
III. ( ) Floresta é um conjunto de 0 ou mais árvores. 
 
IV. ( ) Floresta é uma Raiz. 
 
Está correto apenas o que se afirma em: 
1. III e IV 
2. II e IV 
3. II e III 
4. I e III 
5. I e IV 
8. 
Pergunta 8 
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. filaIterator.next() != null 
2. filaIterator.next()==aux 
3. aux == fila.next() 
4. aux != null 
5. filaIterator.next() 
9. 
Pergunta 9 
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. 
 
ESTRUTURA DE DADOS-UNID03-Q19_v1.PNG 
 
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos 
terminais dessa árvore: 
1. 1, 2, 3, 4, 5, 6 e null 
2. 3, 4, 5, 6 e null 
3. 4, 5, 6, e null 
4. 3, 4, 5 e 6 
5. 1, 2 e 3 
10. 
Pergunta 10 
1 ponto 
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? 
1. muitas adições 
2. muitas multiplicações 
3. muitas buscas 
4. muitas rotações 
5. muitas remoções