¿Cuál de las siguientes definiciones intuitivas es verdadera sobre la gramática LR(1)? (A) Para que una gramática sea LR(1) es suficiente que un analizador de reducción de desplazamiento de izquierda a derecha sea capaz de reconocer identificadores de forma de oración derecha cuando aparecen en la pila. (B) Para que una gramática sea LR(1), es … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 26»
Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Para hacerse … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 36»
Elija la(s) opción(es) correcta(s) con respecto a la siguiente afirmación de lógica proporcional S: S:((P∧Q)→R)→((P∧Q)→(Q→R)) (A) S no es ni una tautología ni una contradicción (B) S es una tautología (C) S es una contradicción (D) El antecedente de S es lógicamente equivalente al consecuente de S Respuesta: (B) (D) Explicación: Antecedente de S : … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 25»
¿Cuál(es) de las siguientes opciones es(n) correcta(s)? (I) La unión de dos lenguajes sensibles al contexto es un lenguaje sensible al contexto. (II) Todo PDA no determinista se puede convertir en un PDA determinista equivalente. (III) El complemento de una lengua RE es también una lengua RE. (IV) Hay más de un DFA mínimo para … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 43»
Considere el siguiente árbol de análisis para la expresión a#b$c$d#e#f, que involucra dos operadores binarios $y #. ¿Cuál de los siguientes es correcto para el árbol de análisis dado? (A) $tiene mayor precedencia y se deja asociativo; # es asociativo por la derecha (B) # tiene mayor precedencia y es asociativo por la izquierda; $es … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 43»
El número de estados en el DFA de tamaño mínimo que acepta el idioma definido por la expresión regular (0+1) * (0+1)(0+1) * es __________________ [Tenga en cuenta que esta pregunta se hizo originalmente como tipo de relleno en blanco] (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (A) Explicación: Entonces, el número mínimo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 26»
Considere el siguiente programa en C: void foo(int n, int sum) { int k = 0, j = 0; if (n == 0) return; k = n % 10; j = n / 10; sum = sum + k; foo (j, sum); printf («%d,», k); } int main () { int a = 2048, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 31»
Considere la siguiente SDT S -> 1A23 {print “GA”} A -> 4S {print “TE”} A -> 5 {print “C”} A -> B {print “SE”} B -> 6B {print “TE”} B -> 2 {print “ST”} ¿Qué generará el SDT para la string de entrada «14122323»? (A) GATEGASEST (B) STSEGATEGA (C) STGASETEGA (D) GASTSEGATE Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 58»
Al insertar los elementos 71, 65, 84, 69, 67, 83 en un árbol de búsqueda binaria (BST) vacío en la secuencia que se muestra, el elemento en el nivel más bajo es (A) 65 (B) 67 (C) 69 (D) 83 Respuesta: (B) Explicación: Aquí está el algoritmo de inserción para un árbol de búsqueda binario: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 23»
La siguiente función calcula el valor máximo contenido en una array de enteros p[] de tamaño n (n >= 1) int max(int *p, int n) { int a=0, b=n-1; while (__________) { if (p[a] <= p[b]) { a = a+1; } else { b = b-1; } } return p[a]; } La condición de bucle … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 44»