Considere el conjunto H de todas las arrays de 3 × 3 del tipo donde a, b, c, d, e y f son números reales y abc ≠ 0. Bajo la operación de multiplicación de arrays, el conjunto H es (A) un grupo (B ) un monoide pero no un grupo (C) un semigrupo pero … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 46»
¿Cuál de las siguientes afirmaciones sobre formas normales es FALSA? (A) BCNF es más estricto que 3NF (B) Siempre es posible la descomposición sin pérdidas y que preserva la dependencia en 3NF (C) Siempre es posible la descomposición sin pérdidas y que preserva la dependencia en BCNF (D) Cualquier relación con dos atributos está en … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 29»
Sea r una instancia de relación con esquema R = (A, B, C, D). Definimos r 1 = Π A, B, C (r) y r 2 = Π A.D (r). Sea s = r 1 * r 2 donde * denota unión natural. Dado que la descomposición de r en r 1 y r 2 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 30»
La caja P tiene 2 bolas rojas y 3 azules y la caja Q tiene 3 bolas rojas y 1 azul. Una pelota se selecciona de la siguiente manera: (i) Select a box (ii) Choose a ball from the selected box such that each ball in the box is equally likely to be chosen. The … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 51»
¿Cuántos árboles de búsqueda binarios distintos se pueden crear a partir de 4 claves distintas? (A) 5 (B) 14 (C) 24 (D) 42 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ Quiz 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. Licence: … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 35»
Considere el siguiente sistema de ecuaciones en tres variables reales xl, x2 y x3 2×1 – x2 + 3×3 = 1 3×1- 2×2 + 5×3 = 2 -x1 + 4×2 + x3 = 3 Esto sistema de ecuaciones tiene (A) ninguna solución (B) una solución única (C) más de una pero un número finito de … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 48»
Considere tres problemas de decisión P1, P2 y P3. Se sabe que P1 es decidible y P2 es indecidible. ¿Cuál de las siguientes es VERDADERA? (A) P3 es decidible si P1 es reducible a P3 (B) P3 es indecidible si P3 es reducible a P2 (C) P3 es indecidible si P2 es reducible a P3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 45»
El tamaño máximo de la ventana para la transmisión de datos utilizando el protocolo de rechazo selectivo con números de secuencia de tramas de n bits es: (A) 2^n (B) 2^(n-1) (C) 2^n – 1 (D) 2^ (n-2) Respuesta: (B) Explicación: En Rechazo selectivo (o Repetición selectiva) , el tamaño máximo de la ventana debe … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 25»
Una string de bits aleatorios de longitud n se construye lanzando una moneda justa n veces y estableciendo un bit en 0 o 1 dependiendo de los resultados cara y cruz, respectivamente. La probabilidad de que dos strings generadas aleatoriamente no sean idénticas es (A) 1/2 n (B) 1 – (1/n) (C) (1/n!) (D) 1 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 52»
En un árbol k-ario completo , cada Node interno tiene exactamente k hijos. El número de hojas en tal árbol con n Nodes internos es (A) nk (B) (n – 1)k + 1 (C) n(k – 1) + 1 (D) n(k – 1) Respuesta: (C) Explicación: Se requieren antecedentes: árboles y relación de recurrencia … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 36»