AOL3 Programação Estrutura - fiz

Prévia do material em texto

Avaliação On-Line 3 (AOL 3) - 
Questionário 
 
Nota finalEnviado: 27/05/21 21:05 (BRT) 
10/10 
Conteúdo do exercício 
Conteúdo do exercício 
1. Pergunta 1 
/1 
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 é: 
Ocultar opções de resposta 
1. 
topologia 
2. 
hyperlink 
3. 
 link 
4. 
arco 
Resposta correta 
5. 
interligação 
2. Pergunta 2 
/1 
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: 
Ocultar opções de resposta 
1. 
Parênteses aninhados 
2. 
Diagrama de inclusão 
Resposta correta 
3. 
Nó 
4. 
Representação encadeada 
5. 
Hierárquica 
3. Pergunta 3 
/1 
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: 
Ocultar opções de resposta 
1. 
Representação encadeada 
2. 
Hierárquica 
3. 
Nó 
4. 
Diagrama de inclusão 
Resposta correta 
5. 
Parênteses aninhados 
4. Pergunta 4 
/1 
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: 
Ocultar opções de resposta 
1. 
F, F, F, V 
2. 
F, F, V, F 
3. 
V, F, F, V 
Resposta correta 
4. 
F, V, F, F 
5. 
V, F, V, F 
5. Pergunta 5 
/1 
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: 
 
ESTRUTURA DE DADOS-UNID03-Q10_v1.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: 
Ocultar opções de resposta 
1. 
in-ordem e pós-ordem 
2. 
pré-ordem e in-ordem 
3. 
pós-ordem 
Resposta correta 
4. 
pré-ordem 
5. 
in-ordem 
6. Pergunta 6 
/1 
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: 
Ocultar opções de resposta 
1. 
V, V, V, F 
Resposta correta 
2. 
V, V, F, F 
3. 
V, F, V, V 
4. 
V, V, F, V 
5. 
V, V, F, V 
7. Pergunta 7 
/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. 
 
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: 
Ocultar opções de resposta 
1. 
1, 2 e 3 
2. 
1, 2, 3, 4, 5, 6 e null 
3. 
3, 4, 5, 6 e null 
4. 
4, 5, 6, e null 
5. 
3, 4, 5 e 6 
Resposta correta 
8. Pergunta 8 
/1 
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: 
Ocultar opções de resposta 
1. 
I e II 
2. 
III e IV 
3. 
II, III e IV 
4. 
I, II e III 
5. 
II e III 
Resposta correta 
9. Pergunta 9 
/1 
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: 
Ocultar opções de resposta 
1. 
FILA 
2. 
FIFO 
Resposta correta 
3. 
LEFO 
4. 
FEFO 
5. 
LIFO 
10. Pergunta 10 
/1 
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: 
Ocultar opções de resposta 
1. 
II e IV 
2. 
III e IV 
3. 
II e III 
4. 
I e IV 
5. I e lll 
Resposta Correta