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»
Considere las siguientes declaraciones: S 1 : Aunque el analizador CLR no tiene conflicto de RR, LALR puede contener conflicto de RR. S 2 : Cada gramática SLR no es ambigua, pero hay muchas gramáticas no ambiguas que no son SLR. S 3 : Si número de estados LR(0) = n 1 , Número de … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 31»
Sea G un grafo ponderado no dirigido conexo. Considere las siguientes dos afirmaciones. S1: existe un borde de peso mínimo en G que está presente en cada árbol de expansión mínimo de G. S2: si cada borde en G tiene un peso distinto, entonces G tiene un árbol de expansión mínimo único. ¿Cuál de las … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 11»
Suponga que «host1.mydomain.dom» tiene una dirección IP de 145.128.16.8. ¿Cuál de las siguientes opciones sería la más apropiada como una subsecuencia de pasos para realizar la búsqueda inversa de 145.128.16.8? En las siguientes opciones, «NS» es una abreviatura de «servidor de nombres». (A) Consultar un NS para el dominio raíz y luego NS para los … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 77»