Tecnologia

Respostas das oito questões do ENADE algoritmos e programação

Mensagem por manoelneto em Ter 15 Abr 2014 - 21:38

Olá pessoal, confira abaixo o resultado das oito questões do ENADE, algoritimos e programação.

Respostas das 8 questões abaixo:

1 - 1

2 - 3 (chute)

3 - 1

4 - 1

5 - 4

6 - 1

7 - 1

8 - 1

1 (Merris Mozer)

Pensando na sequência de números na qual os dois primeiros elementos são 0 e 1 e os demais, a soma dos dois elementos imediatamente anteriores na sequência, denominada Fibonacci.

Sendo os 10 primeiros números: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. A definição de Fibonacci é dada pela relação de recorrência:

fib (n) = 0, se n = 0

fib (n) = 1, se n = 1

fib (n) = fib (n ! 1) + fib (n ! 2), se n > 1

Veja

fib :: Integer -> Integer

fib 0 = 0

fib 1 = 1

fib n = fib (n ! 1) + fib (n ! 2)

Considerando o enunciado acima, quantas chamadas são feitas à função fib para "fib 3"?

Resposta letra a=4.

a) 4

b) 5

c) 1

d) 2

e) 3

2 (ENADE_2008) Os termos da sequência de Fibonacci são definidos por:

a) As condições de parada da recursão são: o valor de n é 0 ou o valor de n é 1.

b) O uso da recursão para o problema da série de Fibonacci não é indicado, pois ele gera rapidamente uma explosão de chamadas do método.

c) À medida que o valor de n