AOL2 TOPICOS INTEGRADORES II

Prévia do material em texto

Módulo B - 60530 . 7 - Tópicos Integradores II (Ads) - T.20212.B 
Avaliação On-Line 2 (AOL 2) – 
SE TE AJUDEI DA UM 
Ana 
Nota finalEnviado: 19/11/21 20:04 (BRT) 
10/10 
1. Pergunta 1 
/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. 
return (topo == vetorPilha.length - 1); 
2. 
return vetorPilha[topo]; 
Resposta correta 
3. 
return vetorPilha[topo--]; 
4. 
pilha.push(); 
5. 
vetorPilha = new int[max]; 
2. Pergunta 2 
/1 
A Lista Duplamente Ligada possui muitas similaridades com a Lista Ligada. 
A função buscar recebe o valor do tipo da lista via argumento e faz uma 
varredura dentro da estrutura do Node, procurando o valor que foi 
recebido. Caso encontre o valor do Node, ele imprime o valor em tela 
“Encontrado:”, e retorna true, afirmando que foi encontrado o valor. Caso 
contrário, aparecerá “Não Encontrado:” o valor, e retornará false. 
Observe o código fonte a seguir: 
public boolean buscar(int aux) { 
 No atual = primeiroNo; 
 while (atual != null) { 
 if ( _____________ ) { 
 System.out.println("Encontrado:"+aux); 
 return true; 
 } 
 atual = atual.getProximo(); 
 } 
 System.out.println("Não Encontrado:"+aux); 
 return false; 
 } 
Com base nessas informações e nos conteúdos estudados, pode-se afirmar 
que a função que entra no comando if é: 
Ocultar opções de resposta 
1. 
aux == atual.getValor() 
Resposta correta 
2. 
atual != null 
3. 
aux == atual 
4. 
atual.getValor() 
5. 
aux != null 
3. Pergunta 3 
/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. 
int i=0; while(i< lista.length){ System.out.println( lista[i]); i++;} 
2. 
for(int i=0;i< lista.length; i++){ System.out.println( lista[i]);} 
3. 
for-each(lista){ System.out.println( lista[i]);} 
4. 
int i=0;do{ System.out.println( lista[i]); i++;} while(i< 
lista.length); 
5. 
for(int x: lista){ System.out.println( x);} 
Resposta correta 
4. Pergunta 4 
/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 é: 
Ocultar opções de resposta 
1. 
Método Selection Sort. 
2. 
Método Bubble Sort. 
Resposta correta 
3. 
Método Insertion Sort. 
4. 
Método Quick Sort. 
5. 
Método Shell Sort 
5. Pergunta 5 
/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. 
primeiroNo 
Resposta correta 
3. 
meioNo 
4. 
getProximo() 
5. 
No 
6. Pergunta 6 
/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: 
Ocultar opções de resposta 
1. 
contador 
2. 
recursão 
Resposta correta 
3. 
critério de parada 
4. 
sobrecarga 
5. 
laços de repetição 
7. Pergunta 7 
/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. 
funcional 
4. 
variável 
5. 
estática 
Resposta correta 
8. Pergunta 8 
/1 
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á: 
Ocultar opções de resposta 
1. 
p [ null ] 
2. 
p [ A, D ] 
3. 
p [ A ] 
Resposta correta 
4. 
p [ O ] 
5. 
p [ Ã , O] 
9. Pergunta 9 
/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, 2, 1, 5, 4. 
Resposta correta 
2. 
3, 5, 4, 2, 1. 
3. 
3, 2, 4, 5, 1. 
4. 
3, 4, 5, 1, 2. 
5. 
3, 1, 2, 3, 5. 
10. Pergunta 10 
/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 deseus 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: 
Ocultar opções de resposta 
1. 
trata-se de loop com critério de parada. 
2. 
essa função é recursiva. 
3. 
trata-se de uma função com retorno de um int. 
4. 
trata-se de loop sem critério de parada. 
5. 
essa função não é recursiva.