¿Cuál de los siguientes NO es cierto para los esquemas de prevención y evitación de interbloqueos? (A) En la prevención de interbloqueos, la solicitud de recursos siempre se otorga si el estado resultante es seguro (B) En la prevención de interbloqueos, la solicitud de recursos siempre se otorga si el estado de resultado es seguro … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85»
Considere los datos proporcionados en la pregunta anterior, la corrección necesaria en el programa para que funcione correctamente es (A) Cambie la línea 6 a: if (Y[k] < x) i = k + 1; de lo contrario j = k-1; (B) Cambie la línea 6 a: si (Y[k] < x) i = k – 1; … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 1»
Se le da el recorrido posterior al orden, P, de un árbol de búsqueda binario en los n elementos 1, 2, …, n. Debe determinar el árbol de búsqueda binario único que tiene P como su recorrido posterior al pedido. ¿Cuál es la complejidad temporal del algoritmo más eficiente para hacer esto? (A) O(Logn) (B) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 46»
Considere un archivo de 16384 registros. Cada registro tiene una longitud de 32 bytes y su campo clave tiene un tamaño de 6 bytes. El archivo está ordenado en un campo que no es clave y la organización del archivo no está dividida. El archivo se almacena en un sistema de archivos con un tamaño … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 70»
¿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»
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»
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»
El valor de X5 es (A) 5 (B) 7 (C) 8 (D) 16 Respuesta: (C) Explicación: Dado que, X(n) = X(n – 1) + X(n – 2) X5 = X4 + X3 X4 = X3 + X2 = 5 + 3 = 8 Por lo tanto, X5 = 8 + 5 = 13 Por lo … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 79»
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»
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»