Considere el alfabeto ∑ = {0, 1}, la string nula/vacía λ y los conjuntos de strings X 0 , X 1 y X 2 generados por los no terminales correspondientes de una gramática regular. X 0 , X 1 y X 2 están relacionados de la siguiente manera: X0 = 1 X1 X1 = 0 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 45»
El lenguaje L , definido por la siguiente gramática, permite el uso de datos reales o enteros en expresiones y sentencias de asignación. (assign-stmt):: = (LHS):= (E) (E) :: = (E) + (T) | (T) (T) :: = (T) * (V) | (V) (V) :: = id | ((E)) (LHS) :: = id Es necesario … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 67»
Considere el siguiente CFG S -> AaAb | Bb A -> ԑ B -> ԑ La gramática anterior es: (A) Ambiguo (B) Recursivo a la izquierda (C) Factorizado a la izquierda (D) Ninguno de estos Respuesta: (C) Explicación: La gramática no es ambigua (solo un árbol de análisis), no recursivo a la izquierda (no terminal … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 57»
La caja P tiene 2 bolas rojas y 3 azules y la caja Q tiene 3 bolas rojas y 1 azul. Una pelota se selecciona de la siguiente manera: (i) Select a box (ii) Choose a ball from the selected box such that each ball in the box is equally likely to be chosen. The … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 51»
Considere el siguiente esquema de traducción dirigida por sintaxis (SDTS), con no terminales {S, A} y terminales {a, b}}. Usando el SDTS anterior, la salida impresa por un analizador de abajo hacia arriba, para la entrada aab es (A) 1 3 2 (B) 2 2 3 (C) 2 3 1 (D) Error de sintaxis Respuesta: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 56»
Un circuito genera un dígito en forma de 4 bits. 0 está representado por 0000, 1 por 0001, …, 9 por 1001. Se debe diseñar un circuito combinacional que tome estos 4 bits como entrada y emita 1 si el dígito ≥ 5, y 0 en caso contrario. Si solo se pueden usar compuertas AND, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 5»
Dadas las relaciones r(w, x) y s(y, z), el resultado de SELECT DISTINCT w, x FROM r, s se garantiza que es igual a r, siempre que (A) r no tiene duplicados y s no está vacío (B) r y s no tienen duplicados (C) s no tiene duplicados y r no está vacío (D) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 8»
Considere el siguiente programa Program P2 var n: int: procedure W(var x: int) begin x=x+1; print x; end procedure D begin var n: int; n=3; W(n); end begin //beginP2 n=10; D; end Si el lenguaje tiene alcance dinámico y los parámetros se pasan por referencia, ¿qué imprimirá el programa? (A) 10 (B) 11 (C) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 44»
Sea A[1, …, n] una array que almacena un bit (1 o 0) en cada ubicación, y f(m) es una función cuya complejidad temporal es θ(m). Considere el siguiente fragmento de programa escrito en un lenguaje similar a C: counter = 0; for (i = 1; i < = n; i++) { if (A[i] == … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 82»
Un archivo de datos que consta de 1,50,000 registros de estudiantes se almacena en un disco duro con un tamaño de bloque de 4096 bytes. El archivo de datos se ordena en la clave principal RollNo. El tamaño de un puntero de registro para este disco es de 7 bytes. Cada registro de estudiante tiene … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 31»