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»
Considere el siguiente procedimiento para el problema productor-consumidor que utiliza semáforos: ¿Cuál de las siguientes es VERDADERA? (A) El productor podrá agregar un artículo al búfer, pero el consumidor nunca podrá consumirlo. (B) El consumidor no retirará más de un artículo de la reserva. (C) Se produce interbloqueo si el consumidor logra adquirir semáforos cuando … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 41»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 81»
¿Cuál de las siguientes NO es una ventaja de usar bibliotecas vinculadas dinámicamente compartidas en lugar de usar bibliotecas vinculadas estáticamente? (A) Tamaños más pequeños de archivos ejecutables (B) Menor índice general de fallas de página en el sistema (C) Inicio más rápido del programa (D) No es necesario volver a vincular los programas existentes … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 77»
La automatización finita más pequeña que acepta el lenguaje {x | la longitud de x es divisible por 3} tiene: (A) 2 estados (B) 3 estados (C) 4 estados (D) 5 estados Respuesta: (B) Explicación: Por lo tanto, necesitamos 3 estados. Entonces, B es la opción correcta. Comente a continuación si encuentra algo incorrecto en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 38»