Baixe o app para aproveitar ainda mais
Prévia do material em texto
29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 1/8 Minhas Disciplinas / Meus cursos / 413034 / Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna / UN 5 - Avaliação Objetiva Algoritmo e Lógica de Programação Iniciado em quarta, 29 jun 2022, 17:29 Estado Finalizada Concluída em quarta, 29 jun 2022, 17:40 Tempo empregado 11 minutos 8 segundos Avaliar 1,70 de um máximo de 1,70(100%) https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=6 https://avap.multivix.edu.br/mod/quiz/view.php?id=1041415 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 2/8 Questão 1 Correto Atingiu 0,34 de 0,34 O aspecto predominante na escolha de um algoritmo de ordenação é o tempo gasto para ordenar um arquivo. Nos algoritmos de ordenação interna as medidas de complexidade relevantes contam o número de comparações entre chaves e o número de movimentações (ou trocas) dos objetos. Deve ser considerado também a quantidade de memória extra utilizada pelo algoritmo. Acerca dos algoritmos de ordenação interna, analise as a�rmativas a seguir. I.Os métodos de ordenação interna requerem O(n²) comparações para arquivos pequenos. II.Os métodos de ordenação simples são mais e�cientes para arquivos pequenos. III.Os métodos de ordenação interna são classi�cados em métodos simples e e�cientes. Estão corretas apenas as a�rmativas Escolha uma opção: Todas estão corretas. III Apenas I I e II I e III https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 3/8 Questão 2 Correto Atingiu 0,34 de 0,34 Observe o algoritmo a seguir. Após a execução, será gerada a seguinte série de números: a. 14 17 15 16 16 15 17 14 b. 17 16 15 14 13 12 11 10 c. 14 15 16 17 17 16 15 14 d. 17 14 16 15 15 16 14 17 e. 17 15 13 11 11 13 15 17 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 4/8 Questão 3 Correto Atingiu 0,34 de 0,34 Analise o seguinte programa, elaborado na forma de pseudo linguagem. Ao �nal da execução desse programa, o valor impresso da variável a será: a. 10 b. 12 c. 16 d. 24 e. 20 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 5/8 Questão 4 Correto Atingiu 0,34 de 0,34 De acordo com o algoritmo abaixo analise as seguintes a�rmativas: Suponha que a procedure Sort é acionada com os seguintes parâmetros de entrada: Sort({64, 25, 12, 22, 11},5); informe o nome deste método de ordenação e a quantidade de movimentações necessárias para realizar a ordenação ascendente do vetor informado: Escolha uma opção: Ordenação por seleção, 4 Ordenação por inserção, 4 Ordenação por inserção, 5 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 6/8 Ordenação por seleção, 5 Ordenação por shellsort, 4 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 7/8 Questão 5 Correto Atingiu 0,34 de 0,34 O processo de ordenar corresponde ao de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos armazenados têm de ser pesquisados e recuperados. Acerca dos algoritmos de ordenação, analise as a�rmativas a seguir. I.Diz-se que o algoritmo 0(log n) tem um tempo de execução linear. II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados. III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados. IV.O Shellsort é o algoritmo mais e�ciente que existe para uma grande variedade de situações. Entretanto, deve-se procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional; Escolha uma opção: II e IV Todas estão corretas III I e III I e II; https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/ 29/06/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=1628193&cmid=1041415 8/8 ◄ Conteúdo online Seguir para... Conteúdo online ► https://avap.multivix.edu.br/mod/scorm/view.php?id=1041414&forceview=1 https://avap.multivix.edu.br/mod/scorm/view.php?id=1041416&forceview=1 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=14307 https://avap.multivix.edu.br/user/index.php?id=14307 https://avap.multivix.edu.br/course/view.php?id=14307§ion=1 https://avap.multivix.edu.br/course/view.php?id=14307§ion=2 https://avap.multivix.edu.br/course/view.php?id=14307§ion=3 https://avap.multivix.edu.br/course/view.php?id=14307§ion=4 https://avap.multivix.edu.br/course/view.php?id=14307§ion=5 https://avap.multivix.edu.br/
Compartilhar