ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS PROVA N2 100 CORRETA

Prévia do material em texto

1. 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.
2. Os aspectos relacionados ao comportamento de um objeto são descritos por meio dos valores que os seus atributos possuem durante o tempo. Sabe-se da possibilidade de se definir, dentro de uma classe, dois ou mais métodos com o mesmo nome, mas com número diferente de parâmetros. Esse é um processo que pode ocorrer em linguagens de programação tradicionais, como Java e C++, permitindo que uma classe tenha métodos com assinaturas diferentes.
 
Considerando essas informações e o conteúdo estudado sobre os conceitos avançados de orientação a objetos, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. ( ) Quando ocorre a redefinição da assinatura de um método, ele é chamado de sobrecarregado. Esse processo é referido como redefinição do método.
II. ( ) Pode-se entender a sobrecarga de um método como sendo outra forma de realização de polimorfismo, sem a obrigatoriedade do mecanismo da herança.
III. ( ) O processo de sobrecarga permite a existência de vários métodos com nome igual, mas com assinaturas diferentes.
IV. ( ) Além de ajudar a evitar conflitos de nomes existentes, o processo de sobrecarga auxilia na redução da "poluição" de nomes usados em programas.
 
Agora, assinale a alternativa que apresenta a sequência correta:
3. 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.
4. 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.
5. Uma pilha é uma lista ordenada de elementos. Na implementação da pilha estática, um array pode ser usado, para que as operações da fila sejam baseadas em um índice, o que acelera todas as operações, exceto a exclusão.
Considerando essas informações e conteúdo estudado sobre operações com pilhas estáticas, pode-se afirmar que a demora na operação de exclusão ocorre porque a exclusão:
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:
7. 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:
 
~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.
8. Na estrutura dinâmica de dados, o tamanho da estrutura não é fixo e pode ser modificado durante as operações realizadas nela, sendo projetadas para facilitar a mudança das estruturas de dados, apresentando alocação de memória dinâmica em tempo de execução.
 
Considerando essas informações e o conteúdo estudado sobre as estruturas de dados dinâmicas, analise as afirmativas a seguir.
 
I. A alocação de memória dinâmica pode combinar blocos estruturados alocados separadamente, para formar estruturas compostas que se expandem e contraem conforme necessário.
II. Um array dinâmico se expande conforme você adiciona mais elementos. Portanto, você não precisa determinar o tamanho com antecedência.
III. Os arrays dinâmicos colocam itens próximos uns dos outros na memória, o que reduz a eficiência de processamento.
IV. Adicionar ou remover itens dentro de arrays dinâmicos são procedimentos que levam tempo, pois seus elementos são armazenados de forma adjacente uns aos outros. 
9. As filas são uma estrutura de dados que admitem remoção de elementos e inserção de novos objetos. As operações de inserção e remoção são realizadas por extremidades diferentes, sendo que o primeiro objeto inserido na fila é também o primeiro a ser removido.
 
Considerando essas informações e conteúdo estudado sobre a filas, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. ( ) Cada novo elemento é inserido no fim da lista e sempre retiramos o elemento do início da lista, que entrou primeiro.
II. ( ) Para implementar uma fila com o uso de ponteiros (alocação dinâmica),
basta utilizar o nó e fazer as manipulações de acordo com o conceito PEPS.
III. ( ) Os elementos de uma fila podem ser armazenados em uma lista encadeada, devendo-se inserir e retirar os elementos de suas extremidades.
IV. ( ) A fila será representada por dois ponteiros, um aponta para o elemento sucessor e outro para o fim da fila, quando implementada com uma lista encadeada.Agora, assinale a alternativa que apresenta a sequência correta.
10. 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.
 
~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.