Un enlazador lee cuatro módulos cuyas longitudes son 200, 800, 600 y 500 palabras respectivamente. Si se cargan en ese orden, ¿cuáles son las constantes de reubicación? (A) 0, 200, 500, 600 (B) 0, 200, 1000, 1600 (C) 200, 500, 600, 800 (D) 200, 700, 1300, 2100 Respuesta: (B) Explicación:Según la pregunta, un enlazador lee … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 28»
Sean ⊕ y ⊙ las operaciones OR exclusivo y NOR exclusivo, respectivamente. ¿Cuál de las siguientes NO ES CORRECTA? (A) A(B) B(C) C(D) D Answer: (D)Explanation: (A) (p⊕q)’ = (pq’ + p’q)’ = (p’+q).(p+q’) = (pp’ +p’q’ + qp + qq’) = pq + p’q’ = (p⊙q)(B) (p’)⊕q = (p’)q’ + (p’)’q = pq + … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 21»
Un modelo ER de una base de datos consta de los tipos de entidad A y B. Estos están conectados por una relación R que no tiene su propio atributo. ¿Bajo cuál de las siguientes condiciones puede fusionarse la tabla relacional de R con la de A? (A) La relación R es de uno a … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 16»
En un enlace inalámbrico, la probabilidad de error de paquete es 0,2. Se utiliza un protocolo de parada y espera para transferir datos a través del enlace. Se supone que la condición del canal es independiente de una transmisión a otra. ¿Cuál es el número promedio de intentos de transmisión necesarios para transferir 100 paquetes? … Continue reading «PUERTA | PUERTA 2006 | Pregunta 68»
Considere la gramática dada a continuación S → x B | y A A → x | x S | y AA B → y | y S | yBB Considere las siguientes strings. (i) xxyyx (ii) xxyyxy (iii) xyxy (iv) yxxy (v) yxx (vi) xyx ¿Cuáles de las strings anteriores son generadas por la … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 48»
Consideremos una multiplexación de paquetes por división de tiempo estadística. El número de fuentes es 10. En una unidad de tiempo, una fuente transmite un paquete de 1000 bits. El número de fuentes que envían datos durante las primeras 20 unidades de tiempo es 6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 61»
La máquina de estados finitos descrita por el siguiente diagrama de estado con A como estado inicial, donde una etiqueta de arco es x / y y x representa una entrada de 1 bit e y representa una salida de 2 bits (A) Da salida a la suma del presente y los bits anteriores de … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 30»
La memoria principal de una computadora tiene bloques de 2 cm mientras que el caché tiene bloques de 2c. Si la caché utiliza el esquema de mapeo asociativo de conjuntos con 2 bloques por conjunto, entonces el bloque k de la memoria principal se asigna al conjunto: (A) (k mod m) de la caché (B) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 22»
Considere el circuito secuencial que se muestra en la figura, donde ambos flip-flops utilizados son flip-flops D activados por flanco positivo. El número de estados en el diagrama de transición de estado de este circuito que tienen una transición de regreso al mismo estado en algún valor de «in» es ______. Nota: esta fue una … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 31»
¿Cuál de los siguientes lenguajes sobre {a,b,c} es aceptado por un autómata pushdown determinista? una. {wcw R ∣ w∈ {a,b}* } b. {ww R ∣ w∈ {a,b,c}* } c. {un norte segundo norte C norte ∣ norte ≥ 0} re . {w ∣ w es un palíndromo sobre {a,b,c} } Nota : w R … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 46»