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»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1) Sea r una instancia de relación con esquema R = (A, B, C, D). Definimos r1 = ‘seleccionar A,B,C de r’ y r2 = ‘seleccionar A, D de r’. Sea s = r1 * r2 donde * denota unión natural. Dado que … Continue reading «Sistemas de gestión de bases de datos | conjunto 10»
¿Cuál de los siguientes es cierto para una CPU que tiene una sola línea de solicitud de interrupción y una sola línea de concesión de interrupción? (A) No son posibles ni la interrupción vectorial ni varios dispositivos de interrupción. (B) No son posibles las interrupciones vectoriales, pero sí son posibles múltiples dispositivos de interrupción. (C) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 19»
El siguiente es el diagrama de Hasse del poset [{a, b, c, d, e}, ≤] El poset es (A) no es un retículo (B) un retículo pero no un retículo distributivo (C) un retículo distributivo pero no un álgebra booleana (D) un álgebra booleana Respuesta: (B) Explicación: It is a lattice but not a distributive … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 2»
¿Cuál es el enunciado de cálculo de predicados de primer orden equivalente al siguiente? Cada maestro es querido por algún estudiante (A) ∀(x) [maestro (x) → ∃ (y) [estudiante (y) → le gusta (y, x)]] (B) ∀ (x) [maestro (x) → ∃ (y) [estudiante (y) ^ le gusta (y, x)]] (C) ∃ (y) ∀ (x) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 41»
Normalmente, los programas de usuario no pueden manejar E/S directamente mediante instrucciones de E/S en ellos. Para las CPU que tienen instrucciones de E/S explícitas, dicha protección de E/S se garantiza al tener las instrucciones de E/S privilegiadas. En una CPU con E/S mapeadas en memoria, no hay una instrucción de E/S explícita. ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 6»
Sean P, Q y R tres aserciones preposicionales atómicas. Sea X denotar (P v Q) → R e Y denotar (P → R) v (Q → R). ¿Cuál de las siguientes es una tautología? (A) X ≡ Y (B) X → Y (C) Y → X (D) ¬ Y → X Respuesta: (B) Explicación: Answer … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 40»
Se han hecho las siguientes preguntas en el examen GATE 2005 CS. 1) ¿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 … Continue reading «Sistemas de gestión de bases de datos | conjunto 8»
Considere el siguiente circuito. Los flip-flops son D FF activados por flanco positivo. Cada estado se designa como una string de dos bits Q0Q1. Sea el estado inicial 00. La secuencia de transición de estado es: A) B) C) D) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Q 0 alternará en … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 64»