Prévia do material em texto
07/11/2022 20:48 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2216492&cmid=1259714# 1/5 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 segunda, 7 nov 2022, 20:09 Estado Finalizada Concluída em segunda, 7 nov 2022, 20:33 Tempo empregado 24 minutos 33 segundos Avaliar 1,02 de um máximo de 1,70(60%) Questão 1 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. 12 b. 24 c. 16 d. 10 e. 20 Minhas Disciplinas Voltar Algoritmo e Lógica de Programação Participantes Apresentação e Material Didático da Disciplina Unidade 1: Noções de Lógica de Programação Unidade 2: Conceitos Fundamentais para Construção de Algoritmos Estruturados Unidade 3: Itens Fundamentais Unidade 4: Construção de Algoritmos por Refinamentos Sucessivos Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna Unidade 6: Arquivos Sequenciais e Diretos Unidade 7: Construção de Algoritmos Básicos: Intercalação, Manipulação de Caracteres e Arrays Unidade 8: Depuração e Testes de Algoritmos Fale com o Tutor / Fale com o Professor Videoaulas Cronograma Aulives – Aula ao vivo Laboratório Virtual Portal Multivix Informações Calendário Biblioteca Prova Online https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/mod/quiz/view.php?id=1259714 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/user/index.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=1 https://avap.multivix.edu.br/course/view.php?id=18943§ion=2 https://avap.multivix.edu.br/course/view.php?id=18943§ion=3 https://avap.multivix.edu.br/course/view.php?id=18943§ion=4 https://avap.multivix.edu.br/course/view.php?id=18943§ion=5 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/course/view.php?id=18943§ion=7 https://avap.multivix.edu.br/course/view.php?id=18943§ion=8 https://avap.multivix.edu.br/course/view.php?id=18943§ion=9 https://avap.multivix.edu.br/course/view.php?id=18943§ion=10 https://avap.multivix.edu.br/course/view.php?id=18943§ion=11 https://avap.multivix.edu.br/course/view.php?id=18943§ion=12 https://avap.multivix.edu.br/course/view.php?id=18943§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca https://portalweb.multivix.edu.br/gabaritos/login.aspx https://multivix.edu.br/office-365/ https://avap.multivix.edu.br/ 07/11/2022 20:48 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2216492&cmid=1259714# 2/5 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 Minhas Disciplinas Voltar Algoritmo e Lógica de Programação Participantes Apresentação e Material Didático da Disciplina Unidade 1: Noções de Lógica de Programação Unidade 2: Conceitos Fundamentais para Construção de Algoritmos Estruturados Unidade 3: Itens Fundamentais Unidade 4: Construção de Algoritmos por Refinamentos Sucessivos Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna Unidade 6: Arquivos Sequenciais e Diretos Unidade 7: Construção de Algoritmos Básicos: Intercalação, Manipulação de Caracteres e Arrays Unidade 8: Depuração e Testes de Algoritmos Fale com o Tutor / Fale com o Professor Videoaulas Cronograma Aulives – Aula ao vivo Laboratório Virtual Portal Multivix Informações Calendário Biblioteca Prova Online https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/user/index.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=1 https://avap.multivix.edu.br/course/view.php?id=18943§ion=2 https://avap.multivix.edu.br/course/view.php?id=18943§ion=3 https://avap.multivix.edu.br/course/view.php?id=18943§ion=4 https://avap.multivix.edu.br/course/view.php?id=18943§ion=5 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/course/view.php?id=18943§ion=7 https://avap.multivix.edu.br/course/view.php?id=18943§ion=8 https://avap.multivix.edu.br/course/view.php?id=18943§ion=9 https://avap.multivix.edu.br/course/view.php?id=18943§ion=10 https://avap.multivix.edu.br/course/view.php?id=18943§ion=11 https://avap.multivix.edu.br/course/view.php?id=18943§ion=12 https://avap.multivix.edu.br/course/view.php?id=18943§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca https://portalweb.multivix.edu.br/gabaritos/login.aspx https://multivix.edu.br/office-365/ https://avap.multivix.edu.br/ 07/11/2022 20:48 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2216492&cmid=1259714# 3/5 Questão 3 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, 5 Ordenação por seleção, 5 Ordenação por inserção, 4 Ordenação por shellsort, 4 Minhas Disciplinas Voltar Algoritmo e Lógica de Programação Participantes Apresentação e Material Didático da Disciplina Unidade 1: Noções de Lógica de Programação Unidade 2: Conceitos Fundamentais para Construção de Algoritmos Estruturados Unidade 3: Itens Fundamentais Unidade 4: Construção de Algoritmos por Refinamentos Sucessivos Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna Unidade 6: Arquivos Sequenciais e Diretos Unidade 7: Construção de Algoritmos Básicos: Intercalação, Manipulação de Caracteres e Arrays Unidade 8: Depuração e Testes de Algoritmos Fale com o Tutor / Fale com o Professor Videoaulas Cronograma Aulives – Aula ao vivo Laboratório Virtual Portal Multivix Informações Calendário Biblioteca Prova Online https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/user/index.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=1 https://avap.multivix.edu.br/course/view.php?id=18943§ion=2 https://avap.multivix.edu.br/course/view.php?id=18943§ion=3 https://avap.multivix.edu.br/course/view.php?id=18943§ion=4 https://avap.multivix.edu.br/course/view.php?id=18943§ion=5 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/course/view.php?id=18943§ion=7 https://avap.multivix.edu.br/course/view.php?id=18943§ion=8 https://avap.multivix.edu.br/course/view.php?id=18943§ion=9 https://avap.multivix.edu.br/course/view.php?id=18943§ion=10 https://avap.multivix.edu.br/course/view.php?id=18943§ion=11https://avap.multivix.edu.br/course/view.php?id=18943§ion=12 https://avap.multivix.edu.br/course/view.php?id=18943§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca https://portalweb.multivix.edu.br/gabaritos/login.aspx https://multivix.edu.br/office-365/ https://avap.multivix.edu.br/ 07/11/2022 20:48 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2216492&cmid=1259714# 4/5 Questão 4 Incorreto Atingiu 0,00 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: III Todas estão corretas. I e II Apenas I I e III Minhas Disciplinas Voltar Algoritmo e Lógica de Programação Participantes Apresentação e Material Didático da Disciplina Unidade 1: Noções de Lógica de Programação Unidade 2: Conceitos Fundamentais para Construção de Algoritmos Estruturados Unidade 3: Itens Fundamentais Unidade 4: Construção de Algoritmos por Refinamentos Sucessivos Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna Unidade 6: Arquivos Sequenciais e Diretos Unidade 7: Construção de Algoritmos Básicos: Intercalação, Manipulação de Caracteres e Arrays Unidade 8: Depuração e Testes de Algoritmos Fale com o Tutor / Fale com o Professor Videoaulas Cronograma Aulives – Aula ao vivo Laboratório Virtual Portal Multivix Informações Calendário Biblioteca Prova Online https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/user/index.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=1 https://avap.multivix.edu.br/course/view.php?id=18943§ion=2 https://avap.multivix.edu.br/course/view.php?id=18943§ion=3 https://avap.multivix.edu.br/course/view.php?id=18943§ion=4 https://avap.multivix.edu.br/course/view.php?id=18943§ion=5 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/course/view.php?id=18943§ion=7 https://avap.multivix.edu.br/course/view.php?id=18943§ion=8 https://avap.multivix.edu.br/course/view.php?id=18943§ion=9 https://avap.multivix.edu.br/course/view.php?id=18943§ion=10 https://avap.multivix.edu.br/course/view.php?id=18943§ion=11 https://avap.multivix.edu.br/course/view.php?id=18943§ion=12 https://avap.multivix.edu.br/course/view.php?id=18943§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca https://portalweb.multivix.edu.br/gabaritos/login.aspx https://multivix.edu.br/office-365/ https://avap.multivix.edu.br/ 07/11/2022 20:48 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2216492&cmid=1259714# 5/5 Questão 5 Incorreto Atingiu 0,00 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: III Todas estão corretas I e II; I e III II e IV ◄ Conteúdo online Seguir para... Conteúdo online ► Minhas Disciplinas Voltar Algoritmo e Lógica de Programação Participantes Apresentação e Material Didático da Disciplina Unidade 1: Noções de Lógica de Programação Unidade 2: Conceitos Fundamentais para Construção de Algoritmos Estruturados Unidade 3: Itens Fundamentais Unidade 4: Construção de Algoritmos por Refinamentos Sucessivos Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna Unidade 6: Arquivos Sequenciais e Diretos Unidade 7: Construção de Algoritmos Básicos: Intercalação, Manipulação de Caracteres e Arrays Unidade 8: Depuração e Testes de Algoritmos Fale com o Tutor / Fale com o Professor Videoaulas Cronograma Aulives – Aula ao vivo Laboratório Virtual Portal Multivix Informações Calendário Biblioteca Prova Online https://avap.multivix.edu.br/mod/scorm/view.php?id=1259713&forceview=1 https://avap.multivix.edu.br/mod/scorm/view.php?id=1259715&forceview=1 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=18943 https://avap.multivix.edu.br/user/index.php?id=18943 https://avap.multivix.edu.br/course/view.php?id=18943§ion=1 https://avap.multivix.edu.br/course/view.php?id=18943§ion=2 https://avap.multivix.edu.br/course/view.php?id=18943§ion=3 https://avap.multivix.edu.br/course/view.php?id=18943§ion=4 https://avap.multivix.edu.br/course/view.php?id=18943§ion=5 https://avap.multivix.edu.br/course/view.php?id=18943§ion=6 https://avap.multivix.edu.br/course/view.php?id=18943§ion=7 https://avap.multivix.edu.br/course/view.php?id=18943§ion=8 https://avap.multivix.edu.br/course/view.php?id=18943§ion=9 https://avap.multivix.edu.br/course/view.php?id=18943§ion=10 https://avap.multivix.edu.br/course/view.php?id=18943§ion=11 https://avap.multivix.edu.br/course/view.php?id=18943§ion=12 https://avap.multivix.edu.br/course/view.php?id=18943§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca https://portalweb.multivix.edu.br/gabaritos/login.aspx https://multivix.edu.br/office-365/ https://avap.multivix.edu.br/