Lista 1 - ICC

Prévia do material em texto

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