Sean s y t dos vértices en un gráfico no dirigido G + (V, E) que tienen distintos pesos de borde positivos. Sea [X, Y] una partición de V tal que s ∈ X y t ∈ Y. Considere que la arista e tiene el peso mínimo entre todas las aristas que tienen un vértice … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 84»
Considere la siguiente función C: double foo (int n) { int i; double sum; if (n = = 0) return 1.0; else { sum = 0.0; for (i = 0; i < n; i++) sum += foo (i); return sum; } } Supongamos que modificamos la función anterior foo() y almacenamos los valores de foo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 82»
El conjunto {1, 2, 4, 7, 8, 11, 13, 14} es un grupo bajo módulo de multiplicación 15. Los inversos de 4 y 7 son respectivamente (A) 3 y 13 (B) 2 y 11 (C) 4 y 13 (D) 8 y 14 Respuesta: (C) Explicación: Sabemos que, Para un número ‘n’, (n) x (n’) = … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 13»
Sea G(V, E) un gráfico no dirigido con pesos de borde positivos. El algoritmo de ruta más corta de fuente única de Dijkstra se puede implementar utilizando la estructura de datos de almacenamiento dinámico binario con complejidad de tiempo: (A) O(| V |2) (B) O (| E | + | V | log | V … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 38»
El protocolo de resolución de direcciones (ARP) se usa para (A) Encontrar la dirección IP del DNS (B) Encontrar la dirección IP de la puerta de enlace predeterminada (C) Encontrar la dirección IP que corresponde a una dirección MAC (D) Encontrar la MAC dirección que corresponde a una dirección IP Respuesta: (D) Explicación:Cuando se pasa … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 24»
Supongamos que hay ⌈ log n ⌉ listas ordenadas de ⌊ n/log n ⌋ elementos cada una. La complejidad temporal de producir una lista ordenada de todos estos elementos es: (Sugerencia: use una estructura de datos de pila) (A) O (n log log n) (B) θ (n log n) (C) Ω (n log n) ) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 39»
¿Cuáles de las siguientes son características esenciales de un lenguaje de programación orientado a objetos? (GATE CS 2005) (i) Abstracción y encapsulación (ii) Estrictamente tipificado (iii) Propiedad de tipo seguro junto con regla de subtipo (iv) Polimorfismo en presencia de herencia (A) (i) y (ii) solo (B) (i) y (iv) solo (C) (i), (ii) y … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 4 – Part 4»
Considere la siguiente función C: double foo (int n) { int i; double sum; if (n = = 0) return 1.0; else { sum = 0.0; for (i = 0; i < n; i++) sum += foo (i); return sum; } } La complejidad espacial de la función anterior es: (A) O(1) (B) O(n) (C) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 81»
¿Cuál es el número mínimo de pares ordenados de números no negativos que se deben elegir para asegurar que haya dos pares (a, b) y (c, d) en el conjunto elegido tales que “a ≡ c mod 3” y “ b ≡ d mod 5” (A) 4 (B) 6 (C) 16 (D) 24 Respuesta: (C) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 44»
Aumentar la RAM de una computadora generalmente mejora el rendimiento porque: (A) aumenta la memoria virtual (B) las RAM más grandes son más rápidas (C) ocurren menos fallas de página (D) ocurren menos fallas de segmentación Respuesta: (C) Explicación: cuando el tamaño de la RAM es mayor , la tabla de páginas tendría más entradas … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 22»