Prova1-Solucaosimestre passado

Prévia do material em texto

Programação de Computadores 
Prof. Eduardo Chaves Faria 
1a PROVA 
1ª Questão 
Último algarismo da matrícula Saída 
0 1, 0, -1 
1 2 1, 0, -1 
2 3, 2, 1, 0, -1 
3 4, 3 
4 5, 4, 3 
Último algarismo da matrícula Saída 
5 6, 5, 4, 3 
6 7, 6, 5, 4, 3 
7 8, 7 
8 9, 8, 7 
9 10, 9, 8, 7 
2ª Questão 
{ Tabula a função f(x) = ax2 + bx + c para x variando de xi até xf, de i em i } 
Algoritmo 
 declare A, B, C { coeficientes do polinomio do 2º grau } 
Xi, Xf { intervalo de variação do X } 
i { variação do X } 
X { incógnita } 
Fx { valor da função polinomio do 2º grau } 
numérico 
leia A, B, C, Xi, Xf, i 
X ← Xi 
 repita 
 se X > Xf então 
interrompa 
 fim se 
 Fx ← A × X² + B × X + C 
 escreva X, Fx 
 X ← X + i 
fim repita 
fim algoritmo 
3ª Questão 
{ Lê um número inteiro positivo N, determina e escreve todos os números contidos no intervalo } 
{ fechado [ 1, N+1000 ] cuja soma de seus divisores, exceto o próprio número, é igual a N } 
Algoritmo 
 Defina o tipo das variáveis 
leia N 
X ← 1 
repita 
 se X > N + 1000 então 
 interrompa 
fim se 
 Calcule a soma dos divisores de X, exceto o próprio X 
 se SomaDivX = N então 
 escreva X 
 fim se 
 X ← X + 1 
fim repita 
fim algoritmo 
SOLUÇÃO 
ref: Calcule a soma dos divisores de X, exceto o próprio X 
 SomaDivX ← 1 
 D ← 2 
 repita 
 se D > X/2 então { o próprio número não entra na soma } 
interrompa 
fim se 
se Resto( X, D ) = 0 então 
SomaDivX ← SomaDivX + D 
fim se 
 D ← D + 1 
fim repita 
fim ref 
ref: Defina o tipo das variáveis 
 declare N { número inteiro positivo fornecido pelo usuário } 
 X { número pertencente ao intervalo [1,N+1000] a ser pesquisado } 
 SomaDivX { soma dos divisores do número X } 
 D { possível divisor de X } 
 numérico 
fim ref