Logica de Programação Exercicio

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 cresce, há um aumento no número de chamadas recursivas.
d) Na linha 4, a ordem de execução é calcular o valor para fibonacci(n-1) e somente depois calcular o valor para fibonacci(n-2).
e) O método recursivo é o mais eficiente para o cálculo do i -ésimo termo da seqüência de Fibonacci, pois realiza duas chamadas por passo da recursão, cada uma mais simples
f) do que a chamada original. Os termos da seqüência de Fibonacci são definidos por:

Resposta letra c= Chutometro

3 (Anderson Macedo) Com relação aos estudos que fizemos, assinale a alternativa INCORRETA:
a) Argumentar significa garantir a verdade da conclusão tendo por base a verdade das premissas
b) Um argumento não pode ser