A3_Avaliacao_do_Modulo_3_Algoritmos_recursivos__Revisao_da_tentativa-5

Prévia do material em texto

13/06/2023, 11:07 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=670233&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 terça, 13 jun 2023, 10:52
Estado Finalizada
Concluída em terça, 13 jun 2023, 11:05
Tempo
empregado
13 minutos 25 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
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
A função abaixo resolve o problema do Fatorial utilizando a recursividade.
def fat( n ):
if n == 1:
return 1
else:
return n * fat( n-1 )
Escolha a alternativa que apresenta uma afirmativa correta
a. A chamada n * f( n-1 ) é a condição de saída da recursividade.
b. O problema do fatorial só pode ser resolvido com recursividade.
c. A condição n==1 representa uma chamada recursiva.
d. A condição n==1 representa a condição de saída da recursividade.
e. O algoritmo resolve o problema sem utilizar a recursividade corretamente.
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
13/06/2023, 11:07 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=670233&cmid=616904 2/4
Questão 3
Correto
Atingiu 1,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. 1, 2 e 3
b. Todas as afirmações são verdadeiras.
c. 1 e 2.
d. 2 e 3.
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
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. Se um problema possui uma solução recursiva, ele naturalmente não pode ser resolvido através de uma
solução iterativa.
c. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma
condição de saída.

d. A definição de função em termos de si mesma é chamada de uma função dedutiva em matemática.
e. 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.
13/06/2023, 11:07 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=670233&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
Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta.
Escolha uma opção:
Verdadeiro 
Falso
Escolha uma afirmação que representa uma diretriz na tomada de decisão entre recursão e iteração.
a. Utilize uma solução recursiva, independente do consumo de memória da solução.
b. Como a recursividade sempre leva a um maior consumo de memória e a códigos mais complexos, ela
nunca deve ser escolhida.
c. Sempre prefira soluções iterativas a soluções recursivas, independente de qualquer outro critério.
d. As soluções recursivas são sempre mais complexas e com mais linhas de código.
e. Considere uma solução recursiva somente quando uma solução iterativa simples não for possível.
Um programa que utiliza recursividade indireta não precisa de condição de saída.
Escolha uma opção:
Verdadeiro
Falso 
13/06/2023, 11:07 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=670233&cmid=616904 4/4
Questão 10
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. 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.

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