Baixe o app para aproveitar ainda mais
Prévia do material em texto
20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 1/7 171 Unidade 2 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - QuestionárioH Revisar envio do teste: Avaliação On-Line 3 (AOL 3) -Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - QuestionárioQuestionário Usuário Robson Sebastiao Doria Curso 17174 . 7 - Tópicos Integradores II (Ads) - 20192.B Teste Avaliação On-Line 3 (AOL 3) - Questionário Iniciado 19/11/19 15:01 Enviado 20/11/19 12:15 Status Completada Resultado da tentativa 7 em 10 pontos Tempo decorrido 21 horas, 14 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: b. Respostas: a. b. c. d. e. 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. Método Insertion Sort. Método Bubble Sort. Método Quick Sort. Método Selection Sort. Método Shell Sort. Disciplinas Cursos 1 em 1 pontos Robson Sebastiao Doria 22 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 2/7 Pergunta 2 Resposta Selecionada: c. Respostas: a. b. c. d. e. 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: II, III e IV. I, II e V. II, III e V. II, III e IV. I, III e IV. I, II e IV. Pergunta 3 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(); } 0 em 1 pontos 1 em 1 pontos 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 3/7 Resposta Selecionada: d. Respostas: a. b. c. d. e. 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 é: aux == atual.getValor() atual.getValor() atual != null aux != null aux == atual.getValor() aux == atual Pergunta 4 Resposta Selecionada: c. 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, 4, 5, 2, 1. 3, 5, 4, 2, 1. 3, 5, 2, 1, 4. 3, 2, 3, 4, 5. 1 em 1 pontos 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 4/7 Pergunta 5 Resposta Selecionada: e. 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, III e IV. I, II e III. II, III e IV. I, II e IV. I e IV. I, III e IV. Pergunta 6 Resposta Selecionada: a. Respostas: a. b. 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 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: essafunção é recursiva. essa função é recursiva. essa função não é recursiva. 0 em 1 pontos 0 em 1 pontos 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 5/7 c. d. e. trata-se de loop com critério de parada. trata-se de loop sem critério de parada. trata-se de uma função com retorno de um int. Pergunta 7 Resposta Selecionada: e. 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 é: isFull() isEmpty() pop() search() peek() isFull() Pergunta 8 Resposta Selecionada: b. Respostas: a. b. c. d. e. 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: III e IV. I, II e IV. III e IV. I e II. I, II e III. II e III. Pergunta 9 1 em 1 pontos 1 em 1 pontos 1 em 1 pontos 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 6/7 Resposta Selecionada: c. Respostas: a. b. c. d. e. A Lista Ligada e Duplamente Ligada possui a função isEmpty(), uma função cuja convenção mundial de programadores determina que é uma nomenclatura que significa, literalmente, “está Limpa ?”. Nesse caso, ela retorna true para sim, e false para não, considerando que “limpa” ou “não limpa” determina se ela está cheia. No caso da isEmpty, por representar um atributo booleano, é a única exceção, dentro da programação orientada a objetos, que não utiliza geter’s e seter’s no encapsulamento. Agora analise o código da função a seguir, sabendo que primeiroNo é uma classe Node. public boolean isEmpty() { return primeiroNo; } A partir dessas informações e dos conteúdos estudados, analise as alternativas a seguir sobre o código acima. I. A linha do return poderia ser substituída por (primeiroNo == null) ? true : false. II. O objeto primeiroNo é uma instância da classe Lista. III. O tipo de retorno de isEmpty() está de acordo com o tipo do valor que armazena a estrutura. IV. O objeto primeiroNo representa a ocorrência de algum nó na estrutura. V. A função retorna a quantidade de elementos da estrutura. I e IV. I e II. III e IV. I e IV. IV e V. I e V. Pergunta 10 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; } 1 em 1 pontos 20/11/2019 Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - ... https://sereduc.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_5836285_1&course_id=_23319_1&content_id=_1678534_… 7/7 Quarta-feira, 20 de Novembro de 2019 12h16min02s BRT Resposta Selecionada: b. Respostas: a. b. c. d. e. } } Com base nessas informações e no conteúdo estudado, ao acontecer a primeira troca, o estado atual do vetor será: 9-10-7-4. 4-9-7-10. 9-10-7-4. 4-7-9-10. 9-4-7-10. 10-9-7-4. ←← OKOK
Compartilhar