Considere los datos de la pregunta anterior. Suponga que el protocolo de ventana deslizante se usa con el tamaño de ventana del remitente de 2^i, donde es el número de bits identificado en la pregunta anterior y los acuses de recibo siempre se superponen. Después de enviar 2^i tramas, ¿cuál es el tiempo mínimo que … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 58»
Considere el siguiente esquema relacional: Suppliers(sid:integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Considere la siguiente consulta relacional en la base de datos anterior: SELECT S.sname FROM Suppliers S WHERE S.sid NOT IN (SELECT C.sid FROM Catalog C WHERE C.pid NOT IN (SELECT P.pid FROM Parts P WHERE P.color<> ‘blue’)) Suponga que las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 55»
¿Cuál de los siguientes es VERDADERO para cualquier gráfico no dirigido simple conectado con más de 2 vértices? (A) No hay dos vértices que tengan el mismo grado. (B) Al menos dos vértices tienen el mismo grado. (C) Al menos tres vértices tienen el mismo grado. (D) Todos los vértices tienen el mismo grado. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 3 – Part 1»
Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (A) 25,12,16,13,10,8,14 (B) 25,14,13,16,10,8,12 (C) 25,14,16,13,10,8,12 (D ) 25,14,12,13,10,8,16 Respuesta: (C) Explicación: un árbol es un montón máximo si los datos en cada Node del árbol son mayores o iguales que los datos de sus hijos. … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 59»
Las tramas de 1000 bits se envían a través de un enlace dúplex de 10^6 bps entre dos hosts. El tiempo de propagación es de 25ms. Los marcos deben transmitirse a este enlace para empaquetarlos al máximo en tránsito (dentro del enlace). ¿Cuál es el número mínimo de bits (i) que se requerirán para representar … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 57»
Sean R y S esquemas relacionales tales que R={a,b,c} y S={c}. Ahora considere las siguientes consultas en la base de datos: IV) SELECT R.a, R.b FROM R,S WHERE R.c=S.c ¿Cuáles de las consultas anteriores son equivalentes? (A) I y II (B) I y III (C) II y IV (D) III y IV Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60»
Los contenidos esenciales en cada entrada de una tabla de páginas son (A) Número de página virtual (B) Número de marco de página (C) Número de página virtual y número de marco de página (D) Información de derecho de acceso Respuesta: (B) Explicación: Una entrada de la tabla de páginas debe contener el número de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 9»
Considere dos transacciones T1 y T2, y cuatro calendarios S1, S2, S3, S4 de T1 y T2 como se indica a continuación: T1 = R1[X] W1[X] W1[Y] T2 = R2[X] R2[Y] W2[Y] S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y] S2 = R1[X] R2[X] R2[Y] W1[X] W2[Y] W1[Y] S3 = R1[X] W1[X] R2[X] W1[Y] R2[Y] … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 43»
En el criptosistema de clave pública RSA, las claves pública y privada son (e, n) y (d, n) respectivamente, donde n = p*q y p y q son números primos grandes. Además, n es público y p y q son privados. Sea M un entero tal que 0 < M < n y f(n) = … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 9»
En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes declaraciones: I. If a process makes a transition D, it would result in another process making transition A immediately. II. A process P2 in blocked state can make … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 1»