Repaso TP1 y TP2

Ejercicios de repaso RESUELTOS del TP1 y TP2

Consignas: Leer cuidadosamente cada enunciado, identificar los conceptos que estn involucrados y resolver
los ejercicios planteados. Luego comprobar los resultados con la solucin que se indica ms abajo.
1. Completar con las medidas equivalentes
a) 8192 KB equivalen a

MB.

b) 1 GB equivalen a KB.
c) 1023 MB equivalen a . GB o KB.
d) 960 Bytes equivalen a . bits o KB.
e) 1395864371 KB equivalen a . TB.
2. Agustina compr un disco externo de 1TB para realizar el back up de la informacin de su pc, la cual tiene
el 20% de espacio libre de 500GB totales. Indicar cunto ser el espacio disponible que quedar en el
disco externo luego de realizar la copia de seguridad, y cunto ser el espacio ocupado.
3. La red social Facebook ofrece la funcionalidad de crear lbumes para gestionar las fotos de sus usuarios,
para ello permite seleccionar en qu calidad se desea publicar las fotos. Las calidades disponibles son:
Calidad baja (75000 bytes), Calidad media (1000 KB), Calidad alta (2,7MB). Cuntas fotos podrn subirse
al lbum en funcin de la calidad seleccionada si cada lbum no puede pesar ms de 0,5 GB?
4. El servicio de alojamiento gratuito Dropbox cuenta con 2 GB para almacenar y sincronizar archivos on-line.
La ctedra Algoritmos y Estructuras de Datos 1 necesita almacenar el material de teora y prctica que
ocupa 800 MB. Indique si el espacio es suficiente para almacenar esta informacin, si es as calcule qu
porcentaje del espacio de Dropbox quedar ocupado.
5. Se desea grabar en un DVD de 4,7 GB los siguientes archivos: apuntes varios 2993,233 MB, msica
409600 KB. Cuntos GB quedaran libres en el DVD?
6. Convierta los valores dados a cada uno de los otros sistemas:
A
B
C
D
E
F

Binario
1001 1011 0101

Decimal

Hexadecimal

856
54A
1100 1010, 1001
78, 125
A42,12

7. Represente en binario utilizando el cdigo ASCII de 7 bits la frase fin de semana largo (Tener en cuenta el
espacio en blanco separador y las letras maysculas).
8. Considerando la tabla de cdigo ASCII de 7 bits, determine el valor decimal, hexadecimal y binario de los
siguientes caracteres:
Carcter
P
p
(
)
=

decimal

Hexadecimal

Binario

9. Considerando la tabla 3 (cdigo ASCII de 7 bits), determine el valor decimal, hexadecimal y binario de los
siguientes caracteres:
Carcter

Decimal

Hexadecimal

&
$
[
]

Algoritmos y Estructuras de Datos I - 2015

Binario

Repaso TP1 y TP2

10. Considerando la tabla 3 (cdigo ASCII de 7 bits), determine el valor decimal y hexadecimal de los
siguientes caracteres:
Carcter

decimal

Hexadecimal

Binario

?
%,
D
11. Representar 46 y -46 en MyS, C-1 , C-2 y Exceso 2n-1
12. Representar con palabras de 8 bits en MS, C-1, C-2 y exceso 2n-1 el nmero decimal -98:
13. Representar con palabras de 8 bits en MS, C-1, C-2 y exceso 2n-1 el siguiente numero decimal: -43
14. Indicar a qu nmero decimal equivalen los siguientes nmeros, expresados en C-1 = 11001111 y C-2=
11010000
15. Indicar a qu nmero decimal equivale el siguiente cdigo expresado en exceso 2n-1: 01001110
16. Representar en binario y realizar las siguientes operaciones en Binario: 78+34; 56-40
17. Representar en hexadecimal y realizar las siguientes operaciones en Hexadecimal: 17+90; 48-23
18. Realizar las siguientes operaciones aritmticas en binario:
Sumas
a)

11010 + 0011 =

01110 + 11000 =

b)

10100 + 01100 =

01100 + 01011 =
Restas

c)

11111 - 10011 =

111001 - 01001 =

d)

101010 - 1101 =

010110 - 001101 =

19. Realizar las siguientes operaciones aritmticas en hexadecimal:

Sumas
a)

E26C + 3C9A =

F9D + 19A =

b)

9073 + 2057 =

310 + 290 =
Restas

a)

C9D1 - 3A26 =

F39 - 5D =

b)

A3AA5 - 9C7FE =

AF2 - E2 =

Algoritmos y Estructuras de Datos I - 2015

Repaso TP1 y TP2

Ejercicios RESUELTOS
1. Completar con las medidas equivalentes
a)
b)
c)
d)
e)

8192 KB equivalen a 8 MB.

1 GB equivalen a 1048576 KB.
1023 MB equivalen a 0,99 GB o 1047552 KB.
960 Bytes equivalen a 7680 bits o 0,93 kB.
1395864371 KB equivalen a 1,29999 TB.

2. Solucin Agustina:
Disco externo: 1TB = 1 * 1024= 1024GB
Disco de la PC: 500 GB
Espacio libre de la PC: 20% de 500 GB = (500GB * 20%)/100% = 100GB
500 GB
100%
?
20%
Espacio ocupado del disco de la PC= 500GB 100GB= 400GB
Espacio ocupado en el disco externo luego del back up= 400GB
Espacio libre en el disco externo luego del back up= 1024GB - 400GB= 624GB
3. Solucin Facebook:
1ro. Se expresan todos los valores en la misma unidad, en este caso, en KB
Calidad baja: 75000 bytes = 75000 / 1024 = 73,2421 KB
Calidad media: 1000 KB
Calidad alta: 2,7MB = 2,7 * 1024 = 2.764,80 KB
Capacidad mxima de cada lbum= 0,5 GB= 0,5 * 1.024= 512 MB= 512 * 1024= 524.288 KB
2do. Se calcula la cantidad de fotos que pueden guardarse en cada lbum, segn la calidad:
Calidad baja: 524.288 KB / 73,2421 KB= 7.158,2788 = 7.158 fotos
Calidad media: 524.288 KB / 1000 KB= 524,288 = 524 fotos
Calidad alta: 524.288 KB / 2.764,80 KB= 189,6296 = 189 fotos
4. Solucin Dropbox:
Espacio ocupado por material AED1: 800 MB /1024= 0,78125 GB
Espacio libre: 2GB 0,78125 GB=1,21875 GB Respuesta: Se puede almacenar y queda libre: 1,21875 GB
Porcentaje de ocupacin: 0,78125 x 100 / 2= 39 %
5. Solucin DVD:
1024 MB 1GB
2993,233 MB ?? = X= (2993233 MB x 1 GB) = 2,923 GB
1024 MB
1024 KB 1 MB
409600 KB ??= X= (409600 KB x 1 MB) = 400 MB
1024 KB
1024 MB 1 GB
400 MB ??= X= (400 MB x 1 GB) = 0,390 GB
1024 MB
Apuntes

2,923 GB

DVD

4,7 GB

Msica

+ 0,390 GB

Ocupado

- 3,313 GB

Total

3,313 GB

Espacio libre

1,387 GB

Algoritmos y Estructuras de Datos I - 2015

Repaso TP1 y TP2

6. Convierta los valores dados a cada uno de los otros sistemas:
Binario

Decimal

Hexadecimal

1001 1011 0101

2485

9B5

11 0101 1000

856

358

101 0100 1010

1354

54A

1100 1010, 1001

202,5625

CA, 9

100 1110, 001

78, 125

4E, 2

1010 0100 0010, 0001 0010

2626, 703125

A42,12

7. Represente en binario utilizando el cdigo ASCII de 7 bits la frase fin de semana largo (Tener en cuenta el
espacio en blanco separador y las letras maysculas).
F
i
n

0100 0110
0110 1001
0110 1110
0010 0000
0110 0100
0110 0101
0010 0000
0111 0011
0110 0101
0110 1101
0110 0001
0110 1110
0110 0001
0010 0000
0110 1100
0110 0001
0111 0010
0110 0111
0110 1111

d
e
s
e
m
a
n
a
l
a
r
g
o

8. Considerando la tabla de cdigo ASCII de 7 bits, determine el valor decimal, hexadecimal y binario de los
siguientes caracteres:
Carcter

decimal

Hexadecimal

Binario

80

50

0101 0000

112

70

0111 0000

40

28

0010 1000

41

29

0010 1001

61

3D

0011 1101

9. Considerando la tabla 3 (cdigo ASCII de 7 bits), determine el valor decimal, hexadecimal y binario de los
siguientes caracteres:
Carcter

Decimal

Hexadecimal

Binario

&

32 + 6= 38

20 + 6= 26

0010 0110

32 + 4= 36

20 + 4= 24

0010 0100

80 + 11= 91

50 + B= 5B

0101 1011

80 + 13= 93

50 + D= 5D

0101 1101

Algoritmos y Estructuras de Datos I - 2015

Repaso TP1 y TP2

10. Considerando la tabla 3 (cdigo ASCII de 7 bits), determine el valor decimal y hexadecimal de los
siguientes caracteres:
Carcter
?
%
D

decimal
63
37
68

Hexadecimal
3F
25
44

11. Representar 46 y -46 en MyS, C-1 , C-2 y E 2n-1

Representacin por modulo y signo
46

-46

Signo

26

25

24

23

22

21

20

46 positivo

64

32

16

Se coloca
el signo (1)

Representacin por complemento-1

46

-46
6

Signo

46 positivo

64

32

16

Complemento

Representacin por complemento-2

46

-46
6

Signo

46 positivo

64

32

16

Complemento

Se suma 1

Representacin Exceso a 2 elevado a N-1

46 46 + 128 = 174
27

-46 - 46 + 128 =82

26

25

24

23

22

21

20

27

26

25

24

23

22

21

20

128

64

32

16

128

64

32

16

12. Representar con palabras de 8 bits en MS, C-1, C-2 y exceso 2n-1 el nmero decimal -98:
MS
El primer bit es 1 porque es un nmero negativo, para el resto de los bits hallar el mdulo del nmero
en binario.
98/2= 49 resto 0
49/2= 24 resto 1
24/2= 12 resto 0
12/2= 6 resto 0
6/2= 3 resto 0
3/2= 1 resto 1
1

Algoritmos y Estructuras de Datos I - 2015

Resultado final

Repaso TP1 y TP2

C1
1er paso: Hallar el positivo
0

2do paso: Complementar el positivo

1

Resultado final

C2
1er paso: Hallar el positivo
0

2do paso: Complementar el positivo

1

3er paso: Sumar 1 al complemento hallado en el paso anterior

1
+
1

1
1
0

Resultado final

Exceso 2n-1(para palabras de 8 bits= 28-1= 27= 128)

1er paso: Sumar 128 al nmero decimal que queremos representar.
-98 + 128= 30
2do paso: Hallar el binario del resultado obtenido en el paso anterior.
30/2= 15 resto 0
15/2= 7 resto 1
7/2= 3 resto 1
3/2= 1 resto 1
0

Resultado final

13. Representar con palabras de 8 bits en MS, C-1, C-2 y exceso 2n-1 el siguiente numero decimal: -43
MS= 10101011; C1=11010100; C2=11010101; Exceso = 01010101
14. Indicar a qu nmero decimal equivalen los siguientes nmeros, expresados en C-1 = 11001111 y C-2=
11010000.
Resultados en C1 y C2 = -48 (decimal)
15. Indicar a qu nmero decimal equivale el siguiente cdigo expresado en exceso 2n-1: 01001110.
Resultado en exceso 2n-1= -50 (decimal)
16. Representar en binario y realizar las siguientes operaciones en Binario: 78+34; 56-40
Suma
Numero 78
Numero 34

Resultado 112

Resta
Numero 56
Numero 40

Resultado 16

Algoritmos y Estructuras de Datos I - 2015

Repaso TP1 y TP2

17. Representar en hexadecimal y realizar las siguientes operaciones en Hexadecimal: 17+90; 48-23
Suma
Numero 17

Resultado 107

Numero 48

Numero 90

Resta

Numero 23

Resultado 25

18. Realizar las siguientes operaciones aritmticas en binario:

Sumas
a)

11010 + 11 = 11101

1110 + 11000 = 100110

b)

10100 + 1100 = 100000

1100 + 1011 = 10111

Restas
c)

11111 - 10011 = 1100

111001 - 1001 = 110000

d)

101010 - 1101 = 11101

10110 - 1101 = 1001

19. Realizar las siguientes operaciones aritmticas en hexadecimal:

Sumas
a)

E26C + 3C9A = 11F06

F9D + 19A = 1137

b)

9073 + 2057 = B0CA

310 + 290 = 5A0

Restas
a)

C9D1 - 3A26 = 8FAB

F39 - 5D = EDC

b)

A3AA5 - 9C7FE = 72A7

AF2 - E2 = A10

Algoritmos y Estructuras de Datos I - 2015