Suponga que el retardo de propagación de ida y vuelta para una señal de interferencia de 48 bits de Ethernet de 10 Mbps es de 46,4 ms. El tamaño mínimo de marco es (A) 94 (B) 416 (C) 464 (D) 512 Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 74»
Considere una instrucción de máquina de tres palabras ADD A[R0], @ B El primer operando (destino) “A [R0]” utiliza el modo de direccionamiento indexado con R0 como registro de índice. El segundo operando (fuente) “@ B” usa el modo de direccionamiento indirecto. A y B son direcciones de memoria que residen en la segunda y … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 65»
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»