AD1(Gabarito) 2005.1

Prévia do material em texto

CEDERJ
Avaliação a Distância 
Curso de Projeto e Desenvolvimento de Algoritmos
Professores: Adriano Joaquim de O. Cruz e Jonas Knopman
1. (valor 1.0) Marque a resposta que se aplica. Em 2 Kilobytes há:
a. 2000 bytes
b. 16384 bits –resposta correta
c. 1024 bytes
d. 3000 bytes
e. 2000 bits
2048 bytes = 8 x 2048 = 16384
2. (valor 1.0) Faça as correspondências:
(a) Teclado ( b ) Memória que permite somente leitura.
(b) ROM ( d ) Memória que pode ser lida e escrita pelo processador com igual 
facilidade
(c) Vídeo ( e ) Periférico para Entrada e Saída de Dados
(d) RAM ( c ) Periférico para Saída de Dados
(e) Disco Rígido ( a ) Periférico para Entrada de Dados
Grau = % de acertos vezes 1.0
3. (valor 1.0) Como se chama a forma de representar graficamente algoritmos?
Resp. Representação por fluxogramas.
4. (valor 1.0) Um computador muito simples usa dois bytes para representar números 
inteiros sem sinal. Marque a resposta que mostra qual é o maior número inteiro que 
o computador pode armazenar:
a. 16K
b. 216-1
c. 215-1
d. 65000
e. 16384
Resp. Em dois bytes temos 16 bits. Como os números não têm sinal todos os 16 bits 
são aproveitados, portanto a resposta é 216-1.
5. (valor 1.0) Marque todos os números válidos:
a. 34 - válido
b. 0.34 - válido
c. 0,34 - inválido, uso de vírgula
d. .5 - inválido, falta 0 antes do ponto
e. –0.97 - válido
f. +35 - válido
g. 1.000,00 - inválido, uso de vírgula
Grau = % de acertos vezes 1.0
6. (valor 1.0) Escreva as expressões abaixo na forma usada na pseudo-linguagem:
a. 2
ba +
(a+b)/2
b. d
b
c
a + (a/c)+(b/d)
c. 22 cba ++ a*a+b+c*c
Grau = % de acertos vezes 1.0
7. (valor 1.0) O que há de errado com o algoritmo?
inicio
 z ← 0
 soma ← 0
 enquanto z >= 0 faça
 soma ← soma + z
 fim enquanto
 imprima 'soma = ', soma
fim
Resp. O algoritmo não termina porque o valor de z é iniciado com zero e nunca 
mais é alterado.
8. (valor 1.5) O processo de localizar o valor maior (isto é, o valor máximo de um 
grupo de valores) é freqüentemente utilizado em aplicativos de computador. Por 
exemplo, um programa que determina o vencedor de uma competição de vendas 
leria o número de unidades vendidas por cada vendedor. O vendedor que vende 
mais unidades ganha a competição. 
Escreva um algoritmo que receba como entrada uma série de 10 números positivos 
e imprima o maior dos números. Dica: o programa deve utilizar duas variáveis 
como se segue:
a. numero: o número que foi lido pelo programa
b. maior: O maior número encontrado até agora.
Resp.: Existem diversos algoritmos possíveis. A seguir damos uma sugestão, que 
pode ser modificada pelo tutor, de alguns itens para considerar e de como atribuir 
notas:
1. endentação (20 %)
2. nomes de variáveis (10 %)
3. correção do algoritmo (70%)
inicio
 maior ← -1
 para i ← 1 até 10 faça
 imprima 'número: '
 leia numero
 se numero > maior então
 maior ← numero
 fim se
 imprima 'O maior dos números é: ', maior
 próximo i
fim
9. Uma grande empresa paga seu pessoal de vendas com base em comissões. O 
pessoal de vendas recebe R$ 200,00 por semana mais 9% de suas vendas brutas 
durante essa semana. Por exemplo, o vendedor que realiza um total de vendas de 
R$ 5000,00 de mercadorias em uma semana, recebe R$ 200,00 mais 9% de R$ 
5000,00, que corresponde a R$ 450,00, ou um total de R$ 650,00. 
Assuma que esta empresa vende 4 produtos diferentes e os preços de cada unidade 
destes produtos são os seguintes:
Item Valor 
1 240,00
2 130,00
3 100,00
4 350,00
Desenvolva um algoritmo que primeiro leia o número do vendedor em seguida o 
algoritmo deve pedir o número de itens de cada produto vendido por este vendedor 
durante a última semana e calcule e exiba os rendimentos do vendedor. Não há 
nenhum limite para o número de itens vendidos por um vendedor. O programa 
deve parar quando o número do vendedor for igual a zero.
Abaixo mostramos um exemplo de como o programa deve funcionar. O que está 
em negrito foi impresso pelo programa.
Vendedor? 10
Produto 1? 1
Produto 2? 0
Produto 3? 1
Produto 4? 2
Salário: 293.60
Vendedor: 0
Fim do programa
Resposta:
Resp.: Existem diversos algoritmos possíveis. A seguir damos uma sugestão, que 
pode ser modificada pelo tutor, de alguns itens para considerar e de como atribuir 
notas:
1. endentação (20 %)
2. nomes de variáveis (10 %)
3. correção do algoritmo (70%)
inicio
 acabou ← falso
 enquanto não acabou faça
 imprima 'Vendedor? '
 leia vendedor
 se vendedor = 0 então acabou ← verdadeiro
 senao 
imprima 'Produto 1? '
 leia qtd1
 imprima 'Produto 2? '
 leia qtd2
 imprima 'Produto 3? '
 leia qtd3
 imprima 'Produto 4? '
 leia qtd4
 salario ← 
200+0.09*(qtd1*240.0+qtd2*130.0+qtd3*100.0+qtd4*350.0)
 imprima 'salario: ', salario
fim se
 fim enquanto
 imprima 'Fim do programa'
fim
	Avaliação a Distância