1ª Lista de Exercícios

Prévia do material em texto

Universidade do Estado do Rio Grande do Norte − UERN
Faculdade de Cieˆncias Exatas e Naturais − FANAT
Departamento de Informa´tica − DI
Disciplina de Introduc¸a˜o a Cieˆncia da Computac¸a˜o - ICC
Prof. Alysson Mendes de Oliveira
1a Avaliac¸a˜o − 03-07-2013
Aluno: Nota
1. O professor Max envia diariamente uma imagem de disco de 256MB para o arquivo digital do Departamento
de Informa´tica, atrave´s de uma conexa˜o de rede. Em me´dia, ele demora cerca de 15 minutos com desvio padra˜o
de 3 minutos. Qual a taxa ma´xima e mı´nima de transfereˆncia (em bps) que o professor Max pode esperar obter
da rede?
2. O professor Lima Ju´nior treinou Pandora, sua cachorrinha para carregar uma caixa com treˆs discos r´ıgidos.
Cada um desses discos conte´m 10 gigabytes de arquivos. O cachorro pode percorrer longas distaˆncias com
velocidade me´dia de 36 Km/h. Qual a distaˆncia ma´xima que Pandora deve percorrer para que a sua taxa de
transfereˆncia de dados seja mais alta que uma rede de computadores que consegue transferir dados de usua´rios
a uma taxa de 100 Mbps?
3. Realize as seguintes converso˜es:
a) EBA16 → X10 b) F1016 → X10 c) C0016 → X2 d) 2D016 → X2 e) CAFE16 → X10
4. Um determinado sistema de codificac¸a˜o e´ constitu´ıdo por 16 s´ımbolos. Sendo que p1 = p2 = p3 = p4 =
0.08, p5 = p6 = p7 = p8 = 0.1, p9 = p10 = p11 = p12 = 0.05, p13 = p14 = 0, 02 e p15 = 0, 03 e p16 = 0.01.
Assim sendo:
a) Qual a entropia associada a este sistema de codificac¸a˜o?
b) Quanto aumenta a entropia se for considerada que todos os s´ımbolos sa˜o equiprova´veis?
5. Dada uma fonte de dados com taxa de 64kbps em taxa constante (CBR - Constant Bit Rate), considere que
os pacotes de dados possuem 160 Bytes.
a) Quantos pacotes sa˜o gerados por segundo?
b) Qual o intervalo de tempo entre dois pacote sucessivos?
c) Qual o intervalo de tempo entre dois pacote sucessivos, quando os pacotes de dados possuem 64 Bytes?
Boa prova!
“”Saber que no´s sabemos o que no´s sabemos,
e saber que no´s na˜o sabemos o que no´s na˜o sabemos, esse e´ o conhecimento verdadeiro.
Confu´cio