En una estructura de archivo de base de datos, el campo de la clave de búsqueda tiene una longitud de 9 bytes, el tamaño del bloque es de 512 bytes, un puntero de registro tiene 7 bytes y un puntero de bloque tiene 6 bytes. El orden más grande posible de un Node que no … Continue reading «PUERTA | PUERTA 2006 | Pregunta 61»
Sean A = 1111 1010 y B = 0000 1010 dos números complemento a 2 de 8 bits. Su producto en complemento a 2 es (A) 1100 0100 (B) 1001 1100 (C) 1010 0101 (D) 1101 0101 Respuesta: (A) Explicación: Aquí tenemos A = 1111 1010 = – 6 10 (A es un número en … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 68»
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»