Programação_estrutura_AOL_2

Prévia do material em texto

05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 1/8
Ocultar opções de resposta 
Ocultar opções de resposta 
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 é:
getProximo()
Resposta corretaprimeiroNo
meioNo
ultimoNo
No
Pergunta 2 -- /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:
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 2/8
Ocultar opções de resposta 
I e II
II e III
I, II e IV
I, II e III
Resposta corretaIII e IV
Pergunta 3 -- /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, 4, 5, 2, 1
3 5 4 2 1
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 3/8
Ocultar opções de resposta 
Resposta correta3, 5, 4, 2, 1
3, 2, 3, 4, 5
3, 1, 4, 2, 5
3, 1, 2, 4, 5
Pergunta 4 -- /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:
Resposta correta recursão
laços de repetição
contador
critério de parada
sobrecarga
Pergunta 5 -- /1
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 4/8
Ocultar opções de resposta 
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:
I, III e IV
II, III e IV
I, II e IV
Resposta corretaII, III e V
I, II e V
Pergunta 6 -- /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).
 
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 5/8
Ocultar opções de resposta 
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á:
p [ null ]
Incorreta: p [ A, D ]
p [ O ]
p [ Ã , O]
Resposta corretap [ A ]
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
 ________________________ 
 }
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 6/8
Ocultar opções de resposta 
Ocultar opções de resposta 
...
}
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 é:
 pilha.push();
return (topo == vetorPilha.length - 1);
vetorPilha = new int[max];
Resposta corretareturn vetorPilha[topo];
return vetorPilha[topo--];
Pergunta 8 -- /1
A recursão é uma técnica da programação que faz com que uma função se referencie. Muitos algoritmos 
não usam recursão, utilizando loops no lugar. Porém, tudo que pode ser recursivo pode ser um loop. Uma 
das aplicações de recursão se dá no algoritmo que está contido na descrição abaixo:
 
Esses algoritmos consistem na aplicação do método dividir e conquistar. Aplicando recursão, divide-se o 
vetor em partes, buscando um valor arbitrário chamado de pivô. Os valores ordenados à direita são 
maiores que o pivô, enquanto os valores à esquerda do pivô são menores, o que é chamado de forma 
recursiva. Faz-se, assim, a mesma ordenação entre as Subarrays.
 
Considerando o texto-base e os conteúdos estudados, pode-se afirmar que o nome do algoritmo descrito é:
Collection Sort
Resposta corretaQuick Sort
Insertion Sort
Selection Sort
Bubble Sort
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 7/8
Ocultar opções de resposta 
Bubble Sort
Pergunta 9 -- /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 incrementoou 
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:
trata-se de loop sem critério de parada
trata-se de uma função com retorno de um int
trata-se de loop com critério de parada
Resposta corretaessa função não é recursiva
essa função é recursiva
05/12/2021 21:40 Comentários
https://sereduc.blackboard.com/ultra/courses/_76746_1/outline/assessment/_4502347_1/overview/attempt/_16002846_1/review/inline-feedback?… 8/8
Ocultar opções de resposta 
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-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:
I, III e V
I, VI e V
II, III e IV
Resposta corretaII, IV e VI
II, VI e V