AOL3 - Tópicos Integradores II

Prévia do material em texto

1. Pergunta 1 
/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. 
critério de parada 
2. 
laços de repetição 
3. 
contador 
4. 
recursão 
Resposta correta 
5. 
sobrecarga 
2. Pergunta 2 
/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. 
I, III e IV. 
2. 
I, II e IV. 
3. 
II, III e IV. 
4. 
I, II e V. 
5. 
II, III e V. 
Resposta correta 
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. 
for(int x: lista){ System.out.println( x);} 
Resposta correta 
2. 
int i=0;do{ System.out.println( lista[i]); i++;} while(i< lista.length); 
3. 
for(int i=0;i< lista.length; i++){ System.out.println( lista[i]);} 
4. 
int i=0; while(i< lista.length){ System.out.println( lista[i]); i++;} 
5. 
for-each(lista){ System.out.println( lista[i]);} 
4. Pergunta 4 
/1 
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á: 
Ocultar opções de resposta 
1. 
4-9-7-10. 
2. 
9-4-7-10. 
3. 
9-10-7-4. 
Resposta correta 
4. 
4-7-9-10. 
5. 
10-9-7-4. 
5. Pergunta 5 
/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, 1, 2, 4, 5. 
2. 
3, 5, 4, 2, 1. 
Resposta correta 
3. 
3, 5, 2, 4, 1. 
4. 
3, 2, 3, 4, 5. 
5. 
3, 4, 5, 2, 1. 
6. Pergunta 6 
/1 
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: 
Ocultar opções de resposta 
1. 
private void getValor() 
2. 
public int getValor() 
3. 
public void getProximo() 
4. 
private Node getProximo() 
5. 
public Node getProximo() 
Resposta correta 
7. Pergunta 7 
/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 [ Ã , O] 
2. 
p [ O ] 
3. 
p [ null ] 
4. Incorreta: 
p [ A, D ] 
5. 
p [ A ] 
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 é: 
Ocultar opções de resposta 
1. 
Método Insertion Sort. 
2. 
Método Quick Sort. 
3. 
Método Selection Sort. 
4. 
Método Bubble Sort. 
Resposta correta 
5. 
Método Shell Sort 
9. Pergunta 9 
/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. 
meioNo 
2. 
ultimoNo 
3. 
getProximo() 
4. 
primeiroNo 
Resposta correta 
5. 
No 
10. Pergunta 10 
/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-seuma 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. 
II, VI e V. 
2. 
I, VI e V. 
3. 
II, IV e VI. 
Resposta correta 
4. Incorreta: 
I, III e V. 
5. 
II, III e IV. 
 
Ajuda para a página atual 
 
 
https://ultra.content.blackboardcdn.com/ultra/uiv3900.0.0-rel.17_b558a70
https://ultra.content.blackboardcdn.com/ultra/uiv3900.0.0-rel.17_b558a70