¿Cuántas coincidencias perfectas hay en un gráfico completo de 6 vértices? (A) 15 (B) 24 (C) 30 (D) 60 Respuesta: (A) Explicación: Una combinación perfecta, cada vértice del gráfico incide exactamente en un borde de la combinación. Por lo tanto, una coincidencia perfecta es una coincidencia de un gráfico que contiene n/2 aristas, la mayor … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 36»
¿Cuál de las siguientes funcionalidades debe implementar un protocolo de transporte por encima del protocolo de red? (A) Recuperación de pérdidas de paquetes (B) Detección de paquetes duplicados (C) Entrega de paquetes en el orden correcto (D) Conectividad de extremo a extremo Respuesta: (D) Explicación: La conectividad de extremo a extremo es la funcionalidad requerida … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 3»
Considere un multiplicador de array para multiplicar dos números de n bits. Si cada puerta en el circuito tiene una unidad de retardo, el retardo total del multiplicador es (A) Θ(1) (B) Θ(log n) (C) Θ(n) (D) Θ(n 2 ) Respuesta: (C) Explicación: número de puertas utilizadas en el multiplicador de array de bits ‘n’ … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 11»
Un programa consta de dos módulos ejecutados secuencialmente. Sean f1(t) y f2(t), respectivamente, las funciones de densidad de probabilidad del tiempo necesario para ejecutar los dos módulos. La función de densidad de probabilidad del tiempo total necesario para ejecutar el programa está dada por: A) B) C) D) (A) A (B) B (C) C (D) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 60»
El siguiente fragmento de programa está escrito en un lenguaje de programación que permite variables y no permite declaraciones anidadas de funciones. global int i = 100, j = 5; void P(x) { int i = 10; print(x + 10); i = 200; j = 20; print(x); } main() { P(i + j); } Si … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 73»
Considere dos idiomas L1 y L2, cada uno en el alfabeto ∑. Sea f : ∑ → ∑ una biyección polinomial computable en el tiempo tal que (∀ x) [x ∈ L1 si y si f(x) ∈ L2]. Además, sea f -1 también computable en tiempo polinomial. ¿Cuál de los siguientes NO PUEDE ser cierto? … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 52»
La siguiente regla de resolución se utiliza en la programación lógica. Derive clause (P ∨ Q) from clauses (P ∨ R), (Q ∨ ¬R) ¿Cuál de las siguientes afirmaciones relacionadas con esta regla es FALSA? (A) ((P ∨ R) ∧ (Q ∨ ¬R)) ⇒ (P ∨ Q) es lógicamente válido (B) (P ∨ Q) ⇒ … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 72»
Un gráfico G = (V, E) satisface |E| ≤ 3 |V| – 6. El grado mínimo de G se define como . Por lo tanto, el grado mínimo de G no puede ser (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (D) Explicación: Sea x el grado mínimo de G, entonces G tiene al … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 40»
Considere el siguiente gráfico, Entre las siguientes secuencias: (I) a b e g h f (II) a b f e h g (III) a b f h g e (IV) a f g h b e ¿Cuáles son los primeros recorridos en profundidad del gráfico anterior? (A) Solo I, II y IV (B) Solo I … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 21»
El siguiente fragmento de programa está escrito en un lenguaje de programación que permite variables y no permite declaraciones anidadas de funciones. global int i = 100, j = 5; void P(x) { int i = 10; print(x + 10); i = 200; j = 20; print(x); } main() { P(i + j); } Si … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 74»