[A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

Prévia do material em texto

30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 1/7
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 3
✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos
Questão 1
Correto
Atingiu 1,00 de
1,00
Iniciado em sexta, 30 jun 2023, 21:41
Estado Finalizada
Concluída em sexta, 30 jun 2023, 22:11
Tempo
empregado
30 minutos 11 segundos
Avaliar 9,71 de um máximo de 10,00(97,14%)
Assim como acontece com algoritmos iterativos, algoritmos
recursivos podem executar indefinidamente quando não são
programados apropriadamente. Quando isso acontece,
dizemos que o algoritmo entrou em uma recursão infinita.
Escolha uma opção:
Verdadeiro 
Falso










https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-4
https://ava.ufms.br/mod/quiz/view.php?id=616904
javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 2/7
Questão 2
Correto
Atingiu 1,00 de
1,00
Questão 3
Parcialmente
correto
Atingiu 0,71 de
1,00
O conceito de recursividade pode ser definido como a
capacidade de um programa resolver um problema realizando
chamadas a si mesmo.
Escolha uma opção:
Verdadeiro 
Falso
O fluxo de controle de um algoritmo recursivo requer três
condições:
1) Um teste  para parar  ou
terminar  a recursão (chamada de
condição de saída  )
2) Uma ativação recursiva  (para continuar a recursão)
3) Um caso final  para continuar  a
recursão.
 
 










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 3/7
Questão 4
Correto
Atingiu 1,00 de
1,00
Questão 5
Correto
Atingiu 1,00 de
1,00
Em relação aos conceitos de iteratividade e recursividade,
escolha uma sentença INCORRETA.
a. Soluções recursivas criam uma outra cópia da função, o
que pode consumir muita memória dependendo da
quantidade de chamadas recursivas.
b. Tanto implementações iterativas quanto recursivas são
baseadas em uma estrutura de controle.
c. A recursão não possui desvantagens, portanto, as
soluções recursivas sempre serão a melhor opção
para implementar a solução de qualquer algoritmo.

d. Há várias funções que podem ser resolvidas tanto
iterativamente quanto recursivamente.
e. A recursão consegue a repetição por meio de
chamadas repetidas.
Escolha uma afirmação que apresenta uma justificativa válida
para escolher a recursão na solução de um problema.
a. Dificuldade de interpretação.
b. Nenhuma das alternativas.
c. Aumento na quantidade de linhas de código.
d. Natureza recursiva de um problema.
e. Menor consumo de memória.










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 4/7
Questão 6
Correto
Atingiu 1,00 de
1,00
Questão 7
Correto
Atingiu 1,00 de
1,00
Em geral, os algoritmos recursivos realizam chamadas para si
próprio e passam por parâmetro uma nova entrada, que
geralmente é maior que a entrada anterior. Ou seja, a cada
chamada recursiva o tamanho da entrada aumenta, e essa é a
dinâmica que levará ao término da recursão.
Escolha uma opção:
Verdadeiro
Falso 
Um programa pode fazer chamadas recursivas de duas
maneiras: direta ou indireta.
Escolha uma opção:
Verdadeiro 
Falso










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 5/7
Questão 8
Correto
Atingiu 1,00 de
1,00
Métodos recursivos realizam chamadas para si próprio, e cada
chamada gera um custo extra de armazenamento dos
parâmetros. Dizemos que há overflow em um algoritmo
recursivo quando a quantidade de chamadas recursivas
extrapola o consumo de memória limite para armazenamento
dos parâmetros das chamadas.
Escolha uma opção:
Verdadeiro 
Falso










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 6/7
Questão 9
Correto
Atingiu 1,00 de
1,00
Em relação ao conceito de recursividade, escolha a alternativa
correta.
a. Uma implementação que resolve um problema de
maneira recursiva sempre gastará menos memória que
uma solução iterativa.
b. Um algoritmo que resolve um problema de maneira
recursiva corretamente precisa apresentar uma
condição de saída.

c. A definição de função em termos de si mesma é
chamada de uma função dedutiva em matemática.
d. O cálculo do fatorial de um número não pode ser
resolvido com recursividade, pois ele não possui a
característica recursiva.
e. Se um problema possui uma solução recursiva, ele
naturalmente não pode ser resolvido através de uma
solução iterativa.










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
30/06/2023, 23:11 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=715170&cmid=616904 7/7
Questão 10
Correto
Atingiu 1,00 de
1,00
A recursividade indireta é produzida quando um programa
ativa outro, que terminará ativando novamente o primeiro. Por
exemplo:  um programa A chama um programa B, e o
programa B chama o programa A.
Escolha uma opção:
Verdadeiro 
Falso
Atividade anterior
◄ 📍 [Checkout de 
Presença] Módulo 3 – 
Algoritmos recursivos
Seguir para...
Próxima atividade
▶ [Videoaula] 
Apresentação do Módulo 
4 ►

Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br










https://ava.ufms.br/mod/quiz/view.php?id=616902&forceview=1https://ava.ufms.br/mod/url/view.php?id=616905&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php