Atividade A1 ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS

Prévia do material em texto

Se foi útil para você deixe um joinha 
Pergunta 1)
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 é fixo e 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:
Resposta:
V, V, V, F.
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.
Pergunta 2)
Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes). É uma implementação concreta de um tipo abstrato de dado (TAD) ou um tipo de dado (TD) básico ou primitivo.
 
Considerando essas informações e o conteúdo estudado sobre a classificação das estruturas de dados, podemos classificar as estruturas de dados complexas de acordo com as seguintes opções:
I. Lineares e não lineares.
II. Homogêneas e não homogêneas.
III. Estáticas e dinâmicas.
IV. Primitivas e não primitivas.
 
Está correto apenas o que se afirma em:
Resposta:
I, II e III.
Sua resposta está correta. Conforme apresentado no conteúdo, estamos falando de estruturas complexas, que podem ser classificadas em: lineares, não lineares, homogêneas e não homogêneas, estáticas e dinâmicas.
Pergunta 3)
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:
V, F, V, F.
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 4)
Na lista duplamente encadeada, cada nó possui um ponteiro para o nó predecessor e outro para o nó sucessor, podendo ou não ter um nó cabeça. Para tanto, é necessário declarar duas variáveis para conter os valores desses nós. Analise o código a seguir:
 
	public class No {    private No anterior;         private No proximo;    private String valor;         public void setValor(String valor) {       this.valor = valor;    }    public String getValor() {       return valor;    }       public void setAnterior(No anterior) {       this.anterior = anterior;    }    public No getAnterior() {       return anterior;    }    public void setProximo(No proximo) {       this.proximo = proximo;    }    public No getProximo() {       return proximo;    } }
Considerando essas informações e o código apresentado, analise as afirmativas a seguir.
I. Na classe No, são declaradas duas variáveis de acesso irrestrito do tipo No, para manipular o nó predecessor e sucessor da lista encadeada.
II. Na classe No, as seguintes ações são realizadas: definição da classe, definição dos valores dos nós e definição dos retornos dos nós.
III. Na classe No, são declaradas duas variáveis do tipo No para manipular o nó predecessor e sucessor da lista encadeada.
IV. A classe Lista permite percorrer os nós da lista, atribuindo valores a cada nó.
Resposta:
F, V, V, F.
Sua resposta está correta. Conforme apresentado no trecho de código, as variáveis são declaradas com tipo de acesso restrito na classe No , inexistindo no código qualquer classe com nome Lista.
Pergunta 5)
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:
Resposta:
V, F, F, V.
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.
Pergunta 6)
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:
II e III.
Sua resposta está correta. Conforme apresentado, o trecho de código constrói a lista no método Lista (), verifica-se se a lista está vazia com o método getQuantidade(),faz-se a leitura da lista e apresenta-se a quantidade de elementos.
Pergunta 7)
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:
V, V, F, V.
Sua resposta está correta. Conforme apresentado no conteúdo, a implementação de uma lista duplamente encadeada é mais longa, dada a necessidade de tratativa dos controles dos nós sucessores, antecessores e da declaração dos nós cabeçalho e cauda, que são criados quando a lista é inicializada.
Pergunta 8)
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:
Lista simplesmente encadeada.
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 9)
Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória RAM. Analise trecho de código Java a seguir:
  
	public class Vetor  {     public static void main (String[] args)      {                 int[] vetor1;       vetor1= new int[5];       vetor1 [0] = 10;       vetor1 [1] = 20;       vetor1 [2] = 30;       vetor1 [3] = 40;       vetor1 [4] = 50;       for (int i = 0; i < vetor1.length; i++)          System.out.println("Elemento no índice " + i +                                        " : "+ vetor1 [i]);               } }
Considerando essas informações e o conteúdo estudado sobre vetores, assinale a alternativa que indica as operações que estão sendo realizadas no trecho de código apresentado.
Resposta:
Declaração da variável vetor1 como um array de inteiro, alocação de espaço de vetor com capacidade para 5 inteiros, inicialização dos elementos do array, acesso e apresentação dos elementos do array.
Sua resposta está correta. Um array deve ser criado declarando seu tipo e depois deve ser inicializado. No exemplo específico, após sua inicialização com tamanho fixo igual a cinco (5), para cada elemento do índice, atribuiu-se um valor. O vetor é percorrido do início ao fim, apresentando todos os seus elementos na sequência.
Pergunta 10)
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?
Resposta:
Listas circulares.
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.