Introducción a la Computación

Grupo CCT02 Tercer Examen

Martes 30 de Marzo de 2004

Conteste las siguientes preguntas lo mejor que pueda (pero no use más de una página para cada respuesta). Para ello, es posible que necesite consultar material adicional al visto en clase. Es libre de consultar todo tipo de material, siempre y cuando lo refiera de forma precisa. Sin embargo, tiene prohibido consultar con cualquier persona. El plagio será fuertemente penalizado (y no serán avisados). La ortografía y la gramática serán consideradas para determinar su calificación. Entregue en clase, a más tardar el Martes 6 de Abril de 2004.
  1. Liste los modos de direccionamiento posibles en código máquina y explique brevemente cada uno.
  2. Explique a qué se refieren las frases "cargar el cargador", "ensamblar el ensamblador" y "compilar el compilador". ¿En qué lenguaje fue escrito el primer ensamblador? ¿En qué lenguaje fue escrito el primer compilador de C?
  3. ¿Cuáles son las ventajas de la portabilidad del software y de qué dependen?
  4. Encuentre un enunciado gramaticalmente correcto que sea ambiguo y justifique su elección. Recuerde que la ambigüedad se refiere a tener más de un significado posible. Elija entre un enunciado en español hablado, español escrito o su lenguaje favorito de programación.
  5. Para su sistema operativo favorito, liste al menos dos ejemplos de interrupciones de software y dos ejemplos de interrupciones de hardware. En cada caso, explique brevemente qué es lo que hace el manejador de interrupciones.
  6. Diseñe una máquina de Turing que calcule la resta de dos números m y n, es decir m-n, escritos en unario. Puede suponer que m es al menos tan grande como n. Por ejemplo, si la cinta contiene inicialmente la cadena 11111-111, la máquina debe detenerse con la cadena 11. En términos de m y n, ¿cuántos pasos le toma a su máquina calcular la resta?