Considere los siguientes tipos de lenguajes: L1 Regular, L2: Context-free, L3: Recursive, L4: Recursively enumerable. ¿Cuál de las siguientes es/son VERDADERAS? I. L3′ U L4 is recursively enumerable II. L2 U L3 is recursive III. L1* U L2 is context-free IV. L1 U L2′ is context-free (A) Yo solo (B) Solo I y III (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 28»
Un sistema operativo maneja las requests a los recursos de la siguiente manera. A un proceso (que solicita algunos recursos, los usa durante un tiempo y luego sale del sistema) se le asigna una marca de tiempo única cuando comienza. Las marcas de tiempo aumentan monótonamente con el tiempo. Denotemos la marca de tiempo de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 74»
Un semáforo de conteo se inicializó a 0, luego se completaron con éxito operaciones de 20 V en este semáforo, seguidas de operaciones de 18 P, el valor resultante del semáforo es: (A) 18 (B) 20 (C) 0 (D) 2 Respuesta: (D) Explicación: 20V => incrementa el semáforo 20 veces. Por lo tanto, el valor … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 52»
Un examen tiene 150 preguntas de opción múltiple de una calificación cada una, y cada pregunta tiene cuatro opciones. Cada respuesta incorrecta obtiene -0,25 puntos. Suponga que 1000 estudiantes eligen todas sus respuestas al azar con probabilidad uniforme. La suma total de las calificaciones esperadas obtenidas por todos estos estudiantes es: (A) 0 (B) 2550 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 74»
Considere un sistema informático con diez marcos de página físicos. El sistema está provisto de una secuencia de acceso a1, a2,…, a20, a1, a2,…, a20), donde cada ai número. La diferencia en el número de fallas de página entre la política de reemplazo de página de último en entrar, primero en salir y la política … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 59»
Barrier es una construcción de sincronización en la que un conjunto de procesos se sincroniza globalmente, es decir, cada proceso del conjunto llega a la barrera y espera a que lleguen todos los demás y luego todos los procesos abandonan la barrera. Sea tres el número de procesos en el conjunto y sea S un … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 79»
Which one of the following grammars generates the language L = {aibj | i ≠ j} (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: El lenguaje L contiene las strings: { abb, aab, abbb, aabbb, aaabb, aa, bb, ……. }, es decir, en una string, y Entonces i ≠ j. Aquí las … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 84»
Considere las siguientes tres funciones de C: [PI] int * g (void) { int x= 10; return (&x); } [P2] int * g (void) { int * px; *px= 10; return px; } [P3] int *g (void) { int *px; px = (int *) malloc (sizeof(int)); *px= 10; return px; } ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 43»
Considere la siguiente gramática G: S → bS | aA | b A → bA | aB B → bB | aS | a Sean Na(w) y Nb(w) el número de a y b en una string w respectivamente. El lenguaje L(G) ⊆ {a, b}+ generado por G es (A) { w | Na(w) > … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 88»
Supongamos que f:R→R es una función continua en el intervalo [−3,3] y una función diferenciable en el intervalo (−3,3) tal que para cada x en el intervalo, f′(x)≤2. Si f(−3)=7, entonces f(3) es como mucho __________ . (A) 19 (B) 17 (C) 22 (D) 10 Respuesta: (A) Explicación: La f'(x) da la pendiente de la … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 35»