Supongamos que T(n) = 2T (n/2) + n, T(0) = T(1) = 1 ¿Cuál de las siguientes es FALSA? (A) T(n) = O(n 2 ) (B) T(n) = θ(n log n) (C) T(n) = Ω(n 2 ) (D) T(n) = O( n log n) Respuesta: (C) Explicación: Consulte la pregunta 4 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ Esta solución … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 37»
Considere un esquema de relación R = (A, B, C, D, E, H) en el que se cumplen las siguientes dependencias funcionales: {A–>B, BC–>D, E–>C, D–>A}. ¿Cuáles son las claves candidatas de R? (A) AE, BE (B) AE, BE, DE (C) AEH, BEH, BCH (D) AEH, BEH, DEH Respuesta: (D) Explicación: Consulte la pregunta 3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 78»
Considere la gramática S → (S) | a Sea n1, n2 y n3 respectivamente el número de estados en los analizadores SLR(1), LR(1) y LALR(1) para la gramática. La siguiente relación es válida (A) n1 < n2 < n3 (B) n1 = n3 < n2 (C) n1 = n2 = n3 (D) n1 ≥ n3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 60»
Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos ‘1’ y ‘7’ se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 34»
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) Explicación: Ver Pregunta 1 de https://www.geeksforgeeks.org/computer-networks-set-5/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 23»
Considere el siguiente circuito que involucra un flanco positivo disparado D FF. Considere el siguiente diagrama de tiempo. Sea Ai el nivel lógico en la línea A en el i-ésimo período de reloj. Sea A’ el complemento de A. La secuencia de salida correcta en Y durante los períodos de reloj del 1 al 5 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 62»
Supongamos n procesos, P1, …. Pn comparte m unidades de recursos idénticas, que se pueden reservar y liberar de una en una. El requerimiento máximo de recursos del proceso Pi es Si, donde Si > 0. ¿Cuál de las siguientes es una condición suficiente para asegurar que no ocurra un interbloqueo? (A) A (B) B … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 3»
Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val Suponga que los conflictos en la Parte (a) de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 86»
Considere una unidad de disco con las siguientes especificaciones: 16 superficies, 512 pistas/superficie, 512 sectores/pista, 1 KB/sector, velocidad de rotación 3000 rpm. El disco funciona en modo de robo de ciclos, por lo que cada vez que una palabra de byte está lista, se envía a la memoria; De manera similar, para escribir, la interfaz … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 70»
El recorrido posterior al orden de un árbol de búsqueda binario T produce la siguiente secuencia de claves 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29 ¿Cuál de las siguientes secuencias de claves puede ser el resultado? de un recorrido en orden del árbol T? (A) 9, 10, 15, 22, 23, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 33»