Sea L(R) el lenguaje representado por la expresión regular R. Sea L(G) el lenguaje generado por una gramática libre de contexto G. Sea L(M) el lenguaje aceptado por una máquina de Turing M. ¿Cuál de las siguientes decisiones ¿Los problemas son indecidibles? I. Dada una expresión regular R y una string w, ¿es w∈L(R)? II. … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 50»
Sean L1 y L2 cualquier lenguaje libre de contexto y R cualquier lenguaje regular. Entonces, ¿cuál de las siguientes es correcta? I. L1 ∪ L2 is context-free. II. L1′ is context-free. III. L1-R is context-free. IV. L1 ∩ L2 context-free. (A) Solo I, II y IV (B) Solo I y III (C) Solo II y … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 24»
Considere el siguiente programa en C: #include int main() { int m = 10; int n, n1; n = ++m; n1 = m++; n–; –n1; n -= n1; printf(«%d»,n); return 0; } La salida del programa es ______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 0 (B) 1 (C) 2 (D) 3 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 42»
Considere el conjunto de procesos con tiempo de llegada (en milisegundos), tiempo de ráfaga de CPU (en milisegundos) y prioridad (0 es la prioridad más alta) que se muestra a continuación. Ninguno de los procesos tiene tiempo de ráfaga de E/S. El tiempo de espera promedio (en milisegundos) de todos los procesos que utilizan el … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 46»
Considere los siguientes idiomas. L 1 = {una pag | p es un número primo} L 2 = {a n b m c 2m | norte >= 0, metro >= 0} L 3 = {un norte segundo norte C 2n | norte >= 0} L 4 = {un norte segundo norte | norte >= 1} … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 48»
La siguiente tabla de estado de un contador ascendente de saturación de 2 bits se muestra a continuación. El contador se construye como un circuito secuencial síncrono utilizando biestables en T. Los valores para T 1 y T 0 son (A) T 1 = Q 0 Q 1 T 0 = Q’ 0 Q’ 1 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 57»
Considere una API de socket en una máquina Linux que admita socket UDP. Un socket UDP conectado es un socket UDP en el que ya se ha llamado a la función de conexión. ¿Cuál de las siguientes afirmaciones es/son correctas? I. A connected UDP socket can be used to communicate with multiple peers simultaneously. II. … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 23»
Hay tres cajas, una contiene manzanas, otra contiene naranjas y la última contiene manzanas y naranjas. Se sabe que los tres están etiquetados incorrectamente. Se le permite abrir solo una caja y luego sacar e inspeccionar solo una fruta. ¿Qué caja abrirías para determinar el contenido de las tres cajas? (A) La caja etiquetada con … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 7»
Considere el siguiente fragmento de código de un programa en C. Suponga que swap(&x, &y) intercambia los contenidos de x e y. int main() { int array[] = {3, 5, 1, 4, 6, 2}; int done = 0; int i; while (done == 0) { done = 1; for (i = 0; i <= 4; … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 47»
Un mensaje se compone enteramente de caracteres del conjunto X = {P,Q,R,S,T} . La tabla de probabilidades de cada carácter se muestra a continuación: Un mensaje de 100 caracteres sobre X se codifica utilizando la codificación Huffman. Entonces la longitud exceptuada del mensaje codificado en bits es _____ (A) 225 (B) 226 (C) 227 (D) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 58»