Considere las relaciones r(A, B) y s(B, C), donde sB es una clave principal y rB es una clave externa que hace referencia a sB Considere la consulta Q: r⋈(σ B<5 (s)) Deje que LOJ denote la operación de combinación externa izquierda natural. Suponga que r y s no contienen valores nulos. ¿Cuál de los … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 59»
Considere un paquete IP con una longitud de 4500 bytes que incluye un encabezado IPv4 de 20 bytes y un encabezado TCP de 40 bytes. El paquete se reenvía a un enrutador IPv4 que admite una Unidad de transmisión máxima (MTU) de 600 bytes. Suponga que la longitud del encabezado IP en todos los fragmentos … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 37»
Considere el siguiente programa escrito en pseudocódigo. Suponga que x e y son números enteros. Count (x, y) { if (y !=1 ) { if (x !=1) { print(«*»); Count (x/2, y); } else { y=y-1; Count (1024, y); } } } El número de veces que la printsentencia es ejecutada por la llamada Count(1024, … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 44»
Considere los siguientes idiomas: I. {a metro segundo norte c pag re q ∣ metro + pag = norte + q, donde metro, norte, pag, q ≥ 0} II. {a metro segundo norte c pag re q ∣ metro = norte y pag = q, donde metro, norte, pag, q ≥ 0} III. {a metro … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 46»
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»
Sea N un NFA con n estados. Sea k el número de estados de un DFA mínimo que es equivalente a N. ¿Cuál de los siguientes es necesariamente cierto? (A) k ≥ 2 n (B) k ≥ n (C) k ≤ n 2 (D) k ≤ 2 n Respuesta: (D) Explicación: el número mínimo de … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 26»
Considere una sesión TCP de larga duración con un ancho de banda de extremo a extremo de 1 Gbps (= 10 9 bits por segundo). La sesión comienza con un número de secuencia de 1234. El tiempo mínimo (en segundos, redondeado al número entero más cercano) antes de que este número de secuencia se pueda … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 32»
Considere los pesos y valores de los elementos enumerados a continuación. Tenga en cuenta que solo hay una unidad de cada artículo. La tarea es elegir un subconjunto de estos elementos de modo que su peso total no supere los 11 kg y su valor total se maximice. Además, ningún artículo puede dividirse. El valor … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 60»
Considere las siguientes declaraciones con respecto a la fase de inicio lento del algoritmo de control de congestión de TCP. Tenga en cuenta que cwnd representa la ventana de congestión de TCP y MSS denota el tamaño máximo del segmento. El cwnd aumenta en 2 MSS en cada acuse de recibo exitoso. El cwnd se … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 22»
Considere un sistema con 3 procesos que comparten 4 instancias del mismo tipo de recurso. Cada proceso puede solicitar un máximo de K instancias. Las instancias de recursos se pueden solicitar y liberar solo una a la vez. El mayor valor de K que siempre evitará el interbloqueo es _______. Nota: esta fue una pregunta … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 30»