L1 es un lenguaje recursivamente enumerable sobre Σ. Un algoritmo A efectivamente enumera sus palabras como w1, w2, w3, … Defina otro lenguaje L2 sobre Σ Union {#} como {wi # wj : wi, wj ∈ L1, i < j}. Aquí # es un nuevo símbolo. Considere las siguientes afirmaciones. S1 : L1 is recursive … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 89»
Considere tres procesos intensivos en CPU, que requieren 10, 20 y 30 unidades de tiempo y llegan a los tiempos 0, 2 y 6, respectivamente. ¿Cuántos cambios de contexto se necesitan si el sistema operativo implementa un algoritmo de programación inicial con el tiempo restante más corto? No cuente los cambios de contexto en el … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 2»
El peso de una secuencia a 0 , a 1 , …, a n-1 de números reales se define como a 0 +a 1 /2+…+ a a-1 /2 n-1 . Una subsecuencia de una secuencia se obtiene eliminando algunos elementos de la secuencia, manteniendo el mismo orden de los elementos restantes. Sea X el peso … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 2»
¿Cuál de las siguientes funciones es continua en x = 3? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Una función es continua en algún punto c, Valor de f(x) definido para x > c = Valor de f(x) definido para x < c = Valor de f(x) definido para x = … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 22»
¿Cuáles son los estados de Auxiliary Carry (AC) y Carry Flag (dCY) después de ejecutar el siguiente programa 8085? MVI L, 5DH MVI L, 6BH MOV A, H ADD L (A) AC = 0 y CY = 0 (B) AC = 1 y CY = 1 (C) AC = 1 y CY = 0 (D) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 29»
En el circuito secuencial que se muestra a continuación, si el valor inicial de la salida Q1Q0 es 00, ¿cuáles son los siguientes cuatro valores de Q1Q0? (A) 11, 10, 01, 00 (B) 10, 11, 01, 00 (C) 10, 00, 01, 11 (D) 11, 10, 00, 01 Respuesta: (A) Explicación: Tenemos t chanclas tabla de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 3»
Considere las siguientes declaraciones: (I) La salida de un analizador léxico son grupos de caracteres. (II) El número total de tokens printf(«i=%d, &i=%x», i, &i);es 11. (III) La tabla de símbolos se puede implementar utilizando una array y una tabla hash, pero no un árbol. ¿Cuál(es) de las siguientes afirmaciones es(n) correcta(s)? (A) Solo (I) … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 12»
Considere los siguientes problemas de decisión: (P1) Does a given finite state machine accept a given string (P2) Does a given context free grammar generate an infinite number of stings ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto (P1) como (P2) son decidibles (B) Ni (P1) ni (P2) son decidibles (C) Solo (P1) es … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 32»
Considere el siguiente circuito que involucra tres flip-flops tipo D utilizados en cierto tipo de configuración de contador. Si en algún momento antes de que ocurra el borde del reloj, P, Q y R tienen un valor de 0, 1 y 0 respectivamente, ¿cuál será el valor de PQR después del borde del reloj? (A) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 4»
Considere el conjunto S = {1, ω, ω2}, donde ω y w 2 son raíces cúbicas de la unidad. Si * denota la operación de multiplicación, la estructura (S, *) forma (A) Un grupo (B) Un anillo (C) Un dominio integral (D) Un campo Respuesta: (A) Explicación: Un grupo es un conjunto de elementos junto … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 4 – Part 2»