Prévia do material em texto

28/06/2023, 21:06 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=702452&cmid=616904 1/4
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 3
✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos
Iniciado em quarta, 28 jun 2023, 20:53
Estado Finalizada
Concluída em quarta, 28 jun 2023, 21:03
Tempo
empregado
10 minutos 30 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Incorreto
Atingiu 0,00 de 1,00
Algoritmos recursivos podem ser transformados em algoritmos iterativos. Para isso, será necessário utilizar filas
para armazenar os cálculos parciais que serão produzidos.
Escolha uma opção:
Verdadeiro
Falso 
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
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
28/06/2023, 21:06 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=702452&cmid=616904 2/4
Questão 3
Incorreto
Atingiu 0,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Em relação ao conceito de algoritmos recursivos, considere as afirmações abaixo:
1. O caso base ou condição de parada de um algoritmo recursivo evita a recursão infinita.
2. O passo recursivo permite com que uma função chame a si mesma para resolver uma versão menor do
problema.
3. Uma solução recursiva possui um comportamento similar a uma estrutura de repetição, com a diferença
que a repetição se dá principalmente através de chamadas para a própria função.
4. Problemas mais complexos como a Torre de Hanói não podem ser resolvidos com recursividade.
Escolha a alternativa que contenha apenas afirmações verdadeiras.
a. 2 e 3.
b. 1, 2 e 3
c. 1 e 2.
d. Todas as afirmações são verdadeiras.
e. 1 e 3.
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
Um programa que utiliza recursividade indireta não precisa de condição de saída.
Escolha uma opção:
Verdadeiro
Falso 
28/06/2023, 21:06 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=702452&cmid=616904 3/4
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Um requisito para que um algoritmo recursivo seja correto é que não gere uma sequência infinita de chamadas
sobre si mesmo.
Escolha uma opção:
Verdadeiro 
Falso
Torre de hanói, busca binária e ordenação são exemplos de algoritmos que possuem soluções recursivas.
Escolha uma opção:
Verdadeiro 
Falso
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. A recursão consegue a repetição por meio de chamadas repetidas.
c. Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente.
d. Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle.
e. 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.

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
28/06/2023, 21:06 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=702452&cmid=616904 4/4
Questão 10
Correto
Atingiu 1,00 de 1,00
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
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=1
https://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