Programação e Estrutura de Dados 2

Prévia do material em texto

Programação e Estrutura de Dados - D.20212.C
Avaliação On-Line 2 (AOL 2) - 
Nota finalEnviado: 09/11/21 19:53 (BRT)
9/10
Conteúdo do exercício
Conteúdo do exercício
1. Pergunta 1
/1
Para imprimir os valores da lista ligada, é necessário fazer um LOOP dentro da primeira estrutura até a última, entrando em um Nó especifico. Por meio da referência do próximo, navega-se até a última referência, que é o null, através do método getProximo().
Considerando o texto-base e os conteúdos estudados, é correto afirmar que o nó específico utilizado para navegar em toda a estrutura é:
Ocultar opções de resposta 
1. 
ultimoNo
2. 
No
3. 
meioNo
4. 
getProximo()
5. 
primeiroNo
Resposta correta
2. Pergunta 2
/1
A Lista Duplamente Ligada é uma lista de alocação dinâmica baseada na Lista Ligada, porém ela tem como característica possuir referências do seu Nó próximo e Nó anterior. A cada inserção ou remoção de elementos, os atributos anterior e próximo devem ser editados.
Para realizar uma navegação nos itens de uma Lista Ligada, alguns procedimentos devem ser realizados.
 
Considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir que descrevem esses procedimentos.
 
I. Cria-se uma recursão para navegar nas estruturas.
II. Cria-se uma variável auxiliar do mesmo elemento do primeiro Nó.
III. Cria-se um loop até ser menor que o número de elementos contidos.
IV. Seta-se o Nó auxiliar para seu próximo Nó.
V. Seta-se o Nó auxiliar para seu Nó anterior.
VI. Cria-se um loop até o Nó auxiliar ser nulo.
 
Está correto apenas o que se afirma em:
Ocultar opções de resposta 
1. 
I, VI e V
2. 
II, IV e VI
Resposta correta
3. 
I, III e V
4. 
II, III e IV
5. 
II, VI e V
3. Pergunta 3
/1
A Lista Ligada e Duplamente Ligada possui a função isEmpty(), uma função cuja convenção mundial de programadores determina que é uma nomenclatura que significa, literalmente, “está Limpa ?”. Nesse caso, ela retorna true para sim, e false para não, considerando que “limpa” ou “não limpa” determina se ela está cheia. No caso da isEmpty, por representar um atributo booleano, é a única exceção, dentro da programação orientada a objetos, que não utiliza geter’s e seter’s no encapsulamento.
 
Agora analise o código da função a seguir, sabendo que primeiroNo é uma classe Node.
 
 public boolean isEmpty() {
    return primeiroNo;
  }
 
A partir dessas informações e dos conteúdos estudados, analise as alternativas a seguir sobre o código acima.
I. A linha do return poderia ser substituída por (primeiroNo == null) ? true : false.
II. O objeto primeiroNo é uma instância da classe Lista.
III. O tipo de retorno de isEmpty() está de acordo com o tipo do valor que armazena a estrutura.
IV. O objeto primeiroNo representa a ocorrência de algum nó na estrutura.
V. A função retorna a quantidade de elementos da estrutura.
Ocultar opções de resposta 
1. 
I e V
2. 
I e IV
Resposta correta
3. 
IV e V
4. 
I e II
5. 
III e IV
4. Pergunta 4
/1
Uma Pilha de alocação estática possui em sua propriedade uma função, que verifica se seus espaços estão alocados ou não. Esse método, por ser tratar de uma função booleana, retornará true para todos alocados e false para espaço ou espaços em branco. Implementando vetor, a alocação estática tem a vantagem de poder tratar os elementos de forma indexada, fazendo seu acesso ser mais veloz. No formato veloz, por outro lado, não tem essa possibilidade, e deve-se navegar nos elementos para acesso.
 
De acordo com a alocação estática na estrutura Pilha, é possível afirmar que o nome da função que possui essas características é:
isFull()
Resposta correta
5. Pergunta 5
/1
Na linguagem de programação, um loop é dividido em início, condição, contador e instrução. Através de referências a suas extremidades, ele executa os códigos que estão dentro de seus domínios, ficando a cargo do compilador identificar o início e o fim do loop. Isso ocorre, sobretudo, ao fazer seu incremento ou decremento (seu passo) para verificar se há condição para executá-lo ou não. 
Uma função ou método recursivo é um método muito parecido com o loop, salvo algumas distinções: os loops são instruções ou palavras reservadas e toda recursão é uma função, porém que referencia a ela mesma. 
 
Observe o código a seguir: 
 
public void imprimir(int aux) 
{ 
  if(aux == 0) 
     return; 
 else 
   System.out.println( aux ); 
  impressao(aux--); 
} 
 
De acordo com o texto-base e o conteúdo estudado, é correto afirmar em relação ao código que:
essa função não é recursiva
Resposta correta
6. Pergunta 6
/1
A Pilha é uma estrutura de dados que possui o formato de organizações de dados LIFO – Last In First Out, ou seja, o último que entra é o primeiro que sai. Esse formato de organização permite que essa estrutura se comporte como uma pilha no mundo real e, na programação, seu comportamento é denominado como “operação” em algumas literaturas.
 
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as operações a seguir e associe-as com suas respectivas características:
 
1) isFull()
2) pop()
3) peek()
4) isEmpty()
5) push(X)
 
( ) Acessa o topo da Pilha sem removê-lo.
( ) Aloca ou adiciona o valor na estrutura Pilha.
( ) Retorna ao estado atual da Pilha. Se possuir itens alocados, utiliza-se false, se não possuir, retorna true.
( ) Desempilha ou remove o valor do topo da Pilha, retornando o valor pela função.
( ) Em uma situação de Pilha estática retorna true, se estiver com todos os seus elementos alocados, e false, se ainda tiver espaços.
 
Agora, assinale a alternativa que apresenta a sequência correta:
3, 5, 4, 2, 1
Resposta correta
7. Pergunta 7
/1
A Pilha em formato de alocação estática implementa fortemente o vetor, trazendo suas características. De forma geral, os métodos que são acessados, tanto na alocação estática, quanto na dinâmica, possuem o mesmo nome e fornecem o mesmo resultado. A diferença se dá na sua estrutura.
Observe o código da função peek ou topo a seguir:
 
public class Pilha {
  private int vetorPilha[];
  private int topo;
public int peek() {
 // COMANDO
  ________________________ 
  }
...
}
Considerando essas informações e seus conhecimentos sobre a alocação estática da Pilha, pode-se afirmar que o código que completa a função peek ou topo é:
return vetorPilha[topo];
Resposta correta
8. Pergunta 8
/1
O vetor é uma estrutura de dados que recebe os dados de forma aberta e sem critério. Esse formato faz com que, em geral, dados sejam desordenados conforme são inseridos, de modo que os dados devam ser ordenados posteriormente.
Veja abaixo um exemplo de comportamento de um algoritmo:
  
Tem por objetivo a ordenação dos dados a partir de 2 em 2, trocando sempre o maior valor pelo menor valor e percorrendo o vetor por diversas vezes.
 
De acordo com o texto-base e os conteúdos estudados, é possível afirmar que o nome do algoritmo descrito no exemplo é:
Método Bubble Sort
Resposta correta
9. Pergunta 9
/1
Algumas técnicas de programação são necessárias para que uma determinada lógica possa ser executada. De forma geral, a lógica de programação utiliza as condições, os loops e funções para poder executar quase todos os algoritmos. 
Há também uma técnica na programação que permite ao programa criar funções que se auto referenciam, passando argumentos que façam com que a função tenha um critério de parada. Isso ocorre para que possa ser finalizado o ciclo de chamadas pois, caso contrário, ele se transforma em um ciclo sem fim, tornando–se um loop infinito. 
 
De acordo com as informações apresentadas no texto base, é possível afirmar que o conceito descrito se chama:
 recursão
Resposta correta
10. Pergunta 10
/1
Antes de adicionar elementos à Lista Duplamente Ligada, deve-se, primeiramente, saber em qual extremidade serão inseridos esses elementos. Caso sejam inseridos no início da lista, é preciso haver uma instrução diferente do último item da lista.
 
Com base nessas informações e no conteúdo estudado, pode-se afirmar que correspondem à inserção na última extremidade da Lista Ligada:
 
I. primeiroNode= ultimoNode = new Node(valor, null,null);
II. primeiroNode = new Node(valor, primeiroNode,null);
III. ultimoNode.setProximo( new Node(valor, null,ultimoNode));
IV. ultimoNode = ultimoNode.getProximo();
 
Está correto apenas o que se afirma em:
III e IV
Resposta correta