Sea L1 un lenguaje recursivo y sea L2 un lenguaje recursivamente enumerable pero no recursivo. ¿Cuál de las siguientes es VERDADERA? L1′ –> Complement of L1 L2′ –> Complement of L2 (A) L1′ es recursiva y L2′ es enumerable recursivamente ( B ) L1 ′ es recursiva y L2′ no es enumerable recursivamente ( C … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 56»
¿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»
Considere el siguiente programa en C: double foo (double); /* Line 1 */ int main() { double da, db; // input da db = foo(da); } double foo(double a) { return a; } El código anterior compilado sin ningún error o advertencia. Si se elimina la Línea 1, el … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 32»
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»
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»