Lenguajes de programación: compiladores, memoria, tipos y concurrencia

32 tarjetas de repaso de nivel intermedio sobre lenguajes de programación: compiladores y entornos de ejecución, gestión de memoria, sistemas de tipos, diseño de software, representación de datos y concurrencia. Requiere experiencia programando y conocimientos de estructuras de datos básicas.

Category
Computer Science
Level
intermediate
Languages
es → es
Cards
32
Markdown
Lenguajes de programación: compiladores, memoria, tipos y concurrencia (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1¿Por qué usar recolección generacional y qué debe revisar una recolección joven?Muchas cargas crean sobre todo objetos de vida corta, por lo que los jóvenes se recogen más a menudo. Hay que considerar las raíces y referencias de objetos antiguos a jóvenes, frecuentemente mediante conjuntos recordados; no basta con revisar objetos recién asignados.
2¿En qué difieren el tipado nominal, el estructural y el duck typing?La compatibilidad nominal depende de identidades y relaciones de tipos declaradas; la estructural, de los miembros exigidos y sus tipos. El duck typing usa las operaciones admitidas durante la ejecución; está relacionado con el tipado estructural estático, pero no es idéntico.
3¿Qué garantías respaldan la propiedad y los préstamos de Rust?Rust seguro evita violaciones de seguridad de memoria y carreras de datos sin exigir un recolector por trazado, si los componentes unsafe cumplen sus contratos. Normalmente se permiten referencias compartidas o una mutable exclusiva, con vidas válidas. La mutabilidad interior utiliza reglas y comprobaciones adicionales.
4¿Cómo suelen diferenciarse las asignaciones en pila y en heap?La pila sigue la duración de llamadas anidadas y libera sus marcos al retornar. Las asignaciones en el heap pueden sobrevivir a una llamada y requieren liberación explícita o automática. Ser un primitivo o un objeto no determina por sí solo la ubicación.
5¿Qué es una clausura?Una función junto con el entorno léxico necesario para sus variables libres. Los enlaces capturados pueden almacenarse por valor o por referencia; su vida necesaria puede prolongarse más allá de la llamada que los creó.
6¿Qué es la compilación justo a tiempo (JIT)?Es compilar a código máquina nativo durante la ejecución. Puede compilar métodos bajo demanda u optimizar código frecuente mediante perfiles de ejecución; no todo JIT requiere interpretación ni perfiles previos.
7¿Cómo evalúan sus operandos AND y OR de cortocircuito?Evalúan primero el izquierdo. AND omite el derecho si el izquierdo es falso; OR lo omite si es verdadero. Los efectos secundarios del operando omitido no ocurren; las reglas exactas dependen del lenguaje.
8¿Qué es una fuga de memoria, incluso con recolección de basura?Memoria asignada que ya no se necesita permanece sin liberar. En gestión manual puede perderse su último puntero; un recolector por trazado puede conservar objetos innecesarios alcanzables mediante cachés, escuchadores u otras referencias fuertes.
9¿En qué difieren los polimorfismos ad hoc, de subtipos y paramétrico?El ad hoc ofrece implementaciones específicas por tipo, como sobrecargas; el de subtipos usa una interfaz de supertipo compartida con comportamiento del subtipo; el paramétrico abstrae mediante parámetros de tipo. El despacho y la implementación dependen del lenguaje.
10¿Cuándo puede ser preferible la composición a la herencia?Delegar en objetos componentes puede reducir la dependencia de la implementación heredada y facilitar sustituir comportamientos. La herencia sigue siendo adecuada para subtipos conductuales auténticos; la composición es una elección de diseño, no una regla universal.
11¿Por qué en coma flotante binaria puede ocurrir 0.1 + 0.2 ≠ 0.3?Los formatos binarios finitos no representan exactamente 1/10, por lo que redondean valores almacenados y resultados. IEEE 754 define formatos binarios y decimales; el ejemplo habitual de binary64 no implica que todos los formatos usen base 2.
12¿Cómo puede una vtable implementar despacho dinámico?La llamada consulta una tabla asociada al tipo del objeto en ejecución para elegir un método. La referencia a la tabla puede estar en el objeto o en su referencia; no es universal que todo objeto tenga un puntero oculto.
13¿En qué difieren las comprobaciones de tipos estática y dinámica?La estática analiza restricciones de tipos antes de ejecutar; la dinámica valida operaciones sobre valores durante la ejecución. Los valores de un lenguaje dinámico también tienen tipos, y un lenguaje estático puede conservar comprobaciones en ejecución.
14¿Qué etapas son habituales en la compilación?El análisis léxico produce tokens; el sintáctico construye un árbol; el semántico comprueba nombres y tipos; la transformación a una representación intermedia precede a la optimización y generación del código destino. Una implementación puede combinar u omitir etapas.
15¿En qué difieren los tipos algebraicos producto y suma?Un producto reúne todos los valores componentes, como una tupla o registro, A × B. Una suma elige una alternativa etiquetada, A + B, como Option<T> o Result<T, E>.
16¿En qué difieren el paso por valor y por referencia?Por valor, el parámetro obtiene un valor propio; un puntero o valor de referencia copiado aún puede designar un objeto compartido. Por referencia, el parámetro es un alias de la variable del llamador y asignar a través de él puede cambiarla.
17¿Qué es la optimización de llamadas de cola y se limita a la recursión?Evita conservar el marco del llamador cuando se devuelve el resultado de una llamada sin trabajo posterior. Una cadena compatible de llamadas de cola puede usar espacio constante en la pila; no tienen que ser recursivas y otra memoria puede seguir creciendo.
18¿En qué se diferencian compilación e interpretación?Compilar traduce un programa a otra representación; interpretar ejecuta una representación, como un AST o código de bytes. Una implementación puede combinar ambas técnicas, y la compilación no tiene que realizarse antes de la ejecución.
19¿Qué hace pura a una función?Su resultado depende solo de las entradas y evaluarla no produce efectos secundarios observables. La mutación interna puede ser compatible con la pureza si no se observa fuera del cálculo.
20¿En qué se diferencian concurrencia y paralelismo?La concurrencia organiza tareas cuyo progreso puede solaparse en el tiempo; el paralelismo ejecuta trabajo simultáneamente. Un bucle de eventos de un solo hilo puede ofrecer concurrencia sin ejecutar sus callbacks en paralelo.
21¿Por qué ayuda la inmutabilidad a la concurrencia y qué no garantiza?El estado profundamente inmutable no puede ser modificado por escritores competidores, lo que simplifica lecturas concurrentes. Siguen importando construcción, publicación y vida correctas; una referencia de solo lectura a datos mutables o un enlace compartido mutable no son seguros automáticamente.
22¿Cómo coordina el trabajo un bucle de eventos asíncrono?Programa callbacks o pasos de corrutinas listos, normalmente en serie en su hilo, mientras la E/S avanza mediante el sistema operativo o trabajadores. Un callback bloqueante o intensivo en CPU puede detener el bucle; asíncrono no significa que todo se ejecute en un único hilo.
23¿Cómo funciona la recolección básica por marcado y barrido?Parte de raíces, como referencias vivas en la pila y variables globales, y marca los objetos alcanzables; después libera los objetos del heap no marcados. También recoge ciclos inalcanzables: importa la alcanzabilidad desde las raíces, no el número de referencias.
24¿Qué son una gramática libre de contexto y BNF?Una gramática libre de contexto tiene un no terminal a la izquierda de cada producción y una secuencia, posiblemente vacía, de terminales o no terminales a la derecha. BNF es una notación; no toda gramática así es apta para un analizador LL o LR.
25¿Cómo representa enteros con signo el complemento a dos de n bits?Su rango es de −2^(n−1) a 2^(n−1)−1. Para negar se invierten los bits y se suma 1 módulo 2^n. El valor más negativo no tiene equivalente positivo en el mismo formato con signo.
26¿Qué representa un árbol de sintaxis abstracta?La estructura jerárquica de construcciones como operadores, expresiones y sentencias. Suele omitir parte de la sintaxis concreta, pero puede conservar paréntesis y detalles del código fuente; no todo AST elimina toda la puntuación.
27¿Qué exige el subtipado conductual según el principio de sustitución de Liskov?El subtipo debe respetar el contrato conductual del supertipo: no exigir precondiciones más fuertes ni prometer postcondiciones más débiles, y mantener los invariantes y restricciones sobre la historia requeridos.
28¿Qué distingue los órdenes de bytes big-endian y little-endian?Para un valor de varios bytes, big-endian coloca el más significativo en la dirección menor y little-endian el menos significativo. Para 0x12345678, las direcciones crecientes contienen respectivamente 12 34 56 78 o 78 56 34 12.
29¿Qué es la transparencia referencial?Se puede sustituir una expresión por su valor sin cambiar el comportamiento observable del programa, conforme a la semántica de evaluación del lenguaje. Depender de estado externo mutable o de efectos observables puede invalidar la sustitución.
30¿Qué significa SOLID?Responsabilidad única, abierto/cerrado, sustitución de Liskov, segregación de interfaces e inversión de dependencias. Son principios de diseño, no una demostración de que el diseño sea correcto.
31¿Qué puede agotar la pila de llamadas?Demasiadas llamadas activas o marcos excesivamente grandes. La recursión infinita es una causa, pero una recursión finita muy profunda también puede desbordarla; tener caso base no garantiza espacio suficiente.
32¿Cómo libera objetos el conteo de referencias y por qué fallan los ciclos?Cuenta referencias fuertes de propiedad y libera el objeto cuando llegan a cero. Los ciclos inalcanzables de referencias fuertes pueden mantener contadores positivos; se necesitan referencias débiles o un recolector de ciclos adicional para resolverlo.