Se sabe que la complejidad temporal de calcular el cierre transitivo de una relación binaria en un conjunto de n elementos es (A) O (n) (B) O (n log n) (C) O(n 3/2 ) (D) O(n 3 ) Respuesta: (D) Explicación: Ver pregunta 3 de https://www .geeksforgeeks.org/data-structures-and-algorithms-set-22/ Prueba de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 7 – Part 1»
Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith. Task … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 87»
El siguiente diagrama representa una máquina de estados finitos que toma como entrada un número binario del bit menos significativo. ¿Cuál de las siguientes es VERDADERA? (A) Calcula el complemento a 1 del número de entrada (B) Calcula el complemento a 2 del número de entrada (C) Incrementa el número de entrada (D) Disminuye el … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 63»
Sea G un grafo simple con 20 vértices y 100 aristas. El tamaño de la cobertura mínima de vértices de G es 8. Entonces, el tamaño del conjunto independiente máximo de G es (A) 12 (B) 8 (C) Menos de 8 (D) Más de 12 Respuesta: (A) Explicación : Antecedentes Explicación: La cobertura de vértices … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 11»
El rango de números enteros que se puede representar mediante un sistema numérico complemento a 2 de n bits es (A) – 2 n – 1 a (2 n – 1 – 1) (B) – (2 n – 1 – 1) a (2 n – 1 – 1) (C) – 2 n – 1 a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 16»
Considere el siguiente formato de punto flotante Mantissa es una fracción pura en forma de signo y magnitud. La representación normalizada para el formato anterior se especifica de la siguiente manera. La mantisa tiene un 1 implícito que precede al punto binario (base). Suponga que solo se rellenan 0 al cambiar un campo. La representación … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 1»
Un programa P lee 500 números enteros en el rango [0..100] que representan las puntuaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (A) Una array de 50 números (B) Una array de 100 números (C) Una array … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 5»
Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith. Task … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 88»
Sean Nf y Np las clases de lenguajes aceptados por autómatas finitos no deterministas y autómatas push-down no deterministas, respectivamente. Sean Df y Dp las clases de lenguajes aceptados por los autómatas finitos deterministas y los autómatas push-down deterministas, respectivamente. ¿Cuál de las siguientes es VERDADERA? (A) Df ⊂ Nf y Dp ⊂ Np (B) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 54»
Sea f(x) la función de densidad de probabilidad continua de una variable aleatoria X. La probabilidad de que a < X ≤ b, es A) f(b – a) B) f(b) – f(a) C) D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Esta solución es aportada por . Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 12»