Avaliação On-Line 1 (AOL 3) - Tópicos Integradores II

Prévia do material em texto

Tópicos Integradores II (Ads) - 20202.B
Avaliação On-Line 3 (AOL 3) - Questionário
Avaliação On-Line 3 (AOL 3) - Questionário
Nota finalEnviado:  (BRT)
9/10
1. Pergunta 1
/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:
Ocultar opções de resposta 
1. 
3, 4, 5, 2, 1.
2. 
3, 5, 4, 2, 1.
Resposta correta
3. 
3, 1, 2, 4, 5.
4. 
3, 2, 3, 4, 5.
5. 
3, 5, 2, 4, 1.
2. Pergunta 2
/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. 
getProximo()
3. 
primeiroNo
Resposta correta
4. 
meioNo
5. 
No
3. Pergunta 3
/1
O percurso em um Nó é feito sempre pelo seu atributo próximo, independente da sua topologia ou interligações, de acordo com uma varredura em uma Lista Ligada, na qual um elemento referencia outro.
Leia o código a seguir:
No aux=primeiroNo ;
while ( aux !=null )
 aux= aux.getProximo();
Assim, e considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir sobre o percurso de um Nó.
I. No aux é o último Nó.
II. O null representa o último Nó.
III. No aux é o primeiro Nó.
IV. Esses comandos executam erro.V. Esses comandos não executam erro.
Está correto apenas o que se afirma em:
Ocultar opções de resposta 
1. 
II, III e V.
Resposta correta
2. 
II, III e IV.
3. 
I, III e IV.
4. 
I, II e V.
5. 
I, II e IV.
4. Pergunta 4
/1
Os métodos de alocação dentro dos sistemas muitas vezes determinam a performance e a quantidade de recursos para o uso. Além disso, a questão do algoritmo a ser utilizado pode variar muito. A forma tradicional se utiliza de vetores que são estruturas indexadas, enquanto a outra forma utiliza Nós, que são estruturas referenciáveis, de acordo com as quais não se determina sua quantidade.
De tal modo, há uma forma de alocação que permite que qualquer estrutura tenha um tamanho máximo para inserção de elementos. Para que possa manter a estrutura do vetor, quando entra em contato com essa forma, o programador é, em geral, levado a buscar soluções momentâneas.
Considerando o texto-base e os conteúdos estudados, é possível afirmar que a alocação descrita no exemplo acima denomina-se:
Ocultar opções de resposta 
1. 
dinâmica
2. 
estruturada
3. 
estática
Resposta correta
4. 
variável
5. 
funcional
5. Pergunta 5
/1
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:
Ocultar opções de resposta 
1. 
3, 4, 5, 1, 2.
2. 
3, 2, 4, 5, 1.
3. 
3, 5, 4, 2, 1. 
4. 
3, 1, 2, 3, 5.
5. 
3, 2, 1, 5, 4.
Resposta correta
6. Pergunta 6
/1
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 é:
Ocultar opções de resposta 
1. 
for(int x: lista){ System.out.println( x);}
Resposta correta
2. 
int i=0; while(i< lista.length){ System.out.println( lista[i]); i++;}
3. 
for(int i=0;i< lista.length; i++){ System.out.println( lista[i]);}
4. 
int i=0;do{ System.out.println( lista[i]); i++;} while(i< lista.length);
5. Incorreta: 
for-each(lista){ System.out.println( lista[i]);}
7. Pergunta 7
/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 é:
Mostrar opções de resposta 
8. Pergunta 8
/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, VI e V.
3. 
II, IV e VI. 
Resposta correta
4. 
I, III e V.
5. 
II, III e IV.
9. Pergunta 9
/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 é:
Ocultar opções de resposta 
1. 
vetorPilha = new int[max];
2. 
return vetorPilha[topo--];
3. 
return (topo == vetorPilha.length - 1);
4. 
pilha.push();
5. 
return vetorPilha[topo];
Resposta correta
10. Pergunta 10
/1
A ordenação está presente em diversas linguagens de programação e é um dos tópicos de Estrutura de Dados, que visa ordenar dados desordenados. Existem muitos algoritmos para ordenação de dados, e esses algoritmos se comportam de maneiras diferentes: há algoritmos que utilizamrecursão, funções, loops e buscas.
Assim, e considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir sobre as características dos métodos de ordenação de algoritmos.
I. O tempo é importante para a ordenação.
II. A ordenação pode conter troca de dados.
III. Alguns algoritmos usam recursão, enquanto outros usam somente loops, ou a mescla entre eles.IV. O uso de objeto Collection é padrão para todas as linguagens.
Está correto apenas o que se afirma em:
Ocultar opções de resposta 
1. 
II, III e IV.
2. 
I, II e III.
Resposta correta
3. 
I, III e IV.
4. 
I, II e IV.
5. 
I e IV.
Ajuda para a página atual