Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) El número de árboles de expansión mínimos distintos para el siguiente gráfico ponderado es ____ Respuesta: 6 Resaltados (en ) son los bordes elegidos para hacer un MST. En el lado derecho de MST, podríamos elegir el borde ‘a’ o ‘b’. En … Continue reading «Estructuras de datos y algoritmos | Conjunto 35»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 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) Un árbol es max-heap si los datos en cada Node del árbol … Continue reading «Estructuras de datos y algoritmos | Conjunto 16»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1) Los paquetes de la misma sesión pueden enrutarse a través de diferentes rutas en: (a) TCP, pero no UDP (b) TCP y UDP (c) UDP, pero no TCP (d) Ni TCP ni UDP Respuesta (b) El paquete es la Unidad de datos … Continue reading «Redes informáticas | conjunto 5»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución del caso de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) A(n) = Ω(W(n)) (B) A(n) = Θ(W(n)) … Continue reading «Estructuras de datos y algoritmos | Conjunto 28»
Se han hecho las siguientes preguntas en el examen GATE CS. 1) Sea t1 el tiempo necesario para cambiar entre los modos de ejecución de usuario y kernel, mientras que el tiempo necesario para cambiar entre dos procesos sea t2. ¿Cual de los siguientes es verdadero? (GATE CS 2011) (A) t1 > t2 (B) t1 … Continue reading «Sistemas Operativos | conjunto 7»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere las siguientes tres funciones C: [PI] int * g (void) { int x = 10; return (&x); } [P2] int * g (void) { int * px; *px = 10; return px; } [P3] int *g (void) { int *px; … Continue reading «Lenguaje C | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE 2012 CS. 1) Considere una computadora de origen (S) que transmite un archivo de 106 bits de tamaño a una computadora de destino (D) a través de una red de dos enrutadores (R1 y R2) y tres enlaces (L1, L2 y L3). L1 conecta S … Continue reading «Redes informáticas | conjunto 2»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la siguiente función C. float f(float x, int y) { float p, s; int i; for (s=1, p=1, i=1; i < y; i ++) { p*= x/i; s+=p; } return s; } Para valores grandes de y, el valor de retorno de … Continue reading «Estructuras de datos y algoritmos | conjunto 5»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1) Un programa P lee 500 números enteros en el rango [0..100] que representan las puntuaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (a) Una … Continue reading «Estructuras de datos y algoritmos | conjunto 22»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1) Normalmente, los programas de usuario no pueden manejar E/S directamente por las instrucciones de E/S en ellos. Para las CPU que tienen instrucciones de E/S explícitas, dicha protección de E/S se garantiza al tener las instrucciones de E/S privilegiadas. En una CPU … Continue reading «Sistemas Operativos | Conjunto 16»