Los 2 n vértices de un grafo G corresponden a todos los subconjuntos de un conjunto de tamaño n, para n >= 6. Dos vértices de G son adyacentes si y sólo si los conjuntos correspondientes se cortan en exactamente dos elementos. El número de componentes conectados en G es: (A) n (B) n+2 (C) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 73»
Para que la inclusión se mantenga entre dos niveles de caché L1 y L2 en una jerarquía de caché de varios niveles, ¿cuáles de los siguientes son necesarios? I. L1 must be a write-through cache II. L2 must be a write-through cache III. The associativity of L2 must be greater than that of L1 IV. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 35»
Considere las siguientes tres tablas para almacenar las inscripciones de estudiantes en diferentes cursos. Student(EnrollNo, Name) Course(CourseID, Name) EnrollMents(EnrollNo, CourseID) ¿Qué hace la siguiente consulta? SELECT S.Name FROM Student S, Course C, Enrollments E WHERE S.EnrollNo = E.EnrollNo AND C.Name = «DBMS» AND E.CourseID = C.CourseID AND S.EnrollNo IN (SELECT S2.EnrollNo FROM Student S2, Course … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 17 – Part 3»
Considere estas dos funciones y dos declaraciones S1 y S2 sobre ellas int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2] – 3; } int work2(int *a, int i, int j) { int t1 = i+2; int t2 = a[t1]; a[j] = t2+1; return t2 – … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 55»
Un enrutador utiliza la siguiente tabla de enrutamiento: Un paquete con una dirección de destino 144.16.68.117 llega al enrutador. ¿En qué interfaz se reenviará? (A) eth0 (B) eth1 (C) eth2 (D) eth3 Respuesta: (C) Explicación: Seguro que A y B no pueden ser la respuesta Para C: dirección de subred de la interfaz = 144. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 63»
25 personas están en una habitación. 15 de ellos juegan hockey, 17 de ellos juegan fútbol y 10 de ellos juegan hockey y fútbol. Entonces, el número de personas que no juegan ni al hockey ni al fútbol es: (A) 2 (B) 17 (C) 13 (D) 3 Respuesta: (D) Explicación: 25 – (15+ 17-10) Cuestionario … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 59»
Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith. Task … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 88»
Un procesador tiene 16 registros de enteros (R0, R1, …, R15) y 64 registros de coma flotante (F0, F1, …, F63). Utiliza un formato de instrucción de 2 bytes. Hay cuatro categorías de instrucciones: Tipo 1, Tipo 2, Tipo 3 y Tipo 4. La categoría Tipo 1 consta de cuatro instrucciones, cada una con 3 … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 39»
El tamaño del espacio de direcciones físicas de un procesador es de 2 P bytes. La longitud de la palabra es de 2 W bytes. La capacidad de la memoria caché es de 2 N bytes. El tamaño de cada bloque de caché es de 2 millones de palabras. Para una memoria caché asociativa de … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 45»
El host A está enviando datos al host B a través de un enlace dúplex completo. A y B utilizan el protocolo de ventana deslizante para el control de flujo. Los tamaños de ventana de envío y recepción son de 5 paquetes cada uno. Los paquetes de datos (enviados solo de A a B) tienen … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 84»