Se lanza un dado no balanceado (de 6 caras, numeradas del 1 al 6). La probabilidad de que el valor nominal sea impar es el 90% de la probabilidad de que el valor nominal sea par. La probabilidad de obtener cualquier cara con número par es la misma. Si la probabilidad de que el rostro … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 21»
En la ordenación rápida, para ordenar n elementos, el elemento más pequeño (n/4) se selecciona como pivote utilizando un algoritmo de tiempo O(n). ¿Cuál es la complejidad de tiempo en el peor de los casos del tipo rápido? <pre> (A) (n) (B) (nLogn) (C) (n^2) (D) (n^2 log n) </pre> (A) A (B) B (C) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 39»
(1217) 8 es equivalente a (A) (1217) 16 (B) (028F) 16 (C) (2297) 10 (D) (0B17) 16 Respuesta: (B) Explicación: (1217) 8 = (001 010 001 111) 8 = (0010 1000 1111) = (28F) 16 Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 5 – Part 3»
Una CPU generalmente maneja una interrupción ejecutando una rutina de servicio de interrupción (A) Tan pronto como se genera una interrupción (B) Comprobando el registro de interrupción al final del ciclo de búsqueda. (C) Comprobando el registro de interrupción después de terminar la ejecución de la instrucción actual. (D) Comprobando el registro de interrupción a … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 4»
¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: los árboles AVL son árboles binarios con las siguientes restricciones. 1) la diferencia de altura de los niños es … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 37»
¿Cuál de las siguientes afirmaciones es correcta con respecto al algoritmo de ruta más corta de Bellman-Ford? P: Always finds a negative weighted cycle, if one exist s. Q: Finds whether any negative weighted cycle is reachable from the source. (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 12»
Las funciones enter_CS() y Leave_CS() para implementar la sección crítica de un proceso se realizan utilizando la instrucción de prueba y configuración de la siguiente manera: void enter_CS(X) { while test-and-set(X) ; } void leave_CS(X) { X = 0; } En la solución anterior, X es una ubicación de memoria asociada con el CS y … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 33»
¿Cuál de las siguientes es la fórmula lógica más adecuada para representar el enunciado? “Los adornos de oro y plata son preciosos”. Se utilizan las siguientes notaciones: G(x): x es un adorno de oro S(x): x es un adorno de plata P(x): x es precioso (A) ∀x(P(x)→(G(x) ∧S(x))) (B) ∀x((G(x)∧S(x))→P(x)) (C) ∃x((G(x)∧S(x))→P( x) (D) ∀x((G(x)∨S(x))→P(x)) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 23»
Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Para hacerse … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 36»
Sea pA un problema que pertenece a la clase NP. Entonces, ¿cuál de las siguientes es VERDADERA? (A) No existe un algoritmo de tiempo polinomial para pA (B) Si pA se puede resolver de forma determinista en tiempo polinomial, entonces P = NP (C) Si pA es NP-duro, entonces es NP-completo. (D) pA puede ser … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 13»