AP3 PDA 2014 2 Gabarito

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação
Disciplina: Projeto e Desenvolvimento de Algoritmos
AP3 2° semestre de 2014
Nome –
Assinatura –
Observações:
A) Prova sem consulta e sem uso de máquina de calcular.
B) Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas.
C) Você pode usar lápis para responder as questões.
D) Ao final da prova devolva as folhas de questões e as de respostas.
E) Todas as respostas devem ser transcritas no local apropriado,

cartão de respostas a seguir.
Questão
1
2
3
4
5
6
7
8
9
10

A
A
A
A
█
A
█
A
A
█

B
B
B
B
B
B
B
B
█
B

█
C
C
█
C
C
C
C
C
C

D
D
█
D
D
█
D
█
D
D

E
█
E
E
E
E
E
E
E
E

no

Para a análise dos algoritmos nessa prova, considere a existência da função tamanho(), cuja documentação é mostrada a seguir: função tamanho(entradas: vetor[])

Retorna o número de elementos no vetor passado como parâmetro. Retorna zero se o vetor está vazio. Exemplos:
V[1]  1
V[2]  2 imprima tamanho(V)

# imprimiria 2

Considere ainda a existência de uma forma alternativa de inicializar variáveis indexadas em PETEQS:
V  [1, 2, 3]

que é equivalente a:
V[1]  1
V[2]  2
V[3]  3

1a questão (valor 1.0)
Uma prática comum no mercado financeiro é comprar um ativo no dia de uma forte queda e vendê-lo alguns dias depois, supostamente com lucro. O algoritmo a seguir calcula o retorno que um investidor teria se comprasse um ativo no dia em que o preço cai abaixo de R$ 5,00 e o vendesse cinco dias depois. início fechamento  [10, 9, 8, 2, 3, 5, 6.5, 8, 8.5, 8, 7, 5.5, 3] para i  2 até tamanho(fechamento) faça se (fechamento[i] <= 5) E (fechamento[i - 1]) > 5 então se (i + 5) > tamanho(fechamento) então imprima 'Erro' senão imprima fechamento[i + 5]/fechamento[i] fim se fim se próximo i fim O valor impresso pelo algoritmo é:
A)
B)
C)
D)
E)

2.67
1.40
4.25
3.50
Erro

2a questão (valor 1.0)
O algoritmo a seguir determina o retorno obtido por um