Preguntas

Se comparte un banco de preguntas para el examen de la unidad II, son una guía para estudiar,
no van a venir tal cual están descritas. Favor de responder y estudiar

1. ¿Cómo se realiza el recorrido postorden?

2. ¿Cómo se realiza el recorrido inorden?
3. ¿Cómo se realiza el recorrido preorden?
4. ¿Cuáles son las dos propiedades importantes que debe de tener una representación
intermedia?
a Cada instrucción de tres direcciones tiene a lo sumo un operador, además de la
asignación
b El compilador debe generar un nombre temporal para guardar los valores
intermedios calculados por cada instrucción
i T1, T2 y T3
c Algunas instrucciones tienen menos de tres operandos
5. Defina Notación Polaca.
a Originada por un autómata con pila, en la que operadores siempre preceden a los
operandos sobre los que actúan y no necesita paréntesis
6. ¿Cuáles son las ventajas de usar Notación Polaca?
a Generación de código: Simple, no utiliza registro
b Interpretación rápida: Es fácil de interpretar ya que solo necesita una pila
c Transportable: Todos los procesadores implementan una pila
7. ¿Cuál fue el comienzo del Código P?
a Comenzó como un código ensamblador objetivo estándar producido por
compiladores Pascal en la década de 1970 y principios de la de 1980. Su idea era
hacer que los compiladores de Pascal se transportaran fácilmente requiriendo
solo que se volviera a escribir el interprete en la Máquina P para una plataforma.
8. ¿En la actualidad que lenguaje utiliza Código P para la representación de código
intermedio?
a Java o código recompilado de lenguajes como Matlab
9. Mencione por lo menos dos ventajas al usar Código P para la representación de código
intermedio.
a Un interprete puede escribirse fácilmente, porque en general son pocas
instrucciones que deben simularse.
b El código P no es dependiente del comportamiento de la computadora. Eso
permite crear “compiladores” en mucho menor tiempo
c Una maquina virtual en general es una maquina ideal, por lo que el código P es
con frecuencia muchos mas pequeño que el mismo programa traducido a código
binario de un procesador real
d Hacer ingeniería en reversa para reconstruir el código fuente es mucho más fácil
en una máquina de código P
10. Mencione dos desventajas al usar Código P para la representación de código
intermedio.
a Es mucho más difícil generar código para un procesar comercial porque, además,
contiene muchas más instrucciones o modos diferentes de las mismas.
b Es mucho mas lento que el código nativo de un procesador real
11. ¿En qué conceptos se basa el código de tres direcciones?
a Direcciones e instrucciones
12. ¿Cuáles son los cuatro apartados que puede poseer una instrucción utilizando triplos?
a Operando 1- Dirección de memoria donde se encuentra el primer operando
b Operando 2- Dirección de memoria donde se encuentra el segundo operando
c Operador- Código de operación
d Resultado- Dirección de memoria donde albergar el resultado, o a la que saltar en
caso de que se trate de una operación de salto.
13. ¿Porque los triplos son muy parecidos al Lenguaje Ensamblador?
a Existen operadores para sumar, restar, etc.
b Existen instrucciones para controlar el flujo de ejecución
c Pueden aparecer etiquetas simbólicas en medio del código con objeto de
identificar el destino de los saltos
14. ¿Cuáles son las tres maneras en que se pueden utilizar los Triplos?
a Asignación binaria: x:= y op z
i Donde op es una operación binaria aritmética o lógica. Aunque debe
haber operaciones diferentes en función del tipo de datos con el que se
trabaje (no es lo mismo sumar enteros que sumar reales), para facilitar
nuestro estudio asumiremos que tan sólo disponemos del tipo entero.
b Asignación unaria: x:= op y
i Donde op es una operación unaria. Las operaciones unarias principales
incluyen el menos unario, la negación lógica.
c Asignación simple o copia: x := y
i Donde el valor de y se asigna a x.
15. *¿Qué tipo de asignación de triplos se está utilizando en la siguiente expresión?
a
16. Defina un Esquema de Generación.
a Son estrategias o acciones que se deberán de realizar y tomar en cuenta en el
momento de generar código intermedio
b Los esquemas de generación dependen de cada lenguaje.
17. Defina Variables y constantes.
a Variable
i Es una constante que representa una palabra de memoria que contiene
información. El tipo de información almacenado en una variable solo
puede ser del tipo con el que se declaró esa variable.
b Constante
i Es una variable del sistema que mantiene un valor inmutable a lo largo de
toda la vida del programa.
18. Defina Expresiones.
a Aquellas donde los operadores que intervienen en ella son numéricos, el
resultado es un numero y los operadores son aritméticos.
i Operadores aritméticos más utilizados:
1 +-*/%
19. Defina Instrucción de asignación.
a Son las que realizan operaciones de asignación que consisten en tomar el valor
de la derecha del operador de asignación (=) y almacenador en el elemento de la
izquierda.
20. Defina Instrucciones de control.
a Son las que permiten cambiar el orden de ejecución de las instrucciones en los
programas. Existen 2 tipos de estructuras de control.
i Instrucciones de control de decisión:
1 Permiten seleccionar las secciones específicas de código a
ejecutar
ii Instrucciones de control de repetición:
1 Permiten ejecutar un numero de veces una sección especifica de
código.
21. Defina Funciones.
a Son un conjunto de líneas de código (instrucciones) encapsulados en un bloque,
usualmente reciben parámetros, cuyos valores se utilizan para efectuar
operaciones y adicionalmente retornan un valor
22. Métodos. (Esta no venía, pero la metí, no vaya a ser que venga)
a Un método esta asociado a un objeto siempre. Para que sea una función esta
debe estar static, para que no requiera de un objeto para ser llamada.
23. Defina Estructuras.
a Son las que nos permiten agrupar varios datos, que mantengan algún tipo de
relación, aunque sean de distinto tipo, permitiendo manipularlos todos juntos,
usando un mismo identificador, o cada uno por separado.