Algorítimos

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
AP2 2° semestre de 2008.
Nome –
Assinatura –
Observações:
1. Prova sem consulta e sem uso de máquina de calcular.
2. Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas.
3. Você pode usar lápis para responder as questões.
4. Ao final da prova devolva as folhas de questões e as de respostas.
5. Todas as respostas devem ser transcritas no local apropriado, ao final do caderno de questões.
1ª questão (valor 1.0)
Considere que os valores 2, 2, 3, 4, 6 e 6 foram fornecidos, nesta ordem, ao algoritmo a seguir: inicio s ¬ 0 para i ¬ 1 até 6 faça leia v[i] s ¬ s + v[i] próximo i ma ¬ v[1] me ¬ v[1] para i ¬ 2 até 6 faça se v[i] > ma então ma ¬ v[i] fim se se v[i] < me então me ¬ v[i] fim se próximo i s ¬ (s - ma - me) / 4.0 imprima s fim O valor impresso pelo algoritmo é?
A) 3.5
B) 3.75
C) 1.75
D) 4
E) 5
2ª questão (valor 1.0)
Considere que os valores 1, 0, 1 e 1 foram fornecidos, nesta ordem, ao algoritmo a seguir: função c (entradas: v[]) início b ¬ v[1] para i ¬ 2 até 4 faça b ¬ 2 * b + v[i] próximo i resultado ¬ b fim inicio para i ¬ 1 até 4 faça leia v[i] próximo i imprima c(v) fim O valor impresso pelo algoritmo é?
A) 13
B) 11
C) 1101
D) 1011
E) 10
3ª questão (valor 1.0)
Considere que os valores 8 e 5 foram fornecidos, nesta ordem, ao algoritmo a seguir: procedimento t1 (entradas: x, y) início se x > y então p ¬ x x ¬ y y ¬ p fim se fim procedimento t2 (saídas: x, y) início se x > y então p ¬ x x ¬ y y ¬ p fim se fim início leia a, b imprima a, ' ', b, ' ' t1(a,b) imprima a, ' ', b, ' ' t2(a,b) imprima a, ' ', b, ' ' fim O valor impresso pelo algoritmo é?
A) 8 5 8 5 8 5
B) 5 8 5 8 5 8
C) 8 5 8 5 5 8
D) 8 5 5 8 8 5
E) 8 5 8 8 5 5
4ª questão (valor 1.0)
Considere