lista 1

Sorocaba / Iperó
1ª Lista de Exercícios de Introdução à Ciência da Computação
Engenharia Ambiental – 1º semestre/2007
1. Em uma determinada empresa de fabricação faz-se a medição automática das
dimensões das peças produzidas. Se estas dimensões estiverem dentro de um
limite definido com “aceitável”, a peça é encaminhada para ser embalada. Caso
esteja fora do limite “aceitável”, dependendo das medidas, a peça pode ser
definida com “retrabalho” sendo encaminhada para uma linha onde são feitos
ajustes e em seguida são tiradas novas medidas. Se a peça estiver fora dos
padrões aceitáveis e as dimensões não permitam ajuste, a peça é definida como
“descarte” e é rejeitada. Monte um algoritmo para realizar a tarefa de
classificação e encaminhamento de uma peça.
2. Crie um algoritmo que estenda o algoritmo do exercício 1 para ser usado para 10
peças.
3. Construa um fluxograma para o algoritmo do exercício 2.
4. (Forbellone, pg. 13) Três jesuítas e três canibais precisam atravessar um rio.
Para tal, dispõem de um barco com capacidade para duas pessoas. Por medidas
de segurança, não se deve permitir que em alguma margem a quantidade de
jesuítas seja inferior à de canibais. Qual a solução para efetuar a travessia com
segurança? Elabore um algoritmo mostrando a resposta, indicando as ações que
concretizam a solução deste problema.
5. Escreva os seguintes números na base 2:
a. 2
b. 4
c. 8
d. 16
e. 32
f. 15
g. 125
6. Escreva os seguintes números na base 10:
a. 10001
b. 11010
c. 11
d. 1001
e. 111111
7. Procure na Internet uma referência da tabela ASCII e escreva os códigos
binários referentes aos seguintes caracteres:
a. “m”
b. “k”
c. “P”
d. “?”
e. “~”
8. Um outro sistema de numeração bastante utilizado em computação é o sistema
hexadecimal que tem o número 16 como base e usa os algarismos
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.
Transforme os seguintes números da base hexadecimal para a decimal (base10):
a. A12
b. CF53
c. FFFF
Sorocaba / Iperó
d. 12D
Transforme os seguintes números da base decimal para a hexadecimal:
e. 25
f. 235
g. 16
h. 32
i. 4
(Dica: ao fazer as mudanças de base considere A=10, B=11, C=12, D=13, E=14
e F=15)
9. Qual o número máximo de números inteiros positivos podem ser representados
por uma palavra que tenha dois bytes?
10. Considerando que a cada byte armazena-se uma letra usando-se o código ASCII,
qual a informação contida na seguinte palavra
01010101 01001110 01000101 01010011 01010000