Un archivo está organizado de modo que el orden de los registros de datos sea el mismo o similar al orden de las entradas de datos en algún índice. Entonces ese índice se llama (A) Denso (B) Escaso (C) Agrupado (D) No agrupado Respuesta: (C) Explicación: En el índice agrupado, los bloques de datos se … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 1»
La salida del siguiente programa en C es __________. void f1 (int a, int b) { int c; c=a; a=b; b=c; } void f2 (int *a, int *b) { int c; c=*a; *a=*b;*b=c; } int main() { int a=4, b=5, c=6; f1(a, b); f2(&b, &c); printf (“%d”, c-a-b); return 0; } (A) -5 (B) -4 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 21»
Supongamos que L = {p, q, r, s, t} es una red representada por el siguiente diagrama de Hasse: Para cualquier x, y ∈ L, no necesariamente distintas, x ∨ y yx ∧ y son unión y reunión de x, y respectivamente. Sea L 3 = {(x,y,z): x, y, z ∈ L} el conjunto de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 44»
¿Cuáles son las complejidades en el peor de los casos de inserción y eliminación de una clave en un árbol de búsqueda binaria ? (A) Θ(logn) para inserción y eliminación (B) Θ(n) para inserción y eliminación (C) Θ(n) para inserción y Θ(logn) para eliminación (D) Θ(logn) para inserción y Θ(n) para eliminación Respuesta: (B) Explicación: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 33»
En uno de los pares de protocolos que se dan a continuación, ambos protocolos pueden usar múltiples conexiones TCP entre el mismo cliente y el servidor. ¿Cual es ese? (A) HTTP, FTP (B) HTTP, TELNET (C) FTP, SMTP (D) HTTP, SMTP Respuesta: (A) Explicación: HTTP puede usar una conexión TCP diferente para diferentes objetos de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 27»
Las probabilidades de que un alumno apruebe Matemáticas, Física y Química son m, p y c respectivamente. De estas materias, el alumno tiene un 75% de posibilidades de aprobar al menos una, un 50% de posibilidades de aprobar al menos dos y un 40% de posibilidades de aprobar exactamente dos. Las siguientes relaciones se dibujan … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 10»
Considere un contador Johnson de 4 bits con un valor inicial de 0000. La secuencia de conteo de este contador es: (A) 0, 1, 3, 7, 15, 14, 12, 8, 0 (B) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0 (C) 0, 2, 4, 6, 8, 10, 12, 14, 0 (D) 0, 8, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 30»
Supongamos que todos en un grupo de N personas quieren comunicarse en secreto con los N–1 otros utilizando un sistema criptográfico de clave simétrica. La comunicación entre dos personas no debe ser decodificable por los demás en el grupo. El número de claves necesarias en el sistema en su conjunto para satisfacer el requisito de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 7»
El siguiente gráfico circular muestra el desglose del número de estudiantes, de diferentes departamentos en una facultad de ingeniería para el año 2012. La proporción de estudiantes hombres y mujeres en cada departamento es 5: 4. Hay 40 hombres en Ingeniería Eléctrica. ¿Cuál es la diferencia entre el número de alumnas en el departamento de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 9»
Une el siguiente List-I A. Prim’s algorithm for minimum spanning tree B. Floyd-Warshall algorithm for all pairs shortest paths C. Mergesort D. Hamiltonian circuit List-II 1. Backtracking 2. Greed method 3. Dynamic programming 4. Divide and conquer Codes: A B C D (a) 3 2 4 1 (b) 1 2 4 3 (c) 2 3 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 16»