Considere los siguientes lenguajes: L1 = {a n b m c n : m, n >= 1} L2 = {a n b n c 2n : n >= 1} ¿Cuál de los siguientes es VERDADERO? (A) Tanto L1 como L2 son independientes del contexto. (B) L1 está libre de contexto mientras que L2 no está … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 53»
Sea x1⊕x2⊕x3⊕x4 = 0 donde x1, x2, x3, x4 son variables booleanas y ⊕ es el operador XOR. ¿Cuál de los siguientes siempre debe ser VERDADERO? (A) x1x2x3x4 = 0 (B) x1x3+x2 = 0 (C) x′1⊕x′3=x′2⊕x′4 (D) x1+x2+x3+x4 = 0 Respuesta: (C) Explicación : Primero reordenamos los términos, x1⊕x2⊕x3⊕x4 = 0 x1⊕x3⊕x2⊕x4 = 0 x1⊕x3 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 18»
En una función cuadrática, el valor del producto de las raíces (α, β) es 4. Encuentra el valor de (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: (α^n + β^n)/ (1/α^n +1/β^n) (α^n + β^n)/ (β^n + α^n)*(α^n * β^n) (α^n * β^n) αβ^n 4^n Esta explicación ha sido aportada por Dharmesh … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 5»
Los árboles B+ se consideran EQUILIBRADOS porque (A) las longitudes de los caminos desde la raíz hasta todos los Nodes hoja son todas iguales. (B) las longitudes de los caminos desde la raíz hasta todos los Nodes hoja difieren entre sí en 1 como máximo. (C) el número de hijos de dos Nodes hermanos que … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 31»
En una representación de lista de adyacencia de un grafo simple no dirigido G = (V, E), cada arista (u, v) tiene dos entradas en la lista de adyacencia: [v] en la lista de adyacencia de u, y [u] en la lista de adyacencia de v. Estos son llamados gemelos entre sí. Un puntero gemelo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 51»
El número de formas en que se pueden insertar los números 1, 2, 3, 4, 5, 6, 7 en un árbol de búsqueda binario vacío, de modo que el árbol resultante tenga una altura de 6, es _____________ Nota: La altura de un árbol con un solo Node es 0. [Esta pregunta era originalmente una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 50»
En una cuadrícula rectangular de 2 × 4 que se muestra a continuación, cada celda es un rectángulo. ¿Cuántos rectángulos se pueden observar en la cuadrícula? (A) 21 (B) 27 (C) 30 (D) 36 Respuesta: (C) Explicación: Para formar un rectángulo, debemos elegir dos lados horizontales y dos lados verticales. Entonces, el número de rectángulos … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 9»
Breadth First Search (BFS) se inicia en un árbol binario a partir del vértice raíz. Hay un vértice t a una distancia de cuatro de la raíz. Si t es el n-ésimo vértice en este recorrido BFS, entonces el valor máximo posible de n es ________ [Esta pregunta era originalmente una pregunta para completar los … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 21»
Considere la siguiente solución de sincronización de dos procesos. Process 0 Process 1 Entry: loop while (turn == 1); Entry: loop while (turn == 0); (critical section) (critical section) Exit: turn = 1; Exit turn = 0; La variable compartida turno se inicializa a cero. ¿Cuál de las siguientes es VERDADERA? (A) Esta es una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 58»
El valor impreso por el siguiente programa es void f(int* p, int m) { m = m + 5; *p = *p + m; return; } void main() { int i=5, j=10; f(&i, j); printf(«%d», i+j); } (A) 10 (B) 20 (C) 30 (D) 40 Respuesta: (C) Explicación: #include»stdio.h» void f(int* p, int m) { … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 22»