[Pregunta de 5 puntos] Considere un gráfico cuyos vértices son puntos en el plano con coordenadas enteras (x,y) tal que 1≤x≤n y 1≤y≤n , donde n≥2 es un número entero. Dos vértices (x1,y1) y (x2,y2) son adyacentes si y si ∣ x1−x2 ∣ ≤ 1 y ∣ y1–y2 ∣ ≤1. El peso de una arista … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 53»
Suponga que el protocolo de parada y espera se utiliza en un enlace con una tasa de bits de 64 kilobits por segundo y un retardo de propagación de 20 milisegundos. Suponga que el tiempo de transmisión para el acuse de recibo y el tiempo de procesamiento en los Nodes son despreciables. Entonces, el tamaño … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 62»
En una red de LAN conectadas por puentes, los paquetes se envían de una LAN a otra a través de puentes intermedios. Dado que puede existir más de una ruta entre dos LAN, es posible que los paquetes deban enrutarse a través de varios puentes. ¿Por qué se utiliza el algoritmo de árbol de expansión … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 26»
Considere la relación matriculado (estudiante, curso) en la que (estudiante, curso) es la clave principal, y la relación pagado (estudiante, cantidad), donde estudiante es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Suponga que las cantidades 6000, 7000, 8000, 9000 y 10000 fueron pagadas cada una por … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 69»
x + y/2 = 9 3x + y = 10 ¿Qué se puede decir sobre el método iterativo de Gauss-Seidel para resolver el conjunto anterior de ecuaciones lineales? (A) Convergirá (B) Será diversa (C) No convergerá ni será diversa (D) No es aplicable Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 77»
En una representación de lista de adyacencia de un grafo simple no dirigido G = (V, E), cada arista (u, v) tiene dos entradas en la lista de adyacencia: [v] en la lista de adyacencia de u, y [u] en la lista de adyacencia de v. Estos son llamados gemelos entre sí. Un puntero gemelo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 51»
En el protocolo de control de flujo Go–back 3, se pierde cada sexto paquete. Si tenemos que enviar 11 paquetes. ¿Cuántas transmisiones se necesitarán? (A) 10 (B) 17 (C) 12 (D) 9 Respuesta: (B) Explicación: En Regresar N, si no recibimos reconocimiento de un paquete, toda la ventana de ese paquete se envía nuevamente. A … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 43»
Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos ‘1’ y ‘7’ se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 34»
Considere las siguientes funciones: f(n) = 2n g(n) = n! h(n) = nlogn ¿Cuál de las siguientes afirmaciones sobre el comportamiento asintótico de f(n), g(n) y h(n) es verdadera? (A) f(n) = O(g(n)); g(n) = O(h(n)) (B) f(n) = (g(n)); g(n) = O(h(n)) (C) g(n) = O(f(n)); h(n) = O(f(n)) (D) h(n) = O(f(n)); g(n) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 39»
¿Cuál de las siguientes afirmaciones es FALSA? (A) Cualquier relación con dos atributos está en FNBC (B) Una relación en la que cada clave tiene un solo atributo está en 2FN (C) Un atributo principal puede depender transitivamente de una clave en una relación de 3FN. (D) Un atributo principal puede depender transitivamente de una … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 62»