Avaliação On03 TOPICOS INTEGRADORES 2

Prévia do material em texto

Avaliação On-Line 3 (AOL 3) - Questionário
Parte superior do formulário
Parte inferior do formulário
Conteúdo do teste
1. 
Parte superior do formulário
Pergunta 1
1 ponto
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 é:
1. 
pop()
2. 
peek()
3. 
search()
4. 
isEmpty()
5. 
isFull()
Parte inferior do formulário
2. 
Parte superior do formulário
Pergunta 2
1 ponto
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:
1. 
I, II e IV. 
2. 
II e III.
3. 
III e IV.
4. 
I e II.
5. 
I, II e III.
Parte inferior do formulário
3. 
Parte superior do formulário
Pergunta 3
1 ponto
Considere uma situação em que ocorre a utilização do método bubble sort em um vetor int desordenado com os seguintes números:10-9-7-4
Agora, observe o código-fonte a seguir:
int vetor[]=new int[4];
 for(int contadorL=0; contadorL< vetor.length-1 ; contadorL++)
 {
     for(int contadorC=contadorL+1; contadorC< vetor.length ; contadorC++)
    {
      if(vetor[contadorL]> vetor[contadorC])
      {
        int aux= vetor[contadorL];
        vetor[contadorL]=vetor[contadorC];
        vetor[contadorC]=aux;
               }
    }
}
Com base nessas informações e no conteúdo estudado, ao acontecer a primeira troca, o estado atual do vetor será:
1. 
9-4-7-10.
2. 
9-10-7-4.
3. 
10-9-7-4.
4. 
4-7-9-10.
5. 
4-9-7-10.
Parte inferior do formulário
4. 
Parte superior do formulário
Pergunta 4
1 ponto
A TAD (Tipo Abstrato de Dados) Pilha é uma variação da Lista Linear que possui características semelhantes a uma pilha do mundo real, armazenando os valores inseridos no formato de LIFO – Last In First Out (O último que entra é o primeiro a sair).
Analise a sequência a seguir:
Pilha p=new Pilha();
p.push(“A”);
p.push(“D”);
p.push(“Ô);
p.push(“O”);
p.pop( );
p. pop( );
p. pop( );
Com base nessas informações e no conteúdo estudado, pode-se afirmar que o estado da Pilha, ao final das operações apresentadas na sequência, será:
1. 
p [ null ]
2. 
p [ A ]
3. 
p [ O ]
4. 
p [ A, D ]
5. 
p [ Ã , O]
Parte inferior do formulário
5. 
Parte superior do formulário
Pergunta 5
1 ponto
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 é:
1. 
ultimoNo 
2. 
primeiroNo
3. 
No
4. 
getProximo()
5. 
meioNo
Parte inferior do formulário
6. 
Parte superior do formulário
Pergunta 6
1 ponto
Na API Collection, da Linguagem Java à Lista Ligada, existe uma Classe escrita chamada LinkedList, que possui os mesmos comportamentos que a Lista Ligada. Seu código, porém, é todo encapsulado, tornando acessíveis apenas os métodos. Embora em todas as classes na Collection os comportamentos possuam o mesmo nome, em cada classe ou estrutura seu funcionamento é diferente.
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) contains.
2) add.
3) remove.
4) clear.
5) size.
( ) Remove elementos da estrutura.
( ) Insere elementos na estrutura.
( ) Busca elemento na estrutura.
( ) Retorna quantidade de elementos na estrutura.
( ) Limpa a estrutura , removendo todos os seus elementos
Agora, assinale a alternativa que apresenta a sequência correta:
1. 
3, 2, 4, 5, 1.
2. 
3, 4, 5, 1, 2.
3. 
3, 2, 1, 5, 4.
4. 
3, 5, 4, 2, 1. 
5. 
3, 1, 2, 3, 5.
Parte inferior do formulário
7. 
Parte superior do formulário
Pergunta 7
1 ponto
Um Nó ou Node é uma estrutura referenciável dentro de uma Lista Ligada, Pilha, Fila ou Árvore. Todo o Node é caracterizado por dois atributos: valor e próximo. Em algumas estruturas ele é diferenciado em direita e esquerda, enquanto em outras há uma lista de referências que pode fazer ligações n com diversos nodes ao mesmo tempo, formando algumas ligações que remetem a topologias como as de rede, por exemplo. Em formato de Programação Orientado a Objetos, um Node é uma classe que utiliza conceitos de encapsulamento.
De acordo com os conteúdos estudados e o texto-base, é correto afirmar que uma estrutura caracterizada por auxiliar um elemento de uma lista node a acessar outra lista Node é exemplificada por:
1. 
public void getProximo() 
2. 
public Node getProximo() 
3. 
private void getValor()
4. 
private Node getProximo()
5. 
public int getValor()
Parte inferior do formulário
8. 
Parte superior do formulário
Pergunta 8
1 ponto
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 é:
1. 
Método Insertion Sort.
2. 
Método Bubble Sort.
3. 
Método Quick Sort.
4. 
Método Shell Sort
5. 
Método Selection Sort. 
Parte inferior do formulário
9. 
Parte superior do formulário
Pergunta 9
1 ponto
Ao entrar em uma estrutura da API Collection nas estruturas sequenciais, consegue-se navegar por IDs. Quando se tem as estruturas de conjuntos e mapas, elas navegam via for-each, a partir do padrão de projeto iterator.
Considerando uma LinkedList de nome “lista do tipo int.”, a instrução de navegação com o iterator em uma LinkedList nesde formato é:
1. 
for(int i=0;i< lista.length; i++){ System.out.println( lista[i]);}
2. 
for-each(lista){ System.out.println( lista[i]);}
3. 
for(int x: lista){ System.out.println( x);}
4. 
int i=0;do{ System.out.println( lista[i]); i++;} while(i< lista.length);
5. 
int i=0; while(i< lista.length){ System.out.println( lista[i]); i++;}
Parte inferior do formulário
10. 
Parte superior do formulário
Pergunta 10
1 ponto
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, retornandoo 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:
1. 
3, 4, 5, 2, 1.
2. 
3, 5, 2, 4, 1.
3. 
3, 2, 3, 4, 5.
4. 
3, 1, 2, 4, 5.
5. 
3, 5, 4, 2, 1.
Parte inferior do formulário