Questionário Sobre Recur MOD 11

Questão 1

Incompleto Vale 4,00 ponto(s).

Marcar questão Texto da questão Questão 01

Quais são as duas partes envolvidas na solução de um problema recursivo? Escolha uma: A. (1) Se o problema é trivial este é resolvido imediatamente, e (2) se este não pode ser resolvido imediatamente, divida-o em problemas menores. B. (1) Dividir o problema em problemas menores e (2) obter soluções imediatas para os problemas maiores C. (1) Descarte os problemas maiores e (2) resolva os casos menores D. (1) Dividir o problema menor em problemas maiores e (2) resolver os problemas maiores Verificar 

Questão 2

Incompleto Vale 4,00 ponto(s).

Marcar questão Texto da questão Questão 02

Qual resposta define um esqueleto correto de um método recursivo? Escolha uma: A. int metodoRecursivo( int N ){ if ( caso básico ){ return solução computada diretamente } else { dividir o problema em partes menores return algo calculado a partir da solução de cada parte } }

B. int metodoRecursivo( int N ) { if ( caso básico ) { return solução computada diretamente } else { return metodoRecursivo(N)

} }

C. int metodoRecursivo( int N ) { dividir o problema em partes menores return algo calculado a partir da solução de cada parte }

D. int metodoRecursivo( int N ) { dividir o problema em partes menores if ( caso básico ) { return solução computada diretamente } else{ return algo calculado a partir da solução de cada parte } } Verificar 

Questão 3

Incompleto Vale 4,00 ponto(s).

Marcar questão Texto da questão Questão 03

Considere a definição recursiva de números quadrados mostrada abaixo: quadrado(1) = 1 quadrado(N) = quadrado(N -1) + 2N

–

 1

De acordo com esta definição que alternativa define corretamente quadrado(3) ? Escolha uma: A. quadrado(3) = quadrado(2) + quadrado(1) B. quadrado(3) = quadrado(2)  –  2 * 3 + 1 C. quadrado(3) = quadrado(2) + 2 * 3  –  1 D. quadrado(3) = quadrado(3) + 2 * 3 - 1 Verificar 

Questão 4

Incompleto Vale 4,00 ponto(s).

Marcar questão

Texto da questão Questão 04

Considere novamente definição recursiva de números quadrados mostrada abaixo: quadrado(1) = 1 quadrado(N) = quadrado(N -1) + 2N

–

 1

Qual dos métodos abaixo implementa corretamente esta definição? Escolha uma: A. int quadrado( int N ){ if ( N<1 ){ return 1; } else{ return N*N; }

B. int quadrado( int N ){ if ( N==1 ){ return 1; } else{ return quadrado(N-1) + 2*N - 1; } }

C. int quadrado( int N ){ if ( N=1 ){ return 1; } else{ return quadrado(N-1) + 2*N - 1; } }

D. int quadrado( int N ){ if ( N==1 ){ return 1; } else{ return quadrado(N); } } Verificar 

Questão 5

Incompleto Vale 4,00 ponto(s).

Marcar questão

Texto da questão Questão 05

Ainda considerando a definição recursiva de números quadrados mostrada abaixo: quadrado(1) = 1 quadrado(N) = quadrado(N -1) + 2N

–

 1

Assumindo que esta definição tenha sido im plementada de maneira correta, quantas chamadas ao método quadrado ocorrerão quando, no método main de uma classe qualquer, for feita a chamada quadrado(5) ? Escolha uma: A. 1 B. 3 C. 5 D. 6 Verificar 

Finalizar tentativa ...