atv 2 objeots orientados

Prévia do material em texto

Usuário
	TIAGO COSTA DOS SANTOS SILVA
	Curso
	GRA0733 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS GR0941211 - 202110.ead-14916.01
	Teste
	ATIVIDADE 2 (A2)
	Iniciado
	16/06/21 06:27
	Enviado
	17/06/21 21:49
	Status
	Completada
	Resultado da tentativa
	4 em 10 pontos  
	Tempo decorrido
	39 horas, 21 minutos
	Resultados exibidos
	Respostas enviadas, Respostas corretas, Comentários
· Pergunta 1
1 em 1 pontos
	
	
	
	Uma lista encadeada pode ser considerada uma estrutura de dados linear, em que cada elemento é considerado um objeto ou entidade separada em si mesmo. Cada elemento de uma lista consiste em dois itens – os dados e a referência ao próximo nó.
 
Considerando essas informações e o conteúdo estudado sobre, pode-se afirmar que a estrutura que tem o valor null somente no seu último nó é a:
	
	
	
	
		Resposta Selecionada:
	 
Lista simplesmente encadeada.
	Resposta Correta:
	 
Lista simplesmente encadeada.
	Comentário da resposta:
	Sua resposta está correta. Conforme apresentado no conteúdo, a lista simplesmente encadeada armazena no seu último nó, chamado cauda, o valor null, indicando que este é o último elemento da lista.
	
	
	
· Pergunta 2
1 em 1 pontos
	
	
	
	Para percorrer seus elementos, são visitados todos os elementos a partir do ponteiro do elemento inicial, até que sejam alcançados novamente esse mesmo elemento, sendo construído com encadeamento duplo. Desta forma, o que seria o último elemento da lista passa a ter como próximo o primeiro elemento, que, por sua vez, passa a ter o último como anterior.
 
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, pode-se afirmar que a afirmação se refere a que tipo de estrutura de dados?
 
~Sua resposta está correta. Conforme apresentado no conteúdo, as listas circulares têm propriedades de lista dupla e simplesmente encadeada, com uma característica adicional para o deslocamento na lista, pois este tipo de lista não tem um ponto final.
	
	
	
	
		Resposta Selecionada:
	 
Listas circulares.
	Resposta Correta:
	 
Listas circulares.
	
	
	
· Pergunta 3
1 em 1 pontos
	
	
	
	A lista circular encadeada é uma variação da lista encadeada, na qual o primeiro elemento aponta para o último elemento e o último elemento aponta para o primeiro elemento. Tanto a lista simplesmente encadeada como a lista duplamente encadeada podem ser transformadas em uma lista encadeada circular. A rigor, neste caso, não faz sentido falarmos em primeiro ou último elemento.
 
Considerando essas informações e o conteúdo estudado sobre listas circulares encadeadas, pode-se afirmar que:
 
~Sua resposta está correta. Conforme apresentado no conteúdo, a lista circular é uma espécie de lista simplesmente e duplamente
encadeada, com uma característica adicional para o deslocamento na lista, "ela não tem fim". Para tornar a lista interminável, o ponteiro seguinte do último elemento apontará para o primeiro elemento da lista, em vez do valor null, como vimos no caso das listas simplesmente e duplamente encadeadas.
	
	
	
	
		Resposta Selecionada:
	 
Qualquer nó pode ser um ponto de partida, sendo possível percorrer toda a lista começando de qualquer ponto e precisando parar quando o primeiro nó visitado for visitado novamente.
	Resposta Correta:
	 
Qualquer nó pode ser um ponto de partida, sendo possível percorrer toda a lista começando de qualquer ponto e precisando parar quando o primeiro nó visitado for visitado novamente.
	
	
	
· Pergunta 4
1 em 1 pontos
	
	
	
	Existem muitas especificidades pertinentes a linguagem Java que podem induzir o desenvolvedor a cometer erros sutis. Um exemplo clássico é declaração de múltiplas variáveis de array em uma única declaração é um exemplo.
Agora analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. ( ) Na declaração array: int[ ] a, b, c, todas as variáveis estão declaradas como variáveis do tipo arrays de inteiro.
II. ( ) Na declaração array: int[ ] a, b, c, a variável a está declarada como um array de inteiros e as demais variáveis b e c, são declaradas como tipos básicos inteiros.
III. ( ) Na a declaração int a[ ], b, c a variável a é uma variável do tipo array e as demais são do tipo int.
IV. ( ) Uma forma simplificada de declaração variável de arrays é utilizar a classe Arraylist e declarar as variáveis desejadas de forma sequencial.
	
	
	
	
		Resposta Selecionada:
	 
V, F, V, F.
	Resposta Correta:
	 
V, F, V, F.
	Comentário da resposta:
	Sua resposta está correta. Este tipo de exercício serve para testar a atenção do desenvolvedor quanto às declarações de múltiplas variáveis. Para o exemplo apresentado, int[ ] a, b, c, caso a, b e c devam ser declarados como variáveis de array, então essa declaração está correta — colocar os colchetes logo depois do tipo indicaria que todos os identificadores na declaração são variáveis de array. Caso se deseje somente declarar a como um array inteiro e b e c como inteiros, a declaração int a[ ], b, c atenderia à necessidade. Este é o tipo de declaração que pode induzir o desenvolvedor ao erro.
	
	
	
· Pergunta 5
0 em 1 pontos
	
	
	
	Uma lista encadeada é uma sequência de elementos organizados um após o outro, com cada elemento conectado ao próximo elemento por um link. Uma prática comum de programação é colocar cada elemento junto com o link para o próximo elemento, resultando em um componente denominado nó.
 
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. Ao usar uma lista, aloca-se espaço no início e esse espaço permanece fixo; se for alocado muito e o espaço permanecer sem uso, há desperdício recursos.
II. A desvantagem de usar uma lista encadeada no lugar de uma matriz é que a lista encadeada pode crescer dinamicamente.
III. Em uma lista encadeada, o espaço alocado em memória é fixo, o que a torna uma estrutura flexível, à medida que você adiciona ou remove dados da memória.
IV. Usando uma linguagem orientada a objetos, como Java, pode-se modelar a lista encadeada, usando instâncias de nós separadas, conectadas para construir uma lista encadeada.
 
Agora, assinale a alternativa que apresenta a sequência correta:
~Sua resposta está correta. Conforme apresentado no conteúdo, ao usar uma lista encadeada ao invés de um array, o espaço em memória é alocado dinamicamente, à medida que novos dados são incluídos ou excluídos da estrutura de dados.
	
	
	
	
		Resposta Selecionada:
	 
F, F, F, V.
	Resposta Correta:
	 
V, F, F, V.
	Comentário da resposta:
	Sua resposta está incorreta. Conforme apresentado no conteúdo, as listas encadeadas são estruturas de dados lineares. Ao contrário dos arrays, os elementos das listas encadeadas não são armazenados em localização contínua, mas vinculados por meio de ponteiros. A principal vantagem da lista encadeada sobre as matrizes é que seu crescimento dinâmico torna o espaço alocado em memória dinâmica, de forma a utilizar somente o espaço necessário.
	
	
	
· Pergunta 6
0 em 1 pontos
	
	
	
	A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações possam ser realizadas aumentando a eficiência em relação ao tempo e à memória. De forma geral, a estrutura de dados é usada para reduzir a complexidade (principalmente o tempo) do código. As estruturas de dados podem ser de dois tipos: estrutura estáticas de dados ou estruturas dinâmicas de dados.
 
Considerando essas informações e o conteúdo estudado sobre estruturas de dados, analise as afirmativas a seguir.
 
I. Na estrutura de dados estática, o tamanho da estrutura é fixo. O conteúdo da estrutura de dados pode ser modificado, mas sem alterar o espaço de memória alocado para ele.
II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número fixo de valores de um único tipo. O comprimento de um vetor é estabelecido quando o vetor é criado.
III. Na estrutura dinâmica de dados, o tamanho da estrutura não é fixoe pode ser modificado durante as operações realizadas nela.
IV. Estruturas estáticas de dados são projetadas para facilitar a mudança de estruturas de dados em tempo de execução.
 
Está correto apenas o que se afirma em:
~Sua resposta está correta. Conforme apresentado no conteúdo, estruturas de dados estáticas como os vetores são reconhecidas por terem um tamanho fixo e dados do mesmo tipo, que podem ser alterados sem mudar o espaço em memória. Esta é sua principal diferença em relação aos dados dinâmicos, pois essa estrutura é projetada para facilitar a mudança de dados em tempo real.
	
	
	
	
		Resposta Selecionada:
	 
V, V, F, F.
	Resposta Correta:
	 
V, V, V, F.
	Comentário da resposta:
	Sua resposta está incorreta. Lembre-se que as estruturas estáticas de dados recebem uma área fixa de memória na qual podem operar, não sendo possível expandir este tamanho fixo em tempo de execução, garantindo que as localizações de cada elemento sejam fixadas e conhecidas pelo programa. Já as estruturas de dados dinâmicas também possuem uma área onde podem operar, mas essa área é flexível, sendo possível expandi-la ou contraí-la conforme necessário, adicionando ou removendo elementos da estrutura de dados.
 
	
	
	
· Pergunta 7
0 em 1 pontos
	
	
	
	Uma lista encadeada (= linked list = lista ligada) é uma sequência de células; cada célula contém um objeto (todos os objetos são do mesmo tipo) e o endereço da célula seguinte. Analise o código a seguir:
 
	public Lista(){ this.inicio = this.fim = null; } public boolean isVazia() { return this.inicio == null; } public int getQuantidade() { No<T> atual = this.inicio; int qtde = 0; while (atual != null){ ++qtde; atual = atual.getProximo(); } return qtde; }
 
Considerando essas informações e o conteúdo estudado, identifique quais as operações foram apresentadas no código.
 
I. Construção da lista, verificação de lista vazia, leitura da quantidade de elementos.
II. Construção da lista e verificação de lista vazia.
III. Retorno da quantidade de elementos.
IV. Declaração, adição e retorno da quantidade de elementos.
 
Está correto apenas o que se afirma em:
	
	
	
	
		Resposta Selecionada:
	 
I e III.
	Resposta Correta:
	 
II e III.
	Comentário da resposta:
	Sua resposta está incorreta. As listas encadeadas são recursos extremamente
importantes no desenvolvimento de aplicações em qualquer linguagem. Elas são usadas como uma espécie de “vetor” dinâmico, em que os elementos são ligados uns aos outros, formando uma sequência. Existem várias formas de implementá-la e várias operações que podem ser realizadas.
	
	
	
· Pergunta 8
0 em 1 pontos
	
	
	
	Uma lista duplamente encadeada permite o acesso de um nó da lista ao próximo e também ao nó precedente da lista. Trata-se de uma extensão simplesmente encadeada e é mais utilizada do que ela (lista simplesmente encadeada) nos códigos.
 
Considerando essas informações e o conteúdo estudado sobre listas encadeadas, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. O código para a implementação da lista duplamente encadeada demanda mais controles de implementação do que a lista simplesmente encadeada, mas permite maior navegabilidade entre nós.
II. Para a implementação de uma lista duplamente encadeada, é necessária a utilização do nó cabeça e do nó cauda.
III. Na implementação da lista duplamente encadeada, os nós cabeça e cauda são criados na primeira operação de inclusão.
IV. O objetivo dos nós cabeça e cauda é simplificar as operações, eliminando a necessidade de código de caso especial quando a lista está vazia.
 
Agora, assinale a alternativa que apresenta a sequência correta:
	
	
	
	
		Resposta Selecionada:
	 
V, V, F, F.
	Resposta Correta:
	 
V, V, F, V.
 
	QUESTÃO 7
	Listas circulares
	2.3 Listas Circulares
	Tipo de questão: Afirmação-incompleta
	Nível de dificuldade da questão: Média
	Comentário da resposta:
	Sua resposta está incorreta. Conforme apresentado no conteúdo, de forma análoga ao que acontece com as listas simplesmente encadeadas, ao serem inicializadas as listas duplamente encadeadas, os nós cauda e cabeçalho são criados.
	
	
	
· Pergunta 9
0 em 1 pontos
	
	
	
	Listas encadeadas são estruturas de dados lineares e dinâmicas. A grande vantagem que elas possuem em relação ao uso de vetor é o fato de terem tamanho máximo relativamente infinito (o tamanho máximo é o da memória do computador), ao mesmo tempo em que podem ter o tamanho mínimo de 1 elemento, evitando o desperdício de memória.
 
Considerando essas informações e o conteúdo estudado sobre a implementação de listas, analise as afirmativas a seguir.
 
I. As listas duplamente encadeadas se diferenciam das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
II. Na implementação das listas com encadeamento simples, os elementos da lista possuem informações de seu predecessor.
III. Ao implementar listas com encadeamento duplo, cada elemento possui duas informações: a informação de quem é seu sucessor e predecessor.
IV. Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header.
 
Agora, assinale a alternativa que apresenta a sequência correta:
	
	
	
	
		Resposta Selecionada:
	 
F, V, V, V.
	Resposta Correta:
	 
F, F, V, V.
	Comentário da resposta:
	Sua resposta está incorreta. Conforme apresentado no conteúdo, lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica, composta por uma sequência de células que contém seus dados e também uma ou duas referências que apontam para o anterior ou posterior. Há diversos modelos de lista ligadas, tais como lista simplesmente encadeada, listas duplamente encadeadas e listas encadeadas circulares. As listas simplesmente encadeadas possuem informações somente de seus elementos sucessores, o que dificulta sua implementação e impacta sua performance em relação às listas duplamente encadeadas. Nenhuma delas tem seus nós em formato de anel, pois isto caracteriza listas circulares.
	
	
	
· Pergunta 10
0 em 1 pontos
	
	
	
	Definimos uma lista como uma sequência finita e ordenada de itens de dados conhecidos como elementos, de modo que cada elemento tenha uma posição na lista, que pode ser indicada por um ponteiro, sendo composta por células que apontam para o próximo elemento dessa lista.
 
Considerando essas informações e o conteúdo estudado sobre a lista,
analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. Em uma lista, o número de elementos armazenados é chamado de comprimento da lista.
II. As listas classificadas têm seus elementos posicionados em ordem crescente de valor, de forma a ter o valor de seus elementos relacionado com sua posição na lista.
III. O início da lista é chamado de cabeçalho, o final da lista é chamado de cauda.
IV. As listas simplesmente encadeadas têm dois ponteiros, que indicam seus elementos sucessores e antecessores.
 
~Sua resposta está correta. Conforme apresentado no conteúdo, as listas encadeadas têm um início e um fim definidos, denominados cabeçalho e cauda, sendo que seu comprimento corresponde ao número de elementos que existem na lista. A lista ainda pode ter seus dados classificados e relacionados com sua posição na lista.
	
	
	
	
		Resposta Selecionada:
	 
V, F, V, F.
	Resposta Correta:
	 
V, V, V, F.
	Comentário da resposta:
	Sua resposta está incorreta. Conforme apresentado no conteúdo, existem vários tipos de listas e é sua capacidade de identificar elementos sucessores e antecessores que os diferenciam dos arrays.
	
	
	
Quinta-feira, 17 de Junho de 2021 21h49min57s BRT