PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 4

¿Cuál es el tamaño máximo de datos que la capa de aplicación puede pasar a la capa de TCP debajo? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: El tamaño de segmento máximo de TCP predeterminado es 536. Cuando un host desea establecer el tamaño de segmento máximo en un valor diferente … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 4»

PUERTA | PUERTA CS 2008 | Pregunta 2 – Part 9

Si P, Q, R son subconjuntos del conjunto universal U, entonces   (A) Q c UR c (B) PUQ c UR c (C) P c UQ c UR c (D) U Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 2 – Part 9»

PUERTA | PUERTA CS 2008 | Pregunta 41

Un árbol B de orden 4 se construye desde cero mediante 10 inserciones sucesivas. ¿Cuál es el número máximo de operaciones de división de Nodes que se pueden realizar? (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (C) Explicación: Insertion of 3 keys 10 20 30 Insertion of 4th key (1st split) 30 / … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 41»

PUERTA | PUERTA CS 2008 | Pregunta 43

Considere el algoritmo Quicksort. Supongamos que existe un procedimiento para encontrar un elemento pivote que divide la lista en dos sublistas, cada una de las cuales contiene al menos una quinta parte de los elementos. Sea T(n) el número de comparaciones necesarias para clasificar n elementos. Después (A) T(n) <= 2T(n/5) + n (B) T(n) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 43»

PUERTA | PUERTA CS 2008 | Pregunta 39

Considere las siguientes funciones: f(n) = 2n g(n) = n! h(n) = nlogn ¿Cuál de las siguientes afirmaciones sobre el comportamiento asintótico de f(n), g(n) y h(n) es verdadera? (A) f(n) = O(g(n)); g(n) = O(h(n)) (B) f(n) = (g(n)); g(n) = O(h(n)) (C) g(n) = O(f(n)); h(n) = O(f(n)) (D) h(n) = O(f(n)); g(n) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 39»

PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 5

Si una red de clase B en Internet tiene una máscara de subred de 255.255.248.0, ¿cuál es la cantidad máxima de hosts por subred? (A) 1022 (B) 1023 (C) 2046 (D) 2047 Respuesta: (C) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/computer-networks-set-7/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 5»

PUERTA | PUERTA CS 2008 | Pregunta 5 – Part 1

En el mapa de Karnaugh que se muestra a continuación, X denota un término indiferente. ¿Cuál es la forma mínima de la función representada por el mapa de Karnaugh? A)    B)  C)  (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Un grupo consta de (0000, 0010, 1000, 1010) que da b’d’ … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 5 – Part 1»

PUERTA | PUERTA CS 2008 | Pregunta 74

Considere el siguiente programa en C int f1(int n) {   if(n == 0 || n == 1)     return n;   else     return (2*f1(n-1) + 3*f1(n-2)); }    int f2(int n) {   int i;   int X[N], Y[N], Z[N] ;   X[0] = Y[0] = Z[0] = 0;   X[1] = 1; Y[1] = 2; Z[1] = 3;   for(i = … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 74»