Avaliação On-Line 4 (AOL 4) - Questionário Tópicos Integradores II

Prévia do material em texto

Tópicos Integradores II (Ads) - 20202.B 
Avaliação On-Line 4 (AOL 4) - 
Questionário 
Avaliação On-Line 4 (AOL 4) - 
Questionário 
10/10 
1. Pergunta 1 
/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. 
FEFO. 
2. 
LIFO. 
3. 
LEFO. 
4. 
FILA. 
5. 
FIFO. 
Resposta correta 
2. Pergunta 2 
/1 
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: 
Ocultar opções de resposta 
1. 
V, V, F, F. 
2. 
V, F, F, V. 
Resposta correta 
3. 
V, F, V, V. 
4. 
V, F, V, F. 
5. 
V, V, F, V. 
3. Pergunta 3 
/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. 
arco. 
Resposta correta 
2. 
interligação. 
3. 
hyperlink. 
4. 
link. 
5. 
topologia. 
4. Pergunta 4 
/1 
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: 
Ocultar opções de resposta 
1. 
I e III. 
2. 
II e III. 
3. 
III e IV. 
4. 
II e IV. 
5. 
I e IV. 
Resposta correta 
5. Pergunta 5 
/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: 
 
BQ03 - Tópicos Integradores II(ADS) - Questão 4.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. 
Diagrama de inclusão. 
Resposta correta 
4. 
Parênteses aninhados. 
5. 
Nó. 
6. Pergunta 6 
/1 
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: 
Ocultar opções de resposta 
1. 
aux.chave == valor 
2. 
aux.chave > valor 
Resposta correta 
3. 
aux.chave <= valor 
4. 
aux.chave < valor 
5. 
aux.chave >= valor 
7. Pergunta 7 
/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 III. 
2. 
III e IV 
3. 
I e III. 
Resposta correta 
4. 
II e IV. 
5. 
I e IV. 
8. Pergunta 8 
/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, F, V. 
2. 
V, V, F, F. 
3. 
V, V, V, F. 
Resposta correta 
4. 
V, F, V, V. 
5. 
V, V, F, V. 
9. Pergunta 9 
/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. 
II e III. 
Resposta correta 
2. 
III e IV. 
3. 
I, II e III. 
4. 
II, III e IV. 
5. 
I e II. 
10. Pergunta 10 
/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. 
Considerea árvore: (A (B (E)) (D (H (I)) ) ) e o conteúdo estudado, identifique quem é 
o Pai de B e D: 
Ocultar opções de resposta 
1. 
D 
2. 
C 
3. 
H 
4. 
A 
Resposta correta 
5. 
B 
 
Ajuda para a página atual 
 
 
https://ultra.content.blackboardcdn.com/ultra/uiv3900.0.0-rel.17_b558a70
https://ultra.content.blackboardcdn.com/ultra/uiv3900.0.0-rel.17_b558a70