atividade 20 questões - algoritmos

Prévia do material em texto

1	
  
5ALCM – ALGORITMOS COMPUTACIONAIS - 2014.1 
LISTA DE EXERCÍCIOS 	
  	
  
1. Se A = 127, B = 10, C = 5, D = falso e E = verdadeiro, qual é o valor produzido por cada uma 
das sentenças abaixo? 
 
a) não D 
b) D e E 
c) (D e E) ou (A=B) 
d) (D ou E) e (A<B) 
 
2. Determine os resultados obtidos na avaliação das expressões lógicas seguintes, sabendo que 
A, B, C contem, respectivamente, 2, 7, 3,5, e que existe uma variável lógica L cujo valor é 
falsidade (F) [DICA: Obedeçam as regras de precedência de operadores]: 
 
a) B = A * C e ( L ou V) 
b) B > A ou B = pot(A,A) 
c) L e B div A ≥ C ou não A ≤ C 
d) não L ou V e rad(A+B) ≥ C 
e) B/A = C ou B/A <> C 
f) L ou pot(B,A) ≤ C * 10 + A * B 
 
3. Um dado comerciante maluco cobra 10% de acréscimo para cada prestação em atraso e 
depois dá um desconto de 10% sobre esse valor. Faça um algoritmo que solicite o valor da 
prestação em atraso e apresente o valor final a pagar, assim como o prejuízo do comerciante 
na operação. 
 
4. Construa um algoritmo que verifique se um número fornecido pelo usuário é primo ou não. 
 
5. Dado o algoritmo abaixo, que calcula o volume de uma esfera de raio R 	
  
Algoritmo	
 CalcularVolume	
 
Var	
 
	
 volume,	
 pi,	
 r:	
 real	
 
Inicio	
 	
   pi	
  ß	
  3,1416	
  	
  	
   r	
  ß	
  0	
  	
   enquanto	
 r	
 ≤	
 6	
 faça	
 
	
 	
 volume	
  ß	
  4/3	
 *	
 pi	
 *	
 pot(r,3)	
 
	
 	
 escreva(r)	
 
escreva(volume)	
 
r	
  ß	
  r	
 +	
 2	
 
fimenquanto	
 
Fim	
 
	
 
Completar os demais valores que serão impressos: 
 
R Volume 
0 0 
2 33,51 
... ... 
	
   2	
  
 
6. O que será impresso depois de executado o algoritmo seguinte se: 
 
a) NUM = 10 b) NUM = 0 c) NUM = -4 
 
Algoritmo	
 ImprimirNumero	
 
Var	
 
	
 QUALE:	
 caracter	
 
	
 NUM:	
 inteiro	
 
Inicio	
 
	
 leia(NUM)	
 
	
 se	
 (NUM	
 >	
 0)	
 então	
 
	
 	
 QUALE	
  ß	
  “número	
 positivo”	
 
	
 senão	
 se	
 (NUM	
 <	
 0)	
 então	
 
	
 	
 QUALE	
  ß	
  “número	
 negativo”	
 
	
 	
 senão	
 
	
 	
 	
 QUALE	
  ß	
  “zero”	
 	
 
	
 	
 fim-se	
 	
 
	
 fim-se	
 
	
 escreva(QUALE)	
 
Fim	
 
 
 
7. Dado o seguinte algoritmo: 
 
Algoritmo	
 TruncaArrendonda	
 
Var	
 
	
 A:	
 real	
 
B,	
 I,	
 M:	
 inteiro	
 
Inicio	
 
	
 leia(M)	
 
	
 se	
 (M	
 <>	
 0)	
 então	
 
	
 	
 I	
  ß	
  TRUNCA(M/12)	
 
A	
  ß	
  M/12	
 
B	
  ß	
  ARREDONDA(M/12)	
 
Se	
 M	
 mod	
 12	
 ≥	
 6	
 Então	
 
	
 	
 	
 I	
  ß	
  I	
 +	
 1	
 
Fim-se	
 
escreva(A,	
 B,	
 I)	
 
	
 fim-se	
 
Fim	
 
	
 
Que valores seriam escritos se, em sucessivas execuções, fossem lidos os valores 30, 19, 27, 60, 
0? 
 
TRUNCAR(X) é a função que extrai a parte inteira de um número X com casas decimais 
ex: TRUNCAR(8,9) = 8; TRUNCAR(-8,9) = -8; TRUNCAR(PI) = 3 
 
ARREDONDAR(Y) é a função que arrendonda, um número Y com casas decimais 
ex: ARREDONDAR(8,9) = 9; ARREDONDAR(7,5) = 8; ARREDONDAR (3,4) = 3 
 
 
	
   3	
  
8. Escreva o pseudocódigo dos trechos de algoritmos equivalentes aos fluxogramas a seguir:
 
 
 
9. Uma empresa fez uma pesquisa de mercado para saber se as pessoas gostaram ou não de 
um novo produto lançado no mercado. Para isso, forneceu o sexo do entrevistado e a sua 
resposta (sim ou não). Sabendo-se que foram entrevistadas 1.000 pessoas, fazer um 
algoritmo que calcule e escreva: 
- O número de pessoas que responderam SIM 
- O número de pessoas que responderam NÃO 
- A porcentagem de pessoas do sexo feminino que responderam SIM 
- A porcentagem de pessoas do sexo masculino que responderam NÃO 
 
	
   4	
  
 
10. Um funcionário ganha P reais por hora normal trabalhada. Sabendo-se que a jornada normal 
de trabalho é de 40 horas/semana e que o mesmo ganha 50% a mais sobre o valor da hora 
normal, por hora extra trabalhada. Ao serem fornecidos o valor da hora normal e a quantidade 
de horas trabalhada na semana. Construa um algoritmo que calcule: o salário normal semanal, 
o salário extra e o salário bruto do funcionário. 
 
11. Na linha de montagem de uma fábrica existem 3 classes de operários: 
 
1 - os que montam até 30 peças por mês 
2 - os que montam de 31 até 35 peças por mês 
3 - os que montam mais de 35 peças por mês 
 
Os operários de classe 1 ganham salário mínimo. Os da classe 2 ganham o mínimo mais uma 
comissão de 3% (do salário mínimo) por peça montada acima das 30 iniciais, e os da classe 
3, recebem o mínimo mais 5% por peça acima das 30 iniciais. Faça um algoritmo que calcule 
o salário bruto do operário, informando o valor ganho com comissão. 
 
12. Escreva um algoritmo que leia três valores inteiros e diferentes e mostre-os em ordem 
decrescente. Utilize para tal uma seleção encadeada. 
 
13. Faça um algoritmo que leia o ano de nascimento de uma pessoa, calcule e mostre sua idade 
e, também, verifique e mostre se ela já tem idade para votar (16 anos ou mais) e para 
conseguir a Carteira de Habilitação (18 anos ou mais). 
 
14. Dado o algoritmo a seguir, responda: 
 
Algoritmo	
 Calculo	
 
Var	
 
	
 A,	
 B,	
 I,	
 J:	
 inteiro	
 
Inicio	
 
	
 Leia(A)	
 
	
 repita	
 
	
 	
 para	
 I	
 de	
 1	
 até	
 A	
 passo	
 1	
 faça	
 
	
 	
 	
 J	
  ß	
  I	
 
	
 	
 	
 enquanto	
 (J	
 ≤	
 A)	
 faça	
 
	
 	
 	
 	
 escreva(J)	
 
	
 	
 	
 	
 J	
  ß	
  J	
 +	
 1	
 
	
 	
 	
 fim-enquanto	
 
	
 	
 fim-para	
 
	
 	
 B	
  ß	
  A	
 
	
 	
 leia(A)	
 
	
 até	
 (	
 (A=B)	
 ou	
 (A	
 ≤	
 0)	
 )	
 
Fim	
 
	
 
a) O que será mostrado se forem fornecidos os números 4 e 0? 
b) O que será mostrado se forem fornecidos os números 3, 2 e 2? 
c) O que será mostrado se forem fornecidos os números 2, 1 e 0? 
d) O que será mostrado se forem fornecidos os números 1 e 0? 
 
 
15. Elabore um algoritmo que, a partir de um dia, mês e ano fornecidos, valide se eles compõem 
uma data válida. Não deixe de considerar os meses com 30 ou 31 dias, e o tratamento do ano 
bissexto. 
 
	
   5	
  
 
16. O IMC – Índice de Massa Corporal é um critério da Organização Mundial de Saúde para dar 
uma indicação sobre a condição de peso de uma pessoa adulta. A fórmula é IMC = peso / 
(altura)2. Elabore um algoritmo que leia o peso e a altura de um adulto e mostre sua condição. 
 
IMC em adultos Condição 
Abaixo de 18,5 Abaixo do peso 
Entre 18,5 e 25 Peso normal 
Entre 25 e 30 Acima do peso 
Acima de 30 obeso 
 
 
17. Construa um algoritmo que calcule a média aritmética de um conjunto de números pares que 
forem fornecidos pelo usuário. O valor de finalização será a entrada do número 0 (zero). 
Observe que nada impede que o usuário forneça quantos números ímpares quiser, com a 
ressalva de que eles não poderão ser acumulados. 
 
18. Construa um algoritmo que permita fazer um levantamento do estoque de uísques, tendo 
como dados de entrada tipos de uísque, sendo: “B” para Blue Label, “G” para Gold Label e “R” 
para Red Label. Especifique a porcentagem de cada tipo sobre o total geral de uísques; a 
quantidade de uísques é desconhecida, utilize como finalizador “F” de fim. 
 
19. Escreva um algoritmo que imprima todas as possibilidade de que no lançamento de dois 
dados tenhamos o valor 7 como resultado da soma dos valores de cada lado. 
 
20. Calcule o imposto de renda de um grupo de dez contribuintes, considerando que os dados de 
cada contribuinte, número do CPF, número de dependentes e renda mensal são valores 
fornecidos pelo usuário. Para cada contribuinte será feito um desconto de 5% do salario 
mínimo por dependente. 
 
Os valores da alíquota para cálculo do imposto são: 
 
Renda Líquida Alíquota 
Até 2 salários mínimos Isento 
2 a 3 salários mínimos, inclusive 5% 
3 a 5 salários mínimos,inclusive 10% 
5 a 7 salários mínimos, inclusive 15% 
Acima de 7 salários mínimos 20% 
 
 
Observe que deve ser fornecido o valor atual do salário mínimo para que o algoritmo calcule 
os valores corretamente.