Prévia do material em texto
Exercício 1:
Os números de Fibonacci constituem uma seqüência numérica na qual os dois
primeiros elementos são 0 e 1 e os demais, a soma dos dois elementos
imediatamente anteriores na seqüência. Como exemplo, a seqüência formada
pelos 10 primeiros números de Fibonacci são respectivamente: 0, 1, 1, 2, 3, 5, 8,
13, 21, 34. Mais precisamente, é possível definir os números de Fibonacci pela
seguinte 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
Abaixo, apresenta-se uma implementação em linguagem C# para essa relação de
recorrência: (OBSERVAÇÃO: O programa foi devidamente testado e está
funcionando)
namespace ConsoleApplication1
{
class Program
{
public static int cont;
public static int fib(int num)
{
cont++;
if(num==0 || num==1)
{
return 1;
}
else
{
return fib(num-1) + fib(num-2);
}
}
static void Main(string[] args)
{
int n, I;
n = 3;
I = fib(n);
Console.WriteLine("A quantidade de interacoes da funcao é: {0}\n",
cont);
Console.ReadKey();
}
}
}
Quantas chamadas são realizadas à função fib determinada na aplicação para
computar fib recebendo o valor 3?
A)
A quantidade de interações da função é: 2
B)
A quantidade de interações da função é: 4
C)
A quantidade de interações da função é: 3
D)
A quantidade de interações da função é: 5
E)
A quantidade de interações da função é: 1
O aluno respondeu e acertou. Alternativa(D)
Comentários:
A) Linguagem de Programação Estruturada
B) Linguagem de Programação Estruturada
C) Linguagem de Programação Estruturada
D) Linguagem de Programação Estruturada
Exercício 2:
Os métodos em CSharp são declarados dentro de uma class ou struct, sendo
especificados:
I - O nível de acesso deste método (public, protected internal, internal, protected
ou private);
II - O tipo de dados caso este deva retornar algum valor (também conhecido
como tipo da função ou do método);
III - O nome do método acompanhado da declaração class;
IV - Os parâmetros formais do método.
assinale a alternativa que corresponda a(s) afirmações corretas:
A)
São verdadeiras as afirmações I, II
B)
São verdadeiras as afirmações I, II, III
C)
São verdadeiras as afirmações I, II, IV
D)
São verdadeiras as afirmações I, III, IV
E)
São verdadeiras as afirmações II, III, IV
O aluno respondeu e acertou. Alternativa(C)
Comentários:
A) Linguagem de Programação Estruturada
B) Linguagem de Programação Estruturada
C) Linguagem de Programação Estruturada
Exercício 3:
Conjunto de comandos agrupados em um bloco que recebe um nome e através
deste pode ser ativado. A descrição refere-se á:
A)
Função
B)
Vetores
C)
Matrizes
D)
Variável
E)
Atribuição
O aluno respondeu e acertou. Alternativa(A)
Comentários:
A) Linguagem de Programação Estruturada