Taller 1

Unidad 1. Introducción a la computación

1. ¿Por qué es obligatorio que un algoritmo sea preciso?

2. ¿Es posible solucionar un mismo problema con diferentes algoritmos? En caso afirmativo, ¿qué
diferencias podría haber entre estos?

3. Un procesador A posee un módulo de hardware que ejecuta la instrucción de multiplicación,

mientras que el procesador B no lo posee y por lo tanto no tiene tal instrucción. ¿Debe usarse el
mismo traductor para ejecutar programas para los dos procesadores?

4. Al conjunto de instrucciones de un procesador (ISA) se ha agregado una nueva instrucción: raíz

cuadrada. Para que los programas puedan aprovechar esta instrucción, es necesario modificar
el código fuente del programa en alto nivel o el traductor.

5. ¿Por qué se dice que de un mismo algoritmo pueden resultar diferentes programas?

6. ¿Por qué son importantes los lenguajes de programación de alto nivel?

7. Dado que el procesador A ejecuta instrucciones al doble de la velocidad del procesador B, es

necesario usar traductores diferentes. ¿Falso o verdadero? Explique.

8. Un procesador es modificado para que posea la instrucción módulo. ¿Es necesario modificar el
lenguaje de programación para poder generar programas compatibles con el nuevo procesador?

9. ¿Qué implicaciones tiene para el software una modificación de la micro-arquitectura de un

procesador?

10. ¿Qué diferencia fundamental hay entre un compilador y un intérprete? En principio, qué
programa se ejecuta más rápido: uno compilado o uno interpretado.

11. ¿Cuántos sistemas numéricos hay?

12. ¿Cuál es el número más grande que se puede representar con un número en base 5 de 4
“dígitos”?

Universidad de Antioquia – Facultad de Ingeniería – Ude@ Educación Virtual

13. Cambie de base los siguientes números como se indica:

(10101110)2 = (?)10
(102)3 = (?)10
(533)6 = (?)10
(1DA7)16 = (?)10

14. Un procesador de 128 bits usa un registro de ese tamaño para direccionar la memoria (indicar la
dirección de interés). El tamaño del registro determina entonces el máximo número de
posiciones (bytes) de memoria que es posible acceder.
 ¿Cuál es ese tamaño máximo de memoria?
 ¿A cuánto se aumenta el tamaño de memoria direccionable si se aumenta un bit a los
registros?
 ¿Y si duplica el número de bits?

15. El sistema numérico octal usa 8 símbolos (0, 1, 2, 3, 4, 5, 6, 7) para representar un número.
Suponga que se tiene un computador que funciona con el sistema octal, y que el canal de
acceso a la memoria dispone de 7 dígitos octales para referirse a las distintas posiciones de
memoria. ¿Cuál es el tamaño máximo de memoria que soporta este sistema?

16. La siguiente secuencia de bits representa una palabra codificada en ASCII. Byte por byte,
convierta a decimal y use la tabla ASCII para decodificar la palabra.

010000010110111001110100011010010110111101110001011101010110100101100001

17. Usando la tabla mostrada para la codificación de las primeras letras del alfabeto (diferente a la
tabla ASCII), donde cada letra es representada por 4 bits, encuentre la secuencia de bits que
representaría la palabra ACABA.

7 8 9 10 11 12
A B C D E F

18. Cada símbolo de los 256 que contiene la tabla ASCII requiere 8 bits para ser almacenado en la
memoria. Si se decide extender la tabla ASCII a 512 símbolos para incluir otros alfabetos,
¿cuántos bits requeriría cada uno de los símbolos de la nueva tabla?

Universidad de Antioquia – Facultad de Ingeniería – Ude@ Educación Virtual