Prévia do material em texto
Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - QuestionárioRevisar envio do teste: Avaliação On-Line 3 (AOL 3) - Questionário Usuário Rosiangela Souza da Silva Curso 17174 . 7 - Tópicos Integradores II (Ads) - 20192.B Teste Avaliação On-Line 3 (AOL 3) - Questionário Iniciado 17/11/19 15:15 Enviado 25/11/19 21:06 Status Completada Resultado da tentativa 7 em 10 pontos Tempo decorrido 197 horas, 50 minutos Instruções Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas incorretamente Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas vezes desejar, pois a tentativa só será contabilizada quando você decidir acionar o botão ENVIAR. Após o envio da atividade, você poderá conferir sua nota e o feedback, acessando o menu lateral esquerdo (Notas). IMPORTANTE: verifique suas respostas antes do envio desta atividade. Pergunta 1 Resposta Selecionada: a. Respostas: a. b. c. d. e. 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 utilizam recursã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: I, II e III. I, II e III. I e IV. I, III e IV. II, III e IV. I, II e IV. Pergunta 2 Resposta Selecionada: e. Respostas: a. b. c. d. e. 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á: 4-7-9-10. 9-4-7-10. 4-9-7-10. 9-10-7-4. 10-9-7-4. 4-7-9-10. 1 em 1 pontos 0 em 1 pontos Pergunta 3 Resposta Selecionada: c. Respostas: a. b. c. d. e. 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 é: return vetorPilha[topo]; return vetorPilha[topo--]; return (topo == vetorPilha.length - 1); return vetorPilha[topo]; pilha.push(); vetorPilha = new int[max]; Pergunta 4 Resposta Selecionada: e. Respostas: a. b. c. d. e. 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() ultimoNo primeiroNo No meioNo getProximo() Pergunta 5 Resposta Selecionada: d. Respostas: a. b. c. d. e. 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: estática funcional estruturada dinâmica estática variável Pergunta 6 Resposta Selecionada: b. Respostas: 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 é: Método Bubble Sort. 1 em 1 pontos 0 em 1 pontos 1 em 1 pontos 1 em 1 pontos a. b. c. d. e. Método Selection Sort. Método Bubble Sort. Método Shell Sort. Método Quick Sort. Método Insertion Sort. Pergunta 7 Resposta Selecionada: b. Respostas: a. b. c. d. e. 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, 5, 4, 2, 1. 3, 1, 2, 4, 5. 3, 5, 4, 2, 1. 3, 4, 5, 2, 1. 3, 5, 2, 1, 4. 3, 2, 3, 4, 5. Pergunta 8 Resposta Selecionada: a. Respostas: a. b. c. d. e. 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 chamadaspois, 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: recursão recursão sobrecarga critério de parada contador laços de repetição Pergunta 9 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. 1 em 1 pontos 1 em 1 pontos 1 em 1 pontos Segunda-feira, 25 de Novembro de 2019 21h06min11s BRT Resposta Selecionada: c. Respostas: a. b. c. d. e. ( ) Limpa a estrutura , removendo todos os seus elementos Agora, assinale a alternativa que apresenta a sequência correta: 3, 2, 1, 5, 4. 3, 5, 4, 2, 1. 3, 1, 2, 3, 5. 3, 2, 1, 5, 4. 3, 4, 5, 1, 2. 3, 2, 4, 5, 1. Pergunta 10 Resposta Selecionada: d. Respostas: a. b. c. d. e. 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 é: isEmpty() isFull() search() pop() isEmpty() peek() 0 em 1 pontos