Prova de Programação de Computadores

Prévia do material em texto

Programação de Computadores 
Prof. Eduardo Chaves Faria 
2a PROVA 
MATRÍCULA: ________________ NOME: ______________________________________________________________ 
♦ Prova individual e sem consulta 
♠ Tempo da Prova: 1 hora e 30 minutos. Valor: 20 pontos 
♠ Procure usar Refinamentos Sucessivos. Não é necessário fazer a montagem final do algoritmo. 
♣ Não esqueça as regras de legibilidade. 
1a Questão - 4 pontos 
Quais os valores serão impressos pelo programa correspondente ao algoritmo abaixo? 
Algoritmo 
 função lógica Func( N, P ) 
 declare N, P numérico 
 Func ← falso 
 se Resto( N, P ) = 1 ou N > 50 então 
 Func ← verdadeiro 
 fim se 
 fim função 
 declare X, Y numérico 
 X ← o número formado pelos dois últimos algarismos de sua matrícula 
 Y ← 1 
 repita 
 se Y > 9 então 
 interrompa 
 fim se 
 se Func( X, Y ) então 
 escreva Y 
 Y ← Y + 2 
 senão 
 escreva X 
 Y ← Y + 1 
 fim se 
 fim repita 
fim algoritmo 
2a Questão - 8 pontos 
Escrever uma subrotina que receba dois números inteiros, positivos, e determine o produto dos mesmos, utilizando o 
seguinte método de multiplicação: 
- dividir, sucessivamente, o primeiro número por 2 até que se obtenha 1 como quociente; 
- em paralelo, dobrar, sucessivamente, o segundo número; 
- somar os nos da segunda coluna que tenham um número impar na 1ª coluna. O total obtido é o produto procurado. 
 Exemplo: 9 x 6 9 6 → 6 
4 12 
2 24 
1 48 → 48 logo, 6 + 48 = 54 
3a Questão - 8 pontos 
Fazer um algoritmo que tabule a seguinte função: 
sendo x = 0, 2, 4 ... 10 e y = 1, 3, 5 ...9 para cada valor de x. 
S(x,y) é uma função que recebe como entrada os valores de x e y, devolvendo o seguinte somatório: 
 1 3 5 7 
S =  –  +  –  ... calculado com y termos. 
 x1 x2 x3 x4 
Boa prova! 
 x2 - y2 
f(x, y) =  − S(x,y) 
 xy - 3x + 1 
SIMULAÇÃO