ATIVIDADE 4 (A4) GRA0246 ESTRUTURA DE DADOS

Prévia do material em texto

Revisar envio do teste: ATIVIDADE 4 (A4)
GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-14724.01 Material de Aula
Unidade 4
Revisar envio do teste: ATIVIDADE 4 (A4) 
Usuário FABIO LUIZ DOS SANTOS
Curso GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-14724.01
Teste ATIVIDADE 4 (A4)
Iniciado 16/05/21 23:06
Enviado 29/05/21 17:22
Status Completada
Resultado da tentativa 8 em 10 pontos  
Tempo decorrido 306 horas, 15 minutos
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
Em estruturas de dados, de forma geral, tão importante quanto o armazenamento
dos dados, é necessário definir um conjunto mínimo de métodos que operam sobre
eles. No caso de uma árvore binária, um método utilitário muito comum é aquele
que verifica se a árvore está vazia. 
Veja com atenção a definição do método “ehVazia” a seguir, que recebe como
parâmetro o nó raiz da árvore. 
 
Fonte: Elaborada pela autora, 2019. 
Considerando a implementação anterior, assinale a alternativa que relata
corretamente o que acontece com o programa se for removido o comando “return
true;”.
.O programa não compilará.
.O programa não compilará.
Muito bem, sua resposta está correta! O método “ehVazia” tem
sempre que retornar um valor booleano para todos os possíveis
Minhas Disciplinas Extracurriculares Comunidades Minhas Bibliotecas Central de Ajuda
1 em 1 pontos
FABIO LUIZ DOS SANTOS
http://company.blackboard.com/
https://anhembi.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_670550_1
https://anhembi.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670550_1&content_id=_16176884_1&mode=reset
https://anhembi.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670550_1&content_id=_16176897_1&mode=reset
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_418_1
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_410_1
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_409_1
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_411_1
https://anhembi.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_436_1
https://anhembi.blackboard.com/webapps/login/?action=logout
resposta: fluxos de execução do programa. Como há uma cláusula if, é
necessário indicar um retorno booleano se o programa não entrar
nas condições exigidas. Assim, se for retirado comando “return true”,
o programa não compilará.
Pergunta 2
Resposta
Selecionada:
Resposta Correta:
Comentário
da
resposta:
Uma operação muito comum nos sistemas computacionais é a operação de
consulta ou busca. Ela, geralmente, recebe como parâmetro o elemento que se
deseja procurar e um elemento de partida a partir do qual devemos buscar o
elemento. Pensando nessa funcionalidade, consideremos a definição das classes
“Produto” e “NoProduto” a seguir. 
 
Fonte: Elaborada pela autora, 2019. 
Foi implementado um método de busca por um elemento a partir do valor do
atributo de “nome” do “Produto”. Os parâmetros recebidos são o nó visitado
(“noProd”) e o nó com os dados procurados (“noProcurado”). Observe o próximo
código. 
 
Fonte: Elaborada pela autora, 2019. 
A respeito desse código, assinale a alternativa verdadeira sobre o método
“buscar()”, apresentado anteriormente.
.O conteúdo do atributo “nome” não está sendo comparado
corretamente.
.O conteúdo do atributo “nome” não está sendo comparado
corretamente.
Isso mesmo, sua resposta está correta! Os atributos do tipo string
devem ser comparados com o uso dos métodos “equals” ou
“equalsIgnoreCase”. O uso do operador “==” serve, no caso, para
comparar as referências para os objetos, não o conteúdo das strings.
1 em 1 pontos
1 em 1 pontos
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
O tipos abstratos de dados no modelo árvore tem como principal característica o fato de que os
elementos que a constitui, denominados “nós”, são ligados entre si por estruturas de
encadeamento. Este é possível graças ao mecanismo de referência da linguagem Java. 
Sobre esse processo, com base em nossos estudos, analise as a�rmativas a seguir e marque V
para as verdadeiras e F para as falsas. 
I. (   ) Para indicar que um nó tem �lhos, é necessário criar um objeto daquele tipo e armazenar a
referência do objeto criado. 
II. (   ) Ao criar um nó �lho, é possível que este tenha outros nós �lhos, desde que seja feita a
alocação do elemento quando o nó pai for criado. 
III. (   ) Uma vez atribuído um nó �lho, não é possível alterar ou remover o elemento, já que a
estrutura tem que ser mantida. 
IV. (   ) Uma árvore é dita binária quando os valores armazenados em cada um dos nós são
sequências de 0’s e 1’s. 
V. (   ) O chamado “nó folha” é aquele em que as referências para os nós �lhos da esquerda e da
direita são iguais a null. 
Agora, assinale a alternativa com a sequência correta.
.V, F, F, F, V.
.V, F, F, F, V.
Isso mesmo, sua resposta está correta! Um nó de uma árvore pode ter �lhos,
sendo que, para indicar isto, basta criarmos um novo nó e armazenar a
referência para o objeto criado nos nós �lhos da esquerda ou da direita.
Quando não há referência para os nós �lhos da esquerda e da direita, o nó é
chamado de folha. A inexistência de referência é indicada pelo valor null.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Um tipo abstrato de dados, por de�nição, deve ter uma forma de armazenar a informação e um
conjunto de operações que podem ser aplicadas sobre os dados armazenados. Na linguagem
Java, um método �ca declarado dentro da classe que de�ne o tipo do objeto. Para se de�nir um
método, deve ser informado um modi�cador de acesso, um tipo de retorno, o nome do método
e o conjunto de parâmetros. 
Assim, considerando essas informações e nossos estudos, assinale a alternativa a seguir com a
declaração de um método público na linguagem Java, o qual recebe um objeto do tipo “Pergunta”
e retorna um vetor de strings corresponde às opções de resposta.
.public String[] metodo(Pergunta p){}.
.public String[] metodo(Pergunta p){}.
Sua resposta está correta, parabéns! Um método público indica sua de�nição
com a palavra-chave “ public”, seguida do tipo de retorno, o nome do método e a
lista de parâmetros. Além disso, entre abre e fecha parênteses, devem ser
de�nidos os parâmetros.
Pergunta 5
Uma estrutura de dados do tipo árvore é formada por uma série de elementos ou
nós que são ligados entre si por meio de arestas. O processo de construção de
1 em 1 pontos
0 em 1 pontos
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
da
resposta:
uma árvore começa pela definição do nó raiz e pela inserção dos nós filhos das
subárvores da esquerda e da direita. Considere, por exemplo, o nó formado pelo
nome das áreas da Ciência da Computação, que são derivadas da disciplina de
Estrutura de Dados: Laboratório de Programação I e Análise de Algoritmos. 
 
Fonte: Elaborada pela autora, 2019. 
Agora, considere o trecho de código a seguir. Veja que ele representa a criação de
uma árvore binária, cuja informação é armazenada em uma classe “NoDisciplina”,
em um atributo do tipo string. 
 
Fonte: Elaborada pela autora, 2019. 
Sendo assim, assinale a alternativa a seguir que realiza a inserção dos filhos da
esquerda e da direita, conforme apresentado no esquema da subárvore.
. 
. 
Infelizmente sua resposta está errada. Inserir um nó filho depende
da criação do objeto e posterior inserção da referência ao nó filho e
ao nó pai. Lembre-se de que você está criando a subárvore
apresentado no esquema gráfico. Reveja o conteúdo e tente
responder à questão novamente!
Pergunta 6
O termo “árvore”, da vida real, pode ser associado ao tipo de estrutura de dados em certos
aspectos. Ambos têm um elemento raiz de onde saem todos os galhos ou as conexõespara os
1 em 1 pontos
Resposta
Selecionada:
 
Resposta Correta:
Comentário
da
resposta:
nós da árvore. Estes, por sua vez, podem ser entendidos como partes da árvore que podem se
desmembrar em mais partes, formando o que chamamos de “subárvores” de uma árvore. 
Dessa forma, em relação ao tipo de árvore denominada binária, podemos a�rmar que:
.um nó de uma árvore binária pode ter 0, 1 ou 2 �lhos, no máximo.
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no
máximo.
Sua resposta está exata, muito bem! A árvore é dita binária quando todos os
nós da árvore têm 0, 1 ou 2 �lhos, no máximo. Por este motivo, podemos
modelar um nó de uma árvore binária com uma referência para o nó �lho da
esquerda e outra para o da direita.
Pergunta 7
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
da
resposta:
Por definição, uma árvore binária é denominada AVL quando, para qualquer nó, as
alturas de suas duas subárvores (esquerda e direita) sejam diferentes em módulo
de até uma unidade. Na literatura relacionada, essa propriedade é comumente dita
como sendo de balanceamento da árvore, já que, no processo de busca, o tempo
gasto para avaliar as árvores da esquerda e direita é bem similar. 
Sendo assim, com base em nossos estudos sobre o assunto, assinale a alternativa
a seguir que contém um exemplo de árvore binária, mas que não é do tipo árvore
AVL.
. 
. 
Isso mesmo, sua resposta está de acordo! Na árvore em questão, a
subárvore da esquerda tem profundidade superior que a subárvore
da direita em duas unidades, o que viola a característica base de
uma árvore AVL.
1 em 1 pontos
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
As árvores binárias de busca podem ser percorridas por meio do método de busca
denominado pré-ordem. Este algoritmo pode ser enunciado a partir de três passos:
visitar o nó raiz, percorrer a subárvore da esquerda em pré-ordem e percorrer a
subárvore da direita em pré-ordem. 
Assim, considere a seguinte árvore binária de busca construída com letras do
alfabeto. 
 
Fonte: Elaborada pela autora, 2019. 
De acordo com a definição anterior e nossos estudos sobre o assunto,
considerando a figura retratada, qual é a sequência dos nós visitados em pré-
ordem?
.D, B, A, C, F, E, G.
.D, B, A, C, F, E, G.
Isso mesmo, resposta correta! No percurso em pré-ordem, o nó raiz
é o primeiro a ser visitado. Em seguida, é visitada a subárvore da
esquerda. Iniciando pela raiz (B), vamos, na sequência, visitar o
elemento mais à esquerda (A) e, depois, o nó à direita (C). O
resultado dessa avaliação é o nó à esquerda. O processo continua: é
visitado o nó raiz (/) e, por fim, o nó à direita (C). O mesmo é feito
para a subárvore da direita: primeiro é visitada a raiz (F), depois o nó
da esquerda (E) e, por último, o nó mais à direita (G).
Pergunta 9
Imagine que você foi contratado para implementar um aplicativo que testa os
conhecimentos da disciplina de Estrutura de Dados no ENEM. Para isso, você
modelou uma classe “ EstruturaDadosEnem”, que contém os seguintes atributos:
uma string contendo o texto da pergunta, um inteiro correspondente à área do
conhecimento e um vetor de cinco strings para armazenar as opções de resposta e
dicas de estudo. Como o objetivo é, ao final, indicar para os alunos quais as áreas
de estudo que ele tem que se dedicar mais, você decidiu que a estrutura de dados
mais propícia seria uma árvore. 
Considerando essas informações, assinale a alternativa a seguir que contém a
implementação de uma classe “EstruturaDadosEnem”, conforme descrito, para ser
inserida em uma árvore.
1 em 1 pontos
0 em 1 pontos
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
da
resposta:
. 
. 
Não é isso, sua resposta está equivocada. Na declaração de um
novo tipo da linguagem Java, devemos criar uma classe ( class) e,
dentro da sua definição, que ocorre entre o abre e fecha chaves,
temos que declarar os atributos com o tipo correto em cada um
deles. Isso porque Java é uma linguagem fortemente tipada e, uma
vez definido o tipo da informação, não é possível alterá-lo. Reveja
nosso material de estudos e tente responder novamente!
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Um método de busca que pode ser aplicado em uma árvore binária de busca é
denominado pós-ordem. Este algoritmo pode ser enunciado a partir de três
passos: percorrer a subárvore da esquerda em pós-ordem, percorrer a subárvore
da direita em pós-ordem e visitar o nó raiz. 
Considere, então, a seguinte árvore binária de busca construída com valores
numéricos. 
 
Fonte: Elaborada pela autora, 2019. 
De acordo com a definição anterior, com base na figura retratada, qual é a
sequência dos nós visitados em pós-ordem?
.1, 4, 2, 6, 9, 8, 5.
.1, 4, 2, 6, 9, 8, 5.
Resposta correta, parabéns! No percurso em pós-ordem,
inicialmente, visitamos o nó da esquerda, que é uma subárvore com
raiz (2). Como o algoritmo é recursivo, visitamos primeiro o nó mais
à esquerda (1). Depois disso, o nó da direita é visitado (4) e, por fim,
a raiz da subárvore da esquerda (2). Após visitar a subárvore da
esquerda, vamos para a subárvore da direita. Primeiro é visitado o
elemento mais à esquerda dessa subárvore (6), depois o elemento à
direita (9) e, por último, a raiz da subárvore da direita (8). Somente
ao final é visitada a raiz (5) da árvore.
1 em 1 pontos
Sábado, 29 de Maio de 2021 17h42min51s BRT ← OK
javascript:launch('/webapps/gradebook/do/student/viewAttempts?course_id=_670550_1&method=list&nolaunch_after_review=true');