Suponga que un algoritmo mergesort en el peor de los casos tarda 30 segundos para una entrada de tamaño 64. ¿Cuál de los siguientes se aproxima más al tamaño máximo de entrada de un problema que se puede resolver en 6 minutos? (A) 256 (B) 512 (C) 1024 (D) 2048 Respuesta: (B) Explicación: Time complexity … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 37»
Supongamos que c = 〈c[0], … , c[k – 1]〉 es un arreglo de longitud k, donde todas las entradas son del conjunto {0, 1}. Para cualquier número entero positivo a y n, considere el siguiente pseudocódigo. DOSOMETHING (c, a, n) z ← 1 for i ← 0 to k – 1 do z ← … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 59»
Considere las siguientes declaraciones. I. TCP connections are full duplex. II. TCP has no option for selective acknowledgment III. TCP connections are message streams. (A) Solo I es correcta (B) Solo I y II son correctas (C) Solo II y III son correctas (D) Todas I, II y III son correctas Respuesta: (A) Explicación: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 8»
Sea R una relación sobre el conjunto de pares ordenados de enteros positivos tal que ((p, q), (r, s)) ∈ R si y sólo si p–s = q–r. ¿Cuál de los siguientes es cierto acerca de R? (A ) Reflexivo y simétrico (B) Reflexivo pero no simétrico (C) No reflexivo pero simétrico (D) Ni reflexivo … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 51»
Considere una red que conecta dos sistemas ubicados a 8000 kilómetros de distancia. El ancho de banda de la red es de 500 × 10 6 bits por segundo. La velocidad de propagación de los medios es de 4 × 10 6 metros por segundo. Es necesario diseñar un protocolo de ventana deslizante Go-Back-N para … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 9»
Considere el árbol B+ en el que la clave de búsqueda tiene una longitud de 12 bytes, el tamaño del bloque es de 1024 bytes, el puntero de registro tiene una longitud de 10 bytes y el puntero de bloque tiene una longitud de 8 bytes. El número máximo de claves que se pueden acomodar … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 56»
En un servidor web, se almacenan diez páginas web con las URL de la forma http://www.tunombre.com/var.html; donde, var es un número diferente del 1 al 10 para cada página web. Supongamos que el cliente almacena la página web con var = 1 (por ejemplo, W1) en la máquina local, la edita y luego la prueba. … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 4»
Al insertar los elementos 71, 65, 84, 69, 67, 83 en un árbol de búsqueda binaria (BST) vacío en la secuencia que se muestra, el elemento en el nivel más bajo es (A) 65 (B) 67 (C) 69 (D) 83 Respuesta: (B) Explicación: Aquí está el algoritmo de inserción para un árbol de búsqueda binario: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 23»
Dada una tabla hash T con 25 ranuras que almacena 2000 elementos, el factor de carga α para T es __________ (A) 80 (B) 0,0125 (C) 8000 (D) 1,25 Respuesta: (A) Explicación: factor de carga = (no. de elementos) / (nº de espacios en la mesa) = 2000/25 = 80 Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 5»
Considere la siguiente tabla de reserva para una tubería que tiene tres etapas S1, S2 y S3. Time –> —————————– 1 2 3 4 5 —————————– S1 | X | | | | X | S2 | | X | | X | | S3 | | | X | | | La latencia media … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 61»